Title :
Optimal biphase sequences with large linear complexity derived from sequences over Z4
Author :
Udaya, P. ; Siddiqi, M.U.
Author_Institution :
Central Res. Lab., Bangalore, India
fDate :
1/1/1996 12:00:00 AM
Abstract :
New families of biphase sequences of size 2r-1+1, r being a positive integer, are derived from families of interleaved maximal-length sequences over Z4 of period 2(2r-1). These sequences have applications in code-division spread-spectrum multiuser communication systems. The families satisfy the Sidelnikov bound with equality on θmax, which denotes the maximum magnitude of the periodic cross-correlation and out-of-phase autocorrelation values. One of the families satisfies the Welch bound on θmax with equality. The linear complexity and the period of all sequences are equal to r(r+3)/2 and 2(2 r-1), respectively, with an exception of the single m-sequence which has linear complexity r and period 2r-1. Sequence imbalance and correlation distributions are also computed
Keywords :
code division multiple access; computational complexity; correlation theory; sequences; spread spectrum communication; Sidelnikov bound; Welch bound; code-division spread-spectrum multiuser communication system; correlation distributions; equality; interleaved maximal-length sequences; linear complexity; m-sequence; optimal biphase sequences; out-of-phase autocorrelation values; period; periodic cross-correlation; sequence imbalance; Distributed computing; Gold; Information theory; Laboratories; Multiaccess communication; Polynomials; Spread spectrum communication;
Journal_Title :
Information Theory, IEEE Transactions on