DocumentCode
1505047
Title
Gradient descent bit flipping algorithms for decoding LDPC codes
Author
Wadayama, Tadashi ; Nakamura, Keisuke ; Yagita, Masayuki ; Funahashi, Yuuki ; Usami, Shogo ; Takumi, Ichi
Author_Institution
Nagoya Inst. of Technol., Nagoya, Japan
Volume
58
Issue
6
fYear
2010
fDate
6/1/2010 12:00:00 AM
Firstpage
1610
Lastpage
1614
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.
Keywords
decoding; gradient methods; parity check codes; decoding LDPC codes; gradient descent bit flipping algorithms; low-density parity-check; weighted BF algorithm; Algorithm design and analysis; Belief propagation; Bit error rate; Communications Society; Galois fields; Iterative decoding; Linear code; Parity check codes; Sum product algorithm; Vectors; code, bit-flipping algorithm, gradient descent algorithm.;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2010.06.090046
Filename
5474623
Link To Document