Digital video adalah jenis sistem video recording yang bekerja menggunakan sistem digital dibandingkan dengan analog dalam hal representasi videonya. Biasanya digital video direkam dalam tape, kemudian didistribusikan melalui optical disc, misalnya VCD dan DVD. Salah satu alat yang dapat digunakan untuk menghasilkan video digital adalah camcorder, yang digunakan untuk merekam gambar-gambar video dan audio, sehingga sebuah camcorder akan terdiri dari camera dan recorder.
Sebuah video terdiri dari beberapa element yang dapat diuraikan sebagai berikut:
1. Frame Rate
Ketika serangkaian gambar mati yang bersambung dimainkan dengan cepat dan dilihat oleh mata manusia, maka gambar-gambar tersebut akan terlihat seperti sebuah pergerakan yang halus. Jumlah gambar yang terlihat setiap detik disebut dengan frame rate. Diperlukan frame rate minimal sebesar 10 fps (frame per second) untuk menghasilkan pergerakan gambar yang halus. Film-film yang dilihat di gedung bioskop adalah film yang diproyeksikan dengan frame rate sebesar 24 fps, sedangkan video yang dilihat pada televisi memiliki frame rate sebesar 30 fps (tepatnya 29.97 fps). Frame rate digunakan sebagai format standar NTSC, PAL dan SECAM yang berlaku pada negara-negara didunia.
2. Aspect Ratio
Pixel aspect ratio menjelaskan tentang ratio atau perbandingan antara lebar dengan tinggi dari sebuah Pixel dalam sebuah gambar. Frame aspect ratio menggambarkan perbandingan lebar dengan tinggi pada dimensi frame dari sebuah gambar. Sebagai contoh, D1 NTSC memiliki pixel aspect ratio 0.9 (0.9 lebar dari 1 unit tinggi) dan memiliki pula pixel aspect ratio 4:3 (4 unit lebar dari 3 unit tinggi). Beberapa format video menggunakan frame aspect ratio yang sama tetapi memakai pixel aspect ratio yang berbeda. Sebagai contoh, beberapa format NTSC digital menghasilkan sebuah 4:3 frame aspect ratio dengan square pixel (1.0 pixel aspect ratio) dan dengan resolusi 640 x 480. sedangkan D1 NTSC menghasilkan frame aspect ratio yang sama yaitu 4:3 tetapi menggunakan rectangular pixel (0.9 pixel aspect ratio) dengan resolusi 720 x 486. Pixel yang dihasilkan oleh format D1 akan selalu bersifat rectangular atau bidang persegi, akan berorientasi vertikal dalam format NTSC dan akan berorientasi horisontal dalam format PAL. Jika menampilkan rectangular pixel dalam sebuah monitor square pixel tanpa alterasi maka gambar yang bergerak akan berubah bentuk atau mengalami distorsi. Contohnya lingkaran akan berubah menjadi oval. Tetapi bagaimanapun juga apabila ditampilkan pada monitor broadcast, gambar gerak akan ditampilkan secara benar.
3. Resolusi Spasial dan Frame Size
Lebar dan tinggi frame video disebut dengan frame size, yang menggunakan satuan piksel, misalnya video dengan ukuran frame 640×480 piksel. Dalam dunia video digital, frame size disebut juga dengan resolusi. Semakin tinggi resolusi gambar maka semakin besar pula informasi yang dimuat, berarti akan semakin besar pula kebutuhan memory untuk membaca informasi tersebut. Misalnya untuk format PAL D1/DV berukuran 720×576 piksel, format NTSC DV 720×480 piksel dan format PAL VCD/VHS (MPEG-1) berukuran 352×288 piksel sedangkan format NTSC VCD berukuran 320×240 piksel.
4. Level Bit
Dalam dunia komputer, satuan bit merupakan unit terkecil dalam penyimpanan informasi. Level bit atau Bit depth menyatakan jumlah atau banyaknya bit yang disimpan untuk mendeskripsikan warna suatu piksel. Sebuah gambar yang memiliki 8 bit per piksel dapat menampilkan 256 warna, sedangkan gambar dengan 24 bit dapat menampilkan warna sebanyak 16 juta warna. Komputer (PC) menggunakan 24 bit RGB sedang sinyal video menggunakan standar 16 bit YUV sehingga memiliki jangkauan warna yang terbatas. Untuk itu perlu berhati-hati apabila membuat video untuk ditayangkan di TV, karena tampilan warna di layar monitor PC berbeda dengan tampilan di layar TV. Penentuan bit depth ini tergantung pada sudut pemisah antara gambar yang diterima oleh kedua mata. Sebagai contoh, pada layar datar, persepsi kedalaman suatu benda berdasarkan subyek benda yang tampak.
5. Laju Bit
Laju bit disebut juga dengan nama laju data. Laju bit menentukan jumlah data yang ditampilkan saat video dimainkan. Laju data ini dinyatakan dalam satuan bps (bit per second). Laju data berkaitan erat dengan pemakaian dan pemilihan codec (metode kompresi video). Beberapa codec menghendaki laju data tertentu, misalnya MPEG-2 yang digunakan dalam format DVD dapat menggunakan laju bit maksimum 9800 kbps atau 9,8 Mbps, sedangkan format VCD hanya mampu menggunakan laju bit 1,15 Mbps.
Sama halnya dengan file suara dan gambar, teknik kompresi dari video menghasilkan banyak format file video bermunculan. Berikut adalah formati file video yang lazim digunakan:
ASF (Advanced System Format)
1. Dibuat oleh Microsoft sebagai standar audio/video streaming format
2. Bagian dari Windows Media framework
3. Format ini tidak menspesifikasikan bagaimana video atau audio harus di encode, tetapi sebagai gantinya menspesifikasikan struktur video/audio stream. Berarti ASF dapat diencode dengan codec apapun.
4. Dapat memainkan audio/video dari streaming media server, HTTP server, maupun lokal.
5. Beberapa contoh format ASF lain adalah WMA dan WMV dari Microsoft.
6. Dapat berisi metadata seperti layaknya ID3 pada MP3
7. ASF memiliki MIME “type application/vnd.ms-asf” atau “video/x-ms-asf”.
8. Software : Windows Media Player
MOV (Quick Time)
1. Dibuat oleh Apple
2. Bersifat lintas platform.
3. Banyak digunakan untuk transmisi data di Internet.
4. Software: QuickTime
5. Memiliki beberapa track yang terdiri dari auido, video, images, dan text sehingga masing-masing track dapat terdiri dari file-file yang terpisah.
MPEG (Motion Picture Expert Group)
1. Merupakan file terkompresi lossy.
2. MPEG-1 untuk format VCD dengan audio berformat MP3.
3. MPEG-1 terdiri dari beberapa bagian:
• Synchronization and multiplexing of video and audio.
• Compression codec for non-interlaced video signals.
• Compression codec for perceptual coding of audio signals.
• MP1 or MPEG-1 Part 3 Layer 1 (MPEG-1 Audio Layer 1)
• MP2 or MPEG-1 Part 3 Layer 2 (MPEG-1 Audio Layer 2)
• MP3 or MPEG-1 Part 3 Layer 3 (MPEG-1 Audio Layer 3)
• Procedures for testing conformance.
• Reference software
4. MPEG-1 beresoluasi 352×240.
5. MPEG-1 hanya mensupport progressive scan video.
6. MPEG-2 digunakan untuk broadcast, siaran untuk direct-satelit dan cable tv.
7. MPEG-2 support interlaced format.
8. MPEG-2 digunakan dalam/pada HDTV dan DVD video disc.
9. MPEG-4 digunakan untuk streaming, CD distribution, videophone dan broadcast television.
10. MPEG-4 mendukung digital rights management.
DivX
1. Salah satu video codec yang diciptakan oleh DivX Inc.
2. Terkenal dengan ukuran filenya yang kecil karena menggunakan
MPEG4 Part 2 compression.
1. Versi pertamanya yaitu versi 3.11 diberi nama “DivX ;-)”
2. DivX bersifat closed source sedangkan untuk versi open sourcenya adalah XviD yang mampu berjalan juga di Linux.
Windows Media Video (WMV)
1. Codec milik Microsoft yang berbasis pada MPEG4 part 2
2. Software: Windows Media Player, Mplayer, FFmpeg.
3. WMV merupakan gabungan dari AVI dan WMA yang terkompres, dapat berekstensi wmv, avi, atau asf.
Tampilkan postingan dengan label Komunikasi Data. Tampilkan semua postingan
Tampilkan postingan dengan label Komunikasi Data. Tampilkan semua postingan
Rabu, 28 April 2010
Deteksi Eror dan Koreksi Eror
TRANSMISI DATA
Transmisi Asinkron
Peralatan-peralatan kontrol kesalahan dari yang sederhana sampai yang amat rumit dapat ditempatkan ditiap bagian dari sistem komunikasi data, namun perlu ditekankan disini bahwa biaya untuk memenuhi kebutuhan tersebut janganlah sampai melebihi dari biaya untuk membuat sistem terhindar dari
kesalahan-kesalahan tersebut.
Kesalahan pada komunikasi umumnya dapat diperkirakan, juga sifat-sifat alamiahnya dapat diatasi. Kesalahan yang tidak terdeteksi pada suatu bagian mungkin dapat dideteksi pada bagian lain.
Masalah kesalahan transmisi sebenarnya melibatkan berbagai aspek. Para insinyur telekomunikasi termasuk pabrik modem harus mempelajari masalah transmisi ynag paling mungkin menimbulkan kesalahan ; sehingga para perancang dapat merekayasa modem untuk memperkecil kesalahan tersebut. Selain itu perusahaan jasa telekomunikasi wajib memberikan sebanyak mungkin informasi tentang rate kesalahan dan bagian dari jaringan yang paling mungkin menyebabkan kesalahan dan memberi usulan untuk jenis kontrol kesalahannya.
Para perancang sistem kontrol kesalahan pada dasarnya berusaha merancang sistem kontrol dengan memberikan proteksi maximum dengan informasi redundant yang seminim mungkin. Perhatian utamanyaadalah distribusi dan pola dari kesalahan terutama menentukan bagaimana yang paling mungkin terjadi kesalahan. Sistem analisis yang bertugas pada sistem komunikasi data adalah para petugas paling sering menghadapi masalah kesalahan pada transmisi. Dengan mempertimbangkan secara hati-hati dampak dari kesalahan pada sistem yang akan dipakai, para analisis dapat menentukan derajat dari proteksi yang dibutuhkan dan memilih sebuah kontrol kesalahan yang akan memberikan residu error minimum. Para sistem analisis sering mengkaitkan kesalahan pada tramnsmisi dengan keterlambatan transmisi, delay ini akan menaikkan biaya operasi atau memperpanjang respon atau keduanya.
Keterlambatan ini dapat dioptimumkan dengan memperhatikan ukuran keterlambatan ini dapat dioptimumkan dengan memperhatikan ukuran keterlambatan ini dapat dioptimumkan dengan memperhatikan ukuran blok data dan prosedur kesalahan yang dipergunakan.
Pada tabel 2 ditunjukkan salah satu bentuk deteksi kesalahan transmisi asinkron yang terjadi dan pada keperluan ini maka karakter yang ditransmisikan harus diawali dengan start bit dan stop bit. Transmisi asinkron mempunyai kecepatan yang lambat, biasanya digunakan pada komunikasi antara keyboard dengan komputernya.
Sistem deteksi kesalahan yang biasa dipakai adalah Parity Check, bit ini ditempatkan pada bagian akhir dari data karaker sebelum stop bit. Parity bit ini ditambahkan pada bagian transmit, Tx dan bit tersebut akan dipisahkan atau di-filter pada bagian receive, Rx.
Tabel 2. Format data komunikasi Asinkron
Start
Bit
Data
Parity
Bit
Stop
Bit
Transmisi Sinkron
Disini melibatkan karakter sinkronisasi pada awal dari sebuah pesan/file/text. Karakter sinkronisasi akan mensinkronkan bagian transmit, Tx supaya bagian receive, Rx dapat mendeteksi karakter pertama yang diterimanya. Pada bagian akhir dari suatu pesan dilakukan perhitungan jumlah karakter yang telah diterima dan atau karakter pesan berakhir. Transmisi sinkron akan mentransmisikan pesan secara blok per blok.
Protokol pada transmisi sinkron melibatkan format blok dari pesan yang akan ditransmisikan, terdapat lebih banyak control karakter, metoda deteksi kesalahannya meliputi VRC dan LRC atau CRC:
Ada 3 macam teknik deteksi kesalahan dengan menggunakan bit parity :
Vertical Redudancy Check (VRC)
Merupakan metode pemeriksaan kesalahan per karakter dan digunakan pada system yang berorientasi karakter,misalnya terminal. Dengan cara ini setiap karakter yang dikirimkan (terdiri dari 7 bit) diberi tambahan 1 bit parity yang akan diperiksa oleh penerima untuk mengetahui kebenaran karakter yang diterima tersebut.
Longitudinal Redudancy Check (LCR)
Untuk memperbaiki kinerja VRC, digunakan LRC untuk data yang dikirim secara blok. Cara ini mirip dengan VRC, hanya saja penambahan bit dilakukan pada akhir setiap blok karakter yang dikirimkan. Dengan cara ini maka kesalahan lebih dari satu bit juga dapat ditemukan,sehingga kecepatan pengirim data dapat dipertinggi.
Cyclic Redudancy Check (CRC)
CRC digunakan untuk pengiriman data berkecapatan tinggi. CRC disebut juga sebagai pengujian berorientasi bit,karena dasar pemeriksaan kemungkinan kesalahan adalah bit atau karakter dan menggunakan rumus matematika khusus. Dalam metode ini 1 blok informasi dilihat sebagai deretan bit yang ditransmisikan. Bit yang akan disalurkan.
Header berisi informasi tentang pesan, kemudian text, dan terakhir adalah Error-Check bit seqeunce. Header terdiri dari informasi tentang alamat dari tujuan, tipe dari pesan (data atau control) dan kadang-kadang urutan pekerjaan (job number).
Format data dari protokol ini adalah sebagai berikut :
FLAG
01111110
ADDRESS
1 or more
8 bit Charc
Control
1 or 2
8 bit Charc
Information
16 bits CRC
CCITT Inverted
remainder
FLAG
01111110
Terlihat pada protokol ini adanya flag, bit-bit dengan pola yang tertentu ini akan merangkai menjadi satu frame atau blok. Field alamat berisi alamat Slave atau secondary station yang dituju bila master akan mengirimkan pesan. Sebaliknya field ini berisi alamat dari slave pada waktu station ini akan mengirimkan pesan ke master. Field Control akan memberitahukan penerima jenis data yang dikrimkan. Salah satu contoh yag paling umum dari protokol ini adalah versi IBM yaitu SDLC (Syncronous Data Link Control).
Burst Error
Berdasarkan rekomendasi CCITT, burst error didefinisikan sebagai sebuah kelompok yang terdiri dari bit-bit dimana dua kesalahan yang terjadi berurutan selalu dipisahkan oleh sejumlah bit yang benar. Definisi ini memberikan arti bahwa kesalahan bit yang terakhir pada sebuah burst dan kesalahan bit pertama pada burst berikutnya dipisahkan.100%
10 % 0 5 10 15 20 25 30 35
Gambar 1. Panjang burst dalam jumlah bit
Daya Signal dan Kesalahan Transmisi
Untuk menaikkan kinerja jaringan kawat transmisi adalah dengan memperkuat daya sinyal yang menuju ke modem, sehingga perbandingan dari daya sinyal dengan daya “spike” akan naik. Namun demikian, pada kenyataannya rekomendasi CCITT telah melakukan pembatasan-pembatasan dengan alasan (yang pertama) adalah untuk menghindari cakap silang (cross-talk) yang mungkin dapat terjadi bila batasan daya tidak dilakukan. Hal kedua adalah adanya hubungan antara jam-jam sibuk dengan kesalahan transmisi. Jumlah kesalahan akan mencapai maksimum pada jam sibuk, hal ini disebabkan spike yang dihasilkan oleh selektor saklar otomatis yang bekerja pada jam sibuk itu. Saklar elektro magnetis ini pada waktu bekerja dapat menimbulkan ‘spike’ sebesar 100 mVp-p.
Seringkali kita ingin mengetahui kualitas dari transmisi yang kita pakai pada suatu tempat, maka untuk keperluan ini yang ingin kita ketahui adalah seberapa besar kontribusi derau (noise) ini terhadap sinyal yang akan kita transmisikan. Biasanya yang dilakukan orang adalah mengukur harga efektif dari sinyal-sinyal yang ada pada media transmisi tersebut. Dalam hal ini yang akan diukur adalah besaran dayanya, yakni dbm0, yang menjelaskan perbandingan dari daya noise pada suatu titik pada suatu transmisi dengan suatu tingkat pengujian pada titik tersebut.
Echoes
Pada pembicaraan jarak jauh, suara seseorang mungkin dipantulkan kembali. Pantulan ini terjadi karena adanya perpindahan impedansi pada suatu line seperti misalnya dari sistem 2 kawat menjadi 4 kawat pada transformasi hybrid.
Pada transmisi data ini dapat menyebabkan terjadinya suatu penundaan (delay) karena data yang sedang dikirimkan akan dikirimkan lagi hal ini dapat menimbulkan interferensi dengan data yang sedang dikirimkan. Walaupu besarnya penunddat sesaat hanya beberapa ms dapat menjadi berarti bila pantulan itu mempunyai amplituda yang cukup besar sehingga dapat menimbulkan kesalahan.
Faktor-faktor lain yang juga dapat memberikan kontribusi terjadinya error adalah derau acak (random noise), distorsi frekuensi, distorsi fasa dan sebagainya.
ANALISA
SISTEM KONTROL KESALAHAN
Dua fungsi dasar dari sistem kontrol kesalahan, pertama-tama mendeteksi kesalahan yang terjadi dan kedua mengkoreksinya. Untuk melayani kedua fungsi tersebut dapat dilakukan dengan berbagai cara, tetapi pertimbangan yangutama adalah informasi tentang jalur yang akan dipakai apakah half duplex atau full duplex.
Pada situasi dimana saluran untuk kembali tidak tersedia (half duplex) maka sejumlah informasi redundant perlu disertakan pada pengiriman data tersebut agar supaya bila terjadi kesalahan maka bagian penerimaan Rx akan dapat selain mendeteksi kesalahan juga dapat mengetahui posisi bit yang salah. Disini ini akan digunakan sistem FEC (Forward Error Checking) dapat melakukan koreksi secara manual.
Ada sejumlah kekurangan pada sistem ini, kesalahan dapat terjadi pada waktu transmisi dari Tx ke Rx maupun sebaliknya maka ada kemungkinan terjadi kesalahan pada transmisi dari Tx ke Rx tapi kesalahan itu terkompensasi lagi oleh kesalahan yang terjadi dari Rx ke Tx sehingga seolah-olah data yang dikirimkan sudah benar padahal sebenarnya telah terjadi kesalahan. Terakhir adalah bahwa sistem ini memerlukan fasilitas transmisi yang full duplex.
Decision Feed Back
Disini data ditransmisikan bagian blok per blok, pada akhir tiap blok Rx akan mengirimkan data ACK (acknowledge) maka Tx akan mengirimkan blok berikutnya, sebaliknya bila Rx menjawab dengan NAC (negative acknowledge) maka Tx akan mengirimkan blok data terakhir karena dalam hal ini diartikan sebagai telah terjadi kesalahan.
3.2 Constant Ratio Codes
Pada sistem kontrol kesalahan dikenal beberapa sistem pengkodean yang fungsinya mendeteksi kesalahan dan pada sistem kontrol tertentu kesalahan tersebut langsung dikoreksi. Sistem ini mengkodekan tiap karakter dengan perbandingan jumlah bit “1” dan jumlah bit “0”, maka jumlah kombinasi yang mungkin terjadi adalah
R = Kecepatan data signalling
dimana : K = Jumlah bit informasi
n = Jumlah bit yang ditransmisikan
Salah satu sistem pengkodean (tabel 3.1) yang mempunyai sifat FEC adalah kode Hamming. Pada sistem ini checking bit akan menempati posisi 2n pada field data. Misalkan diketahui suatu data terdiri dari 15 bit maka checking bit akan menempati posisi 1, 2, 3, 4 dan 8 seperti pada tabel 3.2.
dimana : 1 = bit informasi
x = Hamming atau Check bits
Misalkan akan dikirimkan pesan sebanyak 11 bit yaitu :
10101011001
Terlihat posisi pada bit 15, 13, 11, 9, 7 dan 3 berisi bit ‘1’ dan nilai biner dari posisi bit ini ditambah dengan menggunakan metoda modula-2-arithmatic, lihat Tabel 3.3
Posisi Bit Nilai Biner
15 1111
13 1101
11 1011
9 1001
7 0111
3 0011
0100
Posisi bit Nilai biner
Hasil penjumlahan modulo -2 menunjukkan pada posisi bit ke 11 terjadi kesalahan 15 1111
1101
13 1011
11 1001
9 0111
7 0011
3
11 0100
Pada tabel terlihat bahwa posisi bit ke 11 ada kesalahan maka bit tersebut akan diinversikan dari ‘0’ menjadi ‘1’. Bila ada 2 bit yang salah maka posisi dari kesalahan tidak dapat ditentukan, tetapi karena hasil penjumlahan tidak akan memberikan nilai ‘0’ maka kesalahan 2 bit masih dapat dideteksi, tetapi tidak dapat diperbaiki. Jadi sistem pengkodean ini dapat mengkoreksi kesalahan 1 bit dan mendeteksi kesalahan 2 bit, tetapi karakter seperti ini mempunyai keterbatasan.
Kesalahan tidak akan dapat ditemukan bila dua bit dari karakter yang bersangkutan mengandung kekeliruan paritas karakter tetap genap, sehingga tidak ada tanda peringatan meskipun karakter diterima secara tidak benar. Disini bit-bit paritas dari karakter VRC sama sekali tidak ambil bagian dalam LRC. Karakter BCC akan mendapat bit paritasnya sendiri. Proses ini terus berulang selama penerimaan blok karakter berlangsung, penerimaan membangkitkan karakter BCC-nya sendiri dan akan membandingkannya dengan karakter BCC yang diterimanya. Bila tak terjadi gangguan selama transmisi, kedua karakter pengecek ini akan sama, dan blok data pengiriman berikutnya dapat dilanjutkan. Namun bila tidak demikian halnya, keseluruhan blok tidak dapat dipakai karena tidak akan dapat diketahui akan dapat diketahui karakter mana tepatnya yang salah.
Rx
Tx
FCS
Arus bit
Arus bit
Arus bit
Generator
CRC
Reg
cek
CRC
Pengecekan kesalahan dengan cara ini akan jauh lebih akurat dari pada pengecekan per karakter, karena pengecekan ini dilakukan dari dua arah (vertikal dan horisontal). Seandainya terjadi kesalahan seperti disinggung dalam pengecekan VRC, yaitu ada dua bit salah dalam sebuah karakter, kesalahan ini akan dapat diketemukan karena karakter BCC yang dibangkitkan oleh penerima seperti yang telah disinggung sebelumnya.
Pada dasarnya modulo-2-addition adalah sebuah gerbang fungsi XOR. Namun dapat pula digunakan register cek yang terdiri dari 12 atau 8 bit. Pada berbagai lokasi dalam shift register terdapat gerbang-gerbang XOR. Melalui gerbang-gerbang inilah bit informasi di geser ke dalam register. Setiap kali ada sebuah bit yang ditransmisikan, shift register. Akan di ‘clock’, akibatnya informasi akan bergeser satu kali. Lokasi gerbang-gerbang XOR dalam register menentukan rumus matematik atau polinomial yang dipakai unutk memeriksa pesan. Setelah semua bit pesan ditransmisikan, isi register membentuk nilai sisa dari kalkulasi, yang kemudian ditransmisikan secara seri sebagai frame check sequence, segera setelah bit-bit informasinya.
Penerima dilengkapi dengan register yang sama. Kedalam register inilah seluruh pesan yang mencakup pula FRC (Frames Check Sequnce) digeser. Register ini menggunakan polinomial yang sama. Didalam sebuah tanpa suatu kesalahan, nilai akhir dalam blok data yang dikirimkan oleh Tx adalah data aslinya dan sisa pembagian. Sedangkan pada Rx akan dilakukan juga pembagian antara data yang diterima dengan G(x) : x2+1, bila tidak ada kesalahan maka pembagian tadi akan habis sebaliknya bila hsail pembagian itu ada sisanya maka dapat dipastikan ada kesalahan dan dalam hal ini Rx akan meminta pengiriman ulang data tadi. Pada halaman berikut ini akan diturunkan proses pembagiannya..
Bagian inti dari sistem tersebut ganda atau bahkan ditambah dua buah cadangan. Pada sistem lain mungkin bisa dikompromikan antara kegagalan dengan proteksi untuk menghindarinya. Misalnya pada sistem mainframe maka hanya pada bagian kahir atau depan dari prosesor saja yang dibuat anti gagal, sehingga bila terjadi kegagalan pada perangkat-kerasnya maka para pemakai terminal masih dapat diinformasikan bahwa pekerjaannya akan ditunda dan disimpan oleh sistem tersebut.
Kesalahan transmisi data jarak jauh selalu terjadi karena itu sistem komunikasi data harus dilengkapi kontrol deteksi kesalahan.
Informasi Burst-error penting untuk para perancang kontrol deteksi kesalahan.
Performasi transmisi data menurun pada jam sibuk karena itu bila memugnkinkan pengiriman data sebaiknya pada jam tidak sibuk.
Kesalahan yangterjadi sebagian besar disebabkan oleh ‘Spike’ noise pada sistem transmisi data.
Deteksi kesalahan yang paling baik performasinya adalah CRC
Kesalahan’ pada sistem on-line masih dapat diterima tetapi ‘kegagalan’ pada sistem ini mutlak harus dihindari.
Transmisi Asinkron
Peralatan-peralatan kontrol kesalahan dari yang sederhana sampai yang amat rumit dapat ditempatkan ditiap bagian dari sistem komunikasi data, namun perlu ditekankan disini bahwa biaya untuk memenuhi kebutuhan tersebut janganlah sampai melebihi dari biaya untuk membuat sistem terhindar dari
kesalahan-kesalahan tersebut.
Kesalahan pada komunikasi umumnya dapat diperkirakan, juga sifat-sifat alamiahnya dapat diatasi. Kesalahan yang tidak terdeteksi pada suatu bagian mungkin dapat dideteksi pada bagian lain.
Masalah kesalahan transmisi sebenarnya melibatkan berbagai aspek. Para insinyur telekomunikasi termasuk pabrik modem harus mempelajari masalah transmisi ynag paling mungkin menimbulkan kesalahan ; sehingga para perancang dapat merekayasa modem untuk memperkecil kesalahan tersebut. Selain itu perusahaan jasa telekomunikasi wajib memberikan sebanyak mungkin informasi tentang rate kesalahan dan bagian dari jaringan yang paling mungkin menyebabkan kesalahan dan memberi usulan untuk jenis kontrol kesalahannya.
Para perancang sistem kontrol kesalahan pada dasarnya berusaha merancang sistem kontrol dengan memberikan proteksi maximum dengan informasi redundant yang seminim mungkin. Perhatian utamanyaadalah distribusi dan pola dari kesalahan terutama menentukan bagaimana yang paling mungkin terjadi kesalahan. Sistem analisis yang bertugas pada sistem komunikasi data adalah para petugas paling sering menghadapi masalah kesalahan pada transmisi. Dengan mempertimbangkan secara hati-hati dampak dari kesalahan pada sistem yang akan dipakai, para analisis dapat menentukan derajat dari proteksi yang dibutuhkan dan memilih sebuah kontrol kesalahan yang akan memberikan residu error minimum. Para sistem analisis sering mengkaitkan kesalahan pada tramnsmisi dengan keterlambatan transmisi, delay ini akan menaikkan biaya operasi atau memperpanjang respon atau keduanya.
Keterlambatan ini dapat dioptimumkan dengan memperhatikan ukuran keterlambatan ini dapat dioptimumkan dengan memperhatikan ukuran keterlambatan ini dapat dioptimumkan dengan memperhatikan ukuran blok data dan prosedur kesalahan yang dipergunakan.
Pada tabel 2 ditunjukkan salah satu bentuk deteksi kesalahan transmisi asinkron yang terjadi dan pada keperluan ini maka karakter yang ditransmisikan harus diawali dengan start bit dan stop bit. Transmisi asinkron mempunyai kecepatan yang lambat, biasanya digunakan pada komunikasi antara keyboard dengan komputernya.
Sistem deteksi kesalahan yang biasa dipakai adalah Parity Check, bit ini ditempatkan pada bagian akhir dari data karaker sebelum stop bit. Parity bit ini ditambahkan pada bagian transmit, Tx dan bit tersebut akan dipisahkan atau di-filter pada bagian receive, Rx.
Tabel 2. Format data komunikasi Asinkron
Start
Bit
Data
Parity
Bit
Stop
Bit
Transmisi Sinkron
Disini melibatkan karakter sinkronisasi pada awal dari sebuah pesan/file/text. Karakter sinkronisasi akan mensinkronkan bagian transmit, Tx supaya bagian receive, Rx dapat mendeteksi karakter pertama yang diterimanya. Pada bagian akhir dari suatu pesan dilakukan perhitungan jumlah karakter yang telah diterima dan atau karakter pesan berakhir. Transmisi sinkron akan mentransmisikan pesan secara blok per blok.
Protokol pada transmisi sinkron melibatkan format blok dari pesan yang akan ditransmisikan, terdapat lebih banyak control karakter, metoda deteksi kesalahannya meliputi VRC dan LRC atau CRC:
Ada 3 macam teknik deteksi kesalahan dengan menggunakan bit parity :
Vertical Redudancy Check (VRC)
Merupakan metode pemeriksaan kesalahan per karakter dan digunakan pada system yang berorientasi karakter,misalnya terminal. Dengan cara ini setiap karakter yang dikirimkan (terdiri dari 7 bit) diberi tambahan 1 bit parity yang akan diperiksa oleh penerima untuk mengetahui kebenaran karakter yang diterima tersebut.
Longitudinal Redudancy Check (LCR)
Untuk memperbaiki kinerja VRC, digunakan LRC untuk data yang dikirim secara blok. Cara ini mirip dengan VRC, hanya saja penambahan bit dilakukan pada akhir setiap blok karakter yang dikirimkan. Dengan cara ini maka kesalahan lebih dari satu bit juga dapat ditemukan,sehingga kecepatan pengirim data dapat dipertinggi.
Cyclic Redudancy Check (CRC)
CRC digunakan untuk pengiriman data berkecapatan tinggi. CRC disebut juga sebagai pengujian berorientasi bit,karena dasar pemeriksaan kemungkinan kesalahan adalah bit atau karakter dan menggunakan rumus matematika khusus. Dalam metode ini 1 blok informasi dilihat sebagai deretan bit yang ditransmisikan. Bit yang akan disalurkan.
Header berisi informasi tentang pesan, kemudian text, dan terakhir adalah Error-Check bit seqeunce. Header terdiri dari informasi tentang alamat dari tujuan, tipe dari pesan (data atau control) dan kadang-kadang urutan pekerjaan (job number).
Format data dari protokol ini adalah sebagai berikut :
FLAG
01111110
ADDRESS
1 or more
8 bit Charc
Control
1 or 2
8 bit Charc
Information
16 bits CRC
CCITT Inverted
remainder
FLAG
01111110
Terlihat pada protokol ini adanya flag, bit-bit dengan pola yang tertentu ini akan merangkai menjadi satu frame atau blok. Field alamat berisi alamat Slave atau secondary station yang dituju bila master akan mengirimkan pesan. Sebaliknya field ini berisi alamat dari slave pada waktu station ini akan mengirimkan pesan ke master. Field Control akan memberitahukan penerima jenis data yang dikrimkan. Salah satu contoh yag paling umum dari protokol ini adalah versi IBM yaitu SDLC (Syncronous Data Link Control).
Burst Error
Berdasarkan rekomendasi CCITT, burst error didefinisikan sebagai sebuah kelompok yang terdiri dari bit-bit dimana dua kesalahan yang terjadi berurutan selalu dipisahkan oleh sejumlah bit yang benar. Definisi ini memberikan arti bahwa kesalahan bit yang terakhir pada sebuah burst dan kesalahan bit pertama pada burst berikutnya dipisahkan.100%
10 % 0 5 10 15 20 25 30 35
Gambar 1. Panjang burst dalam jumlah bit
Daya Signal dan Kesalahan Transmisi
Untuk menaikkan kinerja jaringan kawat transmisi adalah dengan memperkuat daya sinyal yang menuju ke modem, sehingga perbandingan dari daya sinyal dengan daya “spike” akan naik. Namun demikian, pada kenyataannya rekomendasi CCITT telah melakukan pembatasan-pembatasan dengan alasan (yang pertama) adalah untuk menghindari cakap silang (cross-talk) yang mungkin dapat terjadi bila batasan daya tidak dilakukan. Hal kedua adalah adanya hubungan antara jam-jam sibuk dengan kesalahan transmisi. Jumlah kesalahan akan mencapai maksimum pada jam sibuk, hal ini disebabkan spike yang dihasilkan oleh selektor saklar otomatis yang bekerja pada jam sibuk itu. Saklar elektro magnetis ini pada waktu bekerja dapat menimbulkan ‘spike’ sebesar 100 mVp-p.
Seringkali kita ingin mengetahui kualitas dari transmisi yang kita pakai pada suatu tempat, maka untuk keperluan ini yang ingin kita ketahui adalah seberapa besar kontribusi derau (noise) ini terhadap sinyal yang akan kita transmisikan. Biasanya yang dilakukan orang adalah mengukur harga efektif dari sinyal-sinyal yang ada pada media transmisi tersebut. Dalam hal ini yang akan diukur adalah besaran dayanya, yakni dbm0, yang menjelaskan perbandingan dari daya noise pada suatu titik pada suatu transmisi dengan suatu tingkat pengujian pada titik tersebut.
Echoes
Pada pembicaraan jarak jauh, suara seseorang mungkin dipantulkan kembali. Pantulan ini terjadi karena adanya perpindahan impedansi pada suatu line seperti misalnya dari sistem 2 kawat menjadi 4 kawat pada transformasi hybrid.
Pada transmisi data ini dapat menyebabkan terjadinya suatu penundaan (delay) karena data yang sedang dikirimkan akan dikirimkan lagi hal ini dapat menimbulkan interferensi dengan data yang sedang dikirimkan. Walaupu besarnya penunddat sesaat hanya beberapa ms dapat menjadi berarti bila pantulan itu mempunyai amplituda yang cukup besar sehingga dapat menimbulkan kesalahan.
Faktor-faktor lain yang juga dapat memberikan kontribusi terjadinya error adalah derau acak (random noise), distorsi frekuensi, distorsi fasa dan sebagainya.
ANALISA
SISTEM KONTROL KESALAHAN
Dua fungsi dasar dari sistem kontrol kesalahan, pertama-tama mendeteksi kesalahan yang terjadi dan kedua mengkoreksinya. Untuk melayani kedua fungsi tersebut dapat dilakukan dengan berbagai cara, tetapi pertimbangan yangutama adalah informasi tentang jalur yang akan dipakai apakah half duplex atau full duplex.
Pada situasi dimana saluran untuk kembali tidak tersedia (half duplex) maka sejumlah informasi redundant perlu disertakan pada pengiriman data tersebut agar supaya bila terjadi kesalahan maka bagian penerimaan Rx akan dapat selain mendeteksi kesalahan juga dapat mengetahui posisi bit yang salah. Disini ini akan digunakan sistem FEC (Forward Error Checking) dapat melakukan koreksi secara manual.
Ada sejumlah kekurangan pada sistem ini, kesalahan dapat terjadi pada waktu transmisi dari Tx ke Rx maupun sebaliknya maka ada kemungkinan terjadi kesalahan pada transmisi dari Tx ke Rx tapi kesalahan itu terkompensasi lagi oleh kesalahan yang terjadi dari Rx ke Tx sehingga seolah-olah data yang dikirimkan sudah benar padahal sebenarnya telah terjadi kesalahan. Terakhir adalah bahwa sistem ini memerlukan fasilitas transmisi yang full duplex.
Decision Feed Back
Disini data ditransmisikan bagian blok per blok, pada akhir tiap blok Rx akan mengirimkan data ACK (acknowledge) maka Tx akan mengirimkan blok berikutnya, sebaliknya bila Rx menjawab dengan NAC (negative acknowledge) maka Tx akan mengirimkan blok data terakhir karena dalam hal ini diartikan sebagai telah terjadi kesalahan.
3.2 Constant Ratio Codes
Pada sistem kontrol kesalahan dikenal beberapa sistem pengkodean yang fungsinya mendeteksi kesalahan dan pada sistem kontrol tertentu kesalahan tersebut langsung dikoreksi. Sistem ini mengkodekan tiap karakter dengan perbandingan jumlah bit “1” dan jumlah bit “0”, maka jumlah kombinasi yang mungkin terjadi adalah
R = Kecepatan data signalling
dimana : K = Jumlah bit informasi
n = Jumlah bit yang ditransmisikan
Salah satu sistem pengkodean (tabel 3.1) yang mempunyai sifat FEC adalah kode Hamming. Pada sistem ini checking bit akan menempati posisi 2n pada field data. Misalkan diketahui suatu data terdiri dari 15 bit maka checking bit akan menempati posisi 1, 2, 3, 4 dan 8 seperti pada tabel 3.2.
dimana : 1 = bit informasi
x = Hamming atau Check bits
Misalkan akan dikirimkan pesan sebanyak 11 bit yaitu :
10101011001
Terlihat posisi pada bit 15, 13, 11, 9, 7 dan 3 berisi bit ‘1’ dan nilai biner dari posisi bit ini ditambah dengan menggunakan metoda modula-2-arithmatic, lihat Tabel 3.3
Posisi Bit Nilai Biner
15 1111
13 1101
11 1011
9 1001
7 0111
3 0011
0100
Posisi bit Nilai biner
Hasil penjumlahan modulo -2 menunjukkan pada posisi bit ke 11 terjadi kesalahan 15 1111
1101
13 1011
11 1001
9 0111
7 0011
3
11 0100
Pada tabel terlihat bahwa posisi bit ke 11 ada kesalahan maka bit tersebut akan diinversikan dari ‘0’ menjadi ‘1’. Bila ada 2 bit yang salah maka posisi dari kesalahan tidak dapat ditentukan, tetapi karena hasil penjumlahan tidak akan memberikan nilai ‘0’ maka kesalahan 2 bit masih dapat dideteksi, tetapi tidak dapat diperbaiki. Jadi sistem pengkodean ini dapat mengkoreksi kesalahan 1 bit dan mendeteksi kesalahan 2 bit, tetapi karakter seperti ini mempunyai keterbatasan.
Kesalahan tidak akan dapat ditemukan bila dua bit dari karakter yang bersangkutan mengandung kekeliruan paritas karakter tetap genap, sehingga tidak ada tanda peringatan meskipun karakter diterima secara tidak benar. Disini bit-bit paritas dari karakter VRC sama sekali tidak ambil bagian dalam LRC. Karakter BCC akan mendapat bit paritasnya sendiri. Proses ini terus berulang selama penerimaan blok karakter berlangsung, penerimaan membangkitkan karakter BCC-nya sendiri dan akan membandingkannya dengan karakter BCC yang diterimanya. Bila tak terjadi gangguan selama transmisi, kedua karakter pengecek ini akan sama, dan blok data pengiriman berikutnya dapat dilanjutkan. Namun bila tidak demikian halnya, keseluruhan blok tidak dapat dipakai karena tidak akan dapat diketahui akan dapat diketahui karakter mana tepatnya yang salah.
Rx
Tx
FCS
Arus bit
Arus bit
Arus bit
Generator
CRC
Reg
cek
CRC
Pengecekan kesalahan dengan cara ini akan jauh lebih akurat dari pada pengecekan per karakter, karena pengecekan ini dilakukan dari dua arah (vertikal dan horisontal). Seandainya terjadi kesalahan seperti disinggung dalam pengecekan VRC, yaitu ada dua bit salah dalam sebuah karakter, kesalahan ini akan dapat diketemukan karena karakter BCC yang dibangkitkan oleh penerima seperti yang telah disinggung sebelumnya.
Pada dasarnya modulo-2-addition adalah sebuah gerbang fungsi XOR. Namun dapat pula digunakan register cek yang terdiri dari 12 atau 8 bit. Pada berbagai lokasi dalam shift register terdapat gerbang-gerbang XOR. Melalui gerbang-gerbang inilah bit informasi di geser ke dalam register. Setiap kali ada sebuah bit yang ditransmisikan, shift register. Akan di ‘clock’, akibatnya informasi akan bergeser satu kali. Lokasi gerbang-gerbang XOR dalam register menentukan rumus matematik atau polinomial yang dipakai unutk memeriksa pesan. Setelah semua bit pesan ditransmisikan, isi register membentuk nilai sisa dari kalkulasi, yang kemudian ditransmisikan secara seri sebagai frame check sequence, segera setelah bit-bit informasinya.
Penerima dilengkapi dengan register yang sama. Kedalam register inilah seluruh pesan yang mencakup pula FRC (Frames Check Sequnce) digeser. Register ini menggunakan polinomial yang sama. Didalam sebuah tanpa suatu kesalahan, nilai akhir dalam blok data yang dikirimkan oleh Tx adalah data aslinya dan sisa pembagian. Sedangkan pada Rx akan dilakukan juga pembagian antara data yang diterima dengan G(x) : x2+1, bila tidak ada kesalahan maka pembagian tadi akan habis sebaliknya bila hsail pembagian itu ada sisanya maka dapat dipastikan ada kesalahan dan dalam hal ini Rx akan meminta pengiriman ulang data tadi. Pada halaman berikut ini akan diturunkan proses pembagiannya..
Bagian inti dari sistem tersebut ganda atau bahkan ditambah dua buah cadangan. Pada sistem lain mungkin bisa dikompromikan antara kegagalan dengan proteksi untuk menghindarinya. Misalnya pada sistem mainframe maka hanya pada bagian kahir atau depan dari prosesor saja yang dibuat anti gagal, sehingga bila terjadi kegagalan pada perangkat-kerasnya maka para pemakai terminal masih dapat diinformasikan bahwa pekerjaannya akan ditunda dan disimpan oleh sistem tersebut.
Kesalahan transmisi data jarak jauh selalu terjadi karena itu sistem komunikasi data harus dilengkapi kontrol deteksi kesalahan.
Informasi Burst-error penting untuk para perancang kontrol deteksi kesalahan.
Performasi transmisi data menurun pada jam sibuk karena itu bila memugnkinkan pengiriman data sebaiknya pada jam tidak sibuk.
Kesalahan yangterjadi sebagian besar disebabkan oleh ‘Spike’ noise pada sistem transmisi data.
Deteksi kesalahan yang paling baik performasinya adalah CRC
Kesalahan’ pada sistem on-line masih dapat diterima tetapi ‘kegagalan’ pada sistem ini mutlak harus dihindari.
Langganan:
Postingan (Atom)