Professional Documents
Culture Documents
Points to consider:
Date of submission is the next lecture.
Must be in printed form with text size of 12 and single line
spacing.
Use Times New Roman as font type.
Submit Assignment in proper file cover.
Design title page with Name & number of Assignment, names
of student & instructor and the date of submission.
Students not submitting within due date will be marked absent
for 2 lectures.
plagiarised assignments will be penalized severely (minimum 3
days absence from lectures will be marked).
7
Types of Error Control
Disadvantage
1. A feedback channel and retransmission strategy are
required.
2. Its variable transmission delay (large buffer stores or the
use of flow control technique is needed to cope with this).
Burst Error
2 or more bits in the data unit have changed.
Burst errors may or may not be happened in
consecutive bits.
CECOS University of IT & Emerging Sciences 14
Burst Errors
Transmitted bits 101100101
Received bits 110100110
Question
Burst errors are more likely to occur than a single
bit. Why ???
Information
Channel Coder Modulator
Source
C
H
Noise A
N
N
E
L
User Channel
De-Modulator
Information Decoder
e.g. C1=10110
C2=11011
d(c1,c2) = 3.
Hamming Weight
Hamming Weight
The Hamming weight of a codeword is equal to the number of
non-zero elements in the codeword c denoted by w(c).
e.g. C1=10110
C2=11011
Hamming weight = w(C1)=3
Hamming weight = w(C2)=4
2 4
4! 4!
p 1 p
2
2
p4
2! 4 2 ! 4!( 4 4)!
6 p 2 (1 p ) 2 p 4
6 p 2 (1 p 2 2 p ) p 4
6 p 2 12 p 3 7 p 4
6 10 6
Why Use Error-Correction
Coding?
Comparison of typical coded verses uncoded error
performance
n code bits
For an n , k code
nk
Redundancy 100%
k
k
Code rate
n
e.g. for (2, 1) code
1
Redundancy = 100% and code rate
2
It will require double the bandwidth of an uncoded signal. For (4, 3) code
3
Code rate Redundancy 33%
4
4
And the bandwidth expansion of only 44
3
Example 2:
Consider a Block code of 4 codewords
C = { 00000, 10100, 11110, 11001 }
c1 c2
t t
1. Repetition Code
2. Simple Parity-Check Code
3. Two dimensional Parity-Check Code
4. Hamming Codes
00000 1/5 5 2
11111
. . . .
. . . .
. . . .
0 0 00 1/n n 1/2 (n-1)
1 1 11
2. Even-Parity code
Message Parity
Code word
000 0 0 0 0 0
100 1 1 1 0 0
010 1 1 0 1 0
110 0 0 1 1 0
001 1 1 0 0 1
101 0 0 1 0 1
011 0 0 0 1 1
111 1 1 1 1 1
Two dimensional Parity-Check Code
1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1
Row Parities
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0
0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Column Parities
1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0
0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
1 1 0 0 1 1 1 1
1 0 1 1 1 0 1 1
0 1 1 1 0 0 1 0
0 1 0 1 0 0 1 1
0 1 0 1 0 1 0 1