• 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