نمایشهای گرافیکی کدهای بلوکی و کاربرد آنها در دکدینگ نرم با بیشترین درستنمایی
چکیده
در مقایسه با دکدینگ سخت ، دکدینگ نرم کدهای بلوکی باعث بهبود بیشتر عملکرد سیستم انتقال اطلاعات دیجیتال می شود. در این راستا پیچیدگی الگوریتم دکدینگ نرم از اهمیت بسیار زیادی برخوردار است . به تجربه ثابت شده است که ارتباط تنگاتنگی بین نمایشهای گرافیکی کدهای بلوکی خطی و روشهای دکدینگ نرم با پیچیدگی پایین وجود دارد. یکی از این روشها با استفاده از نمایش ترکیبی tg-t بدست آمده است . پیچیدگی دکدینگ حاصل از این روش ارتباط مستقیم با ساختمان گراف تنر زیر کد انتخاب شده برای دکدینگ کد دارد. در این پایان نامه ابتدا به بررسی گرافهای شناخته شده برای کدهای بلوکی خطی پرداخته و الگوریتم های قابل اجرا روی این گرافها مورد مطالعه قرار می گیرند. بطور خاص دکدینگ نرم با استفاده از نمایش tg-t و پیاده سازی این روش دکدینگ بر کد باقیمانده مربعی تعمیم یافته باینری (6 ،9 ، 18 ) مورد توجه قرار گرفته است . ثابت می شود که هیچ کد (6 ، 9 ، 18 ) حاوی زیر کد وجود ندارد. سپس یک کد (5 ، 9 ، 18 ) حاوی زیر کد c5 ارائه می شود که پیچیدگی دکدینگ نرم آن با استفاده از نمایش tg-t به مقدار قابل توجهی از پیچیدگی الگوریتم دکدینگ نرم کد باقیمانده مربعی تعمیم یافته باینری (6 ، 9 ، 18 ) کمتر است .