编码与信息论中的多项式方法
组合数学
2007-07-16 v1 信息论
math.IT
摘要
编码理论中的多项式方法（或称 Delsarte 方法）解释了一系列关于各种度量空间中极值构型（码与设计）的结构性结果及其大小界限。在作者们近期的工作中，该方法的适用性被拓展到涵盖编码与信息论中更广泛的问题。本文给出该方法的一个一般框架，它将先前的结果作为特例包含在内。我们说明了这一推广如何导出二进制输入无记忆信道与高斯信道中码性能的新的渐近界限，改进了 Shannon 等人 1959–67 年的结果，并给出组合编码理论中若干其他结果。
引用
@article{arxiv.math/9910175,
title = {Polynomial method in coding and information theory},
author = {A. Ashikhmin and A. Barg and S. Litsyn},
journal= {arXiv preprint arXiv:math/9910175},
year = {2007}
}
备注
11 pages