Bounds on ordered codes and orthogonal arrays
信息论
2009-07-20 v3 组合数学
math.IT
摘要
We derive new estimates of the size of codes and orthogonal arrays in the ordered Hamming space (the Niederreiter-Rosenbloom-Tsfasman space). We also show that the eigenvalues of the ordered Hamming scheme, the association scheme that describes the combinatorics of the space, are given by the multivariable Krawtchouk polynomials, and establish some of their properties.
关键词
引用
@article{arxiv.cs/0702033,
title = {Bounds on ordered codes and orthogonal arrays},
author = {Alexander Barg and Punarbasu Purkayastha},
journal= {arXiv preprint arXiv:cs/0702033},
year = {2009}
}
备注
Final version, minor corrections