Polytope Representations for Linear-Programming Decoding of Non-Binary Linear Codes

Vitaly Skachek*, Mark F. Flanagan, Eimear Byrne, Marcus Greferath

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

3 Sitaatiot (Scopus)

Abstrakti

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.

AlkuperäiskieliEnglanti
Otsikko2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6
KustantajaIEEE
Sivut1508-1512
ISBN (painettu)978-1-4244-2256-2
DOI - pysyväislinkit
TilaJulkaistu - 2008
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE International Symposium on Information Theory - Toronto, Kanada
Kesto: 6 heinäkuuta 200811 heinäkuuta 2008

Julkaisusarja

Nimi IEEE International Symposium on Information Theory. Proceedings
KustantajaIEEE
ISSN (painettu)2157-8095
ISSN (elektroninen)2157-8117

Conference

ConferenceIEEE International Symposium on Information Theory
LyhennettäISIT
MaaKanada
KaupunkiToronto
Ajanjakso06/07/200811/07/2008

Siteeraa tätä