Error Correction

23:03 DESTIAN ADITYA NO COMMENTS

http://desterfox.blogspot.com/2011/12/error-correction.html Error-correcting codes dinyatakan sebagai forward error correction untuk mengindikasikan bahwa receiver sedang mengoreksi error. Contohnya: pada komunikasi broadcast digunakan transmisi simplex. Metode transmisi ulang dinyatakan sebagai backward error correction karena receiver memberi informasi balik ke transmitter yang kemudian mentransmisi ulang data yang error.

Forward Error Correction (FEC) merupakan salah satu metode dalam meningkatkan reliabilitas data dalam telekomunikasi data dengan mengoreksi kesalahan bit-bit selama transmisi. Secara garis besar, jenis algoritma FEC dibagi menjadi dua, yaitu: Block Codes dan Convolutional Codes. Algoritma Viterbi adalah salah satu jenis Convolutional Codes. Prinsip kerja algoritma Viterbi adalah dengan mengukur jarak Hamming antara bit-bit yang diterima receiver dengan pola yang dibentuk oleh decoder. Jarak Hamming terkecil dipilih sebagai bit-bit keluaran pada decoder yang mengimplementasikan algoritma Viterbi. Salah satu kelemahan FEC adalah peningkatan delay yang disebabkan proses encoding dan decoding, serta meningkatnya ukuran data yang ditransmisikan.
Posted in: PTIK

Error Detection
22:57 DESTIAN ADITYA NO COMMENTS

Mendeteksi error adalah salah satu dari bagian dari masalah. Bagian lainnya adalah mengoreksi error saat terdeteksi. Ada dua pendekatan dasar yang dapaet di ambil ketika penerimaan pesan mendeteksi kesalahan. Pertama adalah memberitahu pengirim bahawa pesan terkorupsi atau corrupted sehingga pengirim dapat mengirim kembali salinan dari pesan. Jika sedikit bit error maka kemungkinan kembalinya salinan akan bebeas dari bit error. Ada cara untuk mendeteksi bit error yaitu menggunakan algorithma pendeteksian error yang memungkinkan penerima untuk merekonstruksi pesan yang benar bahkan setelah itu rusak. Dasar dari skema error detection adalah menmabah informasi yang redundan untuk sebiah frame yangdapat digunakan untuk menentukan jika error telah diperkenalkan. Dalam keadaan ekstrim, kita dapat membayangkan mengirimkan dua salinan data yang lengkap.

Jika dua salinan tersebut identik di penerima maka salinan keduanya benar. Bila berbeda maka error diperkenalkan salah satu atau dua duanya harus di buang. Skema error deteksi ini jelek karena si pengirim n redundan bit untuk sebuah n-bit pesan dan yang kedua adalah banyak error yang tidak dapat terdeteksi banyak error pada bit yang korup.
Posted in: PTIK

Abstrak::Forward Error Correction

SUPRIADI. Analisis Kinerja Forward Error Correction Menggunakan Algoritma Viterbi pada Jaringan Wireless Standard IEEE 802.11. Dibimbing oleh Heru Sukoco dan Fahren Bukhari.

Forward Error Correction (FEC) merupakan salah satu metode dalam meningkatkan reliabilitas data dalam telekomunikasi data dengan mengoreksi kesalahan bit-bit selama transmisi. Secara garis besar, jenis algoritma FEC dibagi menjadi dua, yaitu: Block Codesdan Convolutional Codes. Algoritma Viterbi adalah salah satu jenisConvolutional Codes. Prinsip kerja algoritma Viterbi adalah dengan mengukur jarak Hamming antara bit-bit yang diterima receiverdengan pola yang dibentuk oleh decoder. Jarak Hamming terkecil dipilih sebagai bit-bit keluaran pada decoder yang mengimplementasikan algoritma Viterbi. Penelitian ini bertujuan untuk mengetahui kinerja algoritma Viterbi pada jaringan wireless standard IEEE 802.11. Penelitian ini dilaksanakan dengan melakukan simulasi transmisi wirelessmenggunakan Network Simulator NS2.27 dengan konfigurasi jaringan secara ad-hoc dengan besar Eb/No yang berbeda-beda dan dimasukkan proses konvolusi dan dekonvolusi (menggunakan dekoder Viterbi). Pengukuran kinerja dihitung dari perbandingan hasil simulasi antara menggunakan konvolusi dan tanpa konvolusi dengan menghitung total bit error dan bit terkoreksi, Bit Error Rate (BER), throughput, dan delay. Hasil pengukuran BER dibandingkan dengan perhitungan secara teoritis. Hasil penelitian menunjukkan bahwa, selain mampu meningkatkan reliabilitas data dengan mengoreksi lebih dari 94% bit error,throughput jaringan rata-rata yang mengimplementasikan FEC lebih besar dibandingkan tanpa FEC. Besarnya bit error selama transmisi sangat dipengaruhi besarnya Eb/No. Semakin besar Eb/No akan semakin kecil bit error yang terjadi, baik yang mengimplementasikan FEC maupun tidak. Salah satu kelemahan FEC adalah peningkatan delay yang disebabkan proses encoding dandecoding, serta meningkatnya ukuran data yang ditransmisikan. Kata kunci: Forward Error Correction, Block Codes, Convolutional Codes, algoritma Viterbi, Eb/No, Bit Error Rate, throughput, delay.