Zikzak kodu - Zigzag code

İçinde kodlama teorisi, bir zikzak kodu bir tür doğrusal hata düzeltme kodu tarafından tanıtıldı Ping, Huang ve Phamdo (2001).[1] Giriş verilerini sabit boyutlu segmentlere ayırarak ve verilere kontrol bitleri dizisi ekleyerek tanımlanırlar, burada her kontrol biti özel veya tek bir segmentteki bitlerin ve dizideki önceki kontrol bitinin.

kod oranı yüksektir: J/(J + 1) nerede J segment başına bit sayısıdır. En kötü durumda iletim hatalarını düzeltme yeteneği çok sınırlıdır: en kötü durumda yalnızca tek bir bit hatasını algılayabilir ve herhangi bir hatayı düzeltemez. Ancak, kod çözmenin yumuşak karar modeli: düzenli yapısı, bir maksimum olasılık kod çözme veya giriş biti başına sabit zamanda gerçekleştirilecek bir posteriori olasılık kod çözme.

Referanslar

  1. ^ Ping, Li; Huang, Xiaoling; Phamdo, Nam (2001), "Zikzak kodları ve birleştirilmiş zikzak kodları", Bilgi Teorisi Üzerine IEEE İşlemleri, 47 (2): 800–807, CiteSeerX  10.1.1.107.2616, doi:10.1109/18.910590, BAY  1820492.