در تئوری کدگذاری، یک کد چرخه‌ای یک کد بلوکی است، که در آن جابجایی‌های دایره‌ای هر کلمه رمز، کلمه دیگری را به دست می‌دهد که متعلق به کد است. آنها کدهای تصحیح کننده خطا هستند که دارای ویژگی های جبری هستند که برای تشخیص و تصحیح خطا کارآمد هستند.
کدهای چرخه ای کدامند یک مثال بزنید؟
نمونه ای از یک کد چرخه ای ساده کد باینری را در نظر بگیرید C={000, 110, 011, 101} … تعریف (کد چرخه ای) یک کد باینری چرخه ای است اگر باشد یک کد خطی [n, k] و اگر برای هر کلمه رمز (c1, c2, …, cn) ∈ C نیز داریم که (cn, c1, …, cn-1) دوباره یک کلمه رمز در C است.
چگونه یک کد چرخه ای را ثابت می کنید؟
کد چند جمله ای چرخه ای است اگر و فقط اگر چند جمله ای مولد آن xn − 1 را تقسیم کند. r(x)=−h(x)g(x) mod (xn − 1)، بنابراین r(x) ∈ C. این بدان معناست که r(x)=0، زیرا هیچ کلمه رمز دیگری در C نمی تواند درجه ای کوچکتر از درجه (گرم).
آیا کدهای چرخه ای خطی هستند؟
Cyclic Code به عنوان یک زیرگروه کدهای بلوک خطی شناخته می شود که در آن جابجایی چرخه ای در بیت های کلمه رمز منجر به کلمه رمز دیگری می شود.
کد چرخه ای سیستماتیک چگونه رمزگذاری می شود؟
تنظیم c(x)=xn−km(x) − d(x). این رمزگذاری کار می کند، زیرا (1)c(x) مضربی از g(x) و بنابراین یک کلمه رمز است، (2) ضرایب n-k اول xn-km(x) صفر است و (3) فقط اول n − k ضرایب −d(x) غیر صفر هستند (درجه g(x) n - k است).
