Hybrid Linear Programming Based Decoding Algorithm for LDPC Codes - Ngatched, Telex Magloire Nkouatchah; Alfa, Attahiru Sule; Jun Cai (IEEE transactions on communications, 2011)
Keywords: Algorithms; Applied sciences; Approximation; Approximation algorithms; Approximation methods; Barriers; Belief propagation (BP) algorithm; Coding, codes; Complexity; Complexity theory; Computer simulation; convex optimization; Decoding; Exact sciences and technology; finite geometries; Information, signal and communications theory; interior point algorithm; Iterative decoding; Linear programming; low-density parity-check (LDPC) codes; Maximum likelihood decoding; Performance degradation; Polytopes; Signal and communications theory; Telecommunications and information theory; weighted bit-flipping (WBF) algorithm; Performance evaluation; Polytope; weighted bit-flipping (WBF) algorithm; Bit flipping; Multistage method; Interior point method; Linear programming; Belief propagation (BP) algorithm; Decoding; Algorithm; Convex programming; Implementation; Degradation; Credal approach; Simulation; low-density parity-check (LDPC) codes; finite geometries; Algorithm complexity; convex optimization; Error correcting code; Parity check codes; interior point algorithm; Parity check