Professional Documents
Culture Documents
Quantization: Input-Output Characteristic of A Scalar Quantizer
Quantization: Input-Output Characteristic of A Scalar Quantizer
u
Q v Sometimes, this
Output v convention is used:
vi+2
N represen-
tative levels
u
Q i
vi+1
vi -1
ui ui+1 ui+2 i
Q vi
input signal u
N-1 decision
thresholds
1
Lloyd-Max quantization
1
n Solution : Lloyd-Max quantizer ui = (v + vi −1 )
(Lloyd, 1957; Max, 1960) 2 i
l N-1 decision thresholds exactly u i +1
1.0
0.8
0.6
2 22 36
number of representative levels
2
Panter and Dite approximation
Entropy-constrained quantization
R [bits/sample]
3
Vector quantization
representative
vector
cell
• pdf
•
Amplitude 2
•
• •
• •
• •
•
•
Amplitude 1
LBG algorithm
4
Design of vector quantizers for
variable length code words
n Chou, Lookabaugh, Gray, 1989: extended LBG algorithm
for entropy-coded VQ
n Lagrangian cost function: solve unconstrained problem
rather than constrained problem
min{D + λR}
• • • • • pdf
• • •
• • • • • •
• • •
• • • •
• • • •
Amplitude 2
• • •
• • • • • •
• • • • • •
• •
• • • • • • • • •
• • • • • •
cell • representative
vector
Amplitude 1
5
8D VQ of a Gauss-Markov source
LBG fixed
18 CWL
ound
er B
on Low
nn
Sha
12
SNR [dB]
E8-lattice
LBG variable
CWL
scalar
0
r = 0.95
0 0.5 1.0
Rate [bit/sample]
9
E8-lattice
LBG variable
CWL
6 scalar
SNR [dB]
d
un
Bo
wer
n Lo
no
3 an
Sh
LBG fixed
CWL
0
0 0.5 1.0
Rate [bit/sample]
6
Summary: quantization