Repetition Code (Kod Pengulangan)
Transcript of Repetition Code (Kod Pengulangan)
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 1/15
Repetition Code (Kod
Pengulangan)
Asas kepada semua ‘errorcorrecting codes’ dalam
bidang teori mengkod
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 2/15
“I cnduo’t bvleiee that I culod aulacltyuesdtannrd what I was rdnaeig. Unisgthe icndeblire pweor of the human
mnid, aocdcrnig to rseecrah atCmabrigde Uinervtisy, it dseno’t mttaer in what oderr the lterets in a
word are, the olny irpoamtnt tihng isthat the frsit anf lsat ltteer be in therhgit pclae
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 3/15
Jika kita mempunyai satu mesej,
kita perlu menentukan untukmengkodkan mesej itu dengan cara
mengulang setiap digit sebanyak n
kali
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 4/15
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 5/15
* Kirakan bilangan digit 1 dalam kod itu.
* Jika bilangan digit 1 ≥ 3 , jadikan 11111
* Jika bilangan digit 1 ≤ 2 , jadikan 00000
* Kod ini dapat membuat dua pembetulan kesilapan tetapi
mempunyai kadar information iaitu
5.
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 6/15
0 0
1 1
1-
1-
Mesej hantar Mesej terima
= kebarangkalian menerima simbol salah
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 7/15
Mengirakan kadar informasi kod
ulangan
___ ___ ___ … ___ ___
1 digit mesej – 1 digit semakan
Kadar informasi , =
, di mana ialah
bilangan digit.
Kod pengulangan adalah baik untuk pembetulankesilapan tetapi mempunyai kadar informasiyang rendah.
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 8/15
Jika =
, maka kebarangkalian satu digit
diterima adalah salah ialah 0.01 dan
sebaliknya kebarangkalian satu digit diterima
adalah betul ialah 0.99 .
Bolehkah nilai 0.99 ini dipertingkatkan?
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 9/15
Kemungkinan
mesej
Mesej
dihantar
Kemungkinan
Mesej diterima
Mesej
Dekod
0 000000 001
010 1000
1 111 101 011
110 1111
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 10/15
Katakan , mesej yang dihantar ialah 000
Maka,
Pr 000 =99
100×
99
100×
99
100= 0.970299
Pr 001 =99
100×
99
100×
1
100= 0.009801
Pr 010 =99
100×
1
100×
99
100= 0.009801
Pr 100 =1
100×
99
100×
99
100= 0.009801
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 11/15
Maka,
Nilai kebarangkalian mesej dikod sebagai 0 ialah
Pr 0 = Pr 000 + Pr 001 + Pr 010 + Pr 100 = 0.970299 + 3(0.009801) = 0.999702
Nilai kebarangkalian menerima mesej salahsemakin mengecil
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 12/15
Dengan menggunakan kod pengulangan dengan panjangnya 5a. Tukarkan mesej berikut kepada kod 5 digit binari
b. Tukarkan mesej itu kepada huruf biasa.
00000 10010 11011 11000 01111
11110 01010 01000 01011 00001
00111 10000 01100 11100 00000
01000 11111 00111 10111 11101
01111 00010 01000 10111 10000
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 13/15
JAWAPAN 1
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 14/15
00000 11011 01111 00100 11111
01000 11111 00100 00001 11101
11101 00100 00000 11110 01111
11111 10000 01000 00000 00100
10111 00010 10000 00111 01100
01100 10001 01010 00011 11001
01010 10111 01111 11111 0000011111 00010 11011 01000 00000
APAKAH KEMUNGKINAN MESEJ YANG DITERIMA?
7/27/2019 Repetition Code (Kod Pengulangan)
http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 15/15
JAWAPAN 2