Kasami kodu

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Kasami kodu (Kasami code), uzunluğu 2N-1 (N de bir tamsayıdır) olan ikili dizilerdir. Kasami kodları Welch alt sınırına yaklaşan iyi durumda çapraz bağıntı değerlerine sahip dizilerdir. Küçük set ve büyük set olarak Kasami dizilerini açıklayan iki sınıf daha vardır.

Küçük set[değiştir | kaynağı değiştir]

Bir Kasami dizisi üretme süreci en yüksek uzunluklu dizi (maximum length sequence) a(n), n=1..2N-1 üretilmesi ile başlatılır. En yüksek uzunluklu diziler tam olarak 2N-1 bir süre ile dönemli dizilerdir. Daha sonra, bir ikinci dizisi, b(n) = a(q*n), halkalı kırım örnekleme yolu ile, başlangıç dizisi q = 2N/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 exclusive or (XOR) işlemi olarak adlandırılır, iki-ölçkeli aritmetik (modulo-two arithmetic) kullanılarak b(n) sürümleri kaydırılır. b(n) tüm 2N/2 benzersiz süre kaymalarından bilgi işlemi değiştirilmiş diziler kod dizilerinin Kasami kümesini oluşturur.

Kaynakça[değiştir | kaynağı değiştir]