3 ms·
Having first been exposed to the DFT in a very similar matter to this text, I think there is a significant advantage in first deriving it from the discrete time
by jmwilson 4y ago
Having first been exposed to the DFT in a very similar matter to this text, I think there is a significant advantage in first deriving it from the discrete time Fourier transform (DTFT, not to be confused with DFT, and notwithstanding the name is actually a continuous function) instead of trying to introduce it independently on its own. This is the approach taken in Oppenheim and Schafer textbook, but requires the reader have a bit more background in mathematics.
In this way, the DFT is seen as a sampling of the DTFT when the signal is convolved with a window function, and explains why the spectrum of a signal is smeared when its period is not a multiple of the transform size. This textbook says "there is no leakage when the signal being analyzed is truly periodic and we can choose N to be exactly a period, or some multiple of a period" -- actually there still is, it's just that the DFT happens to sample precisely at the nulls of those sidelobes. The sidelobes are further seen as a consequence of the window function, and explains why certain window choices have better sidelobe attenuation at the tradeoff of wider main lobe/lower frequency resolution.
- a-dub 4y agorichard lyons' textbook "understanding digital signal processing" has a nice treatment of spectral leakage issues and choice of window functions. i think it may even discuss the integer multiple issue you speak of with nice illustrations of the "wrapping" effect.
- deleted 4y ago[deleted]