في الكود الدوري؟

2024 مؤلف: Fiona Howard | [email protected]. آخر تعديل: 2024-01-10 06:33

في نظرية الترميز ، الكود الدوري هو رمز كتلة، حيث تعطي التحولات الدائرية لكل كلمة رمز كلمة أخرى تنتمي إلى الكود. إنها أكواد لتصحيح الأخطاء لها خصائص جبرية ملائمة لاكتشاف الأخطاء وتصحيحها بكفاءة.

ما هي الرموز الدورية تعطي مثالا؟

مثال على رمز دوري بسيط ضع في اعتبارك الكود الثنائي 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 أن يكون لها درجة أصغر من درجة (ز).

هل الرموز الدورية خطية؟

من المعروف أن الكود الدوري هو فئة فرعية من أكواد الكتلة الخطيةحيث ينتج عن التحول الدوري في بتات كلمة المرور كلمة رمز أخرى.

كيف يتم ترميز الكود الدوري المنتظم؟

ضبط 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).