E-LETTER on Systems, Control, and Signal Processing ISSUE No. 9, Part 1: 15 Feb 88 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 (arpanet) or sontag@pisces (bitnet) Welcome to the ninth 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 at either of the above addresses. This issue will be delivered in two parts; the second part contains only one article, namely the program for the 22nd Conference on Information Sciences and Systems to be held March 16-18, 1988 at Princeton University. NOTE: if you are using an editor to read this mailing (for instance, gnuemacs running the rmail command,) and if at any point you wish to skip to the next article, you can accomplish this by searching for the string: *.* *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* CHANGES 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. Corrected and updated addresses: ari@emx.cc.utexas.edu (Aristotle Arapostathis) amy@ivy.princeton.edu (Amy Reibman) uicsl!munson@a.CS.UIUC.EDU (David Munson) gomez@meta2-riobravo.inria.fr (Claude Gomez) New addresses: mitra@research.att.com (Debasis Mitra) floudas@zeus.princeton.edu (Christodoulos A. Floudas) Anthony_Bloch@um.cc.umich.edu (Anthony Bloch) N._Harris_Mcclamroch@um.cc.umich.edu (N. Harris McClamroch) melike@eniac.seas.upenn.edu (Melike B. Gursoy) rsma403@haifauvm.bitnet (Yair Censor) benvenist%yin@irisa.fr (Albert Benveniste) dgm2r@uvaee.ee.virginia.edu (David Meyer) pang@watale.waterloo.edu (Dr. Grantham Pang) bodson@galley.ece.cmu.edu (Marc Bodson) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* From: rashid@thumper.bellcore.com Bellcore Applied Research MTS (Member of Technical Staff) Position in Signal Processing Bell Communications Research Inc. invites applications for the position of MTS (Member of Technical Staff) in the Signal Processing Applications group in the Applied Research area. The applicants should have interest in speech/image/video processing, VLSI architectures for high speed signal processing and video coding for future telecommunication networks. Applicants must have a Ph.D., strong background in signal processing, and some experience in Board-Level Design. VLSI experience is desirable but not required. Send a resume to Lance Wu, District Manager, Bell Communications Research, 435 South Street, MRE 2A269, Morristown, NJ 07960. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* >From seidman@umbc3.umd.edu POSITION WANTED DATA: Rafael Yanushevsky --- recently arrived from the USSR after 8 years attempting exit visa; formerly Senior Scientist with Inst. Systems Automation in Moscow/ previously with Inst. Control Sci. of Acad. of Sci./ etc. Currently Visiting Professor -- EE Dept./ U Md College Park Home address: 263 Congressional Lane/ apt. 203 Rockville, MD 20852 (301)468-4891 RESEARCH: Optimal control theory (esp. for systems with delays), game theory, OR, signal processing, multivariable control system design,... Author of 2 monographs: Theory of Linear Optimal Multivariable Control Systems, Control of Plants with Time-Lag and about 40 technical papers. CV and additional information concerning background, publications, references, etc., available on request. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* >From RSMA403@HAIFAUVM.BITNET LINEAR ALGEBRA AND ITS APPLICATIONS Special Issue in LINEAR ALGEBRA IN IMAGE RECONSTRUCTION FROM PROJECTIONS Contributions are invited for a special issue of Linear Algebra and Its Applications which will be devoted to Image Reconstruction From Projections. Original research articles that make a significant contribution to the field of image reconstruction from projections through the use of matrix theory and finite dimensional linear algebra are welcome. In this context, finite dimensional optimization theory and techniques are not ruled out. Any discipline for which image reconstruction is used will be considered, e.g., medicine, material testing, astronomy, optics, geophysics, atmospheric research. There is no restriction as to the modalities or underlying physical models, in medical imaging, for example, CT, PET, MRI, Ultrasound are included. Usually discretization (full or partial) of the model at an early stage of the analysis leads to finite dimensional linear algebra; authors are encouraged to include a concise introductory section describing the particular image reconstruction problem(s) they address and the modeling process. Papers may include mathematical results within the scope of LINEAR ALGEBRA AND ITS APPLICATIONS (published in every issue of the journal) which are motivated by, contributing to, or applicable to problems and methods of image reconstruction. Papers demonstrating through computational experimental work the use of established linear algebra based methods in image reconstruction are also very welcome. The issue is open to all and papers will be refereed in the usual way. The deadline for submission is 30 November 1988, with expected publication in the Fall of 1989. Authors should submit five copies of the manuscript (prepared according to the guidelines described in "Information for Authors" published in every issue of LAA) to one of the following special editors: Yair Censor Department of Mathematics and Computer Science University of Haifa Mt. Carmel, Haifa 31999, Israel e-mail: rsma403@haifauvm.bitnet Tommy Elfving Department of Mathematics Linkoping University S-58183, Linkoping, Sweden e-mail: t-elfving%linnea.liu.se@uunet.uu.net Gabor T. Herman Medical Imaging Section Department of Radiology Hospital of the University of Pennsylvania 3400 Spruce Street Philadelphia, Pennsylvania 19104, U.S.A. e-mail: herman@cis.upenn.edu *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* From: salam@eecae.ee.msu.edu (Fathi Salam) Mark Levi of Boston University and Fathi Salam of Michigan State University are the coeditors of the book "Dynamical Systems Approaches to Nonlinear Problems in Systems and Circuits," Jan. 1988. If any one wishes to place an order, one can contact Ms. Yvonne Whitlock in the SIAM Customer Service Department, 117 South 17th St., Philadelphia, PA 19103-5052, (215) 564-2929. I would like to mention also that as editors of this book, Mark Levi and I have received a fixed nominal fee ($400 each) prior to publication; and there is no royalties for either one of the editors. So we actually have done the work out of the goodness of our hearts! What follows is an old version of the preface of the book which, we hope, it would give one a feeling of the content of the book. Since the 1979 conference at Asilomar, organized by Phil Holmes, many new results and new researchers have enriched the field of applied dynamical systems. We have attempted to bring together researchers >from the areas of applied mathematics and engineering who work on problems for which applied dynamical systems can provide a good insight. The geometro-analytical methods of dynamical systems have been most fruitful in these areas in the past and they still provide powerful tools for many mechanical and electrical systems. Indeed these methods, and the consequent new way of thinking stimulated by them, have been infiltrating various branches of engineering and applied sciences. One purpose of this volume is to collect some sample works and approaches of (applied) dynamical systems that are useful in treating nonlinear circuits and systems, in engineering and in the physical sciences. Often it is the presence of the nonlinearity which endows a physical system with an innovative and desirable property (e.g. the presence of isolated stable periodic orbits in devising oscillators or mechanical clocks, or the coexistence of two stable equilibria in devising bistable switching circuits). It is also the nonlinearity, however, which perplexes the analysis and may potentially complicate the dynamic behavior. Paradoxically, from an engineering (design) viewpoint, a designer's role is to accurately infer the behavior of a system when given initial conditions or inputs. The presence of complicated dynamics, such as chaos, undoubtly restricts or diminishes such a role: the designer is no longer able to accurately infer the dynamic behavior for a certain set of initial conditions. The connection between dynamical systems and control theory is most transparent through the subject area called feedback control systems, see [9] and [47-48] for instance. As we will describe later, some of the works in this volume do shed further light on this connection. The modern theory of dynamical systems has arisen from two main sources: first, >from the study in celestial mechanics, dating back to Poincare and others, and second, from the study of electric circuits, going back to van der Pol. The stimulus for all theoretical developments in the field can be traced to the physical foundations, mostly in mechanics or electronics. For instance, Smale's introduction of the horseshoe was stimulated by the desire to understand in a geometrical way the "chaotic" solutions of a van der Pol-type equation considered by Levinson. (In 1935 Birkhoff actually described without details what amounts to a horseshoe map in the paper "Nouvelles recherches sur les systemes dynamiques", Collected math. papers, vol.2, pp.624-631). It was Poincare who originally pointed out the extreme complexity of the pattern of intersections of the stable and unstable manifolds arising as a result of a transversal heteroclinic intersection. In preparing this preface, we have asked Leon O. Chua, representing electrical engineering, Frank C. Moon, representing mechanical engineering, and Phil J. Holmes and Jerry E. Marsden, representing applied mathematics, to describe their views of the developments experienced in their disciplines. Two presentations, by Chua and by Holmes and Marsden, now follow; Frank C. Moon has included some of his viewpoints in his paper contained in the volume. Following the two presentations, we will briefly scan the topics covered by the papers in this volume. Chaos from electronic circuits, by L.O. Chua These proceedings come after the 50th anniversary of the first published experimental observation of chaos from an electronic circuit. In a cryptic article published in Nature in 1927, Van der Pol reported a "noise-like" signal from a simple neon-bulb circuit [33-34]. It is indeed remarkable that Van der Pol made his observation not with an oscilloscope, which was not available then, but with a telephone receiver and a pair of perceptive ears! Van der Pol's circuit, which consists of a neon-bulb, a capacitor, a resistor, and a sinewave signal generator, is endowed not only with a propensity to become chaotic, but also with a rich variety of nonlinear bifurcation phenomena, including a period-adding, rather than the more familiar period-doubling, phenomenon. This route to chaos is characterized by a self-similar step-like structure resembling a devil's staircase [35], a phenomenon now widely observed in several other electronic circuits [36-37]. A great variety of nonlineear electronic circuits have since been reported in the literature as being "chaotic". Limitation of space, however, precludes even a cursory survey here of these very interesting and instructive chaotic circuits. Readers interested in a broad survey and the state-of-the-art of these chaotic circuits, as well as a fairly comprehensive bibliography, are referred to the following publications: Proceedings of the IEEE, Special Section on Chaotic Systems, August 1987, Guest Editor: Leon O. Chua. IEEE Transactons on Circuits and Systems, Special Issue on Chaos and Bifurcation in Circuits and Systems, July 1988, Guest Editors: Takashi Matsumoto and Fathi M. A. Salam. The interested readers are also referred to a series of papers on the double scroll [38-46]. The double scroll family is an example of a chaotic system which has yielded to the following 3 essential aspects of analysis: 1. A comprehensive experimental measurement of the physical system. 2. A validation of the associated mathematical model by computer simulation, which confirms that the model is capable of duplicating all experimental observations. 3. A mathematical analysis of the bifurcation behavior and nonlinear dynamics of the model, including a rigorous proof of chaos and a derivation of an associated normal form equation which is topologically conjugate to the original equation. [The literature on chaos, though immense, often addresses one or two of these 3 aspects. The reason is that except for electronic circuits (operating at low-frequency), most chaotic physical systems are so extremely complicated (often described by nonlinear partial differential equations) that no realistic yet tractable mathematical models exist.] A view from applied mathematics, by P.J. Holmes and J.E. Marsden Since the first Engineering Foundation Conference, held at Asilomar in December 1979 [1], the study of and speculation about chaotic dynamical systems have almost developed into "megatrends" within the applied sciences. They have attracted the attentions even of the popular press (New York Times magazaine, Jume 10 1984; Business Week, August 4, 1986). References [2-22] are only a partial list of the books which have recently appeared in this area; the bibliography of Shiraiwa [23] provides over 4000 references, most of them published in the past seven years. Nonlinear conferences have multiplied to the extent that one wonders how airlines can lose money, or conferees find time to write. So, one might ask, why yet one more conference and volume of proceedings? Our reasons are threefold: (i) to publicize a loose collection of mathematical methods which are still not widely known among engineers and in doing so to point out that computations for specific problems can be performed relatively easily, especially now that symbolic manipulation packages such as MACSYMA, REDUCE, SCRATCHPAD and SMP are widely available; (ii) to show that these methods and the qualitative manner of thinking from which they spring have already had some remarkable successes in mechanics and electrical engineering (for that reason, and since fluid mechanical problems have been the subject of many other conferences, we elected to concentrate on these areas). Finally (iii), we hoped to collect some of the engineers and mathematicians who had participated in the first Engineering Foundation Conference. That conference, like this one, was almost unique in attracting these two groups which rarely meet, alas, even on their own university campuses. As we have suggested, we see "chaotic dynamical systems" less as a coherent and self-contained discipline and more as a loose collection of mathematical methods characterised by a coherent geometrical way of thinking. A more appropiate name for the area is the "qualitative theory of dynamical systems." As such, it derives from the work of Poincare [24], Liapunov [25], Birkhoff [26], Andronov et al. [27] and, more recently, the "Smale school" in the USA [28,29] as well as many workers in the USSR (see, for example, references in [2]). While Russian mathematicians remained interested in the properties of specific differential equations and maps (e.g. [27]), Smale's emphasis was more on generic properties and general results. However, over the past twelve years it has become possible to apply these powerful general ideas to the solution of specific problems, often by interpreting the results of "classical" perturbative and asymptotic computations in a geometric light. Thus, the theory of normal forms, averaging and the global perburbation techniques (Melnikov methods) have their analytical roots in classical perturbation methods and are closely related to the method of multiple scales [30]. However, in all three cases, a geometrical viewpoint provides new insights. In the Melnikov method [3], for instance, one uses regular perturbation calculation of special solutions which are "trapped" in the stable and unstable manifolds to prove that these manifolds intersect transversely. The Smale-Birkhoff homoclinic theorem [26],[28],[3] then implies that near each intersection point there is a Cantor set of "chaotic" orbits: a Smale horseshoe. A by-product of this fact is that almost all perturbed solutions diverge. We are using perturbation theory to prove that perturbation theory fails! We now proceed with a brief description of the topics of the papers contained in this volume: Several papers in this volume deal with the problem of chaotic behavior in various deterministic systems, in particular, in the forced mechanical (beam) oscillations (Krousgrill and Zadoks), in the forced electronic systems such as forced Duffing, van der Pol and other oscillators and a driven Josephson junction. This is done in the papers of Davidson, Saet and Viviani, Stewart and Ueda, and of Nakajima, Hikihara and Stewart. Other work on chaotic dynamics involves the interplay among mathematical ideas, numerical experiment and specific engineering applications (cf. Chua-Sugawara, Nayfeh-Khdeir and Newton et al). Devaney introduces a geometric method used to find homoclinic points in the class of reversible systems. Salam presents an extension of the Melnikov method for 2-dimensional (highly) dissipative systems. Kurland and Levi introduce a simple but basic geometrical remark allowing to show transversality of heteroclinic intersections when Melnikov's method does not apply. Developments since the last Engineering Foundation Conference include the increased use of computer algebra in normal form and bifurcation calculations (see the papers of Shaw-Sethna and Bajaj) and the introduction of deep algebraic ideas (group theory) to the study of bifurcations of systems with symmetries (cf. [18], and the papers cited above and that of Devaney can also be viewed in this way). Using tools from bifurcation theory, the paper by Kwatny and Bahar formulates and successfully explains the challenging problem of voltage collapse in power systems. An area which is potentially of great importance but has received relatively little attention from engineers is that of the interaction between noise (stochastic excitation) and deterministic chaos. (Physicists have done considerably more in this area, but mostly with an emphasis on universal properties and scaling relationships, e.g. papers in [13],[14]). Ariaratnam and Sri Namachchivaya study the effect of random noise upon Hopf bifurcation. Davidson's experimental study of the Josephson junction is also relevant here. Pedersen and Davidson report on the results of their experimental study on the annular Josephson junction. We hope that more attention will be attracted to the study of various open and fascinating questions in this area. An essential use of the methods of bifurcation theory in control is made in the papers by Abed and by Behtash and Sastry, where the effect of feedback on the qualitative behavior near an equilibrium is studied. In a different direction, Brockett and Cebuhar address the problem of smoothing and linearizing discontinuous control systems by proper choices of (nonlinear) controllers. Hunt and Villarreal present a methodology for control design employing tools and concepts from nonlinear system theory. Mousa, Miller, and Michel discuss hybrid composite dynamical systems and present stability analyses of these systems. As relating to the area of robotics, McClamroch and Bloch formulate the problem of constrained mechanical systems in a general setting; and Yedavalli addresses the robustness issue in controlling (unconstrained) manipulators. There is increased use of ideas originally developed for finite dimensional dynamical systems in the infinite dimensional contexts of partial differential equations and delay differential equations. Antman and Slemrod address such problems in their contributions to the conference. Grossman, Krishnaprasad and Marsden discuss the methods of reduction in the dynamics of coupled rigid bodies. Baillieul analyzes bifurcations of the equilibria of the rotating double-jointed pendulum for various ratios of lengths. The Hamiltonian methods at the heart of this work are useful in the study of nonlinear stability of continuum systems and, via Melnikov theory, chaotic solutions. However, Antman's paper indicates that the relation between conservative and forced-and-damped systems is, in general, complex. Thus the tools of the qualitative theory are coming of age in the engineering research community. Indeed, they are sufficiently mature for inclusion in graduate courses in applied mathematics, engineering and the sciences, but there are still many challenging and exciting problems. There is plenty here for a third Engineering Foundation Conference! FATHI M. A. SALAM and MARK LEVI Michigan State University Boston University November, 1987 REFERENCES [1] P. Holmes (ed.). "New Approaches to Nonlinear Problems in Dynamics." S.I.A.M. Publications, Philadelphia, 1980. Dynamical Systems Textbooks: [2] V. I. Arnol'd. "Geometrical Methods in the Theory of Ordinary Differential Equations." Springer, New York, 1982. [3] J. Guckenheimer and P. Holmes. "Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields." Springer, New York, 1983. Corrected second printing 1986. [4] M. Irwin. "Smooth Dynamical Systems." Academic Press, New York, 1980. [5] J. Pails and W. de Melo. "Geometric Theory of Dynamical Systems: An Introduction." Springer, New York, 1982. Monographs: [6] P. Berge, Y. Pomeau and Ch. Vidal. "L'Ordre dans le Chaos. Herman, Paris, 1984. [7] A. J. Lichtenberg and M. A. Lieberman. "Regular and Stochastic Motion." Springer, New York, 1982. [8] K. Kaneko. "Collapse of Tori and Genesis of Chaos in Dissipative Systems." World Scientific, Singapore, 1986. [9] A. Mees. "Dynamics of Feedback Systems." Wiley, Chichester, 1981. [10] F. C. Moon. "Chaotic Vibrations." Wiley, Chichester, 1987. [11] H. Schuster. "Deterministic Chaos." Physik Verlag, Weinheim, 1984. [12] C. T. Sparrow. "The Lorenz Equations: Bifurcations, Chaos and Strange Attractors." Springer, New York, 1982. Reprint and Paper Collections: [13] P. Cvitanovic (ed.). "Universality in Chaos." Adam Higer, Bristol, 1984. [14] H. B. Lin (ed.). "Chaos." World Scientific, Singapore, 1984. [15] A. V. Holden (ed.). "Chaos." Manchester University Press, 1986. [16] H. L. Swinney and J. P. Gollub (ed.). "Hydrodynamic Instabilities and the Transition to Turbulence." Springer, New York, 1981. Proceedings: [17] D. Campbell and H. A. Rose (eds.). "Order in Chaos." North Holland, Amsterdam, 1983. [18] M. Golubitsky and J. Guckenheimer (eds.). "Multiparameter Bifurcation Theory." A.M.S. Publications (Contemporary Math. 56), Probidence, 1986. [19] O. Gurel and O. E. Rossler (eds.). "Bifurcation Theory and Applications in Scientific Disciplines." N.Y. Acad. Sciences, New York, 1979. [20] R. Helleman (ed.). "Nonlinear Dynamics." N.Y. Acad. Sciences, New York, 1980. [21] D. A. Rand and L. S. Young (eds.). "Dynamical systems and Turbulence." Springer, 1981. [22] M. F. Shlesinger, R. Cawley, A. W. Saenz and W. Zachary (eds.). "Perspectives in Nonlinear Dynamics." World Scientific, Singapore, 1986. Other References: [23] K. Shiraiwa. "Bibliography for Dynamical Systems." Dept. of Mathematics, Nagoya University, 1985. [24] H. Poincare. "Les Methodes Nouvelles de la Mecanique Celeste." Gauthier-Villars, Paris, 1899. [25] A.M. Liapunov. "Probleme Generale de la Stabilite de Mouvement." Princeton University Press, 1949. [26] G.D. Birkhoff. "Dynamical Systems." A.M.S. Publications, Providence, 1927. [27] A. A. Andronov, E. A. Leontovich, I. I. Gordon and A. G. Maier. "Theory of Bifurcations of Dynamic Systems on a Plane and Theory of Dynamic Systems on a Plane." Israel Program of Scientific Translations, Jerusalem, 1971 and 1973. [28] S. Smale. Differentiable Dynamical Systems. Bull. A.M.S. 73, 747-817, 1967. [29] S. Smale. "The Mathematics of Time: on Dynamical Systems." Springer, New York, 1980. [30] A.H. Nayfeh and D.T. Mook. "Nonlinear Oscillations." Wiley, New York, 1979. [31] R. Bowen. "Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms." Springer, New York, 1975. [32] R. Bowen and D. Ruelle. The ergodic theory of Axiom A flows. Invent. Math. 79, 181-202, 1975. [33] B. Van der Pol and J. Van der Mark, "Frequency demultiplication," Nature, Vol. 120, no. 3019, pp. 363-354, September 10, 1927. [34] M. P . Kennedy and L. O. Chua, "Van der Pol and Chaos," IEEE Trans. Circuits and System, vol. CAS-33, pp. 974-980,1986. [35] B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Fransisco, 1982. [36] L-Q Pei, F. Guo, S-X Wu, and L. O. Chua, "Experimental confirmation of the period-adding route to chaos in a nonlinear circuit," IEEE Trans. Circuits and Systems, vol. CAS-33, no. 4, pp. 438-442, April 1986. [37] L. O. Chua, Y.Y ao and Q. Yang, "Devil's staircase route to chaos in a nonlinear circuit," Internat. J. Circuit Theory and Applications, vol. 14, pp. 315-329, 1986. [38] T. Matsumoto, "A Chaotic attractor from Chua's circuit," IEEE Trans. Circuits and Systems, vol. CAS-31, pp. 1055-1058, Dec. 1984. [39] G-Q Zhong and F. Ayrom, "Experimental confirmation of chaos from Chua's circuit," Internat. J. of Circuit Theory and Applications, vol. 13, pp. 93-98, Jan. 1985. [40] G-Q Zhong and F. Ayrom, "Periodicity and chaos in Chua's circuits," IEEE Trans. on Circuits and Systems, vol. CAS-32, pp. 501-503, May 1985. [41] T. Matsumoto, L. O. Chua and M. Komuro, "The double scroll," IEEE Trans. Circuits and Systems, vol. CAS-32, pp. 797-818, Aug. 1985. [42] T. Matsumoto, L. O. Chua, and K. T. Kumasa, "Double scroll via a two-transistor circuit," IEEE Trans. on Circuits and Systems, vol.CAS-33, pp. 828-835, Aug. 1986. [43] T. Matsumoto, L. O. Chua, and M. Komuro, "The double scroll Bifurcations," Internat. J. of Circuit Theory and Applications, vol. 14, pp. 117-146, April 1986. [44] L. O. Chua, M. Komuro and T. Matsumoto, "The double scroll family," IEEE Trans. Circuits and Systems, vol. CAS-33, pp. 1072-1118, Nov. 1986. [45] M. E. Broucke, "One parameter bifurcation diagram for Chua's circuit," IEEE Trans. Circuits and Systems, vol. CAS-34, 1987. [46] L. Yang and Y. Liao, "Self-similar bifurcation structures from Chua's circuit," Internat. J. of Circuit Theory and Applications, 1987. [47] F. M. A. Salam, "Feedback stabilization of the nonlinear pendulum under uncertainty: a robustness issue," Systems and Control Letters, Volume 7, No. 3, pp. 199-206, June 1986. [48] F. M. A. Salam and S. Bai, "Disturbance-generated bifurcations in a simple adaptive system: simulation evidence," Systems and Control Letters, Volume 7, No. 4, pp. 269-280, July 1986. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* This is the end of Issue 9, Part 1. The second part of this issue contains the program for the 22nd Conference on Information Sciences and Systems, to be held March 16-18, 1988 at Princeton University. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* E-LETTER on Systems, Control, and Signal Processing ISSUE No. 9, Part 2: 15 Feb 88 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 (arpanet) or sontag@pisces (bitnet) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* >From verdu@ivy.princeton.edu and ramadge@ivy.princeton.edu Program for the 22nd Conference on Information Sciences and Systems March 16-18, 1988 at Princeton University TUESDAY March 15, 1988 SPECIAL PRE-CONFERENCE TALK Woodrow Wilson School Auditorium 4:30 pm - 5:30 pm Exact Controllability, Stabilization and Perturbations Jacques-Louis Lions, College de France and Centre National d'Etudes Spatiales WEDNESDAY March 16, 1988 9:00 am Session WA-1 IMAGE PROCESSING I Adaptive Segmentation of Complex Speckled Images Patrick A. Kelly, Haluk Derin and Guy Vezina Unsupervised Image Segmentation Using a Gaussian Model J. Zhang and J.W. Modestino Phase and Magnitude Retrieval with the Knowledge of One Corner Point of a Finite Support Digital Image J. Bernardo and N.K. Bose Subband Image Coding Using IIR Filters R. Ansari, S.H. Lee and L. Wu Novel Tree Based Encodings for Noiseless Compression of Images Charles G. Boncelet, Jr., Peter J. Warter and Timothy Hall On Joint Subband and Transform Coding of Digital Images Cheng-Tie Chen and Didier J. LeGall On the Number of Digital Straight Lines J. Koplowitz, M. Lindenbaum and A. Bruckstein 9:00 am Session WA-2 DISCRETE EVENT SYSTEMS I I/O Automata: A New Model for Discrete Event Systems Nancy Lynch Supremal and Maximal Sublanguages Arising in Supervisor Synthesis Problems with Partial Observation Hangju Cho and Steve I. Marcus Deadlock Avoidance in Pipeline Concurrent Processes Bruce H. Krogh and Zbigniew Banaszak On the Synthesis of Supervisors Subject to \omega-Language Specifications J.G. Thistle and W.M. Wonham Deadlock Issues in Supervisory Control of Discrete-Event Systems Y. Li and W.M. Wonham On Hierarchical Control of Discrete-Event Systems H. Zhong and W.M. Wonham 9:00 am Session WA-3 RANDOM-ACCESS COMMUNICATIONS Using Group Testing for K-Channel Random Multiple-Access Communications Jianguo Qian and Seshadri Mohan A Random Access Algorithm for Environments with Capture D.F. Lyons and P. Papantoni-Kazakos Collision Resolution in Random-Access Systems with Multiple Reception Nader Mehravari Throughput of Slotted ALOHA Networks with Random Multiple Signal Levels Randy L. Borchardt and Tri T. Ha Matrix Recursive Solutions in Quasi-Birth-Death Models of Random Access Networks Ji Zhang and Edward J. Coyle 2nd-Order Markovian Approximation of the Output Process of Multi-User Random Access Communication Networks I. Stavrakakis and D. Kazakos A Multi-User Protocol for Messages with Different Priorities Manoel A. Rodrigues Effect of Bursty Arrivals on the Performance of Multiple Access Systems Amir B. Behroozi-Toosi and Ramesh Rao 9:00 am Session WA-4 PARALLEL COMPUTING Design and Construction of LGM-1: A Lattice Gas Machine with Linear Speedup Steven D. Kugelmass and Kenneth Steiglitz The Limits and Relationships on Cost, Path Length, and Fanout in Permutation Networks David M. Koppelman and A. Yavuz Oruc An Application of Coding Theory to Multiprocessor Interconnection Networks Patrick Sol e and Arif Ghafoor Multiplication, Division, and Shift Instructions in Parallel Random Access Machines Jerry L. Trahan and Michael C. Loui On Stochastic Computing Subhash C. Kak Parsing Dyck Languages on the Connection Machine R.M. Mattheyses and C.M. Fiduccia 9:00 am Session WA-5 OPTICAL COMMUNICATIONS A Rate Distortion Lower Bound on Phase Errors for Optical Receivers Alfred Hero Characterizing Filtered Light Waves Corrupted by Phase Noise G.J. Foschini and G. Vannucci Optimal Pulsewidth Constrained Signaling on the Direct-Detection Optical Channel Gordon L. Bechtel and James W. Modestino Capacity of a Poisson-type Channel with Jamming and Time-varying Noise Michael R. Frey On the Synchronizability and Detectability of Random PPM Sequences Costas N. Georghiades Stochastic Limitations on the Phase Coherency of Laser Beams M. Kanefsky, J. Falk and P. Suni 9:00 am Session WA-6 ESTIMATION Constrained Probability-Density Estimation from Noisy Data Donald L. Snyder and Michael I. Miller The Estimation of Multivariate Densities of Continuous-Parameter Stationary Processes from Discrete-Time Observations Elias Masry Efficient Implementation of the EM Algorithm for Toeplitz Covariance Estimation Daniel R. Fuhrmann Recursive Estimation of the Class A Noise Model Parameters Serena M. Zabin and H. Vincent Poor A Recursive Simultaneous Estimation Procedure Martin I. Reiman Robust Estimation of Signal Parameters with Nonstationary Data D.R. Halverson, S. Li and M.W. Thompson On the Statistics of AR, PARCOR, and Pole Estimates of AR Models Using Short Data Records Shiping Li and Yao Zhu Entropy Estimates of Higher Order Moments and Functions of a Random Variable Joseph P. Noonan and Kenneth N. Vanderpuye A Wiener Filter with a Smoothness Constraint P. Mookerjee 2:00 pm Session WP-1 IMAGE PROCESSING II 3-D Motion Estimation Using a Sequence of Noisy Stereo Images G.S. Young and R. Chellappa A New Approach to Identification and Estimation of 2-D State-Space Models for Applications in Image Processing Qi Li and V.K. Ingle Image Restoration Using Nonstationary and Space-Varying Models H.S. Mallikarjuna and L.F. Chaparro A Uniqueness Proof for Sonar Motion Estimation Rockie L. Ricks and Shankar Chatterjee Constrained Deconvolution of NMR Images Pascale Sole A Minimum Distortion Boundary Preserving Median Pre-Filter for Binary Images W.W. Boles, M. Kanefsky and M. Simaan Image Reconstruction Using a Modified Bregman's Method Nicolas J. Dusaussoy and Ikram E. Abdou 2:00 pm Session WP-2 NONLINEAR CONTROL Rank Invariants of Nonlinear Systems M.D. DiBenedetto, J.W. Grizzle and C.H. Moog Essential Orders for Nonlinear Systems A. Glumineau and C.H. Moog On the Pseudo-Linearization Problem for Nonlinear Systems Jialiang Wang and Wilson J. Rugh Nonlinear PI Controller for a Class of Nonlinear Systems H. Chris Tseng Controllability is Harder to Decide than Accessibility Eduardo D. Sontag New Techniques for Analyzing the Effects of Output Quantization in Feedback Systems David F. Delchamps Quantization Effects in Digital Implementation of Linear Dynamic Controllers: Trajectory Bounds J.A. Farrell and A.N. Michel 2:00 pm Session WP-3a MULTIHOP RADIO NETWORKS Analysis of a Two-Hop Packet Radio Network Under Window Flow Control R. Lee Hamilton, Jr. and Hsien-Chuen Yu Throughput-Delay Performance of a Linked-Cluster CDMA Packet Radio System Gerard M. Exley and Lazaros F. Merakos The Lattice Geometry of Petri Network Models of Multihop Radio Networks Yuen-Chieh Cheng and Thomas G. Robertazzi 3:45 pm Session WP-3b LOCAL AREA NETWORKS An Integrated Voice/Data System for Wireless Local Area Networks Ker Zhang and Kaveh Pahlavan Analysis of an Integrated Voice/Data Protocol Zhenping Gao and Kenneth S. Vastola Fiber Optic Configurations for Confidential Communication in Local Area Networks G. Coomaraswamy, Srikanta P.R. Kumar and M. Marhic 2:00 Session WP-4 NEURAL NETWORKS Techniques to Improve Convergence of Neural Networks Michael C. Stinson and Subhash C. Kak Application of Neural Networks to Sorting Problems D. Gray, A.N. Michel and W. Porod Learning and Forgetting Algorithms for Feedforward Networks Anthony Kuh SMART - SymMetrized Adaptive Resonance Theoretic Model for Binary-Pattern Classification Moshe Kam and Ari Naim A Recurrent Neural Network: Limitations and Training Esther Levin Comparisons of Sigmoid Functions for Neural Network Convergence Andrew Noetzel and Michael Graziano Artificial Neural Networks with Second Order Discriminant Functions V.C. Soon and Y.F. Huang 2:00 pm Session WP-5 THEORY AND APPLICATIONS OF IMPORTANCE SAMPLING Chairman and Organizer: B. Aazhang Fast Simulation for Functionals of Markov Chains V. Hunkel and J.A. Bucklew Importance Sampling, Cut-Off Rate, and Simulation of Viterbi Decoders J. Sadowski and J.A. Bucklew Some Comments on Importance Sampling G.L. Wise Comparison of Two Importance Sampling Methods for the Analysis of Detection Systems G. Orsak and B. Aazhang On Some New Importance Sampling Results for Simulation of Nonlinear Digital Communication Systems D. Lu and K. Yao On Optimum and Suboptimum Procedures for Importance Sampling in Communication Simulations R.J. Wolfe, M.C. Jeruchim, and P.M. Hahn 2:00 Session WP-6 SHANNON THEORY Transmission of Sources over Noiseless Channels C. Heegard, R. Karabed and D. Neuhoff Some Properties of Specific Entropy for Markov Random Fields Z. Ye and T. Berger Capacity of the Stationary Gaussian Channel C. Baker and S. Ihara On the Capacity Region of the Multiple-Access Arbitrarily Varying Channel J. Gubner A Simple Method of Calculating Channel Capacity and Finding Minimax Codes for Source Matching Problems C.-I. Chang, S. Fan and L. Davisson, A Note on the Computation of Capacity of a Discrete Memoryless Channel C.-I. Chang Chernoff Measures, Information Measures, and Probability of Error J. Golic THURSDAY March 17, 1988 PLENARY LECTURE McCosh 50, 9:00 am - 10:00 am Energy Limited Channels: Coding and Multiaccess Robert G. Gallager, Massachusetts Institute of Technology 10:30 am Session TA-1 SOURCE CODING The Joint Design of Block Source Coders and Modulation Signal Sets V. Vaishampayan and N. Farvardin Maximum A Posteriori Joint Source/Channel Coding K. Sayood and J.D. Gibson On Two-Channel Source Coding J. Golic Performance of DPCM with Adaptive Entropy-Coded Quantization D.D. Harrison and J.W. Modestino 10:30 am Session TA-2 ADAPTIVE CONTROL Robust Adaptive Control, A Direct Factorization Approach H.M.J. Cantalloube, C.E. Nahum and P.E. Caines, Combined Direct and Indirect Adaptive Control of Plants with Relative Degree One M.A. Duarte and K.S. Narendra Adaptive Control of I.I.D. Processes: Finite Parameter Space R. Agrawal, D. Teneketzis and V. Anantharam A Recursive Parameter Estimator Yielding Exponential Convergence under Sufficient Excitation E.W. Kamen 10:30 am Session TA-3 COMMUNICATION CHANNELS A Computationally Efficient Algorithm for Blind Equalization V. Weerackody and S.A. Kassam Diversity Selection/Combing Schemes with Excess Noise-Only Diversity Receptions over a Rayleigh-Fading Multipath Channel G.-T. Chyi, J.G. Proakis and C.M. Keller The Equalizability of Nonlinear Communication Channels K. Hardwicke and A. Arapostathis Performance of Binary Block Codes with Finite Length Interleaving on the Atmospheric Noise Channel K.E. Olson and P.K. Enge On the Approximation of Noisy Channels M. Rosenblatt-Roth 10:30 am Session TA-4 DISCRETE EVENT SYSTEMS II A General Approach to Query Optimization in Distributed Database Systems H. Yoo and S. Lafortune Dynamical (Default) Logic Observers for Finite Automata P.E. Caines, S. Wang, and R. Greiner Boundedness, Hierarchy of Fairness, and Communication Networks with Delay A.K. Sharma and H.-C. Yen Analysis of Coordination R.P. Kurshan A Facility for Specifying, Implementing, and Evaluating Media Access Control Protocols R. Cieslak, A. Fawaz, P. Varaiya and A. Li 10:30 am Session TA-5 STOCHASTIC CONTROL On Optimal Prediction for Multivariable ARMAX Processes R.H. Kwong Characterization of Nonstationary Processes and Time Varying Systems L.H. Sibul and J.A. Tagu Optimal Control of Uncertain Infinite Dimensional Systems with Applications to Quantum Molecular Control M. Dahleh and A. Peirce An Information Theoretic Approach to Regulation Systems M.G. Sabourin and P.E. Caines 10:30 am Session TA-6 APPLICATIONS OF RANDOM PROCESSES Speech Processing Using Connectionist Models in a Point Process Domain J. Hyman, B. Monderer and A.A. Lazar Robust Algorithms for Detecting a Change in a Stochastic Process with Infinite Memory R.K. Bansal and P. Papantoni-Kazakos The Modified Generalized Likelihood Ratio Algorithm (MGLR) for Automatic Detection of Abrupt Changes in Stationarity of Signals M.M. Milosavljevic and I. Konvalinka Characterization of Non-Stationary Random Processes Using the Theory of Orthogonal Polynomials G.R.L. Sohie and G.N. Maracas 10:30 am Session TA-7 OPTIMIZATION A Collinear Scaling Algorithm for Sparse Unconstrained Minimization K.A. Ariyawansa and D.T.M. Lau Algorithm Synthesis and Collinear Scaling V.K. Marianov and G.G.L. Meyer Normed Linear Processes and Constrained Minimization Problems for Linear Relations in Hilbert Spaces S.J. Lee and M.A. Nashed A New Method for Global Optimal Control E.A. Galperin and Q. Zheng 10:30 am Session TA-8 INTELLIGENT SYSTEMS A Mechanism for Concurrency Control in a Coupling Knowledge-Base Management System Y.-J. Chen and W.-P. Yang Dispositional Logic and Commonsense Reasoning L.A. Zadeh Recovery from Deadlock and Starvation by the Forcing Method T. Ito Automatic Elimination of Backtracking by Extracting Features from Input Data T. Ito, T. Matsuyama and K.-I. Yamazaki 2:00 pm Session TP-1a BLOCK CODES Focused Error Control Codes Tom Fuja and Chris Heegard Combinatorial Constructions of Linear Unequal Error Protection Codes Z. Chen, P. Fan and F. Jin Of Integer Compositions, (d,k) Codes and Hamming Distance Hendrik Ferreira and Shu Lin Asymptotics Bounds on the Covering Radius of Binary Block Codes P. Sole 3:30 pm Session TP-1b TRELLIS CODES An Algorithm for Computing the Distance Spectrum of Trellis Codes Marc Rouanne and Daniel J. Costello, Jr. Minimum Distance Growth Trends of Tree Codes K. Balachandran and J.B. Anderson An Eight-Dimensional 64-State Trellis Code for Transmitting 4 Bits per 2D Symbol S.A. Tretter Trellis Coded Modulation on the Pulsewidth Constrained Direct-Detection Optical Channel Gordon L. Bechtel and James W. Modestino Errors-and-Erasures Coding to Combat Impulse Noise on Digital Subscriber Loops D.H. Sargrad and J.W. Modestino 2:00 pm Session TP-2 LINEAR CONTROL THEORY L^1 Optimization for Plants with Pure Input Delay M.A. Dahleh The Gap Between Two Subspaces and Its Applications to Perturbation Analysis in Control and Signal Processing M.A. Nashed Robust Optimal Model Matching Control of Discrete-Time Singularly Perturbed Systems B. Rosul and M.E. Sawan An Operator Approach to q-Cover Model Reduction A.E. Frazho A Generalization of Kharitonov's Theorem for Robust Stability of Interval Plants H. Chapellat and S.P. Bhattacharyya On the Stabilizability of Two-Form Hybrid Systems via Averaging J. Ezzine and A.H. Haddad An Optimization Model for the Generic Rank Determination of Structural Matrices A. Georgiou and C.A. Floudas 2:00 pm Session TP-3 DETECTION Detection in Multivariate Non-Gaussian Noise B.C.Y. Wong and I.F. Blake Least-Favorable Densities for Some Robust MAP Tests P.A. Kelly and X. Duan Optimal Memoryless Discrimination of \phi-Mixing Processes D. Sauder and E. Geraniotis A Modified CFAR Detector for Multiple Target Situations M. Barkat Performance Criteria for Detectors Based on Distance Measures D. Warren A Nonparametric Sequential Conditional Sign Test with Two Constant Boundaries S. Tantaratana On the Application of Learning Automation to the Wald Problem M.M. Al-Ibrahim and P.K. Varshney 2:00 pm Session TP-4 QUEUEING THEORY Scheduling Message Transmissions under Strict Deadlines P. Bhattacharya and A. Ephremides The Optimal Buffer Allocation Problem V. Anantharam Another Look at the Shortest Queue Problem John A. Gubner A Queueing Model of a Sensor System with Alternating Arrival Processes I.Y. Wang and T.G. Robertazzi Optimal Control of Arrivals in a Feedback Queueing System Ioanna Christidou, Ravi Mazumdar and Ioannis Lambadaris Stochastic Ordering Properties of Single and Multistage Queues with Resequencing Subir Varma and Armand M. Makowski Vacation Model for High Priority Users in a Token Passing Bus Wayne L. Genter and Kenneth S. Vastola Time Changes in Queues Josep M. Ferrandiz, Aurel A. Lazar and San-qi Li Exact Analysis of Limited-Access Virtual Networks Montasser Ouaily and Ed E. Cohen 2:00 pm Session TP-5 DIGITAL SIGNAL PROCESSING Two-Dimensional Spectrum Estimates Based on Hexagonally Sampled Signals B.F. McGuffin An Optimal Recovery Approach to Interpolation T.W. Parks and R.G. Shenoy An Adaptive Notch Filter with Quadratic Performance at Linear Cost P.L. Mack and L. Pearlstein FIR Design of Raised-Cosine Filters L.L. Presti Real-Time Bandwidth and Resolution of FFT's T. Thong Analysis and Design of Perfect Reconstruction Filter Banks Satisfying Symmetry Constraints M. Vetterli and D. LeGall Spectrum Analysis for Dampled Complex Exponential Signals Z. Wang and Y. Ke Two-Stage Fourier Algorithms for Signal/Image Processing and Recognition O.K. Ersoy, N.C. Hu, D.Y. Kim, and D. Hong 2:00 pm Session TP-6 VLSI ARRAY PROCESSORS Comparisons of QR Least-Squares Algorithms for Systolic Array Processing M.J. Chen and K. Yao VLSI Median Filters D. Richards A VLSI Architecture Design for Motion Compensation Chip with Full Search Capability K.M. Yang, L. Wu, and A. Fernandez Architectures for Arithmetics in GF(2^n) T. Beth and D. Gollmann Systolic Convolution via Partial Differential Equations for Image Processing on Connection Architectures A.W. McCarthy, R.C. Barrett and M.I. Miller A Kernel-Independent, Pipelined Architecture for Real-Time 2-D Convolution S.B. Shukla and D.P. Agrawal Probabilistic Analysis of Soft Errors in VLSI Circuits S. Brewster and J.H. Lang FRIDAY March 18, 1988 9:00 am Session FA-1 ALGORITHMS & COMPLEXITY I Finding Shortest Paths Amidst Vertical Obstacles University of Texas at Dallas An Optimal Algorithm for Generating All Maximal Independent Sets of a Circular-Arc Graph S. Masuda, T. Kashiwabara, T. Fujisawa and K. Nakajima Algorithms for Counting and Enumeration in Decomposable Graphs D. Fernandez-Baca and G. Slutzki A Reduced Mesh of Trees Organization for Efficient Solutions to Graph Problems H.M. Alnuweiri and V.K.P. Kumar Complexity of Scheduling Parallel Task Systems J. Du and J.Y.-T. Leung Preemptive Scheduling with Release Times and Deadlines K.S. Hong and J.Y.-T. Leung Towards Separating a Planar Graph with 2 sqrt(n) Vertices and Related Results S.M. Venkatesan 9:00 am Session FA-2a ADAPTIVE FILTERING Performance of a Constrained Adpative Filtering Algorithm for Dependent Input Data A. Krieger and E. Masry Leakage and Bias in Adaptive Filtering Algorithms J.D. Gibson and C.R. Johnson, Jr. On an Input-Frequency-Dependent Cause for Bursting in Adaptive Echo Cancellation A. Ding, C.R. Johnson, Jr. and W.A. Sethares On a Composite Error System Arising from Adaptive Error Filtering in Noise Cancelers G.A. Williamson, C.R. Johnson, Jr. and S. Dasgupta 10:45 am Session FA-2b MEDIAN FILTERING A Modified Median Filter Y.-H. Lee and S. Tantaratana, Detail-Preserving Weighted Median Filters S.-J. Ko, Y.H. Lee and M.K. Prasad, Recursive Multistage-Median Filters G.R. Arce, P.J. Warter and R.E. Foster, 9:00 am Session FA-3 VECTOR QUANTIZATION Tree Searched Vector Quantization with Interblock Noiseless Coding D.L. Neuhoff and N. Moayeri Suboptimal Vector Quantization of Elliptically Symmetric Sources P.F. Swaszek and A. Narasimhan Vector Quantization and Vector Predictive Quantization of Two-Dimensional Gauss-Markov Processes F. Azadegan and J.W. Modestino Robust Memoryless Quantization for Hidden Markov Sources D.M. Goblirsch and N. Farvardin Vector Quantizers Using Permutation Codes as Codewords L. Luzheng Design of Vector Quantizers Using Simulated Annealing A.E. Cetin and V. Weerackody 9:00 am Session FA-4 ARRAY SIGNAL PROCESSING An Efficient Technique on Minimizing the Effect of the Random Weight Vector Errors in Adaptive Array Signal Processing S.D. Lin and M. Barkat Performance Analysis of a Perturbed Linear Array for Direction Finding B. Himed and D.D. Weiner Auto- and Cros-Ambiguity Bounds for Multiple Access Time-Frequency Hop Codes Based Upon Costas Arrays E.L. Titlebaum and J.R. Bellegarda Detection of Coherent Signals by SVD-Based Information Theoretic Criteria V. Shahmirian and S.B. Kesler Time-Domain Algorithms for Adaptive Signal Detection Structures S. Park and C.-M. Chen Estimation, Identification, and Orthonormal Expansions in Maximum Likelihood Array Processing L.H. Sibul and J.A. Tague A Self Inversive Array Processing Scheme for Improved Performance B.H. Kwon and S.U. Pillai Steering Inaccuracy due to Phase-Shifter Sharing in Large Antenna Arrays J. Wilcox, M. Kam and P. Herczfeld Cyclic Regression for Multiple Signal Estimation via the EM Algorithm J.T.-H. Lo A Frequency-Domain Smoothed Adaptive Beamformer for Correlated Signal and Interferences J.X. Zhu and H. Wang 9:00 am Session FA-5a ASYNCHRONOUS CDMA GAUSSIAN CHANNELS Near Optimum Demodulation for Coherent Communications in Asynchronous Gaussian CDMA Channels Mahesh K. Varanasi and Behnaam Aazhang Bounds on Worst-Case Bit-Error Probability for Asynchronous Spread-Spectrum Multiple-Access Murad Hizlan and Brian Hughes Bit-to-Bit Error Dependence in Slotted DS/SSMA Packet Systems with Random Signature Sequences Robert K. Morrow, Jr. and James S. Lehnert 10:45 am Session FA-5b GAUSSIAN CHANNELS WITH JAMMING Improved Algorithms for the Rejection of Narrowband Interferers from Direct-Sequence Signals Rajiv Vijayan and H. Vincent Poor A Pulse Type Nonlinearity for Detection of DS/SS Signals Y.K. Kim and C.C. Lee Coding Capacity of Gaussian Channels with Jamming I.F. Chao and C.R. Baker Fundamental Performance Limitations of Spread-Spectrum Systems Brian Hughes Optimum Encoding and Decoding Policies for Jammed Communication Channels with Soft and Partially Soft Power Constraints Rajesh Bansal and Tamer Basar 9:00 am Session FA-6 DISTRIBUTED DETECTION Performance of Distributed Detection with Partially Jammed Input T.Y. Wang and C.C. Lee On Minimax Robust Data Fusion E. Geraniotis and Y.A. Chau Optimal Design and Error Bounds for Distributed Signal Detection from Multisensor Data D. Kazakos Decentralized Detection: An Information-Theoretic Approach P.K. Willett and D.J. Warren Optimal and Suboptimal Distributed Decision Fusion S.C.A. Thomopoulos, R. Viswanathan and D.P. Bougoulias Distributed Detection with Consulting Sensors and Communication Cost S.C.A. Thomopoulos and N.N. Okello 2:00 pm Session FP-1 ALGORITHMS AND COMPLEXITY II An Efficient Algorithm for Finding Maximum River-Routable Set of Nets in Channel Routing H. Kim and T.-C. Tuan Routing Multiterminal Nets in a Diagonal Model E. Lodi On Routing Two-Terminal Nets in the Presence of Obstacles J. JaJa and S.A. Wu Finding k Independent Sets of a Graph with the Maximum Total Size C.S. Rim and K. Nakajima, Crossing Minimizaztion in Linear Embeddings of Graphs S. Masuda, T. Kashiwabara, T. Fujisawa and K. Nakajima Concurrent Operations in Multi-Dimensional Extendible Hashing P.-C. Ho, W.-P. Yang and M. Hsu 2:00 pm Session FP-2a NONLINEAR FILTERING On the Equation Error Identification of Nonlinear Differential Systems A.E. Pearson Identification of Nonlinear System in Block-Structured Model J.H. Shi and H.H. Sun Series Solutions of Stochastic Differential Equations and Their Application to Nonlinear Filtering J.T.-H. Lo and S.-K. Ng 3:45 pm Session FP-2b ESTIMATION AND FILTERING Signal Estimation Over Short Data Records: A Modified Linear Time-Invariant Algorithm F. Li and R.J. Vaccaro An Experimental Approach to Parameter Estimation in Quasi-Periodic Systems G.C. Scott Forming High Resolution Images of Diffuse Radar-Targets D.L. Snyder, J.A. O'Sullivan and M.I. Miller A New Twist to Square Root Filtering P. Kalata 2:00 pm Session FP-3 LINEAR SYSTEMS Steady-State and Transient Behavior of Linear Time-Varying Discrete-Time Systems J.M. Phelps, E.W. Kamen and L.F. Chaparro Criteria for the Existence of Impulse Responses and Kernel Representations for Linear Maps D. Ball and I.W. Sandberg Alternating Discrete Time Systems: Invariants, Parametrization and Realization E.I. Verriest Extensions of Singular Perturbation Analysis in Piecewise-Linear Systems B.S. Heck and A.H. Haddad Inertia Extraction of Bezoutians and Root Location of Polynomials Part I: Imaginary Axis Case D. Pal and T. Kailath On Rational Interpolation and Realization T. Antoulas Special Coordinate Basis for Order Reduction of Linear Multivariable Systems A. Saberi and P. Sannuti 2:00 pm Session FP-4 PERFORMANCE ANALYSIS OF FREQUENCY-HOPPED COMMUNICATION Packet-Error Probability in Unslotted FH-CDMA Systems--Exact Analysis, Bounds, and Approximations J. Tarr, J. Wieselthier and A. Ephremides An Exact Analysis of Hits in Frequency-Hopped Spread-Spectrum Multiple-Access Communications C.M. Keller M-ary FSK FH/SSMA Systems Have a Larger Multiple-Access Capability: The Effect of Different Power Levels Evaggelos Geraniotis Performance of an Order-Statistic-Based Diversity Combiner for FH-MFSK Systems J.A. Ritcey Throughput Enhancement in Frequency-Hopped, Code-Division, Multiple-Access Communication Networks: Controlled Transmission Multiple Access O. Hasekioglu and J.W. Modestino A Model for the Probability of Packet Success in Frequency-Hopped Spread-Spectrum Packet-Radio Networks S.M. Jangi and C.M. Keller Asymptotic Behavior of the Self-Normalized Metric for Noncoherent Frequency Hop Spread-Spectrum Systems Under Partial-Band Jamming Kyungwhoon Cheun and Wayne E. Stark Performance of a Coded Frequency-Hop Spread Spectrum Communication System in Rayleigh Fading Amer A. Hassan and Wayne E. Stark Error Probabilities and Generation of Side Information in Frequency-Hop Communications A.W. Lam and Guy Van Leemput 2:00 pm Session FP-5 APPLICATIONS OF LARGE DEVIATION THEORY Chairman and Organizer: Venkat Anantharam Large Deviation Behavior of Two Competing Queues P. Dupuis and H. Ishii Random Perturbations in Power System Dynamics - A Large Deviations Approach to Security Assessment C. DeMarco Large Sample Optimal Memoryless Detectors for Markov Processes via Large Deviation Techniques J. Bucklew and P. Ney Large Deviations for Singular Diffusions with Dissipative Drift E. Kappos A Large Deviations Analysis of the Stack Algorithm K.B. Lataief and J. Sadowsky Application of Large Deviation Theory for Congestion Control J.Y. Hui 2:00 pm Session FP-6 DATA NETWORKS Multichannel Multihop Lightwave Networks A.S. Acampora, M.J. Karol and M.G. Hluchyj A Unified Model for Flow Control in Packet-Switched Networks D.W. Browning Synchronous and Asynchronous Iterative Algorithms for Optimal Flow Control A.D. Bovopoulos and A.A. Lazar Routing in Communication Networks with Re-Allocatable Link Capacities C.Y. Chao and M. Ilyas An Algorithm for Computer Network Topology Design from the User's Point of View Z. Wang and D.W. Browning Formulation of ISDN Routing Algorithms F. Pavlidou and M.G. Strintzis *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.* End of Issue 9, Part 2. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*