2000 character limit reached
Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes (0711.0261v2)
Published 2 Nov 2007 in cs.IT and 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.