FEC (Forward Error Correction)

Sebutkan dan Jelaskan salah satu metode untuk melakukan Error Correction! Berikan contoh cara melakukan Error Correction!

FEC (Forward Error Correction) merupakan metode yang akan mendeteksi adanya data yang salah atau tidak sama dengan yang dikirimkan oleh pengirim, kemudian akan dilakukan koreksi atas kesalahan tersebut sehingga data yang diterima sama persis dengan yang dikirim. Pada perancangan ini, metoda FEC yang akan digunakan adalah dengan menggunakan kode yang dikembangkan oleh R.W. Hamming dari Bell Laboratories yang dinamakan hamming code. Kesalahan bit yang diterima oleh penerima dapat dideteksi dan dikoreksi oleh penerima dengan ketentuan bahwa kesalahan yang terjadi hanya 1 bit pada data stream yang dikirimkan dan kesalahan tersebut tidak pada bit hamming code.

Gambar 1 Flowcart FEC

Contoh Soal :

1.      Tentukan jumlah bit untuk kode hamming dengan ketentuan berikut :

2n ≥ m + n + 1

m = 12 (jumlah bit data)

n = Jumlah bit kode hamming

bila n = 2 maka 2² ≥ 12 + 2 + 1           à       4 ≥ 15      salah

bila n = 3 maka 2³ ≥ 12 + 3 + 1           à        8 ≥ 6        salah

bila n = 4 maka 2⁴ ≥ 12 + 4 + 1           à        16 ≥ 17    salah

bila n = 5 maka 2⁵ ≥ 12 + 5 + 1           à        32 ≥ 18    benar

maka ditetapkan n= 5, sehingga jumlah bit data stream (data yang akan dikirimkan) adalah jumlah bit data ditambah jumlah bit kode hamming = 12 bit + 5 bit = 17 bit

2.      Tentukan letak posisi bit kode hamming (H1, H2, H3, H4, H5) pada data stream, misal :

Posisi bit          17 16 15 14 13 12 11 10 9 8  7   6  5   4 3  2  1

1    1   H5  0   0   1  H4   1  0 0  H3 1  H2  0 1  H1  0

3.      Lakukan penjumlahan dengan Exclusive OR terhadap posisi bit-bit data yang bergharga bit '1'

Sehingga bit kode hammingnya adalah H5 = 0, H4= 0, H3= 0, H2= 1, dan H1= 0

sehingga data stream yang dikirimkan oleh pengirim adalah 11000101000110100