Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes
Information Theory
2008-04-08 v2 math.IT
Abstract
A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. Based on gradient descent formulation, the proposed algorithms are naturally derived from a simple non-linear objective function.
Cite
@article{arxiv.0711.0261,
title = {Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes},
author = {Tadashi Wadayama and Keisuke Nakamura and Masayuki Yagita and Yuuki Funahashi and Shogo Usami and Ichi Takumi},
journal= {arXiv preprint arXiv:0711.0261},
year = {2008}
}
Comments
6 pages, 8 figures