NEARLY PERFECT SEQUENCES WITH ARBITRARY OUT-OF-PHASE AUTOCORRELATION

YAYLA O.

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, cilt.10, sa.2, ss.401-411, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 10 Sayı: 2
  • Basım Tarihi: 2016
  • Doi Numarası: 10.3934/amc.2016014
  • Dergi Adı: ADVANCES IN MATHEMATICS OF COMMUNICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.401-411
  • Anahtar Kelimeler: Perfect sequence, nearly perfect sequence, direct product difference set, relative difference set, multiplier
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

A sequence of period n is called a nearly perfect sequence of type gamma if all out-of-phase autocorrelation coefficients are a constant gamma. In this paper we study nearly perfect sequences (NPS) via their connection to direct product difference sets (DPDS). We prove the connection between a p-ary NPS of period n and type gamma and a cyclic (n,p,n, n-gamma/p + gamma, 0, n-gamma/p)-DPDS for an arbitrary integer gamma. Next, we present the necessary conditions for the existence of a p-ary NPS of type gamma. We apply this result for excluding the existence of some p-ary NPS of period n and type gamma for n <= 100 and vertical bar gamma vertical bar <= 2. We also prove the similar results for an almost p-ary NPS of type gamma. Finally, we show the non-existence of some almost p-ary perfect sequences by showing the non-existence of equivalent cyclic relative difference sets by using the notion of multipliers.