EE4209/EE5809 Digital Audio : The Quantization problem

EE4209/EE5809 Digital Audio : The Quantization problem

說文解字約注 -- 張舜徽 ( 毛筆手抄本) 1983
http://ishare.iask.sina.com.cn/f/15021638.html?from=isnom

說文解字注箋(一) -- : (清)徐灝撰
http://www.archive.org/details/02076656.cn

The Quantization problem

excerpted from Introduction to data Compression by Khalid Sayood, ch 9, page 231.

1. we need to know how to divide the input range into intervals, assign binary codes to these intervals, and find representation or output values for these intervals in order to specify a quantizer.

2. distortion : we will define distortion to be the average squared difference between the quantizier input and output.

We call this the mean squared quantization error (msqe ).

3. rate : the rate of the quantizer is the average number of bits required to represent a single quantizer output.

4. Given an input pdf fx(x) and the number of level M in the quantizer.

Find the decision boundaries {bi} and the reconstruction levels {yi} so as to minimize the mean squared quantization error.