Tugas Aljabar Koding

Disusun sebagai tugas mata kuliah Aljabar Koding

Dosen Pembimbing :

Drs. Muniri, M.Pd

Oleh:

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

PROGRAM STUDI TADRIS MATEMATIKA

JURUSAN TARBIYAH
SEKOLAH TINGGI AGAMAN ISLAM NEGERI
(STAIN) TULUNGAGUNG
2012 – 2013
Diskusi 1.3.1

1. Tentukanjumlahmaksimum kata kodedalamsuatukodepanjang 4 yang dapatmendeteksi 1

kesalahan!
2. Ulangipertanyaandiatasuntuk n= 5, 6 danuntuksebarang n!

Penyelesaian:

1. Dalamkatakodepanjang 4 maka |C| = 2n-1= 24-1= 15. Berartidalamkatakodepanjang 4 ada 1

kesalahan yang dapatterdeteksi.
n = 4, kecepatantransmisi data 107 digit per detik.
Misalkan p = 1 – 10-9
1 – p = 10-9
Makaprobabilitas kata yang diterimatidaksesuaidengan kata yang dikirimkira-kira:
4p3(1 - p) = 4p3(10-9)
= 4× 10-9
Sehingga kata yang ditransmisikansecaratidakbenar
4 107
109
× 4
= 0,01 kata per detik

Berartiada 1 kesalahandalam 100 detik.

2. Dalamkatakodepanjang 5 maka |C| = 2n-1= 25-1= 31. Berartidalamkatakodepanjang 5 ada 1

kesalahan yang dapatterdeteksi.
n = 5, berartiadapenambahan 1 digit cekparitas.
Sehingga;
(52)p3(1 - p)2
= 10p3(10-9)2
= 10p3(10-18)
= 1. 10-17
Sehingga kata yang ditransmisikansecaratidakbenaradalah
1 107
× = 2× 10−11 kata per detik.
1017 5

Untuk n = 6 maka |C| = 26- 1 = 63. Berartiada 1 kesalahan yang

dapatterdeteksidalamkatakodepanjang 6.

n = 6, maka:

(63)p3(1 – p)3

= 20p3(10-9)3

= 20p3(10-21)
= 2. 10-20

Sehingga kata yang ditransmisikansecaratidakbenaradalah

2 107 1
1020
× 6
= 3. 10-13 kata per detik.

Untuksebarang n, makajumlah kata yang ditransmisikanadalah:

𝐶𝑛 𝑣
×
𝑞 𝑛
Dengan q: probabilitasgagal,
v: kecepatantransmisi
jumlahmaksimum kata kodedenganpanjang n yang dapatmendeteksikesalahanadalah 2n-1.