Beruflich Dokumente
Kultur Dokumente
COMMUNICATION
LECTURE- 6
1
Process:
The channel encoder adds redundancy to the source
code by inserting extra code digits in a controlled
manner so that the receiver can possibly detect and
correct channel-caused errors. 2
CHANNEL ENODING
Classification:
Categorically there are two types of channel
encoding process:
❑ Block code (also known as group code)
❑ Convolutional code (also known as tree code)
3
BLOCK CODES
Block codes correspond to subdividing the
sequence of source digits into sequential
blocks of k digits.
Technique:
This bit makes the total number of 1s either odd or even.
Advantage:
The simple block code is capable of detecting only errors
involving odd number of bits.
Limitations:
✓ Errors in an even number of bits go undetected.
✓ The single parity check bit code has no error
5
correction capability.
SIMPLE PARITY CHECK BIT CODES
Suppose a code stream generated by the source encoder
is 01001100.
Consider that this stream considers every 4 digits at a
time for channel encoding and utilizes even parity (the
number of 1s for every four digits should be even).
Using simple parity check bit code generate the channel
encoded code word.
Solution: 0100 1100 Therefore, the
channel encoded
Odd 1s Even 1s code-word will be
1010001100. 6
BLOCK CODES FOR SINGLE ERROR
CORRECTION: HAMMING CODE
Fora (n,k) block code, every k digit
source encoded code-word is
converted to a n digit channel
encoded code-word. The number of
parity bits is, r=(n-k).
7
HAMMING CODE
8
HAMMING CODE
9
HAMMING CODE
HAMMING CODE
11
HAMMING CODE
HAMMING CODE
•Suppose, for a (7,4) Hamming code you have been
given a coefficient matrix P.
1 1 1
1 1 0
1 0 1
0 1 1
Generate the code-word for the message 0101.
1⊕1⊕1⊕0⊕1⊕0⊕0
= 1⊕1⊕0⊕0⊕0⊕1⊕0
1⊕0⊕1⊕0⊕0⊕0⊕0
0
= 1
0
The syndrome is similar to 6th column of [H].
Therefore, the error is in 6th bit.
17