• DocumentCode
    1764077
  • Title

    A Construction of Long-Period Sequences Based on Lightweight Generation and High Probability

  • Author

    Min Zeng ; Yuan Luo ; Han Vinck, A.J.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
  • Volume
    62
  • Issue
    11
  • fYear
    2014
  • fDate
    Nov. 2014
  • Firstpage
    4012
  • Lastpage
    4023
  • Abstract
    In practice, sequences with long period but lightweight generation are always welcome in the applications of communication systems; however, the generation is not easy. From a certain angle of very high probability, this paper presents a solution, which is performed using cyclic difference sequences. As an application, the generated sequences can be interleaved to obtain good correlation properties. Furthermore, synchronization with blind detection is often required but difficult to be achieved. Even harder, periodic sequences may be affected to be ultimately periodic sequences with overhead because of device switching or noise. The determinations of the ultimate periods of above sequences and corresponding distributions are also investigated in this paper.
  • Keywords
    binary sequences; encoding; synchronisation; blind detection; communication systems; correlation properties; cyclic difference sequences; long-period sequences; periodic sequences; synchronization; Complexity theory; Correlation; Estimation; Polynomials; Synchronization; Upper bound; Vectors; Cyclic difference operator; High probability; Lightweight generation; Period distribution; Ultimately periodic sequence; high probability; lightweight generation; period distribution; ultimately periodic sequence;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2014.2361763
  • Filename
    6918400