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

来源：

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 2007年 / 135卷 / 07期

关键词：

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

← 1 2 →