E-LETTER on Systems, Control, and Signal Processing ISSUE No. 1. Sept. 2, 1986 Editors: Bradley W. Dickinson Dept. of Electrical Engineering Princeton University Princeton, NJ 08544 bradley@ivy.princeton.edu Eduardo D. Sontag Dept. of Mathematics Rutgers University New Brunswick, NJ 08903 sontag@fermat.rutgers.edu Welcome to the first issue of the E-LETTER. Response to our initial broadcast was positive, and we have collected enough material to send out a first issue of the newletter. Of course we are anxious to make the newsletter serve useful purposes, and we look forward to suggestions and contributions from the readers. These may be sent, electronically, to either one of the editors. We don't have a definite production schedule, but we hope there will be sufficient material to warrant a newletter on a monthly basis. We will be happy to receive requests for subscriptions, and we encourage users to set up local circulation ________________________________________________________________________ News Item from the Editors Given below are the electronic addresses for our initial (charter) subscriber list. Since we are sending across various networks, we have chosen to use ARPA address formats where possible (and where known), but these are mixed with csnet and uucp addresses. How any subscriber will actually receive the E-LETTER is not clear from the addresses given because the mailer at Princeton will select uucp routings when possible (apparently). So anyway, we give the addresses with the disclaimer that using them may require attention to local problems! The editors will appreciate being kept up to date on preferred addresses of subscribers. The addresses are given in no particular order. hopkins@ivy.princeton.edu (Bill Hopkins) ramadge@ivy.princeton.edu (Peter Ramadge) verdu@ivy.princeton.edu (Sergio Verdu) liu@ivy.princeton.edu (Bede Liu) thomas@ivy.princeton.edu (John Thomas) stuart@ivy.princeton.edu (Stuart Schwartz) ken@princeton.edu (Ken Steiglitz) uicsl!spong@a.CS.UIUC.EDU (Mark W. Spong) paf%bengus.bitnet@wiscvm.wisc.edu (Paul Fuhrmann) paf%bengus.uucp@csnet-relay.arpa (Paul Fuhrmann) eed_wwjr%jhunix.bitnet@wiscvm.wisc.edu (Jack Rugh) utcsri!mcgill-vision!carla@uw-beaver.arpa (Carla Schwartz) utcsri!mcgill-vision!peterc@uw-beaver.arpa (Peter Caines) delchamp@tesla.ee.cornell.edu (Dave Delchamps) tlfine@tesla.ee.cornell.edu (Terry Fine) berger@tesla.ee.cornell.edu (Toby Berger) heegard@tesla.ee.cornell.edu (Chris Heegard) gray@isl.stanford.edu (Bob Gray) boyd@isl.stanford.edu (Steve Boyd) sastry@esvax.berkeley.edu (Shankar Sastry) desoer@esvax.berkeley.edu (Charlie Desoer) demmel@nyu-csd2.arpa (James W. Demmel) schwartz@nyu.arpa (Jack Schwartz) mishra@nyu.arpa (Bud Mishra) george@ames-vmsb.arpa (George Meyer) ama@rice (Thanos Antoulas) u9120%czheth5a.bitnet@wiscvm.wisc.edu (Antoulas_eth) baumann%vtvm1.bitnet@wiscvm.wisc.edu (Bill Baumann) seismo!mcvax!mich (Michiel Hazewinkel) seismo!mcvax!schuppen (J. van Schuppen) seismo!mcvax!inria!gomez (Claude Gomez) yg%prlb2.uucp@harvard.arpa (Y. Genin) krishna%eneevax.umd.edu (P. Krishnaprasad) baras%eneevax.umd.edu (John Baras) gilmer%eneevax.umd.edu (Gilmer Blankenship) aekal@ufeng.bitnet (R.E.Kalman) demarco@rsch.wisc.edu (Christopher DeMarco) kailath@su-sierra (Tom Kailath) cappello.ucsb@csnet-relay (Peter Cappello) jain@usc-ecl (Anil Jain) kaveh@umn-cs (Mos Kaveh) allegra!alice!shannon!adw (Aaron Wyner) allegra!houxf!wsw (Wing Wong) gc%tufts@csnet-relay (George Cybenko) jfk@lafite.bellcore.com (Jim Kaiser) allegra!mit-eddie!genrad!decvax!mcvax!cernvax!unizh!ethz!morf (Martin Morf) boncelet@udel.huey.edu (Charles Boncelet) chiasson@ee.purdue.edu (John Chiasson) zak@ee.purdue.edu (Stan Zak) laffer@nyu-acf8.arpa (Gerardo Lafferriere) seismo!mcvax!jms (Hans Schumacher) marcus@ngp.UTEXAS.EDU (Steve Marcus) robotics@harvard.hardvard.edu (Jim Clark & Roger Brockett) sussmann@blue.rutgers.edu (Hector Sussmann) bradley@ivy.princeton.edu (Bradley Dickinson) sontag@fermat.rutgers.edu (Eduardo Sontag) uicsl!prkumar@a.CS.UIUC.EDU (P.R.Kumar) seismo!enea!agaton!bode.sunet.se!bengt@topaz.rutgers.edu (Bengt Martensson) princeton!uiucdcs!uicsl!poor (H. Vince Poor) princeton!pyrnj!vu-vlsi!emscs (Rick Perry) eal@jason.berkeley.edu (Edward Lee) csb@rice (Sid Burrus) topaz!pur-ee!coyle (Ed Coyle) topaz!pur-ee!allebach (Jan Allebach) allegra!houxa!djg (David Goodman) tekgvs!ycj%tektronix.csnet (Y.C. Jenq) dhj@rice (Don Johnson) allegra!houpi!victor (Victor Lawrence) ucbvax!ucbjason!messer (Dave Messerschmidt) ucbdad!alberto (Alberto Sangiovanni-Vincentelli) tekgvs!trant%tektronix.csnet (Tran Thong) allegra!vax135!skt (Stew Tewksberry) rjm@cit-sys (Bob McEliece) allegra!alice!costas (Costas Courcoubetis) allegra!homxb!nader (Nader Mehravari) allegra!homxb!milito (Rodolfo Milito) allegra!mhuxh!djt (David Thomson) aplevich@watdcsu.waterloo.edu (J.D. Aplevich) _________________________________________________________________ News Item from Don Johnson, Rice University: PRELIMINARY PROGRAM 1986 Digital Signal Processing Workshop Chatham, Massachusetts October 20-22, 1986 Monday, October 20 Plenary Session I "Digital Signal Processing and Artificial Intelligence" Gary Kopec Pollard Road Inc. Session 1: Speech Recognition Chair: Steve Levinson, AT&T Bell Laboratories 1.1 The IBM SP Architecture for the TANGORA Recognition System and Future Trends in Speech Computing Technology, G. Schichman, IBM T. J. Watson Research Center 1.2 Connectionist Models from a Signal Processing Viewpoint, F. Fallside, Cambridge University Engineering Department 1.3 Excitation-Synchronous Modeling of Voiced Speech, S. Parthasarathy, R. Kumerasen, D. W. Tufts, Department of Electrical Engineering, University of Rhode Island 1.4 Auditory Nerve Representation as a Basis for Speech Enhancement, O. Ghitza, AT&T Bell Laboratories 1.5 Cepstral Domain Stress Compensation for Robust Speaker Recognition, Y. Chen, MIT Lincoln Laboratory 1.6 A Speaker-Stress Robust HMM Isolated-Word Recognizer, D. B. Paul, MIT Lincoln Laboratory 1.7 Experiments in Connected Word Recognition of Speech under Stress, P. K. Rajasekaran, G. R. Doddington, Speech & Image Understanding Laboratory, Computer Sciences Center, Texas Instruments, Inc. 1.8 Suprasegmentals in Recognition of Spoken Chinese Utterances, L.-Q. Xu, Y.-B. Chen, Department of Radio Engineering, Nanjing Institute of Technology Session 2: Time-Varying Signal Processing Chair: David C. Munson, Jr., University of Illinois 2.1 Linear Time-Varying Signal Processing - Analysis, Design, and Applications, D. C. Munson, Jr., Coordinated Science Laboratory & Dept. Elec. and Comp. Eng., University of Illinois 2.2 Matched Windows in the Short-Time Fourier Transform, D. L. Jones, T. W. Parks, Department of Electrical and Computer Engineering, Rice University 2.3 ADPCM: An Object Lesson in Adaptive Systems Theory, C. R. Johnson, Jr., School of Electrical Engineering, Cornell University and R. R. Bitmead, Department of Systems Eng., Australian National University 2.4 Fast Adaptive Filters: A Geometrical Tutorial, S. T. Alexander, Electrical and Computer Engineering Department, North Carolina State University 2.5 On Local Optimality of Recursive Direct-Form Adaptive Filters, G. Kubin, Institut fur Nachrichtentechnik und Hochfrequenztechnik, Technische Universitat Wien 2.6 Roundoff Error Effects on the Exponentially Windowed Recursive Least Squares Algorithm, S. H. Ardalan, Center for Communication and Signal Processing, Electrical and Computer Engineering Department, North Carolina State University 2.7 Tracking Speed Requirements for Time-Varying Adaptive Channel Equalizers, J. R. Treichler, AST, Inc., M. G. Larimore, ARGOSsytems, Inc., and S. L. Wood, Dept. Elec. Egn. and Computer Science, Santa Clara University 2.8 Sparse Aperture Image Processing Problems, D. E. Dudgeon, MIT Lincoln Laboratory Session 3: Artificial Intelligence and Digital Signal Processing Chair: Hamid Nawab, Boston University 3.1 Signal Representation and Manipulation in Computers, W. Dove, Sanders Associates, Inc., and C. Myers, Research Laboratory of Electronics, Department of Elec. Eng. and Comp. Science, MIT 3.2 Multilevel Signal Abstractions in Signal Processing, E. E. Milios, Department of Computer Science, University of Toronto and S. H. Nawab, Department of Electrical and Computer Engineering, Boston University 3.3 A KBSP Approach to Sensor Fusion and Situation Assessment, D. R. Mook, S. Lang, T. Joo, W. Dove, J. Smith, Sanders Associates, Inc. 3.4 Radar Signal Understanding and Object Modelling, A. M. Aull, R. A. Gabel, MIT Lincoln Laboratory and B. P. Whitaker, Department of Computer Science, University of Pennsylvania 3.5 Elements of a Computer Vision System for Infrared Range Imagery, J. G. Verly, D. E. Dudgeon, MIT Lincoln Laboratory 3.6 Knowledge-Based Signal Analysis for Spectral Estimation, J. Gaby, Sperry Corporation, and M. H. Hayes, School of Electrical Engineering, Georgia Institute of Technology Tuesday, October 21 Plenary Session II "Digital Signal Processing: A View on its Origins, Development, and a Prognosis for its Future" James F. Kaiser AT&T Bell Laboratories Session 4: Signal Reconstruction Chair: Thomas W. Parks, Cornell University 4.1 Bandwidth, Stationarity, and Extrapolation, S. R. McCaslin, T. W. Parks, Department of Electrical and Computer Engineering, Rice University 4.2 Reconstruction of Bandlimited, Time-Concentrated Signals from Low-Energy Observations, K. S. Arun, L. Potter, Coordinated Science Laboratory, University of Illinois 4.3 Reconstruction of Undersampled Periodic Signals, A. J. Silva, A. V. Oppenheim, Research Laboratory of Electronics, Dept. of Electrical Eng. and Computer Science, MIT 4.4 Application of Multigrid Methods to Signal Processing, B. J. Sullivan, Department of Electrical Engineering and Computer Science, Northwestern University 4.5 Signal Reconstruction from its End Point and Fourier-transform Magnitude, L. Xu, P. Yan, T. Chang, Department of Automation, Tsinghua University 4.6 Error Bounds for Consistency in Signal Restoration, M. R. Civanlar, H. J. Trussell, H. Orun-Ozturk, Center for Communication and Signal Processing, Electrical and Computer Engineering Department, North Carolina State University 4.7 Signal Processing Techniques in Magnetic Resonance Imaging, E. Feig, IBM T.J. Watson Research Center 4.8 An Interative Deconvolution Algorithm with Pth-Order Convergence, C. E. Morris, M. A. Richards, Advanced Research Organization, Lockheed-Georgia Company, and M. H. Hayes, School of Electrical Engineering, Georgia Institute of Technology Session 5: Speech Modeling Chair: Salim E. Roucos, Bolt, Beranek & Newman Laboratories 5.1 A Formant Tracker based on a Recursive Algorithm, Y. T. Lee, H. F. Silverman, Division of Engineering, Brown University 5.2 Code-Excited Linear Prediction Using a Mixed Source Model, D. Lin, Bell Communications Research, Inc. 5.3 A High Quality 8 KBPS Speech Coding System, D. W. Griffin, J. S. Lim, Research Laboratory of Electronics, Dept. Electrical Eng. and Computer Science, MIT 5.4 Improved All-Pole Modeling for Harmonic Spectra, A. El-Jaroudi, Northeastern University, and J. Makhoul, BBN Laboratories 5.5 Bias Reduction in Autoregressive Modeling of Periodic Signals, L. D. Paarmann, Signal Processing Laboratory, Department of Electrical and Computer Engineering, Drexel University 5.6 An Interative Algorithm for the Simultaneous Estimation of Pitch from Two Interfering Speech Signals, H. J. Woodsum, M. J. Pitaro, Sanders Associates, Signal Processing Department and S. M. Kay, University of Rhode Island 5.7 Simultaneous Talker Separation, J. Naylor, S. F. Boll, ITT Defense Communications Division Session 6: Neurophysiologically Based Signal Processing Chair: Don H. Johnson, Rice University 6.1 Line-Formants: A 2 1/2-D Sketch of a Synchrony Spectrogram, S. Seneff, Research Laboratory of Electronics, MIT, Dept. Electrical Eng. and Computer Science 6.2 Application of an Auditory Model to Speech Recognition, J. R. Cohen, Continuous Speech Recognition Group, IBM T. J. Watson Research Center 6.3 Learned Classification of Sonar Targets Using a Massively Parallel Network, R. P. Gorman, Bendix Aerospace, and T. J. Sejnowski, Department of Biophysics, Johns Hopkins University 6.4 A Comparison of Neural Net Models Useful for Pattern Classification, R. P. Lippmann, MIT Lincoln Laboratory 6.5 Fractional Brownian Motion Applied to Texture Analysis of Bone Trabeculae, W. J. Ohley, T. Lundahl, Department of Electrical Engineering, University of Rhode Island, and J. J. Kaufman, M. A. Mont, R. S. Siffert, Department of Orthopaedics, Mt. Sinai School of Medicine 6.6 Analysis of Reconstruction for Neuromagnetic Imaging using SQUID-detectors, B. Jeffs, R. Leahy, Signal and Image Processing Institute, Department of Electrical Engineering-Systems, University of Southern California, and M. Singh, Department of Radiology, University of Southern California 6.7 Fine Crackle Detection by Linear Prediction, E. Verreault, T. H. Huynh, B. Tousignant, Department of Electrical Engineering, Universite Laval, and M. Desmeules, Hopital Laval Special Interest After-Dinner Discussions Environments for Signal Processing Research and Implementation Doug Mook Sanders Associates, Inc. Digital Signal Processing Hardware: Evaluation in a Diverse Marketplace Joel Feldman Kurzweil AI Wednesday, October 22 Plenary Session III Binaural Signal Processing H. Steven Colburn Department of Biomedical Engineering Boston University Session 7: Signal Representation Chair: G. Faye Boudreaux-Bartels, University of Rhode Island 7.1 Mixed Time-Frequency Signal Representation and Processing, K.-B. Yu, Department of Electrical Engineering, Virginia Polytechnic Institute 7.2 Time-Frequency Approach to Decision Problems, P. Flandrin, Laboratoire de Traitement du Signal 7.3 An Iterative Algorithm for Signal Synthesis from Modified Pseudo Wigner Distributions, W. Krattenthaler, F. Hlawatsch, W. Mecklenbrauker, Institut fur Nachrichtentechnik und Hochfrequenztechnik, Technische Universitat Wien 7.4 Subspace Signal Synthesis from Unitary Time-Frequency Signal Representations, F. Hlawatsch, W. Krattenthaler, Institut fur Nachrichtentechnik und Hochfrequenztechnik, Technische Universitat Wien 7.5 Separation of Time-Varying Borehole Seismic Signal Components using the Wigner Distribution, P. J. Wiseman, G. F. Boudreaux-Bartels, Electrical Engineering Department, University of Rhode Island 7.6 Properties of Stationary, Non-Gaussian Random Signals, D. H. Johnson, Department of Electrical and Computer Engineering, Rice University 7.7 Symmetric Toeplitz Matrices: A Recursion for the Eigenvalues, D. M. Wilkes, M. H. Hayes, School of Electrical Engineering, Georgia Institute of Technology Session 8: Parallel Architectures and Algorithms Chair: Thomas P. Barnwell, Georgia Institute of Technology 8.1 A Block Diagram Compiler for a Digital Signal Processing MIMD Computer, M. A. Zissman, G. C. O'Leary, MIT Lincoln Laboratory, and D. H. Johnson, Department of Electrical and Computer Engineering, Rice University 8.2 Synchronous Data Flow: Describing Signal Processing Algorithms for Parallel Computation, E. A. Lee, D. G. Messerschmitt, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley 8.3 Regular Iterative Algorithms and Their Implementation, S. K. Rao, AT&T Bell Laboratories 8.4 The Synthesis of Synchronous Circuits and Processor Arrays, D. A. Schwartz, Digital Signal Processing Laboratory, School of Electrical Engineering, Georgia Institute of Technology 8.5 Systolic Array Processor for Solving Eigen-Value Problems, C. D. Wang, F. Orsino, Advanced Technology Systems, Eaton Corporation/AIL Division 8.6 The DADO/DSP Multiprocessor and Large Vocabulary Speech Recognition, A. L. Gorin, R. R. Shively, AT&T Bell Laboratories 8.7 Parallel Architectures for Quadratic Digital Filters, C. L. Nikias, H.-H. Chiang, A. N. Venetsanopoulos, Digital Signal Processing Laboratory, Department of Electrical and Computer Engineering, Northeastern University __________________________________________________________________________ News Item from Aaron Wyner, AT&T Bell Laboratories IEEE TRANSACTIONS ON INFORMATION THEORY Table of Contents September, 1986 PAPERS R. Ahlswede Arbitrarily Varying Channels with States Sequence Known to the Sender A. Ben-Tal, M. Teboulle Rate Distortion Theory with Generalized Information Measures Via Convex Programming Duality S. Verdu Multiple-Access Channels with Point-Process Observations: Optimum Demodulation M. Pursley Frequency-Hop Transmission for Satellite Packet Switching and Terrestrial Packet Radio Networks A. Krzyak The rates of convergence of kernel regression estimates and classification rules N. Sloane, G. Cohen, A. Lobstein Further results on the covering radius of codes M. Loeloeian, J. Conan A Transform Approach to Goppa Codes CORRESPONDENCE L. Flatto On Optimal Codes for Binary Asymmetric Channels G. Cohen, P. Godlewski, F. Merkx Linear Binary Codes for Write Once Memories M. Adams Subcodes and Covering Radius R. McEliece, L. Swanson On the Decoder Error Probability for Reed- Solomon Codes D. Newhart Inequivalent Cyclic Codes of Prime Length S. Litsyn, M. Tsfasman A Note on Lower Bounds S. Lin, T. Fujiwara, T. Takata, T. Kasami An Approximation to the Weight Distribution of Binary Primitive BCH Codes with Designed Distances 9 and 11 M. Bossert, F. Hergert Hard and Soft Decision Decoding Beyond the Half Minimum Distance-An Algorithm for Linear Codes A. Lempel On Multi-Set Decipherable Codes L. Blaesser Walsh Power Spectrum for Wide-Sense Stationary Stochastic Processes I. Sasase, M. Shinriki, S. Mori Signal-to-Noise Ratio of Arbitrary Power-Series Envelope Detector B. Eisenberg The Equivalence and Singularity Problem for Gaussian Signals in Gaussian Noise __________________________________________________________________ TITLES AND ABSTRACTS OF RECENT WORK (Ed. Note: Readers' contributions for this section are welcome. They may be sent by electronic mail to one of the newsletter editors.) ************************************** (1) A.C.Antoulas, "On recursiveness and related topics in linear systems", IEEE Trans. AC, December 1986 (10 pages). (2) A.C.Antoulas and B.D.O.Anderson, "On the scalar rational interpolation problem",IMA Journal of Mathematical Control and Information, Special Issue on Parametrization Problems, edited by D.Hinrichsen and J.C.Willems, Fall 1986 (28 pages). Title: Modeling and Control of Elastic Joint Robots *************************************** Author: Mark W. Spong Coordinated Science Lab University of Illinois-Urbana 1101 W. Springfield Ave. Urbana, Il. 61801 (217)333-4281 333-2730 Meeting: 1986 ASME Winter Annual Meeting, Anaheim, Dec. 1986. Abstract: A new model is derived to represent the dynamics of elastic joint manipulators. This new model reduces to the usual rigid model as the joint stiffness tends to infinity which shows the reasonableness of our modeling assumptions. The model is shown to be globally linearizable under diffeomorphic coordinate transformation and nonlinear static state feedback, a result that does not hold for previously derived models of n-link elastic joint manipulators. In addition an alternative approach to control is presented based on a singular perturbation formulation of the equations of motion and the concept of integral manifold. This approach has several possible advantages such as requiring a reduced set of state measurements for its implementation. ************************************** (E.Sontag) "Controllability and linearized regulation", submitted to IEEE Trans. on Autom. Control. (E.Sontag) "Comments on 'Some results on pole-placement and reachability'," Systems and Control Letters) 7(1986): to appear. (E.Sontag) "Continuous stabilizers and high-gain feedback," IMA Journal of Mathematical Control and Information, 1986, to appear. ************************************** S. Li and B.W. Dickinson "Application of the Lattice Filter to Robust Estimation of AR and ARMA Models", submitted to IEEE Trans. on ASSP. S. Li and B.W. Dickinson "Performance Contours of LMS Autoregressive Estimates", submitted to IEEE Trans. on ASSP. C.G. Boncelet, Jr. and B.W. Dickinson, "An Extension to the SRIF Kalman Filter", submitted to IEEE Trans. on Autom. Control. _______________________________________________________________________ End of first issue of E-LETTER on Systems, Control, and Signal Processing