نقشه‌ی کارنو برای تولید کدهای تصحیح خطا

نقشه‌ی کارنو برای تولید کدهای تصحیح خطا

مهدی کوزه ساززاده1

1) دانشجوی کارشناسی ارشد کامپیوتر گرایش مهندسی نرم افزار،دانشگاه آزاد اسلامی واحد بندرماهشهر،ایران.

کد IOI مقاله : XYCC-ABDFG
محل انتشار : کنفرانس بین المللی علوم و مهندسی(icesconf.com)
چکیده :
    با افزایش انتقال داده بین سیستم‌ها و همچنین زیرسیستم‌های دیجیتال، نیاز به ارتباط قابل اعتمادتر، بیشتر احساس می‌شود. در این پژوهش، روش جدیدی برای کدهای تصحیح خطای خطی ارائه شده است. مزایای این روش عبارتند از: تشکیل کد و همچنین الگوریتم‌های دیکدینگ ساده‌تر، همچنین یادگیری مفهوم اصلی راحت‌تر. براساس آخرین مقاله و همچنین پژوهش اخیر، در ابتدا خلاصه‌ای از کاربرد جدول کارنو و مزایای آن در تشکیل کدهای ساده را بیان می‌کنیم. سپس، تئوری کاربرد جدول کارنو در کدهای تصحیح خطای چندگانه را اثبات می‌نماییم. با استفاده از این نتایج، یک تکنیک ساده پیشنهاد می‌کنیم که منجر به کدی با قابلیت‌های بیشتر می‌گردد. همچنین در مورد سایر مزایای استفاده از جدول کارنو در کدهای تصحیح خطا بحث می‌نماییم. به عنوان مثال، حالت خاصی از تولید یک کد تصحیح خطای دوگانه و استفاده از ویژگی‌های جدول کارنو برای تعمیم قابلیت‌های آن را بیان می‌کنیم.

کلمات کلیدی : نقشه کارنو فاصله همینگ s نقشه کدهای خطی کد کلمه نوع کدهمینگ