4 ms·
The discrete fourier transform is actually finite-dimensional linear algebra. No infinite series nor convergence problems here.
by enriquto 10y ago
The discrete fourier transform is actually finite-dimensional linear algebra.
No infinite series nor convergence problems here.
- JadeNB 10y ago> The discrete fourier transform is actually finite-dimensional linear algebra. Not only that, it's the most interesting kind of linear algebra: it shows that, though every (finite-dimensional if you don't like choice) vector space has a basis—so that we can pretend that all n-dimensional vector spaces are the same for a fixed n—the simple act of changing that basis (which is all the DFT is doing) can have a profound impact.
- btilly 10y agoNo, it really is a Fourier series. More precisely take a set of points, do a DFT, then make it infinite by making the rest of the terms 0. You now have the Fourier series of a periodic function that takes hits all of those points. Furthermore it is the "smallest" possible such periodic function in the L2 norm on periodic functions.