DFT and the DTFT.
Cuthbert Nyack
The expression for the DTFT is given below.
If the spectrum is sampled at angular frequencies
w = mws/N, the result is
shown below. Integrating this expression over w gives the DFT.
The DFT can be seen as a sampled version of the DTFT.
The effect is shown in the applet below.
Eg parameters:-
(4, 1, NA, NA, NA, NA, 25, 10.0, 0.1, 1.0) show the DFT at any frequency being equal to the DTFT at that frequency.
Another way to show the connection between the 2 is to note
that the discreteness of the DFT arises from its assumed
periodicity. Therefore if periodicity is introduced into the
DTFT, then the result should be the DFT. This is illustrated
in the applet below by varying the parameter NP. When NP = 2, then the sequence for the DTFT is of length 2N - 1 with the
set between 0 and N - 1 being repeated between N and
2N - 1.
The eg parameters (10, 40, NA, NA, NA, NA, 5, 10.0, 0.1, 0.5)
show what happens to the DTFT as more repititions are added. The
height of the peaks increases with NP while their widths reduces
with NP with their areas remaining constant. In the limit of
NP going to infinity, each peak reduces to an impulse of magnitude equal to the DFT and centered at the DFT frequency.
The result is an impulsive form of the DFT. The DFT can be regarded as the DTFT with assumed periodicity in the time domain.
The relation between the DTFT and the DFT is therefore the same
as that between the Fourier Transform and the Fourier Series.
In most of the applets in this section, the DTFT is shown along with
the DFT. There is nothing essential about this. It is done because
when the number of samples is small, it is easier to see the structure
of the DFT if it is accompanied by the DTFT.
Return to main page
Return to page index
COPYRIGHT © 2007 Cuthbert Nyack.