Polar Encoding Relaxation for Lower Complexity Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar coding techniques face challenges in reducing encoding and decoding complexity while maintaining error-correction performance, particularly for medium to large block-lengths, which limits their adaptation for high throughput regimes like 5G NR eMBB data rates.
Innovation Solution
The proposed solution involves relaxation techniques that selectively omit XOR operations and adjust relaxation attributes based on bit index reliability, grouping encoding nodes into relaxation groups, and determining optimal relaxation levels to reduce computational complexity without compromising error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar encoding is performed with full encoding nodes and XOR operations for medium to large block-lengths, then error-correction performance is maintained, but encoding and decoding complexity increases
Solution Approach 1:
The patent segments the encoding nodes into different relaxation groups based on bit index reliability. Different groups undergo different levels of relaxation, allowing the system to reduce complexity for less critical nodes while maintaining error-correction performance for critical nodes. This segmentation enables selective application of encoding operations based on importance.
Solution Approach 2:
The patent applies local quality by assigning different relaxation attributes to different encoding nodes based on their bit index reliability. Nodes with higher reliability indices receive different treatment compared to nodes with lower reliability indices, optimizing the balance between complexity reduction and performance maintenance locally at each node level.
2Device complexity
If relaxation techniques are applied to omit XOR operations, then encoding and decoding complexity is reduced, but error-correction performance may deteriorate
Solution Approach 1:
The patent changes the relaxation parameter (relaxation attribute) based on the bit index reliability. By dynamically adjusting the relaxation level according to reliability parameters, the system can reduce complexity through omitted XOR operations while ensuring that error-correction performance is maintained for critical bits that require full encoding processing.
3Productivity
If full polar encoding is performed for high throughput regimes, then data rate requirements are met, but latency increases due to computational complexity
Solution Approach 1:
The patent applies partial action by performing relaxation on certain encoding nodes based on their reliability attributes. Instead of performing full encoding operations on all nodes, the system performs partial encoding on nodes where it is sufficient, reducing computational latency while maintaining throughput by ensuring critical nodes receive appropriate encoding attention.
Data Source
AI summary
Systems, methods, and instrumentalities are described herein that may be used for reduced complexity polar encoding and decoding. There may be a set of encoding nodes to be used for polar encoding. An encoding node may be associated with a bit index and/or a relaxation level. A relaxation attribute may be selected for the encoding node. A relaxation group may be determined based on the relaxation attributes. The relaxation group may include two encoding nodes associated with consecutive bit indexes, an initial relaxation level, and the first relaxation attribute. A final relaxation level may be determined. Relaxation may be performed on the encoding nodes in the relaxation group. For example, an XOR operation between the encoding nodes may be omitted. Relaxation may be performed on the encoding nodes associated with each relaxation level up to the final relaxation level.