E-LETTER on Systems, Control, and Signal Processing ISSUE No. 5: 6 July, 1987 Editors: Bradley W. Dickinson Dept. of Electrical Engineering Princeton University Princeton, NJ 08544 bradley@princeton.edu Eduardo D. Sontag Dept. of Mathematics Rutgers University New Brunswick, NJ 08903 sontag@fermat.rutgers.edu Welcome to the fifth issue of the E-LETTER. We remind you that items for posting can be emailed to either of the editors. PLEASE SEND CONTRIBUTIONS, since the eletter can only be useful if everyone participates! Back issues of the newsletter can be requested from sontag@fermat.rutgers.edu. ---------------------------------------------------------------------- ADDITIONS TO MAILING LIST The following are additions to the mailing list which was included with issue #2. An up-to-date copy of the complete list can be obtained from sontag@fermat.rutgers.edu. As usual, you may have to adjust the format depending on your mailer. Here we mix uucp, csnet, and arpanet formats. garber@ohio-state.arpa (Fred Garber) mcvax!dutentb!ed (Ed F. Deprettere) mcvax!dutentb!dewilde (Patrick Dewilde) corless@ga.ecn.purdue.edu (Martin Corless) vicino@itopoli.bitnet (Antonio Vicino) danny@cappuccino.stanford.edu (Daniel Abramovitch) slock@isl-sun.stanford.edu (Dirk Slock) bill@isl-sun.stanford.edu (Bill Moore) abbott@isl-sun.stanford.edu (William L. Abbott) hla@butch.stanford.edu (Hanoch Lev-Ari) fessler@isl-sun.stanford.edu (Jeffrey A. Fessler) yang@isl-sun.stanford.edu (Qinping Yang) tokunbo@isl-sun.stanford.edu (Ogunfunmi Tokunbo) watmath!julian!elroy@seismo.css.gov (Roy Eagleson) meyer@cappuccino.stanford.edu (David Meyer) hansen@cappuccino.stanford.edu (Fred Hansen) bo@spanky.stanford.edu (Bjorn Ottersten) schuss@taurus.bitnet (Zeev Schuss) porter@uw.june.arpa (Robert Porter) DBAKER@gmr.com (Daniel Baker) arce@udel.edu (Gonzalo Arce) kgshin@eecs.umich.edu (Kang G. Shin) donoho@bach.berkeley.edu (David Donoho) ari@ngp.utexas.edu (Aristotle Arapostathis) munnari!phys0.anu.oz!djw101@seismo.css.gov (Darrell Williamson) cellier@arizevax.bitnet (Francois Cellier) musicus@dspvax.mit.edu (Bruce Musicus) chiang%arthur@usc-ecl.arpa (Richard Y. Chiang) ihnp4!uicbert!warren (Douglas Warren) barry@eecs.nwu.edu (Barry Sullivan) 0347286@pucc.bitnet (Robert Stengel) francis@eleca.ele.toronto.edu (Bruce Francis) drexel!rkp (Ron Perline) prlb2!lln-cs!levant!gevers (Michel Gevers) jwoods@note.nsf.gov (John W. Woods) giles@afsc.hq-arpa (C. Lee Giles) seismo!epiwrl!shore (John E. Shore) jnt@lids.mit.edu (John N. Tsitsiklis) willsky@lids.mit.edu (Alan Willsky) smd@caip.rutgers.edu (Stanley Dunn) System and Control Theory at the Centre for Mathematics and Computer Science, Amsterdam: mich@zuring.cwi.nl M. Hazewinkel polder J.W. Polderman jms J.M. Schumacher stef S.A. Smulders spreij P.J.C. Spreij schuppen J.H. van Schuppen stoehr M. Stohr waal P.R. de Waal ADDRESS CHANGES safanov%bode@usc-ecl.arpa (Mike Safanov) UMN-DULUTH!umn-d-ub!kbenmaha (Khier Benmahammed) f1kharg@vax.ee.umn.edu (Pramod Khargonekar) f1tannen@vax.ee.umn.edu (Allen Tannenbaum) wucs!elliott@seismo.css.gov (David L. Elliott) ______________________________________________________________________________ >From Aaron Wyner: IEEE TRANSACTIONS ON INFORMATION THEORY Table of Contents July, l987 PAPERS R. McEliece, E. Posner, E. Rodemich, S. Venkatesh The Capacity of the Hopfield Associative Memory Lee-Fang Wei Trellis-Coded Modulation with Multi-Dimensional Constellations Z. Zhang, T. Berger New Results in Binary Multiple Descriptions D. Neuhoff, R. Garcia-Munoz Robust Source Coding of Weakly Compact Classes J. Dj. Golic On the Relationship Between the Efficiency Measures of Multicategorial Information Systems P. Narayan, D. Snyder Signal Set Design for Bandlimited Memoryless Multiple- Access Channels with Soft Decision Demodulation B. Marcus, P. Siegel On Codes with Spectral Nulls at Rational Submultiples of the Symbol Frequency L. Pakula Asymptotic Zero Distribution of Orthogonal Polynomials in Sinusoidal Frequency Estimation F. Hwang, X. Chang Cutoff Points for Roll-Call Protocols in Multiple Access Systems J. Cozzens, L. Finkelstein Range and Error Analysis for an FFT Computed over Z[w] CORRESPONDENCE P. Cantrell, A. Ojha Comparison of Generalized Q-Function Algorithms H. Tiersma Remarks on Codes from Hermitian Curves F. Hwang, L. Shepp Some Inequalities Concerning Random Subsets of a Set J. Rissanen, M. Wax Measures of Mutual and Causal Dependence Between Two Time-Series J. Ashley, P. Siegel A Note on the Shannon Capacity of Run-Length-Limited Codes _________________________________________ >From Ken Steiglitz: IEEE 1988 International Conference on Acoustics, Speech and Signal Processing April 11-14, 1988 New York Hilton New York City, New York CALL FOR PAPERS Sponsored by the Institute of Electrical And Electronics Engineers Acoustics, Speech, and Signal Processing Society, ICASSP-88 is the thirteenth in a series of international conferences presenting work in experimental and theoretical signal processing, speech, and acoustics. TO SUBMIT A PROPOSAL: a) Prepare a 400-word 1-page summary of paper (diagrams may be included if appropriate). b) Complete the Paper Description Cover Sheet. c) Make four copies of summary and Paper Description Cover Sheet and send to: Dr. John G. Ackenhusen ICASSP-88 Technical Program Chairman AT&T Bell Laboratories Room 2A-128 600 Mountain Avenue Murray Hill, NJ 07974 USA The deadline for submission is 1 September 1987. A detailed Call-For-Papers and the Paper Description Cover Sheet appeared in the Proceedings of ICASSP-87, will appear in the Trans. ASSP, the ASSP Magazine, and will be mailed to ASSP members. I will send you one if you write to me, the publicity chairman: Prof. Kenneth Steiglitz Dept. of Computer Science Princeton University Princeton, NJ 08544 ken@notecnirp.princeton.edu ____________________________________________________________ >From P.R. Kumar: TWENTY-FIFTH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING SEPTEMBER 30 - OCTOBER 2, 1987 The Twenty-Fifth Annual Allerton Conference will be held September 30 - October 2, 1987 at Allerton House, the conference center of the University of Illinois. Allerton House is located twenty-six miles southwest of the Urbana-Champaign campus of the University in a wooded area on the Sangamon River. It is part of the fifteen hundred acre Robert Allerton Park, near Monticello, Illinois. For this silver jubilee of the conference, papers presenting original research are solicited in the areas of communication systems, information theory and coding, detection and estimation, stochastic processes, communication networks, control systems, adaptive control, optimization, dynamic games, large scale systems, robotics and automation, manufacturing systems, signal and image processing, combinatorial and geometric algorithms, computational complexity, parallel and distributed computation, VLSI algorithms, testing, and fault-tolerant computing. Professor W. M. Wonham of the University of Toronto will present a plenary lecture on ``Logic, Language and Control Theory.'' Information for authors: Two kinds of papers are solicited. The first are regular papers for presentation in twenty minutes; these papers will be published in the conference Proceedings. The second are short papers suitable for presentation in ten minutes; only summaries of these papers will be published in the Proceedings. The purpose of the short paper category is to encourage authors to present preliminary results of their work. For regular papers, a title and a thousand word summary are required. Summaries should include references and contain sufficient detail to permit careful review. For short papers, a title and a five hundred word summary are required. These must be received by July 27, 1987. Manuscripts that are submitted as regular papers but cannot be accommodated in that category will be considered in the short paper category, unless the authors indicate otherwise. Authors will be notified of acceptance by August 28, 1987, at which time they will also receive special sheets for the preparation of papers for the Proceedings. The length of regular papers is limited to the equivalent of ten single-spaced 8.5-by-11 inch pages. The length of short papers is limited to two such pages. All manuscripts should be mailed to Allerton Conference, c/o Professor P. R. Kumar, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory, 1101 West Springfield Avenue, Urbana, Illinois 61801. Please indicate clearly the name and address of the author who should receive all subsequent correspondence. Conference Co-Chairmen: P. R. Kumar and Michael C. Loui COORDINATED SCIENCE LABORATORY AND DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN _______________________________________________________________________ >From the editors: One of our subscribers has volunteered to compile a bibliographical database of references in Control, Signals, and System Theory. Once operational, he expects it to be accessible by anyone with proper network privileges. This database will contain exact titles and publication data for papers in journals and books, as well as many available only in preprint form. The format will be BibTeX, which is compatible with the LaTeX text formatting system. This project can be successful only to the extent that a wide number of researchers help in forming it. We want to encourage you in the strongest possible terms to e-mail to one of the newsletter editors a copy of your present bibliographical database, if you have one online. If you do not have the references in BibTeX format, but in some easily understandable other format, mail what you have. We shall, as far as possible, change the format and add to the database. Even if you don't have a general database, you may still have your own publication list available. Don't be to modest; send this in! You never know, someone may finally find an application for that result you published 10 years ago... (Please: no hardcopy by snailmail, we don't have anyone for typing things in.) _______________________________________________________ >From Bradley W. Dickinson and Eduardo D. Sontag, Managing Editors, Mathematics of Control, Signals, and Systems The first issue of this new journal, to be published by Springer-Verlag, is due to appear in December, 1987. A call for papers has appeared in an earlier issue of this newsletter, and one will be sent to anyone requesting it from the editors. Subscription information will be available during the summer. The following is a list of papers accepted for publication as of early July: Root Locations of an Entire Polytope of Polynomials: It Suffices to Check the Edges A.C. Bartlett, C.V. Hollott, and H. Lin Control Problem Structure and the Numerical Solution of Linear Singular Systems Stephen L. Campbell Error Bounds for the Method of Alternating Projections S. Kayalar and H.L. Weinert Cotrollability on Classical Lie Groups F. Silva Leite and P.E. Crouch How Violent Are Fast Controls? Thomas I. Seidman Decentralized Detection by a Large Number of Sensors John Tsitsiklis New Results on the Relationship between Dynamic Programming and the Maximum Principle R.B. Vinter Equivalent Stochastic Control Problems H.S. Witsenhausen Modular Supervisory Control of Discrete Event Systems W.M.Wonham and P.J. Ramadge __________________________________________________ >From Robert Stengel: New Book: STOCHASTIC OPTIMAL CONTROL: Theory and Application, Robert F. Stengel (Princeton University, Department of Mechanical and Aerospace Engineering), John Wiley & Sons, Inc., New York, 1986. This is a comprehensive book that builds upon easily understood mathematical fundamentals to describe optimal strategies for controlling dynamic systems. It bridges the gap between classical methods of control analysis and modern methods of control system synthesis. The book can be used as an introduction to control systems for students and as a ready reference for the accomplished control system designer. The methods presented here have high potential for application in a great many fields, including robotics, vehicle control, chemical process control, econometrics, and artificial intelligence. The book is organized in six chapters. The first chapter introduces broad concepts: classification of system types, problems resulting from uncertain inputs and measurement errors, and control objectives. This is not a mathematical treatment but a conceptual presentation of the framework and objectives for optimal control. The second chapter stands alone as an introduction to the mathematics of control and estimation for both continuous-time (analog) and discrete-time (digital) systems. While the chapter presents an overview of fundamentals from beginning to end, its sections are organized to correspond to the remaining chapters of the book for easy reference. Topics include linear algebra, numerical integration, discretization of continuous-time systems, probability and statistics, basic properties of dynamic systems (stability, controllability, etc.), and frequency-domain modeling and analysis. The third chapter introduces and explains important principles for defining optimal control strategies of dynamic systems. It presents necessary and sufficient conditions as well as numerical methods for determining optimal trajectories and control histories using the calculus of variations, the minimum principle, and dynamic programming. Optimization is shown to provide a substantial basis for designing both analog and digital feedback controllers for linear multivariable systems, leading to the concept of the linear-quadratic (LQ) control law. The fourth chapter presents optimal state estimation for dynamic systems that are forced by random inputs and whose mea- sured outputs are subject to random error. It begins with least- square-error estimates for static systems, continues with linear- Gaussian (LG) estimators for continuous- and discrete-time sys- tems, and concludes with extended Kalman-Bucy filtering for non- linear dynamic systems. The fifth chapter describes stochastic optimal control, in which considerations of both state estimation and system control must be considered concurrently. In the most general case, optimal estimation and control policies depend on each other, and real-time stochastic optimal control is not realizable. Neverthe- less, the concept of "dual control", in which predicted control effects contribute to control strategies, provides a connection to practical systems. The conditions that allow optimal estima- tion and control logic to be designed separately are presented, leading to the linear-quadratic-Gaussian (LQG) control law. The relatively broad criteria under which the stability of constant- coefficient estimators and controllers can be guaranteed are shown. A number of important elements for the design of optimal (LQ and LQG) controllers for linear, time-invariant multivariable systems are presented in the final chapter. After reviewing several solution methods for the Riccati equation, the steady- state response to command inputs and the effects of various cost functions and control structures are considered. Modal and spectral properties of LQ and LQG regulators are described, relating time-domain concepts to the frequency-domain methods of classical control. This sets the stage for the discussion of robustness (tolerance to parameter variations) and robustness (or loop transfer) recovery, the so-called "LQG/LTR" approach to control system design. A new approach to characterizing the stochastic robustness of control systems also is introduced, in which the probability of instability is related to the uncertainties of individual parameters of the system. _____________ End of Issue 5.