Logo uz.boatexistence.com

Tsiklik koddami?

Mundarija:

Tsiklik koddami?
Tsiklik koddami?
Anonim

Kodlash nazariyasida siklik kod blok kodi bo'lib, bu erda har bir kod so'zining aylana siljishi kodga tegishli boshqa so'zni beradi. Ular xatolarni samarali aniqlash va tuzatish uchun qulay boʻlgan algebraik xususiyatlarga ega xatolarni tuzatuvchi kodlardir.

Tsiklik kodlar qanday misollar?

Oddiy siklik kodga misol ikkilik kodini ko'rib chiqing C={000, 110, 011, 101} … Ta'rif (Tsiklik kod) Ikkilik kod siklik hisoblanadi, agar u chiziqli [n, k] kod va agar har bir kod so'zi uchun (c1, c2, …, cn) ∈ C bo'lsa, bizda (cn, c1, …, cn-1) yana C da kod so'zi bo'ladi.

Tsiklik kodni qanday isbotlaysiz?

Koʻphadli kod faqat va faqat agar uning generator polinomi xn − 1 ga boʻlinsa, siklik hisoblanadi. r(x)=−h(x)g(x) mod (xn − 1), demak, r(x) ∈ C. Bu r(x)=0 degan ma’noni anglatadi, chunki C tilidagi boshqa hech qanday kodli so‘z dan kichik darajaga ega bo‘la olmaydi. daraja(g).

Tsiklik kodlar chiziqlimi?

Tsiklik kod chiziqli blok kodlarining quyi sinfi ekanligi ma'lum, bunda kod so'zining bitlaridagi tsiklik siljish boshqa kod so'ziga olib keladi.

Tizimli siklik kod qanday kodlangan?

C(x)=xn−km(x) − d(x) ni oʻrnating. Bu kodlash ishlaydi, chunki (1) c(x) g(x) ning koʻpaytmasi va shuning uchun kodli soʻz, (2) xn−km(x) ning birinchi n − k koeffitsientlari nolga teng va (3) faqat −d(x) ning birinchi n − k koeffitsientlari nolga teng emas (g(x) ning darajasi n − k).

Tavsiya: