Rate matching method and apparatus for polar code

Patent metadata

Field	Value
Publication number	US-2016352464-A1
Application number	US-201615234925-A
Country	US
Kind code	A1
Filing date	Aug 11, 2016
Priority date	Feb 21, 2014
Publication date	Dec 1, 2016
Grant date	—

Abstract

A rate matching method for a polar code is provided, where the method includes: acquiring a congruential sequence according to a code length of a target polar code; performing sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; determining a mapping function according to the congruential sequence and the reference sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits.

First claim

What is claimed is:

1 . A rate matching method for a polar code, the method comprising:
acquiring a congruential sequence according to a code length of a target polar code; performing sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; determining a mapping function according to the congruential sequence and the reference sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits.

2 . The method according to claim 1 , wherein the acquiring a congruential sequence according to a code length of a target polar code comprises:
determining the congruential sequence according to the following formula:
x (0)= x o
x ( n+ 1)=[ a*x ( n )+ c ] mod m,n= 0,1, . . . ,( N− 2),

wherein
N is the code length of the target polar code, and x 0 , a, c, and m are parameters.

3 . The method according to claim 2 , wherein a=7 5 , c=0, and m=2 31 −1.

4 . The method according to claim 1 , wherein the method further comprises:
performing order reversing processing on the interleaved output bits.

5 . The method according to claim 1 , wherein the method further comprises:
determining, according to a redundancy version (RV) parameter, a start location, in the interleaved output bits, of a transmit bit transmitted in a hybrid automatic repeat request (HARQ) retransmission.

6 . The method according to claim 1 , wherein the method further comprises:
obtaining, from the interleaved output bits by means of sequential interception or repetition, a transmit bit that needs to be transmitted in a hybrid automatic repeat request (HARQ) retransmission.

7 . A rate matching apparatus for a polar code, the apparatus comprising:
an acquiring unit configured to acquire a congruential sequence according to a code length of a target polar code; a sorting unit configured to perform sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; a determining unit configured to determine a mapping function according to the congruential sequence and the reference sequence; and an interleaving unit configured to interleave the target polar code according to the mapping function, to generate interleaved output bits.

8 . The apparatus according to claim 7 , wherein the acquiring unit is configured to acquire the congruential sequence according to the following formula:
x (0)= x o x ( n+ 1)=[ a*x ( n )+ c ] mod m,n= 0,1, . . . ,( N− 2),
wherein
N is the code length of the target polar code, and x 0 , a, c and m are parameters.

9 . The apparatus according to claim 8 , wherein a=7 5 , c=0, and m=2 31 −1.

10 . The apparatus according to claim 7 , wherein the apparatus further comprises:
an order reversing unit, configured to perform order reversing processing on the interleaved output bits.

11 . The apparatus according to claim 7 , wherein the apparatus further comprises:
a transmitting unit, configured to determine, according to a redundancy version (RV) parameter, a start location, in the interleaved output bits, of a transmit bit transmitted in a hybrid automatic repeat request (HARQ) retransmission.

12 . The apparatus according to claim 7 , wherein the apparatus further comprises:
a transmitting unit, configured to obtain, from the interleaved output bits by means of sequential interception or repetition, a transmit bit that needs to be transmitted in a hybrid automatic repeat request (HARQ) retransmission.

13 . A wireless communications device, the device comprising:
a non-transitory memory configured to store an instruction used to perform the following operations: acquiring a congruential sequence according to a code length of a target polar code; performing sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; determining a mapping function according to the congruential sequence and the reference sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits; and a processor coupled to the memory and configured to execute the instruction stored in the memory.

14 . The wireless communications device according to claim 13 , wherein the processor determines the congruential sequence according to the following formula:
x (0)= x o x ( n+ 1)=[ a*x ( n )+ c ] mod m,n= 0,1, . . . ,( N− 2),
wherein
N is the code length of the target polar code, and x 0 , a, c and m are parameters.

15 . The wireless communications device according to claim 14 , wherein a=7 5 , c=0, and m=2 310 ˜1.

16 . The wireless communications device according to claim 13 , wherein the processor:
performs order reversing processing on the interleaved output bits.

17 . The wireless communications device according to claim 13 , wherein the processor:
determines, according to a redundancy version (RV) parameter, a start location in the interleaved output bits of a transmit bit transmitted in a hybrid automatic repeat request (HARQ) retransmission.

18 . The wireless communications device according to claim 13 , wherein the processor:
obtains, from the interleaved output bits by means of sequential interception or repetition, a transmit bit that needs to be transmitted in a hybrid automatic repeat request (HARQ) retransmission.

Assignees

• Huawei Tech Co Ltd

Inventors

• Shen Hui
• Li Bin
• Shi Yuchen

Classifications

• H04L1/0057 Primary

  Block codes (H04L1/0061, H04L1/0064 take precedence) · CPC title

• H03M13/635

  Error control coding in combination with rate matching · CPC title

• H04L1/0067 Primary

  Rate matching (H04L1/0013 and H04L1/08 take precedence) · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title

• H03M13/13

  Linear codes · CPC title