نام پژوهشگر: امیر حسین بنی هاشمی

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

در این رساله به کدهای ldpc با ساختار پروتوگرافی و کاربردهای کدهای ldpc در کانال های بی سیم و کدگذاری با نرخ وفقی می پردازیم. در سال های اخیر نشان داده شده است که ساختارهای پروتوگرافی، نه تنها قابلیت رسیدن به ظرفیت شانون را دارند بلکه از ویژگی پیاده سازی راحت تری نیز برخوردارند. یکی از مشکلات مطرح در طراحی کدهای ldpc به ویژه کدهای با ساختار پروتوگرافی، مساله کاهش کف خطای این کدها می باشد. برای همین، راهکاری برای کاهش کف خطای کدهایldpc با حذف دورهای تشکیل دهنده مجموعه های گیرانداز ارائه می کنیم. برای این کار از فرابری دوری گراف پایه به نحوی استفاده می کنیم که دورهای مشکل ساز را در گراف پایه به دورهایی با طول بلندتر تبدیل کنیم. سپس، این روش را برای کدهای نامنظمی که مجموعه های گیرانداز آن ها در دسترس نمی باشد گسترش داده و به طراحی کدهایی با طول محدود مناسب که در هر دو ناحیه آبشاری و کف خطا به خوبی کار می کنند می پردازیم. در گام بعدی، کاربرد کدهایldpc در کانال های بی سیم به ویژه حالتی که تخمین درستی از کانال نداریم را مورد بررسی قرار می دهیم. برای این حالت تقریب لگاریتم نسبت درست نمایی (llr) کانال را بر مبنای سری تیلور مورد مطالعه قرار داده و نشان می دهیم که روش پیشنهادی در عین سادگی بسیار کارامد است. در نهایت برای کاربردهای بی سیم، طرح های متنوع غربال گری کدهایldpc را برای طول های محدود مورد مطالعه قرار داده و طرح پیشنهادی که قادر است به صورت کارامد در هر دو ناحیه آبشاری و کف خطا کار کند ارائه می کنیم.