Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Polytope Representations for Linear-Programming Decoding of Non-Binary
  Linear Codes   In previous work, we demonstrated how decoding of a non-binary linear code
could be formulated as a linear-programming problem. In this paper, we study
different polytopes for use with linear-programming decoding, and show that for
many classes of codes these polytopes yield a complexity advantage for
decoding. These representations lead to polynomial-time decoders for a wide
variety of classical non-binary linear codes.

27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom