Gradient descent bit flipping algorithms for decoding LDPC codes

@article{Wadayama2008GradientDB,
  title={Gradient descent bit flipping algorithms for decoding LDPC codes},
  author={Tadashi Wadayama and Masayuki Yagita and Yuuki Funahashi and Shogo Usami and Ichi Takumi},
  journal={2008 International Symposium on Information Theory and Its Applications},
  year={2008},
  pages={1-6}
}
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. 
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 98 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 63 extracted citations

99 Citations

01020'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 99 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Bootstrap decoding of low - density parity check matrix

  • A. H Banihashemi
  • IEEE Electronics Letters
  • 2005

Implemntation - efficient reliability ratio based weighted bitflipping decoding for LDPC codes

  • A. Nouh, A. H Banihashemi
  • IEEE Electronics Letters
  • 2005

Implmentation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes

  • C.H.Lee, W.Wolf
  • IEEE Electron. Lett., vol. 41, no. 13, pp. 755…
  • 2005
1 Excerpt

Reliability ratio based weighted bitflipping decoding for lowdencity paritycheck codes

  • C. H. Lee, W. Wolf
  • IEEE Electronics Letters
  • 2004

Weaknesses of Margulisand RamanujanMargulis low - density paritycheck codes

  • M. S. Postol
  • Convex optimization
  • 2004

Similar Papers

Loading similar papers…