Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods


Boztas S., ÖZBUDAK F., Tekin E.

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, cilt.10, ss.509-517, 2018 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 10 Konu: 3
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s12095-017-0237-6
  • Dergi Adı: CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES
  • Sayfa Sayıları: ss.509-517

Özet

We extend the parameters and generalize existing constructions of perfect autocorrelation sequences over complex alphabets. In particular, we address the PSK+ constellation (Boztas and Udaya 2010) and present an extended number theoretic criterion which is sufficient for the existence of the new sequences with perfect autocorrelation. These sequences are shown to exist for nonprime alphabets and more general lengths in comparison to existing designs. The new perfect autocorrelation sequences provide novel alternatives for wireless communications and radar system designers for applications in ranging and synchronisation as well as channel identification.