Richard E. Blahut – författare

Efficient signal processing algorithms are important for embedded and power-limited applications since, by reducing the number of computations, power consumption can be reduced significantly. Similarly, efficient algorithms are also critical to very large scale applications such as video processing and four-dimensional medical imaging. This self-contained guide, the only one of its kind, enables engineers to find the optimum fast algorithm for a specific application. It presents a broad range of computationally-efficient algorithms, describes their structure and implementation, and compares their relative strengths for given problems. All the necessary background mathematics is included and theorems are rigorously proved, so all the information needed to learn and apply the techniques is provided in one convenient guide. With this practical reference, researchers and practitioners in electrical engineering, applied mathematics, and computer science can reduce power dissipation for low-end applications of signal processing, and extend the reach of high-end applications.

The need to transmit and store massive amounts of data reliably and without error is a vital part of modern communications systems. Error-correcting codes play a fundamental role in minimising data corruption caused by defects such as noise, interference, crosstalk and packet loss. This book provides an accessible introduction to the basic elements of algebraic codes, and discusses their use in a variety of applications. The author describes a range of important coding techniques, including Reed-Solomon codes, BCH codes, trellis codes, and turbocodes. Throughout the book, mathematical theory is illustrated by reference to many practical examples. The book was first published in 2003 and is aimed at graduate students of electrical and computer engineering, and at practising engineers whose work involves communications or signal processing.

The need to transmit and store massive amounts of data reliably and without error is a vital part of modern communications systems. Error-correcting codes play a fundamental role in minimising data corruption caused by defects such as noise, interference, crosstalk and packet loss. This book provides an accessible introduction to the basic elements of algebraic codes, and discusses their use in a variety of applications. The author describes a range of important coding techniques, including Reed-Solomon codes, BCH codes, trellis codes, and turbocodes. Throughout the book, mathematical theory is illustrated by reference to many practical examples. The book was first published in 2003 and is aimed at graduate students of electrical and computer engineering, and at practising engineers whose work involves communications or signal processing.

At the heart of any modern communication system is the modem, connecting the data source to the communication channel. This first course in the mathematical theory of modem design introduces the theory of digital modulation and coding that underpins the design of digital telecommunications systems. A detailed treatment of core subjects is provided, including baseband and passband modulation and demodulation, equalization, and sequence estimation. The modulation waveforms for communication channels and digital recording channels are treated in a common setting and with unified terminology. A variety of more advanced topics is also covered, such as trellis codes, turbo codes, the Viterbi algorithm, block codes, maximum likelihood and maximum posterior probability, iterative demodulation, and jamming. Numerous end-of-chapter exercises are also included to test the reader's understanding throughout. This insightful book is ideal for senior undergraduate students studying digital communications and is also a useful reference for practising engineers.

Foreword by James L. Massey. Codes, Graphs, and Systems is an excellent reference for both academic researchers and professional engineers working in the fields of communications and signal processing. A collection of contributions from world-renowned experts in coding theory, information theory, and signal processing, the book provides a broad perspective on contemporary research in these areas. Survey articles are also included. Specific topics covered include convolutional codes and turbo codes; detection and equalization; modems; physics and information theory; lattices and geometry; and behaviors and codes on graphs.Codes, Graphs, and Systems is a tribute to the leadership and profound influence of G. David Forney, Jr. The 35 contributors to the volume have assembled their work in his honor.

Information theory is an exceptional field in many ways. Technically, it is one of the rare fields in which mathematical results and insights have led directly to significant engineering payoffs. Professionally, it is a field that has sustained a remarkable degree of community, collegiality and high standards. James L. Massey, whose work in the field is honoured here, embodies the highest standards of the profession in his own career. This book covers current work on: block coding, convolutional coding, cryptography and information theory. The 44 contributions represent a cross-section of the world's leading scholars, scientists and researchers in information theory and communication. The book is rounded off with an index and a bibliography of publications by James Massey.

Fully revised and updated, the second edition of this classic text is the definitive guide to the mathematical models underlying imaging from sensed data. Building on fundamental principles derived from the two- and three-dimensional Fourier transform, and other key mathematical concepts, it introduces a broad range of imaging modalities within a unified framework, emphasising universal theoretical concepts over specific physical aspects. This expanded edition presents new coverage of optical-coherence microscopy, electron-beam microscopy, near-field microscopy, and medical imaging modalities including MRI, CAT, ultrasound, and the imaging of viruses, and introduces additional end-of-chapter problems to support reader understanding. Encapsulating the author's fifty years of experience in the field, this is the ideal introduction for senior undergraduate and graduate students, academic researchers, and professional engineers across engineering and the physical sciences.

Today's pervasive computing and communications networks have created an intense need for secure and reliable cryptographic systems. Bringing together a fascinating mixture of topics in engineering, mathematics, computer science, and informatics, this book presents the timeless mathematical theory underpinning cryptosystems both old and new. Major branches of classical and modern cryptography are discussed in detail, from basic block and stream cyphers through to systems based on elliptic and hyperelliptic curves, accompanied by concise summaries of the necessary mathematical background. Practical aspects such as implementation, authentication and protocol-sharing are also covered, as are the possible pitfalls surrounding various cryptographic methods. Written specifically with engineers in mind, and providing a solid grounding in the relevant algorithms, protocols and techniques, this insightful introduction to the foundations of modern cryptography is ideal for graduate students and researchers in engineering and computer science, and practitioners involved in the design of security systems for communications networks.

This book was first published in 2004. In many applications, images, such as ultrasonic or X-ray signals, are recorded and then analyzed with digital or optical processors in order to extract information. Such processing requires the development of algorithms of great precision and sophistication. This book presents a unified treatment of the mathematical methods that underpin the various algorithms used in remote image formation. The author begins with a review of transform and filter theory. He then discusses two- and three-dimensional Fourier transform theory, the ambiguity function, image construction and reconstruction, tomography, baseband surveillance systems, and passive systems (where the signal source might be an earthquake or a galaxy). Information-theoretic methods in image formation are also covered, as are phase errors and phase noise. Throughout the book, practical applications illustrate theoretical concepts, and there are many homework problems. The book is aimed at graduate students of electrical engineering and computer science, and practitioners in industry.

This pioneering, course-tested text is the first to combine communications theory with the physics of optical communications. Comprehensive and rigorous, it brings together an in-depth treatment of the physical characteristics of the guided lightwave channel with the study of modern methods of algorithmic-based communication in time and space. The many different levels at which a lightwave communication signal can be described are integrated to provide a unified explanation of how a commonplace bit stream is transformed into a physical lightwave, how that lightwave travels through an optical fiber, and how it is then transformed back into the bit stream. Background fundamentals such as linear systems and electromagnetics are explained in relation to modern topics such as channel models, encoding, modulation and interference, and end-of-chapter problems are provided throughout. This is an essential text for students taking courses on optical communications, as well as researchers and professionals working in the area.

This pioneering, course-tested text is the first to combine communications theory with the physics of optical communications. Comprehensive and rigorous, it brings together an in-depth treatment of the physical characteristics of the guided lightwave channel with the study of modern methods of algorithmic-based communication in time and space. The many different levels at which a lightwave communication signal can be described are integrated to provide a unified explanation of how a commonplace bit stream is transformed into a physical lightwave, how that lightwave travels through an optical fiber, and how it is then transformed back into the bit stream. Background fundamentals such as linear systems and electromagnetics are explained in relation to modern topics such as channel models, encoding, modulation and interference, and end-of-chapter problems are provided throughout. This is an essential text for students taking courses on optical communications, as well as researchers and professionals working in the area.

This pioneering, course-tested text is the first to combine communications theory with the physics of optical communications. Comprehensive and rigorous, it brings together an in-depth treatment of the physical characteristics of the guided lightwave channel with the study of modern methods of algorithmic-based communication in time and space. The many different levels at which a lightwave communication signal can be described are integrated to provide a unified explanation of how a commonplace bit stream is transformed into a physical lightwave, how that lightwave travels through an optical fiber, and how it is then transformed back into the bit stream. Background fundamentals such as linear systems and electromagnetics are explained in relation to modern topics such as channel models, encoding, modulation and interference, and end-of-chapter problems are provided throughout. This is an essential text for students taking courses on optical communications, as well as researchers and professionals working in the area.

Today''s pervasive computing and communications networks have created an intense need for secure and reliable cryptographic systems. Bringing together a fascinating mixture of topics in engineering, mathematics, computer science, and informatics, this book presents the timeless mathematical theory underpinning cryptosystems both old and new. Major branches of classical and modern cryptography are discussed in detail, from basic block and stream cyphers through to systems based on elliptic and hyperelliptic curves, accompanied by concise summaries of the necessary mathematical background. Practical aspects such as implementation, authentication and protocol-sharing are also covered, as are the possible pitfalls surrounding various cryptographic methods. Written specifically with engineers in mind, and providing a solid grounding in the relevant algorithms, protocols and techniques, this insightful introduction to the foundations of modern cryptography is ideal for graduate students and researchers in engineering and computer science, and practitioners involved in the design of security systems for communications networks.

Today''s pervasive computing and communications networks have created an intense need for secure and reliable cryptographic systems. Bringing together a fascinating mixture of topics in engineering, mathematics, computer science, and informatics, this book presents the timeless mathematical theory underpinning cryptosystems both old and new. Major branches of classical and modern cryptography are discussed in detail, from basic block and stream cyphers through to systems based on elliptic and hyperelliptic curves, accompanied by concise summaries of the necessary mathematical background. Practical aspects such as implementation, authentication and protocol-sharing are also covered, as are the possible pitfalls surrounding various cryptographic methods. Written specifically with engineers in mind, and providing a solid grounding in the relevant algorithms, protocols and techniques, this insightful introduction to the foundations of modern cryptography is ideal for graduate students and researchers in engineering and computer science, and practitioners involved in the design of security systems for communications networks.

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.

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.

Foreword by James L. Massey. Codes, Graphs, and Systems is an excellent reference for both academic researchers and professional engineers working in the fields of communications and signal processing. A collection of contributions from world-renowned experts in coding theory, information theory, and signal processing, the book provides a broad perspective on contemporary research in these areas. Survey articles are also included. Specific topics covered include convolutional codes and turbo codes; detection and equalization; modems; physics and information theory; lattices and geometry; and behaviors and codes on graphs.Codes, Graphs, and Systems is a tribute to the leadership and profound influence of G. David Forney, Jr. The 35 contributors to the volume have assembled their work in his honor.

Information theory is an exceptional field in many ways. Technically, it is one of the rare fields in which mathematical results and insights have led directly to significant engineering payoffs. Professionally, it is a field that has sustained a remarkable degree of community, collegiality and high standards. James L. Massey, whose work in the field is honored here, embodies the highest standards of the profession in his own career. The book covers the latest work on: block coding, convolutional coding, cryptography, and information theory. The 44 contributions represent a cross-section of the world's leading scholars, scientists and researchers in information theory and communication. The book is rounded off with an index and a bibliography of publications by James Massey.

Foreword by James L. Massey. Codes, Graphs, and Systems is an excellent reference for both academic researchers and professional engineers working in the fields of communications and signal processing. A collection of contributions from world-renowned experts in coding theory, information theory, and signal processing, the book provides a broad perspective on contemporary research in these areas. Survey articles are also included. Specific topics covered include convolutional codes and turbo codes; detection and equalization; modems; physics and information theory; lattices and geometry; and behaviors and codes on graphs.Codes, Graphs, and Systems is a tribute to the leadership and profound influence of G. David Forney, Jr. The 35 contributors to the volume have assembled their work in his honor.

Information theory is an exceptional field in many ways. Technically, it is one of the rare fields in which mathematical results and insights have led directly to significant engineering payoffs. Professionally, it is a field that has sustained a remarkable degree of community, collegiality and high standards. James L. Massey, whose work in the field is honored here, embodies the highest standards of the profession in his own career. The book covers the latest work on: block coding, convolutional coding, cryptography, and information theory. The 44 contributions represent a cross-section of the world''s leading scholars, scientists and researchers in information theory and communication. The book is rounded off with an index and a bibliography of publications by James Massey.

This volume contains papers from three sets of tutorial covering mathematics "Topics in Harmonic Analysis with Applications to Radar and Sonar", physical aspects of scattering "Sonar and Radar Echo Structure", and engineering modelling and processing of the phenomena under consideration "Theory of Remote Surveillance Algorithms". In addition, the famous technical report by Calvin H. Wilcox "The Synthesis Problems for Radar Ambiguity Functions" is published here for the first time.

This IMA Volume in Mathematics and its Applications RADAR AND SONAR, PART II is based on the proceedings of the second week of the IMA summer program "Radar and Sonar". Week two was devoted to the presentation of problems and solutions of problems in Radar and Sonar. vVe are grat.eful to Alberto Griinbaum, Marvin Bernfeld and Richard Blahut for organizing the program. We also take this opportunity to thank those agencies whose financial support made the summer program possible: the Air Force Office of Scientific Research, the Army Research Office, the National Science Foundation, the National Security Agency and the Office of Naval Research. A vner Friedman Willard Miller, Jr. PREFACE This volume contains a representative discussion of mathematical problems that arise in radar and sonar and is based on the lectures that were given during the second week of the IMA summer program RADAR AND SONAR, June IS-June 29, 1990. (The first week was devoted to three sets of tutorial lectures and the lecture notes from that part of the program appear in an earlier IMA volume.) The second week was run as a workshop of contributed papers without formal review. The speakers were selected to cover a broad range of problems in this area.