LDPC

Dalam teori koding (coding theory), kode low-density parity-check (LDPC) adalah kode pengoreksi error linear yang digunakan untuk menjaga keorisinilan data yang dikirim melalui kanal transmisi berderau. Pada dasarnya kode ini dibuat memakai kaidah graf tersebar. Kode LDPC dikenal memiliki kemampuan mengoreksi error mendekati batas Shannon (batas maksimum pengoreksi error secara teoretis) untuk kanal simetris tanpa memori. Batas deraunya dapat dibuat memiliki batas atas mendekati nilai probabilitas dari hilangnya informasi sekecil-kecilnya. Dengan menggunakan teknik propagasi kepercayaan secara berulang, kode LDPC dapat diawasandi atau diurai kembali dalam rentang waktu linear terhadap panjang bloknya.