Proof of the Barker array conjecture

被引:10
作者
Davis, James A. [1 ]
Jedwab, Jonathan
Smith, Ken W.
机构
[1] Univ Richmond, Dept Math & Comp Sci, Richmond, VA 23173 USA
[2] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
[3] Cent Michigan Univ, Dept Math, Mt Pleasant, MI 48859 USA
关键词
Barker array; difference set; relative difference set; perfect array; quasiperfect array;
D O I
10.1090/S0002-9939-07-08703-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using only elementary methods, we prove Alquaddoomi and Scholtz's conjecture of 1989, that no s x t Barker array having s, t > 1 exists except when s = t = 2.
引用
收藏
页码:2011 / 2018
页数:8
相关论文
共 18 条
[1]   ON THE NONEXISTENCE OF BARKER ARRAYS AND RELATED MATTERS [J].
ALQUADDOOMI, S ;
SCHOLTZ, RA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (05) :1048-1057
[2]  
[Anonymous], 1999, DESIGN THEORY
[3]  
Barker R. H., 1953, Communication Theory, P273
[4]  
BETH T, 1999, DEISGN THEORY, V2
[5]   2-DIMENSIONAL BINARY ARRAYS WITH GOOD AUTOCORRELATION [J].
CHAN, YK ;
SIU, MK ;
TONG, P .
INFORMATION AND CONTROL, 1979, 42 (02) :125-130
[6]   BARKER ARRAYS .1. EVEN NUMBER OF ELEMENTS [J].
JEDWAB, J .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (02) :294-308
[7]  
JEDWAB J, 1992, INST MATH C, V33, P121
[8]   BARKER ARRAYS .2. ODD NUMBER OF ELEMENTS [J].
JEDWAB, J ;
LLOYD, S ;
MOWBRAY, M .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (02) :309-328
[9]   The peak sidelobe level of families of binary sequences [J].
Jedwab, J ;
Yoshida, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) :2247-2254
[10]  
Jedwab J, 2005, LECT NOTES COMPUT SC, V3486, P30