• DocumentCode
    3663245
  • Title

    Families of perfect polyphase sequences from the array structure of Fermat-Quotient sequences and Frank-Zadoff sequences

  • Author

    Ki-Hyeon Park;Hong-Yeop Song;Dae San Kim

  • Author_Institution
    Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    1537
  • Lastpage
    1540
  • Abstract
    We show that a p-ary polyphase sequence of period p2 from the Fermat quotients is `perfect.´ That is, its periodic autocorrelation is zero for all non-trivial shifts. We call this Fermat-Quotient sequences. Using this and the fact that the Frank-Zadoff sequences (which is known to be also perfect), we propose a collection of `optimum´ families of perfect polyphase sequences in the sense of Sarwate Bound. That is, the cross-correlation of two members in a family is upper bounded by p. We may say these families are `completely optimum´ since the cross-correlation of any two members in a family is exactly p for all phase-shifts.
  • Keywords
    "Correlation","Arrays","Information theory","Spread spectrum communication","Global Positioning System","Frequency modulation","Transforms"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282713
  • Filename
    7282713