Computationally efficient decoding of LDPC codes

Cavus E. , Daneshrad B.

Electronics Letters, cilt.45, sa.18, ss.946-948, 2009 (SCI Expanded İndekslerine Giren Dergi) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 45 Konu: 18
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1049/el.2009.1338
  • Dergi Adı: Electronics Letters
  • Sayfa Sayıları: ss.946-948


A computationally efficient algorithm for the decoding of low-density parity check codes is introduced. Instead of updating all bit and check nodes at each decoding iteration, the developed algorithm only updates unreliable check and bit nodes. A simple reliability criteria is developed to determine the active bit and check nodes per decoding iteration. Based on the developed technique, significant computation reductions are achieved with very little or no loss in the BER performance of the LDPC codes. The proposed method can be implemented with a slight modification to the sum-product algorithm with negligible additional hardware complexity. © The Institution of Engineering and Technology.