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 S 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 :
بازگشت