Beruflich Dokumente
Kultur Dokumente
Source
A/D
converter
Source
encoder
Channel
encoder
Absent if
source is
digital
User
D/A
converter
Modulator
Noise
Source
decoder
Channel
decoder
Channel
Detector
Receiver
Topics to be Covered
Analog signal
Sampling
Discrete-time continuous-valued signal
Quantization
Discrete-time discrete-valued signal
Encoding
Bit mapping
Pulse Code
Modulation
Meixia Tao @ SJTU
Digital transmission
Sampling Theorem
Continuous-time
Discrete-time
Sampling Process
x=
(t )
nT )
x(nT ) (t =
n =
x(t ) (t nTs )
n =
Sampling Process
1
X ( f )= X ( f )
Ts
n 1
f =
Ts Ts
n =
n
Xf
Ts
n =
X(f )
If
1
f=
< 2W
s
Ts
or Ts > 1
2W
-W
X ( f )
-1/Ts
1/Ts
X ( f )
1/Ts
6
Reconstruction
LPF with frequency response
Ts
H( f ) =
0
f <W
1
f W
Ts
Ideal LPF
where
Reconstruction
With this choice, we have
Topics to be Covered
Analog signal
Sampling
Discrete-time continuous-valued signal
Quantization
Discrete-time discrete-valued signal
Encoding
Bit mapping
Pulse Code
Modulation
Meixia Tao @ SJTU
Digital transmission
Quantization
sampling
quantization
(rounding)
10
Quantization Region
Quantization regions:
Quantization level for each
Quantization:
Q=
( x) xk , for all x R=
1,..., N
k,k
e( x, Q( x))= x Q( x)
=
D E [ X Q( x)]
SQNR =
1
lim
T T
1
lim
T T
T /2
T / 2
x 2 (t )dt
( x(t ) Q( x(t )) )
T /2
T / 2
dt
Example
The source X(t) is a stationary Gaussian source with mean
zero and power spectral density
2
Sx ( f ) =
0
f < 100 Hz
otherwise
Sol: 10.78dB
Uniform Quantizer
Range of the input samples = [-a, a]
Number of quantization levels =
.
2a
a
Length of each quantization region
= = v 1
N 2
Quantized value are the midpoints of quantization regions.
Quantization distortion (assume quantization error
uniformly distributed on ( , ) )
/2
2 2
1 2
2
a2
a2
E[e=
]
x dx
= =
=
2
v
12
2
N
3
4
/2
2
14
Example
Find the SQNR for a signal uniformly distributed on
and quantized by a uniform quantizer with 256
levels.
15
Nonuniform Quantizer
By relaxing the condition that the quantization regions be of
equal length, we can minimize the distortion with less
constraints
The resulting quantizer will perform better than a uniform
quantizer
16
Optimal Quantizer
Lloyd-Max Conditions (criteria for optimal quantizer)
1
=
ai
( xi + xi +1 )
2
xi
ai 1
ai
ai 1
xf ( x)dx
f ( x)dx
17
18
Example
How would the results of the example in slide#13 change if
an optimal non-uniform quantizer with the same number of
levels?
19
Vector Quantization
Scalar quantization
Each sample is quantized individually
Vector quantization:
Take blocks of source outputs of length n, and design the quantizer
in the n-dim Euclidean space, rather than doing the quantization
based on single samples in an one-dim space
20
An Illustration
4-level quantizer
Ri =
x R n : x xi < x x j , j i
1
xi =
xf x (x)dx
P(x Ri ) Ri
22
Application of Quantizer
Application of quantizer:
ADC in digital communication
Channel feedback in FDD cellular networks
More reading:
Allen Gersho, "Quantization", IEEE Communications Society
Magazine, pp. 1628, Sept. 1977.
Topics to be Covered
Analog signal
Sampling
Discrete-time continuous-valued signal
Quantization
Discrete-time discrete-valued signal
Encoding
Bit mapping
Pulse Code
Modulation
Meixia Tao @ SJTU
Digital transmission
24
Encoding
The encoding process is to assign v bits to
quantization levels.
Since there are v bits for each sample and fs
samples/second, we have a bit rate of
R = vf s bits/second
Natural binary coding
Assign the values of 0 to N-1 to different quantization levels
in order of increasing level value.
Gray coding
Adjacent levels differ only in one bit
Meixia Tao @ SJTU
25
Examples
Natural binary code (NBC), folded binary code (FBC), 2complement code (2-C), 1-complement code (1-C), and
Gray code
Level no
NBC
FBC
2-C
Gray code
Amplitude level
111
011
011
100
3.5
110
010
010
101
2.5
101
001
001
111
1.5
100
000
000
110
0.5
011
100
100
010
-0.5
010
101
111
011
-1.5
001
110
110
001
-2.5
000
111
101
000
-3.5
26
x(t )
{xn }
{xn }
Sampler
Quantizer
{ 0110 }
Encoder
Bandwidth requirement:
With binary transmission (to be discussed in later chapters)
Meixia Tao @ SJTU
27
Non-uniform PCM
For speech waveform, there exists a higher probability for smaller
amplitudes and a lower probability for larger amplitudes.
It makes sense to design a quantizer with more quantization regions at
lower amplitudes and fewer quantization regions at large amplitudes.
The usual method:
First pass the samples through a nonlinear filter that compress the large
amplitudes and then perform a uniform quantization
Apply the inverse (expansion) of this nonlinear operation at the receiver
28
g ( x)
log (1 + | x |)
sgn( x), | x | 1
log(1 + )
29
Compander
A law compander
1 + log A | x |
g ( x)
sgn( x), | x | 1
1 + log A
y
1
6
8
A = 87.6
4
8
1
8
1
8
1
4
1
2
1 x
Meixia Tao @ SJTU
30
31
DPCM
encoder
Quantizer
delay
decoder
delay
32
m(t )
m(t )
m(ti )
m(ti 1 ) m(ti )
The step size is critical in
designing a DM system.
Meixia Tao @ SJTU
33
Step Size
34
Suggested Reading
Chapter 7.1 7.4 of Fundamentals of Communications
Systems, Pearson Prentice Hall 2005, by Proakis & Salehi
35