Kelompok 6:

1. Isarotul Fitriyah
2. Nazilatur Riskiyah
3. Nurul Wahidah
4. M. As’adurrofiq

Diskusi 1.4.4

1. Misal w = 0010110 diterima melalui saluran SBS dengan p = 0.90. katakode manakah
dibawah ini yang kemungkinan besar telah dikirim?
1001011, 1111100, 0001110, 0011001, 1101001.
2. Diskusikan tentang makna dari teorema 1.4.2!
3. Apa yang harus diubah dalam teorema 1.4.2 bila
1 1
a) 0<p<2 b) p = 2

Penyelesaian:
1. Missal: w= 0010110
P= 0,90
 0,90 (v, 0010110) = max{0,90(1001011,0010110), 0,90(1111100,0010110),
0,90(0001110,0010110), 0,90(0011001,0010110), 0,90(1101001,0010110)}
 0,90 (1001011,0010110) = (0,90)7-3(1-0,90)3
= (0,90)4(0,10)3
= 0.6561(0,001)
= 0,0006561
 0,90(1111100,0010110) = (0,90)3(0,1)4
= 0,729(0,0001)
= 0,0000729
 0,90(0001110,0010110) = (0,90)5(0,1)2
= 0,59049(0,01)
= 0,0059049
 0,90(0011001,0010110) = (0,90)3(0,1)4
= 0,729(0,0001)
= 0,0000729
 0,90(1101001,0010110) = (0,90)0(0,1)7
= 1(0,0000001)
= 0,0000001
 0,90(v, 0010110) = max {(0,0006561),(0,0000729),(0,0059049),(0,0000001)}
Jadi, kata yang kemungkinan bisa dikirim adalah 1001011
2. Jika w adalah kata yang diterima, maka V (kata yang dikirim) akan memiliki kesamaan
dengan w. jika kata yang diprediksi telah dikirim lebih dari satu, sebut saja v1 dan v2.
Dengan v1 berbeda dengan w dalam posisi d1 dan v2 berbeda dengan w dalam posisi d2,
maka probabilitas dari kata v1 yang telah dikirim kurang atau sama dengan probabilitas
dari kata v2 yang telah dikirim jika dan hanya jika posisi d1 lebih atau sama dengan posisi
d2.
1
3 a). 0 < p < 2
p(v1,w)  p(v2,w)  d1  d2

1
b). p = 2
p(v1,w) =p(v2,w)  d1 = d2