4 ms·
Interesting topic, but one thing should be made clear for people without an engineering/applied mathematics background. The FFT is not the same as the fourier
by mgraczyk 12y ago
Interesting topic, but one thing should be made clear for people without an engineering/applied mathematics background.
The FFT is not the same as the fourier transform. Most of the time the distinction is irrelevant, but in this case it truly does matter. The transformed signal measured with the lens is the result of a sampled continuous space fourier transform (CSFT). The FFT computed is the discrete space fourier transform. The two are not always equivalent.
I bring this up because the author uses the terms "fourier transform" and "FFT" interchangeably.
- skierscott 12y agoYou 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.