[Paper Review] Design and Analysis of E2RC Codes

Cuizhu Shi, Aditya Ramamoorthy|ArXiv.org|Mar 13, 2009

Error Correcting Code Techniques18 references6 citations

TL;DR

This paper introduces semi-structured and protograph-based $E^{2}RC$ codes to improve rate-compatible LDPC code design. Using EXIT chart-based optimization and a novel fast EXIT function computation method, the authors jointly optimize performance across multiple puncturing rates, achieving a gap to capacity of less than 0.3 dB with maximum variable node degree 20.

ABSTRACT

We consider the design and analysis of the efficiently-encodable rate-compatible ($E^2RC$) irregular LDPC codes proposed in previous work. In this work we introduce semi-structured $E^2RC$-like codes and protograph $E^2RC$ codes. EXIT chart based methods are developed for the design of semi-structured $E^2RC$-like codes that allow us to determine near-optimal degree distributions for the systematic part of the code while taking into account the structure of the deterministic parity part, thus resolving one of the open issues in the original construction. We develop a fast EXIT function computation method that does not rely on Monte-Carlo simulations and can be used in other scenarios as well. Our approach allows us to jointly optimize code performance across the range of rates under puncturing. We then consider protograph $E^2RC$ codes (that have a protograph representation) and propose rules for designing a family of rate-compatible punctured protographs with low thresholds. For both the semi-structured and protograph $E^2RC$ families we obtain codes whose gap to capacity is at most 0.3 dB across the range of rates when the maximum variable node degree is twenty.

Motivation & Objective

• Address unresolved issues in original $E^{2}RC$ codes, including suboptimal degree distribution design for the systematic part under structured parity constraints.
• Resolve the lack of performance optimization at specific puncturing rates or across multiple rates in the original construction.
• Reduce high error floors observed in original $E^{2}RC$ codes at low rates due to large maximum check node degrees.
• Improve practicality by replacing random interleavers with structured designs, enabling efficient implementation via circulant permutations.
• Develop systematic design methods for $E^{2}RC$-like codes that jointly optimize performance across a wide range of code rates.

Proposed method

• Propose semi-structured $E^{2}RC$-like codes with a deterministic, lower-triangular parity-check matrix structure for $H_2$, while allowing random interleaving for the systematic part.
• Develop an EXIT chart-based design framework that accounts for the structured $H_2$ component to determine near-optimal degree distributions for $H_1$.
• Introduce a fast, non-Monte Carlo method for computing EXIT functions for structured code components with protograph representations.
• Design protograph $E^{2}RC$ codes by applying construction rules to generate rate-compatible punctured protographs with low thresholds.
• Use circulant permutation matrices to realize quasi-cyclic LDPC codes from protographs, enabling efficient encoding and storage.
• Perform joint optimization of code performance across multiple puncturing rates using EXIT chart analysis and density evolution.

Experimental results

Research questions

• RQ1 How can degree distributions for the systematic part of $E^{2}RC$ codes be optimally designed when the parity part has a fixed deterministic structure?
• RQ2 Can a fast, simulation-free method be developed to compute EXIT functions for structured code components with protograph representations?
• RQ3 To what extent can joint optimization across multiple puncturing rates improve the performance of rate-compatible $E^{2}RC$ codes?
• RQ4 What design rules enable the construction of protograph-based $E^{2}RC$ codes with low thresholds and good puncturing performance?
• RQ5 How do the performance and error floor characteristics of the proposed $E^{2}RC$ variants compare to the original construction across various code rates?

Key findings

• The proposed semi-structured $E^{2}RC$ codes achieve a gap to capacity of at most 0.3 dB across all puncturing rates when the maximum variable node degree is 20.
• The protograph $E^{2}RC$ codes demonstrate performance competitive with jointly optimized semi-structured $E^{2}RC$ codes, with simulation results confirming asymptotic analysis.
• The new EXIT function computation method enables accurate performance prediction without Monte-Carlo simulations, applicable beyond $E^{2}RC$ codes.
• The joint optimization framework successfully improves code performance across multiple rates, outperforming the original $E^{2}RC$ construction.
• The protograph-based design reduces implementation complexity and storage requirements, enabling efficient quasi-cyclic encoding via circulant permutations.
• The error floor issue in original $E^{2}RC$ codes at low rates is mitigated through careful control of check node degrees via structured design.