An improved decoding algorithm for finite-geometry LDPC codes

  • Authors:
  • Telex Magloire Nkouatchah Ngatched;Fambirai Takawira;Martin Bossert

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Manitoba, Canada and School of Electrical, Electronic and Computer Engineering, University of KwaZulu-Natal, Du ...;School of Electrical, Electronic and ComputerEngineering, University of KwaZulu-Natal, Durban, South Africa;Department of Telecommunications and Applied Information Theory, University of Ulm, Ulm, Germany

  • Venue:
  • IEEE Transactions on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this letter, an improved bit-flipping decoding algorithm for high-rate finite-geometry low-density parity-check (FG-LDPC) codes is proposed. Both improvement in performance and reduction in decoding delay are observed by flipping multiple bits in each iteration. Our studies show that the proposed algorithm achieves an appealing tradeoff between performance and complexity for FG-LDPC codes.