پديد آورنده :
يزداني ، محمدرضا
عنوان :
نمايشهاي گرافيكي كدهاي بلوكي و كاربرد آنها در دكدينگ نرم با بيشترين درستنمايي
مقطع تحصيلي :
كارشناسي ارشد ( مخابرات )
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر
صفحه شمار :
نه ، 72، ]II[ص .: مصور، جدول ، شكل
يادداشت :
استاد مشاور: عليمحمد دوست حسيني ,چكيده به فارسي و انگليسي ,صفحه عنوان به فارسي و انگليسي
استاد راهنما :
مرتضي اسماعيلي
استاد مشاور :
عليمحمد دوست حسين
توصيفگر ها :
نمايشهاي گرافيكي / كدهاي بلوكي / دكدينگ نرم / درستنمائي / ترليس / رويت پذير/ ترليس مينيمال / كدهاي اتميك / گراف تنرمينيمال / MTG/ كدهاي تك مقايسه اي/ TG-T/ كد بلوكي خطي / ترليس موازي/ ماترليس مولد/ تخصيص رئوس / خطاي متناظر/ گراف تنر
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
در مقايسه با دكدينگ سخت ، دكدينگ نرم كدهاي بلوكي باعث بهبود بيشتر عملكرد سيستم انتقال ديجيتال مي شود. در اين راستا پيچيدگي الگوريتم دكدينگ نرم از اهميت بسيار زيادي برخوردار است . به تجربه ثابت شده است كه ارتباط تنگاتنگي بين نمايشهاي گرافيكي كدهاي بلوكي خطي و روشهاي دكدينگ نرم با پيچيدگي پائين وجود دارد. يكي از اين روشها با استفاده از نمايش تركيبي TG-Tبدست آمده است . پيچيدگي دكدينگ حاصل از اين روش ارتباط مستقيم با ساختمان گراف تنر زير كد انتخاب شده براي دكدينگ كد دارد. در اين پايان نامه ابتدا به بررسي گرافهاي شناخته شده براي كدهاي بلوكي خطي و الگوريتم هاي قابل اجرا روي اين گرافها مورد مطالعه قرار مي گيرند. بطور خاص دكرينگ نرم با استفاده از نمايش TG-Tو پياده سازي اين روش دكدينگ بر كد باقيمانده مربعي تعميم يافته باينري ( ) 81,9,6مورد توجه قرار گرفته است . ثابت مي شود كه هيچ كد ( ) 81,9,6حاوي زير كد C5=E6 )3,1,3(وجود ندارد. سپس يك كد ( ) 81,9,5حاوي زير كد C5ارائه مي ود كه پيچيدگي دكدينگ نرم آن با استفاده از نمايش TG-Tبه مقدار قابل توجهي از پيچيدگي الگوريتمهاي دكدينگ نرم كد باقيمانده مربعي تعميم يافته باينري ( ) 81,9,6كمتر است .
استاد راهنما :
مرتضي اسماعيلي
استاد مشاور :
عليمحمد دوست حسين
