Gradient descent bit flipping algorithms for decoding LDPC codes

  • Authors:

  • Tadashi Wadayama;Keisuke Nakamura;Masayuki Yagita;Yuuki Funahashi;Shogo Usami;Ichi Takumi

  • Affiliations:

  • Nagoya Institute of Technology, Nagoya, Japan;Nagoya Institute of Technology, Nagoya, Japan;Nagoya Institute of Technology, Nagoya, Japan;Meijo University;Meijo University;Nagoya Institute of Technology, Nagoya, Japan

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel class of bit-flipping (BF) algorithm for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are referred to as gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. The proposed algorithms exhibit better decoding performance than known BF algorithms, such as the weighted BF algorithm or the modified weighted BF algorithm for several LDPC codes.