Kasami kodu

Kasami kodu (İngilizce: Kasami code), uzunluğu $2^{n}-1$ ($n$ de bir tam sayıdır) olan ikili dizilerdir. Kasami kodları Welch alt sınırına yaklaşan iyi durumda çapraz bağıntı değerlerine sahip dizilerdir. Kasami dizilerini açıklayan küçük set ve büyük set olarak iki sınıf vardır.

Küçük set

Bir Kasami dizisi üretme süreci en yüksek uzunluklu dizi (maximum length sequence) üretimi ile başlatılır $a(n),n=1..2^{N}-1$. En yüksek uzunluklu diziler tam olarak $2^{n}-1$ bir süre ile dönemli dizilerdir. Daha sonra ikinci dizi, $b(n)=a(q*n)$, halkalı kırım örnekleme yolu ile başlangıç dizisi $q=2^{N/2}+1$ gibi türetilmiş olur. Tamlanmış diziler daha sonra $a(n)$ eklenmesi ile oluşturulur ve döngülenme süresi $b(n)$ de XOR( eXclusive OR )işlemi olarak adlandırılır, iki-ölçekli aritmetik kullanılarak $b(n)$ sürümleri kaydırılır. $b(n)$ tüm $2^{N/2}$ benzersiz süre kaymalarından bilgi işlemi değiştirilmiş diziler kod dizilerinin Kasami kümesini oluşturur.

Kaynakça

• Kasami, Tadao (1966), Weight Distribution Formula for Some Class of Cyclic Codes (R285), University of Illinois 
• Welch, L. (Mayıs 1974), Lower Bounds on the Maximum Cross Correlation of Signals, 20 (3), IEEE Trans. on Info. Theory, ss. 397-9, doi:10.1109/TIT.1974.1055219, 17 Mart 2014 tarihinde kaynağından arşivlendi, erişim tarihi: 17 Mart 2014