Abstract: Gaussian integer sequence have less restriction to its component values, and if we can design a good performance sequence, we can improve the performance of the communication system. Based on m-sequence and Gordon-Mills-Welch (GMW) sequence, new degree-(p-1) Gaussian integer sequences with elements taken from the residue class of Gaussian integers are proposed. The new sequences with flexible parameters are perfect Gaussian integer sequences or nearly perfect Gaussian integer sequences.

Key words: Gaussian integer sequences, auto-correlation, perfect sequence, nearly perfect sequence