DocumentCode
355859
Title
Inverse Hadamard transforms of two-level autocorrelation sequences
Author
Gong, Guang ; Golomb, Solomon W.
Author_Institution
Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
fYear
2000
fDate
2000
Firstpage
300
Abstract
It is well-known that a balanced binary sequence {ak} of period 2n-1 with two-level autocorrelation is constant on cyclotomic cosets, i.e. {a2k}={ak+r} for all k and some fixed value of r. Moreover, there is a cyclic shift of the original sequence for which r=0. Such two-level autocorrelation sequences are in one-to-one correspondence with cyclic Hadamard difference sets with parameters (2n-1,2n-1-1,2n-2-1). Perhaps best known among such sequences are the m-sequences, which correspond to Singer difference sets. For any primitive element α in GF(2n), the set of m-sequences is given by Sq={Tr(αqk)}, (q, 2n-1)=1, where Sq and Sq´ are distinct m-sequences iff q and q´ belong to different cyclotomic cosets
Keywords
Galois fields; Hadamard transforms; correlation methods; inverse problems; m-sequences; Galois fields; Singer difference sets; balanced binary sequence; cyclic Hadamard difference sets; cyclic shift; cyclotomic cosets; inverse Hadamard transforms; m-sequences; primitive element; two-level autocorrelation sequences; Autocorrelation; Binary sequences; Combinatorial mathematics; Feedback;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866598
Filename
866598
Link To Document