Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: LP decoding excess over symmetric channels   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.

7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph