# US 2021/0176007 A1 · Polar coding method, apparatus, and device

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

- Number: US 2021/0176007 A1
- Document ID: US20210176007A1
- Status: Published application
- Kind: A1
- Application number: 17/132,566
- Filed: 2020-12-23
- Published: 2021-06-10
- Earliest claimed: 2016-08-11
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Rong LI; Gongzheng ZHANG; Ying CHEN; Xiaocheng LIU; Jun WANG
- Web page: https://patentgrep.com/patent/US20210176007A1

## CPC

- H04L 1/0058: {Block-coded modulation}
- H03M 13/13: Linear codes
- H03M 13/618: {Shortening and extension of codes}
- H03M 13/635: {Error control coding in combination with rate matching}
- H03M 13/6588: {Compression or short representation of variables}
- H04L 1/00: Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)}
- 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

Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. A sequence for polar coding is obtained based on a length M of a target polar code, wherein the sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in a maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N.

## Claims

### Claim 1

A method, comprising:
identifying, by a communications apparatus, a plurality of bits to be coded;
determining, by the communications apparatus, a mother code sequence for coding the plurality of bits into a target polar code, the mother code sequence comprising at least a sub-sequence of a maximum mother code sequence, wherein the maximum mother code sequence comprising N sequence numbers corresponding to N polarized channels and the N sequence numbers are sorted according to reliabilities of N polarized channels in an ascending order or a descending order, the mother code sequence comprising L sequence numbers that are sorted in a same order as they are in the maximum mother code sequence, wherein L≤N, and L and N are an integer power of 2; and
performing, by the communications apparatus, polar coding on the plurality of bits based on the mother code sequence to generate a coded sequence.

### Claim 2 (depends on 1)

The method according claim 1, wherein values of the mother code sequence are less than L.

### Claim 3 (depends on 1)

The method according claim 1, wherein determining the mother code sequence comprises:
determining sequence numbers in the maximum mother code sequence that are less than L.

### Claim 4 (depends on 1)

The method according claim 1, wherein the maximum mother code sequence is pre-stored in a memory.

### Claim 5 (depends on 1)

The method according to claim 1, wherein N equals 1024.

### Claim 6

A device, comprising:
a memory storing instructions;
at least one processor coupled to the memory for executing the instructions to perform operations comprising:
identifying a plurality of bits to be coded;
determining a mother code sequence for coding the plurality of bits into a target polar code, the mother code sequence comprising at least a sub-sequence of a maximum mother code sequence, wherein the maximum mother code sequence comprising N sequence numbers corresponding to N polarized channels and the N sequence numbers are sorted according to reliabilities of N polarized channels in an ascending order or a descending order, the mother code sequence comprising L sequence numbers that are sorted in a same order as they are in the maximum mother code sequence, wherein L≤N, and L and N are an integer power of 2; and
performing polar coding on the plurality of bits based on the mother code sequence to generate a coded sequence.

### Claim 7 (depends on 6)

The device according claim 6, wherein values of the mother code sequence are less than L.

### Claim 8 (depends on 6)

The device according claim 6, wherein determining the mother code sequence comprises:
determining sequence numbers in the maximum mother code sequence that are less than L.

### Claim 9 (depends on 6)

The device according claim 6, wherein the maximum mother code sequence is pre-stored in a memory.

### Claim 10 (depends on 6)

The device according claim 6, wherein N equals 1024.

### Claim 11

An apparatus comprising an integrated circuit, wherein the integrated circuit comprises:
an input interface circuit, configured to identify a plurality of bits to be coded;
a logic circuit, configured to:
determine a mother code sequence for coding the plurality of bits into a target polar code, the mother code sequence comprising at least a sub-sequence of a maximum mother code sequence, wherein the maximum mother code sequence comprising N sequence numbers corresponding to N polarized channels and the N sequence numbers are sorted according to reliabilities of N polarized channels in an ascending order or a descending order, the mother code sequence comprising L sequence numbers that are sorted in a same order as they are in the maximum mother code sequence, wherein L≤N, and L and N are an integer power of 2; and
perform polar coding on the plurality of bits based on the mother code sequence to generate a coded sequence.

### Claim 12 (depends on 11)

The apparatus according claim 11, wherein values of the mother code sequence are less than L.

### Claim 13 (depends on 11)

The apparatus according claim 11, wherein the mother code sequence is determined based on determining sequence numbers in the maximum mother code sequence that are less than L.

### Claim 14 (depends on 11)

The apparatus according claim 11, wherein the maximum mother code sequence is pre-stored in a memory.

### Claim 15 (depends on 11)

The apparatus according claim 11, wherein N equals 1024.

### Claim 16

A non-transitory, computer-readable medium storing one or more instructions executable by at least one processor to perform operations comprising:
identifying a plurality of bits to be coded;
determining a mother code sequence for coding the plurality of bits into a target polar code, the mother code sequence comprising at least a sub-sequence of a maximum mother code sequence, wherein the maximum mother code sequence comprising N sequence numbers corresponding to N polarized channels and the N sequence numbers are sorted according to reliabilities of N polarized channels in an ascending order or a descending order, the mother code sequence comprising L sequence numbers that are sorted in a same order as they are in the maximum mother code sequence, wherein L≤N, and L and N are an integer power of 2; and
performing polar coding on the plurality of bits based on the mother code sequence to generate a coded sequence.

### Claim 17 (depends on 16)

The non-transitory, computer readable medium according claim 16, wherein values of the mother code sequence are less than L.

### Claim 18 (depends on 16)

The non-transitory, computer readable medium according claim 16, wherein the mother code sequence is determined based on sequence numbers in the maximum mother code sequence that are less than L.

### Claim 19 (depends on 16)

The non-transitory, computer readable medium according claim 16, wherein the maximum mother code sequence is pre-stored in a memory.

### Claim 20 (depends on 16)

The non-transitory, computer readable medium according to claim 16, wherein N equals 1024.
