|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2010, Number 3, Pages 49–51
(Mi vmumm788)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Short notes
Estimates of the capacity of orthogonal arrays of large strength
A. V. Khalyavin Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
D. G. Fon-Der-Flaass showed that Boolean correlation-immune $n$-variable functions of order $m$ are resilient for $m\ge\frac{2n-2}{3}$. In this paper this theorem is generalized to orthogonal arrays. It is shown that orthogonal arrays of strength $m$ not less than $\frac{2n-2}{3}$, where $n$ is a number of factors having size at least $2^{n-1}$ and all arrays of size $2^{n-1}$ are simple.
Key words:
orthogonal array, boolean function, correlation-immune, lower bound.
Received: 14.12.2009
Citation:
A. V. Khalyavin, “Estimates of the capacity of orthogonal arrays of large strength”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2010, no. 3, 49–51
Linking options:
https://www.mathnet.ru/eng/vmumm788 https://www.mathnet.ru/eng/vmumm/y2010/i3/p49
|
|