kod pengulangan ori

21
KOD PENGULANGAN (REPETITION CODE) Disediakan oleh : Fauziah Hanim Suaibah binti Ghazali Nurul Hidayah binti Husin Syahirah binti Mohd Jeffery

Upload: hanim-ghazali

Post on 16-Aug-2015

288 views

Category:

Documents


5 download

DESCRIPTION

hjghjg

TRANSCRIPT

KOD PENGULANGAN(REPETITION CODE) Disediakan oleh :Fauziah Hanim Suaibah binti GhazaliNurul Hidayah binti HusinSyahirah binti Mohd Jefery KOD ULANGANMudah dan berguna untuk kesan dan betulkan ralatMempunyai peraturan untuk mengulang bitBilangan ulangan telah ditetapkan lebih awal,(n kali)Asas kepada semua error correcting codes dalam bidang teori mengkodThe simplest form of redundancyender!ecei"er #$% &id she say #'% ( ) said #$ # ounded like #$%*ne more time+ #$%ounded like #$% again he was sending #$% ENCODE= ,lang etiap Bit - .ali/*0T*1 + ' $ '''' , $$$ , ''' DECODE= ,ndian Ma2oriti/*0T*1 3404!)MAA0 .ATA.*&+''$ 5 $$$ 5 ''' 5 ' 5 $ 5 ' 5 4rror6free7''' 5 $$$ 5 $'$ 5 ' 5 $ 5 $ 54rror7 Contoh 1Peraturan: Setiap katakod diulang sean!ak " kali Katakod'$$'$.atakod dihantar'$$'$'$$'$'$$'$'$$'$'$$'$.atakod diterima'$$'$''$'$'$$'$ '$$'''$$'$Didekod'$$'$ (paling kerap muncul)Contoh #Peraturan: Setiap digit diulang sean!ak $ kaliKatakod'$'$.atakod dihantar'''$$$''' $$$

.atakod diterima'$' '$$ ''' $$'Didekod'$'$ Mengira kadar informasi kod ulangan888888 888 9 888 888' digit mese2digit semakan, di manaialah bilangan digit5 /ontoh+ '$'$' , .adar informasi, ! : : Kadar informasi , Kadar informasi , KEKUATAN & KELEMAHANKEKUA%AN KELE&A'AN&apat membetulkan ralat.adar informasi rendah&apat membaiki kesilapanBerlaku pengulangan bit.ebarangkalian mese2 didekod dengan betul tinggi.ebarangkalian mendekod dengan silap rendahCON%O' $ :Andaikan '5 .ebarangkalian menerima digit yang silap adalah p,;5 .ebarangkalian menerima digit yang silap untuk digit $ atau ' adalah sama,Maka,.ebarangkalian satu digit diterima dengan silap :.ebarangkalian satu digit diterima dengan betul : (adual 1: Ke)ungkinan !ang erlaku dala) penghantaran )ese* +,- dengan ulangan $ kaliMese2 yang ingin dihantar.atakod yang dibentuk dengan ulangan - kali.atakod yang mungkin diterima&idekod sebagai/atatan$ $$$ $$$ atau$'$ atau$$' atau'$$$ &idekod betul''' atau'$' atau''$ atau$''' &idekod salah.ebarangkalian mese2 didekod dengan betul,: 3($$$) < 3($'$) < 3 ($$') < 3('$$)3($$$) :: $5=>$=;;3($'$) :: $5$$=?$'3($$') :: $5$$=?$'3('$$) :: $5$$=?$'*leh itu, kebarangkalian mese2 didekod dengan betul= 0.970922 + 0.009801 + 0.009801 + 0.009801= 0.999702@ikadibuatperbandingan,bagipenghantaran)ese* tanpaulangan,kebarangkalianmendekoddengan silap (iaitu mendekod $ sebagai ') Bagi penghantaran )ese* dengan kod ulangan - kali, kebarangkalian mendekod dengan silap== 0.01= 1 . ,/0001,#= ,/,,,#02.atakod yang diterima + '$''' ''$'$ '$$$' '$$'' '$$'$a) /uba dekod mese2 yang diterima di atas dengan peraturan setiap digit diulang sebanyak - kali 5b) Apakah kadar maklumat untuk kod ulangan dalam soalan ini(LATIHAN 11101011010R == R == LATIHAN2 &alam sebuah perakam "ideo, empat arahan diwakili dengan kod binari seperti di bawah +a) @ika setiap katakod diulangi sebanyak - kali, tuliskan kata

kod untuk mewakili #3lay%b) @ika dalam penghantaran, katakod yang diterima adalah '''$'$, tentukan sama ada terdapat kesilapan dalam penghantaran, 2ika ada, betulkan kesilapan ini dan buat kesimpulan tentang katakod yang sebenarnya dihantar mengikut 3engesananAogik Ma2oriti5Co))and StopPla!33 4e5/odeword$$ $' '$ ''a) 010101b) Katakod diterima = 111010Ya, terdapat kesilapan, maka mengikut Pengesanan Logik Majoriti mesej didekod sebagai 10 kerana 10 paling kerap muncul.Rajahdibawahmenunjukkansatucontohkodbinariyang menggunakan nombor 0 hingga 32 dalam asas dua. Dengan berpandukan rajah di bawah, jawab soalan-soalan berikut LATIHAN3 A : $$$$$ B : $$$$' / : $$$'$ & : $$$'' 4 : $$'$$B : $$'$' C : $$''$ 1 : $$''' ) : $'$$$ @ : $'$$'. : $'$'$ A : $'$'' M : $''$$ 0 : $''$' * : $'''$3 : $'''' D : '$$$$ ! : '$$$': '$$'$ T : '$$'', : '$'$$ E : '$'$' F : '$''$ G : '$''' H : ''$$$I : ''$$' : ''$'$ 5 : ''$'' ,: '''$$ (:'''$'( : ''''$ ) : ''''''5 Tuliskan perkataan #AA!)% dengan menggunakan kod ini5;5 Bentukkan katakod bagi perkataan #AA!)% untukdihantar dengan kod ulangan J kali menggunakan peraturan setiap digit diulang501011 00000 10001 0100001011 00000 10001 01000HURUFKOD KOD ULANGANL 01011 0000011111000001111111111A 00000 0000000000000000000000000R 10001 1111100000000000000011111I 01000 0000011111000000000000000 -5 .irakan kadar maklumat bagi kod dalam soalan beri komen tentang kadar maklumat ini5Kadar Informasi, R = ==Kadar Informasi, R = ==