I'm finding it hard to find a derivation of the DFT from books, was wondering if someone can point me to some resources or attempt to explain it here.
Derivation of the discrete Fourier transform - for dummies
2
$\begingroup$
fourier-analysis
-
1Derivation... from what? For instance, there is a way to see DFT as an approximation to Fourier series. There's also a way to see DFTs as a special kind of change-of-basis of a finite-dimensional vector space. – 2011-03-14
-
0I would like the derivation of the DFT as an approximation to the Fourier Series. Thanks – 2011-03-18