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 polar coding method, comprising:
obtaining, by an apparatus, to-be-coded bits;
obtaining, by the apparatus, a second sequence as a mother code sequence for coding the to-be-encoded bits into a target polar code, the second sequence comprising a sub-sequence of a maximum mother code sequence or comprising the maximum mother code sequence, wherein the maximum mother code sequence comprising N sequence numbers of N polarized channels and the N sequence numbers are sorted in ascending order or descending order of reliability metrics of the N polarized channels, the second sequence comprising L sequence numbers, with an ordering of the L sequence numbers in the second sequence being the same as an ordering of the L sequence numbers in the maximum mother code sequence, wherein L and N are an integer power of 2, and L is smaller than or equal to N;
performing, by the apparatus, polar coding on the to-be-coded bits based on the second sequence;
outputting, by the apparatus, a sequence resulting from the polar coding.
2. The method according claim 1 , wherein values of the L sequence numbers in the second sequence are less than L.
3. The method according claim 1 , wherein the obtaining the second sequence comprises:
obtaining the second sequence by reading, from the maximum mother code sequence, sequence numbers that are less than L.
4. The method according claim 1 , wherein the maximum mother code sequence is pre-stored.
5. The method according to claim 1 , wherein the second sequence is pre-stored.
6. The method according to claim 1 , wherein N equals 1024.
7. 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 as a mother code sequence for coding the to-be-encoded bits into a target polar code, the second sequence comprising a sub-sequence of a maximum mother code sequence or comprising the maximum mother code sequence, the maximum mother code sequence comprising N sequence numbers of N polarized channels and the N sequence numbers are sorted in ascending order or descending order of reliability metrics of the N polarized channels, the second sequence comprising L sequence numbers, with an ordering of the L sequence numbers in the second sequence being the same as an ordering of the L sequence numbers in the maximum mother code sequence, wherein L and N are an integer power of 2, and L is smaller than or equal to N;
performing polar coding on the to-be-coded bits based on the second sequence;
outputting a sequence resulting from the polar coding.
8. The device according claim 7 , wherein values of the L sequence numbers in the second sequence are less than L.
9. The device according claim 7 , wherein the obtaining the second sequence comprises:
obtaining the second sequence by reading, from the maximum mother code sequence, sequence numbers that are less than L.
10. The device according claim 7 , wherein the maximum mother code sequence is pre-stored.
11. The device according claim 7 , wherein the second sequence is pre-stored.
12. The device according claim 7 , wherein N equals 1024.
13. 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 as a mother code sequence for coding the to-be-encoded bits into a target polar code, the second sequence comprising a sub-sequence of a maximum mother code sequence or comprising the maximum mother code sequence, the maximum mother code sequence comprising N sequence numbers of N polarized channels and the N sequence numbers are sorted in ascending order or descending order of reliability metrics of the N polarized channels, the second sequence comprising L sequence numbers, with an ordering of the L sequence numbers in the second sequence being the same as an ordering of the L sequence numbers in the maximum mother code sequence, wherein L and N are an integer power of 2, and L is smaller than or equal to N; and
perform polar coding on the to-be-coded bits based on the second sequence;
an output interface circuit, configured to output a sequence resulting from the polar coding.
14. The apparatus according claim 13 , wherein values of the L sequence numbers in the second sequence are less than L.
15. The apparatus according claim 13 , wherein the second sequence 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 code.
16. The apparatus according claim 13 , wherein the maximum mother code sequence is pre-stored.
17. The apparatus according claim 13 , wherein the second sequence is pre-stored.
18. The apparatus according claim 13 , wherein N equals 1024.
19. A computer readable medium storing program code thereon for execution by a processor in a communication device, wherein the program code comprise instructions that when executed by the processor cause the communication device to:
obtain to-be-coded bits;
obtain a second sequence as a mother code sequence for coding the to-be-encoded bits into a target polar code, the second sequence comprising a sub-sequence of a maximum mother code sequence or comprising the maximum mother code sequence, the maximum mother code sequence comprising N sequence numbers of N polarized channels and the N sequence numbers are sorted in ascending order or descending order of reliability metrics of the N polarized channels, the second sequence comprising L sequence numbers, with an ordering of the L sequence numbers in the second sequence being the same as an ordering of the L sequence numbers in the maximum mother code sequence, wherein L and N are an integer power of 2, and L is smaller than or equal to N;
perform polar coding on the to-be-coded bits based on the second sequence; and
output a sequence resulting from the polar coding.
20. The computer readable medium according claim 19 , wherein values of the L sequence numbers in the second sequence are less than L.
21. The computer readable medium according claim 19 , wherein the second sequence is obtained by reading, from the maximum mother code sequence, sequence numbers that are less than L.
22. The computer readable medium according claim 19 , wherein the maximum mother code sequence is pre-stored.
23. The computer readable medium according to claim 19 , wherein the second sequence is pre-stored.
24. The computer readable medium according to claim 19 , wherein N equals 1024.