Finite Alphabet Control and Estimation

In many practical problems in signal processing and control, the signal values are often restricted to belong to a finite number of levels. These questions are generally referred to as "finite alphabet" problems. There are many applications of this class of problems including: on-off control, optimal audio quantization, design of finite impulse response filters having quantized coefficients, equalization of digital communication channels subject to intersymbol interference, and control over networked communication channels. This paper will explain how this diverse class of problems can be formulated as optimization problems having finite alphabet constraints. Methods for solving these problems will be described and it will be shown that a semi-closed form solution exists. Special cases of the result include well known practical algorithms such as optimal noise shaping quantizers in audio signal processing and decision feedback equalizers in digital communication. Associated stability questions will also be addressed and several real world applications will be presented.

[1]  Richard H. Middleton,et al.  Networked control design for linear systems , 2003, Autom..

[2]  W. A. Mvnso,et al.  Loudness , Its Definition , Measurement and Calculation , 2004 .

[3]  Rodney A. Kennedy,et al.  Block decision feedback equalization , 1992, IEEE Trans. Commun..

[4]  Kai Kiihtelys.  Bandwidth and Quantization Constraints in Feedback Control , 2003 .

[5]  D. F. Knurek.  Reducing EMI in switch mode power supplies , 1988, 10th International Telecommunications Energy Conference.

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

[7]  JangMyung Lee,et al.  Efficient tracking of a moving object using optimal representative blocks , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[8]  D. Messerschmitt.  A Geometric Theory of Intersymbol Interference , 1973 .

[9]  Chao-Liang Chen,et al.  Higher order /spl Sigma/-/spl Delta/ modulation encoding for design of multiplierless FIR filters , 1998 .

[10]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[11]  Hing Cheung So,et al.  Analysis and spectral characteristics of a spread-spectrum technique for conducted EMI suppression , 2000 .

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

[13]  Robert M. Gray,et al.  FIR filters with sigma-delta modulation encoding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[14]  Shu Yuen Ron Hui,et al.  A comparison of nondeterministic and deterministic switching methods for DC-DC power converters , 1998 .

[15]  Robert A. Wannamaker.  Psychoacoustically Optimal Noise Shaping , 1992 .

[16]  H. Fletcher,et al.  Loudness, its definition, measurement and calculation. , 1933 .

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

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

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

[20]  Y. Lim,et al.  Discrete coefficient FIR digital filter design based upon an LMS criteria , 1983 .

[21]  I. W. Hofsajer,et al.  Some origins and mitigation of conducted common mode EMI in switching converters , 2002, IEEE AFRICON. 6th Africon Conference in Africa,.

[22]  L. Chua,et al.  Symbolic dynamics of piecewise-linear maps , 1994 .

[23]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

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

[25]  Orla Feely,et al.  A tutorial introduction to non‐linear dynamics and chaos and their application to sigma–delta modulators , 1997 .

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

[27]  Swamidoss Sathiakumar,et al.  Improved spectral performance of random PWM schemes with weighted switching decision , 1998 .

[28]  Kenzo Akagiri,et al.  Super Bit Mapping: Psychoacoustically Optimized Digital Recording , 1992 .

[29]  George C. Verghese,et al.  Analysis and synthesis of randomized modulation schemes for power converters , 1993 .

[30]  R. Adler,et al.  Dynamics of non-ergodic piecewise affine maps of the torus , 2001, Ergodic Theory and Dynamical Systems.

[31]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[32]  F. Lin,et al.  Reduction of power supply EMI emission by switching frequency modulation , 1993, Proceedings of IEEE Power Electronics Specialist Conference - PESC '93.

[33]  Seth R. Sanders,et al.  Programmed pulsewidth modulated waveforms for electromagnetic interference mitigation in DC-DC converters , 1993 .

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

[35]  R. S. Marshall,et al.  Developments of the conventional nonlinear equaliser , 1982 .

[36]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[37]  J. B. Wang.  Reduction in conducted EMI noises of a switching power supply after thermal management design , 2003 .

[38]  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..

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

[40]  Graham C. Goodwin,et al.  Sampling in Digital Sig-nal Processing and Control , 1996 .

[41]  R. Redl,et al.  Power electronics and electromagnetic compatibility , 1996, PESC Record. 27th Annual IEEE Power Electronics Specialists Conference.

[42]  L. Bushnell.  Networks and Control , 2001 .

[43]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[44]  Lineu C. Barbosa,et al.  Maximum likelihood sequence estimators: A geometric view , 1989, IEEE Trans. Inf. Theory.

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

[46]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[47]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

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

[49]  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).

[50]  A. von Jouanne,et al.  Use of sigma-delta modulation to control EMI from switch-mode power supplies , 1999, APEC '99. Fourteenth Annual Applied Power Electronics Conference and Exposition. 1999 Conference Proceedings (Cat. No.99CH36285).

[51]  Pablo A. Parrilo,et al.  Semidefinite Programming Relaxations and Algebraic Optimization in Control , 2003, Eur. J. Control.

[52]  Kristi A. Morgansen,et al.  Limited communication control , 1999 .

[53]  P. Ramadge.  On the periodicity of symbolic observations of piecewise smooth discrete-time systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[54]  C. Soh,et al.  Lyapunov stability of discontinuous dynamic systems , 1999 .

[55]  Woon-Sung Lee,et al.  Hydraulic System Design and Vehicle Dynamic Modeling for the Development of a Tire Roller , 2003 .

[56]  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.

[57]  Bruce A. Francis,et al.  Limited Data Rate in Control Systems with Networks , 2002 .

[58]  S. Powell,et al.  Efficient narrowband FIR and IFIR filters based on powers-of-two sigma-delta coefficient truncation , 1994 .

[59]  Keith H. Billings,et al.  Switchmode power supply handbook , 1999 .

[60]  James Moyne,et al.  Performance evaluation of control networks: Ethernet, ControlNet, and DeviceNet , 2001 .

[61]  Leon O. Chua,et al.  Chaos in digital filters , 1988 .