Title :
Constabent properties of Golay-Davis-Jedwab sequences
Author_Institution :
Inst. for Inf., Bergen Univ., Norway
Abstract :
We conjecture that length 2t bipolar sequences with optimal or near-optimal Hadamard and Negahadamard peak factors are exactly the set of Golay complementary sequences, as formed using the Davis-Jedwab (see HP Laboratories Tech. Rep., HP Laboratories Bristol, HPL-97-158, 1997) construction. It appears Golay (1961) sequences are both Bent and Negabent for lengths 2t where t is even and t≠2 mod 3. We also conjecture this sequence family has near-maximum distance from all constaaffine functions
Keywords :
Golay codes; sequences; Bent sequences; Golay complementary sequences; Golay-Davis-Jedwab sequences; Negabent sequences; aperiodic autocorrelations; bipolar sequence length; constaaffine functions; constabent properties; cryptographic applications; near-maximum distance; near-optimal Hadamard peak factor; near-optimal Negahadamard peak factor; optimal Hadamard peak factor; optimal Negahadamard peak factor; Autocorrelation; Boolean functions; Cryptography; Discrete Fourier transforms; Discrete transforms; Error correction; Error correction codes; Fourier transforms; Multidimensional systems;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866600