|
This article is cited in 3 scientific papers (total in 3 papers)
Coding Theory
On distance distributions of orthogonal arrays
N. L. Manev Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria
Abstract:
Orthogonal arrays play an important role in statistics and experimental design. Like other combinatorial constructions, the most important and studied problems are questions about their existence and classification. An essential step to solving such problems is determination of Hamming distance distributions of an orthogonal array with given parameters. In this paper we propose an algorithm for computing possible distance distributions of an orthogonal array with arbitrary parameters with respect to any vector of the space. The possible distance distributions are all nonnegative integer solutions of special linear systems with integer coefficients. The proposed algorithm reduces the problem to checking signs of only $t + 1$ coordinates of vectors of a subset of integer solutions of the system.
Keywords:
orthogonal arrays, Hamming distance distribution, nonnegative integer solution of a linear system.
Received: 26.03.2019 Revised: 05.12.2019 Accepted: 22.12.2019
Citation:
N. L. Manev, “On distance distributions of orthogonal arrays”, Probl. Peredachi Inf., 56:1 (2020), 51–62; Problems Inform. Transmission, 56:1 (2020), 45–55
Linking options:
https://www.mathnet.ru/eng/ppi2311 https://www.mathnet.ru/eng/ppi/v56/i1/p51
|
Statistics & downloads: |
Abstract page: | 140 | Full-text PDF : | 16 | References: | 14 | First page: | 3 |
|