U cikličkom kodu?

2024 Autor: Fiona Howard | [email protected]. Zadnja izmjena: 2024-01-10 06:35

U teoriji kodiranja, ciklički kod je blok kod, gdje kružni pomaci svake kodne riječi daju drugu riječ koja pripada kodu. Oni su kodovi za ispravljanje grešaka koji imaju algebarska svojstva koja su pogodna za efikasno otkrivanje i ispravljanje grešaka.

Koji su ciklični kodovi daju primjer?

Primjer jednostavnog cikličkog koda Uzmite u obzir binarni kod C={000, 110, 011, 101} … Definicija (ciklički kod) Binarni kod je cikličan ako je linearni [n, k] kod i ako za svaku kodnu riječ (c1, c2, …, cn) ∈ C imamo i da je (cn, c1, …, cn-1) opet kodna riječ u C.

Kako dokazati ciklički kod?

Polinomski kod je cikličan ako i samo ako njegov generatorski polinom dijeli xn − 1. r(x)=−h(x)g(x) mod (xn − 1), pa je r(x) ∈ C. To znači da je r(x)=0, jer nijedna druga kodna riječ u C ne može imati stepen manji od deg(g).

Jesu li ciklički kodovi linearni?

Ciklični kod je poznat kao podklasa linearnih blok kodova gdje ciklički pomak u bitovima kodne riječi rezultira drugom kodnom riječi.

Kako je kodiran sistematski ciklički kod?

Postavite c(x)=xn−km(x) − d(x). Ovo kodiranje funkcionira, jer (1) c(x) je višekratnik g(x) i stoga kodna riječ, (2) prvih n − k koeficijenata od xn−km(x) su nula, i (3) samo prvih n − k koeficijenata od −d(x) nisu nula (stepen g(x) je n − k).