ARA Protograph Codes for Low Error Threshold LDPC
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing low-density parity-check (LDPC) codes, such as RA and IRA codes, face challenges in achieving low error thresholds with high maximum variable node degrees and limited growth of asymptotic ensemble minimum distance, which affects their performance at high signal-to-noise ratios.
Innovation Solution
The development of Accumulate-Repeat-Accumulate (ARA) codes and their protograph structures, which include precoding with low-density generator matrix codes and accumulators, along with optimized node degree distributions and puncturing strategies, to achieve low error thresholds and improved minimum distance growth with code blocklength.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If RA and IRA codes use high maximum variable node degrees to achieve low error thresholds, then error threshold performance improves, but asymptotic ensemble minimum distance growth is limited
Solution Approach 1:
The code structure is segmented into multiple components: a precoder (accumulator or LDGM code), a repetition code, and a second accumulator. This segmentation allows each component to contribute differently to the overall code properties, enabling low error thresholds while maintaining good minimum distance growth characteristics that would not be achievable with a single high-degree variable node structure
Solution Approach 2:
The patent creates a composite code structure by combining different code types (precoder, repetition code, accumulator) into a single ARA code system. This composite approach merges the advantages of each component: the precoder provides good distance properties, the repetition code provides low threshold, and the final accumulator ensures proper parity check structure, achieving both low error thresholds and good minimum distance growth
2Reliability
If protograph codes are designed for low error thresholds, then communication reliability at high SNR improves, but code complexity increases
Solution Approach 1:
The patent employs dynamic elements including an interleaver that permutes bit positions and puncturing patterns that selectively remove certain bits from transmission. These dynamic operations allow the code to adapt its structure to achieve low error thresholds without requiring a completely complex static structure, as the effective code properties change based on the interleaving and puncturing patterns applied
Solution Approach 2:
Different parts of the code structure are assigned different functions with appropriate complexity: the precoder uses simple accumulator or LDGM structures, the repetition code uses straightforward repetition, and the final accumulator handles parity checks. This local optimization allows each component to be as simple as possible while contributing to the overall low error threshold performance
Data Source
AI summary
An apparatus and method for encoding low-density parity check codes. Together with a repeater, an interleaver and an accumulator, the apparatus comprises a precoder, thus forming accumulate-repeat-accumulate (ARA codes). Protographs representing various types of ARA codes, including AR3A, AR4A and ARJA codes, are described. High performance is obtained when compared to the performance of current repeat-accumulate (RA) or irregular-repeat-accumulate (IRA) codes.