Abstract
The paper presents families of quadriphase sequences derived from maximal length sequences over {\bf Z}_4 having good correlation properties. These are: (i) families of quadriphase sequences of period (2^r-1) from maximal length sequences over {\bf Z}_4; each family consisting of (2^r+1) sequences, (ii) families of quadriphase sequences of period 2(2^r-1) from interleaved maximal length sequences over {\bf Z}_4; each family consisting of (2^{r-1}+1) sequences. Such sequences are of interest in quadriphase modulated code division multiple access communication systems, where it is desirable to have large sets of sequences that possess low value of \theta _\max }, the maximum magnitude of the periodic crosscorrelation and out of phase auto-correlation values. The sequences over {\bf Z}_4 are viewed as trace functions of appropriately chosen unit elements of Galois extension rings of {\bf Z}_4. Quadriphase sequences are then obtained from {\bf Z}_4 sequences, by a quadriphase mapping, \Pi, from {\bf Z}_4 to 4^th roots of unity, given by, \Pi (x) = \omega ^x; where x \in {\bf Z}_4 and \omega = \sqrt-1. Periodic correlation properties (correlation values and their distribution) of the quadriphase sequences are obtained by using an Abelian association scheme on the elements of the corresponding Galois extension ring of {\bf Z}_4. The majority of the families of sequences derived are optimal with respect to the Welch lower bound on \theta _\max; the rest being suboptimal with \theta _\max bounded by \sqrt2L, where L is the period\newpage of the sequences. However nearly half of the sequences in these families are balanced.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Author information
Authors and Affiliations
Additional information
Received July 18, 1995; revised version November 29, 1996
Rights and permissions
About this article
Cite this article
Udaya, P., Siddiqi, M. Optimal and Suboptimal Quadriphase Sequences Derived from Maximal Length Sequences over Z _{{\bf 4}}. AAECC 9, 161–191 (1998). https://doi.org/10.1007/s002000050101
Issue Date:
DOI: https://doi.org/10.1007/s002000050101