Parity-Check Concatenated Polar Codes for URLLC Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional polar codes have a low minimum distance and error correction capability, particularly for 5G URLLC services, due to the lack of optimization in algebraic properties and the use of non-optimized CRC codes.
Innovation Solution
A method for constructing polar codes by concatenating them with parity-check codes, where the parity set is generated based on the Bhattacharyya parameter and weight values, and the information set is determined to maximize the minimum distance and error correction performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional polar codes are used with standard CRC concatenation, then the code structure is simple and easy to implement, but the minimum distance and error correction capability are insufficient for URLLC requirements
Solution Approach 1:
The patent changes the parameters of the polar code construction by optimizing the information set selection based on Bhattacharyya parameters and by designing specific parity-check matrices with controlled column weights. This allows improving the minimum distance and error correction capability while maintaining a systematic construction approach that does not excessively increase complexity
Solution Approach 2:
The patent creates a composite code structure by concatenating polar codes with specifically designed parity-check codes. The composite structure combines the channel polarization properties of polar codes with the distance properties of parity-check codes, achieving improved error correction capability for URLLC applications
2Reliability
If the information set is selected without considering algebraic properties, then the code construction is simple, but the minimum distance is low and error correction performance is degraded
Solution Approach 1:
The patent optimizes the information set selection by using Bhattacharyya parameters to rank channel reliability and selecting information bit positions that maximize the minimum distance. The parity-check matrix is constructed with specific column weight constraints to further improve distance properties
Solution Approach 2:
The patent performs preliminary optimization of the information set and parity-check matrix construction before actual encoding. The information set is pre-selected based on channel polarization analysis, and the parity-check matrix is pre-designed with optimal column weights, so that the actual encoding process can proceed efficiently without real-time complex optimization
Data Source
AI summary
A method for constructing parity-check concatenated polar codes and an apparatus therefor are disclosed. According to an embodiment of the inventive concept, a method for constructing a polar code includes receiving a code length, a message length, and channel information, generating an information set and a parity set of polar codes based on the received code length, the received message length, and the received channel information, and generating a parity node including the information set of elements based on the generated information set and the generated parity set.