Correcting a Fraction of Errors in Nonbinary Expander Codes With Linear Programming
From MaRDI portal
Publication:5273621
DOI10.1109/TIT.2011.2137030zbMATH Open1365.94603arXiv0906.1565MaRDI QIDQ5273621
Publication date: 12 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: A linear-programming decoder for emph{nonbinary} expander codes is presented. It is shown that the proposed decoder has the maximum-likelihood certificate properties. It is also shown that this decoder corrects any pattern of errors of a relative weight up to approximately 1/4 delta_A delta_B (where delta_A and delta_B are the relative minimum distances of the constituent codes).
Full work available at URL: https://arxiv.org/abs/0906.1565
Related Items (1)
This page was built for publication: Correcting a Fraction of Errors in Nonbinary Expander Codes With Linear Programming
