2 papers
cs.IT2012
Local-Optimality Guarantees for Optimal Decoding Based on Paths
Guy Even, Nissim Halabi
This paper presents a unified analysis framework that captures recent advances in the study of local-optimality characterizations for codes on graphs. These local-optimality charac…
cs.IT2010
LP Decoding of Regular LDPC Codes in Memoryless Channels
Nissim Halabi, Guy Even
We study error bounds for linear programming decoding of regular LDPC codes. For memoryless binary-input output-symmetric channels, we prove bounds on the word error probability th…