New M-ary sequence families with low correlation and large size

  • Authors:
  • Yun Kyoung Han;Kyeongcheol Yang

  • Affiliations:
  • Department of Electronics and Electrical Engineering, Pohang University of Science and Technology, Nam-Gu, Pohang, Kyungbuk, Korea;Department of Electronics and Electrical Engineering, Pohang University of Science and Technology, Nam-Gu, Pohang, Kyungbuk, Korea

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2009

Quantified Score

Hi-index 755.08

Visualization

Abstract

In this paper, we construct four M-ary sequence families from a power residue sequence of odd prime period p and its constant multiple sequences using the shift-and-add method, when M is a divisor of p - 1. We show that the maximum correlation values of the proposed sequence families are upper-bounded by 2√p+5 or 3√p+4. In addition, we prove that the linear complexity of each sequence in the proposed families is either p-1 or p-p-1/M-1. We also construct an M-ary sequence family from Sidel'nikov sequences of period pm - 1. by applying the same method, when M is a divisor of pm - 1. The proposed sequence family Fs has larger size than the known M-ary Sidel'nikov sequence families, whereas they all have the same upper bound on the maximum correlation.