Kodlama teorisinde, döngüsel bir kod bir blok kodudur, burada her bir kod sözcüğünün dairesel kaymaları koda ait başka bir sözcük verir. Etkin hata algılama ve düzeltme için uygun cebirsel özelliklere sahip hata düzeltme kodlarıdır.
Örnek verilen döngüsel kodlar nelerdir?
Basit Döngüsel Kod Örneği İkili kodu göz önünde bulundurun C={000, 110, 011, 101} … Tanım (Döngüsel Kod) Bir ikili kod, eğer lineer bir [n, k] kodu ve eğer her kod kelimesi için (c1, c2, …, cn) ∈ C de buna sahibiz (cn, c1, …, cn-1) yine C'de bir kod kelimesidir.
Döngüsel bir kodu nasıl kanıtlarsınız?
Bir polinom kodu, sadece ve sadece eğer üreteci polinomu xn − 1'yi bölerse döngüseldir. r(x)=−h(x)g(x) mod (xn − 1), yani r(x) ∈ C. Bu, r(x)=0 olduğu anlamına gelir, çünkü C'deki başka hiçbir kod sözcüğü aşağıdakilerden daha küçük dereceye sahip olamaz derece(g).
Döngüsel kodlar doğrusal mı?
Döngüsel Kodun bir doğrusal blok kodların alt sınıfı olduğu bilinir burada kod kelimesinin bitlerindeki döngüsel kayma başka bir kod kelimesiyle sonuçlanır.
Sistematik döngüsel kod nasıl kodlanır?
c(x)=xn−km(x) − d(x) ayarlayın. Bu kodlama, (1) c(x) g(x)'in bir katı ve dolayısıyla bir kod sözcüğü olduğundan, (2) xn−km(x)'in ilk n - k katsayıları sıfır olduğundan ve (3) yalnızca −d(x)'in ilk n − k katsayıları sıfır değildir (g(x)'in derecesi n − k'dir).
