Polar coding method, apparatus, and device

1. A method, comprising:

identifying, by a communications apparatus, a plurality of bits to be coded;

determining, by the communications apparatus, a mother code sequence for coding the plurality of bits into a target polar code, the mother code sequence comprising at least a sub-sequence of a maximum mother code sequence, wherein the maximum mother code sequence comprising N sequence numbers corresponding to N polarized channels and the N sequence numbers are sorted according to arranging reliabilities of N polarized channels in an ascending order or a descending order, the mother code sequence comprising L sequence numbers that are sorted in a same order as they are in the maximum mother code sequence, wherein L≤N, and L and N are an integer power of 2; and

performing, by the communications apparatus, polar coding on the plurality of bits based on the mother code sequence to generate a coded sequence.

2. The method according claim 1 , wherein values of the mother code sequence are less than L.

3. The method according claim 1 , wherein determining the mother code sequence comprises:

determining sequence numbers in the maximum mother code sequence that are less than L.

4. The method according claim 1 , wherein the maximum mother code sequence is pre-stored in a memory.

5. The method according to claim 1 , wherein N equals 1024.

6. A device, comprising:

a memory storing instructions;

at least one processor coupled to the memory for executing the instructions to perform operations comprising:

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;

performing polar coding on the to-be-coded bits based on the second sequence;

outputting a sequence resulting from the polar coding.

7. The device according claim 6 , wherein values of the L sequence numbers in the second sequence are less than L.

8. The device according claim 6 , 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.

9. The device according claim 6 , wherein the maximum mother code sequence is pre-stored.

10. The device according claim 6 , wherein N equals 1024.

11. An apparatus comprising an integrated circuit, wherein the integrated circuit comprises:

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

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.

12. The apparatus according claim 11 , wherein values of the L sequence numbers in the second sequence are less than L.

13. The apparatus according claim 11 , 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.

14. The apparatus according claim 11 , wherein the maximum mother code sequence is pre-stored.

15. The apparatus according claim 11 , wherein N equals 1024.

16. A non-transitory, computer-readable medium storing one or more instructions executable by at least one processor to perform operations comprising:

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;

perform polar coding on the to-be-coded bits based on the second sequence; and

output a sequence resulting from the polar coding.

17. The computer readable medium according claim 16 , wherein values of the L sequence numbers in the second sequence are less than L.

18. The computer readable medium according claim 16 , wherein the second sequence is obtained by reading, from the maximum mother code sequence, sequence numbers that are less than L.

19. The computer readable medium according claim 16 , wherein the maximum mother code sequence is pre-stored.

20. The computer readable medium according to claim 16 , wherein N equals 1024.