# US 2019/0379406 A1 · Polar Encoding And Decoding Method, Sending Device, And Receiving Device

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

- Number: US 2019/0379406 A1
- Document ID: US20190379406A1
- Status: Published application
- Kind: A1
- Application number: 16/549,735
- Filed: 2019-08-23
- Published: 2019-12-12
- Earliest claimed: 2017-04-01
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Ying CHEN; Gongzheng ZHANG; Yunfei QIAO; Rong LI; Huazi ZHANG; Hejia LUO
- Web page: https://patentgrep.com/patent/US20190379406A1

## CPC

- H03M 13/3944: {for block codes, especially trellis or lattice decoding thereof}
- H03M 13/13: Linear codes
- H04L 1/00: Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)}
- 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 encoding and decoding method, a sending device, and a receiving device, to help overcome disadvantages in transmission of medium and small packets, a code rate, reliability, and complexity in the prior art. The method includes: pre-storing, by a computing device, at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels; determining, by the computing device, a set of information bit sequence numbers from the at least one mother code sequence based on a code length of a target polar code; and performing, by the computing device, polar encoding on information bits based on the set of information bit sequence numbers.

## Claims

### Claim 1

A polar encoding method, wherein the method comprises:
pre-storing, by a computing device, at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels;
determining, by the computing device, a set of information bit sequence numbers from the at least one mother code sequence based on a code length of a target polar code; and
performing, by the computing device, polar encoding on information bits based on the set of information bit sequence numbers.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the at least one subsequence and the at least one subset are arranged in an order such that the one or more sequence numbers included in an earlier subsequence or subset of the mother code sequence correspond to one or more polarized channels with reliabilities lower than a later subsequence or subset of the mother code sequence.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the set of information bit sequence numbers is determined from the at least one mother code sequence based on K information bits in the target polar code or F fixed bits in the target polar code, where K+F=N, and N is a mother code length of the target polar code.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the determining the set of information bit sequence numbers from the at least one mother code sequence further comprises:
selecting, by the computing device based on the K information bits, non-punctured sequence numbers less than or equal to N, wherein the non-punctured sequence numbers are selected from a maximum mother code sequence of the at least one mother code sequence, the non-punctured sequence is organized in a descending order of reliability of corresponding polarized channels to produce a mother code sequence of the target polar code, and wherein the maximum mother code sequence is a mother code sequence with a maximum code length of the at least one mother code sequence; and
determining, by the computing device, the set of information bit sequence numbers based on the mother code sequence of the target polar code.

### Claim 5 (depends on 4)

The method according to claim 4, a code length of the maximum mother code sequence is 1024.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the at least one mother code sequence comprises a sequence with a length of 1024, and the one or more sequence numbers of the one or more polarized channels start from 0, sequence number 194 is located in a 137th location of the sequence with the length of 1024.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the at least one mother code sequence comprises a sequence with a length of N, the one or more sequence numbers of the one or more polarized channels start from 0, and wherein sequence numbers corresponding to polarized channels in the sequence with the length of N are less than N and are selected from a mother code sequence with a length of 1024; and
a sequence number of a sequence with a length of 512 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 146 is located in a 194th location of the sequence with a length of 512;
sequence number 468 is located in 427th location of the sequence with a length of 512; or
sequence number 505 is located in 502nd location of the sequence with a length of 512; or
sequence number 495 is located in 506th location of the sequence with a length of 512; or
sequence number 503 is located in 507th location of the sequence with a length of 512; or
sequence number 507 is located in 508th location of the sequence with a length of 512; or
sequence number 509 is located in 509th location of the sequence with a length of 512; or
sequence number 510 is located in 510th location of the sequence with a length of 512; or
sequence number 511 is located in 511st location of the sequence with a length of 512; or
locations, in the sequence with the length of 512, of a subset of sequence numbers {506, 479, 508} are {503, 504, 505};
a sequence number of a sequence with a length of 256 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 100 is located in 87th location of the sequence with a length of 256; or
sequence number 255 is located in 255th location of the sequence with a length of 256;
a sequence number of a sequence with a length of 128 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 93 is located in 109th location of the sequence with a length of 128; or
sequence number 127 is located in 127th location of the sequence with a length of 128; or
locations, in the sequence with the length of 128, of a subset of sequence numbers {30, 98, 71, 45, 88} are {65, 66, 67, 68, 69}; or
locations, in the sequence with the length of 128, of a subset of sequence numbers {123, 125, 126} are {124, 125, 126};
a sequence number of a sequence with a length of 64 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 38 is located in 33rd location of the sequence with a length of 64; or
locations, in the sequence with the length of 64, of a subsequence of sequence numbers [41, 28, 42] are the 34th, 35th, and 36th locations; or
sequence number 29 is located in 46th location of the sequence with a length of 64; or
sequence number 43 is located in 47th location of the sequence with a length of 64; or
sequence number 51 is located in 50th location of the sequence with a length of 64; or
sequence number 58 is located in 55th location of the sequence with a length of 64; or
sequence number 62 is located in 62nd location of the sequence with a length of 64; or
sequence number 63 is located in 63rd location of the sequence with a length of 64; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {30, 45} are {48, 49}; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {46, 53} are {51, 52}; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {54, 57} are {53, 54}; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {47, 55, 59, 61} are {58, 59, 60, 61}; or
a sequence number of a sequence with a length of 32 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 28 is located in 15th location of the sequence with a length of 32; or
sequence number 15 is located in 26th location of the sequence with a length of 32; or
sequence number 23 is located in 27th location of the sequence with a length of 32; or
sequence number 27 is located in 28th location of the sequence with a length of 32; or
sequence number 29 is located in 29th location of the sequence with a length of 32; or
sequence number 30 is located in 30th location of the sequence with a length of 32; or
sequence number 31 is located in 31st location of the sequence with a length of 32.

### Claim 8

A computing device, comprising:
at least one processor; and
a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, the programming instructions instruct the at least one processor to:
pre-store at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels;
determine an, a set of information bit sequence number from the at least one mother code sequence based on a code length of a target polar code; and
perform polar encoding on information bits based on the set of information bit sequence numbers.

### Claim 9 (depends on 8)

The computing device according to claim 8, wherein the at least one subsequence and the at least one subset are arranged in an order such that the one or more sequence numbers included in an earlier subsequence or subset of the mother code sequence correspond to one or more polarized channels with reliabilities lower than a later subsequence or subset of the mother code sequence.

### Claim 10 (depends on 8)

The computing device according to claim 8, wherein the processing unit is configured to determine the set of information bit sequence number set from the at least one mother code sequence based on K information bits in the target polar code or F fixed bits in the target polar code, where K+F=N, and N is a mother code length of the target polar code.

### Claim 11 (depends on 10)

The computing device according to claim 10, wherein the processing unit is configured to determine the set of information bit sequence numbers from the at least one mother code sequence further comprises:
selecting, by the computing device based on the K information bits, non-punctured sequence numbers less than or equal to N, wherein the non-punctured sequence numbers are selected from a maximum mother code sequence of the at least one mother code sequence, the non-punctured sequence is organized in a descending order of reliability of corresponding polarized channels to produce a mother code sequence of the target polar code, and wherein the maximum mother code sequence is a mother code sequence with a maximum code length of the at least one mother code sequence; and
determining, by the computing device, the set of information bit sequence numbers based on the mother code sequence of the target polar code.

### Claim 12 (depends on 11)

The computing device according to claim 11, a code length of the maximum mother code sequence is 1024.

### Claim 13 (depends on 8)

The computing device according to claim 8, wherein the at least one mother code sequence comprises a sequence with a length of 1024, and the one or more sequence numbers of the one or more polarized channels start from 0, sequence number 194 is located in a 137th location of the sequence with the length of 1024.

### Claim 14 (depends on 8)

The computing device according to claim 8, wherein the at least one mother code sequence comprises a sequence with a length of N, the one or more sequence numbers of the one or more polarized channels start from 0, and wherein sequence numbers corresponding to polarized channels in the sequence with the length of N are less than N and are selected from a mother code sequence with a length of 1024; and
a sequence number of a sequence with a length of 512 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 146 is located in a 194th location of the sequence with a length of 512;
sequence number 468 is located in 427th location of the sequence with a length of 512; or
sequence number 505 is located in 502nd location of the sequence with a length of 512; or
sequence number 495 is located in 506th location of the sequence with a length of 512; or
sequence number 503 is located in 507th location of the sequence with a length of 512; or
sequence number 507 is located in 508th location of the sequence with a length of 512; or
sequence number 509 is located in 509th location of the sequence with a length of 512; or
sequence number 510 is located in 510th location of the sequence with a length of 512; or
sequence number 511 is located in 511st location of the sequence with a length of 512; or
locations, in the sequence with the length of 512, of a subset of sequence numbers {506, 479, 508} are {503, 504, 505};
a sequence number of a sequence with a length of 256 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 100 is located in 87th location of the sequence with a length of 256; or
sequence number 255 is located in 255th location of the sequence with a length of 256;
a sequence number of a sequence with a length of 128 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 93 is located in 109th location of the sequence with a length of 128; or
sequence number 127 is located in 127th location of the sequence with a length of 128; or
locations, in the sequence with the length of 128, of a subset of sequence numbers {30, 98, 71, 45, 88} are {65, 66, 67, 68, 69}; or
locations, in the sequence with the length of 128, of a subset of sequence numbers {123, 125, 126} are {124, 125, 126};
a sequence number of a sequence with a length of 64 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 38 is located in 33rd location of the sequence with a length of 64; or
locations, in the sequence with the length of 64, of a subsequence of sequence numbers [41, 28, 42] are the 34th, 35th, and 36th locations; or
sequence number 29 is located in 46th location of the sequence with a length of 64; or
sequence number 43 is located in 47th location of the sequence with a length of 64; or
sequence number 51 is located in 50th location of the sequence with a length of 64; or
sequence number 58 is located in 55th location of the sequence with a length of 64; or
sequence number 62 is located in 62nd location of the sequence with a length of 64; or
sequence number 63 is located in 63rd location of the sequence with a length of 64; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {30, 45} are {48, 49}; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {46, 53} are {51, 52}; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {54, 57} are {53, 54}; or
locations, in the sequence with the length of 64, of a subset of sequence numbers {47, 55, 59, 61} are {58, 59, 60, 61}; or
a sequence number of a sequence with a length of 32 selected from the mother code sequence with the length of 1024 satisfies at least one of:
sequence number 28 is located in 15th location of the sequence with a length of 32; or
sequence number 15 is located in 26th location of the sequence with a length of 32; or
sequence number 23 is located in 27th location of the sequence with a length of 32; or
sequence number 27 is located in 28th location of the sequence with a length of 32; or
sequence number 29 is located in 29th location of the sequence with a length of 32; or
sequence number 30 is located in 30th location of the sequence with a length of 32; or
sequence number 31 is located in 31st location of the sequence with a length of 32.
