Professional Documents
Culture Documents
3G 04 DigitalComm
3G 04 DigitalComm
Introduction to Digital
Communications System
Recommended Books
Digital Communications / Fourth Edition (textbook)
-- John G. Proakis, McGraw Hill
Communication Systems / 4th Edition
-- Simon Haykin, John Wiley & Sons, Inc.
Digital Communications Fundamentals and Applications /
2nd Edition
-- Bernard Sklar, Prentice Hall
Principles of Communications / Fifth Edition
-- Rodger E. Ziemer and William H. Tranter, John Wiley &
Sons, Inc.
Modern Digital and Analog Communication Systems
-- B.P. Lathi, Holt, Rinehart and Winston, Inc.
2
Switch
Transmission
Equipment
Central Office
Local
Loop
Switch
Transmission
Equipment
Central Office
Local
Loop
Switch
Transmission
Equipment
Central Office
Mobile
Switching
Center
T1/E1 Facilities
regenerator
Base
Station
A/D Conversion
(Digitization)
T1/E1 Facilities
regenerator
SONET
SDH
M
U
X
T1/E1 Facilities
A/D Conversion
(Digitization)
T1/E1 Facilities
regenerator
Mobile
Switching
Center
A/D Conversion
(Digitization)
Base
Station
Nomenclature Examples
Source Bits
Source
Encoding
Format
Encryption
Channel Bits
Channel
Encoding
Multiplexing
Interleaving
Modulation
Frequency
Spreading
Multiple
Access
TX
RF
PA
si (t )
Digital
Input
C
H
A
N
N
E
L
mi
Bit
Stream
Synchronization
Digital
Waveform
Digital
Output
m i
Format
si (t )
Source
Decoding
Information Sink
Decryption
Source Bits
Channel
Decoding
Demultiplexing
Deinterleaving
Channel Bits
Optional
Essential
To Other Destinations
Demodulation
Frequency
Despreading
Multiple
Access
RX
RF
IF
Format
Source Bits
Source
Encoding
Format
Encryption
Channel Bits
Channel
Encoding
Multiplexing
Interleaving
Modulation
Frequency
Spreading
Multiple
Access
si (t )
Digital
Input
C
H
A
N
N
E
L
mi
Bit
Stream
Synchronization
Digital
Waveform
Digital
Output
m i
Format
TX
RF
PA
si (t )
Source
Decoding
Information Sink
Decryption
Source Bits
Channel
Decoding
Demultiplexing
Deinterleaving
Channel Bits
Optional
Essential
To Other Destinations
Demodulation
Frequency
Despreading
Multiple
Access
RX
RF
IF
10
Sampling Theorem
11
Sampling Theorem
Sampling Theorem: A bandlimited signal having no
spectral components above fm hertz can be determined
uniquely by values sampled at uniform intervals of Ts
seconds, where
1
TS
or sampling rate f S 2 f m
2 fm
In sample-and-hold operation, a switch and storage
mechanism form a sequence of samples of the
continuous input waveform. The output of the sampling
process is called pulse amplitude modulation (PAM).
12
Sampling Theorem
1
X S ( f ) = X ( f ) X ( f ) =
TS
13
X ( f nf
n =
14
Natural Sampling
15
16
17
18
19
21
Companding Characteristics
In North America: -law compression:
loge [1 + ( x / xmax )]
sgn x
y = ymax
loge (1 + )
where
+ 1 for x 0
sgn x =
1 for x < 0
A( x / x max )
sgn x
y max
1 + log e A
y=
y 1 + log e [ A( x / x max )] sgn x
max
1 + log e A
22
0<
x max
x
1
<
1
A x max
Compression Characteristics
Standard values of is 255 and A is 87.6.
23
Source Coding
Source Bits
Source
Encoding
Format
Encryption
Channel Bits
Channel
Encoding
Multiplexing
Interleaving
Modulation
Frequency
Spreading
Multiple
Access
si (t )
Digital
Input
C
H
A
N
N
E
L
mi
Bit
Stream
Synchronization
Digital
Waveform
Digital
Output
m i
Format
TX
RF
PA
si (t )
Source
Decoding
Information Sink
Decryption
Source Bits
Channel
Decoding
Deinterleaving
Demultiplexing
Channel Bits
Optional
Essential
To Other Destinations
25
Demodulation
Frequency
Despreading
Multiple
Access
RX
RF
IF
Source Coding
Source coding deals with the task of forming efficient
descriptions of information sources.
For discrete sources, the ability to form reduced data
rate descriptions is related to the information content
and the statistical correlation among the source
symbols.
For analog sources, the ability to form reduced data
rate descriptions, subject to a fixed fidelity criterion I
related to the amplitude distribution and the temporal
correlation of the source waveforms.
26
Huffman Coding
The Huffman code is source code whose average word
length approaches the fundamental limit set by the
entropy of a discrete memoryless source.
The Huffman code is optimum in the sense that no other
uniquely decodable set of code-words has smaller
average code-word length for a given discrete
memoryless source.
27
Probability
0.4
0.2
0.2
0.1
0.1
Code Word
00
10
11
010
011
Stage 1
Stage 2
Stage 3
Stage 4
0.4
0.2
0.2
0.1 0
0.1
1
0.4
0.2
0.2 0
0.2 1
0.4
0.4 0
0.2
1
0.6 0
0.4
1
29
.
.
.
Speech Encoding
31
32
33
34
Speech Properties
Voiced Sound
Arises in generation of vowels and latter portion of some consonants.
Displays long-term repetitive pattern corresponding to the duration of a
pitch interval
Pulse-like waveform.
Unvoiced Sound
Arises in pronunciation of certain consonants such as s, f, p, j,
x, , etc.
Noise-like waveform.
35
37
38
39
40
41
Channel Coding
Source Bits
Source
Encoding
Format
Encryption
Channel Bits
Channel
Encoding
Multiplexing
Interleaving
Modulation
Frequency
Spreading
Multiple
Access
si (t )
Digital
Input
C
H
A
N
N
E
L
mi
Bit
Stream
Synchronization
Digital
Waveform
Digital
Output
m i
Format
TX
RF
PA
si (t )
Source
Decoding
Information Sink
Decryption
Source Bits
Channel
Decoding
Deinterleaving
Demultiplexing
Channel Bits
Optional
Essential
To Other Destinations
45
Demodulation
Frequency
Despreading
Multiple
Access
RX
RF
IF
Channel Coding
Error detecting coding: Capability of detecting errors so
that re-transmission or dropping can be done.
Cyclic Redundancy Code (CRC)
46
Vector Spaces
The set of all binary n-tuples, Vn, is called a vector
space over GF (2).
GF: Galois Field.
Two operations are defined:
Addition: V + U = V1 + U 1 + V2 + U 2 + ... + Vn + U n
Scalar Multiplication: aV = aV1 + aV2 + ... + aVn
Subspaces
A subset S of Vn is a subspace if
The all-zero vector is in S
The sum of any two vectors in S is also in S.
Example of S: V 0 = 0000
V 1 = 0101
V 2 = 1010
V 3 = 1111
49
Code Word
000000
110100
011010
101110
101001
011101
110011
000111
50
A 3 - dimensiona l subspace of
51
Generator Matrix
v1n
v1 v11 v12
v v
v
v
2n
G = 2 = 21 22
= k n Generator Matrix
v
v
v
v
k k1 k 2
kn
Generator Matrix
Storage is greatly reduced.
The encoder needs to store the k rows of G instead of
the 2k code vectors of the code.
For example:
v1 1 1 0 1 0 0
Let G = v 2 = 0 1 1 0 1 0 and m = [1 1 0 ]
v 3 1 0 1 0 0 1
Then
v1 = 1 v1 + 1 v 2 + 0 v 3
u = [1 1 0 ] v 2 = 1 [110100 ] + 1 [ 011010 ] + 0 [101001]
v 3 = [1 0 1 1 1 0] Code Vector for m = [110 ]
53
Systematic Code
54
h1 h11
h h
2
21
H=
=
h( n k ) h( n k )1
u = u1 , u2 , , un
uH T = u1hi1 + u2 hi 2 +
h12
h22
h( n k )2
h1n
h2 n
h( n k ) n
+ un hin = 0
where i = 1, 2, , n k
U is a code word generated by matrix G if and only if uHT=0
55
Received
Vector
Code
Vector
Error
Vector
If r is a code vector
Otherwise
56
1 1 0
G = 0 1 1
1 0 1
1 0 0
0 1 0
0 0 1
Ik
H = [ I n k PT ]
1 0 0 1 0 1
H = 0 1 0 1 1 0
0 0 1 0 1 1
0
T
s = u H = [1 0 1 1 1 0]
1
0
0
1
= [ 0 0 0]
0
1
0 1
1
0
1
1
d(u,v) =w(u+v)
The Hamming Distance between 2 vectors is equal to the
Hamming Weight of their vector sum.
58
dmin=3
60
d min (u , v ) = 7
t max
d min 1
=
:
Error
Correcting
Strength
k bits
n-1
Output
62
Convoltuional Code
Convolutional codes
k = number of bits shifted into the encoder at one time
k=1 is usually used!!
63
Generator Sequence
u
r0
r1
r2
r0
r1
r2
r3
g 0( 2 ) = 1, g1( 2 ) = 1, g 2( 2 ) = 1, g 3( 2 ) = 0, and g 4( 2 ) = 1 .
Generator Sequence: g(2)=(1 1 1 0 1)
64
Convolutional Codes
An Example (rate=1/2 with K=2)
x1
G1(x)=1+x2
G2(x)=1+x1+x2
x2
0(00)
00
Present
Next
00
00
00
00
10
11
01
00
11
01
10
00
10
01
01
10
11
10
11
01
10
11
11
01
1(11)
0(11)
Output
0(01)
01
10
1(00)
0(10)
1(10)
11
1(01)
State Diagram
65
10
0(
11
)
01
0(0
1
0(0
1
0(0
1
)
0(0
1
10
01
0(00)
0)
1(0
0)
0)
1(0
1 (0
10
01
00
01
0(00)
00
0(
11
)
0(
11
)
0(
11
)
01
00 0(00)
)
1 (1 1
00 0(00)
)
1 (1 1
)
1 (1 1
00 0(00)
0(
11
)
0(00)
)
1 (1 1
00
0(0
1
0(00)
)
1 (1 1
10
10
)
0(10
)
0(10
)
0(10
)
10
1(
)
10
1(
)
10
1(
)
10
1(
0(10
00
00
Encoding Process
01
0)
0)
)
01
1 (0
1 (0
0)
0(0
1
0(0
1
0(00)
00
10
10
10
)
0(10
)
0(10
)
0(10
0(10
)
10
1(
)
10
1(
)
10
1(
)
10
1(
0
11
00
0(00)
0(
11
)
0(
11
)
0(
11
)
01
1 (0
10
00 0(00)
0(
11
)
00 0(00)
0
10
)
1 (1 1
01
10
1
01
)
1 (1 1
)
1 (1 1
00 0(00)
1
10
0(0
1
1
00
0 (0
1)
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
0
01
0(
11
)
Input: 1
Output: 11
01
00
ML
detected sequence d
min(d,r) !!
68
69
1 (0
0(0
1
0)
0)
0)
)
01
10
10
10
)
0(10
)
0(10
)
0(10
)
0(10
)
10
1(
)
10
1(
)
10
1(
11
11
00
0(00)
0(
11
)
01
1 (0
1 (0
0(0
1
0(
11
)
01
0(00)
00
)
10
1(
10
00 0(00)
0(
11
)
0(
11
)
0(
11
)
00 0(00)
10
11
)
1 (1 1
01
10
01
01
)
1 (1 1
00 0(00)
10
10
0(0
1
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(0
1
Output: 11
Receive: 11
01
00
0(0
1
0(0
1
0)
10
10
10
)
0(10
)
0(10
0(10
)
10
1(
)
10
1(
)
10
1(
2
11 1(01) 11 1(01) 11 1(01) 11
71
11
11
00
0(00)
0(
11
)
01
1 (0
0)
0(0
1
0(00)
00
0(
11
)
01
1 (0
0)
10
)
10
1(
01
1 (0
10
00 0(00)
0(
11
)
0(
11
)
0(
11
)
01
00 0(00)
10
11
)
1 (1 1
01
01
)
1 (1 1
00 0(00)
10
10
0(0
1
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Output: 11
Receive: 11
01
00
0(10
)
)
10
)
10
1(
10
)
10
1(
)
10
1(
0(0
1
0(0
1
0(0
1
)
0(0
1
72
11
11
00
0(00)
0(
11
)
01
0)
0(00)
00
1 (0
0)
0)
10
01
1 (0
1 (0
)
10
1(
10
0(10
0(
11
)
0(
11
)
0(
11
)
01
00 0(00)
0(
11
)
10
11
)
1 (1 1
)
1 (1 1
00 0(00)
01
01
00 0(00)
01
10
10
10
0(10
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Output: 11
Receive: 11
01
00
)
)
10
1(
)
10
1(
)
10
1(
0(10
10
)
10
0(0
1
)
0(0
1
)
0(0
1
0(0
1
10
0)
)
10
1(
10
0(10
01
1 (0
0)
0)
)
01
1 (0
1 (0
0(
11
)
0(
11
)
0(
11
)
0(
11
)
01
73
0(00)
00
11
11
00
0(00)
0(
11
)
)
1 (1 1
00 0(00)
)
1 (1 1
00 0(00)
01
01
00 0(00)
01
10
10
10
0(10
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Output: 11
Receive: 11
01
00
0(
11
)
)
0(0
1
0(0
1
0(0
1
0)
0(0
1
01
1 (0
0)
0)
1 (0
1 (0
)
01
3
0(10
0(10
)
10
1(
)
10
1(
)
10
1(
10
10
10
0(10
)
10
1(
10
74
0(00)
00
11
11
00
0(00)
0(
11
)
0(
11
)
0(
11
)
01
)
1 (1 1
00 0(00)
)
1 (1 1
00 0(00)
01
01
00 0(00)
01
10
10
10
0(
11
)
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Output: 11
Receive: 11
01
00
0(
11
)
)
0(0
1
0(0
1
0(0
1
0)
0(0
1
3
0(10
0(10
)
10
1(
)
10
1(
)
10
1(
3
)
1
)
2
)
10
0(10
)
10
1(
10
0(00)
10
00
01
10
11
11
01
1 (0
0)
0)
1 (0
1 (0
)
01
0(00)
00
0(
11
)
0(
11
)
0(
11
)
01
)
1 (1 1
00 0(00)
)
1 (1 1
00 0(00)
01
01
00 0(00)
01
10
10
10
0(
11
)
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Output: 11
Receive: 11
00
0(
11
)
)
0(0
1
0(0
1
0(0
1
0)
0(0
1
3
0(10
0(10
)
10
1(
)
10
1(
)
10
1(
3
)
1
)
2
)
10
0(10
)
10
1(
10
0(00)
10
00
01
10
11
11
01
1 (0
0)
0)
1 (0
1 (0
)
01
0(00)
00
0(
11
)
0(
11
)
0(
11
)
01
)
1 (1 1
00 0(00)
)
1 (1 1
00 0(00)
01
01
00 0(00)
01
10
10
10
0(
11
)
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Output: 11
Receive: 11
00
0(
11
)
)
0(0
1
0(0
1
0(0
1
0)
0(0
1
3
0(10
0(10
)
10
1(
)
10
1(
)
10
1(
3
)
1
)
2
)
10
0(10
)
10
1(
10
0(00)
10
00
01
10
11
11
01
1 (0
0)
0)
1 (0
1 (0
)
01
0(00)
00
0(
11
)
0(
11
)
0(
11
)
01
)
1 (1 1
00 0(00)
)
1 (1 1
00 0(00)
01
01
00 0(00)
01
10
10
10
0(
11
)
00
00
)
1 (1 1
0(00)
)
1 (1 1
00
0 (0
1)
0(00)
)
1 (1 1
00
01
11
0(10
Decision:11
Receive: 11
00
78
79
80
Interleaver
Y(t)
X'(t)
When the switch is placed on the low position, the tail bits are feedback
and the trellis will be terminated.
81
X0
X1
1101
82
00
01
11
10
11
83
00
01
10
11
01
11
84
00
01
10
11
11
01
10
85
00
01
10
11
11
01
10
10
86
00
01
10
11
11
01
01
10
10
87
00
01
10
11
11
11
01
01
10
10
88
00
01
10
11
11
11
01
01
10
10
89
00
1101
X1
D
Interleaver
1011
(X0)
X2
D
Output sequence: X0, X1, X2, X0, X1, X2, X0, X1, X2,...
90
1101
1011
1 1
00
00
01
11
11
10
00
10
10
11
91
00
CRC in WCDMA
gCRC24(D) = D 24 + D 23 + D 6 + D 5 + D + 1;
gCRC16(D) = D 16 + D 12 + D 5 + 1;
gCRC12(D) = D 12 + D 11 + D 3 + D 2 + D + 1;
gCRC8(D) = D 8 + D 7 + D 4 + D 3 + D + 1.
92
Type of TrCH
Coding scheme
Coding rate
Convolutional
coding
1/2
BCH
PCH
RACH
1/3, 1/2
CPCH, DCH, DSCH,
FACH
Turbo coding
No coding
93
1/3
D
Output 0
G0 = 561 (octal)
Output 1
G1 = 753 (octal)
D
Output 0
G0 = 557 (octal)
Output 1
G1 = 663 (octal)
Output 2
G2 = 711 (octal)
94
zk
xk
Input
Output
Input
Turbo code
internal interleaver
Output
xk
zk
xk
95
Interleaving
Source Bits
Source
Encoding
Format
Encryption
Channel Bits
Channel
Encoding
Multiplexing
Interleaving
Modulation
Frequency
Spreading
Multiple
Access
si (t )
Digital
Input
C
H
A
N
N
E
L
mi
Bit
Stream
Synchronization
Digital
Waveform
Digital
Output
m i
Format
TX
RF
PA
si (t )
Source
Decoding
Information Sink
Decryption
Source Bits
Channel
Decoding
Deinterleaving
Demultiplexing
Channel Bits
Optional
Essential
To Other Destinations
97
Demodulation
Frequency
Despreading
Multiple
Access
RX
RF
IF
98
Bit
Interleaver
y
x
j x n-bit
Shift registers
Write Clock
Read Clock
.
.
a j1
a12
a 22
.
.
.
a j2
.
.
.
.
.
.
.
.
.
.
.
.
. a1n
. a 2 n
.
.
.
.
.
.
. a jn
y = (a11
a21 ... a j1
a12
a2 n ... a jn )
101
Modulation
Source Bits
Source
Encoding
Format
Encryption
Channel Bits
Channel
Encoding
Interleaving
Multiplexing
Modulation
Frequency
Spreading
Multiple
Access
si (t )
Digital
Input
C
H
A
N
N
E
L
mi
Bit
Stream
Synchronization
Digital
Waveform
Digital
Output
m i
Format
TX
RF
PA
si (t )
Source
Decoding
Information Sink
Decryption
Source Bits
Channel
Decoding
Deinterleaving
Demultiplexing
Channel Bits
Optional
Essential
To Other Destinations
103
Demodulation
Frequency
Despreading
Multiple
Access
RX
RF
IF
Modulation
Digital Modulation: digital symbols are transformed into
waveforms that are compatible with the characteristics of the
channel.
In baseband modulation, these waveforms are pulses.
In bandpass modulation, the desired information signal
modulates a sinusoid called a carrier. For radio transmission,
the carrier is converted in an electromagnetic (EM) wave.
Why modulation?
Antenna size should be comparable with wave length
baseband transmission is not possible.
Modulation may be used to separate the different signals
using a single channel.
104
105
Bi--S.
Dicode-NRZ.
Dicode-RZ.
Delay Mode.
4B3T.
Multi-level.
etc.
106
+E
0
-E
107
+E
0
-E
108
+E
0
-E
109
+E
0
-E
Unipolar - RZ
One is represented by a half-bit width pulse.
Zero is represented by a no pulse condition.
110
+E
0
-E
Polar - RZ
One and Zero are represented by opposite
level polar pulses that are one half-bit in width.
111
+E
0
-E
+E
0
-E
+E
0
-E
+E
0
-E
Dicode Non-Return-to-Zero
A One to Zero or Zero to One changes polarity.
Otherwise, a Zero is sent.
115
+E
0
-E
Dicode Return-to-Zero
A One to Zero or Zero to One transition produces
a half duration polarity change.
Otherwise, a Zero is sent.
116
+E
0
-E
Dicode Non-Return-to-Zero
A One is represented by a transition at the midpoint of
the bit interval.
A Zero is represented by a no transition unless it is
followed by another zero. In this case, a transition is
placed at the end of bit period of the first zero.
117
O --
118
119
120
122
Digital Modulations
125
Gray Coding.
126
j = 1,2,,16
Gray Coding.
j = 1, 2, ,16
128
sin fTb
2 Eb
jc
g BPSK ( t ) =
m ( t ) e Pg BPSK (t ) ( f ) = 2 Eb
Tb
fT
2
2
Eb sin ( f f c ) Tb sin ( f f c ) Tb
+
PBPSK ( f ) =
2 ( f f c ) Tb ( f f c ) Tb
129
130
BPSK Receiver
BPSK uses coherent or synchronous demodulation,
which requires that information about the phase and
frequency of the carrier be available at the receiver.
If a low level pilot carrier signal is transmitted along
with the BPSK signal, then the carrier phase and
frequency may be recovered at the receiver using a
phase locked loop (PLL).
If no pilot carrier is transmitted, a Costas loop or
squaring loop may be used to synthesize the carrier
phase and frequency from the received BPSK signal.
131
132
d k = mk d k 1
134
135
136
137
sin ( f f c ) Ts
+
( f fc ) T
138
139
141
/4-DQPSK
142
143
144
145
Correlation Demodulator
147
148
149
151
0
1
W0 =
2T
Excess Bandwidth : W W0
W W0
Roll - Off Factor : r =
W0
152
153
154
Equalization
In practical systems, the frequency response of the
channel is not known to allow for a receiver design that
will compensate for the ISI.
The filter for handling ISI at the receiver contains
various parameters that are adjusted with the channel
characteristics.
The process of correcting the channel-induced distortion
is called equalization.
155
Equalization
156
Equalization is
NOT necessary
157
G2
Coherent Combining
GL
Channel Estimation
Best Performance
Receiver
159
Received Envelope:rL = Gl rl
l =1
l =1
L
2
L
r
=
SNR: SNRL =
2
2 n
G r
l =1
L
2 Gl n2,l
2
l =1
Since
G r
l =1
rl
= Gl n ,l
l =1
n ,l
L
160
Chebychev's Inequality : Gl rl Gl n ,l
l =1
SNRL
1
l =1
2
n ,l
l =1
l =1
l =1
rl
n ,l
rl
n ,l
L
rl
1
= 2 = SNRl
2 l =1 n ,l l =1
L
2
G
l n ,l
2
l =1
rl*
n ,l
162
163