Polar Code System Encoding With Low-Complexity Bit Transformation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for transforming polar codes into system codes increase complexity from O(NlogN) to O(N^3) and do not effectively improve bit error rate performance.
Innovation Solution
A method that involves acquiring an information bit index set, generating a second bit vector through linear transformation using a submatrix, and performing Polar code encoding to convert the polar code into a system code with low complexity, while improving bit error rate performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If Gaussian elimination based method is used to transform Polar code into system code, then system code capability is achieved, but encoding complexity increases from O(NlogN) to O(N^3)
Solution Approach 1:
The patent segments the information bit index set into multiple subsets and applies different transformation matrices to different segments. This divides the complex O(N^3) Gaussian elimination into multiple simpler O(NlogN) transformations, resolving the contradiction between achieving system code capability and maintaining low encoding complexity
Solution Approach 2:
The patent changes the transformation parameter from a single Gaussian elimination matrix to multiple structured transformation matrices (G1, G2, ..., Gk) that operate on different bit segments. This parameter change enables system code functionality while preserving the original low complexity of Polar code encoding
2Device complexity
If original Polar code is used, then encoding and decoding complexity remains low at O(NlogN), but it cannot function as a system code required by some communications technologies
Solution Approach 1:
The patent performs preliminary bit permutation and transformation operations before the main Polar code encoding process. By pre-organizing bits into specific subsets and applying transformation matrices in advance, the system achieves system code capability without increasing the complexity of the core encoding operation
Solution Approach 2:
The patent introduces intermediate transformation matrices (G1, G2, ..., Gk) as mediators between the input information bits and the final Polar code encoding. These intermediary transformations enable system code functionality while maintaining compatibility with the original low-complexity Polar code structure
Data Source
AI summary
Embodiments of the present invention provide a channel encoding and decoding method and apparatus, where a channel encoding method includes: acquiring, by an encoder, an information bit index set; generating, by the encoder, a second bit vector according to a to-be-encoded first information bit and the information bit index set; and performing, by the encoder, Polar code encoding on the second bit vector to generate an encoded first code word. In technical solutions of the present invention, an encoder first acquires an information bit index set, generates a second bit vector according to a to-be-encoded first information bit and the information bit index set, and then performs Polar code encoding on the second bit vector to generate an encoded first code word.