LDPC: Perbedaan revisi

30 bita ditambahkan ,  4 tahun yang lalu
k
Clean up, replaced: teoritis → teoretis, added orphan tag using AWB
k (→‎top: minor cosmetic change)
k (Clean up, replaced: teoritis → teoretis, added orphan tag using AWB)
{{Orphan|date=Oktober 2016}}
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.<ref>[[David J.C. MacKay]] (2003) Information theory, Inference and Learning Algorithms, CUP, ISBN 0-521-64298-1, (also [http://www.inference.phy.cam.ac.uk/mackay/itila/book.html available online])</ref><ref>[[Todd K. Moon]] (2005) Error Correction Coding, Mathematical Methods and Algorithms. Wiley, ISBN 0-471-64800-0 (Includes code)</ref> Pada dasarnya kode ini dibuat memakai kaidah graf tersebar.<ref>[[Amin Shokrollahi]] (2003) LDPC Codes: An Introduction</ref> Kode LDPC dikenal memiliki kemampuan mengoreksi error mendekati batas Shannon (batas maksimum pengoreksi error secara teoritis) 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.
 
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.<ref>[[David J.C. MacKay]] (2003) Information theory, Inference and Learning Algorithms, CUP, ISBN 0-521-64298-1, (also [http://www.inference.phy.cam.ac.uk/mackay/itila/book.html available online])</ref><ref>[[Todd K. Moon]] (2005) Error Correction Coding, Mathematical Methods and Algorithms. Wiley, ISBN 0-471-64800-0 (Includes code)</ref> Pada dasarnya kode ini dibuat memakai kaidah graf tersebar.<ref>[[Amin Shokrollahi]] (2003) LDPC Codes: An Introduction</ref> Kode LDPC dikenal memiliki kemampuan mengoreksi error mendekati batas Shannon (batas maksimum pengoreksi error secara teoritisteoretis) 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.
 
Kode LDPC cukup populer pemakaiannya pada aplikasi-aplikasi yang membutuhkan kehandalan dan efisiensi tinggi untuk mengirimkan informasi, terutama jika informasi tersebut dikirimkan melalui kanal berderau tinggi. Implementasi kode LDPC terbilang cukup terlambat dibanding kode pengoreksi lainnya karena membutuhkan spesifikasi perangkat keras yang cukup tinggi. Begitu perkembangan kemampuan perangkat keras cukup semakin berkembang, LDPC menjadi memungkinkan untuk diimplementasikan.