کدهای چرخشی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

در نظریه کدینگ، کدهای چرخشی، کدهای بلوکی خطی تصحیح خطا می‌باشند که دارای ساختار جبری مناسبی برای تشخیص و تصحیح خطا می‌باشند.

تعریف[ویرایش]

فرض کنید که \mathcal{C} یک کد خطی روی میدان محدود GF(q^n) با طول n می‌باشد. \mathcal{C} را چرخشی گوییم اگر برای هر کلمه کد (c1,... ,cn) از C کلمه (cn,c1,... ,cn-1) در GF(q^n) نیز که با یک شیفت کلمه قبلی بوجود آمده است، یک کلمه کد باشد.

در نتیجه در صورتی که به ازای هر نوع چرخش دوباره یک کلمه کد دیگر تولید شود کد خطی \mathcal{C} قطعاً چرخشی می‌باشد.

کدهای چرخشی یک سری قیدهای ساختاری اضافی ایجاد می‌کند. بر اساس میدان‌های محدود می‌باشند و به خاطر خصوصیات ساختاری خود در کنترل خطای فاز بسیار موثر می‌باشند.

منابع[ویرایش]

  • مشارکت‌کنندگان ویکی‌پدیا، «Cyclic code»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد.
  • نظریه کدگذاری دکتر زیبا اسلامی