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