Block Coding

Block Coding KOMUNIKASI DATA

OLEH :

PUTU RUSDI ARIAWAN

(0804405050)

JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS UDAYANA DENPASAR 2010

Block Coding

Block coding adalah salah satu kode yang mempunyai sifat forward error correction (FEC) yang bisa mendeteksi dan mengkoreksi error tanpa meminta proses transmisi ulang. Dalam sistem encoding terdapat tiga teknik encoding, salah satunya adalah 4B/5B yang disebut juga Block Coding, dimana setiap 4 bit data diterjemahkan menjadi 5 bit data. 5 bit simbol yang dihasilkan selalu mempunyai 2 buah kode ‘1’. Block Coding dapat digunakan untuk meningkatkan performansi sistem komunikasi jika cara lain seperti dengan meningkatkan daya atau menggunakan demodulator yang rumit dan mahal menjadi tidak praktis lagi. Pada block coding, sejumlah bit pariti ditambahkan pada bit informasi sehingga terbentuk sebuah codeword atau code block. Pada bagian pengirim, sejumlah k bit informasi dikodekan kedalam n code bit. Dengan demikian jumlah bit redundansi yang ditambahkan pada data informasinya ada sebanyak n-k bit untuk digunakan pada proses deteksi dan koreksi error yang mungkin terjadi. Hasil blok coding yang berupa Block code dapat direpresentasikan dalam bentuk (n,k) code, dan rate dari kode tersebut adalah sebesar Rc = k/n yang sebanding dengan rate transmisi dibagi dengan rate kanal. Kemampuan block code untuk mengkoreksi error yang timbul merupakan fungsi dari jarak kode (code of a distance). Selain kedua parameter code rate dan jarak terdapat juga kode rate dan jarak yang lainnya yaitu weight of a code. a. Distance of a code (jarak kode) Jarak dari code word adalah jumlah elemen diantara dua codeword Ci dan Cj yang berbeda.

PUTU RUSDI ARIAWAN

dimana d adalah jarak codeword, q adalah jumlah kemungkinan nilai dari Ci, dan Cj. Jika menggunakan kode biner, jarak tersebut dikenal sebagai jarak Hamming. Jarak minimum (dmin) adalah jarak terkecil diantara dua kode tersebut dan dinyatakan dengan : dmin = Min{d(Ci,Cj)} b. Weight of a code (bobot kode) Weight of a code adalah nilai bobot dari code word yaitu jumlah elemen bukan nol sepanjang code word. Untuk kode biner, maka weight of code adalah 1 dalam code word tersebut.

Sifat-sifat block code adalah sebagai berikut: 1) Linearity Misalkan Xi dan Xj adalah dua code word didalam (n,k) block code. Ambil a

1

dan a

2

adalah dua nilai sembarang. Kode dikatakan linier jika dan

hanya a 1X1+a 2 X2 juga adalah code word. 2) Systematic Suatu kode dikatakan sistematik apabila salah satu diantara bit-bit paritinya berfungsi sebagai penanda akhir dari suatu deretan informasi yang dikirimkan. Untuk (n,k) code, k bit pertama identik dengan bit informasi, dan n-k bit tiap code wordnya adalah kombinasi linier dari k bit informasinya.

PUTU RUSDI ARIAWAN

3) Cyclic Cyclic code ialah bagian dari kode linier yang mengikuti sifat cyclic shift. Jika X = (Xn-1,Xn-2,....,X0) adalah codeword dari suatu cyclic code, maka (Xn-2, Xn-3,....,X0,Xn-1) yang merupakan cyclic shift dari X adalah juga codeword. Karena itu semua cyclic shift dari X adalah codeword. 1. Teknik-teknik coding yang sudah dikenal dapat dijelaskan secara singkat berikut ini: a. Hamming Code Hamming code adalah kode nontrivial untuk koreksi error yang pertama kali diperkenalkan. Kode ini dan variasinya telah lama digunakan untuk error control pada sistem komunikasi digital. Hamming code ini ada dua macam yaitu binary dan nonbinary Hamming code. Binary Hamming code dapat direpresentasikan dalam bentuk persamaan berikut : (n,k) = (2m-1, 2m-1-m) (1.7) dimana k adalah jumlah bit informasi yang membentuk n bit codeword, dan m adalah bilangan bulat positif. Jumlah bit paritinya adalah sejumlah m = n-k bit. b. Hadamard Code Hadamard code merupakan teknik coding dengan cara memilih baris dari matriks Hadamard sebagai codeword. Matriks Hadamard A adalah matriks NxN dimana jumlah bit 1 dan 0 untuk tiap barisnya berbeda dari baris lainnya pada N/2 lokasi. Satu baris dari matriks ini terdiri 0 semua sedangkan sisanya terdiri dari 0 untuk N/2 baris dan 1 untuk N/2 baris. Untuk N = 2, maka matriks Hadamard-nya adalah :

PUTU RUSDI ARIAWAN

c. Golay Code Golay code merupakan kode biner linier yang mempunyai jarak kode minimum (dmin) sebesar 7 dan memiliki kemampuan untuk mengkoreksi error sebanyak 3 bit untuk setiap codeword-nya. d. Cyclic Code Cyclic code adalah jenis kode linier yang memenuhi sifat cyclic seperti telah dijelaskan diatas. Cyclic code dapat dihasilkan dengan menggunakan generator polinomial dengan orde (n-k). Generator polinomial (n,k) Cyclic code adalah faktor pn + 1 dan memiliki bentuk umum : g(p) = pn-k + gn-k-1 pn-k-1 + .........+ g1p + 1 (1.9) sedangkan informasi yang dibawa dapat dinyatakan dalam bentuk polinomial x(p) : x(p)= xk-1pk-1 + .......+ x1p + x0 (1.10) dimana (xk-1, ........, x0) menunjukkan k bit-bit informasinya. Maka codeword yang dihasilkan adalah c(p) = x(p)g(p) (1.11) dimana c(p) adalah polinomial yang memiliki orde lebih kecil dari n. Sebagai pembangkit pariti biasanya adalah digunakan linier feedback shift register. e. BCH Code BCH code adalah merupakan jenis block code yang penting karena mampu bekerja pada rentang rate yang lebar dan memiliki coding gain yang besar. Panjang dari block code ini adalah n = 2m-1 untuk m ³ 3 dan jumlah error yang dapat dikoreksi berada pada nilai t < (2m-1)/2. Kode biner BCH juga dapat digunakan untuk membuat jenis kode nonbiner yang

PUTU RUSDI ARIAWAN

menggunakan m bit persimbolnya. Salah satu jenis kode nonbiner BCH yang paling terkenal adalah kode Reed Solomon. Kode Reed Solomon ini pertama kali digunakan pada U.S. Cellular Digital Packet Data (CDPD) yang menggunakan m = 6 bit untuk setiap simbolnya. f. Reed Solomon Code Kode Reed Solomon merupakan jenis kode nonbiner yang mampu mengkoreksi error yang muncul secara acak dan tak terduga (bursty) dan biasanya digunakan pada sistem koding gandeng. Panjang block code ini adalah n = 2m-1. Panjang kode ini dapat dinaikkan menjadi 2m atau 2m+1. Jumlah simbol pariti yang harus ditambahkan untuk mengkoreksi sejumlah error e adalah n-k = 2e. Jarak minimum kode ini adalah dmin = 2. Teknik - teknik Encoding a. 4B/5B Encoding Disebut juga blok coding yaitu setiap 4 bit data diterjemahkan menjadi 5 bit data. 5 bit symbol yang dihasilkan selalu mempunyai 2 buah kode ‘1’. 5 bit symbol tersebut kemudian diencode dengan metode NRZ-I. Persentase efisiensi encoding 80%. Digunakan dalam FDDI. Bentuk sinyal dari teknik ini dapat dilihat pada tabel di bawah ini : Data Input (4 bit) 0000

Code Group (5 bit) 11110

0001

01001

Data 1

0010

10100

Data 2

0011

10101

Data 3

0100

01010

Data 4

0101

01011

Data 5

0110

01110

Data 6

0111

01111

Data 7

1000

10010

Data 8

1001

10011

Data 9

PUTU RUSDI ARIAWAN

NRXI pattern

Interpolation Data 0

1010

10110

Data A

1011

10111

Data B

1100

11010

Data C

1101

11011

Data D

1110

11100

Data E

1111

11101

Data F

11111

Idle

11000

Start of Stream delimiser part 1 Start of Stream delimiser part 2 End of Stream delimiser part 1 End of Stream delimiser part 2

10001 01101 00111 00100

Transmit Error

other

Invalid other

b. 8B/10B Encoding Mengubah 8 bit data menjadi 10 bit data. 8 bit data dipisah menjadi 3 most significant bit dan 5 least significant bit. Diterjemahkan ke desimal dengan least significant bit sebagai angka pertama. 10 bit yang dihasilkan harus terdiri dari: 5 buah ‘1’ dan 5 buah ‘0’ 4 buah ‘1’ dan 6 buah ‘0’ 6 buah ‘1’ dan 4 buah ‘0’ Syarat di atas untuk sinkronisasi clock. Di sini juga perlu ada DC balancing, karena itu dilakukan Running Disparity, yaitu untuk menjaga agar jumlah ‘0’ dan ‘1’ yang ditransferkan sama besar.

PUTU RUSDI ARIAWAN

Fungsi Utama dari 8B/10B Encoding adalah :  Mendeteksi Error  Frame delimination dari transparansi data  Clock recovery, DC voltage balancing  Kemampuan untuk mengimplementasikan Fiber Optic, Wireless, atau ATM Keuntungan 8B/10B Encoding adalah:  mempermudah sinkronisasi bit  menyederhanakan desain transmitter dan receiver  peningkatan mutu pendeteksian error

8B/10B Encoding digunakan dalam:  Gigabit Ethernet  IBM’s SNA

c. 8B/6T Encoding 8B/6T adalah pengiriman 8 bit data sebagai 6 ternary(1 dari 3 level tegangan) sinyal. Arus data yang datang dibagi menjadi model 8 bit.setiap data bermodel 8 bit dengan dua level tegangan(0,V) diuji. Model 8 bit dikonversikan menjadi 6 bit tetapi dengan menggunakan 3 level tegangan(-V,0,V), jadi setiap model 8 bit memiliki sebuah kode 6T yang unik. Contoh : sebuah model bit 0000 0000 (0x00) menggunakan kode +00+- dan bit 0000 1110 (0x)E) menggunakan kode -+0-0+. Sehingga ada 36=729 model symbol yang mungkin. Aturan simbol adalah harus ada setidaknya 2 transisi tegangan dan ratarata tegangan DC harus 0, ini disebut DC balance yaitu tegangan DC yang dijumlahkan hingga menjadi 0V.

PUTU RUSDI ARIAWAN

3. Perbandingan Bipolar, Polar dan Block Coding a. Bipolar - Kekurangan  Dalam penggunaannya line coding bipolar membutuhkan biaya yang sangat besar dalam pengoperasiannya.  Untuk Teknik pengkodeannya ada 3 yaitu AMI (Alternate Mark Inversion), B-8ZS (Bipolar 8-Zero Substitution), dan HDB3 (High Density Bipolar 3). Ketiganya ini dibuat untuk saling melengkapi satu sama lainnya. Teknik AMI memiliki kekurangan yaitu memiliki deret biner 0 yang panjang dan hal ini bisa menyebabkan hilangnya sinkronisasi sinyal.

-

Kelebihan  Dalam

pentransmisian

sinyalnya

teknik

Bipolar

ini

bisa

membangkitkan pensinyalan dengan level yang tinggi dengan rate data yang tinggi pula sehingga sangat cocok untuk aplikasi komunikasi jarak jauh.  Selain itu juga dalam line coding bipolar ini tidak ada DC komponen karena peyimpangan sinkronisasi sinyal tersebut sudah dikonversi oleh sistem HDB3 (High Density Bipolar 3).

b. Polar - Kekurangan  Bandwidth untuk kode biphase lebih besar dan lebar dibanding bandwidth untuk kode biner lainnya.

-

Kelebihan  Karena terdapat transisi yang dapat diprediksikan sebelumnya sepanjang setiap satuan waktu bit waktu, receiver menjadi sinkron pada transisi tersebut. Untuk alasan ini, kode-kode biphase dikenal sebagai kode swadetak

PUTU RUSDI ARIAWAN

 Tanpa Komponen DC kode-kode biphase tidak memiliki komponen Dc  Pendeteksian kesalahan

PUTU RUSDI ARIAWAN

BIODATA PENULIS

Nama

: Putu Rusdi Ariawan

TTL

: Denpasar. 19 April 1990

Agama

: Hindu

Mahasiswa Teknik Elektro Unv. Udayana Email : [email protected] www.facebook.com/turusdi

PUTU RUSDI ARIAWAN