# US 2020/0403728 A1 · User-specific scrambling for polar codes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403728 A1
- Document ID: US20200403728A1
- Status: Published application
- Kind: A1
- Application number: 16/764,957
- Filed: 2017-11-17
- Published: 2020-12-24
- Earliest claimed: 2017-11-17
- Assignees: QUALCOMM Incorporated
- Applicants: Qualcomm Incorporated
- Inventors: Kai Chen; Changlong Xu; Jing Jiang; Gabi Sarkis; Hao Xu
- Web page: https://patentgrep.com/patent/US20200403728A1

## CPC

- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/13: Linear codes
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/37: Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H04L 1/0061: {Error detection codes}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A transmitting device may identify a set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, where the input vector includes a set of payload bits. The transmitting device may map bits of the input vector to respective bit locations of the identified set of bit locations and may apply a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of bit locations. The transmitting device may perform an encoding operation according to the mapped input vector to generate a codeword for transmission. A receiving device may perform complementary operations to obtain the payload bits of the input vector. Based on the described techniques, a false alarm rate for the receiving device may be suppressed.

## Claims

### Claim 1

A method for wireless communication at a wireless device, comprising:
identifying a set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, wherein the input vector comprises a set of payload bits and a set of error detecting check bits;
mapping bits of the input vector to respective bit locations of the set of the bit locations;
applying a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the input vector comprises at least one bit of the set of payload bits;
performing an encoding operation according to the mapped input vector to generate a codeword; and
transmitting the codeword to a second wireless device.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
interleaving the set of payload bits with the set of error detecting check bits to generate the input vector.

### Claim 3 (depends on 1, 2)

The method of any of claim 1 or 2, wherein the mapping comprises:
mapping the bits of the input vector to the respective bit locations of the set of the bit locations based at least in part on a decoding order of the set of the bit locations.

### Claim 4 (depends on 1, 2, 3)

The method of any of claims 1 through 3, wherein a kernel of the masking operation is based at least in part on an identifier of the second wireless device.

### Claim 5 (depends on 4)

The method of claim 4, wherein the masking operation comprises an exclusive-or (XOR) operation between each bit of the kernel and a corresponding bit of the subset of bits of the input vector.

### Claim 6 (depends on 4)

The method of claim 4, wherein the identifier of the second wireless device comprises a radio network temporary identifier (RNTI).

### Claim 7

A method for wireless communication at a wireless device, comprising:
receiving a codeword from a second wireless device, the codeword generated from an input vector according to a polar code, the input vector comprising a set of payload bits and a set of error detecting check bits;
identifying a set of bit locations of the polar code for decoding the input vector based at least in part on a reliability order of the bit locations;
applying a decoding operation to the codeword to generate one or more decoding candidates comprising respective representations of the input vector;
applying, for each decoding candidate, a masking operation to a subset of bits of the representation of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the representation of the input vector comprises at least one bit of the set of payload bits; and
determining a validity of the each decoding candidate based at least in part on a result of the masking operation for the each decoding candidate.

### Claim 8 (depends on 7)

The method of claim 7, wherein the decoding operation comprises a list decoding operation and the one or more decoding candidates comprise a plurality of decoding candidates.

### Claim 9 (depends on 7, 8)

The method of any of claim 7 or 8, further comprising:
de-mapping, for each decoding candidate, bits of the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits based at least in part on a decoding order of the set of the bit locations.

### Claim 10 (depends on 7, 8, 9)

The method of any of claims 7 through 9, further comprising:
deinterleaving the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits.

### Claim 11 (depends on 7, 8, 9, 10)

The method of any of claims 7 through 10, wherein a kernel of the masking operation is based at least in part on an identifier of the wireless device.

### Claim 12 (depends on 11)

The method of claim 11, wherein the masking operation comprises an exclusive-or (XOR) operation between each position of the kernel and a corresponding bit of the subset of bits of the representation of the input vector.

### Claim 13 (depends on 11)

The method of claim 11, wherein the identifier of the wireless device comprises a radio network temporary identifier (RNTI).

### Claim 14

An apparatus for wireless communication, comprising:
means for identifying a set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, wherein the input vector comprises a set of payload bits and a set of error detecting check bits;
means for mapping bits of the input vector to respective bit locations of the set of the bit locations;
means for applying a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the input vector comprises at least one bit of the set of payload bits;
means for performing an encoding operation according to the mapped input vector to generate a codeword; and
means for transmitting the codeword to a second wireless device.

### Claim 15 (depends on 14)

The apparatus of claim 14, further comprising:
means for interleaving the set of payload bits with the set of error detecting check bits to generate the input vector.

### Claim 16 (depends on 14, 15)

The apparatus of any of claim 14 or 15, wherein the means for mapping comprises:
means for mapping the bits of the input vector to the respective bit locations of the set of the bit locations based at least in part on a decoding order of the set of the bit locations.

### Claim 17 (depends on 14, 15, 16)

The apparatus of any of claims 14 through 16, wherein a kernel of the masking operation is based at least in part on an identifier of the second wireless device.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the masking operation comprises an exclusive-or (XOR) operation between each bit of the kernel and a corresponding bit of the subset of bits of the input vector.

### Claim 19 (depends on 17)

The apparatus of claim 17, wherein the identifier of the second wireless device comprises a radio network temporary identifier (RNTI).

### Claim 20

An apparatus for wireless communication, comprising:
means for receiving a codeword from a second wireless device, the codeword generated from an input vector according to a polar code, the input vector comprising a set of payload bits and a set of error detecting check bits;
means for identifying a set of bit locations of the polar code for decoding the input vector based at least in part on a reliability order of the bit locations;
means for applying a decoding operation to the codeword to generate one or more decoding candidates comprising respective representations of the input vector;
means for applying, for each decoding candidate, a masking operation to a subset of bits of the representation of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the representation of the input vector comprises at least one bit of the set of payload bits; and
means for determining a validity of the each decoding candidate based at least in part on a result of the masking operation for the each decoding candidate.

### Claim 21 (depends on 20)

The apparatus of claim 20, wherein the decoding operation comprises a list decoding operation and the one or more decoding candidates comprise a plurality of decoding candidates.

### Claim 22 (depends on 20, 21)

The apparatus of any of claims 20 and 21, further comprising:
means for de-mapping, for each decoding candidate, bits of the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits based at least in part on a decoding order of the set of the bit locations.

### Claim 23 (depends on 20, 21, 22)

The apparatus of any of claims 20 through 22, further comprising:
means for deinterleaving the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits.

### Claim 24 (depends on 20, 21, 22, 23)

The apparatus of any of claims 20 through 23, wherein a kernel of the masking operation is based at least in part on an identifier of the apparatus.

### Claim 25 (depends on 24)

The apparatus of claim 24, wherein the masking operation comprises an exclusive-or (XOR) operation between each position of the kernel and a corresponding bit of the subset of bits of the representation of the input vector.

### Claim 26 (depends on 24)

The apparatus of claim 24, wherein the identifier of the apparatus comprises a radio network temporary identifier (RNTI).

### Claim 27

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 set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, wherein the input vector comprises a set of payload bits and a set of error detecting check bits;
map bits of the input vector to respective bit locations of the set of the bit locations;
apply a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the input vector comprises at least one bit of the set of payload bits;
perform an encoding operation according to the mapped input vector to generate a codeword; and
transmit the codeword to a second wireless device.

### Claim 28 (depends on 27)

The apparatus of claim 27, wherein the instructions are further executable by the processor to cause the apparatus to:
interleave the set of payload bits with the set of error detecting check bits to generate the input vector.

### Claim 29 (depends on 27, 28)

The apparatus of any of claims 27 and 28, wherein the instructions to map bits of the input vector are executable by the processor to cause the apparatus to:
map the bits of the input vector to the respective bit locations of the set of the bit locations based at least in part on a decoding order of the set of the bit locations.

### Claim 30 (depends on 27, 28, 29)

The apparatus of any of claims 27 through 29, wherein a kernel of the masking operation is based at least in part on an identifier of the second wireless device.

### Claim 31 (depends on 30)

The apparatus of claim 30, wherein the masking operation comprises an exclusive-or (XOR) operation between each bit of the kernel and a corresponding bit of the subset of bits of the input vector.

### Claim 32 (depends on 30)

The apparatus of claim 30, wherein the identifier of the second wireless device comprises a radio network temporary identifier (RNTI).

### Claim 33

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:
receive a codeword from a second wireless device, the codeword generated from an input vector according to a polar code, the input vector comprising a set of payload bits and a set of error detecting check bits;
identify a set of bit locations of the polar code for decoding the input vector based at least in part on a reliability order of the bit locations;
apply a decoding operation to the codeword to generate one or more decoding candidates comprising respective representations of the input vector;
apply, for each decoding candidate, a masking operation to a subset of bits of the representation of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the representation of the input vector comprises at least one bit of the set of payload bits; and
determine a validity of the each decoding candidate based at least in part on a result of the masking operation for the each decoding candidate.

### Claim 34 (depends on 33)

The apparatus of claim 33, wherein the decoding operation comprises a list decoding operation and the one or more decoding candidates comprise a plurality of decoding candidates.

### Claim 35 (depends on 33, 34)

The apparatus of any of claim 33 or 34, wherein the instructions are further executable by the processor to cause the apparatus to:
de-map, for each decoding candidate, bits of the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits based at least in part on a decoding order of the set of the bit locations.

### Claim 36 (depends on 33, 34, 35)

The apparatus of any of claims 33 through 35, wherein the instructions are further executable by the processor to cause the apparatus to:
deinterleave the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits.

### Claim 37 (depends on 33, 34, 35, 36)

The apparatus of any of claims 33 through 36, wherein a kernel of the masking operation is based at least in part on an identifier of the apparatus.

### Claim 38 (depends on 37)

The apparatus of claim 37, wherein the masking operation comprises an exclusive-or (XOR) operation between each position of the kernel and a corresponding bit of the subset of bits of the representation of the input vector.

### Claim 39 (depends on 37)

The apparatus of claim 37, wherein the identifier of the apparatus comprises a radio network temporary identifier (RNTI).

### Claim 40

A non-transitory computer-readable medium storing code for wireless communication, the code comprising instructions executable by a processor to:
identify a set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, wherein the input vector comprises a set of payload bits and a set of error detecting check bits;
map bits of the input vector to respective bit locations of the set of the bit locations;
apply a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the input vector comprises at least one bit of the set of payload bits;
perform an encoding operation according to the mapped input vector to generate a codeword; and
transmit the codeword to a second wireless device.

### Claim 41 (depends on 40)

The non-transitory computer-readable medium of claim 40, wherein the instructions are further executable by the processor to:
interleave the set of payload bits with the set of error detecting check bits to generate the input vector.

### Claim 42 (depends on 40, 41)

The non-transitory computer-readable medium of any of claim 40 or 41, wherein the instructions to map the bits are executable by the processor to:
map the bits of the input vector to the respective bit locations of the set of the bit locations based at least in part on a decoding order of the set of the bit locations.

### Claim 43 (depends on 40, 41, 42)

The non-transitory computer-readable medium of any of claims 40 through 42, wherein a kernel of the masking operation is based at least in part on an identifier of the second wireless device.

### Claim 44 (depends on 43)

The non-transitory computer-readable medium of claim 43, wherein the masking operation comprises an exclusive-or (XOR) operation between each bit of the kernel and a corresponding bit of the subset of bits of the input vector.

### Claim 45 (depends on 43)

The non-transitory computer-readable medium of claim 43, wherein the identifier of the second wireless device comprises a radio network temporary identifier (RNTI).

### Claim 46

A non-transitory computer-readable medium storing code for wireless communication, the code comprising instructions executable by a processor to:
receive a codeword from a second wireless device, the codeword generated from an input vector according to a polar code, the input vector comprising a set of payload bits and a set of error detecting check bits;
identify a set of bit locations of the polar code for decoding the input vector based at least in part on a reliability order of the bit locations;
apply a decoding operation to the codeword to generate one or more decoding candidates comprising respective representations of the input vector;
apply, for each decoding candidate, a masking operation to a subset of bits of the representation of the input vector that is mapped to a most reliable subset of the set of the bit locations, wherein the subset of bits of the representation of the input vector comprises at least one bit of the set of payload bits; and
determine a validity of the each decoding candidate based at least in part on a result of the masking operation for the each decoding candidate.

### Claim 47 (depends on 46)

The non-transitory computer-readable medium of claim 46, wherein the decoding operation comprises a list decoding operation and the one or more decoding candidates comprise a plurality of decoding candidates.

### Claim 48 (depends on 46, 47)

The non-transitory computer-readable medium of any of claim 46 or 47, wherein the instructions are further executable by the processor to:
de-map, for each decoding candidate, bits of the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits based at least in part on a decoding order of the set of the bit locations.

### Claim 49 (depends on 46, 47, 48)

The non-transitory computer-readable medium of any of claims 46 through 48, wherein the instructions are further executable by the processor to:
deinterleave the representation of the input vector to obtain a representation of the set of payload bits and a representation of the set of error detecting check bits.

### Claim 50 (depends on 46, 47, 48, 49)

The non-transitory computer-readable medium of any of claims 46 through 49, wherein a kernel of the masking operation is based at least in part on an identifier of a wireless device.

### Claim 51 (depends on 50)

The non-transitory computer-readable medium of claim 50, wherein the masking operation comprises an exclusive-or (XOR) operation between each position of the kernel and a corresponding bit of the subset of bits of the representation of the input vector.

### Claim 52 (depends on 50)

The non-transitory computer-readable medium of claim 50, wherein the identifier of the wireless device comprises a radio network temporary identifier (RNTI).
