Application of Groebner bases techniques for searching new sequences with good periodic correlation properties
V.V. Shorin, Pierre Loidreau · 2005
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