Sa coding theory, ang isang cyclic code ay isang block code, kung saan ang circular shifts ng bawat codeword ay nagbibigay ng isa pang salita na kabilang sa code. Ang mga ito ay mga error-correcting code na may algebraic properties na maginhawa para sa mahusay na pagtuklas at pagwawasto ng error.
Ano ang binibigyang halimbawa ng mga cyclic code?
Halimbawa ng Simple Cyclic Code Isaalang-alang ang binary code C={000, 110, 011, 101} … Definition (Cyclic Code) Ang binary code ay cyclic kung ito ay isang linear [n, k] code at kung para sa bawat codeword (c1, c2, …, cn) ∈ C mayroon din tayo na (cn, c1, …, cn-1) ay isang codeword muli sa C.
Paano mo mapapatunayan ang isang cyclic code?
Ang isang polynomial code ay cyclic kung at kung ang generator polynomial nito ay naghahati sa xn − 1. r(x)=−h(x)g(x) mod (xn − 1), kaya r(x) ∈ C. Nangangahulugan ito na r(x)=0, dahil walang ibang codeword sa C ang maaaring magkaroon ng degree na mas maliit kaysa deg(g).
Linear ba ang mga cyclic code?
Ang
Cyclic Code ay kilala bilang isang subclass ng mga linear block code kung saan ang cyclic shift sa mga bit ng codeword ay nagreresulta sa isa pang codeword.
Paano naka-encode ang systematic cyclic code?
Itakda ang c(x)=xn−km(x) − d(x). Gumagana ang encoding na ito, dahil ang (1) c(x) ay isang multiple ng g(x) at samakatuwid ay isang codeword, (2) ang unang n − k coefficients ng xn−km(x) ay zero, at (3) lamang ang unang n − k coefficients ng −d(x) ay nonzero (ang antas ng g(x) ay n − k).
