DocumentCode :
1245283
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
Volume :
42
Issue :
1
fYear :
1996
fDate :
1/1/1996 12:00:00 AM
Firstpage :
206
Lastpage :
216
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.481790
Filename :
481790
Link To Document :
بازگشت