Dalam teori pengekodan, kod kitaran ialah kod blok, di mana anjakan bulat bagi setiap kata kod memberikan perkataan lain yang tergolong dalam kod tersebut. Ia adalah kod pembetulan ralat yang mempunyai sifat algebra yang mudah untuk pengesanan dan pembetulan ralat yang cekap.
Apakah kod kitaran yang memberi contoh?
Contoh Kod Kitaran Mudah Pertimbangkan kod binari C={000, 110, 011, 101} … Definisi (Kod Kitaran) Kod binari adalah kitaran jika ia kod [n, k] linear dan jika untuk setiap kata kod (c1, c2, …, cn) ∈ C kita juga mempunyai itu (cn, c1, …, cn-1) sekali lagi ialah kata kod dalam C.
Bagaimanakah anda membuktikan kod kitaran?
Kod polinomial adalah kitaran jika dan hanya jika polinomial penjananya membahagi xn − 1. r(x)=−h(x)g(x) mod (xn − 1), jadi r(x) ∈ C. Ini bermakna r(x)=0, kerana tiada kata kod lain dalam C boleh mempunyai darjah lebih kecil daripada deg(g).
Adakah kod kitaran linear?
Kod Kitaran dikenali sebagai subkelas kod blok linear dengan peralihan kitaran dalam bit kata kod menghasilkan kata kod yang lain.
Bagaimanakah kod kitaran sistematik dikodkan?
Set c(x)=xn−km(x) − d(x). Pengekodan ini berfungsi, kerana (1) c(x) ialah gandaan bagi g(x) dan oleh itu kata kod, (2) n − k pekali pertama bagi xn−km(x) ialah sifar, dan (3) hanya pertama n − k pekali −d(x) ialah bukan sifar (darjah g(x) ialah n − k).
