Polar coding method, apparatus, and device
Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. A sequence for polar coding is obtained based on a length M of a target polar code, wherein the sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in a maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N.
1. A computer-implemented polar coding method, comprising:
obtaining to-be-coded bits;
obtaining a second sequence, from a maximum mother code sequence, based on a length M of a target polar code, wherein the second sequence is used as a mother code sequence when coding into the target polar code is performed, the second sequence comprises L sequence numbers, ordering of the L sequence numbers in the second sequence is the same as ordering of the L sequence numbers in the maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N;
performing polar coding on the to-be-coded bits based on the second sequence.
2. The method according claim 1 , wherein the obtaining the second sequence from the maximum mother code sequence comprises:
obtaining the second sequence by reading, from the maximum mother code sequence, sequence numbers that are less than L.
3. The method according claim 1 , wherein the maximum mother code sequence is pre-stored.
4. The method according to claim 1 , wherein the second sequence for polar coding is pre-stored.
5. The method according to claim 1 , wherein the method further comprising:
obtaining the reliability metrics of the N polarized channels according to the following formula:
W
i
=
∑
j
=
0
n
-
1
B
j
*
2
1
4
·
j
,
0
≤
i
≤
N
-
1
,
where N=2 n , n is a positive integer, i=B n−1 B n−2 . . . B 0 , B n−1 B n−2 . . . B 0 is a binary representation of i, B n−1 is the most significant bit, B 0 is the least significant bit, B j ∈{0,1}, and W i is used to represent a reliability of an i th polarized channel.
6. A device for polar coding, comprising:
a memory storing instructions;
a processor in communication with the memory and configured to execute the instructions to perform:
obtaining to-be-coded bits;
obtaining a second sequence, from a maximum mother code sequence, based on a length M of a target polar code, wherein the second sequence is used as a mother code sequence when coding into the target polar code is performed, the second sequence comprises L sequence numbers, ordering of the L sequence numbers in the second sequence is the same as ordering of the L sequence numbers in the maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N;
performing polar coding on the to-be-coded bits based on the second sequence.
7. The device according claim 6 , wherein the obtaining the second sequence from the maximum mother code sequence comprises:
obtaining the second sequence by reading, from the maximum mother code sequence, sequence numbers that are less than L.
8. The device according claim 6 , wherein the maximum mother code sequence is pre-stored.
9. An apparatus comprising an integrated circuit, wherein the integrated circuit includes:
an input interface circuit, configured to obtain to-be-coded bits;
a logic circuit, configured to obtain a second sequence, from a maximum mother code sequence based on a length M of a target polar code, and polar coding on the to-be-coded bits based on the second sequence obtained; wherein the second sequence is used as a mother code sequence when coding into the target polar code is performed, the second sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in the maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N; and
an output interface circuit, configured to output a sequence resulting from the polar coding.
10. The apparatus according claim 9 , wherein the second sequence for polar coding is obtained by reading, from the maximum mother code sequence, sequence numbers that are less than L, wherein L is a length of a mother code for the target polar.
11. The apparatus according claim 9 , wherein the maximum mother code sequence is pre-stored.