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

BOZTAŞ, Serdar; ÖZBUDAK, FERRUH; TEKİN, Eda

doi:10.1007/s12095-017-0237-6

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

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, cilt.10, sa.3, ss.509-517, 2018 (SCI-Expanded)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 10 Sayı: 3
Basım Tarihi: 2018
Doi Numarası: 10.1007/s12095-017-0237-6
Dergi Adı: CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES
Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
Sayfa Sayıları: ss.509-517
Anahtar Kelimeler: Feedback shift registers, Sequences, Autocorrelation, Finite fields
Orta Doğu Teknik Üniversitesi Adresli: Evet

Ö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.