• DocumentCode
    1343289
  • Title

    Recent results on polyphase sequences

  • Author

    Golomb, Solomon W. ; Win, Moe Z.

  • Author_Institution
    Commun. Sci. Inst., Univ. of Southern California, Los Angeles, CA, USA
  • Volume
    44
  • Issue
    2
  • fYear
    1998
  • fDate
    3/1/1998 12:00:00 AM
  • Firstpage
    817
  • Lastpage
    824
  • Abstract
    A polyphase sequence of length n+1, A={aj}j=0n, is a sequence of complex numbers, each of unit magnitude. The (unnormalized) aperiodic autocorrelation function of a sequence is denoted by C(τ). Associated with the sequence A, the sequence polynomial fA(z) of degree n and the correlation polynomial gA(z) of degree 2n are defined. For each root α of fA(z), 1/α* is a corresponding root of f*A(z-1). Transformations on the sequence A which leave |C(τ)| invariant are exhibited, and the effects of these transformations on the roots of fA(z) are described. An investigation of the set of roots A of the polynomial f A(z) has been undertaken, in an attempt to relate these roots to the behavior of C(τ). Generalized Barker (1952, 1953) sequences are considered as a special case of polyphase sequences, and examples are given to illustrate the relationship described above
  • Keywords
    binary sequences; correlation methods; polynomials; aperiodic autocorrelation function; binary sequences; complex numbers; correlation polynomial; generalized Barker sequences; polyphase sequence length; roots; sequence polynomial; transformations; unit magnitude; unnormalized autocorrelation function; Autocorrelation; Binary sequences; Encyclopedias; Galois fields; Information theory; Mathematics; Milling machines; Notice of Violation; Random sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.661529
  • Filename
    661529