DocumentCode :
895052
Title :
On the nonexistence of Barker arrays and related matters
Author :
Alquaddoomi, Sabah ; Scholtz, Robert A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Kuwait Univ., Safat, Kuwait
Volume :
35
Issue :
5
fYear :
1989
fDate :
9/1/1989 12:00:00 AM
Firstpage :
1048
Lastpage :
1057
Abstract :
Evidence is presented to support the conclusion that there exists only one equivalence class of binary two-dimensional arrays (both dimensions greater than 1) of +1´s and -1´s with all out-of-phase aperiodic autocorrelation values bounded in magnitude by unity. It is proved that no such array exists when either dimension is an odd prime or when one dimension is an odd integer and the other is twice an odd integer. Further constraints on the potentially possible dimensions of these structures are explored by developing their relationship to group difference sets, complementary sequences, and quaternary Barker sequences. The results of a computer search for binary arrays which have the smallest maximum out-of-phase autocorrelation magnitude are presented, and the utility of these arrays in waveform design problems is discussed
Keywords :
correlation methods; information theory; radar theory; Barker arrays; binary two-dimensional arrays; complementary sequences; equivalence class; group difference sets; out-of-phase aperiodic autocorrelation; quaternary Barker sequences; radar; waveform design problems; Autocorrelation; Binary sequences; Data communication; Information theory; Petroleum; Radar;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.42220
Filename :
42220
Link To Document :
بازگشت