Polar Code Frozen-Bit Assignment for SCL Decoding Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G communication systems, the performance of polar codes is degraded due to insufficient code length and low reliability of bit-channels in successive cancellation list (SCL) decoding, especially when the code length is not sufficiently large, leading to increased minimum Hamming distance and reduced error correction capabilities.
Innovation Solution
The method involves determining a polar code based on the SCL decoding list size and polar code length, optimizing the number of frozen bits, and dynamically assigning frozen bit values using both information and frozen bits to improve coding performance, thereby enhancing the reliability of bit-channels and error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the code length N is increased to improve error correction performance, then the minimum hamming distance increases in proportion to √N, but the system complexity and decoding overhead increase
Solution Approach 1:
The patent changes the parameter of code length N to achieve better error correction performance. By increasing N, the minimum hamming distance increases in proportion to √N, which improves reliability. The system adapts to different code lengths and adjusts the number of frozen bits accordingly to maintain optimal performance across various code length configurations.
2Reliability
If frozen bits are dynamically assigned to improve coding performance, then the minimum hamming distance increases, but the decoding complexity and processing overhead increase
Solution Approach 1:
The patent implements dynamic assignment of frozen bits based on channel conditions and code parameters. The number and positions of frozen bits are adjusted dynamically rather than being fixed, allowing the system to optimize coding performance for different scenarios. This dynamic approach increases the minimum hamming distance while adapting to varying channel characteristics.
Solution Approach 2:
The patent changes the parameter of frozen bit configuration to improve coding performance. By dynamically adjusting the number and positions of frozen bits based on code length N and channel conditions, the system achieves better minimum hamming distance and error correction capability while managing decoding complexity through structured adjustment rules.
3Reliability
If the number of frozen bits is increased to improve error correction, then the coding rate decreases, but the transmission efficiency is reduced
Solution Approach 1:
The patent optimizes the parameter of frozen bit number based on code length N and channel conditions. By dynamically adjusting the number of frozen bits rather than using a fixed high number, the system achieves better error correction capability while maintaining higher coding rates and transmission efficiency compared to conventional approaches that use excessive frozen bits.
Data Source
AI summary
The present disclosure relates to a pre-5t-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). A method for operating a transmitting stage in a wireless communication system includes generating a signal by encoding an input bit sequence according to polar code determined from a linear code, and transmitting the signal to a receiving stage. The input bit sequence includes a second frozen bit which is determined based on a first frozen bit and an information bit. The first frozen bit and the information bit precede the second frozen bit in the input bit sequence.