WK13a Coding Theory
WK13a Coding Theory
Communication Channel
Receiver Sender
Storage Devices
ASCII Code
Character
Binary Value (8-bit) Decimal Value
A 0100 0001 65
B 0100 0010 66
a 0110 0001 97
b 0110 0010 98
Two Processes in Coding
Sender 00
Receiver
Noise 01
NR = 2r + 1
where: NR = number of repetitions
r = fixed integer, r ≥ 1
k = length of the message (001, k=3)
Repetition Code
Example 1: Suppose that the source code encoded message is 101
where k = 3 and choosing r = 2, then:
NR = 2r + 1
= 2(2) + 1 = 5