4 ms·
You are correct; the FFT or DFT is not the same thing as the continuous-time Fourier transform (CFT). This technical report[1] examining the relation between t
by skierscott 12y ago
You are correct; the FFT or DFT is not the same thing as the continuous-time Fourier transform (CFT).
This technical report[1] examining the relation between the DFT and CFT shows in eq. 20 that the DFT is just the CFT evaluated at w=k2pi/(N*T). As N becomes large (number of pixels is large), this approaches the CFT.
I left this detail out; I wanted to put this in terms the reader knew.
[1]:http://bsp.pdx.edu/Reports/BSP-TR0201.pdf http://bsp.pdx.edu/Reports/BSP-TR0201.pdf
- panic 12y agoIf you just left out one "F" from "FFT" it would be more precise and less confusing. Is there any reason to bring the Fast Fourier Transform algorithm up at all?
- science404 12y agoNot to the mention the fact that the FFT is an algorithm to compute the DFT. So calling the Fourier transform an FFT is even more of a misnomer.