Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Hamming Code

Hamming Code

Ratings: (0)|Views: 109 |Likes:
Published by Karim_s_Visya__2602

More info:

Published by: Karim_s_Visya__2602 on Jan 11, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/30/2013

pdf

text

original

 
Hamming Code
Pendahuluan
 Pada pengiriman data, kanal transmisi dapat menimbulkan kesalahan yang menyebabkan datayang diterima berubah.Untuk itu harus digunakan penkodean,pada tesis ini dibuat pengkodeanHamming 7,4 yang dapat memperbaiki satu kesalahan tiap codewordnya.Jadi data yang panjangdipotong menjadi blok-blok kecil.Perblok terdiri dari 4 bit data,dengan codeword sejumlah 7
 berarti ditambah 3 bit pariti. Kode Hamming im’ diimplementasikan ke dalam FPGA (Field
-Programmable Gate Array) Xilink XC4010.Didalam FPGA dibangun encoder dan decoder.Dalam pengujian encoder dan decoder ini dapat sesuai dengan yang direncanakan. Kemudianencoder dan decoder (codec) ini dievaluasi pada kanal radio dengan frekensi 100 MHz. Denganmengubah-ubah sinyal yang diterima oleh penerima radio,artinya sama dengan berubahnya SNR,kode ini mampu mengurangi kesalahan. Bilangan binerBilangan biner adalah bilangan yang hanya menggunakan 2 angka, yaitu 0 dan 1. Bilangan biner juga disebut bilangan berbasis 2. Setiap bilangan pada bilangan biner disebut bit, dimana 1 byte= 8 bit. Contoh penulisan : 1101112.Sejarah pendek terciptanya Hamming Code yaitu ;Hamiing code didciptakan oleh Richard Hamming di Bell Lab tahun 1950.Mekanismependeteksian kesalahn dengan menggunakan data word (D) dengan kode.Data yang disimpanmemiliki panjang D + C. Kesalahan dapat diketahui dengan menganalisa data dan bit paritastersebut.Deteksi MasalahError di memory: kerusakan data: macet di 0 atau 1, atau berubah-ubah antara 0 dan 1Jenis Error: Hard Failure Bersifat permanen, fisik, disebabkan penggunaan yang tidaksemestinya, cacat pabrik atau usia Jenis Error: Soft Error Random, non-destructiveTidak permanen, disebabkan masalah power supply atau Dideteksi dengan Hamming errorcorrecting codeDalam melaksanakan fungsi penyimpanan, memori semikonduktor dimungkinkan mengalamikesalahan.Kesalahan berat yang biasanya merupakan kerusakan fisik memori .Kesalahan ringanyang berhubungan data yang disimpan.Kesalahan ringan dapat dikoreksi kembali.Koreksi kesalahan data yang disimpan diperlukan dua mekanisme
Mekanisme pendeteksian kesalahan
Mekanisme perbaikan kesalahanMekanisme koreksi kesalahan akan meningkatkan realibitas bagi memori.Menambahkompleksitas pengolahan data. Menambah kapasitas memori karena adanya penambahan bit
 – 
bitcek paritas.Memori akan lebih besar beberapa persen atau dengan kata lain kapasitas penyimpanan akanberkurang karena beberapa lokasi digunakan untuk mekanisme koreksi kesalahan.Kode Hamming Mendeteksi MasalahDiciptakan Richard Hamming di Bell Lab pada 1950 Mekanisme pendeteksian kesalahan denganmenyimpan parity check bit (bit cek paritas) bersama bit-bit data asli sebagai penanda pola data,
 
untuk memeriksa apakah ada data yang berubah Pemikiran dasar: dari serentetan bit data pastibias didapatkan sebuah ciri yang menunjukkan keterhubungan antar data. Ciri tersebut disimpansebagai check bitApa Yang Dikerjakan Oleh Sistem Biner dan Apa Saja Macam-Macam Pengkodean Biner?Sistem biner menggunakan status listrik on atau off sebagai representasi data dan instruksi.Sistem desimal yang kita kenal selama ini terdiri dari 10 digit, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8 dan 9.Sebaliknya sistem biner hanya menggunakan dua digit 0 dan 1, jadi pada komputer 0 berartilistrik mati dan 1 berarti listrik hidup. Meskipun sistem biner tidak diperuntukan khusus bagikomputer, tetapi semua data dan instruksi program yang ditangani komputer direpresentasikandengan angka-
angka biner. Sebagai contoh huruf ―G‖ merupakan terjemahan dari sinyal
listrik01000111 atau off-on-off-off-off-on-on-
on. Ketika Anda menekan tuts huruf ―G‖ pada keyboard,
huruf tersebut akan dikonversi secara otomatis sebagai rangkaian getaran listrik yang dapat
dikenali oleh komputer. Pada komputer, huruf ―G‖ direpresentasi
kan sebagai kombinasi delapan
transistor. Sebagian transistor ―off‖ atau tertutup (lambang angka 0) dan sebagian yang lain ―on‖
atau terbuka (lambing angka 1).Menghitung Kapasitas, berapa banyak representasi angka 0 dan 1 yang bisa ditangani olehsebuah komputer atau tersimpan di dalam alat penyimpan semisal hardisk? Kapasitas inidinyatakan dengan bit, byte dan beberapa istilah turunanya ;
• Bit : Dalam sistem biner, setiap 0 atau 1 dinamakan 1 bit, yaitu singkatan dari ―binary digit‖
(digit biner).
• Byt
e : Untuk mempresentasikan huruf, angka, atau karakter khusus (misal ! atau *). Bitdigabungkan dalam beberapa grup. Sebuah grup yang terdiri dari 8 bit disebut byte, dan sebuahbyte mempresentasikan sebuah karakter, digit, atau nilai lain. (Seperti yang dicontohkan di
depan, rangkaian 01000111 melambangkan huruf ―G‖.) Kapasitas memori komputer atau disket
direpresentasikan sebagai jumlah byte atau kelipatannya, semisal kilobyte dan megabyte.
• Kilobyte: satu kilobyte (KB) kira
-kira sebesar 1.000 byte (sebenarnya 1 kilobyte secara persissama dengan 1.024 byte, tetapi angka ini biasa dibulatkan). Kilobyte sering digunakan sebagaiunitpengukuran kapasitas untuk memori atau alat penyimpan sekunder pada komputer-komputerlama.
• Megabyte: satu megabyte (MB) kir 
a-kira sebesar 1 juta byte. (sebenarnya 1.048.576 byte). Saatini, ukuran kapasitas penyimpan primer dilambangkan dalam megabyte(MB).
• Gigabyte : satu gigabyte (GB) kira
-kira sebesar 1 miliar byte (1.073.741.824 byte). Dahulu,satuan gigabyte digunakan pada komputer besar (mainframe). Tetapi, satuan ini sudah umumdipakai untuk mengukur kapasitas penyimpan sekunder (hardisk) mikrokomputer.
• Terabyte: satu terabyte (TB) merepresentasikan 1 triliun byte (1.009.511.627.776 byte).
Sekarang ini, beberapa alat penyimpan berkapasitas besar dinyatakan dalam satuan terabyte.
• Petabyte: satu petabyte (PB) kira
-kira sebesar 1 kwadriliun byte(1.048.576 gigabyte). Saat ini,kapasitas database modern yang sangat besar dinyatakan dalam petabyte.
• Exabyte: satu exabyte
(EB) kira-kira sebesar 1 kwantilyun bite atau 1 miliar miliar byte (1.024petabyte atau 1.152.921.504.606.846.976 byte). Satuan ini masih jarang dipakai.Skema kode biner, Huruf, angka dan karakteristik-karakteristik khusus pada komputerdirepresentasikan dengan skema pengkodean biner (lihat tabel skema kode biner). Artinya, nilaioff/on 0 dan 1 disusun dengan cara tertentu agar bisa merepresentasikan karakter, digit ataubentuk-bentuk lain.
• EBCID: Dibaca ―eb
-see-
dick‖, EBCDIC (Extended Binary Coded Decim
al Interchange Code)
 
adalah kode biner yang digunakan pada komputer-komputer besar semisal mainframe. Skema inidikembangkan pada tahun 1963-1964 oleh IBM dan menggunakan 8 bit (1 byte) untuk setiapkarakter.
• ASCII: Dibaca ―ask 
-
ee‖, ASCII (American Stand
ard Code for Information Interchange) adalahkode biner yang secara luas dipakai pada mikrokomputer. Tergantung versi yang dipakai, ASCIImenggunakan 7 atau 8 bit untuk setiap karakter. ASCII versi baru bernama Extended ASCIIyang bisa mencakup karakter semacam simbol matematis dan huruf-huruf Yunani. Namun, 256huruf ASCII tidak akan cukup untuk menangani bahasa-bahasa lain semacam bahasa Cina atauJepang yang memiliki ribuan karakter.
• Unicode: dikembangkan pada awal tahun 1990. Unicode memakai 2 byte (1
6bit) untuk setiapkarakter, tidak hanya sekedar 1 byte (8 bit). Selain mampu membaca 256 karakter ASCII,Unicode juga bisa menerima 65.536 kombinasi karakter.Implementasi Hamming CodeUntuk tiap 8 bit data D, pada posisi bit dimana posisi angka biner 1 hanya sebuah, disisipkansatu check bit CData yang disimpan menjadi 12 bit.Kode Hamming Posisi BitAturan untuk menentukan C:C1 = D1 Å D2 Å D4 Å D5 Å D7C2 = D1 Å D3 Å D4 Å D6 Å D7C4 = D2 Å D3 Å D4 Å D8C8 = D5 Å D6 Å D7 Å D8Kemudian check bits yang didapat saat data disimpan di Å-kan dengan check bits saatpembacaan.Bilangan biner yang didapat menunjukkan letakbit data yang salah, emudian bit yangsalah di NOT-kanKode hasil Fungsi Error correctionError connection code functionf: fungsi error correctionM: data sebanyak M-bitK: K-bit kode hasil perhitungan fungsiSebenarnya disimpan di memory:M-bit data + K-bit kodeHamming Error Correcting Codecontoh bilangan desimal yang akan dikonversi ke biner. Misalkan bilangan desimal yang inginsaya konversi adalah 2510.Maka langkah yang dilakukan adalah membagi tahap demi tahap angka 2510 tersebut dengan 2,seperti berikut :25 : 2 = 12,5Jawaban di atas memang benar, tapi bukan tahapan yang kita inginkan. Tahapan yang tepatuntuk melakukan proses konversi ini sebagai berikut :25 : 2 = 12 sisa 1.
 —– 
> Sampai disini masih mengerti kan?Langkah selanjutnya adalah membagi angka 12 tersebut dengan 2 lagi. Hasilnya sebagai berikut :

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->