POLAR DECODING METHOD AND APPARATUS

• US 20200136651A1
• Filed: 12/26/2019
• Published: 04/30/2020
• Est. Priority Date: 08/26/2017
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: YOU, Zhi, ZHENG, Zheng, LI, Nan, ZHANG, Yulun, ZHANG, Liang
• Granted Patent: US 11,012,092 B2
• Time in Patent Office: Days
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H03M 13/13 Linear codes
• CPC Class Codes: H04L 1/0046 Code rate detection or code type detection H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091
• CPC Class Codes: H04L 1/0052 Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data

Abstract

The present disclosure relates to polar decoding methods and apparatus. One example method includes obtaining a polar code sequence, determining at least one first information bit length corresponding to a code length of the polar code sequence, and decoding the polar code sequence based on blind detection by using the code length and the at least one first information bit length. The at least one first information bit length is a part of a preset information bit length set corresponding to the code length. A remaining part of the preset information bit length set is at least one second information bit length. The at least one second information bit length is excluded from being used for the blind detection. Each second information bit length is less than one or more information bit lengths in the at least one first information bit length.

Claims

1. A polar decoding method, comprising:

obtaining a polar code sequence;

determining at least one first information bit length corresponding to a code length of the polar code sequence; and

decoding the polar code sequence based on blind detection by using the code length and the at least one first information bit length, wherein the at least one first information bit length is a part of a preset information bit length set corresponding to the code length, wherein a remaining part of the preset information bit length set is at least one second information bit length, wherein the at least one second information bit length is excluded from being used for the blind detection, and wherein each second information bit length is less than one or more information bit lengths in the at least one first information bit length.

2. The method according to claim 1, wherein each of the at least one first information bit length is greater than the at least one second information bit length.

3. The method according to claim 1, wherein the preset information bit length set comprises a plurality of groups, wherein at least one group of the plurality of groups comprises at least one third information bit length and at least one fourth information bit length, and wherein each of the at least one third information bit length is greater than the at least one fourth information bit length:

wherein the at least one first information bit length comprises the at least one third information bit length; and

wherein the at least one second information bit length comprises the at least one fourth information bit length.

4. The method according to claim 1, wherein the determining at least one first information bit length corresponding to a code length of the polar code sequence comprises selecting the at least one first information bit length from the preset information bit length set.

5. The method according to claim 1, wherein the at least one first information bit length is preconfigured in an apparatus performing the decoding.

6. The method according to claim 1, wherein the code length comprises a plurality of code lengths;

wherein the determining at least one first information bit length corresponding to a code length of the polar code sequence comprises determining at least one first information bit length corresponding to each code length of the plurality of code lengths; and

wherein the decoding the polar code sequence based on blind detection by using the code length and the at least one first information bit length comprises decoding the polar code sequence based on the blind detection by using each code length and the at least one first information bit length corresponding to the code length.

7. The method according to claim 6, wherein the plurality of code lengths are preconfigured based on a wireless communication protocol in an apparatus performing the decoding or are configured for the apparatus by a peer device.

8. The method according to claim 1, wherein the preset information bit length set is preconfigured based on a wireless communication protocol in an apparatus performing the decoding or is configured for the apparatus by a peer device.

9. The method according to claim 8, wherein the polar code sequence is generated from performing polar encoding on a data source by the peer device, and wherein the preset information bit length set is used in the polar encoding.

10. The method according to claim 1, wherein the polar code sequence comprises a plurality of candidate polar code sequences;

and

wherein the decoding the polar code sequence based on blind detection by using the code length and the at least one first information bit length comprises;

decoding the plurality of candidate polar code sequences based on the blind detection in a serial or parallel manner by using the code length and the at least one information bit length to respectively obtain a plurality of decoding results with respect to the plurality of candidate polar code sequences.

11. The method according to claim 10, wherein at least one candidate polar code sequence of the plurality of candidate polar code sequences is scrambled by using an identifier corresponding to an apparatus performing the decoding;

and

wherein the method further comprises;

separately descrambling the plurality of decoding results by using the identifier to identify a decoding result corresponding to the at least one candidate polar code sequence belonging to the apparatus.

12. A polar decoding apparatus, comprising:

an interface, the interface configured to obtain a polar code sequence;

a parameter generator, the parameter generator configured to determine at least one first information bit length corresponding to a code length of the polar code sequence; and

a decoder, the decoder configured to decode the polar code sequence based on blind detection by using the code length and the at least one first information bit length, wherein the at least one first information bit length is a part of a preset information bit length set corresponding to the code length, wherein a remaining part of the preset information bit length set is at least one second information bit length, wherein the at least one second information bit length is excluded from being used for the blind detection, and wherein each second information bit length is less than one or more information bit lengths in the at least one first information bit length.

13. The apparatus according to claim 12, wherein each of the at least one first information bit length is greater than the at least one second information bit length.

14. The apparatus according to claim 12, wherein the preset information bit length set comprises a plurality of groups, wherein at least one group of the plurality of groups comprises at least one third information bit length and at least one fourth information bit length, and wherein each of the at least one third information bit length is greater than the at least one fourth information bit length;

wherein the at least one first information bit length comprises the at least one third information bit length; and

wherein the at least one second information bit length comprises the at least one fourth information bit length.

15. The apparatus according to claim 12, wherein the parameter generator is configured to select the at least one first information bit length from the preset information bit length set.

16. The apparatus according to claim 12, wherein the at least one first information bit length is preconfigured in the apparatus.

17. The apparatus according to claim 12, wherein the code length comprises a plurality of code lengths:

wherein the parameter generator is further configured to determine at least one first information bit length corresponding to each code length of the plurality of code lengths; and

wherein the decoder is further configured to decode the polar code sequence based on the blind detection by using each code length and the at least one first information bit length corresponding to the code length.

18. The apparatus according to claim 12, wherein the polar code sequence comprises a plurality of candidate polar code sequences;

and

wherein the decoder is further configured to decode the plurality of candidate polar code sequences based on the blind detection in a serial or parallel manner by using the code length and the at least one information bit length to respectively obtain a plurality of decoding results with respect to the plurality of candidate polar code sequences.

19. The apparatus according to claim 18, wherein at least one candidate polar code sequence of the plurality of candidate polar code sequences is scrambled by using an identifier corresponding to the apparatus;

and

wherein the apparatus further comprises a descrambler, the descrambler configured to separately descramble, by using the identifier, the decoding results corresponding to the plurality of candidate polar code sequences to identify a decoding result corresponding to the at least one candidate polar code sequence belonging to the apparatus.

20. A polar decoding apparatus, comprising:

at least one processor;

a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, the programming instructions instruct the at least one processor to perform operations comprising;

obtaining a polar code sequence;

determining at least one first information bit length corresponding to a code length of the polar code sequence; and

decoding the polar code sequence based on blind detection by using the code length and the at least one first information bit length, wherein the at least one first information bit length is a part of a preset information bit length set corresponding to the code length, wherein a remaining part of the preset information bit length set is at least one second information bit length, wherein the at least one second information bit length is excluded from being used for the blind detection, and wherein each second information bit length is less than one or more information bit lengths in the at least one first information bit length.