1320301005 resmi simulasi hamming code menggunakan simulink prak.tekod

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


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&umlahan 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 &umlah

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


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! &umlah 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 &umlah 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.


4/12

Se&umlah 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 &umlah bit in+ormasi %an! akan

dikodekann 3 &umlah bitcode%ord

m 3 &umlah 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 &

1320301005 resmi simulasi hamming code menggunakan simulink prak.tekod

Documents