B. Satria Bakti, S.Si., M.

Kom
Kanal Informasi
Fasilitas yang digunakan untuk menyebarkan
informasi di antara terminal-terminal
pemrosesan data yang terpisah oleh jarak yang
lebar.

Permasalahan
 Bagaimana mengirimkan atau
menyimpan informasi seefisien
mungkin
 Berapa jumlah maksimum informasi
yang dapat dipercaya dikirimkan atau
disimpan
 Bagaimana informasi bisa dijaga
keamanannya
 Xn Yn
W
Encoder
Kanal
Decoder W
(Channel)
Pesan Estimasi Pesan
Definisi
 Binary symmetric channel (BSC) atau
kanal biner simetris adalah model kanal
komunikasi yang umum digunakan
dalam teori penyandian dan teori
informasi.
 Pengirim mengirimkan kumpulan bit
(nol atau satu), dan penerima
menerima bit tersebut Kembali.
 Diasumsikan bahwa bit-bit yang
dikirimkan secara benar, meskipun
terdapat pula beberapa bit yang
berubah nilai dengan probabilitas kecil.
 Jika X adalah pesan yang dikirimkan, Y adalah pesan yang diterima, dan p adalah probabilitas
kesalahan (error) penerimaan, maka:

P (Y = 0 | X = 0) = 1 − p P (Y= 0 | X= 1)= p

P (Y = 1 | X = 1) = 1 − p P (Y= 1 | X= 0)
= p

 Bagan:
1− p
0 0

p
Pengirim Penerima
p
Pesan: X Pesan: Y

1 1
1− p
Definisi
 Sebagaimana binary symmetric
channel (BSC), binary erasure channel
(BEC) atau kanal penghapusan biner
adalah model kanal komunikasi yang
umum digunakan dalam teori
penyandian dan teori informasi.
 Pengirim mentransmisikan sebuah bit
(0 atau 1) dan penerima mendapatkan
bit diterima dengan benar atau bit yang
dikirimkan tidak dapat diterima (hilang
atau terhapus).
 Jika X adalah pesan yang dikirimkan, Y adalah pesan yang diterima, e adalah pesan bit yang hilang, p
adalah probabilitas kesalahan (error) penerimaan, dan q adalah probabilitas penerimaan dari e, maka:

P (Y =0 | X =0) =1 − p − q  Bagan:
1− p
P (Y= 1 | X= 0)
= p 0 0
q
P (Y= 0 | X= 1)= p p
P (Y= e | X= 0)
= q Pengirim e Penerima
P (Y= e | X= 1)= q Pesan: X Pesan: Y
p
P (Y = 1 | X = 1) = 1 − p q
1 1
1− p
Lossless
Kanal adalah lossless apabila:
H(X | Y) = 0 ;
untuk semua distribusi input.
Input ditentukan (disyaratkan) dari output
dan tidak terjadi error pada transmisi.

Deterministic
Kanal adalah deterministic apabila:
P (=
Y yi | =
X x= j) 1 atau 0;
untuk semua i, j.
Output ditentukan (disyaratkan) dari input,
sehingga:
H (Y | X ) = 0 ;
untuk semua distribusi input.
Noiseless
Kanal bersifat noiseless apabila dia
memiliki sifat lossless dan deterministic.
Useless
Kanal bersifat useless (kapasitas nol)
apabila:
I ( X ;Y ) = 0 ;
untuk semua distribusi input.
Input dan output adalah saling bebas
(independent).
Kapasitas Kanal (Channel Capacity)
Nilai maksimum dari I ( X ; Y ) dengan
probabilitas input P ( xi ) yang bervariasi
disebut dengan kapasitas kanal.
Dinyatakan dengan:
C = max I ( X ; Y )
P ( xi )

Kapasitas Kanal BSC

Kapasitas kanal dari binary symmetric
channel (BSC) dinyatakan sebagai:

CBSC = 1 − Hb ( p )
Hb(p) adalah fungsi entropi biner,
didefinisikan sebagai:

Hb ( p ) = p. 2 log 1 + (1 − p ). 2 log 1
p 1− p
Kapasitas Kanal BEC
Kapasitas kanal dari binary erasure
channel (BEC) dinyatakan sebagai:

CBEC = 1 − q

Dengan q adalah probabilitas penerimaan

dari e, yaitu pesan bit yang hilang.
(Lihat kembali bagan BEC).