İkili olmayan dizilerin korelasyon dağılımları üzerine sonuçlar

Abstract

p bir asal sayı, m bir tek tam sayı, d = (p^m + 1)^2/2(p + 1) ve 0 < l < (p^m + 1)^2olarak verilsin. Bu çalışmada, m(t) periyodu p^(2m)-1 olan bir p-li m-dizi olmaküzere m(t) ile desime olmuş dizi m(dt+l) nin korelasyon dağılmı ele alınmıştır. [1]çalışmasında bu korelasyonun alabileceği tüm değerler verilmiştir. p = 3 olan ilkdurumda en fazla 9 tane, p > 3 olan ikinci durumda en fazla 11 tane değerolabileceği belirtilmiştir. Bu çalımada p = 3, m <= 5 ve l nin tüm değerleriiçin korelasyon dağılım tablolarını elde ettik ve korelasyon değerlerinin en fazla8 değer alduğunu gözlemledik. [1] çalışmasında korelasyon değerlerinin 9 değerliolduğunu belirtmişlerdi. Bu durumda [1] da belirtilen -1 + ((1 + p)/2)p^m adaymevcut değildir. Ayrca p = 3, m = 3 ve l = (p^m + 1)/4 durumu için korelasyondeğerlerine bakıldığı zaman toplamda 6 tane farklı değer ortaya çıkmıştır. Budurum [2] deki l = 0 durumunun çalışmasna benzer olmakla beraber dağılımtablosu tamamen farklıdır.

Let p be an odd prime, m an odd integer, d = (p^m + 1)^2/2(p + 1) and 0 < l <(p^m+1)/2. In this study we have considered cross correlation distribution of p-arym-sequence m(t), with period p^(2m)-1, and its decimated sequences m(dt+l). In [1]authors had given possible values of cross correlation, as 9 dierent values for thecase p = 3 and 11 dierent values for the case p > 3. For the case p = 3, m = 5 andall possible values of l we have given complete distribution table and observed thatthere are 8 dierent values in total. Note that it was stated in [1], this distributionhas at most 9 values, that is we observe that the candidate -1 + ((1 + p)/2)p^mdoes not occur. Furthermore, for the case p = 3, m = 3 and l = (p^m+1)/4 we haveobserved that there are exactly 6 dierent values. In this case the distribution isdierent from the case l = 0.