The density evolution for layered decoding algorithms of low-density parity-check codes

Jun Wu*, Yu Fa Xu, Han Wen Luo, Zhong Yi Su

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A density evolution procedure for low-density parity-check (LDPC) codes under layered decoding was presented. The convergence threshold and characteristic of layered decoding were analyzed and compared with common belief propagation and min-sum algorithm. It is found that the layered decoding does not improve noise threshold but it can reduce the decoding iteration by half.

Original languageEnglish
Pages (from-to)903-906
Number of pages4
JournalShanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University
Volume41
Issue number6
Publication statusPublished - 2007 Jun
Externally publishedYes

Keywords

  • Density evolution
  • Layered belief propagation
  • Layered min-sum algorithm
  • Low-density parity-check (LDPC) codes

ASJC Scopus subject areas

  • General

Fingerprint

Dive into the research topics of 'The density evolution for layered decoding algorithms of low-density parity-check codes'. Together they form a unique fingerprint.

Cite this