Professional Documents
Culture Documents
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
Lecture 4: Quantization
Eytan Modiano
Aero-Astro Dept.
Eytan Modiano
Slide 1
Sampling
Quantization
levels
λ λ λ λ
Q3
λ λ
Q2
λ λ
Q1
λ λ
Sample points
Y=x
111
110
101
−3Δ −2Δ −Δ 100
Q(x)
Δ 2Δ 3Δ
011
010
001
000
Eytan Modiano
Slide 3
Quantization Error
e(x) = Q(x) - x
SQNR: E[X2]/E[(Q(x)-x)2]
Eytan Modiano
Slide 4
Example
# /2 1 #/2 2 #2
D = E[e(x) | x ! Ri ] = $
2
x f (x)dx = $ x dx =
2
"# /2 # "# / 2 12
1 A 2 A2
2A $" A
E[X] = x dx =
3
A2 / 3 A2 / 3
SQNR = 2 = = , (# = 2A / N)
2
N
# /12 (2A / N) /12
2
Eytan Modiano
Slide 5
Quantizer design
• Approaches
– Use uniform quantizer anyway
Optimal choice of Δ
– Transform signal into one that looks uniform and use uniform
quantizer
Eytan Modiano
Slide 6
Eytan Modiano
Slide 7
• 1 # x 2 / 2" 2
N=4, X~N(0,1)
f x (x) = e , "2 = 1
2!"
• From table 6.2, Δ=0.9957, D=0.1188, H(Q)= 1.904
– Notice that H(Q) = the entropy of the quantized source is < 2
– Two bits can be used to represent 4 quantization levels
– Soon we will learn that you only need H(Q) bits
R1 R2 R3 R4
−Δ Δ
Eytan Modiano
Slide 8
Non-uniform quantizer
• Approach:
– Given quantization regions, what should the quantization levels be?
Eytan Modiano
Slide 9
Non-uniform quantizer
Y=x
111
110
101
a1 a2 a3 100
x̂1 x̂2 x̂3
a3 a4 a5 a6
011
010
001
00
000
Eytan Modiano
Slide 10
Optimal quantization levels
ai "1
–
xˆi = E[ X | ai "1 ! x ! ai ]
Eytan Modiano
Slide 11
Optimal quantization regions
dD
= f x (ai )[(ai ! xˆi )2 ! (ai ! xˆi +1)2 ] = 0
dai
xˆi + xˆi +1
ai =
2
Eytan Modiano
Slide 12
• E.g., N=4,
– D = 0.1175, H(x) = 1.911
– Recall: uniform quantizer, D= 0.1188, H(x) = 1.904 (slight improvement)
1.51
-0.9816 0.4528
-0.4528 0.9816
Eytan Modiano
Slide 13
- 1.51
Companders
• Solution: Transfer input signal into one that looks uniform and then use
uniform quantizer
Eytan Modiano
Slide 14
E[X 2 ] ! 3 ! 4v
SQNR =
X 2MAX
Eytan Modiano
Slide 15
Speech coding
• Differential PCM
– Speech samples are typically correlated
Eytan Modiano
Slide 16