فاصله متوقف کننده و افزونگی متوقف کننده کدهای حاصل ضرب
چکیده
می دانیم که کارایی یک کدخطی تحت کدگشایی تکراری روی یک کانال پاک شدگی دودویی توسط مجموعه های متوقف کننده مشخص می شود. ما در این پایان نامه ارتباط بین مجموعه های متوقف کننده ماتریس های بررسی-توازن کدهای حاصلضرب را با مجموعه های متوقف کننده ماتریس های بررسی-توازن کدهای مولغه بررسی می کنیم و نشان می دهیم که فاصله متوقف کننده ماتریس بررسی-توازن کد c که آنرا با hpنمایش می دهیم، برابر حاصلضرب فاصله متوقف کننده ماتریس های بررسی-توازن کدهای مولفه است و همچنین کرانهای بالایی برای افزونگی متوقف کننده کدهای حاصلضرب بر اساس افزونگی متوقف کننده کدهای مولفه ارائه می دهیم. سپس کرانهای بهتری برای افزونگی متوقف کننده کدهای حاصلضرب معرفی می کنیم و همچنین نشان می دهیم کرانهای به دست آمده در برخی حالات، بهترین کران ممکن هستند. یک مفهوم جدید تحت عنوان افزونگی متوقف کننده بهینه معرفی می کنیم و نشان می دهیم که کد حاصلضرب با ماتریس بررسی-توازن r– بعدی، یک کد افزونگی متوقف کننده بهینه است. با استفاده از تحلیل مجموعه های متوقف کننده و فاصله متوقف کننده کدهای حاصلضرب، کدهای حاصلضرب خوبی بر اساس کدهای مولفه منایب طراحی می شوند. از نقاط قوت کدهای ساخته شده، ساختار قوی ریاضی به همراه کدگذاری و کدگشایی بسیار ساده آنها است.