Over the last 50 years there have been an increasing number of applications of algebraic tools to solve problems in communications, in particular in the fields of error-control codes and cryptography. More recently, broader applications have emerged, requiring quite sophisticated algebra - for example, the Alamouti scheme in MIMO communications is just Hamilton's quaternions in disguise and has spawned the use of PhD-level algebra to produce generalizations. Likewise, in the absence of credible alternatives, the industry has in many cases been forced to adopt elliptic curve cryptography. In addition, algebra has been successfully applied to problems in signal processing such as face recognition, biometrics, control design, and signal design for radar. This book introduces the reader to the algebra they need to appreciate these developments and to various problems solved by these techniques.

Digital Signal Processing: Applications to Communications and Algebraic Coding Theories discusses the design of computationally efficient digital signal processing algorithms over finite fields and the relation of these algorithms to algebraic error-correcting codes. The book provides chapters that cover such topics as signal processing techniques employed for modeling, synthesis, and analysis; systems of bilinear forms; efficient finite field algorithms; the design and study of long length cyclic convolutions and some preliminary results on their relation to linear codes; the study of the algebraic structure of the class of linear codes obtained from bilinear cyclic and aperiodic convolution algorithms over the finite field of interest; and the concept of a generalized hybrid Automatic- Repeat-Request (ARQ) scheme for adaptive error control in digital communication systems. Engineers, mathematicians, and computer scientists will find the text invaluable.

Mathematical Foundations for Signal Processing, Communications, and Networking describes mathematical concepts and results important in the design, analysis, and optimization of signal processing algorithms, modern communication systems, and networks. Helping readers master key techniques and comprehend the current research literature, the book offers a comprehensive overview of methods and applications from linear algebra, numerical analysis, statistics, probability, stochastic processes, and optimization. From basic transforms to Monte Carlo simulation to linear programming, the text covers a broad range of mathematical techniques essential to understanding the concepts and results in signal processing, telecommunications, and networking. Along with discussing mathematical theory, each self-contained chapter presents examples that illustrate the use of various mathematical concepts to solve different applications. Each chapter also includes a set of homework exercises and readings for additional study. This text helps readers understand fundamental and advanced results as well as recent research trends in the interrelated fields of signal processing, telecommunications, and networking. It provides all the necessary mathematical background to prepare students for more advanced courses and train specialists working in these areas.

Algorithms for computation are a central part of both digital signal pro cessing and decoders for error-control codes and the central algorithms of the two subjects share many similarities. Each subject makes extensive use of the discrete Fourier transform, of convolutions, and of algorithms for the inversion of Toeplitz systems of equations. Digital signal processing is now an established subject in its own right; it no longer needs to be viewed as a digitized version of analog signal process ing. Algebraic structures are becoming more important to its development. Many of the techniques of digital signal processing are valid in any algebraic field, although in most cases at least part of the problem will naturally lie either in the real field or the complex field because that is where the data originate. In other cases the choice of field for computations may be up to the algorithm designer, who usually chooses the real field or the complex field because of familiarity with it or because it is suitable for the particular application. Still, it is appropriate to catalog the many algebraic fields in a way that is accessible to students of digital signal processing, in hopes of stimulating new applications to engineering tasks.

The purpose of Numerical Linear Algebra in Signals, Systems and Control is to present an interdisciplinary book, blending linear and numerical linear algebra with three major areas of electrical engineering: Signal and Image Processing, and Control Systems and Circuit Theory. Numerical Linear Algebra in Signals, Systems and Control will contain articles, both the state-of-the-art surveys and technical papers, on theory, computations, and applications addressing significant new developments in these areas. The goal of the volume is to provide authoritative and accessible accounts of the fast-paced developments in computational mathematics, scientific computing, and computational engineering methods, applications, and algorithms. The state-of-the-art surveys will benefit, in particular, beginning researchers, graduate students, and those contemplating to start a new direction of research in these areas. A more general goal is to foster effective communications and exchange of information between various scientific and engineering communities with mutual interests in concepts, computations, and workable, reliable practices.

A. Paulraj*, V. Roychowdhury**, and C. Schaper* * Dept. of Electrical Engineering, Stanford University ** Dept. of Electrical Engineering, UCLA Innumerable conferences are held around the world on the subjects of commu nications, computation, control and signal processing, and on their numerous subdisciplines. Therefore one might not envision a coherent conference encom passing all these areas. However, such an event did take place June 22-26, 1995, at an international symposium held at Stanford University to celebrate Professor Thomas Kailath's sixtieth birthday and to honor the notable con tributions made by him and his students and associates. The depth of these contributions was evident from the participation of so many leading figures in each of these fields. Over the five days of the meeting, there were about 200 at tendees, from eighteen countries, more than twenty government and industrial organizations, and various engineering, mathematics and statistics faculties at nearly 50 different academic institutions. They came not only to celebrate but also to learn and to ponder the threads and the connections that Professor Kailath has discovered and woven among so many apparently disparate areas. The organizers received many comments about the richness of the occasion. A distinguished academic wrote of the conference being "the single most rewarding professional event of my life. " The program is summarized in Table 1. 1; a letter of reflections by Dr. C. Rohrs appears a little later.

This textbook is based on 20 years of teaching a graduate-level course in random processes to a constituency extending beyond signal processing, communications, control, and networking, and including in particular circuits, RF and optics graduate students. In order to accommodate today’s circuits students’ needs to understand noise modeling, while covering classical material on Brownian motion, Poisson processes, and power spectral densities, the author has inserted discussions of thermal noise, shot noise, quantization noise and oscillator phase noise. At the same time, techniques used to analyze modulated communications and radar signals, such as the baseband representation of bandpass random signals, or the computation of power spectral densities of a wide variety of modulated signals, are presented. This book also emphasizes modeling skills, primarily through the inclusion of long problems at the end of each chapter, where starting from a description of the operation of a system, a model is constructed and then analyzed. Provides semester-length coverage of random processes, applicable to the analysis of electrical and computer engineering systems; Designed to be accessible to students with varying backgrounds in undergraduate mathematics and engineering; Includes solved examples throughout the discussion, as well as extensive problem sets at the end of every chapter; Develops and reinforces student’s modeling skills, with inclusion of modeling problems in every chapter; Solutions for instructors included.