A construction method for 2-phase and 4-phase Golay Complementary Sequences

Abstract

Motivated by the recent constructions of Golay Complementary Array (GCA), we extend the "Three-stage construction" proposed by Fiedler and Jedwab to a more general form. All the known 2-phase Golay Complementary Sequences (GCSs) of length $2^{a}10^{b}26^c,a,b,c\ge 0$ and 4-phase GCSs of length $2^{a+u}{3}^b{5}^{c}11^{d}13^e$ where $a,b,c,d,e,u\ge 0,b+c+d+e\le a+2u+1,u\le c+e$ can be constructed in a uniform method from five 2-phase seeds of length 2,10,10,20,26 and five 4-phase seeds of length 3,5,8,11,13. Furthermore, additional 2-phase and 4-phase GCSs of many lengths are produced and a closed form for numbers of 2-phase and 4-phase GCSs is given.