Estimates of the Capacity of Orthogonal Arrays of Large Strength

被引：7
|
作者：
Khalyavin, A. V. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Leninskie Gory, Moscow 119991, Russia
来源：
MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2010年 / 65卷 / 03期
关键词：
D O I：
10.3103/S0027132210030101
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
D. G. Fon-Der-Flaass showed that Boolean correlation-immune n-variable functions of order m are resilient for m >= 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 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.
引用
收藏
页码：130 / 131
页数：2
相关论文
共 50 条
  • [1] ORTHOGONAL ARRAYS OF STRENGTH 5
    GULATI, BR
    LUCAS, JJ
    ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (05): : 1777 - &
  • [2] Orthogonal arrays of strength 3
    Kreher, DL
    JOURNAL OF COMBINATORIAL DESIGNS, 1996, 4 (01) : 67 - 69
  • [3] ON ORTHOGONAL ARRAYS OF STRENGTH 4
    SEIDEN, E
    ZEMACH, R
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (02): : 729 - &
  • [4] New results on large sets of orthogonal arrays and orthogonal arrays
    Chen, Guangzhou
    Niu, Xiaodong
    Shi, Jiufeng
    JOURNAL OF COMBINATORIAL DESIGNS, 2024, 32 (08) : 488 - 515
  • [5] Constructions for new orthogonal arrays based on large sets of orthogonal arrays
    Guangzhou Chen
    Xiaodong Niu
    Designs, Codes and Cryptography, 2023, 91 : 2605 - 2625
  • [6] Construction of Asymmetric Orthogonal Arrays of Strength t from Orthogonal Partition of Small Orthogonal Arrays
    Pang, Shanqi
    Lin, Xiao
    Wang, Jing
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (08): : 1267 - 1272
  • [7] Constructions for new orthogonal arrays based on large sets of orthogonal arrays
    Chen, Guangzhou
    Niu, Xiaodong
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (07) : 2605 - 2625
  • [8] ORTHOGONAL ARRAYS OF STRENGTH 2 AND 3
    BOSE, RC
    BUSH, KA
    ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04): : 508 - 524
  • [9] ORTHOGONAL ARRAYS OF STRENGTH-2
    BUSH, KA
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1951, 57 (04) : 266 - 266
  • [10] ORTHOGONAL ARRAYS OF STRENGTH 2 AND 3
    BOSE, RC
    BUSH, KA
    ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (02): : 312 - 312
12345