Polar code rate matching method and apparatus, and wireless communications device

1. An apparatus, comprising:

a memory configured to store instructions; and

a processor coupled to the memory and configured to execute the instructions, which cause the processor to be configured to:

determine a first sequence based on a Mersenne twister algorithm according to a code length of a target polar code and data bits that are to be sent by the apparatus;

perform a sort function on the first sequence based on a preset rule to determine a second sequence;

interleave the target polar code according to a mapping function to generate interleaved output bits, wherein the mapping function is determined according to the first sequence and the second sequenced; and

transmitting the interleaved output bits to a wireless communication device.

2. The apparatus according to claim 1 , wherein the processor is further configured to determine the first sequence according to the following formulas:

X k+n :=X k+m ⊕( X k w−r |X k+1 r ) A

V k :=X k+n ⊕( X k+n >>u )

H k :=V k ⊕(( V k <<s )& B )

Y k :=H k ⊕(( H k <<t )& C )

Z k :=Y k ⊕( Y k >>l )

wherein Z is the first sequence, V, H and Y are intermediate variables, X 0 , X 1 . . . , X n−1 are n non-zero original integers, the non-zero original integer has w digits, X k w−r |X k+1 r represents an integer that has w digits and that is formed by sequentially splicing first (w−r) digits of X k and last r digits of X k+1 ,

A

=

(

⁢

1

1

⋱

1

a

w

-

1

a

w

-

2

…

…

a

0

)

,

a w−1 , a w−2 , . . . a 0 are specific parameters used for bit shifting, n, m, w, r u, s, t, and l are specific positive integers, m is less than n, r is less than w, B and C are specific sequences, k is successively 0, 1, . . . , N−1, and N is the code length of the target polar code.

3. The apparatus according to claim 2 , wherein n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0x9d2c5680, and C=0xefc60000.

4. The apparatus according to claim 1 , wherein the processor is further configured to perform reversing processing on the interleaved output bits.

5. The apparatus according to claim 1 , wherein the processor is further configured to perform replacement processing on the interleaved output bits according to an information bit set of the polar code.

6. The apparatus according to claim 1 , wherein the processor is further configured to determine, according to a redundancy version (RV) parameter, a sending bit transmitted in hybrid automatic repeat request (HARQ) retransmission.

7. The apparatus according to claim 1 , wherein the processor is further configured to determine, from the interleaved output bits, a sending bit that needs to be transmitted in hybrid automatic repeat request (HARQ) retransmission.

8. A wireless communications device, comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions, which causes the processor to be configured to:

determine a first sequence based on a Mersenne twister algorithm according to a code length of a target polar code and data bits;

perform a sort function on the first sequence based on a preset rule to determine a second sequence;

interleave the target polar code according to a mapping function to generate interleaved output bits, wherein the mapping function is determined according to the first sequence and the second sequence; and

transmit the interleaved output bits to another wireless communication device.

9. The wireless communications device according to claim 8 , wherein the instructions further cause the processor to determine the first sequence according to the following formulas:

X k+n :=X k+m ⊕( X k w−r |X k+1 r ) A

V k :=X k+n ⊕( X k+n >>u )

H k :=V k ⊕(( V k <<s )& B )

Y k :=H k ⊕(( H k <<t )& C )

Z k :=Y k ⊕( Y k >>l )

wherein Z is the first sequence, V, H and Y are intermediate variables, X 0 , X 1 , . . . , X n−1 are n non-zero original integers, the non-zero original integer has W digits, X k w−r |X k+1 r represents an integer that has w digits and that is formed by sequentially splicing first (w−r) digits of X k and last r digits of X k+1 ,

A

=

(

⁢

1

1

⋱

1

a

w

-

1

a

w

-

2

…

…

a

0

)

,

a w−1 , a w−2 , . . . a 0 are specific parameters used for bit shifting, n, m, w, r u, s, t, and l are specific positive integers, m is less than n, r is less than w, B and C are specific sequences, k is successively 0, 1, . . . , N−1, and N is the code length of the target polar code.

10. The wireless communications device according to claim 9 , wherein n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0x9d2c5680, and C=0xefc60000.

11. The wireless communications device according to claim 8 , wherein the instructions further cause the processor to perform reverse processing on the interleaved output bits.

12. The wireless communications device according to claim 8 , wherein the instructions further cause the processor to perform replacement processing on the interleaved output bits according to an information bit set of the polar code.

13. The wireless communications device according to claim 8 , wherein the instructions further cause the processor to perform determining, according to a redundancy version (RV) parameter, a sending bit transmitted in hybrid automatic repeat request (HARQ) retransmission.

14. The wireless communications device according to claim 8 , wherein the instructions further cause the processor to determine, from the interleaved output bits, a sending bit that needs to be transmitted in hybrid automatic repeat request (HARQ) retransmission.

15. A method implemented by an apparatus, comprising:

determining a first sequence based on a Mersenne twister algorithm according to a code length of a target polar code and data bits;

performing a sort function on the first sequence based on preset rule to determine a second sequence;

interleaving the target polar code according to a mapping function to generate interleaved output bits by the wireless communications device, wherein the mapping function is determined according to the first sequence and the second sequence;

transmitting the interleaved output bits to another wireless communication device.

16. The method according to claim 15 , wherein determining, based on the Mersenne twister algorithm, the first sequence according to the code length of the target polar code comprises determining the first sequence according to the following formulas:

X k+n :=X k+m ⊕( X k w−r |X k+1 r ) A

V k :=X k+n ⊕( X k+n >>u )

H k :=V k ⊕(( V k <<s )& B )

Y k :=H k ⊕(( H k <<t )& C )

Z k :=Y k ⊕( Y k >>l )

wherein Z is the first sequence, V, H and Y are intermediate variables, X 0 , X 1 , . . . , X n−1 are n non-zero original integers, the non-zero original integer has w digits, X k w−r |X k+1 r represents an integer that has w digits and that is formed by sequentially splicing first (w−r) digits of X k and last r digits of X k+1

A

=

(

⁢

1

1

⋱

1

a

w

-

1

a

w

-

2

…

…

a

0

)

,

a w−1 , a w−2 , . . . a 0 are specific parameters used for bit shifting, n, m, w, r u, s, t, and l are specific positive integers, m is less than n, r is less than w, B and C are specific sequences, k is successively 0, 1, . . . , N−1, and N is the code length of the target polar code.

17. The method according to claim 16 , wherein n=624, m=397, w=32, r=31, u=1, s=7, t=15, l=18, B=0x9d2c5680, and C=0xefc60000.

18. The method according to claim 15 , wherein the polar code rate matching method further comprises performing reversing processing on the interleaved output bits.

19. The method according to claim 15 , wherein the polar code rate matching method further comprises performing replacement processing on the interleaved output bits according to an information bit set of the polar code.

20. The method according to claim 15 , wherein the polar code rate matching method further comprises determining, according to a redundancy version (RV) parameter, a start position that is in the interleaved output bits and that is of a sending bit transmitted in hybrid automatic repeat request (HARQ) retransmission.

21. The method according to claim 15 , wherein the polar code rate matching method further comprises determining, from the interleaved output bits, a sending bit that needs to be transmitted in hybrid automatic repeat request (HARQ) retransmission.