|
This article is cited in 24 scientific papers (total in 24 papers)
Bounds on ordered codes and orthogonal arrays
Alexander Bargab, Punabrasu Purkayasthab a Institute for Problems of Information Transmission, Russian Academy of Sciences, Moscow, Russia
b Dept. of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA
Abstract:
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 multivariate Krawtchouk polynomials, and establish some of their properties.
Key words and phrases:
ordered Hamming space, association schemes, multivariate Krawtchouk polynomials, Delsarte method, asymptotic bounds.
Received: February 5, 2007
Citation:
Alexander Barg, Punabrasu Purkayastha, “Bounds on ordered codes and orthogonal arrays”, Mosc. Math. J., 9:2 (2009), 211–243
Linking options:
https://www.mathnet.ru/eng/mmj343 https://www.mathnet.ru/eng/mmj/v9/i2/p211
|
|