Kode BCH
Dalam teori kode (coding theory), kode BCH (Bose-Chaudhuri-Hocquenghem) adalah salah satu jenis kode pengoreksi error bertipe siklik yang dibangun menggunakan asas himpunan terbatas. Kode BCH sendiri dibuat pada tahun 1959 oleh matematikawan asal Prancis bernama Alexis Hocquenghem, dan juga secara terpisah oleh Raj Bose dan D. K. Ray-Chaudhuri pada tahun 1960.[1] Istilah BCH sendiri merupakan singkatan dari nama depan ketiga nama penemu ini.
Salah satu karakteristik yang dimiliki oleh kode BCH ini adalah pendesain dapat mendesain kode dengan kapasitas koreksi yang diinginkan. Dengan kata lain, jika pendesain kode menginginkan kode BCH dapat mendeteksi 3 bit error dalam sebuah kode, maka pendesain kode dapat membuat kode BCH yang dapat mendeteksi error hingga 3 bit. Hal ini sedikit berbeda dengan keluarga kode pengoreksi error lainnya seperti Viterbi dan LDPC di mana hasil akhir jumlah error yang dapat dikoreksi akan bervariasi tergantung kondisi kode itu sendiri. Salah satu keunggulan kode BCH ini adalah mudahnya proses dekoding menggunakan dekoding sindrom. Metode ini cukup efisien dan sederhana sehingga cocok untuk diimplementasikan kepada hardware elektronik bertenaga rendah.
Beberapa aplikasi kode BCH dapat ditemui pada komunikasi satelit,[2] pemutar CD, DVD, cakram keras, SSD,[3] dan bar code dua dimensi.
Catatan Kaki sunting
- ^ Reed & Chen 1999, hlm. 189
- ^ "Phobos Lander Coding System: Software and Analysis" (PDF). Diakses tanggal 25 February 2012.
- ^ "Sandforce SF-2500/2600 Product Brief". Diakses tanggal 25 February 2012.
Referensi sunting
Sumber Utama sunting
- Hocquenghem, A. (September 1959), "Codes correcteurs d'erreurs", Chiffres (dalam bahasa French), Paris, 2: 147–156
- Bose, R. C.; Ray-Chaudhuri, D. K. (March 1960), "On A Class of Error Correcting Binary Group Codes", Information and Control, 3 (1): 68–79, ISSN 0890-5401