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

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

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