@inproceedings{a9f7dc8108e04fba83ad70d45d1b8bb1,
title = "Polytope Representations for Linear-Programming Decoding of Non-Binary Linear Codes",
abstract = "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.",
author = "Vitaly Skachek and Flanagan, {Mark F.} and Eimear Byrne and Marcus Greferath",
year = "2008",
doi = "10.1109/ISIT.2008.4595239",
language = "English",
isbn = "978-1-4244-2256-2",
series = " IEEE International Symposium on Information Theory. Proceedings",
publisher = "IEEE",
pages = "1508--1512",
booktitle = "2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6",
address = "United States",
note = "IEEE International Symposium on Information Theory, ISIT ; Conference date: 06-07-2008 Through 11-07-2008",
}