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