BARKER ARRAYS .2. ODD NUMBER OF ELEMENTS

Citation
J. Jedwab et al., BARKER ARRAYS .2. ODD NUMBER OF ELEMENTS, SIAM journal on discrete mathematics, 6(2), 1993, pp. 309-328
Citations number
3
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
08954801
Volume
6
Issue
2
Year of publication
1993
Pages
309 - 328
Database
ISI
SICI code
0895-4801(1993)6:2<309:BA.ONO>2.0.ZU;2-N
Abstract
A Barker array is a two-dimensional array with elements +/-1 such that all out-of-phase aperiodic autocorrelation coefficients are 0, 1, or -1. No s x t Barker array with s, t > 1 and (s, t) not-equal (2, 2) is known, and it is conjectured that none exists. Nonexistence results f or a class of arrays that includes Barker arrays have been previously given, in the case where st is even. We prove nonexistence results for this class of arrays in the caw where st is odd, providing further su pport for the Barker array conjecture.