A New Family of p-ary Sequences with Low Correlation Constructed from Decimated Sequences

摘要

In this paper, a new family of p-ary sequences with period pn-1/2 is constructed, where p is an odd prime and n is an odd integer. The family is constructed by shifts and additions of two decimated sequences of a p-ary msequence with decimation factors 2 and d=pm+1, where gcd(m, n)=1. The family has the size of 2(pn — 1) and the maximum correlation magnitude of the family is 1/2(p√pn+1). The complete correlation distribution of the family is determined. The construction method of this new sequence family is similar to that given by Kim, Choi and No in [9], but the parameters in the present paper are more flexible in that p can be any odd prime and d=pm+1 where m is any integer satisfying gcd(m, n)=1. Furthermore, the authors only derived the upper bound of the correlation of their sequence family in [9], while the complete correlation distribution of our sequence family is determined. When p=3 and n is big enough, the upper bound of the correlation in this paper is approximately one time of that in [9].