6.14.1 Contoh Kode Blok Kode Hamming Kode hamming termasuk yang pertama dari kode koreksi kesalahan nontrivial [Ham50]. Kode-kode ini dan variasinya telah digunakan untuk pengendalian kesalahan dalam sistem komunikasi digital. Ada kode ming Ham biner dan nonbiner. Kode Hamming biner memiliki properti yang 6.94 di mana adalah jumlah bit informasi yang digunakan untuk membentuk n bit codeword, dan m adalah bilangan bulat positif apa pun. Banyaknya simbol paritas adalah n-k=m.Kode Hadamard Kode Hadamard diperoleh dengan memilih baris—baris matriks Hadamard sebagai kata sandi. Matriks Hadamard A adalah matriks NxN dari 1s dan Os sehingga Setiap baris berbeda dari setiap baris lainnya di lokasi yang tepat N/2. Satu baris berisi semua nol dengan sisanya berisi N/2 nol dan N/2 satu, Jarak minimum untuk kode-kode ini adalah N/ 20 Untuk N = 2, matriks Hadamard A adalah 6.95 Selain kasus khusus yang dipertimbangkan di atas ketika N = 2" (m menjadi bilangan bulat positif), kode Hadamard dengan panjang blok lain dimungkinkan, tetapi kodenya tidak linier. Kode Golay Kode Golay adalah kode biner linier (23,12) denganJarak minimum 7 dan kemampuan koreksi kesalahan 3 bit (Gol49]. Ini adalah kode khusus, Satu-Satunya karena ini adalah satu-satunya contoh nontrivial dari sempurna kode, (Kode Hamming dan beberapa kode repetisi juga Sempurna.) Setiap codeword terletak dalam jarak 3 dari codeword mana pun, sehingga memungkinkan decoding kemungkinan maksimum.Kode Siklik Kode siklik adalah subset dari kelas kode linier yang memenuhi sifat siklik seperti yang dibahas sebelumnya. Sebagai hasil dari properti ini, kode- kode ini memiliki Sejumlah besar struktur yang dapat dieksploitasi. Kode siklik dapat dibangkitkan dengan menggunakan polinomial generator 9(p) dari derajat (n-k). Polinomial generator dari kode siklik (nok) adalah faktor dari p' 1 dan memiliki bentuk umum 6.96 B(P) =p" +8, +ep+l A message polynomial x(p) can also be defined as re (X4_j.--.%9) Tepresents the k information bits. The resultan c(p) can be written as Lean (Pp) = x(p)a(p) } "where Se caaivareciat Sas ne iesPolinomial pesan x(p) juga dapat didefinisikan sebagai 6.97 di mana (XX) mewakili k bit informasi. Kata sandi yang dihasilkan c(p) dapat ditulis sebagai 6.98 di mana c(p) adalah polinomial dengan derajat kurang dari n. Pengkodean untuk kode siklik biasanya dilakukan oleh register geser umpan balik linier berdasarkan generator atau polinomial paritas.Kode BCH Kode siklik BCH adalah salah satu kode blok yang paling penting karena ada untuk berbagai tingkat, mencapai keuntungan pengkodean yang Signifikan, dan dapat diimplementasikan bahkan pada kecepatan tinggi [Bos60], Panjang blok kode adalah n = 2"-1 untuk m 23, dan jumlah kesalahan yang dapat diperbaiki dibatasi oleh <(2-1)/2, Kode BCH biner dapat digeneralisasi untuk membuat kelas nonbiner kode yang menggunakan m bit per simbol kode Kelas yang paling penting dan umum dari kode BCH non-biner adalah keluarga kode yang dikenal sebagai kode Reed Solomon Kode Reed-Solomon (63,47) di AS Cellular Digital Packet Data (CDPD) menggunakan m= 6 bit per simbol kode,Kode Reed-Salomon Reed-Solomon (AS) adalah kode non-biner yang mampu mengoreksi kesalahan yang muncul dalam semburan dan biasanya digunakan dalam sistem pengkodean gabungan [Ree60]. Panjang blok kode- kode ini adalah n = 2"-1, Ini dapat diperpanjang menjadi 2 atau 2+1, Jumlah simbol paritas yang harus digunakan untuk mengoreksi kesalahan e adalah n-k= 2e, Jarak minimum d2e+1, Kode RS mencapai dis terbesar dari Semua kode