Fast Algorithms for Signal Processing (Hardcover)

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.