New $M$-Ary Sequence Families With Low Correlation and Large Size
Authors:
- 16 March 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 55 (4) , 1815-1823
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 2radicp +5 or 3radicp +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 p m-1 by applying the same method, when M is a divisor of p m-1. The proposed sequence family F tilde s has larger size than the known M-ary Sidel'nikov sequence families, whereas they all have the same upper bound on the maximum correlation.Keywords
This publication has 21 references indexed in Scilit:
- New Families of $M$-Ary Sequences With Low Correlation Constructed From Sidel'nikov SequencesIEEE Transactions on Information Theory, 2008
- On the Autocorrelation Distributions of Sidel'nikov SequencesIEEE Transactions on Information Theory, 2005
- A quaternary cyclic code, and a family of quadriphase sequences with low correlation properties2005
- Polyphase power–residue sequencesProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2003
- Pseudonoise codes constructed by Legendre sequenceElectronics Letters, 2002
- Linear complexity of polyphase power residue sequencesIEE Proceedings - Communications, 2002
- On the linear complexity of Legendre sequencesIEEE Transactions on Information Theory, 1998
- On cyclotomic generator of order rInformation Processing Letters, 1998
- Large families of quaternary sequences with low correlationIEEE Transactions on Information Theory, 1996
- Lower bounds on the maximum cross correlation of signals (Corresp.)IEEE Transactions on Information Theory, 1974