An efficient multi-standard LDPC decoder design using hardware-friendly shuffled decoding

Yeong Luh Ueng*, Bo Jhang Yang, Chung Jay Yang, Huang Chang Lee, Jeng Da Yang

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

38 Scopus citations


This paper presents an efficient multi-standard low-density parity-check (LDPC) decoder architecture using a shuffled decoding algorithm, where variable nodes are divided into several groups. In order to provide sufficient memory bandwidth without the need for using registers, a FIFO-based check-mode memory, which dominates the decoder area, is used. Since two compensation factors, rather than a single factor, are dynamically used in the offset Min-Sum algorithm, the number of quantization bits, and, hence, the memory size, can be reduced without degradation in error performance. In order to further reduce the memory size, artificial minimum values, which do not need to be stored in memory, are used. We also propose an algorithm that can be used to partition variable nodes such that the hardware cost can be minimized. Using the proposed techniques, a multi-standard decoder that supports the LDPC codes specified in the ITU, IEEE 802.11n, and IEEE 802.16e standards was designed and implemented using a 90-nm CMOS process. This decoder supports 133 codes, occupies an area of 5.529 mm2, and achieves an information throughput of 1.956 Gbps.

Original languageEnglish
Article number6459554
Pages (from-to)743-756
Number of pages14
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number3
StatePublished - 2013
Externally publishedYes


  • Channel coding
  • LDPC codes
  • WiFi
  • WiMAX
  • decoder
  • low-density parity-check codes


Dive into the research topics of 'An efficient multi-standard LDPC decoder design using hardware-friendly shuffled decoding'. Together they form a unique fingerprint.

Cite this