Concatenated Polar Encoding for Short-Code Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes of short or medium length do not achieve optimal performance, necessitating improved encoding methods to enhance reliability and communication quality in data transmission.
Innovation Solution
The method involves dividing input data into parts based on the number of levels of concatenated Polar encoding and performing Polar encoding level by level, where output bits from previous levels serve as information bits for subsequent levels, implementing a partial concatenation mode to accelerate polarization and achieve a higher code rate.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Polar encoding is applied to short or medium length codes, then encoding can be performed, but performance is not optimal
Solution Approach 1:
The input data is divided into multiple parts (first part and second part) that are encoded separately through different Polar encoding paths. This segmentation allows each part to be optimized independently, improving overall performance for short and medium length codes while maintaining manageable encoding complexity
Solution Approach 2:
The patent employs nested Polar encoding structures where outer Polar encoding is applied to the concatenation of inner Polar encoding outputs and additional data. This nested approach enables systematic performance improvement through multiple encoding layers without exponentially increasing complexity
2Reliability
If concatenation mode is applied to accelerate polarization, then performance improves, but code rate decreases
Solution Approach 1:
The patent implements partial concatenation where only the first part of the input data undergoes Polar encoding, while the second part is directly concatenated with the encoded output. This partial application of concatenation accelerates polarization for the critical portion while maintaining a higher overall code rate compared to full concatenation approaches
Data Source
AI summary
The present invention provides an encoding method and an encoding device. The method includes: dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, where M is the number of levels of concatenated Polar encoding; and performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, where each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding. Embodiments of the present invention can improve performance of Polar codes.