• Media type: E-Article
  • Title: Signal quantization by variation
  • Contributor: Kämpke, Thomas
  • imprint: Wiley, 2011
  • Published in: International Journal of Adaptive Control and Signal Processing
  • Language: English
  • DOI: 10.1002/acs.1264
  • ISSN: 0890-6327; 1099-1115
  • Keywords: Electrical and Electronic Engineering ; Signal Processing ; Control and Systems Engineering
  • Origination:
  • Footnote:
  • Description: <jats:title>SUMMARY</jats:title><jats:p>Real‐valued data are quantized according to the magnitude of their fluctuations around regional mean values or around a given, real‐valued signal. Quantization does not require any parameter or threshold value except the desired number of regions. By the introduction of suitable fluctuation measures and a so‐called change point graph, the determination of a minimum quantization is transformed to the computation of the shortest path with a prescribed number of intermediate nodes. Such shortest paths are shown to be computable by dynamic programming and by a variation of the Dijkstra algorithm. Evaluations and extensions of the approach are included. Copyright © 2011 John Wiley &amp; Sons, Ltd.</jats:p>