Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

### Relation of the DFT to Fourier Series

We now show that the DFT of a sampled signal (of length ), is proportional to the Fourier series coefficients of the continuous periodic signal obtained by repeating and interpolating . More precisely, the DFT of the samples comprising one period equals times the Fourier series coefficients. To avoid aliasing upon sampling, the continuous-time signal must be bandlimited to less than half the sampling rate (see Appendix D); this implies that at most complex harmonic components can be nonzero in the original continuous-time signal.

If is bandlimited to , it can be sampled at intervals of seconds without aliasing (see §D.2). One way to sample a signal inside an integral expression such as Eq.(B.5) is to multiply it by a continuous-time impulse train

 (B.6)

where is the continuous-time impulse signal defined in Eq.(B.3).

We wish to find the continuous-time Fourier series of the sampled periodic signal . Thus, we replace in Eq.(B.5) by

By the sifting property of delta functions (Eq.(B.4)), the Fourier series of isB.3

If the sampling interval is chosen so that it divides the signal period , then the number of samples under the integral is an integer , and we obtain

where . Thus, for all at which the bandlimited periodic signal has a nonzero harmonic. When is odd, can be nonzero for , while for even, the maximum nonzero harmonic-number range is .

In summary,

Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

[How to cite this work]  [Order a printed hardcopy]  [Comment on this page via email]