# US 2021/0344355 A1 · Polar Coding Method, Polar Decoding Method, and Apparatus

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

- Number: US 2021/0344355 A1
- Document ID: US20210344355A1
- Status: Published application
- Kind: A1
- Application number: 17/378,140
- Filed: 2021-07-16
- Published: 2021-11-04
- Earliest claimed: 2019-01-17
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Tianhang Yu; Gongzheng Zhang; Rong Li; Zhaoyang Zhang
- Web page: https://patentgrep.com/patent/US20210344355A1

## CPC

- H03M 13/13: Linear codes
- H04L 1/0041: {Arrangements at the transmitter end}
- 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/2906: {using block codes (H03M13/2957 takes precedence)}
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This application provides a polar coding method, a polar decoding method, and an apparatus. A transmit end obtains K to-be-coded bits and an index set including K polar channels, where a value set of K1 indexes in the set of the K indexes or a value set of K2 indexes in the set of the K indexes is determined based on a value set of K2 of the K to-be-coded bits, and the value set of the K1 indexes and the value set of the K2 indexes are complementary sets of each other; and performs polar coding on K1 to-be-coded bits. In comparison with a conventional polar coding method and a conventional polar decoding method, the polar coding method and the polar decoding method provided in this application can achieve an effect of reducing a bit rate. A simulation result indicates that the method has better performance.

## Claims

### Claim 1

A polar coding method, comprising:
obtaining K to-be-coded bits and an index set, wherein the index set comprises indexes of K polar channels, wherein a polar channel corresponding to K1 indexes in the index set is associated with placement of K1 to-be-coded bits of the K to-be-coded bits, wherein a polar channel corresponding to K2 indexes in the index set is associated with placement of K2 preset bits, wherein K=K1+K2, wherein at least one of a value set of the K1 indexes or a value set of the K2 indexes is determined based on a value set of K2 to-be-coded bits of the K to-be-coded bits, and wherein the value set of the K1 indexes and the value set of the K2 indexes are complementary sets of each other;
performing polar coding on the K1 to-be-coded bits to obtain a polar-coded codeword; and
outputting the polar-coded codeword, wherein K, K1, and K2 are all integers, K is less than or equal to N, N is a length of the polar-coded codeword, and N is a positive integral power of 2.

### Claim 2 (depends on 1)

The method according to claim 1, wherein there are 2K2 value sets of the K2 to-be-coded bits of the K to-be-coded bits, and wherein each value set of the K2 to-be-coded bits corresponds to at least one value set of the K1 indexes, or each value set of the K2 to-be-coded bits corresponds to at least one value set of the K2 indexes.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the K to-be-coded bits comprise M parity-check bits, and wherein the K1 to-be-coded bits of the K to-be-coded bits comprise the M parity-check bits.

### Claim 4 (depends on 1)

The method according to claim 1, further comprising:
determining a value of K2 based on an indication flag S, wherein each value of the indication flag S corresponds to one or more values of K2.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the indication flag S is a first value, and wherein K2 is an integer greater than 0 and less than K.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising:
obtaining a first bit sequence, wherein the first bit sequence comprises p sub-segments, and wherein p is an integer greater than or equal to 2;
wherein an ith sub-segment of the first bit sequence corresponds to Si to-be-coded bits, wherein the K to-be-coded bits are the Si to-be-coded bits of the ith sub-segment, wherein K=Si, i is an integer greater than or equal to 2 and less than or equal to p, and Si is a positive integer.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the K2 indexes are K2 indexes that are in the index set and that correspond to a polar channel with comparatively low reliability.

### Claim 8 (depends on 1)

The method according to claim 1, wherein K2=1 or K2=2.

### Claim 9

A polar coding apparatus, comprising:
a processor; and
a non-transitory computer readable memory storing a program for execution by the processor, the program including instructions to:
obtain K to-be-coded bits and an index set, wherein the index set comprises indexes of K polar channels, wherein a polar channel corresponding to K1 indexes in the index set is associated with placement of K1 to-be-coded bits of the K to-be-coded bits, wherein a polar channel corresponding to K2 indexes in the index set is associated with placement of K2 preset bits, wherein K=K1+K2, wherein at least one of a value set of the K1 indexes or a value set of the K2 indexes is determined based on a value set of K2 to-be-coded bits of the K to-be-coded bits, and wherein the value set of the K1 indexes and the value set of the K2 indexes are complementary sets of each other;
perform polar coding on the K1 to-be-coded bits to obtain a polar-coded codeword; and
output the polar-coded codeword, wherein K, K1, and K2 are all positive integers, K is less than or equal to N, N is a length of the polar-coded codeword, and N is a positive integral power of 2.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein there are 2K2 value sets of the K2 to-be-coded bits of the K to-be-coded bits, and wherein each value set of the K2 to-be-coded bits corresponds to at least one value set of the K1 indexes, or each value set of the K2 to-be-coded bits corresponds to at least one value set of the K2 indexes.

### Claim 11 (depends on 9)

The coding apparatus according to claim 9, wherein program further includes instructions to determine a value of K1 based on an indication flag S, wherein each value of the indication flag S corresponds to one or more values of K1.

### Claim 12 (depends on 11)

The coding apparatus according to claim 11, wherein the indication flag S is a first value, and wherein K2 is an integer greater than 0 and less than K.

### Claim 13 (depends on 9)

The coding apparatus according to claim 9, wherein the program further includes instructions to
to obtain a first bit sequence, wherein the first bit sequence comprises p sub-segments, and p is an integer greater than or equal to 2; and
wherein an ith sub-segment of the first bit sequence corresponds to Si to-be-coded bits, wherein the K to-be-coded bits are the Si to-be-coded bits of the ith sub-segment, wherein K=Si, i is an integer greater than or equal to 2 and less than or equal to p, and Si is a positive integer.

### Claim 14 (depends on 9)

The coding apparatus according to claim 9, wherein K2=1 or K2=2.

### Claim 15

A coding apparatus, comprising:
an input interface circuit, configured to obtain K to-be-coded bits and an index set, wherein the index set comprises indexes of K polar channels, wherein a polar channel corresponding to K1 indexes in the index set is associated with placement of K1 to-be-coded bits of the K to-be-coded bits, a polar channel corresponding to K2 indexes in the index set is associated with placement of K2 preset bits, wherein K=K1+K2, wherein a value set of at least one of the K1 indexes or a value set of the K2 indexes is determined based on a value set of K2 to-be-coded bits of the K to-be-coded bits, and wherein the value set of the K1 indexes and the value set of the K2 indexes are complementary sets of each other;
a coding circuit, configured to perform polar coding on the K1 to-be-coded bits to obtain a polar-coded codeword; and
an output interface circuit, configured to output the polar-coded codeword, wherein K, K1, and K2 are all positive integers, K is less than or equal to N, N is a length of the polar-coded codeword, and N is a positive integral power of 2.

### Claim 16 (depends on 15)

The coding apparatus according to claim 15, wherein there are 2K2 value sets of the K2 to-be-coded bits of the K to-be-coded bits, and wherein each value set of the K2 to-be-coded bits corresponds to at least one value set of the K1 indexes, or each value set of the K2 to-be-coded bits corresponds to at least one value set of the K2 indexes.

### Claim 17 (depends on 15)

The coding apparatus according to claim 15, wherein the coding circuit is further configured to determine a value of K1 based on an indication flag S, wherein each value of the indication flag S corresponds to one or more values of K1.

### Claim 18 (depends on 17)

The coding apparatus according to claim 17, wherein the indication flag S is a first value, and wherein K2 is an integer greater than 0 and less than K.

### Claim 19 (depends on 15)

The coding apparatus according to claim 15, wherein the input interface circuit is further configured to obtain a first bit sequence, wherein the first bit sequence comprises p sub-segments, and wherein p is an integer greater than or equal to 2; and
wherein an ith sub-segment of the first bit sequence corresponds to Si to-be-coded bits, the K to-be-coded bits are the Si to-be-coded bits of the ith sub-segment, K=Si, i is an integer greater than or equal to 2 and less than or equal to p, and Si is a positive integer.

### Claim 20 (depends on 15)

The coding apparatus according to claim 15, wherein K2=1 or K2=2.
