Beruflich Dokumente
Kultur Dokumente
L-level Quantization
tmin
tmax
Minimize errors for this lossy process What L values to use? Map what range of continuous values to each of L values?
tmin tmax
(tmaxtmax)/2L
MaxMax-Lloyd Quantizer
Uniform partition
over a dynamic range of 2V Best solution?
X X
quantization error
Consider minimizing maximum absolute error (min-max) vs. MSE what if the value between [a, b] is more likely than other intervals?
r1
rL
Allocate more reconstruct. values in more probable ranges Minimize error in a probability sense
MMSE (minimum mean square error)
X X
assign high penalty to large error and to likely occurring values squared error gives convenience in math.: differential, etc.
An optimization problem
What {tk} and {rk } to use? Necessary conditions: by setting partial differentials to zero
Solve iteratively
Choose initial values of {tk}(0) , compute {rk}(0) Compute new values {tk}(1), and {rk}(1)
Uniform quantizer
Is optimal for uniformly distributed r.v. in MMSE sense MSE = 2 / 12 with = 2V / L
t1 tL+1
with
L = 2n
1/(2V) t1 2V tL+1
Uniform quantizer is the optimal mean square quantizer for uniform density.
z
UMCP ENEE739M Slides (created by M.Wu 2002)