Polar code decoding method and apparatus, storage medium, and terminal
A Polar code decoding method and apparatus, a storage medium, and a terminal are provided. The method includes: dividing a Polar code having a length of N into S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N according to a preset rule, and S being an integer power of 2; and performing joint decoding on calculation results of the S groups of Polar codes after performing a logarithm likelihood ratio (LLR) calculation on each group of the S groups of Polar codes.
1. A Polar code decoding method applied to a Polar code decoding terminal, the Polar code decoding terminal comprising a memory configured to store computer executable instructions and a processor configured to execute the computer executable instructions to implement the method, the method comprising:
receiving a signal comprising a Polar code;
dividing the Polar code having a length of N into mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, S being an integer power of 2; and
performing joint decoding on calculation results of the S groups of Polar codes, after performing a logarithm likelihood ratio (LLR) calculation on each group of the S groups of Polar codes.
2. The Polar code decoding method according to claim 1 , wherein dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, comprises:
dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, wherein a starting point of each group of the S groups of Polar codes is one of S successive Polar codes selected from the Polar code having the length of N, data except the starting point of each group of the S groups of Polar codes are data obtained via extraction from the Polar code having the length of N with S being a unit step length, and a length of each group of the S groups of Polar codes is N/S.
3. The Polar code decoding method according to claim 2 , wherein after dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, the method further comprises:
dividing each group of the S groups of Polar codes into M groups of Polar codes, wherein M is an integer power of 2; and
performing the LLR calculation on each group of the S groups of Polar codes comprises: after performing an LLR calculation on each group of the M groups of Polar codes, performing an LLR calculation on M LLR results obtained, and taking an LLR result of the M groups of Polar codes obtained as an LLR result of a respective group of the S groups of Polar codes.
4. The Polar code decoding method according to claim 3 , wherein dividing each group of the S groups of Polar codes into the M groups of Polar codes comprises:
dividing each group of the S groups of Polar codes having a length of N/S into the M groups of Polar codes, wherein a starting point of each group of the M groups of Polar codes is one of M successive Polar codes selected from each group of the S groups of Polar codes having the length of N/S, data except the starting point of each group of the M groups of Polar codes are data obtained via extraction from each group of the S groups of Polar codes having the length of N/S with M being a unit step length, and a length of each group of the M groups of Polar codes is N/(S*M).
5. The Polar code decoding method according to claim 3 , wherein performing the LLR calculation on each group of the M groups of Polar codes comprises:
performing, in parallel, the LLR calculation on each group of the M groups of Polar codes.
6. The Polar code decoding method according to claim 2 , wherein performing the LLR calculation on each group of the S groups of Polar codes comprises:
performing, in parallel, the LLR calculation on each group of the S groups of Polar codes.
7. A non-transitory computer readable storage medium, storing a computer executable instruction that, when executed by a processor, implements a Polar code decoding method applied to a Polar code decoding terminal; the method comprising:
receiving a signal comprising a Polar code;
dividing the Polar code having a length of N into mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, S being an integer power of 2; and
performing joint decoding on calculation results of the S groups of Polar codes, after performing a logarithm likelihood ratio (LLR) calculation on each group of the S groups of Polar codes.
8. A Polar code decoding terminal, comprising:
a memory, configured to store a computer executable instruction;
a processor, configured to execute the computer executable instruction to implement a Polar code decoding method; the method comprising:
receiving a signal comprising a Polar code;
dividing the Polar code having a length of N into mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, S being an integer power of 2; and
performing joint decoding on calculation results of the S groups of Polar codes, after performing a logarithm likelihood ratio (LLR) calculation on each group of the S groups of Polar codes.
9. The terminal according to claim 8 , wherein dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, comprises:
dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, wherein a starting point of each group of the S groups of Polar codes is one of S successive Polar codes selected from the Polar code having the length of N, data except the starting point of each group of the S groups of Polar codes are data obtained via extraction from the Polar code having the length of N with S being a unit step length, and a length of each group of the S groups of Polar codes is N/S.
10. The terminal according to claim 9 , wherein after dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, the method further comprises: dividing each group of the S groups of Polar codes into M groups of Polar codes, wherein M is an integer power of 2; and
performing the LLR calculation on each group of the S groups of Polar codes comprises: after performing an LLR calculation on each group of the M groups of Polar codes, performing, an LLR calculation on M LLR results obtained, and taking an LLR result of the M groups of Polar codes obtained as an LLR result of a respective group of the S groups of Polar codes.
11. The terminal according to claim 10 , wherein dividing each group of the S groups of Polar codes into the M groups of Polar codes comprises:
dividing each group of the S groups of Polar codes having a length of N/S into the M groups of Polar codes, wherein a starting point of each group of the M groups of Polar codes is one of M successive Polar codes selected from each group of the S groups of Polar codes having the length of N/S, data except the starting point of each group of the M groups of Polar codes are data obtained via extraction from each group of the S groups of Polar codes having the length of N/S with M being a unit step length, and a length of each group of the M groups of Polar codes is N/(S*M).
12. The non-transitory computer readable storage medium according to claim 10 , wherein performing the LLR calculation on each group of the M groups of Polar codes comprises:
performing, in parallel, the LLR calculation on each group of the M groups of Polar codes.
13. The terminal according to claim 9 , wherein performing the LLR calculation on each group of the S groups of Polar codes comprises:
performing, in parallel, the LLR calculation on each group of the S groups of Polar codes.
14. The non-transitory computer readable storage medium according to claim 7 , wherein dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, comprises:
dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, wherein a starting point of each group of the S groups of Polar codes is one of S successive Polar codes selected from the Polar code having the length of N, data except the starting point of each group of the S groups of Polar codes are data obtained via extraction from the Polar code having the length of N with S being a unit step length, and a length of each group of the S groups of Polar codes is N/S.
15. The non-transitory computer readable storage medium according to claim 14 , wherein after dividing the Polar code having the length of N into the mutually exclusive S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N, the method further comprises:
dividing each group of the S groups of Polar codes into M groups of Polar codes, wherein M is an integer power of 2; and
performing the LLR calculation on each group of the S groups of Polar codes comprises: after performing an LLR calculation on each group of the M groups of Polar codes, performing an LLR calculation on M LLR results obtained, and taking an LLR result of the M groups of Polar codes obtained as an LLR result of a respective group of the S groups of Polar codes.
16. The non-transitory computer readable storage medium according to claim 15 , wherein dividing each group of the S groups of Polar codes into the M groups of Polar codes comprises:
dividing each group of the S groups of Polar codes having a length of N/S into the M groups of Polar codes, wherein a starting point of each group of the M groups of Polar codes is one of M successive Polar codes selected from each group of the S groups of Polar codes having the length of N/S, data except the starting point of each group of the M groups of Polar codes are data obtained via extraction from each group of the S groups of Polar codes having the length of N/S with M being a unit step length, and a length of each group of the M groups of Polar codes is N/(S*M).
17. The non-transitory computer readable storage medium according to claim 15 , wherein performing the LLR calculation on each group of the M groups of Polar codes comprises: performing, in parallel, the LLR calculation on each group of the M groups of Polar codes.
18. The non-transitory computer readable storage medium according to claim 14 , wherein performing the LLR calculation on each group of the S groups of Polar codes comprises:
performing, in parallel, the LLR calculation on each group of the S groups of Polar codes.