On the Autocorrelation Distributions of Sidel'nikov Sequences

Abstract

For a prime p and positive integers M and n such that M|p/sup n/-1, Sidel'nikov introduced M-ary sequences (called Sidel'nikov sequences) of period p/sup n/-1, the out-of-phase autocorrelation magnitude of which is upper bounded by 4. In this correspondence, we derived the autocorrelation distributions, i.e., the values and the number of occurrences of each value of the autocorrelation function of Sidel'nikov sequences. The frequency of each autocorrelation value of an M-ary Sidel'nikov sequence is expressed in terms of the cyclotomic numbers of order M. It is also pointed out that the total number of distinct autocorrelation values is dependent not only on M but also on the period of the sequence, but always less than or equal to (M/2)+1.