Algebraic Methods for Signal Processing and Communications Coding

  • Richard E. Blahut

Part of the Signal Processing and Digital Filtering book series (SIGNAL PROCESS)

Table of contents

  1. Front Matter
    Pages i-x
  2. Richard E. Blahut
    Pages 1-5
  3. Richard E. Blahut
    Pages 7-28
  4. Richard E. Blahut
    Pages 29-56
  5. Richard E. Blahut
    Pages 57-69
  6. Richard E. Blahut
    Pages 71-88
  7. Richard E. Blahut
    Pages 89-104
  8. Richard E. Blahut
    Pages 105-117
  9. Richard E. Blahut
    Pages 119-134
  10. Back Matter
    Pages 135-143

About this book


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.


algebra algorithm coding communication digital signal processing fast Fourier transform (FFT) signal processing

Authors and affiliations

  • Richard E. Blahut
    • 1
  1. 1.IBMOwegoUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 1992
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-7687-6
  • Online ISBN 978-1-4612-2826-4
  • Series Print ISSN 1431-7893
  • Buy this book on publisher's site