Polar coding techniques for blind detection of different payload sizes

Patent metadata

Field	Value
Publication number	US-11228394-B2
Application number	US-201816765066-A
Country	US
Kind code	B2
Filing date	Sep 24, 2018
Priority date	Nov 17, 2017
Publication date	Jan 18, 2022
Grant date	Jan 18, 2022

Abstract

Methods, systems, and devices for wireless communications are described. In some systems, wireless devices may encode and decode transmissions using polar codes. A transmitting device may encode a payload based on a selected payload size. For example, the transmitting device may construct a bit vector including payload bits, parity bits, frozen bits, or some combination of these, and may modify the bits or the order of the bits based on the selected payload size. The device may generate a polar-encoded codeword based on this bit vector, and may transmit the polar-encoded codeword to a receiving device. The receiving device may blind decode the polar-encoded codeword, and may determine the correct payload size based on the decoded bit vector. For example, the device may perform decoding or may check decoded bits based on a payload size hypothesis, where the decoding may fail for any incorrect payload size hypothesis.

First claim

What is claimed is:

1. A method for wireless communication, comprising:
identifying a plurality of payload bits of a payload for encoding;
scrambling the plurality of payload bits, a plurality of parity bits associated with the plurality of payload bits, a plurality of frozen bits, or a combination thereof with a masking vector, wherein the masking vector corresponds to a size of the payload;
generating a polar-encoded codeword based at least in part on a bit vector comprising the plurality of payload bits, wherein at least one bit or a bit order of the bit vector is based at least in part on the size of the payload; and
transmitting the polar-encoded codeword.

2. The method of claim 1 , wherein scrambling the plurality of payload bits, the plurality of parity bits, the plurality of frozen bits, or the combination thereof with the masking vector comprises an exclusive or (XOR) operation.

3. The method of claim 1 , wherein the bit vector comprises the plurality of payload bits and the plurality of parity bits associated with the plurality of payload bits.

4. The method of claim 3 , wherein determining the bit vector comprises:
positioning at least one bit of the plurality of parity bits in a lowest index of the bit vector, wherein the plurality of payload bits are positioned in higher indices of the bit vector.

5. The method of claim 4 , wherein generating the polar-encoded codeword comprises:
assigning the plurality of payload bits and the plurality of parity bits to a plurality of information bit channels of a polar code, wherein the at least one bit of the plurality of parity bits is assigned to a least reliable channel of the plurality of information bit channels.

6. The method of claim 3 , further comprising:
applying a parity function to the plurality of payload bits to generate the plurality of parity bits.

7. The method of claim 3 , wherein the plurality of parity bits comprises a plurality of cyclic redundancy check (CRC) bits.

8. The method of claim 1 , wherein determining the bit vector comprises:
appending an initial bit to the bit vector, wherein the initial bit comprises an opposite bit value to a default frozen bit value.

9. The method of claim 8 , wherein the initial bit indicates a message type associated with the payload.

10. The method of claim 1 , wherein determining the bit vector comprises:
arranging the plurality of payload bits, the plurality of parity bits associated with the plurality of payload bits, the plurality of frozen bits, or a combination thereof so that an initial bit of the bit vector comprises an opposite bit value to a default frozen bit value.

11. A method for wireless communication, comprising:
receiving a polar-encoded codeword, the polar-encoded codeword generated based at least in part on a bit vector comprising a plurality of payload bits of a payload; and
performing a blind decoding process on the polar-encoded codeword, the blind decoding process comprising:
determining a size of the payload based at least in part on at least one log-likelihood ratio (LLR) associated with the bit vector;
decoding the polar-encoded codeword to obtain the bit vector based at least in part on the determined size of the payload; and
parsing the bit vector to obtain the plurality of payload bits based at least in part on the determined size of the payload.

12. The method of claim 11 , wherein determining the size of the payload comprises:
performing one or more de-scrambling operations on at least one bit decision for the at least one LLR, wherein each de-scrambling operation utilizes a masking vector corresponding to a payload size.

13. The method of claim 12 , further comprising:
identifying a successful de-scrambling operation based at least in part on comparing a plurality of de-scrambled parity bits to a plurality of de-scrambled payload bits; and
determining the size of the payload as the payload size corresponding to the masking vector for the successful de-scrambling operation.

14. The method of claim 12 , wherein the de-scrambling operation comprises an inverse exclusive or (XOR) operation.

15. The method of claim 11 , wherein the polar-encoded codeword is further generated based at least in part on a plurality of parity bits, the plurality of payload bits and the plurality of parity bits assigned to a plurality of information bit channels, and determining the size of the payload comprises:
performing one or more parity checks on at least one bit decision for the at least one LLR using the plurality of parity bits, wherein a positioning of the plurality of parity bits within the polar-encoded codeword for each parity check indicates a corresponding payload size.

16. The method of claim 15 , further comprising:
identifying a successful parity check based at least in part on the plurality of parity bits and the at least one bit decision for the at least one LLR; and
determining the size of the payload as the corresponding payload size indicated by the positioning of the plurality of parity bits resulting in the successful parity check.

17. The method of claim 15 , wherein at least one bit of the plurality of parity bits is assigned to a least reliable channel of the plurality of information bit channels.

18. The method of claim 15 , wherein the plurality of parity bits comprises a plurality of cyclic redundancy check (CRC) bits.

19. The method of claim 11 , wherein determining the size of the payload comprises:
identifying a least reliable bit channel of the polar-encoded codeword with an LLR indicating an opposite bit value to a default frozen bit value; and
determining the size of the payload based at least in part on the identified least reliable bit channel.

20. The method of claim 19 , wherein parsing the bit vector comprises:
removing an initial bit corresponding to the LLR indicating the opposite bit value to the default frozen bit value.

21. The method of claim 19 , wherein parsing the bit vector comprises:
reordering bits of the bit vector based at least in part on the LLR indicating the opposite bit value to the default frozen bit value.

22. An apparatus for wireless communication, comprising:
a processor;
memory in electronic communication with the processor; and
instructions stored in the memory and executable by the processor to cause the apparatus to:
identify a plurality of payload bits of a payload for encoding;
scramble the plurality of payload bits, a plurality of parity bits associated with the plurality of payload bits, a plurality of frozen bits, or a combination thereof with a masking vector, wherein the masking vector corresponds to a size of the payload;
generate a polar-encoded codeword based at least in part on a bit vector comprising the plurality of payload bits, wherein at least one bit or a bit order of the bit vector is based at least in part on the size of the payload; and
transmit the polar-encoded codeword.

23. The apparatus of claim 22 , wherein scrambling the plurality of payload bits, the plurality of parity bits, the plurality of frozen bits, or the combination thereof with the masking vector comprises an exclusive or (XOR) operation.

24. The apparatus of claim 22 , wherein the bit vector comprises the plurality of payload bits and the plurality of parity bits associated with the plurality of payload bits.

25. The apparatus of claim 24 , wherein the instructions to determine the bit vector are exe

Assignees

• Chen Kai
• Xu Changlong
• Jiang Jing
• Sarkis Gabi
• Xu Hao
• Qualcomm Inc

Inventors

• Chen Kai
• Xu Changlong
• Jiang Jing
• Sarkis Gabi
• Xu Hao

Classifications

• H04L1/0061

  Error detection codes · CPC title

• H03M13/13 Primary

  Linear codes · CPC title

• H03M13/09

  Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit · CPC title

• H03M13/2906

  using block codes (H03M13/2957 takes precedence) · CPC title

• H04L1/0038

  Blind format detection (for detection of modulation format H04L27/0012) · CPC title