Switched Scalar Quantizers for Hidden Markov Sources

David M. Goblirsch, Nariman Farvardin

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)1455-1473
Number of pages19
JournalIEEE Transactions on Information Theory
Volume38
Issue number5
DOIs
StatePublished - Sep 1992

Keywords

  • Composite sources
  • finite-state quantizers
  • hidden Markov sources
  • quantization

Fingerprint

Dive into the research topics of 'Switched Scalar Quantizers for Hidden Markov Sources'. Together they form a unique fingerprint.

Cite this