Professional Documents
Culture Documents
By
Dr. Rizwan Aslam Butt
Assistant Professor
Department of Electronic Engineering
NED University of Engineering and
Technology
TCN TC-421 NED University of Engineering and Technology
Motivation for Error Detection
For error detection, the sender needs to send some additional bits
along with the data bits. The receiver performs necessary checks
based upon the additional extra bits. If it finds that the data is free
from errors, it removes the extra bits before passing the message
to the upper layers.
7
Parity Checking of Error Detection
Even parity -- Even parity means the number of 1's in the given word
including the parity bit should be even (2,4,6,....).
Odd parity -- Odd parity means the number of 1's in the given word
including the parity bit should be odd (1,3,5,....).
8
Table 10.3 Simple parity-check code C(5, 4)
Figure 10.10 Encoder and decoder for simple parity-check code
Example 10.12
Solution
We first find all the Hamming distances.
Solution
This code guarantees the detection of up to three errors
(s = 3), but it can correct up to one error. In other words,
if this code is used for error correction, part of its capability
is wasted. Error correction codes need to have an odd
minimum distance (3, 5, 7, . . . ).
10-3 LINEAR BLOCK CODES
40
41
Assignment Lecture 3
Q. 1 For the matrix given in example 3.1, Let u=
(u0, u1, u2, u3) be the message to be encoded. Let
v = (v0, v1, v2, v3, v4, v5,v6) be the corresponding
code word. Find v?
Q.2 Checksum value of 1001001110010011
and 1001100001001101 of 16 bit segment is
? (Choose any one from below)
1.1010101000011111
2.1011111000100101
3.1101010000011110
4.1101010000111111
42