7 citations · 7 across the 5 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.IT2011★ 7 cited
On Decoding Irregular Tanner Codes with Local-Optimality Guarantees
Nissim Halabi, Guy Even
We consider decoding of binary Tanner codes using message-passing iterative decoding and linear programming (LP) decoding in MBIOS channels. We present new certificates that are ba…
cs.IT2011
Local Optimality Certificates for LP Decoding of Tanner Codes
Nissim Halabi, Guy Even
We present a new combinatorial characterization for local optimality of a codeword in an irregular Tanner code. The main novelty in this characterization is that it is based on a l…