DocumentCode
3068623
Title
The linear complexity of binary sequences with optimal autocorrelation
Author
Wang, Qi ; Du, Xiaoni
Author_Institution
Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
fYear
2010
fDate
13-18 June 2010
Firstpage
1228
Lastpage
1232
Abstract
Two constructions of binary sequences with optimal autocorrelation of period N ≡ 0 (mod 4) are investigated. These two constructions are powerful and generic in the sense that many classes of binary sequences could be obtained from binary sequences with ideal autocorrelation. Both the linear complexity and the minimal polynomial of all the classes of binary sequences are determined.
Keywords
binary sequences; polynomials; binary sequences; linear complexity; minimal polynomial; optimal autocorrelation; Autocorrelation; Binary sequences; Computer science; Educational institutions; Galois fields; Information science; Interleaved codes; Mathematics; Polynomials; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location
Austin, TX
Print_ISBN
978-1-4244-7890-3
Electronic_ISBN
978-1-4244-7891-0
Type
conf
DOI
10.1109/ISIT.2010.5513661
Filename
5513661
Link To Document