Encoding method and apparatus

1. A method, comprising:

performing, by a transmit end, check encoding on to-be-encoded information to obtain a check encoding codeword, wherein the check encoding codeword comprises at least one information bit and at least one check bit, a length of the at least one information bit is K, and a length of the at least one check bit is J;

performing, by the transmit end, an interleaving operation on the check encoding codeword to obtain an interleaved check encoding codeword,

wherein an interleaving sequence S used in the interleaving operation comprises J subsequences,

wherein an i-th subsequence of the J subsequences comprises a position index of a position of an element 1 in an intermediate result vector Ti and a value of (K+i), and

wherein 1≤i≤J, i is an integer, the intermediate result vector Ti=(˜M)&(Vi), M=M|(Vi), M is a masked vector, Vi is a column vector of a checking part matrix P with K rows and J columns, P is a submatrix of a system-form generator matrix G for the check encoding, G=[I P] with K rows and (K+J) columns, I is an identity matrix with K rows and K columns, represents a bit-by-bit NOT operation, & represents a bit-by-bit AND operation, and | represents a bit-by-bit OR operation; and

performing, by the transmit end, polar encoding on the interleaved check encoding codeword obtained after the interleaving operation.

2. The method according to claim 1 , further comprising:

before the performing the interleaving operation on the check encoding codeword:

calculating the interleaving sequence S; or

performing, by the transmit end, offline calculation of the interleaving sequence S and storing, by the transmit end, the interleaving sequence S, wherein the performing the interleaving operation on the check encoding codeword comprises: performing, by the transmit end, the interleaving operation on the check encoding codeword based on the stored interleaving sequence S.

3. The method according to claim 1 , wherein values of i in the J subsequences are assigned in one of:

an ascending order of the values of i,

a descending order of the values of i,

an ascending order of quantities of elements 1 in the column vector Vi, or

a descending order of quantities of elements 1 in the column vector Vi.

4. The method according to claim 1 , wherein the check encoding is a cyclic redundancy check (CRC) encoding.

5. The method according to claim 4 , wherein a number of CRC bits is 5.

6. The method according to claim 5 , wherein a generator polynomial for the CRC encoding is [1 0 1 0 0 1].

7. An apparatus, comprising:

a non-transitory memory configured to store a program instruction; and

a processor configured to access the program instruction, wherein the processor executes the program instruction to:

obtain to-be-encoded information;

perform check encoding on the to-be-encoded information to obtain a check encoding codeword, wherein the check encoding codeword comprises at least one information bit and at least one check bit, a length of the at least one information bit is K, and a length of the at least one check bit is J;

perform an interleaving operation on the check encoding codeword to obtain an interleaved check encoding codeword; and

perform polar encoding on the interleaved check encoding codeword obtained after the interleaving operation,

wherein an interleaving sequence S used in the interleaving operation comprises J subsequences,

wherein an i-th subsequence of the J subsequences comprises a position index of a position of an element 1 in an intermediate result vector Ti and a value of (K+i), and

wherein 1≤i≤J, i is an integer, the intermediate result vector Ti=(˜M)&(Vi), M=M|(Vi), M is a masked vector, Vi is a column vector of a checking part matrix P with K rows and J columns, P is a submatrix of a system-form generator matrix G for the check encoding, G=[I P] with K rows and (K+J) columns, I is an identity matrix with K rows and K columns, ˜ represents a bit-by-bit NOT operation, & represents a bit-by-bit AND operation, and | represents a bit-by-bit OR operation.

8. The apparatus according to claim 7 , wherein the processor executes the program instruction further to:

before performing the interleaving operation on the check encoding codeword:

calculate the interleaving sequence S; or

perform offline calculation and store the interleaving sequence S, and perform the interleaving operation on the check encoding codeword based on the stored interleaving sequence S.

9. The apparatus according to claim 7 , wherein values of i in the J subsequences are assigned in one of:

an ascending order of the values of i;

a descending order of the values of i;

an ascending order of quantities of elements 1 in the column vector Vi; or

a descending order of quantities of elements 1 in the column vector Vi.

10. The apparatus according to claim 7 , wherein the check encoding is a cyclic redundancy check (CRC) encoding.

11. The apparatus according to claim 10 , wherein a number of CRC bits is 5.

12. The apparatus according to claim 11 , wherein a generator polynomial for the CRC encoding is [1 0 1 0 0 1].

13. The apparatus according to claim 7 , wherein the apparatus is a chip.

14. A computer readable storage medium, wherein the computer readable storage medium stores computer readable instructions, and when run in an apparatus, the computer readable instructions cause the apparatus to perform operations, the operations comprising:

obtaining to-be-encoded information;

performing check encoding on the to-be-encoded information to obtain a check encoding codeword, wherein the check encoding codeword comprises at least one information bit and at least one check bit, a length of the at least one information bit is K, and a length of the at least one check bit is J;

performing an interleaving operation on the check encoding codeword to obtain an interleaved check encoding codeword; and

performing polar encoding on the interleaved check encoding codeword obtained after the interleaving operation,

wherein an interleaving sequence S used in the interleaving operation comprises J subsequences,

wherein an i-th subsequence of the J subsequences comprises a position index of a position of an element 1 in an intermediate result vector Ti and a value of (K+i), and

wherein 1≤i≤J, i is an integer, the intermediate result vector Ti=(˜M)&(Vi), M=M|(Vi), M is a masked vector, Vi is a column vector of a checking part matrix P with K rows and J columns, P is a submatrix of a system-form generator matrix G for the check encoding, G=[I P] with K rows and (K+J) columns, I is an identity matrix with K rows and K columns, ˜ represents a bit-by-bit NOT operation, & represents a bit-by-bit AND operation, and | represents a bit-by-bit OR operation.

15. The computer readable storage medium according to claim 14 , wherein to the operations further comprise:

before the performing the interleaving operation on the check encoding codeword:

calculating the interleaving sequence S; or

performing offline calculation and store the interleaving sequence S, and performing the interleaving operation on the check encoding codeword based on the stored interleaving sequence S.

16. The computer readable storage medium according to claim 14 , wherein values of i in the J subsequences are assigned in one of:

an ascending order of the values of i,

a descending order of the values of i,

an ascending order of quantities of elements 1 in the column vector Vi, or

a descending order of quantities of elements 1 in the column vector Vi.

17. The computer readable storage medium according to claim 14 , wherein the check encoding is a cyclic redundancy check (CRC) encoding.

18. The computer readable storage medium according to claim 17 , wherein a number of CRC bits is 5.

19. The computer readable storage medium according to claim 18 , wherein a generator polynomial for the CRC encoding is [1 0 1 0 0 1].

20. The computer readable storage medium according to claim 19 , wherein K is 10.