Comptes rendus de l’Acade'mie bulgare des Sciences, , No2, pp.177-189

Computing Distance Distributions of Ternary Orthogonal Arrays

Silvia Boumova, Tedis Ramaj, Maya Stoyanova

ABSTRACT

Orthogonal Arrays (OA) play important roles in statistics (used in designing experiments), computer science and cryptography. The most important problems are those about their existence and classification of non-isomorphic classes of OA with given parameters. The solving of these problems requires possible Hamming distance distributions of studied orthogonal array to be determined. In this paper we propose a method for computing of distance distributions of OA with given parameters. Comparing computed possible distance distributions of the considered OA with ones of its derivative OAs we proved some nonexistence results and found some restrictions over structure of the studied OA.

Key words: Hamming space, Orthogonal Arrays, Krawtchouk polynomials, distance distributions

DOI: 10.7546/CRABS.2021.02.03

Topic: MATHEMATICS