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

Ki Hyeon Park, Hong Yeop Song, Dae San Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1537-1540
Number of pages4
ISBN (Electronic)9781467377041
DOIs
Publication statusPublished - 2015 Sep 28
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 2015 Jun 142015 Jun 19

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2015-June
ISSN (Print)2157-8095

Other

OtherIEEE International Symposium on Information Theory, ISIT 2015
CountryHong Kong
CityHong Kong
Period15/6/1415/6/19

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Families of perfect polyphase sequences from the array structure of Fermat-Quotient sequences and Frank-Zadoff sequences'. Together they form a unique fingerprint.

Cite this