Polar Coding Rate Matching for Reliable Wireless HARQ
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless access systems face inefficiencies in data transmission and reception, particularly in configuring generator matrices for polar encoders and applying Hybrid Automatic Repeat Request (HARQ) schemes, which affect data matching and error correction in noisy channels.
Innovation Solution
The implementation of a polar coding scheme in wireless access systems, where Bhattacharyya parameters are used to identify noise-free channels for data allocation, and rate matching is performed by puncturing or repeating specific columns of the generator matrix based on weight values, minimum distance, and priority, to optimize data transmission and reception.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If polar coding scheme is applied to wireless access system, then data transmission efficiency is improved, but device complexity increases due to generator matrix configuration and rate matching operations
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the generator matrix columns based on Bhattacharyya parameters that characterize channel noise. The encoder selects and permutes columns according to these parameters, optimizing the coding scheme for different channel conditions while maintaining manageable complexity through systematic parameter-based decision rules
Solution Approach 2:
The system implements dynamic rate matching where the generator matrix is adaptively configured based on the data payload size and channel conditions. The encoder dynamically selects which columns to puncture or repeat, allowing the coding scheme to adapt to varying transmission requirements without requiring complex reconfiguration procedures
2Adaptability or versatility
If rate matching is performed by puncturing or repeating generator matrix columns, then data allocation flexibility is improved, but manufacturing precision deteriorates due to difficulty in selecting specific columns
Solution Approach 1:
The patent resolves column selection precision issues by using Bhattacharyya parameters as objective criteria for evaluating and selecting generator matrix columns. This parameter-based approach transforms the subjective column selection process into a systematic procedure based on channel noise characteristics, ensuring precise and reproducible selections
Solution Approach 2:
The manual or heuristic column selection process is replaced with an automated algorithm that uses Bhattacharyya parameters to determine optimal column permutations and puncturing patterns. This substitution of mechanical selection with algorithmic decision-making based on channel parameters achieves both flexibility and precision
3Reliability
If CRC bits are allocated to noise free channels using Bhattacharyya parameters, then error detection capability is improved, but loss of information increases due to puncturing operations
Solution Approach 1:
The system uses Bhattacharyya parameters to identify and allocate CRC bits to the most reliable (noise-free) channels, maximizing error detection capability. Simultaneously, the same parameters guide the puncturing decisions to remove only the least critical information, thereby minimizing information loss while maintaining reliability
Solution Approach 2:
The system performs preliminary allocation of CRC bits to noise-free channels before puncturing operations. By pre-identifying the most reliable channels using Bhattacharyya parameters and allocating protection bits there first, the system ensures error detection capability is established before any information is removed through puncturing
Data Source
AI summary
The present invention relates to data transmission/reception methods using a polar coding scheme, and devices for supporting same. The method for transmitting data by using polar coding in a wireless access system, according to one embodiment of the present invention, may comprise the steps of deriving Bhattacharyya parameters according to data bits input for finding noise-free channels among equivalent channels; allocating data payloads comprising data bits and cyclic redundancy check (CRC) bits to the found noise-free channels; inputting the data payloads into a polar encoder; and transmitting code bits output by the polar encoder, wherein the CRC bits may be allocated to better noise-free channels, among the noise-free channels indicated by the Bhattacharyya parameters, than the data bits.