:
کدهای LDPC نوعی کد بلوکی هستند که برای تصحیح خطای کانال به کار می روند. این کدها برای اولین بار توسط گالاگر در سال 1960 معرفی شدند. گالاگر خواص مهمی را برای این کدها اثبات کرد. او ثابت کرد که با افزایش طول بلوک کد، احتمال خطا به صورت نمایی کاهش می یابد و حداقل فاصله کد به صورت خطی افزایش می یابد.
کدهای LDPC به علت نیاز به حافظه زیاد برای کدگذاری و پیچیدگی کدبرداری، در آن زمان مورد توجه قرار نگرفت. در سال 1996 مک کی و نیل این کدها را دوباره کشف کردند و نشان دادند که کدهای LDPC جزء کدهای بسیار خوب هستند.
مک کی الگوریتم کدبرداری Sum-Product را برای کدبرداری این کدها به کار برد و نشان داد که این الگوریتم نتایج بسیار خوبی را به دنبال دارد. مک کی و دیوی نوع غیر باینری کدهای LDPC را نیز معرفی کردند و بهبود عملکرد کدهای LDPC غیر باینری را نسبت به کدهای مشابه باینری نشان دادند، علاوه بر آن در سال 2001 نیز Luby کدهای نامنظم را معرفی کرد که ماتریس بررسی درستی آنها ناهمسان بودن. این کدها نسبت به کدهای LDPC معرفی شده قبلی عملکرد بهتری دارند.
عملکرد بسیار خوب کدهای LDPC موجب شده است که برای کاربردهای مختلف مانند ضبط مغناطیسی، ضبط نوری، CDMA و مخابرات سیمی، پیشنهاد شوند.
در بعضی از سیستم های مخابراتی سیمی مانند مودم ADSL، جهت بهبود عملکرد سیستم از کدینگ استفاده می شود. در استاندارد آمریکایی ANSI برای ADSL از کد RS و یا کد الحاقی مرکب از کد RS و کد TCM، Wei استفاده می شود. در این پروژه هدف بررسی و نحوه عملکرد کدهای LDPC در این سیستم ها می باشد.
الفتریو نوعی کد LDPC که ساختار معینی دارد برای ADSL پیشنهاد کرده است، که می تواند جایگزین کد کانولوشنال شود و با افزایش پیچیدگی قابل قبولی سبب بهبود عملکرد سیستم شود.