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

Volume

51

Issue

8

fYear

2005

Firstpage

2906

Lastpage

2914

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2005.850228

Filename

1468311