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
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;
Conference_Titel :
Signal Processing Systems, 2003. SIPS 2003. IEEE Workshop on
Print_ISBN :
0-7803-7795-8
DOI :
10.1109/SIPS.2003.1235639