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
fDate :
6/1/2015 12:00:00 AM
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"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282713