线性块码最小伪权重的松弛界限
信息论
2016-11-17 v1 math.IT
摘要
正如Hamming权重谱揭示了最大似然解码器性能一样,伪权重谱也提供了线性规划解码器性能的洞见。通过利用多面体锥的性质,我们找到了若干短码的伪权重谱。我们还提出了两个关于最小伪权重的一般下界。第一个界限基于奇偶检验矩阵的列权。第二个界限通过求解优化问题计算得出。在某些情况下,该界限比先前已知的界限更易计算,因此可用于更长的码。
引用
@article{arxiv.cs/0508046,
title = {Relaxation Bounds on the Minimum Pseudo-Weight of Linear Block Codes},
author = {Panu Chaichanavong and Paul H. Siegel},
journal= {arXiv preprint arXiv:cs/0508046},
year = {2016}
}
备注
To appear in the proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 4-9, 2005