Perfect Gaussian Integer Sequences of Odd Prime Length

Yang Yang, Xiaohu Tang, Zhengchun Zhou

Abstract: A Gaussian integer is a complex number whose real and imaginary parts are both integers. A Gaussian integer sequence is called perfect (odd perfect) if the out-of-phase values of the periodic (odd periodic) autocorrelation function are equal to zero. In this letter, for any odd prime p, using the cyclotomic classes of order 2 and 4 with respect to GF(p), we propose perfect and odd perfect Gaussian integer sequences of length p. Several examples are also given.