# US 2015/0103947 A1 · Encoding method and device

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

- Number: US 2015/0103947 A1
- Document ID: US20150103947A1
- Status: Published application
- Kind: A1
- Application number: 14/577,810
- Filed: 2014-12-19
- Published: 2015-04-16
- Earliest claimed: 2012-06-29
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Hui Shen; Bin Li
- Web page: https://patentgrep.com/patent/US20150103947A1

## CPC

- H04B 14/008: {Polarisation modulation}
- H03M 13/13: Linear codes
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H04B 1/04: Circuits
- H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0065: {Serial concatenated codes}
- H04B: TRANSMISSION
- 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

The present invention provides an encoding method and an encoding device. The method includes: dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, where M is the number of levels of concatenated Polar encoding; and performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, where each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding. Embodiments of the present invention can improve performance of Polar codes.

## Claims

### Claim 1

An encoding method, comprising:
dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, wherein M is the number of levels of concatenated Polar encoding; and
performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, wherein each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the output bits of the previous level of Polar encoding serve as input information bits whose reliability is lower than a threshold in the next level of Polar encoding.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the threshold may be determined according to bit capacity, a Bhattacharyya parameter, or an error pattern obtained through Monte Carlo simulation.

### Claim 4 (depends on 1)

The method according to claim 1, wherein when M is 2, the input data is divided into a first part of data and a second part of data, and performing Polar encoding level by level comprises:
performing first Polar encoding for the first part of data to obtain data after the first Polar encoding; and
performing second Polar encoding for the second part of data and the data after the first Polar encoding to obtain Polar-encoded data of the input data.

### Claim 5 (depends on 4)

The method according to claim 4, wherein:
a length of the first part of data is a length of information bits corresponding to the first Polar encoding; and
a length of the second part of data is a difference between a length of information bits corresponding to the second Polar encoding and a code length corresponding to the first Polar encoding.

### Claim 6 (depends on 5)

The method according to claim 5, wherein:
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1280 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 256 bits, the length of the first part of data is 256 bits, and the length of the second part of data is 768 bits; or
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1024 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 320 bits, the length of the first part of data is 320 bits, and the length of the second part of data is 512 bits.

### Claim 7 (depends on 5)

The method according to claim 5, wherein dividing to-be-encoded input data into M parts comprises:
randomly selecting data whose length is the length of information bits corresponding to the first Polar encoding as the first part of data from the to-be-encoded input data, and using data other than the first part of data in the to-be-encoded input data as the second part of data; or
randomly selecting data whose length is a difference between the length of information bits corresponding to the second Polar encoding and the code length corresponding to the first Polar encoding as the second part of data from the to-be-encoded input data, and using data other than the second part of data in the to-be-encoded input data as the first part of data.

### Claim 8

An encoding device, comprising:
a dividing module, configured to divide to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, wherein M is the number of levels of concatenated Polar encoding; and
an encoding module, configured to perform Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, wherein each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding.

### Claim 9 (depends on 8)

The device according to claim 8, wherein the output bits of the previous level of Polar encoding that are processed by the encoding module serve as input information bits whose reliability is lower than a threshold in the next level of Polar encoding.

### Claim 10 (depends on 9)

The device according to claim 9, wherein the threshold may be determined according to bit capacity, a Bhattacharyya parameter, or an error pattern obtained through Monte Carlo simulation.

### Claim 11 (depends on 8)

The device according to claim 8, wherein when M is 2:
the dividing module is configured to divide the input data into a first part of data and a second part of data; and
the encoding module comprises:
a first Polar encoding unit, configured to perform first Polar encoding for the first part of data to obtain data after the first Polar encoding, and
a second Polar encoding unit, configured to perform second Polar encoding for the second part of data and the data after the first Polar encoding to obtain Polar-encoded data of the input data.

### Claim 12 (depends on 11)

The device according to claim 11, wherein:
a length of the first part of data obtained by the dividing module is a length of information bits corresponding to the first Polar encoding; and
a length of the second part of data obtained by the dividing module is a difference between a length of information bits corresponding to the second Polar encoding and a code length corresponding to the first Polar encoding.

### Claim 13 (depends on 12)

The device according to claim 12, wherein:
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1280 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 256 bits, the length of the first part of data is 256 bits, and the length of the second part of data is 768 bits; or
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1024 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 320 bits, the length of the first part of data is 320 bits, and the length of the second part of data is 512 bits.

### Claim 14 (depends on 12)

The device according to claim 12, wherein the dividing module is configured to:
randomly select data whose length is the length of information bits corresponding to the first Polar encoding as the first part of data from the to-be-encoded input data, and use data other than the first part of data in the to-be-encoded input data as the second part of data; or
randomly select data whose length is a difference between the length of information bits corresponding to the second Polar encoding and the code length corresponding to the first Polar encoding as the second part of data from the to-be-encoded input data, and use data other than the second part of data in the to-be-encoded input data as the first part of data.
