Polar Code Interleaver Geometry for AWGN and BLER Reliability
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, especially under Additive White Gaussian Noise (AWGN), with traditional interleaver designs for polar codes failing to provide adequate performance for higher-order modulation schemes.
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 the first row is set to the smallest integer P satisfying P*(P+1)/2≥N, is implemented for polar codes, where N is the number of coded bits, to enhance data reliability and reduce complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional interleaver designs are used for polar codes, then the device complexity is reduced, but the SNR and BLER performance deteriorates
Solution Approach 1:
The interleaver is segmented into multiple rows with different column counts, where each row processes a specific portion of the coded bits. This segmentation allows the system to achieve better performance by distributing bits across varied row structures while maintaining manageable complexity through the structured approach.
Solution Approach 2:
Different rows are assigned different numbers of columns based on their position and the total number of coded bits N. Specifically, row i has ceil((N-i)/R) columns where R is the number of rows. This local variation in row structure optimizes the interleaving pattern to improve SNR and BLER performance while keeping the overall design systematic and implementable.
2Reliability
If a rectangular interleaver matrix is used, then the ease of manufacture is improved, but the performance under AWGN channels deteriorates
Solution Approach 1:
The interleaver transitions from a symmetric rectangular matrix to an asymmetric structure where rows have different lengths. Row i contains ceil((N-i)/R) columns, creating an asymmetric pattern that optimizes bit distribution for AWGN channel performance. This asymmetric design maintains ease of implementation through a clear mathematical rule while significantly improving reliability.
Solution Approach 2:
The interleaver structure dynamically adjusts the number of columns per row based on the row index and total coded bits N. This parameter change approach, where each row i has ceil((N-i)/R) columns, allows the system to adapt the interleaving pattern to the specific code block size while maintaining a systematic design that is easy to implement and manufacture.
3Reliability
If the number of columns is uniform across all rows, then the device complexity is reduced, but the data reliability deteriorates
Solution Approach 1:
The interleaver design introduces dynamic variation in row lengths rather than using a static uniform structure. Each row i has ceil((N-i)/R) columns, creating a dynamic pattern that adapts to the total number of coded bits N. This dynamic approach improves data reliability by optimizing bit distribution while maintaining a rule-based design that limits complexity.
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.