Optimal Families of Perfect Polyphase Sequences From the Array Structure of Fermat-Quotient Sequences
| Autor: | Solomon W. Golomb, Dae San Kim, Ki-Hyeon Park, Hong-Yeop Song |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Fermat quotient
Discrete mathematics Sequence Generator (category theory) 020206 networking & telecommunications 0102 computer and information sciences 02 engineering and technology Library and Information Sciences 01 natural sciences Computer Science Applications Combinatorics Complementary sequences 010201 computation theory & mathematics Bounded function 0202 electrical engineering electronic engineering information engineering Polyphase system Array data structure Quotient Information Systems Mathematics |
| Zdroj: | IEEE Transactions on Information Theory. 62:1076-1086 |
| ISSN: | 1557-9654 0018-9448 |
| DOI: | 10.1109/tit.2015.2511780 |
| Popis: | We show that a $p$ -ary polyphase sequence of period $p^{2}$ from the Fermat quotients is perfect. That is, its periodic autocorrelation is zero for all non-trivial phase shifts. We call this Fermat-quotient sequence. We propose a collection of optimal families of perfect polyphase sequences using the Fermat-quotient sequences in the sense of the Sarwate bound. That is, the cross correlation of two members in a family is upper bounded by $p$ . To investigate some relation between Fermat-quotient sequences and Frank-Zadoff sequences and to construct optimal families including these sequences, we introduce generators of $p$ -ary polyphase sequences of period $p^{2}$ using their $p\times p$ array structures. We call an optimal generator to be the generator of some $p$ -ary polyphase sequences which are perfect and which gives an optimal family by the proposed construction. Finally, we propose an algebraic construction for optimal generators as another main result. A lot of optimal families of size $p-1$ can be constructed from these optimal generators, some of which are known to be from the Fermat-quotient sequences or from the Frank-Zadoff sequences, but some families are new for $p\geq 11$ . The relation between the Fermat-quotient sequences and the Frank-Zadoff sequences is determined as a by-product. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|