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