در تئوری کدگذاری ، کد تکرار یکی از اساسی ترین کدهای تصحیح خطا است . به منظور انتقال پیام از طریق کانال پر سر و صدا که ممکن است انتقال را در چند مکان خراب کند ، ایده کد تکرار این است که فقط پیام را چندین بار تکرار کنید. امید این است که کانال فقط اقلیت این تکرارها را خراب کند. به این ترتیب گیرنده متوجه می شود که خطایی در انتقال رخ داده است زیرا جریان داده دریافتی تکرار یک پیام نیست ، و علاوه بر این ، گیرنده می تواند با مشاهده پیام دریافتی در جریان داده که معمولاً رخ می دهد ، پیام اصلی را بازیابی کند.
به دلیل عملکرد اشتباه در تصحیح خطا و نسبت کم بین نمادهای اطلاعاتی و نمادهای منتقل شده در واقع ، سایر کدهای تصحیح خطا در بیشتر موارد ترجیح داده می شوند. جذابیت اصلی کد تکرار ، سهولت اجرا است.
فهرست
پارامترهای کد [ ویرایش ]
در مورد کد تکرار باینری ، دو کلمه کد وجود دارد - همه یک و همه صفر - که طول آنها 
اگر طول یک کد تکرار باینری عجیب باشد ، یک کد کامل است . [1] کد تکرار باینری طول n معادل ( n ، 1) - کد Hamming است .
مثال [ ویرایش ]
یک کد تکرار باینری با طول 3 را در نظر بگیرید. کاربر می خواهد بیت های اطلاعات را منتقل کند 101. سپس رمزگذاری ، هر بیت را به کل کلمه یا همه کد صفر ترسیم می کند ، بنابراین ، کد 111 000 111انتقال داده می شود.
بیایید بگوییم سه خطا بیت های منتقل شده را خراب می کند و توالی دریافت شده است 111 010 100. رمزگشایی معمولاً با تصمیم اکثریت ساده برای هر کلمه کد انجام می شود. این ما را 100به سمت بیت اطلاعات رمزگشایی سوق می دهد ، زیرا در کلمه کد اول و دوم کمتر از دو خطا رخ داده است ، بنابراین اکثر بیت ها درست هستند. اما در کلمه کد سوم دو بیت خراب است ، که منجر به یک بیت اطلاعات اشتباه می شود ، زیرا دو خط بالاتر از ظرفیت تصحیح خطا است.
برنامه ها [ ویرایش ]
علیرغم عملکرد ضعیف آنها به عنوان کدهای مستقل ، استفاده از کد های توربو مانند طرح های رمزگذاری متصل بهم پیوسته و رمزگشایی شده ، مانند کدهای تکرار-انباشت (RA) و تجمع-تکرار-تجمع-تجمع (ARA) ، به طور شگفت آور عملکرد تصحیح خطا را امکان پذیر می کند.
کدهای تکرار یکی از معدود کدهای شناخته شده ای است که با ارسال اطلاعات برابری کم و بیش در صورت لزوم برای غلبه بر نویز کانال ، می توان نرخ کد خود را به طور خودکار متناسب با ظرفیت کانال تنظیم کرد ، و این تنها کدی است که برای کانال های پاک نشدنی شناخته شده است . کدهای تطبیقی عملی کانالهای پاک کننده اخیراً اختراع شده اند و به عنوان کدهای فواره شناخته می شوند .
برخی از UART ها ، مانند موارد استفاده شده در پروتکل FlexRay ، از فیلتر اکثریت برای چشم پوشی از افزایش ناگهانی صدا استفاده می کنند. این فیلتر رد خوشه را می توان نوعی رمزگشای تکراری دانست.
منابع
https://en.wikipedia.org/wiki/Repetition_code
در این وبلاگ به ریاضیات و کاربردهای آن و تحقیقات در آنها پرداخته می شود. مطالب در این وبلاگ ترجمه سطحی و اولیه است و کامل نیست.در صورتی سوال یا نظری در زمینه ریاضیات دارید مطرح نمایید .در صورت امکان به آن می پردازم. من دوست دارم برای یافتن پاسخ به سوالات و حل پروژه های علمی با دیگران همکاری نمایم.در صورتی که شما هم بامن هم عقیده هستید با من تماس بگیرید.