کدهای چرخشی

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

تعریف

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

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

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

منابع

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.