Beruflich Dokumente
Kultur Dokumente
2/03/2009
Introduction
Introduction
1.1 Why Coding?
To achieve reliable data communication
To achieve reliable data storage
To reduce the required transmit power
To reduce hardware costs of transmitters
To improve bandwidth efficiency
To increase channel utilisation
To increase storage density
2/03/2009
Introduction
Introduction
1.2 Applications Of Coding
2/03/2009
Introduction
Introduction
2/03/2009
Introduction
Introduction
1.3 How Coding Can Be Achieved?
2/03/2009
Introduction
Digital Channel
Information
Source
Source
Encoder
Channel
Encoder
Modulator
(Writing Unit)
Transmission
Channel
Noise
(Storage Medium)
Digital Data Destination
Destination
Source
Decoder
Channel
Decoder
Demodulator
(Reading Unit)
Introduction
Introduction
1.4 Types of Coding
2/03/2009
Introduction
2/03/2009
Introduction
Introduction
Message
Codeword
( 0 0 0 0 0 0)
(0 1 1 1 0 0)
(1 0 1 0 1 0)
(1 1 0 1 1 0)
(1 1 0 0 0 1)
(1 0 1 1 0 1)
(0 1 1 0 1 1)
(0 0 0 1 1 1)
(0 0 0)
(1 0 0)
(0 1 0)
(1 1 0)
(0 0 1)
(1 0 1)
(0 1 1)
(1 1 1)
2/03/2009
Introduction
Introduction
2/03/2009
10
Introduction
cl
cl 1
cl 2
2/03/2009
vl(1)
Introduction
vl( 2)
11
Introduction
Input:
ct
Outputs:
vl(1) = cl + cl 2
vl( 2) = cl + cl 1 + cl 2 .
exclusive-OR gate
2/03/2009
Introduction
12
Introduction
1.5 Types of Errors
2/03/2009
Introduction
13
Introduction
1.7 Types of Codes
2/03/2009
14
Introduction
2/03/2009
Introduction
15
Introduction
1.8 Types of Error Control Schemes
2/03/2009
Introduction
16
Introduction
1.9 FEC vs. ARQ
ARQ
FEC
2/03/2009
Introduction
17
Introduction
1.10 Decoding
2/03/2009
Introduction
18
Introduction
2/03/2009
Introduction
19
Introduction
1.11 Hard and Soft Decision Decodings
2/03/2009
Introduction
20
Introduction
2/03/2009
Introduction
21
Introduction
1.12 Some channel models
1
1-p
2/03/2009
Introduction
22
Introduction
2/03/2009
Introduction
23
Introduction
1.13 Maximum Likelihood Decoding
Optimum Decoding
2/03/2009
24
Introduction
Maximum-Likelihood Decoding
2/03/2009
Introduction
25
Introduction
1.14 MLD for a BSC
d(a,b)=5.
2/03/2009
Introduction
26
Introduction
2/03/2009
Introduction
27
Introduction
2/03/2009
MLD:
1) Compute d(r,vj) for all vj.
2) vi is taken as the transmitted codeword if
d(r,vi)<d(r,vj) for ji.
3) Decode vi into message ci.
The received vector r is decoded into the closest
codeword.
This is also called the minimum distance (nearest
neighbour) decoding.
Introduction
28
Introduction
1.15 Coding and Modulation-Demodulation
2/03/2009
29
Introduction
2/03/2009
Introduction
30