استخراج کدهای خوب کانولوشن ldpc از کدهای بلوکی ldpc

محسن گودرزی

چکیده

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

اساتید راهنما و مشاور

مرتضی اسماعیلی، علی زاغیان