Quantization issues in signal processing & control system design

Abstract Many interesting design problems encountered in signal processing and control turn out to depend on a set of decision variables that can only take a finite number of values, i.e., they are quantized. For example, in power distribution networks there are only a finite number (typically small) of generators and possible transmission options. Other examples abound in many fields, e.g., on-off control problems, quantization of audio signals for CD-production, filter banks for audio and video compression, switch-mode power supplies used, e.g., in laptop computers, and so on. All of these problems share the common feature that the decision space is quantized. The associated design problems require special attention since they are inherently “nonconvex” in a technical sense. This paper gives an overview of quantization issues in signal processing and control and points to recent research aimed at providing designs that can be utilized in practice

[1]  Jens Jorgen Nielsen.  Design of linear-phase direct-form FIR digital filters with quantized coefficients using error spectrum shaping , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  G. Goodwin,et al.  Audio quantization from a receding horizon control perspective , 2003, Proceedings of the 2003 American Control Conference, 2003..

[3]  Graham C. Goodwin,et al.  Multi-Step Optimal Analog-to-Digital Conversion , 2022 .

[4]  R. Schreier,et al.  Delta-sigma data converters : theory, design, and simulation , 1997 .

[5]  Y. Yamamoto.  A new approach to signal processing via sampled-data control theory , 2004, 2004 5th Asian Control Conference (IEEE Cat. No.04EX904).

[6]  Michael A. Gerzon,et al.  Optimal Noise Shaping and Dither of Digital Signals , 1989 .

[7]  Graham C. Goodwin,et al.  Moving horizon optimal quantizer for audio signals , 2003 .

[8]  Graham C. Goodwin,et al.  Multistep Detector for Linear ISI-Channels Incorporating Degrees of Belief in Past Estimates , 2007, IEEE Transactions on Communications.

[9]  Graham C. Goodwin,et al.  Finite Alphabet Control and Estimation , 2003 .

[10]  Abraham Pressman,et al.  Switching Power Supply Design , 1997 .

[11]  Fang Zheng Peng,et al.  Multilevel inverters: a survey of topologies, controls, and applications , 2002, IEEE Trans. Ind. Electron..

[12]  Graham C. Goodwin,et al.  Moving horizon design of discrete coefficient FIR filters , 2005, IEEE Transactions on Signal Processing.

[13]  D.E. Quevedo,et al.  Minimizing down-link traffic in networked control systems via optimal control techniques , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  D.E. Quevedo,et al.  Control of EMI from switch-mode power supplies via multi-step optimization , 2004, Proceedings of the 2004 American Control Conference.

[15]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .

[16]  Graham C. Goodwin,et al.  Multi-step optimal quantization in oversampled filter banks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[17]  Graham C. Goodwin,et al.  An improved architecture for networked control systems , 2005 .

[18]  Panos J. Antsaklis,et al.  Guest Editorial Special Issue on Networked Control Systems , 2004, IEEE Trans. Autom. Control..

[19]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .

[20]  John G. Proakis,et al.  Digital Communications , 1983 .

[21]  Y. Lim,et al.  FIR filter design over a discrete powers-of-two coefficient space , 1983 .

[22]  John Vanderkooy,et al.  Minimally Audible Noise Shaping , 1991 .

[23]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[24]  Graham C. Goodwin,et al.  Constrained Control and Estimation , 2005 .

[25]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[26]  B. Putzeys,et al.  Digital audio's final frontier , 2003 .

[27]  Helmut Bölcskei,et al.  Noise reduction in oversampled filter banks using predictive quantization , 2001, IEEE Trans. Inf. Theory.