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.

Keywords

Authors and Affiliations

IBM, Owego, USA

Richard E. Blahut

Bibliographic Information

Book Title: Algebraic Methods for Signal Processing and Communications Coding
Authors: Richard E. Blahut
Series Title: Signal Processing and Digital Filtering
DOI: https://doi.org/10.1007/978-1-4612-2826-4
Publisher: Springer New York, NY
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag New York, Inc. 1992
Softcover ISBN: 978-1-4612-7687-6Published: 08 October 2011
eBook ISBN: 978-1-4612-2826-4Published: 06 December 2012
Series ISSN: 1431-7893
Edition Number: 1
Number of Pages: X, 143
Topics: Communications Engineering, Networks

Publish with us

Policies and ethics

Authors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (8 chapters)

Front Matter

Back Matter

About this book