On adaptive linear programming decoding of ternary linear codes

Abstract

In this work, we consider adaptive linear programming (LP) decoding of ternary linear codes, i. e., linear codes over the finite field F<sub>q</sub> with q = 3 elements. In particular, we characterize completely the codeword polytope (or the convex hull) of the binary image, under Flanagan's embedding, of a ternary single parity-check code. Then, this characterization is used to develop an efficient adaptive LP decoder for ternary codes. Numerical experiments confirm that this decoder is very efficient compared to a static LP decoder and scales well with both block length and check node degree. Finally, we briefly consider the case of nonbinary codes over the finite field F<sub>q</sub> with q = 3<sup>m</sup> elements, where m &gt; 1 is a positive integer.

DOI: 10.1109/ITW.2015.7133150

1 Figure or Table

Cite this paper

@article{Rosnes2015OnAL, title={On adaptive linear programming decoding of ternary linear codes}, author={Eirik Rosnes and Michael Helmling}, journal={2015 IEEE Information Theory Workshop (ITW)}, year={2015}, pages={1-5} }