Fast convergence algorithm for decoding of low density parity check codes

  • Authors:
  • Jin Xie;Liuguo Yin;Ning Ge;Jianhua Lu

  • Affiliations:
  • Department of Electronic Engineering, Tsinghua University, Beijing, China;School of Aerospace, Tsinghua University, Beijing, China;Department of Electronic Engineering, Tsinghua University, Beijing, China;Department of Electronic Engineering, Tsinghua University, Beijing, China

  • Venue:
  • WSEAS TRANSACTIONS on COMMUNICATIONS
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a fast-convergence algorithm is proposed for the decoding of low-density parity-check (LDPC) codes. By putting more weight on the message update from check node to variable node in current iteration, the proposed method speeds up the decoding significantly. Simulation results show that compared with the standard layered min-sum decoding algorithm, the proposed scheme may reduce about 1/6 iteration numbers for LDPC codes used in DVB-S2, with hardware complexity overhead less than 2%.