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

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.