Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


HURWITZ Lecture : Finite Alphabet Control and Estimation

Many design problems that arise in high technology areas are characterized by the fact that the signal values are restricted to belong to a finite number of levels. These questions are sometimes called “finite alphabet” problems. Applications include on-off control, optimal audio quantization, design of finite impulse response filters having quantized coefficients, equalization of digital communication channels subject to intersymbol interference, power electronics including switched mode power supplies and control over networked communication channels. This talk 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 including a “live” demonstration of audio quantization. An interesting observation arising from these applications is that control engineering principles play an exciting role in many diverse areas of modern technology.

On-demand video.
Type of Seminar:
Public Seminar
Prof. Graham C. Goodwin
Centre for Integrated Dynamics and ControlSchool of Electrical Engineering and Computer ScienceThe University of Newcastle,Callaghan NSW 2308,Australia
Dec 16, 2003   17:15

ETH Zentrum, Sternwartstr. 7/ Gloriastr. 35, Building ETF, Aula E1
Contact Person:

Prof. M. Morari
File Download:

Request a copy of this publication.
Biographical Sketch:
Graham C. Goodwin obtained a B.Sc (Physics), B.E (Electrical Engineering), and Ph.D from the University of New South Wales. From 1970 until 1974 he was a lecturer in the Department of Computing and Control, Imperial College, London. Since 1974 he has been with the Department of Electrical and Computer Engineering, The University of Newcastle, Australia. He is the co-author of seven monographs, four edited volumes, and several hundred technical papers in the areas of filtering, prediction and control. Graham Goodwin is the recipient of many international prizes including the USA Control Systems Society 1999 Hendrik Bode Lecture Prize, a Best Paper award by IEEE Trans. Automatic Control, and Best Engineering Text Book award from the International Federation of Automatic Control. He is currently Professor of Electrical Engineering and Associate Director of the Centre for Integrated Dynamics and Control at the University of Newcastle, Australia. Graham Goodwin is the recipient of an ARC Federation Fellowship; a Fellow of IEEE; an Honorary Fellow of Institute of Engineers, Australia; a Fellow of the Australian Academy of Science; a Fellow of the Australian Academy of Technology, Science and Engineering; a Member of the International Statistical Institute; and a Fellow of the Royal Society, London. He has just been elected to the Swedish Royal Academy of Science, the institution that selects Nobel Prize winners.