V teoriji kodiranja je ciklična koda blokovna koda, kjer krožni premiki vsake kodne besede dajejo drugo besedo, ki pripada kodi. So kode za odpravljanje napak, ki imajo algebraične lastnosti, ki so priročne za učinkovito odkrivanje in popravljanje napak.
Katere so ciklične kode za primer?
Primer preproste ciklične kode Razmislite o binarni kodi C={000, 110, 011, 101} … Definicija (ciklična koda) Binarna koda je ciklična, če je linearna [n, k] koda in če imamo za vsako kodno besedo (c1, c2, …, cn) ∈ C tudi, da je (cn, c1, …, cn-1) spet kodna beseda v C.
Kako dokazati ciklično kodo?
Polinomska koda je ciklična, če in samo če njen generatorski polinom deli xn − 1. r(x)=−h(x)g(x) mod (xn − 1), torej r(x) ∈ C. To pomeni, da je r(x)=0, saj nobena druga kodna beseda v C ne more imeti stopnje manjše od deg(g).
Ali so ciklične kode linearne?
Znano je, da je ciklična koda podrazred linearnih blokovskih kod, kjer ciklični premik v bitih kodne besede povzroči drugo kodno besedo.
Kako je kodirana sistematična ciklična koda?
Nastavi c(x)=xn−km(x) − d(x). To kodiranje deluje, saj je (1) c(x) večkratnik g(x) in zato kodna beseda, (2) je prvih n − k koeficientov xn−km(x) nič in (3) samo prvih n − k koeficientov za −d(x) ni nič (stopnja g(x) je n − k).
