Equivalent Transformation Pairs of a q-ary Sequence and its Complex Polyphase Form and their Application

ABSTRACT

The Golay complementary sequences have been studied for more than five decades since Golay first discovered those sequences. However, few studies on the correlation function of transformation form of q-ary complementary sequences. New notions of equivalent transformation on q-ary sequences and equivalent transformation pair of a q-ary sequence and its complex polyphase form are put forward. A theorem on equivalent transformations of q-ary sequences is proposed and proved. Two theorems of equivalent transformation pairs of a q-ary sequence and its complex polyphase form are presented and proved. Finally, Constructions of Golay complementary pairs based on the above theorems and examples are given. These new notions and new theorems are the basis for various constructions of Golay complementary pairs.

Keywords:

Aperiodic autocorrelation functions, equivalent transformation pair, equivalent transformation, golay complementary pair, q-ary sequence.