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 article in proceedingsScientificvertaisarvioitu

4 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 konferenssijulkaisussa
TapahtumaIEEE International Symposium on Information Theory - Toronto, Kanada
Kesto: 6 heinäk. 200811 heinäk. 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
Maa/AlueKanada
KaupunkiToronto
Ajanjakso06/07/200811/07/2008

Sormenjälki

Sukella tutkimusaiheisiin 'Polytope Representations for Linear-Programming Decoding of Non-Binary Linear Codes'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä