قاب های متناهی به عنوان کد: چند مشخصه سازی برای کدهای تصحیح کننده خطا و سه الگوریتم برای رفع خطا در انتقال اطلاعات
نویسندگان
1 استاد، دانشکده علوم ریاضی دانشگاه یزد
2 دانشیار، دانشکده علوم ریاضی دانشگاه یزد
3 دانشیار، دانشکده علوم ریاضی دانشگاه یزد
doi
چکیده
کدهای خطی در نظریه کدگذاری، به ماتریسهایی که سطرهای آنها تشکیل پایه برای یک فضای با بعد متناهی میدهد، متکی است. در این مقاله، پس از بیان مقدمات لازم برای قابها، بهعنوان یک جایگزین انعطافپذیر پایهها، ابتدا ایده استفاده از قابهای متناهی در کدکردن اطلاعات را مطرح و سپس قابهایی را معرفی خواهیم نمود که کدهای خطی معرفیشده توسط آنها از توان بالایی در کشف و تصحیح خطاهای بهوجودآمده در فرآیند انتقال اطلاعات برخوردار باشد. روشهایی برای ساخت مثالهای جدیدی از چنین قابهایی با استفاده از انواع شناختهشده آنها مطرح شده و بهطور ویژه نشان میدهیم خانوادههای معرفیشده در برخی مقالات را میتوان بسیار گسترده درنظر گرفت. در نهایت، ایده کدکردن اطلاعات را طوری اصلاح مینماییم که راه برای استفاده از دوگانهای تقریبی و تعمیمیافته برای بازسازی اطلاعات دریافتی هموار شود. همچنین، چند الگوریتم برای بازسازی دقیق اطلاعات مخدوششده دریافتی نیز ارایه شده است.