# US 2018/0026747 A1 · Coding method and apparatus, base station, and user equipment

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

- Number: US 2018/0026747 A1
- Document ID: US20180026747A1
- Status: Published application
- Kind: A1
- Application number: 15/719,812
- Filed: 2017-09-29
- Published: 2018-01-25
- Earliest claimed: 2015-04-01
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Lu RONG; Yalin LIU
- Web page: https://patentgrep.com/patent/US20180026747A1

## CPC

- H04L 1/0058: {Block-coded modulation}
- H03M 13/13: Linear codes
- H03M 13/6356: {by repetition or insertion of dummy data, i.e. rate reduction}
- H03M 13/6362: {by puncturing}
- H04L 1/0041: {Arrangements at the transmitter end}
- 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 the present invention provide a coding method and apparatus, a base station, and user equipment. The method includes: determining a quantity of polar codes used to code a to-be-transmitted data block and a block length of each polar code of the polar codes used to code the to-be-transmitted data block; and determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block. The quantity of polar codes used to code the to-be-transmitted data block is not less than two.

## Claims

### Claim 1

A coding method, wherein the method comprises:
determining a quantity of polar codes used to code a to-be-transmitted data block and a block length of each polar code of the polar codes used to code the to-be-transmitted data block; and
determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block, wherein
the quantity of polar codes used to code the to-be-transmitted data block is not less than two, and the quantity of bits of the to-be-transmitted data block exceeds a quantity of input bits that are supported by any polar code of the polar codes used to code the to-be-transmitted data block.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block comprises:
allocating, one by one from excellent to poor according to the block length of each polar code of the polar codes used to code the to-be-transmitted data block and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, the valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block, till all bits of the to-be-transmitted data block are allocated.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block comprises:
allocating, one by one from poor to excellent according to the block length of each polar code of the polar codes used to code the to-be-transmitted data block and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, padding bits of the polar code of the polar codes used to code the to-be-transmitted data block, till all padding bits required for coding the to-be-transmitted data block are allocated.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block comprises:
allocating, according to the quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, a content bit of the to-be-transmitted data block to an input bit position, corresponding to relatively excellent input composite channel characteristic, in the polar code used to code the to-be-transmitted data block, so that difference between quantities of valid input bits of any two polar codes of the polar codes used to code the to-be-transmitted data block is less than a first predetermined threshold, wherein
a quantity of valid input bits of the polar code is a quantity of content bits allocated to the to-be-transmitted data block, and each polar code of the polar codes used to code the to-be-transmitted data block has a same block length.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block comprises:
allocating, according to the quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, a padding bit required for coding the to-be-transmitted data block to an input bit position, corresponding to a relatively poor input composite channel characteristic, in the polar code used to code the to-be-transmitted data block, so that a difference between quantities of valid input bits of any two polar codes of the polar codes used to code the to-be-transmitted data block is less than a first predetermined threshold, and allocating a content bit of the to-be-transmitted data block to a remaining input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, wherein
a quantity of valid input bits of the polar code is a quantity of content bits allocated to the to-be-transmitted data block, and each polar code of the polar codes used to code the to-be-transmitted data block has a same block length.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the input composite channel characteristic comprises at least one of the following: a capacity of an input composite channel, an error probability of an input composite channel, or a position indicator corresponding to an input composite channel.

### Claim 7 (depends on 6)

The method according to claim 6, wherein
the position indicator corresponding to an input composite channel is obtained by means of calculation according to a parameter equation corresponding to a polar code of the input composite channel and an input bit position corresponding to the input composite channel; or
the position indicator corresponding to an input composite channel is obtained by means of table lookup according to an indicator mapping table corresponding to a polar code of the input composite channel and an input bit position corresponding to the input composite channel.

### Claim 8 (depends on 1)

The method according to claim 1, wherein
the method further comprises receiving resource assignment information sent by a peer node, wherein the resource assignment information carries the quantity of polar codes used to code the to-be-transmitted data block and block length information of each polar code of the polar codes used to code the to-be-transmitted data block; and
the determining a quantity of polar codes used to code a to-be-transmitted data block and a block length of each polar code of the polar codes used to code the to-be-transmitted data block comprises: determining, according to the resource assignment information, the quantity of polar codes used to code the to-be-transmitted data block and the block length information of the polar code of the polar codes used to code the to-be-transmitted data block.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the determining a quantity of polar codes used to code a to-be-transmitted data block and a block length of each polar code of the polar codes used to code the to-be-transmitted data block comprises:
determining, according to the quantity of bits of the to-be-transmitted data block, the quantity of polar codes used to code the to-be-transmitted data block and the block length of the polar code of the polar codes used to code the to-be-transmitted data block.

### Claim 10

A coding apparatus, comprising:
a first determining unit, configured to determine a quantity of polar codes used to code a to-be-transmitted data block and a block length of each polar code of the polar codes used to code the to-be-transmitted data block; and
a second determining unit, configured to determine, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block, wherein
the quantity of polar codes used to code the to-be-transmitted data block is not less than two, and the quantity of bits of the to-be-transmitted data block exceeds a quantity of input bits that are supported by any polar code of the polar codes used to code the to-be-transmitted data block.

### Claim 11 (depends on 10)

The coding apparatus according to claim 10, wherein the second determining unit is configured to:
allocate, one by one from excellent to poor according to the block length of each polar code of the polar codes used to code the to-be-transmitted data block and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, the valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block, till all bits of the to-be-transmitted data block are allocated.

### Claim 12 (depends on 10)

The coding apparatus according to claim 10, wherein the second determining unit is configured to:
allocate, one by one from poor to excellent according to the block length of each polar code of the polar codes used to code the to-be-transmitted data block and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, padding bits of the polar code of the polar codes used to code the to-be-transmitted data block, till all padding bits required for coding the to-be-transmitted data block are allocated.

### Claim 13 (depends on 10)

The coding apparatus according to claim 10, wherein the second determining unit is configured to:
allocate, according to the quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, a content bit of the to-be-transmitted data block to an input bit position, corresponding to a relatively excellent input composite channel characteristic, in the polar code used to code the to-be-transmitted data block, so that a difference between quantities of valid input bits of any two polar codes of the polar codes used to code the to-be-transmitted data block is less than a first predetermined threshold, wherein
a quantity of valid input bits of the polar code is a quantity of content bits allocated to the to-be-transmitted data block, and each polar code of the polar codes used to code the to-be-transmitted data block has a same block length.

### Claim 14 (depends on 10)

The coding apparatus according to claim 10, wherein the second determining unit is configured to:
allocate, according to the quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and the input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, a padding bit required for coding the to-be-transmitted data block to an input bit position, corresponding to a relatively poor input composite channel characteristic, in the polar code used to code the to-be-transmitted data block, so that a difference between quantities of valid input bits of any two polar codes of the polar codes used to code the to-be-transmitted data block is less than a first predetermined threshold, and allocate a content bit of the to-be-transmitted data block to a remaining input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, wherein
a quantity of valid input bits of the polar code is a quantity of content bits allocated to the to-be-transmitted data block, and each polar code of the polar codes used to code the to-be-transmitted data block has a same block length.

### Claim 15 (depends on 10)

The coding apparatus according to claim 10, wherein
the input composite channel characteristic comprises at least one of the following: a capacity of an input composite channel, an error probability of an input composite channel, or a position indicator corresponding to an input composite channel.

### Claim 16 (depends on 15)

The coding apparatus according to claim 15, wherein
the position indicator corresponding to an input composite channel is obtained by means of calculation according to a parameter equation corresponding to a polar code of the input composite channel and an input bit position corresponding to the input composite channel; or
the position indicator corresponding to an input composite channel is obtained by means of table lookup according to an indicator mapping table corresponding to a polar code of the input composite channel and an input bit position corresponding to the input composite channel.

### Claim 17 (depends on 10)

The coding apparatus according to claim 10, wherein the output composite channel characteristic comprises at least one of the following: a capacity of an output composite channel, an error probability of an output composite channel, or a position indicator corresponding to an output composite channel.

### Claim 18 (depends on 17)

The coding apparatus according to claim 17, wherein the position indicator corresponding to an output composite channel is obtained by means of calculation according to a parameter equation corresponding to a polar code of the output composite channel and an output bit position corresponding to the output composite channel; or
the position indicator corresponding to an output composite channel is obtained by means of table lookup according to an indicator mapping table corresponding to a polar code of the output composite channel and an output bit position corresponding to the output composite channel.

### Claim 19 (depends on 10)

The coding apparatus according to claim 10, wherein the coding apparatus further comprises a receiving unit, configured to receive resource assignment information sent by a peer node, wherein the resource assignment information carries the quantity of polar codes used to code the to-be-transmitted data block and block length information of each polar code of the polar codes used to code the to-be-transmitted data block; and
the first determining unit is configured to determine, according to the resource assignment information, the quantity of polar codes used to code the to-be-transmitted data block and the block length information of the polar code of the polar codes used to code the to-be-transmitted data block.

### Claim 20 (depends on 10)

The coding apparatus according to claim 10, wherein the first determining unit is configured to determine, according to the quantity of bits of the to-be-transmitted data block, the quantity of polar codes used to code the to-be-transmitted data block and the block length of each polar code of the polar codes used to code the to-be-transmitted data block.

### Claim 21 (depends on 10)

The coding apparatus according to claim 10, wherein the coding apparatus is included in a base station or a user equipment.
