طراحی و تحلیل کدبردار کدهای شبه دوری با ماتریس بررسی درستی کم چگال (ldpc) با پیچیدگی کم

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق و کامپیوتر
نویسنده سمانه محمدی
استاد راهنما محمود احمدیان عطاری
سال انتشار 1392

چکیده

چکیده کدهای بررسی درستی کم چگال (ldpc)، گروهی از کدهای بلوکی هستند که به دلیل عملکرد عالی آن¬ها و با توجه به پیشرفت¬های صنعتی در طراحی مدارهای الکترونیکی، امروزه توجه زیادی را برای استفاده در سیستم¬های مخابراتی به خود جلب کرده¬اند. از طرف دیگر کدهای ldpc شبه دوری (qc-ldpc) ، نوعی از کدهای ldpc هستند که به علت ساختار ماتریس بررسی درستی آن¬ها، برای کاربردهای سرعت بالا و کم توان استفاده می¬شوند. این کدها هم¬چنین دارای پیچیدگی کمتر در کدگذاری و کدبرداری هستند. الگوریتم¬های متعددی برای کدبرداری کدهای بررسی درستی کم چگال ارائه شده است. از میان این الگوریتم¬ها می¬توان دو نوع کدبرداری با معیار سخت مانند الگوریتم معکوس کردن بیت (bf) و کدبرداری با معیار نرم مانند الگوریتم انتشار گمان (bp) را نام برد. الگوریتم انتشار گمان دارای عملکرد عالی می¬باشد. در این پایان نامه طرحی برای کدبرداری کدهای qc-ldpc ارائه می¬شود که پیچیدگی محاسباتی کم¬تری نسبت به الگوریتم انتشار گمان دارد ولی عملکرد آن قابل قبول و نزدیک به الگوریتم انتشار گمان است. در این طرح از الگوریتم کدبرداری لایه¬ای که دارای سرعت همگرایی بیشتر است، استفاده شده است. با توجه به این¬که کدبرداری با استفاده از این الگوریتم در متوسط تعداد تکرار کمتری انجام می¬گیرد، پیچیدگی محاسباتی طرح ارائه شده کمتر خواهد شد.

منابع مشابه

ارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای LDPC

متن کامل

تحلیل ماتریسی کدهای شبه دوری با ماتریس بررسی توازن خلوت

بنا به قضیه شانون مادامی که نرخ ارسال اطلاعات کمتر از ظرفیت کانال باشد‏، خطای ناشی از حضور پارازیت را می توان با ارایه ساختارهایی مناسب به مقداردلخواه کاهش داد. در میان کدهای تصحیح کننده خطا‎ کدهای شبه دوری با ماتریس بررسی توازن خلوت ‏جزء کدهای بلوکی خطی هستند. عملکرد برخی از کدهای این خانواده بسیار نزدیک به حد شانون است ‏و در حال حاضر از نظر عملکرد بهترین ساختار شناخته شده می باشند. ساخت کدهای...

ارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای ldpc

متن کامل

طراحی معماری کدگشای کدهای ldpc به صورت کم مصرف

شاخصه های عملکرد و کاربرد بهینه سیستم های مخابرات دیجیتال همچون توان عملیاتی و بازدهی انرژی بالا، اهمیت توجه به پیاده سازی و بهبود عملکرد مدارهای الکترونیکی مورد استفاده در سیستم های مخابراتی را روشن می سازد. مدارات کدگشا به عنوان مصرف کننده بخش قابل توجهی از توان مصرفی گیرنده های دیجیتال در تحقیقات گسترده از نظر نحوه پیاده سازی مورد ارزیابی قرار گرفته اند. با توجه به برتری عملکرد کدگشای ldpc...

15 صفحه اول

زیرگروه های دوری میدان های متناهی و کدهای شبه دوری ldpc

کــدهای ldpc به عنوان یک کـلاس از کـــدهای بلوکی خطی در سال ???? توسط گالاگر کشف و معرفی شدند. این کلاس از کدها با توجه به قابلیت تصحیح خطای بالایی که دارند، کارایی و عملکرد مناسبی نسبت به کدهای دیگر دارند و از این جهت بسیار حائز اهمیت می باشند. در این پایان نامه، ساختار کدهای شبه دوری ldpc را معرفی کرده و چند شیوهُ ساخت این کلاس از کدها را معرفی، و نشان می دهیم که گراف تنر متناظر به کدهای تولید...

15 صفحه اول

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق و کامپیوتر

کلمات کلیدی

رمزگشا کد بررسی توازن کم چگال انتشار برگشتی الگوریتم گراف دوبخشی

میزبانی شده توسط پلتفرم ابری doprax.com