Table Of ContentC O M M U N I C A T I O N S,
C O M P U T A T I O N,
C O N T R OL A ND
SIGNAL P R O C E S S I NG
a tribute to Thomas Kailath
C O M M U N I C A T I O N S,
C O M P U T A T I O N,
C O N T R OL A ND
S I G N A L P R O C E S S I NG
a tribute to Thomas Kailath
EDITED BY
Arogyaswami PAULRAJ
Stanford University
Stanford, California
•
Vwani ROYCHOWDHURY
University of California
Los Angeles, California
•
Charles D. SCHAPER
Stanford University
Stanford, California
SPRINGER SCIENCE+BUSINESS MEDIA, LLC
ISBN 978-1-4613-7883-9 ISBN 978-1-4615-6281-8 (eBook)
DOI 10.1007/978-1-4615-6281-8
Library of Congress Cataloging-in-Publication Data
A C.I.P. Catalogue record for this book is available
from the Library of Congress.
Copyright © 1997 by Springer Science+Business Media New York
Originally published by Kluwer Academic Publishers in 1997
Softcover reprint of the hardcover 1st edition 1997
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or
transmitted in any form or by any means, mechanical, photocopying, recording, or otherwise, without
the prior written permission of the publisher, Springer Science+Business Media, LLC.
Printedon acid-free paper.
Knowledge comes, but wisdom lingers.
- Alfred, Lord Tennyson
Thomas Kailath was born on June 7, 1935, in Pune, India, where he received
a B.E. (Telecom) degree in 1956. In 1961, he became the first student from India
to receive a doctorate in electrical engineering from the Massachusetts Institute
of Technology. He was a researcher at the Jet Propulsion Labs, Pasadena, CA,
and also taught part-time at Caltech, before joining Stanford University in 1963
as an Associate Professor of Electrical Engineering. He was promoted to Full
Professor in 1968, served as Director of the Information Systems Laboratory
from 1971 to 1980, as Associate Dept. Chair from 1981 to 1987, and since then
as Hitachi America Professor of Engineering. He has also held shorter-term
appointments at several institutions around the world, including Bell Labs, UC
Berkeley, Cambridge University, K.U. Leuven, T.U. Delft, the Indian Institute
of Science, Imperial College, the Weizmann Institute, and M.LT.
Professor Kailath's research has spanned a large number of disciplines, empha
sizing information theory and communications in the sixties, linear systems,
estimation and control in the seventies, and VLSI design and sensor array sig
nal processing in the eighties. Concurrently, he contributed to several fields of
mathematics, especially stochastic processes, operator theory and linear alge
bra. While he maintains all these interests to varying degrees, his current re
search emphasizes their applications to problems of semiconductor manufactur
ing and wireless communications. In the course of his work, Professor Kailath
has mentored an outstanding array of over a hundred doctoral and postdoctoral
students. He is active in several engineering and mathematics professional so
cieties and has served on various national and international boards and panels.
He has been editor of the Prentice Hall Information and System Sciences Series
since 1963. He is a cofounder and a director of Integrated Systems, Inc., a
leading provider of software tools and services for the many products that now
use embedded microcomputers.
Professor Kailath has received awards from the IEEE Information Theory So
ciety, which he served as President in 1975, the American Control Council, the
European Signal Processing Society, and the IEEE Societies in Signal Process
ing, in Circuits and Systems, and in Semiconductor Manufacturing. He is the
recipient of the 1995 IEEE Education Medal and the 1996 IEEE Donald G.
Fink Prize Award. He has held Guggenheim, Churchill and other fellowships
and has been awarded honorary doctorates by Linkoping University in Sweden
and Strathclyde University in Scotland. He is a Fellow of the IEEE and of the
Institute of Mathematical Statistics, and a member of the National Academy of
Engineering, the American Academy of Arts and Sciences and the Third World
Academy of Sciences.
Professor Kailath and his wife, Sarah, reside in Stanford, California. They have
four children: Ann, Paul, Priya and Ryan.
CONTENTS
1 Introduction
A. Paulraj, V. Roychowdhury, and C.D. Schaper 1
2 Norbert Wiener and the development of
Mathematical Engineering
T. Kailath 35
PART I
Communication and Information Systems 65
3 Residual noise after interference cancellation on
fading multipath channels
R. G. Gallager 67
4 Generalized decision-feedback equalization for
packet transmission with lSI and Gaussian noise
J.M. Cioffi and G.D. Forney, Jr. 79
5 Packet radio multiple access
N. Abramson 129
6 The evolution of mobile communications
A. Paulraj 141
7 Blind equalization and smart antennas
G. Xu 155
8 Complexity management: a major issue for
telecommunications
D. G. Messerschmitt 169
x Communications, Computation, Control and Signal Processing
PART II
Mathematics and Computation 183
9 Horizontal, vertical, especially diagonal
P.M. Dewilde 185
10 Fast inversion of Vandermonde and
Vandermonde-like matrices
1. C. Gohberg and V. Olshevsky 205
11 Improving the accuracy of the generalized Schur
algorithm
S. Chandrasekaran and A.H. Sayed 223
12 Displacement structure: two related perspectives
H. Lev-Ari 233
13 Structured total least squares for Hankel matrices
B.L.R. De Moor 243
14 J-Lossless conjugation for discrete-time systems
and its sequential structure
W. K ongprawechnon and H. Kimura 259
15 Semidefinite programming relaxations of
non-convex problems in control and combinatorial
optimization
S.P. Boyd and L. Vandenberghe 279
16 Cooperative cleaners: a study in ant robotics
I.A. Wagner and A. Bruckstein 289
17 Fundamental issues in atomic/nanoelectronic
computation
M. Anantram and V. Roychowdhury 309
Contents xi
PART III
Linear Systems and Control 331
18 Building special linear system realizations of
special transfer functions
B.D.O. Anderson 333
19 Generic eigenvalue assignability by real
memoryl ess output feedback made simple
J. C. Willems 343
20 Fundamental limitations of control system
performance
K.J. Astrom 355
21 LQG control with communication constraints
V.S. Borkar and S.K. Mitter 365
22 Modeling, identification and control
M. Gevers 375
23 Identification and digital control of very flexible
mechanical systems
I.D. Landau 391
24 Frequency-selective dynamic modeling:
experiences in power systems and power
electronics
G. C. Verghese 401
xii Communications, Computation, Control and Signal Processing
PART IV
Nonlinear Systems and Control 411
25 On the nonlinear standard Hoo problem
C. Foias, C. Gu, and A. Tannenbaum 413
26 Some aspects of nonlinear black-box modeling in
system identification
L. Ljung 431
27 A new class of adaptive nonlinear systems
P. KokotoviC and M. KrstiC 441
28 Nonlinear control of constrained dynamic systems
D.Q. Mayne and W.R. Schroeder 453
29 A system theory for production lines
D. Jacobs, C.-T. Kuo, J.-T. Lim, and S.M. Meerkov 463
30 Simulated annealing approach to group
technology
S.M. Sharma and N. Viswanadham 481
