TY - JOUR
T1 - Switched Scalar Quantizers for Hidden Markov Sources
AU - Goblirsch, David M.
AU - Farvardin, Nariman
PY - 1992/9
Y1 - 1992/9
N2 - A new algorithm for designing switched scalar quantizers for hidden Markov sources is described. The design problem is cast as a nonlinear optimization problem. The optimization variables are the thresholds and reproduction levels for each quantizer and the parameters defining the next-quantizer map. The cost function is the average distortion incurred by the system in steady-state. The next-quantizer map is treated as a stochastic map so that all of the optimization variables are continuous-valued, allowing the use of a gradient-based optimization procedure. This approach solves a major problem in the design of switched scalar quantizing systems, that of determining an optimal next-quantizer decision rule. Details are given for computing the cost function and its gradient for weighted-squared-error distortion. Simulation results are presented which compare the new system to current systems, where we see that our system performs better. It is observed that the optimal system can in fact have a next-quantizer map with stochastic components.
AB - A new algorithm for designing switched scalar quantizers for hidden Markov sources is described. The design problem is cast as a nonlinear optimization problem. The optimization variables are the thresholds and reproduction levels for each quantizer and the parameters defining the next-quantizer map. The cost function is the average distortion incurred by the system in steady-state. The next-quantizer map is treated as a stochastic map so that all of the optimization variables are continuous-valued, allowing the use of a gradient-based optimization procedure. This approach solves a major problem in the design of switched scalar quantizing systems, that of determining an optimal next-quantizer decision rule. Details are given for computing the cost function and its gradient for weighted-squared-error distortion. Simulation results are presented which compare the new system to current systems, where we see that our system performs better. It is observed that the optimal system can in fact have a next-quantizer map with stochastic components.
KW - Composite sources
KW - finite-state quantizers
KW - hidden Markov sources
KW - quantization
UR - http://www.scopus.com/inward/record.url?scp=0026914029&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026914029&partnerID=8YFLogxK
U2 - 10.1109/18.149497
DO - 10.1109/18.149497
M3 - Article
AN - SCOPUS:0026914029
SN - 0018-9448
VL - 38
SP - 1455
EP - 1473
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 5
ER -