LDPC: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187984; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
Dalam [[teori kode]], '''kode low-density parity-check''' (LDPC) adalah kode pengoreksi error [[Lincoln Near-Earth Asteroid Research|linear]] yang digunakan untuk menjaga keorisinalan 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. | Dalam [[teori kode]], '''kode low-density parity-check''' (LDPC) adalah kode pengoreksi error [[Lincoln Near-Earth Asteroid Research|linear]] yang digunakan untuk menjaga keorisinalan 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 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. | ||
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. | 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. | ||
Kode LDPC juga dikenal sebagai kode Gallager, sebagai bentuk penghargaan kepada Robert G. Gallager yang telah mengembangkan konsep LDPC pada program disertasi doktoralnya di Massachusetts Institute of Technology pada 1960. | Kode LDPC juga dikenal sebagai kode Gallager, sebagai bentuk penghargaan kepada Robert G. Gallager yang telah mengembangkan konsep LDPC pada program disertasi doktoralnya di Massachusetts Institute of Technology pada 1960.<ref>Larry Hardesty. [http://web.mit.edu/newsoffice/2010/gallager-codes-0121.html Explained: Gallager codes]. ''MIT News''. January 21, 2010.</ref> | ||
== Referensi == | |||
<references /> | |||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=LDPC&oldid=29187984 Wikipedia bahasa Indonesia], revisi 29187984 (2026-05-02T15:36:17Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=LDPC&oldid=29187984 Wikipedia bahasa Indonesia], revisi 29187984 (2026-05-02T15:36:17Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.13
Dalam teori kode, kode low-density parity-check (LDPC) adalah kode pengoreksi error linear yang digunakan untuk menjaga keorisinalan data yang dikirim melalui kanal transmisi berderau.[1][2] Pada dasarnya kode ini dibuat memakai kaidah graf tersebar.[3] 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.
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.
Kode LDPC juga dikenal sebagai kode Gallager, sebagai bentuk penghargaan kepada Robert G. Gallager yang telah mengembangkan konsep LDPC pada program disertasi doktoralnya di Massachusetts Institute of Technology pada 1960.[4]
Referensi
- ↑ David J.C. MacKay (2003) Information theory, Inference and Learning Algorithms, CUP, ISBN 0-521-64298-1, (also available online)
- ↑ Todd K. Moon (2005) Error Correction Coding, Mathematical Methods and Algorithms. Wiley, ISBN 0-471-64800-0 (Includes code)
- ↑ Amin Shokrollahi (2003) LDPC Codes: An Introduction
- ↑ Larry Hardesty. Explained: Gallager codes. MIT News. January 21, 2010.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29187984 (2026-05-02T15:36:17Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.