# US 12,009,920 B2 · Polar code retransmission 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 12,009,920 B2
- Document ID: US12009920B2
- Status: Granted
- Kind: B2
- Application number: 17/562,743
- Filed: 2021-12-27
- Published: 2022-04-21
- Granted: 2024-06-11
- Earliest claimed: 2019-06-28
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Zhaoyang Zhang; Yunmei Zhang; Deng Zheng; Kangjian Qin; Tianhang Yu
- Web page: https://patentgrep.com/patent/US12009920B2

## CPC

- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/1812: Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L 1/1819: {with retransmission of additional or different redundancy}
- H04L 1/0068: {by puncturing}
- H04L 1/1845: {Combining techniques, e.g. code combining}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This application discloses a polar code retransmission method and apparatus, to achieve an encoding gain. The method includes: when decoding of the first code word fails, performing polar code encoding on K first to-be-encoded bits and K′ second to-be-encoded bits based on a second information bit position set to obtain a second code word, where elements in the second information bit position set are used to indicate positions of the to-be-encoded bits, and an element that is in the second information bit position set and that is used to indicate a position of a first to-be-encoded bit is a sum of N and an element that is in the first information bit position set and that is used to indicate the position of the first to-be-encoded bit; and sending a subcode in the second code word other than the first code word to the decoding device.

## Claims

### Claim 1

A polar code retransmission method, comprising:
performing, by an encoding device, polar code encoding on K first to-be-encoded bits based on a first construction parameter to obtain a first code word, wherein the first construction parameter comprises a first information bit position set, elements in the first information bit position set are used to indicate positions of the K first to-be-encoded bits, and K is a positive integer;
sending, by the encoding device, the first code word to a decoding device;
receiving, by the encoding device, from the decoding device, information used to indicate that decoding of the first code word fails;
performing, by the encoding device, polar code encoding on the K first to-be-encoded bits and K′ second to-be-encoded bits based on a second construction parameter to obtain a second code word, wherein K′ is a positive integer, the second construction parameter comprises a second information bit position set, elements in the second information bit position set are used to indicate positions of the K first to-be-encoded bits and positions of the K′ second to-be-encoded bits, an element that is in the second information bit position set and that is used to indicate a position of a first to-be-encoded bit is a sum of N and an element that is in the first information bit position set and that is used to indicate the position of the first to-be-encoded bit, N is a length of a mother code obtained through encoding during initial transmission, and N is an integer power of 2; and
sending, by the encoding device, a subcode in the second code word other than the first code word to the decoding device.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the K first to-be-encoded bits comprise a first information bit and a first check bit, and the first check bit is used to check the first information bit.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the K′ second to-be-encoded bits comprise a second information bit; or
the K′ second to-be-encoded bits comprise the second information bit and a second check bit, and the second check bit is used to check the first information bit and/or the second information bit.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the K′ second to-be-encoded bits are different from the K first to-be-encoded bits.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the K′ second to-be-encoded bits comprise a part of bits in the K first to-be-encoded bits, and the part of bits are located at the first one or more of positions in the first information bit position set that are arranged in ascending order of reliability.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the first code word is a subcode of the second code word.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the encoding device is a network device or a terminal or a chip.

### Claim 8

A polar code retransmission apparatus, comprising:
at least one non-transitory memory, configured to store instructions;
at least one processor, which upon execution of the instructions, is enabled to:
perform polar code encoding on K first to-be-encoded bits based on a first construction parameter to obtain a first code word, wherein the first construction parameter comprises a first information bit position set, elements in the first information bit position set are used to indicate positions of the K first to-be-encoded bits, and K is a positive integer;
send the first code word to a decoding device;
receive, from the decoding device, information used to indicate that decoding of the first code word fails;
perform polar code encoding on the K first to-be-encoded bits and K′ second to-be-encoded bits based on a second construction parameter to obtain a second code word, wherein K′ is a positive integer, the second construction parameter comprises a second information bit position set, elements in the second information bit position set are used to indicate positions of the K first to-be-encoded bits and positions of the K′ second to-be-encoded bits, an element that is in the second information bit position set and that is used to indicate a position of a first to-be-encoded bit is a sum of N and an element that is in the first information bit position set and that is used to indicate the position of the first to-be-encoded bit, N is a length of a mother code obtained through encoding during initial transmission, and N is an integer power of 2; and
send a subcode in the second code word other than the first code word to the decoding device.

### Claim 9 (depends on 8)

The apparatus according to claim 8, wherein the K first to-be-encoded bits comprise a first information bit and a first check bit, and the first check bit is used to check the first information bit.

### Claim 10 (depends on 8)

The apparatus according to claim 8, wherein the K′ second to-be-encoded bits comprise a second information bit; or
the K′ second to-be-encoded bits comprise the second information bit and a second check bit, and the second check bit is used to check the first information bit and/or the second information bit.

### Claim 11 (depends on 8)

The apparatus according to claim 8, wherein the K′ second to-be-encoded bits are different from the K first to-be-encoded bits.

### Claim 12 (depends on 8)

The apparatus according to claim 8, wherein the K′ second to-be-encoded bits comprise a part of bits in the K first to-be-encoded bits, and the part of bits are located at the first one or more of positions in the first information bit position set that are arranged in ascending order of reliability.

### Claim 13 (depends on 8)

The apparatus according to claim 8, wherein the first code word is a subcode of the second code word.

### Claim 14 (depends on 8)

The apparatus according to claim 8, wherein the apparatus is a network device or a terminal or a chip.

### Claim 15

A non-transitory computer-readable storage medium, wherein the computer-readable storage medium stores computer-readable instructions, wherein when the computer-readable instructions are run on a computer, the computer is enabled to:
perform polar code encoding on K first to-be-encoded bits based on a first construction parameter to obtain a first code word, wherein the first construction parameter comprises a first information bit position set, elements in the first information bit position set are used to indicate positions of the K first to-be-encoded bits, and K is a positive integer;
send the first code word to a decoding device;
receive, from the decoding device, information used to indicate that decoding of the first code word fails;
perform polar code encoding on the K first to-be-encoded bits and K′ second to-be-encoded bits based on a second construction parameter to obtain a second code word, wherein K′ is a positive integer, the second construction parameter comprises a second information bit position set, elements in the second information bit position set are used to indicate positions of the K first to-be-encoded bits and positions of the K′ second to-be-encoded bits, an element that is in the second information bit position set and that is used to indicate a position of a first to-be-encoded bit is a sum of N and an element that is in the first information bit position set and that is used to indicate the position of the first to-be-encoded bit, N is a length of a mother code obtained through encoding during initial transmission, and N is an integer power of 2; and
send a subcode in the second code word other than the first code word to the decoding device.

### Claim 16 (depends on 15)

The computer-readable storage medium according to claim 15, wherein the K first to-be-encoded bits comprise a first information bit and a first check bit, and the first check bit is used to check the first information bit.

### Claim 17 (depends on 15)

The computer-readable storage medium according to claim 15, wherein the K′ second to-be-encoded bits comprise a second information bit; or
the K′ second to-be-encoded bits comprise the second information bit and a second check bit, and the second check bit is used to check the first information bit and/or the second information bit.

### Claim 18 (depends on 15)

The computer-readable storage medium according to claim 15, wherein the K′ second to-be-encoded bits are different from the K first to-be-encoded bits.

### Claim 19 (depends on 15)

The computer-readable storage medium according to claim 15, wherein the K′ second to-be-encoded bits comprise a part of bits in the K first to-be-encoded bits, and the part of bits are located at the first one or more of positions in the first information bit position set that are arranged in ascending order of reliability.

### Claim 20 (depends on 15)

The computer-readable storage medium according to claim 15, wherein the first code word is a subcode of the second code word.