KOD PENGULANGAN

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

Mudah dan berguna untuk

kesan dan betulkan ralat

Mempunyai peraturan untuk

mengulang bit

KOD
ULANGAN

Bilangan ulangan telah

ditetapkan lebih awal,
(n kali)
Asas kepada semua error
correcting codes dalam bidang
teori mengkod

The simplest form of

redundancy

Sender

Receiver

Did she say 1 ?

I said 0

Sounded like 0

One more time: 0

Sounded like 0 again

She was sending 0
ENCODE= Ulang Setiap Bit 3 Kali
CONTOH :
1 0 1 111 , 000 , 111
DECODE= Undian Majoriti
CONTOH PENERIMAAN KATAKOD:
110 . 000 . 111 . 1 . 0 . 1 . Error-free!
111 . 000 . 010 . 1 . 0 . 0 .

Error!

Contoh 1
Peraturan: Setiap katakod diulang sebanyak 5 kali

Katakod

10010

Katakod
dihantar

10010
10010
10010
10010
10010
Katakod
diterima

10010
11010
10010
10011
10010
Didekod

10010 (paling kerap muncul)

Contoh 2
Peraturan: Setiap digit diulang sebanyak 3 kali

Katakod

1010

Katakod
dihantar

111

Katakod
diterima

000

111

000

101 100 111 001

Didekod

1010

Kadar informasi ,

Mengira kadar informasi kod ulangan

___
___ ___ ___ ___
1 digit mesej
digit semakan
, di mana ialah bilangan digit.

Contoh: 10101 ,
Kadar informasi, R =

KEKUATAN
&
KELEMAHAN

KEKUATAN
Dapat membetulkan ralat
Dapat membaiki kesilapan
Berlaku pengulangan bit
Kebarangkalian mesej
didekod dengan betul tinggi
Kebarangkalian mendekod
dengan silap rendah

KELEMAHAN
Kadar informasi rendah

CONTOH

3 :

Andaikan
1. Kebarangkalian menerima digit yang silap
adalah p,
2. Kebarangkalian menerima digit yang silap
untuk digit 0 atau 1 adalah sama,

Maka,
Kebarangkalian satu digit diterima dengan
silap =
Kebarangkalian satu digit diterima dengan
betul =

Jadual 1: Kemungkinan yang berlaku dalam penghantaran

mesej 0 dengan ulangan 3 kali

Mesej yang
ingin
dihantar
0

Katakod yang Katakod yang

dibentuk
mungkin
dengan
diterima
ulangan 3 kali
000

Didekod
sebagai

Catatan

000 atau
010 atau
001 atau
100

Didekod
betul

111 atau
101 atau
110 atau
011

Didekod
salah

Kebarangkalian mesej didekod dengan betul,

= P(000) + P(010) + P (001) + P(100)

P(000) =

= 0.970922

P(010) =

= 0.009801

P(001) =

= 0.009801

P(100) =

= 0.009801

Oleh itu,
kebarangkalian mesej didekod dengan betul

= 0.970922 + 0.009801 +
0.009801 + 0.009801
= 0.999702

 Jika dibuat perbandingan, bagi penghantaran mesej

tanpa

ulangan, kebarangkalian mendekod dengan

silap (iaitu mendekod 0 sebagai 1)

= = 0.01

Bagi penghantaran mesej dengan kod ulangan 3 kali,

kebarangkalian mendekod dengan silap

= 1 0.999702
= 0.000298

LATIHAN 1
Katakod yang diterima :
10111

11010

10001

10011

10010

a) Cuba dekod mesej yang diterima di atas

dengan peraturan setiap digit diulang
sebanyak 3 kali .

11010

b) Apakah kadar maklumat untuk kod

ulangan dalam soalan ini?

R= =

LATIHAN 2
Dalam sebuah perakam video, empat arahan diwakili dengan kod
binari seperti di bawah :
Command

Stop

Play

FF

Rew

Codeword

00

01

10

11

a)

Jika setiap katakod diulangi sebanyak 3 kali, tuliskan kata

kod untuk mewakili Play

b)

Jika dalam penghantaran, katakod yang diterima adalah

111010, tentukan sama ada terdapat kesilapan dalam
penghantaran, jika ada, betulkan kesilapan ini dan buat
kesimpulan tentang katakod yang sebenarnya dihantar
mengikut Pengesanan Logik Majoriti.

a) 01
01

01

b) Katakod diterima = 11 10 10
Ya, terdapat kesilapan, maka mengikut
Pengesanan Logik Majoriti mesej
didekod sebagai 10 kerana 10 paling
kerap muncul.

LATIHAN 3
Rajah di bawah menunjukkan satu contoh kod binari yang
menggunakan nombor 0 hingga 32 dalam asas dua. Dengan
berpandukan rajah di bawah, jawab soalan-soalan berikut :
A = 00000

B = 00001

C = 00010

D = 00011

E = 00100

F = 00101

G = 00110

H = 00111

I = 01000

J = 01001

K = 01010

L = 01011

M = 01100

N = 01101

O = 01110

P = 01111

Q = 10000

R = 10001

S = 10010

T = 10011

U = 10100

V = 10101

W = 10110

X = 10111

Y = 11000

Z = 11001

= 11010

. = 11011

, = 11100

? = 11101

( = 11110

) = 11111

1. Tuliskan perkataan LARI dengan

menggunakan kod ini.
01011 00000 10001 01000

2. Bentukkan katakod bagi perkataan LARI untuk

dihantar dengan kod ulangan 5 kali menggunakan
peraturan setiap digit diulang.
HURU KOD
F
L
01011

KOD ULANGAN

00000

11111

00000

11111

11111

00000

00000

00000

00000

00000

00000

10001

11111

00000

00000

00000

11111

01000

00000

11111

00000

00000

00000

3. Kirakan kadar maklumat bagi kod dalam

soalan beri komen tentang kadar maklumat ini.

Kadar Informasi, R
=
=
=