Professional Documents
Culture Documents
(part 1)
Source Source
Modulation Transmission
Signal Coding
modulated
bit Radio
signal
Channel
Receiver
A simple DCS (without channel coding)
Transmitter
Source Source
Modulation Transmission
Signal Coding
modulated
bit Radio
signal
Channel
Receiver
Source Coding :
1. Ensures compatibility b/w outside world and DCS (Character coding, PCM)
2. Removes redundancy in the data (Compression)
3. Increases transmission efficiency
A simple DCS (without channel coding)
Transmitter
Source Source
Modulation Transmission
Signal Coding
modulated
bit Radio
signal
Channel
Receiver
Modulation:
1. Converts the digital signals into analog / radio signals
Modulation Overview
Data to be transmitted:
Digital Input 1 0 1 0
time
Basic steady radio wave:
carrier = A.cos(2Ft+)
symbol modulated
bit Radio
signal
Channel
Receiver
Channel Coding :
1. Improves communication performance (BER)
2. Changes transmitted signals into signals which better withstand channel
impairments (e.g. noise , interference and fading etc)
3. Adds redundancy in the transmitted data
Channel Coding Domains
Channel
Coding
Waveform Structured
Coding Sequences
Transforms
waveforms into M-ary
Signaling
Block Codes
Convolutional
Codes
better waveforms
robust to channel
Orthogonal
Single Parity Turbo Codes
impairments hence Codes
improving detector
performance Bi Orthogonal Product
Transforms data sequences
Codes Codes
into better sequences
Simplex by adding redundant bits)
LDPC
Codes The redundant bits are used to
detect and correct data errors.
Antipodal Hamming Improves overall
Signaling Codes
performance of the
communication system.
Orthogonal
Signaling
Waveform coding
Concept: The basic idea is to design a signal set whose each signal has smallest cross
correlation (similarity) with every other member of the set .
In vectors domain, the individual signal vectors must be as far as possible from each other.
T
Eb = s 2 i (t )dt
0
Waveform coding
Concept: The basic idea is to design a signal set whose each signal has smallest value of cross
correlation co-efficient (similarity) with every other member of the set .
In vectors domain, the individual signal vectors must be as far as possible from each other.
Example:
d = 2 Eb
T
Eb = s 2 i (t )dt
0
Waveform coding
3. M-Ary Signaling
Waveform
Coder
K bits M = 2 K bits
Generally, for K bit data set, generate the Hk matrix recursively (until K=1) as
Hk 1 Hk 1
Hk =
Hk 1 Hk 1
Waveform coding
4. Binary Orthogonal Signaling
1, for i = j
zij =
0, otherwise
Waveform coding
5. Bi-Orthogonal Codes
Biorthogonal codes require half as many bits per symbol as orthogonal codes.
Waveform coding
5. Trans-Orthogonal (Simplex) Codes
Obtained from orthogonal codes by deleting the first bit of each
code word.
DCS with waveform coding
At receiver, the signal is demodulated and fed to M correlator (or matched filter).
The correlation is done over a code word duration T = 2 K Tc
For real-time communication, codeword duration should be equal to message
duration T = 2 K T = kT
c b
What does it mean ?
2. Structured Sequences
In structured sequences, extra bits are added to the message to
reduce the probability of errors (detect errors).
K-bit data block is transmitted as n-bit message (n-k added bits).
The code is referred to as (n,k) code.
Code Rate : Ratio of total information bits to the total bits in the code word
R=k/n
2. Structured Sequences
2.1 : Single Parity Check Codes :
Append a parity bit (even/odd) at the end of data sequence
Rate : R=
K
K +1
Odd Parity Check Codes:
Can detect presence of even number of errors in the codeword. Cannot correct any.
2. Structured Sequences
2.1 : Single Parity Check Codes :
Odd Parity Check Codes:
Can detect presence of even number of errors in the codeword. Cannot correct any.
p : probability that a
channel symbol is received in error
Example : Compute the probability of an undetected error in (4,3) even parity code. Assume
Probability of symbol error p=10^(-3)
The probability of block error (word error) for a code that can correct
all t (and fewer errors)
Where p is the probability of
symbol error (channel
Dependent)
2. Structured Sequences
2.3 : Linear Block Codes
A class of parity check codes with the same (n,k) notation
Linear Block
Encoder
Encoding Rule:
Linear Block
Encoder
8 code words
S = rH T
2. Syndrome Look Up table ( Pre store the syndromes of all coset leaders
using a LUT)
e1 = s3 s2 s1
e6 = s3 s2 s1
Error Detection and Correcting Capability
Weight and Distance of Binary Vector
Example:
U =100101101
V =011110100
w(U) = 5
d(U,V) = 6
Minimum Distance of a Linear Code
Is the minimum distance (dmin) among all the distances between
each pair of codes in the code set
d min 1
t=
2
Error detecting capability defined in terms of dmin
e = d min 1