What are the prerequisites for understanding the fast fourier transform for fast multiplication? What topics should I be familiar with first?
Asked
Active
Viewed 50 times
0
-
Knowing the discrete Fourier transform helps :). – Surb Dec 19 '14 at 13:18
-
There is actually a beautiful explanation of Gilbert Strang of the FFT. – Surb Dec 19 '14 at 13:18
-
@Surb And to learn discrete FT? I mean, what topics I need to understand. From calculus maybe linear algebra etc. Hope I am clear. – LearningMath Dec 19 '14 at 13:23
-
I suggest you the book Discrete Time Signal Processing (Alan Oppenheim). Read some sections of chapters 2,8 and 9. – Alex Silva Dec 19 '14 at 13:24
-
@notorious The way I got introduced to it, we needed to know about Lebesgues spaces (also dominated convergence theorem) and Kernels (Fejér kernel, Dirichlet kernel, Poisson kernel and then Cesaro average). Knowing about complex (and vectorial) analysis helps also a lot. – Surb Dec 19 '14 at 13:29