High-throughput LDPC decoders

Mohammad M. Mansour, Naresh R. Shanbhag

Research output: Contribution to journalArticlepeer-review

Abstract

A high-throughput memory-efficient decoder architecture for low-density parity-check (LDPC) codes is proposed based on a novel turbo decoding algorithm. The architecture benefits from various optimizations performed at three levels of abstraction in system design - namely LDPC code design, decoding algorithm, and decoder architecture. First, the intercon- nect complexity problem of current decoder implementations is mitigated by designing architecture-aware LDPC codes having embedded structural regularity features that result in a regular and scalable message-transport network with reduced control overhead. Second, the memory overhead problem in current day decoders is reduced by more than 75% by employing a new turbo decoding algorithm for LDPC codes that removes the multiple checkto-bit message update bottleneck of the current algorithm. A new merged-schedule merge-passing algorithm is also proposed that reduces the memory overhead of the current algorithm for low to moderate-throughput decoders. Moreover, a parallel soft-input-soft-output (SISO) message update mechanism is proposed that implements the recursions of the Balh-Cocke-Jelinek-Raviv (BCJR) algorithm in terms of simple "max-quartet" operations that do not require lookup-tables and incur negligible loss in performance compared to the ideal case. Finally, an efficient programmable architecture coupled with a scalable and dynamic transport network for storing and routing messages is proposed, and a full-decoder architecture is presented. Simulations demonstrate that the proposed architecture attains a throughput of 1.92 Gb/s for a frame length of 2304 bits, and achieves savings of 89.13% and 69.83% in power consumption and silicon area over state-of-the-art, with a reduction of 60.5% in interconnect length.

Original languageEnglish (US)
Pages (from-to)976-996
Number of pages21
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume11
Issue number6
DOIs
StatePublished - Dec 2003

Keywords

  • Low-density parity-check (LDPC) codes
  • Ramanujan graphs
  • Soft-input soft-output (SISO) decoder
  • Turbo decoding algorithm
  • VLSI decoder architectures

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'High-throughput LDPC decoders'. Together they form a unique fingerprint.

Cite this