High-throughput VLSI implementations of iterative decoders and related code construction problems

Vijay Nagarajan, Stefan Laendner, Olgica Milenkovic, Nikhil Jayakumar, Sunil P. Khatri

Research output: Contribution to journalArticlepeer-review


We describe an efficient, fully-parallel Network of Programmable Logic Array (NPLA)-based realization of iterative decoders for structured LDPC codes. The LDPC codes are developed in tandem with the underlying VLSI implementation technique, without compromising chip design constraints. Two classes of codes are considered: one, based on combinatorial objects derived from difference sets and generalizations of non-averaging sequences, and another, based on progressive edge-growth techniques. The proposed implementation reduces routing congestion, a major issue not addressed in prior work. The operating power, delay and chip-size of the circuits are estimated, indicating that the proposed method significantly outperforms presently used standard-cell based architectures. The described LDPC designs can be modified to accommodate widely different requirements, such as those arising in recording systems, as well as wireless and optical data transmission devices.

Original languageEnglish (US)
Pages (from-to)185-206
Number of pages22
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Issue number1
StatePublished - Oct 2007
Externally publishedYes


  • Code construction
  • Fully-parallel VLSI implementation
  • Iterative decoding
  • Low-density parity-check codes
  • Network of PLAs

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Electrical and Electronic Engineering


Dive into the research topics of 'High-throughput VLSI implementations of iterative decoders and related code construction problems'. Together they form a unique fingerprint.

Cite this