-
7/25/2019 1320301005 Resmi Simulasi Hamming Code Menggunakan Simulink Prak.tekod
1/12
Percobaan 11
SIMULASIHAMMINGCODEMENGGUNAKAN
SIMULINK
TUJUAN
1) Mahasiswa dapat memahami blok dasarHammingCodepada Simulink.
) Mahasiswa dapat men!!unakan blok dasarHammingCodepada Simulink.
DASAR TEORI
"lok #ammin! $ode pada Simulink terdiri dari dua ba!ian %an! pertama adalah ba!ian en$oder
dan kedua adalah ba!ian de$oder. "lok en$oder dan de$oder hammin! ditun&ukkan pada Gambar 11..
Gambar 11.1 "lok en$oder dan de$oder hammin! $ode pada simulnik
Function boc! "arameter#dari encodingdan decoding$ammingcodepada Simulink ditun&ukkan
pada Gambar 11. dan Gambar 11.'.
Gambar 11.. (un$tion blo$k parameter #ammin! En$oder
-
7/25/2019 1320301005 Resmi Simulasi Hamming Code Menggunakan Simulink Prak.tekod
2/12
Gambar 11.'. (un$tion blo$k parameter #ammin! e$oder
*en!aturan de+ault dari blok encodingdan decoding$ammingcodepada Simulink adalah $amming
code,-/). ari notasi $ammingcodetersebut dapat dilihat bahwa terdiri dari - bit code%orddan / bit
in+ormasi.
#ammin! $ode merupakan sistem %an! dikemban!kan dari error $orre$tion $ode %an!
men!unakan parit% bit selain #ammin! 0ode ban%ak &u!a sistem lain %an! lebih e+isien
dalam error $orre$tion $ode pada data %an! terdiri dari ban%ak bit. Karena pen!e$ekan se$ara
parit% ini &u!a maka kita dapat men!e$ek kodekode %an! ada. Linear error$orre$tion $ode
memiliki berba!ai keterbatasan kesalahan. *ada #ammin! 0ode kesalahan %an! dapat
diketahui han%a 1 , satu ) buah sedan!kan %an! dapat dideteksi adalah , dua ) buah.
Proses Pendeteksian Error
a) #itun! pan&an! data masukan dari metode hammin! $ode %an! merupakan hasil
pen¨ahan dari pan&an! data masukan den!an pan&an! $he$k bit. *an&an! data
keluaran dari metode hammin! $ode sama den!an pan&an! data masukan dari metode
hammin! $ode.
b) 2andai posisi bit %an! merupakan posisi dari $he$k bit. *osisi selain posisi $he$k bit
merupakan posisi data bit.
c) 2entukan rumus perhitun!an dari masin!masin! $he$k bit.untuk n 3 1 hin!!a ¨ah
dari $he$k bit lakukan hal berikut 4
0atat semua posisi dimana bit n dari member position bernilai 1 ke$uali posisi bit itu
sendiri. Member position merupakan bentuk biner dari posisi bit. 5umus dari $he$k
bit n sama den!an operasi 675 dari posisiposisi %an! di$atat.
Untuk bisa men!erti tentan! penan!anan error kita perlu melihat dari dekat tentan! apa%an! disebut error itu. "iasan%a sebuah +rame terdiri dari m bit data ,%aitu pesan) dan r
-
7/25/2019 1320301005 Resmi Simulasi Hamming Code Menggunakan Simulink Prak.tekod
3/12
redundan atau $he$k bits. Ambil pan&an! total sebesar n ,%aitu n3m8r). Sebuah satuan nbit
%an! berisi data dan $he$kbit serin! kali dikaitkan seba!ai $odeword nbit.
itentukan dua buah $odeword4 19991991 dan 19119991. isini kita dapat menentukan
berapa ban%ak bit %an! berkaitan berbeda. alam hal ini terdapat ' bit %an! berlainan. Untuk
menentukann%a $ukup melakukan operasi E60LUSI:E 75 pada kedua $odeword dan
men!hitun! ¨ah bit 1 pada hasil operasi. ;umlah posisi bit dimana dua $odeword berbeda
disebut &arak #ammin! ,#ammin! 1ersi dari %an! satu
men&adi %an! lainn%a.
*ada seba!ian besar aplikasi transmisi data seluruh m pesan data merupakan data %an!
le!al. 2etapi sehubun!an den!an $ara pen!hitun!an $he$k bit tidak semua n di!unakan.
"ila ditentukan al!oritma untuk men!hitun! $he$k bit maka akan dimun!kinkan untuk
membuat da+tar len!kap $odeword %an! le!al. ari da+tar ini dapat di$ari dua $odeword %an!
&arak #ammin!n%a minimum. ;arak ini merupakan &arak #ammin! ba!i kode %an! len!kap.
Si+atsi+at pendeteksian error dan perbaikan error suatu kode ter!antun! pada &arak
#ammin!n%a. Untuk mendeteksi d error anda membutuhkan kode den!an &arak d81 karena
den!an kode seperti itu tidak mun!kin bahwa error bit tun!!al d dapat men!ubah sebuah
$odeword %an! >alid men&adi $odeword >alid lainn%a. Ketika penerima melihat $odeword
%an! tidak >alid maka penerima dapat berkata bahwa telah ter&adi error pada transmisi.
emikian &u!a untuk memperbaiki error d anda memerlukan kode %an! ber&arak d81
karena hal itu men%atakan $odeword le!al dapat terpisah bahkan den!an perubahan d
$odeword orisinil akan lebih dekat dibandin! $odeword lainn%a maka perbaikan error dapat
ditentukan se$ara unik.
Seba!ai sebuah $ontoh sederhana ba!i kode pendeteksian error ambil sebuah kode
dimana parit% bit tun!!al ditambahkan ke data. *arit% bit dipilih supa%a ¨ah bitbit 1
dalam $odeword men&adi !enap ,atau !an&il). Misaln%a bila 19119191 dikirimkan dalam
parit% !enap den!an menambahkan sebuah bit pada ba!ian u&un!n%a maka data itu men&adi
191191911 sedan!kan den!an parit% !enap 19119991 men&adi 191199919. Sebuah kode
den!an parit% bit tun!!al mempun%ai &arak karena sembaran! error bit tun!!al
men!hasilkan sebuah $odeword den!an parit% %an! salah. 0ara ini dapat di!unakan untuk
mendeteksi erroerror tun!!al.
Kode #ammin! han%a bisa memperbaiki error tun!!al. Akan tetapi ada tri$k %an! dapat
di!unakan untuk memun!kinkan kode #ammin! dapat memperbaiki error %an! meletup.
-
7/25/2019 1320301005 Resmi Simulasi Hamming Code Menggunakan Simulink Prak.tekod
4/12
Se¨ah k buah $odeword %an! berurutan disusun seba!ai sebuah matriks satu $odeword
per baris. "iasan%a data akan ditransmisikan satu baris $odeword sekali dari kiri ke kanan.
Untuk men!koreksi error %an! meletup data harus ditransmisikan satu kolom sekali diawali
den!an kolom %an! palin! kiri. Ketika seluruh k bit telah dikirimkan kolom kedua mulai
dikirimkan dan seterusn%a. *ada saat +rame tiba pada penerima matriks direkonstruksi satu
kolom per satuan waktu. "ila suatu error %an! meletup ter&adi palin! ban%ak 1 bit pada
setiap k $odeword akan terpen!aruh. Akan tetapi kode #ammin! dapat memperbaiki satu
error per $odeword sehin!!a seluruh blok dapat diperbaiki. Metode ini memakai kr bit $he$k
untuk membuat km bit data dapat immune terhadap error tun!!al %an! meletup den!an
pan&an! k atau kuran!.
Hamming Code (n,k)
! 3 ¨ah bit in+ormasi %an! akan
dikodekann 3 ¨ah bitcode%ord
m 3 ¨ah bit paritas 3n
! ! 3 m?m?1
dmin3 minimumdi#tance $amming code 3 '
bit error %an! dapat dikoreksi 3t 3 ,dmin?1)@ 3 1
Hamming code han%a mampu men!oreksi satu bit salah
Tabel 1. Hamming Codedengan (n,k) berbedan k g(X)
- / 1 8 &8 &'
1= 11 1 8 &8 &/
'1 A 1 8 &8 &
=
A' =- 1 8 &8 &A
1- 19 1 8 &'8 &
-
== /- 1 8 &8 &
'8 6
/8 &
B
=11 =9 1 8 &/8 &