Fast algorithms for signal processing [E-Book] / Richard E. Blahut.
Blahut, Richard E., (author)
Cambridge : Cambridge University Press, 2010
1 online resource (xiii, 453 pages)
englisch
9780511760921
9780521190497
Full Text
Table of Contents:
  • 1. Introduction
  • 2. Introduction to abstract algebra
  • 3. Fast algorithms for the discrete Fourier transform
  • 4. Fast algorithms based on doubling strategies
  • 5. Fast algorithms for short convolutions
  • 6. Architecture of filters and transforms
  • 7. Fast algorithms for solving Toeplitz systems
  • 8. Fast algorithms for trellis search
  • 9. Numbers and fields
  • 10. Computation in finite fields and rings
  • 11. Fast algorithms and multidimensional convolutions
  • 12. Fast algorithms and multidimensional transforms; Appendices: A.A collection of cyclic convolution algorithms; B.A collection of Winograd small FFT algorithms.