Skip to main content
4 of 10
replaced http://dsp.stackexchange.com/ with https://dsp.stackexchange.com/

alright, i'm gonna answer this with an argument that "opponents" to my rigid nazi-like position regarding the DFT have.

first of all, my rigid, nazi-like position: the DFT and Discrete Fourier Series is one-and-the-same. the DFT maps one infinite and periodic sequence, $x[n]$ with period $N$ in the "time" domain to another infinite and periodic sequence, $X[k]$, again with period $N$, in the "frequency" domain. and the iDFT maps it back. and they're "injective" or "invertible" or "one-to-one".

DFT: $$ X[k] = \sum\limits_{n=0}^{N-1} x[n] e^{-j 2 \pi nk/N} $$

iDFT: $$ x[n] = \frac{1}{N} \sum\limits_{k=0}^{N-1} X[k] e^{j 2 \pi nk/N} $$

that is most fundamentally what the DFT is. it is inherently a periodic or circular thing.

but the periodicity deniers like to say this about the DFT. it is true, it just doesn't change any of the above.

so, suppose you had a finite-length sequence $x[n]$ of length $N$ and, instead of periodically extending it (which is what the DFT inherently does), you append this finite-length sequence with zeros infinitely on both left and right. so

$$ x[n] = 0 \quad \forall n<0 \text{ and } n \ge N $$

now, this non-repeating infinite sequence does have a DTFT:

DTFT: $$ \hat{X}\left(e^{j\omega}\right) = \sum\limits_{n=-\infty}^{+\infty} x[n] e^{-j \omega n} $$

$\hat{X}\left(e^{j\omega}\right)$ is the Z-transform of $x[n]$ evaluated on the unit circle $e^{j\omega}$ for infinitely many values of $\omega$. now, if you were to sample that DTFT $\hat{X}\left(e^{j\omega}\right)$ at $N$ equally spaced points on the unit circle, with one point at $z=1$, you would get

$$ \begin{align} \hat{X}\left(e^{j\omega}\right)\Bigg|_{\omega = 2 \pi\frac{k}{N}} & = \sum\limits_{n=-\infty}^{+\infty} x[n] e^{-j \omega n} \Bigg|_{\omega = 2 \pi\frac{k}{N}} \\ & = \sum\limits_{n=-\infty}^{+\infty} x[n] e^{-j 2 \pi k n/N} \\ & = \sum\limits_{n=0}^{N-1} x[n] e^{-j 2 \pi k n/N} \\ & = X[k] \\ \end{align} $$

that is precisely how the DFT and DTFT are related. sampling the DTFT at uniform intervals in the "frequency" domain causes, in the "time" domain, the original sequence $x[n]$ to be repeated and shifted by all multiples of $N$ and overlap-added. that's what uniform sampling in one domain causes in the other domain. but, since $x[n]$ is hypothesized to be $0$ outside of the interval $0 \le n < N$, that overlap-adding does nothing. it just periodically extends the non-zero part of $x[n]$, our original finite-length sequence.