Polarization Encoding with Mixed-Rate Outer Codes for Faster Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Polar code decoding algorithms face high decoding complexity and delay, especially when the code rate of outer component codes is close to 1/2, making parallelization difficult and inefficient.
Innovation Solution
The proposed encoding method distributes information bits across outer component codes with varying code rates, including higher, lower, and intermediate rates, allowing for parallel decoding of higher and lower code rate components, reducing decoding delay and improving throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If SC or SCL decoding algorithms are used for Polar codes, then decoding performance is improved, but decoding delay increases due to serial decoding
Solution Approach 1:
The patent divides the Polar code decoding into multiple parallel decoding units, each handling a portion of the decoded bits. This segmentation enables parallel processing of different bit segments simultaneously, reducing overall decoding delay while maintaining the reliability benefits of SC/SCL algorithms.
2Loss of time
If outer component codes are parallelized, then decoding delay is reduced, but parallelization becomes difficult when code rate is close to 1/2
Solution Approach 1:
The patent applies different code rates to different outer component codes based on their position and characteristics. By assigning code rates adaptively rather than uniformly, the system enables parallelization of component codes while handling the intermediate code rate case (close to 1/2) through differentiated treatment, thus reducing decoding delay without excessive complexity.
Solution Approach 2:
The patent changes the code rate parameter of outer component codes dynamically or adaptively. By adjusting code rates away from the problematic 1/2 value for certain component codes, the system facilitates parallelization and reduces decoding delay while maintaining overall code performance through complementary code rate assignments.
Data Source
AI summary
An encoding method includes obtaining to-be-encoded information and a mother code length N. The to-be-encoded information includes K information bits. The method also includes determining, based on K and N, a set I corresponding to subchannels of the information bits and a set F corresponding to subchannels of frozen bits. Information bits corresponding to subchannel sequence numbers in the set I are distributed in X outer component codes, a code length of each outer component code is B, and the X outer component codes includes a first-type outer component code and a second-type outer component code or the X outer component codes include a first-type outer component code, a second-type outer component code, and one third-type outer component code. Different types of component codes have different code rates. The method additionally includes performing polarization encoding based on the set I and the set F.