Gradient descent bit flipping algorithms for decoding LDPC codes

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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on communications Ročník 58; číslo 6; s. 1610 - 1614
Hlavní autoři: Wadayama, Tadashi, Nakamura, Keisuke, Yagita, Masayuki, Funahashi, Yuuki, Usami, Shogo, Takumi, Ichi
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.06.2010
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithm design and analysis
Algorithms
Belief propagation
Bit error rate
bit-flipping algorithm
code
Communications Society
Decoding
Descent
Galois fields
gradient descent algorithm
Iterative decoding
Linear code
Parity check codes
Sum product algorithm
Vectors
ISSN:0090-6778, 1558-0857
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2010.06.090046