Triangular Polar Code Interleaver for AWGN Error Performance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication networks face challenges in achieving sufficient Signal-to-Noise Ratio (SNR) and Block Error Rate (BLER) performance under Additive White Gaussian Noise (AWGN) for polar codes, particularly with higher-order modulation schemes like 16-QAM or 64-QAM, due to inadequate interleaver designs.
Innovation Solution
A new interleaver design utilizing a right isosceles triangle-shaped or trapezoid-shaped matrix with varying columns between rows, where the number of columns in each row decreases, and the inter-column permutation step is removed to reduce complexity and latency, is implemented for polar codes, enhancing data reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional rectangular interleavers are used for polar codes, then the structure is simple and easy to implement, but the SNR and BLER performance is insufficient under higher-order modulation schemes
Solution Approach 1:
The patent applies asymmetry by transforming the traditional rectangular interleaver into a triangular interleaver structure where the number of columns varies across rows. Specifically, the first row has N columns while subsequent rows have progressively fewer columns, creating an asymmetric pattern that improves SNR and BLER performance for polar codes under higher-order modulation schemes while maintaining implementation feasibility
Solution Approach 2:
The patent changes the structural parameters of the interleaver from a fixed rectangular grid to a variable triangular grid where column count changes per row. This parameter transformation allows the interleaver to better accommodate the statistical properties of polar codes, achieving improved error correction performance without requiring complex algorithms
2Reliability
If complex interleaver designs are used to improve SNR performance, then reliability improves, but computational complexity and latency increase
Solution Approach 1:
The triangular interleaver naturally segments the code bits into rows with decreasing column counts. This segmentation approach distributes the interleaving operation across multiple simple row-processing stages rather than requiring a single complex transformation, thereby improving SNR performance while keeping computational complexity manageable through modular processing
3Productivity
If traditional interleavers are used with higher-order modulation schemes, then modulation capacity is utilized, but error performance deteriorates in noisy channels
Solution Approach 1:
The asymmetric triangular interleaver structure provides differential protection patterns that better match the error characteristics of higher-order modulation schemes in noisy channels. By varying column counts across rows, the interleaver creates diverse bit distributions that enhance robustness against AWGN while maintaining the high spectral efficiency of 16-QAM or 64-QAM modulation
Data Source
AI summary
Aspects of the disclosure relate to wireless communication devices configured to encode information blocks to produce code blocks and interleave the code blocks utilizing an interleaver including a plurality of rows and a plurality of columns, where the number of columns of the interleaver varies between the rows. In some examples, the interleaver includes a right isosceles triangle-shaped matrix of rows and columns. In other examples, the interleaver includes a trapezoid-shaped matrix of rows and columns.