谱方法求解线性规划编码上界
信息论
2019-05-14 v2 组合数学
math.IT
摘要
我们给出了关于编码理论中由德尔斯特拉线性规划方法所得到的渐进上界的新证明。这些证明依赖于对与正交多项式相关的某些有限维算子特征向量的分析。本文中考虑的该方法的示例包括二进制编码、二进制固定重量编码、球面编码以及射影空间中的编码。
引用
@article{arxiv.cs/0512025,
title = {Spectral approach to linear programming bounds on codes},
author = {Alexander Barg and Dmitry Nogin},
journal= {arXiv preprint arXiv:cs/0512025},
year = {2019}
}
备注
11 pages, submitted