8 citations · 13 across the 5 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
cs.IT2006★ 8 cited
Improving convergence of Belief Propagation decoding
M. G. Stepanov, M. Chertkov
The decoding of Low-Density Parity-Check codes by the Belief Propagation (BP) algorithm is revisited. We check the iterative algorithm for its convergence to a codeword (terminatio…
cs.IT2006
Instanton analysis of Low-Density-Parity-Check codes in the error-floor regime
M. G. Stepanov, M. Chertkov
In this paper we develop instanton method introduced in [1], [2], [3] to analyze quantitatively performance of Low-Density-Parity-Check (LDPC) codes decoded iteratively in the so-c…
cs.IT2006
An Efficient Pseudo-Codeword Search Algorithm for Linear Programming Decoding of LDPC Codes
Michael Chertkov, Mikhail G. Stepanov
In Linear Programming (LP) decoding of a Low-Density-Parity-Check (LDPC) code one minimizes a linear functional, with coefficients related to log-likelihood ratios, over a relaxati…