2008 · 31 citations · 9 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsCryptographyDigital CommunicationChannel CodingCoding TheoryError Control CodingError CorrectionError DetectionError-correcting CodesDecoding AlgorithmsLdpc CodesLow-density Parity-check CodesParity Check CodesParity-check Matrices
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 nonlinear objective function.
9
Low-density parity-check codes
Robert G. Gallager · IEEE Transactions on Information Theory · 1962 · 10.6K citations · Full text