Aperiodic/periodic complementary sequence pairs over quaternions

Abstract

Aperodic (or called Golay)/Periodic complementary pairs (GCPs/ PCPs) are pairs of sequences whose aperiodic/periodic autocorrelation sums are zero everywhere, except at the zero shift. In this paper, we introduce GCPs/PCPs over the quaternion group \begin{document}$ Q_8 $\end{document}, which is a generalization of quaternary GCPs/PCPs. Some basic properties of autocorrelations of \begin{document}$ Q_8 $\end{document}-sequences are also obtained. We present three types of constructions for GCPs and PCPs over \begin{document}$ Q_8 $\end{document}. The main ideas of these constructions are to consider pairs of a \begin{document}$ Q_8 $\end{document}-sequence and its reverse, pairs of interleaving of sequence, or pairs of Kronecker product of sequences. By choosing suitable sequences in these constructions, we obtain new parameters for GCPs and PCPs, which have not been reported before.