Title :
A new family of nonbinary sequences with three-level correlation property and large linear span
Author :
Tang, Xiaohu ; Udaya, Parampalli ; Fan, Pingzhi
Author_Institution :
Inst. of Mobile Commun., Southwest Jiaotong Univ., Sichuan, China
Abstract :
In this correspondence, we present a new family of nonbinary sequences with three-level nontrivial correlations and large linear complexity. The sequences may be considered as nonlinear analogues of the well-known sequences by Trachtenberg and Helleseth. It is shown that the family is optimal with respect to the Welch bound in terms of root mean square of all nontrivial correlations. We also determine the correlation distribution of the new family.
Keywords :
code division multiple access; correlation theory; linear codes; quadratic programming; random sequences; CDMA; Welch bound; code-division multiple access; correlation distribution; linear span; nonbinary sequence; periodic correlation; pseudorandom sequence; quadratic form; root mean square; three-level nontrivial correlation; Bandwidth; Binary sequences; Cryptography; Galois fields; Gold; Interference; Multiaccess communication; Random sequences; Root mean square; Shift registers; Code-division multiple access (CDMA); periodic correlation; pseudorandom sequences; quadratic forms; sequence design;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.850228
