LP decoding excess over symmetric channels
Information Theory
2015-07-14 v1 math.IT
Abstract
We consider the problem of Linear Programming (LP) decoding of binary linear codes. The LP excess lemma was introduced by the first author, B. Ghazi, and R. Urbanke (IEEE Trans. Inf. Th., 2014) as a technique to trade crossover probability for "LP excess" over the Binary Symmetric Channel. We generalize the LP excess lemma to discrete, binary-input, Memoryless, Symmetric and LLR-Bounded (MSB) channels. As an application, we extend a result by the first author and H. Audah (IEEE Trans. Inf. Th., 2015) on the impact of redundant checks on LP decoding to discrete MSB channels.
Cite
@article{arxiv.1507.03395,
title = {LP decoding excess over symmetric channels},
author = {Louay Bazzi and Ibrahim Abou-Faycal},
journal= {arXiv preprint arXiv:1507.03395},
year = {2015}
}
Comments
To appear in IEEE Communications Letters