Hei…

Blog ini secara umum berisikan pengetahuan saya yang sedikit ini tentang beberapa bagian dari sistem telekomunikasi terutama berkenaan dengan pemrosesan sinyal, teori informasi (information theory) dan teori coding (coding theory). Model dari sistem telekomunikasi secara umum dapat digambarkan dengan diagram sebagai berikut

Informasi dari sumber (source) pertama kali diproses oleh source encoder untuk mendapatkan data yang lebih kompak. Source codeword dari hasil kompresi ini berupa urutan simbol yang umumnya berupa bilangan biner (binary). Kemudian simbol-simbol tersebut ditransformasi oleh encoder ke simbol-simbol yang disebut dengan (channel) codeword guna memperkuat ketahanan data dari segala distorsi dan interferensi di kanal (channel) serta noise yang tidak bisa dielakkan. Selanjutnya setiap simbol atau beberapa simbol dari codeword dipetakan kedalam suatu simbol analog oleh modulator untuk kemudian dikirimkan ke penerima (receiver). Receiver melakukan inverse dari pemrosesan di transmitter; dalam hal ini dilakukan oleh demodulator dan decoder. Beberapa modul turunan dari blok di atas (dan akan segera ditulis), diantaranya:

• Source
  • Source Model
  • Source Coding
• Encoder & Decoder
  • Convolutional Coding
  • Turbo Coding
• Modulator & Demodulator
  • PSK
  • QAM
  • FFT
• Channel+ noise
  • AWGN
  • Multipath Fading Channel Model
• Misc.
  • Information Theory
  • Network Coding
  • Mathematical Tools

Sebagai catatan, Shannon pertama kali memetakan dasar dari permasalahan komunikasi secara matematis pada tahun 1948, dalam paper legendarisnya yang berjudul A Mathematical Theory of Communication. Di dalam paper ini, Shannon menyederhanakan permasalahan dari sistem komunikasi menjadi : Information Source –> Transmitter –> (channel)+noise –> Receiver –> Destination. Teori Informasi yang lahir dari paper ini berhasil menunjukkan limit dari sistem komunikasi.

Tools yang biasa saya gunakan untuk memudahkan pembelajaran adalah berupa software MATLAB. Namun tidak menutup kemungkinan untuk menggunakan software pendukung lainnya, seperti: GNU octave, C, ataupun C++.

Beberapa artikel tidak berhubungan dengan topik ini namun menarik untuk mengisi waktu luang

Silahkan segera koreksi tulisan saya jika ada kesalahan di sana sini, dengan cara menuliskannya di bagian komentar  dari artikel tersebut .
Mohon maaf jika komentar tidak segera saya tanggapi karena kemungkinan adanya kesibukan :p

Salam,

Ade

Viterbi Algorithm

Slide berikut saya buat untuk office hour mata kuliah coding theory, term 2-1, di JAIST. Profesor Tad Matsumoto memberikan tugas: “decode the received signal with Viterbi Algorithm“. Ada 2 teknik decoding, yaitu dengan hard-decision decoding dan soft-decision decoding. Oleh karena Prof. tidak memberikan informasi mengenai binary source yang dikirim, maka tidak dapat dipastikan seberapa banyak error atau tidaknya data sinyal yang di-decode.

View this document on Scribd

Huffman Coding

Huffman Coding adalah jenis source coding yang paling efisien. Berikut adalah algoritma sederhana dari Huffman Coding:

1. alokasikan dua sumber informasi yang memiliki peluang kemunculan terkecil ke codeword terpanjang yang perbedaan keduanya terletak di simbol terakhir,
2. tambahkan peluang kemunculan dua sumber di  (1) sehingga menjadi satu sumber informasi yang baru, lalu lakukan hal sama pada no. (1) ke semua sumber informasi yang ada

Berikut adalah contoh Huffman Coding dari contoh pada artikel encoding (part1: noiseless coding):

Encoding (part 2: noisy coding)

Bayangkan dalam satu kali SMS yang dibatasi oleh 160 karakter kita bisa mengirimkan informasi yang banyak dengan menggunakan beberapa kata yang disingkat yang masih bisa dimengerti oleh si penerima SMS. Tulisan saya sebelumnya mengenai noiseless coding telah menunjukkan bahwa hal itu bisa dilakukan. Noiseless Coding Theorem mengajarkan kita bahwa sumber informasi bisa dikodekan sedemikian efisien sehingga panjang codeword rata-rata menjadi kecil, hingga mendekati atau sama dengan nilai entropy dari informasi tersebut.  Namun teori ini tidak memperhitungkan adanya error* dalam transmisi SMS dari pengirim ke penerima.

Error dalam transmisi data bisa terjadi karena berbagai sumber, seperti: ketidaksempurnaan hardware, random noise, interferensi, efek channel fading, dan lain sebagainya. Ada beberapa skema yang bisa kita lakukan untuk mengatasi error yang tidak bisa dielakkan tersebut:

Encoding (part 1: noiseless coding)

.: Tulisan ini bertujuan untuk menjelaskan dasar dari teknik pengkodean (selanjutnya disebut encoding) :.

Encoding tidak terlepas dari permasalahan saat transfer data dari suatu lokasi ke lokasi lain atau saat pengambilan data yang disimpan (data storage). Fokus dari permasalahan adalah pada pengemasan informasi dan deteksi serta koreksi error data. Dari permasalahan tersebut, encoding dapat dikategorikan ke dalam dua jenis: noiseless coding dan noissy coding.

Noiseless Coding
Teknik ini biasa juga disebut source coding atau teknik kompresi atau encoding for efficiency. Noiseless coding bertujuan untuk mengkodekan sumber informasi sedemikian rupa sehingga total informasi pada message yang di encode sedekat mungkin dengan besarnya entropy dari message aslinya. Shannon pertama kali meletakkan dasar dari Noiseless Coding Theorem secara matematis dengan pertidaksamaan sebagai berikut

Informasi

Definisi informasi, secara teknis, pertama kali diperkenalkan oleh Ralph Hartley pada tahun 1928 dengan papernya yang berjudul Transmission of Information. Definisi tersebut bertujuan untuk menghilangkan faktor psikologi dan variasinya, sehingga menjadikan informasi adalah suatu entitas yang terukur. Banyaknya informasi, menurut Hartley, adalah sebanding dengan jumlah simbol sekunder dari suatu sumber simbol primer yang tiap simbol(primer)nya memiliki peluang kemunculan/transmisi yang sama. Informasi ini dirumuskan oleh persamaan sebagai berikut:

,

dimana adalah basis dari fungsi ,   adalah jumlah simbol primer, dan adalah jumlah simbol sekunder. Sebagai contoh: transmisi dijital dari sumber yang menghasilkan bilangan biner memiliki nilai . Apabila receiver menerima message yang terbentuk dari 1 simbol primer (kita sebut message ini adalah simbol sekunder, misal: 0 atau 1) maka besarnya informasi: bit. Apabila receiver menerima message yang terbentuk dari 2 simbol primer (ada 4 kemungkinan simbol sekunder: 00, 01, 10, 11), maka  bit.

20 tahun kemudian,

Network Coding

Network coding merupakan suatu bagian disiplin ilmu jaringan (networking) dan teori informasi (information theory), dimana ilmu ini mempelajari manipulasi data dalam suatu kerangka jaringan (network) guna (diantaranya) meningkatkan throughput dan sifat robust dari suatu data. Teori ini pertama kali diperkenalkan oleh Rudolf Ahlswede pada tahun 2000 dalam papernya untuk IEEE Transactions on Information Theory yang berjudul Network Information Flow, terinspirasi dari aplikasi jaringan komputer.

Dalam jaringan komputer, kita mengetahui bahwa paket data dari suatu node dapat dikirim multicast ke beberapa node dengan bantuan intermediate node (router) yang bertugas mereplika dan meneruskan paket data ke node yang dituju tanpa mengubah isi dari data tersebut. Namun, dalam komunikasi jaringan (network communication), akan kita dapati bahwa mereplika dan merutekan informasi tidaklah cukup. Sebagai contoh:

perhatikan struktur Butterfly Network di atas.

Convolutional Encoder

Examples

If the input of convolutional encoder is υ and the output are ç1 and ç2, then:
- systematic :  ç1 = υ   or  ç2 = υ  [there is output value = input]
- recursive  :  ç1 = ƒ(ƒ(ç1) + υ)  or  ç2 = ƒ(ƒ(ç2) + υ)  [there is recursive structure]

General Principle of Decoding

Never discard information prematurely that may be useful in making a decision until after all decisions related to that information have been completed.

hard decoding < soft decoding

Perlindungan Dokumen Berharga

Musibah kebakaran, banjir, pencurian sering kita lihat/dengar di media massa. Sebuah nyawa tentu sangat berharga untuk diselamatkan saat musibah itu terjadi. Yang tidak kalah pentingnya adalah dokumen-dokumen berharga seperti : sertifikat tanah, rumah, buku nikah, KTP, SIM, STNK, ijazah, dan lain sebagainya. Semua dokumen tersebut diakui keabsahannya secara fisik, namun tidak ada salahnya kita menyimpan tanda bukti dalam bentuk digital yang suatu saat bisa kita cetak untuk mendapatkan bentuk fisiknya. Bahkan tidak menutup kemungkinan di masa yang akan datang dengan didukung kemajuan teknologi dalam bidang security, dokumen digital dapat diakui keabsahannya.