Method and coding apparatus for processing information using a polar code

1. A method for processing information, performed by a communication device in a wireless network, comprising:

obtaining an information bit sequence, wherein the information bit sequence comprises a K-bit information block, wherein the information bit sequence is to be processed into an encoded bit sequence with a target code length of M, M is greater than 1024;

for a given code rate R, when the length K of the information block is greater than a preset threshold, segmenting the information bit sequence into p segments, wherein p is an integer greater than or equal to 2;

polar encoding each of the p segments, to obtain p encoded subsequences, wherein an encoded subsequence i of the p encoded subsequences has a length that equals to a mother code length Ni, and i=1, 2, . . . , p;

rate matching each of the p encoded subsequences, to obtain p rate-matched encoded subsequences, wherein a rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi;

concatenating the p rate-matched encoded subsequences, to obtain an encoded bit sequence, wherein the encoded bit sequence has a code length of M; and

outputting the encoded bit sequence.

2. The method according to claim 1 , wherein the polar encoding is a cyclic redundancy check (CRC)-aided polar encoding.

3. The method according to claim 2 , wherein the preset threshold is any one of the following:

for R=1/4, the length K of the information block is greater than Kt3, wherein Kt3 is an integer in an interval [391, 431];

for R=1/3, the length K of the information block is greater than Kt4, wherein Kt4 is an integer in an interval [451, 476]; or

for R=2/5, the length K of the information block is greater than Kt5, wherein Kt5 is an integer in an interval [501, 511].

4. The method according to claim 1 , wherein p=2.

5. The method according to claim 1 , wherein after segmenting the information bit sequence into p segments, lengths of the p segments are respectively K1, K2, . . . , Kp, wherein mother code lengths used for polar encoding each of the p segments are respectively N1, N2, . . . , Np, wherein after rate-matching each of the p encoded subsequences, lengths of the p rate-matched encoded subsequences are respectively M1, M2, . . . , Mp, wherein K=K1+K2+ . . . +Kp, and M=M1+M2+ . . . +Mp.

6. A coding apparatus in a communication device, comprising:

a memory configured to store program instructions, and one or more processors;

wherein the processors, by executing the program instructions, are configured to:

obtain an information bit sequence, wherein the information bit sequence comprises a k-bit information block, wherein information bit sequence is to be processed into an encoded bit sequence with a target code length of M, M is greater than 1024;

for a given code rate R, when the length K of the information block is greater than a preset threshold, segment the information bit sequence into p segments, wherein p is an integer greater than or equal to 2;

polar encode each of the p segments, to obtain p encoded subsequences, wherein an encoded subsequence i of the p encoded subsequences has a length that equals to a mother code length Ni, and i=1, 2, . . . , p;

rate match each of the p encoded subsequences, to obtain p rate-matched encoded subsequences, wherein a rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi;

concatenate the p rate-matched encoded subsequences, to obtain an encoded bit sequence, wherein the encoded bit sequence has a code length of M; and

output the encoded bit sequence.

7. The coding apparatus according to claim 6 , wherein polar encode each of the p segments comprises using a cyclic redundancy check (CRC)-aided polar encoding to encode each of the p segments.

8. The coding apparatus according to claim 7 , wherein the preset threshold is any one of the following:

for R=1/4, the length K of the information block is greater than Kt3, wherein Kt3 is an integer in an interval [391, 431];

for R=1/3, the length K of the information block is greater than Kt4, wherein Kt4 is an integer in an interval [451, 476];

for R=2/5, the length K of the information block is greater than Kt5, wherein Kt5 is an integer in an interval [501, 511].

9. The coding apparatus according to claim 6 , wherein p=2.

10. The coding apparatus according to claim 6 , wherein after segmenting the information bit sequence into p segments, lengths of the p segments are respectively K1, K2, . . . , Kp, wherein mother code lengths used for polar encoding each of the p segments are respectively N1, N2, . . . , Np, wherein after rate-matching each of the p encoded subsequences, lengths of the p rate-matched encoded subsequences are respectively M1, M2, . . . , Mp, wherein K=K1+K2+ . . . +Kp, and M=M1+M2+ . . . +Mp.

11. The coding apparatus according to claim 6 , wherein the communication device is a terminal device or a base station.

12. A coding apparatus on a microchip, comprising:

one or more integrated circuits that are configured to:

obtain an information bit sequence, wherein the information bit sequence comprises a K-bit information block, wherein the information bit sequence is to be processed into an encoded bit sequence with a target code length of M, M is greater than 1024;

for a given code rate R, when the length K of the information block is greater than a preset threshold, segment the information bit sequence into p segments, wherein p is an integer greater than or equal to 2;

polar encode each of the p segments, to obtain p encoded subsequences, wherein an encoded subsequence i of the p encoded subsequences has a length that equals to a mother code length Ni, and i=1, 2, . . . , p;

rate match each of the p encoded subsequences, to obtain p rate-matched encoded subsequences, wherein a rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi;

concatenate the p rate-matched encoded subsequences, to obtain an encoded bit sequence, wherein the encoded bit sequence has a code length of M; and

output the encoded bit sequence.

13. The coding apparatus according to claim 12 , wherein polar encode each of the p segments comprises using a cyclic redundancy check (CRC)-aided polar encoding to encode each of the p segments.

14. The coding apparatus according to claim 13 , wherein the preset threshold is any one of the following:

for R=1/4, the length K of the information block is greater than Kt3, wherein Kt3 is an integer in an interval [391, 431];

for R=1/3, the length K of the information block is greater than Kt4, wherein Kt4 is an integer in an interval [451, 476];

for R=2/5, the length K of the information block is greater than Kt5, wherein Kt5 is an integer in an interval [501, 511].

15. The coding apparatus according to claim 12 , wherein p=2.

16. The coding apparatus according to claim 12 , wherein after segmenting the information bit sequence into p segments, lengths of the p segments are respectively K1, K2, . . . , Kp, wherein mother code lengths used for polar encoding each of the p segments are respectively N1, N2, . . . , Np, wherein after rate-matching each of the p encoded subsequences, lengths of the p rate-matched encoded subsequences are respectively M1, M2, . . . , Mp, wherein K=K1+K2+ . . . +Kp, and M=M1+M2+ . . . +Mp.

17. The coding apparatus according to claim 12 , wherein the one or more integrated circuits comprise:

an input circuit for obtaining the information bit sequence;

an output circuit for outputting the encoded bit sequence; and

one or more processing circuits for segmenting the information bit sequence, polar encoding the segments, rate matching the encoded subsequences, and concatenating the rate-matched encoded subsequences.

18. A non-transitory computer readable storage medium, configured to store a computer program for execution by a processor, wherein the computer program comprises instructions for:

obtaining an information bit sequence, wherein the information bit sequence comprises a K-bit information block, wherein the information bit sequence is to be processed into an encoded bit sequence with a target code length of M, M is greater than 1024;

for a given code rate R, when the length K of the information block is greater than a preset threshold, segmenting the information bit sequence into p segments, wherein p is an integer greater than or equal to 2;

polar encoding each of the p segments, to obtain p encoded subsequences, wherein an encoded subsequence i of the p encoded subsequences has a length that equals to a mother code length Ni, and i=1, 2, . . . , p;

rate matching each of the p encoded subsequences, to obtain p rate-matched encoded subsequences, wherein a rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi;

concatenating the p rate-matched encoded subsequences, to obtain an encoded bit sequence, wherein the encoded bit sequence has a code length of M; and

outputting the encoded bit sequence.

19. The non-transitory computer readable storage medium according to claim 18 , wherein the polar encoding is a cyclic redundancy check (CRC)-aided polar encoding.

20. The non-transitory computer readable storage medium according to claim 19 , wherein the preset threshold is any one of the following:

for R=1/4, the length K of the information block is greater than Kt3, wherein Kt3 is an integer in an interval [391, 431];

for R=1/3, the length K of the information block is greater than Kt4, wherein Kt4 is an integer in an interval [451, 476];

for R=2/5, the length K of the information block is greater than Kt5, wherein Kt5 is an integer in an interval [501, 511].

21. The non-transitory computer readable storage medium according to claim 18 , wherein p=2.

22. The non-transitory computer readable storage medium according to claim 18 , wherein after segmenting the information bit sequence into p segments, lengths of the p segments are respectively K1, K2, . . . , Kp, wherein mother code lengths used for polar encoding each of the p segments are respectively N1, N2, . . . , Np, wherein after rate-matching each of the p encoded subsequences, lengths of the p rate-matched encoded subsequences are respectively M1, M2, . . . , Mp, wherein K=K1+K2+ . . . +Kp, and M=M1+M2+ . . . +Mp.