Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on Trees - Yung-Yih Jian; Pfister, Henry D. (IEEE transactions on information theory, 2014)
Keywords: Algorithm design and analysis; Algorithms; Applied sciences; Belief propagation; Codes; Coding, codes; Convergence; Decoding; Error correcting codes; Exact sciences and technology; Information theory; Information, signal and communications theory; LDPC codes; Linear programming; Low density parity check codes; LP decoding; Mathematical models; max-product algorithm; Maximum likelihood decoding; Maximum likelihood method; min-sum algorithm; Noise; Operations research; Parity check codes; Signal and communications theory; Telecommunications and information theory; Thresholds; Vectors; Performance evaluation; max-product algorithm; min-sum algorithm; Linear programming; LP decoding; Algorithm; Computational complexity; Counterexample; LDPC codes; Maximum likelihood decoding; Credal approach; Error correcting code; Parity check codes; Dynamic programming; Fixed point; Belief propagation