非二元线性码的线性规划译码
信息论
2007-10-10 v2 math.IT
摘要
我们开发了一个用于环上非二元线性码的线性规划 (LP) 译码框架。我们证明了所得的 LP 译码器具有“最大似然证书”属性，并表明译码器输出是最低成本的伪码字。证明了线性规划的伪码字与图覆盖的伪码字之间的等价性。以 AWGN 信道下采用三元 PSK 调制的 (11,6,5) 三元 Golay 码为例，展示了 LP 译码的性能；在此情况下，LP 译码器的性能与基于硬判决的码字错误率最优译码相当。
引用
@article{arxiv.0707.4360,
title = {Linear-programming Decoding of Non-binary Linear Codes},
author = {Mark F. Flanagan and Vitaly Skachek and Eimear Byrne and Marcus Greferath},
journal= {arXiv preprint arXiv:0707.4360},
year = {2007}
}
评论
6 pages, 1 figure, 7-th International ITG Conference on Source and Channel Coding (SCC'08)