Algorithms for Discrete Fourier Transform and Convolution - Softcover

Tolimieri, Richard; An, Myoung

 
9781475738551: Algorithms for Discrete Fourier Transform and Convolution

Synopsis

1. Introduction to Abstract Algebra.- 2. Tensor Product and Stride Permutation.- 3. Cooley-Tukey FFF Algorithms.- 4. Variants of FFT Algorithms and Their Implementations.- 5. Good-Thomas PFA.- 6. Linear and Cyclic Convolution.- 7. Agarwal-Cooley Convolution Algorithm.- 8. Introduction to Multiplicative Fourier Transform Algorithms (MFTA).- 9. MFTA: The Prime Case.- 10. MFTA: Product of Two Distinct Primes.- 11. MFTA: Transform Size N = Mr M-Composite Integer and r-Prime.- 12. MFTA: Transform Size N = p2.- 13. Periodization and Decimation.- 14. Multiplicative Character and the FFT.- 15. Rationality.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title