کدگذاری کانال: تفاوت میان نسخه‌ها

خانواده‌ای از کدهای چرخشی با مقدار فاصلهٔ همینگ زیاد و [[الگوریتم]]‌های جبری تصحیح خطای بسیار مفید محسوب می‌شود، در اين روش هر کلمه کد مضربی از چند جمله‌ایچندجمله‌ای مولد است. وجود qn − m کد واژه در یک کد چند جمله‌ایچندجمله‌ای روی(GF(q، با طول کد n و چند جمله‌ایچندجمله‌ای مولد(q(x از ویژگی‌های این نوع کدگذاری محسوب مي شود. در رمزگشایی، تشخیص خطا از طریق تقسیم چند جمله‌ایچندجمله‌ای بر چند جمله‌ایچندجمله‌ای مولد (باقیماندهٔ غیر صفر) صورت مي گيرد، حد اقل فاصلهٔ همینگ نيز باحداقل وزن(weight) کد واژه‌های غیر صفر آن برابري مي‌كند.

{GF(۲) = {۰٬۱، m=2,n=۵ و چند جمله‌ایچندجمله‌ای مولد g(x) = x۲ + x + ۱