• DocumentCode
    2126607
  • Title

    A novel design methodology for high-performance programmable decoder cores for AA-LDPC codes

  • Author

    Mansour, Mohamrnad M. ; Shanbhag, Naresh R.

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • fYear
    2003
  • fDate
    27-29 Aug. 2003
  • Firstpage
    29
  • Lastpage
    34
  • Abstract
    A new parameterized-core-based design methodology targeted for programmable decoders for low-density parity-check (LDPC) codes is proposed. The methodology solves the two major drawbacks of excessive memory overhead and complex on-chip interconnects typical of existing decoder implementations and which limit the scalability, degrade the error-correction capability, and restrict the domain of application of LDPC codes. Diverse memory and interconnect optimizations are performed at the code-design, decoding algorithm, decoder architecture, and physical layout levels, with the following features: (1) architecture-aware (AA)-LDPC code design with embedded structural features that significantly reduce interconnect complexity; (2) faster and memory-efficient turbo-decoding algorithm for LDPC codes; (3) programmable architecture having distributed memory, parallel message processing units, and dynamic/scalable transport networks for routing messages; (4) a parameterized macro-cell layout library implementing the main components of the architecture with scaling parameters that enable low-level transistor sizing and power-rail scaling for power-delay-area optimization. A 14 mm2 programmable decoder core for a rate- 1/2 , length 2048 AA-LDPC code generated using the proposed methodology is presented; it delivers a throughput of 1.6 Gbps at 125 MHz and consumes 760 mW of power.
  • Keywords
    decoding; distributed memory systems; integrated circuit interconnections; integrated circuit layout; memory architecture; message passing; network routing; parallel processing; parity check codes; 1.6 Gbit/s; 125 MHz; 760 mW; architecture-aware LDPC codes; code-design; decoding algorithm; design methodology; distributed memory; error-correction capability; memory overhead; message routing; on-chip interconnect complexity; optimization; parallel message processing units; parameterized macro-cell layout library; programmable architecture; programmable decoder cores; turbo-decoding algorithm; Algorithm design and analysis; Decoding; Degradation; Design methodology; Design optimization; Libraries; Memory architecture; Parity check codes; Routing; Scalability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Systems, 2003. SIPS 2003. IEEE Workshop on
  • ISSN
    1520-6130
  • Print_ISBN
    0-7803-7795-8
  • Type

    conf

  • DOI
    10.1109/SIPS.2003.1235639
  • Filename
    1235639