DocumentCode
2270769
Title
Application of Groebner bases techniques for searching new sequences with good periodic correlation properties
Author
Shorin, Vitaly V. ; Loidreau, Pierre
Author_Institution
Lab. de Mathematiques Appliquees, Ecole Nat. Superieure de Tech. Avancees, Paris
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
1196
Lastpage
1200
Abstract
The Groebner basis calculation algorithms were successfully applied to construct new sequences analytically. New unimodular perfect sequences with 6 phases were proposed for various sequence lengths. For perfect root-of-unity sequences and for binary sequences with ideal autocorrelation this new approach was used to find sequences analytically. Although this approach was not able to find previously unknown sequences in both cases, it is still better than any other analytical method and almost on par with exhaustive search
Keywords
binary sequences; correlation methods; Groebner bases techniques; Groebner basis calculation algorithms; binary sequences; root-of-unity sequences; Algorithm design and analysis; Autocorrelation; Binary sequences; Linear systems; Parameter estimation; Polynomials; Real time systems; Source coding; Timing; Uninterruptible power systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523531
Filename
1523531
Link To Document