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
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;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523531
