Abstract
A Gaussian integer is a complex number whose real and imaginary parts are both integers. Meanwhile, a sequence is defined as perfect if and only if it has an ideal periodic auto-correlation function. This paper proposes a method for constructing sparse perfect Gaussian integer sequences (SPGISs) in which most of the sequence elements are zero. The proposed SPGISs are obtained by linearly combining four base sequences or their cyclic-shift equivalents using nonzero Gaussian integer coefficients of equal magnitudes. Each base sequence contains four nonzero elements belonging to the set $\{\pm 1, \pm j\}$ . The number of nonzero elements of the constructed SPGISs depends on the choice of complex coefficients and cyclic shifts. However, each SPGIS has at most 16 nonzero elements, irrespective of the sequence length. A systematic investigation is performed into the properties of the SPGISs and their Fourier dual equivalents. Finally, a general expression is derived for a perfect Gaussian integer sequence (PGIS) of length $4n$ , where $n$ is any positive integer and most of the sequence elements are nonzero.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call