ERROR CORRECTING CODE (KOD PEMBETULAN RALAT)

Aktivity 2.1

Write your name using the binary code above

FATIN – 00110 00001 10100 01001 01110

Aktivity 2.2

Check that every codeword differs from every other codeword in exactly four places.

Between codeword 00000000 and 00110110,

Between codeword 00110110 and 01010101,

Between codeword 00110110 and 01100011,

Between codeword 01100011 and 10010011,

Between codeword 10010011 and 10100101,

Between codeword 10100101 and 11000110,

Between codeword 11000110 and 11110000.

Activity 2.3

You receive the following message, which was sent using the alphabet from Activity
2.1 and a repetition code of length 5.

00000 10010 11011 11000 01111

11110 01010 01000 01011 00001

00111 10000 01100 11100 00000

010000 11111 00111 10111 11101

01111 00010 01000 10111 10000

a. Convert the message to the 5 digit binary code

b. Use the alphabet from Activity 2.1 to convert it to ordinary letters.

Binar Binar Binar Binar Binar

Decod Decod Decod Decod Decod Ordinar
y y y y y
e e e e e y Letter
code code code code code
0010
00000 0 10010 0 11011 1 11000 0 01111 1 E
1
1001
11110 1 01010 0 01000 0 01011 1 00001 0 R
0
1001
00111 1 10000 0 01100 0 11100 1 00000 0 R
0
 0111
01000 0 11111 1 00111 1 10111 1 11101 1 O
1
1001
01111 1 00010 0 01000 0 10111 1 10000 0 R
0

Activity 2.4

Using the same code as in Activity 2.3, you receive the following message :

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 00000

11111 00010 11011 01000 00000

a. Convert the message to the 5 digit binary code

b. Use the alphabet from Figure 2.6 to convert it to ordinary letters
c. What message do you think was really intended

Binar Binar
Binary Decod Binary Binary Decod Ordinary
y Decode Decode y Decode
code e code code e Letter
code code
00000 0 11011 1 01111 1 00100 0 11111 1 01101 M
01000 0 11111 1 00100 0 00001 0 11101 1 01001 I
11101 1 00100 0 00000 0 11110 1 01111 1 10011 S
11111 1 10000 0 01000 0 00000 0 00100 0 10000 P
10111 1 00010 0 10000 0 00111 1 01100 0 10010 R
01100 0 10001 0 01010 0 00011 0 11001 1 00001 A
01010 0 10111 1 01111 1 11111 1 00000 0 01110 N
11111 1 00010 0 11011 1 01000 0 00000 0 10100 T

The correct answer could be MISPRINT, but because there’s an error so that’s why it be
MISPRANT.

Kata kod 6 bit

Digit
Huruf Kata kod Bilangan Bit “1” Genap/Ganjil termasuk digit
Semakan
semakan
M 01101 3 Ganjil 1 011011
I 01001 2 Genap 1 010011
S 10011 3 Ganjil 1 100111
P 10000 1 Ganjil 0 100000
R 10010 2 Genap 0 100100
 A 00001 1 Ganjil 1 000011
N 01110 3 Ganjil 0 011100
T 10100 2 Genap 0 101000

Activity 2.8

Find the codewords representing each of the following letters in the single-parity-check code
above : J, L, Q, S, G, X.

Kata kod 6 bit

C6 Bilangan Bit Digit
Huruf Kata kod Genap/Ganjil termasuk digit
“1” Semakan
semakan
J 01010 0+1+0+1+0 = 0 2 Genap 0 010100
L 01100 0+1+1+0+0 = 0 2 Genap 0 011000
Q 10001 1+0+0+0+1 = 0 2 Genap 0 100010
S 10011 1+0+0+1+1 = 1 3 Ganjil 1 100111
G 00111 0+0+1+1+1 = 1 3 Ganjil 1 001111
X 11000 1+1+0+0+0 = 0 2 Genap 0 110000

Activity 2.9

Write the message NO ERRORS in the single-parity-check code above.

Kata kod 6 bit

C6 Bilangan Bit Digit
Huruf Kata kod Genap/Ganjil termasuk digit
“1” Semakan
semakan
N 01110 0+1+1+1+0= 1 3 Ganjil 1 011101
O 01111 0+1+1+1+1= 0 4 Genap 0 011110
E 00101 0+0+1+0+1= 0 2 Genap 0 001010
R 10010 1+0+0+1+0= 0 2 Genap 0 100100
R 10010 1+0+0+1+0= 0 2 Genap 0 100100
O 01111 0+1+1+1+1= 0 4 Genap 0 011110
R 10010 1+0+0+1+0= 0 2 Genap 0 100100
 Activity 2.10

The following message is received in the single-parity-check code :

000011 000000 001111 011110 010110 001001

000000 100100 001010 100111 101001 011000

101000

a. Detect the places where the errors occur

b. Decode the remaining letter
c. Use guesswork to complete the message

Single- parity- Mod 2 Bilangan Bit Binary

C6 Letter Guessword
check code “1” Code
x /
000011 1 0+0+0+0+1= 1 1 00001 A A
000000 0+0+0+0+0= 0 0 00000
001111 1 0+0+1+1+1= 1 3 00111 G G
011110 0 0+1+1+1+1= 0 4 01111 O O
010110 1 0+1+0+1+1= 1 3 01011 K O
001001 1 0+0+1+0+0= 1 1 00100 D D
000000 0+0+0+0+0= 0 0 00000
100100 0 1+0+0+1+0= 0 2 10010 R R
001010 0 0+0+1+0+1= 0 2 00101 E E
100111 1 1+0+0+1+1= 1 3 10011 S S
101001 0 1+0+1+0+0= 0 2 10100 T T
011000 0 0+1+1+0+0= 0 2 01100 L
101000 0 1+0+1+0+0= 0 2 10100 T