从DFS到DFT

周期序列的级数展开

  正如连续时间周期信号可以表示为一系列正弦信号的和的形式，周期序列也可以表示为一系列正弦之和的形式，假设序列$\tilde{x}[n]$的周期为$N$,那么它的基频为$\frac{2\pi }{N}$,所以有
$$\tilde{x}[n]=\frac{1}{N}\sum _{k=0}^{N-1}\tilde{X}[k]e^{j\frac{2\pi }{N}kn}$$
这里与连续时间信号不同的是，不需要无穷多个成谐波关系的复指数,只需要$N$个成谐波关系的复指数。

  为求傅里叶级数系数$\tilde{X}[k]$,两边同时乘以$e^{-j\frac{2\pi }{N}rn}$,并在$0\backsim (N-1)$求和
$$\sum _{n=0}^{N-1}\tilde{x}[n]e^{-j\frac{2\pi }{N}rn}=\sum _{k=0}^{N-1}\tilde{X}[k]\frac{1}{N}\sum _{n=0}^{N-1}{e}^{j\frac{2\pi }{N}(k-r)n}$$
由于
$$\frac{1}{N}\sum _{n=0}^{N-1}{e}^{j\frac{2\pi }{N}(k-r)n}=\{\begin{array}{l}1,k-r=mN\\ 0,其他\end{array}$$
代入上式，得到
$$\tilde{X}[r]=\sum _{n=0}^{N-1}\tilde{x}[n]e^{-j\frac{2\pi }{N}rn}$$
从上看出，$\tilde{X}[r]$也是周期序列，周期为$N$。

  总结一下周期序列的展开及其系数的表示
$$\tilde{x}[n]=\frac{1}{N}\sum _{k=0}^{N-1}\tilde{X}[k]e^{j\frac{2\pi }{N}kn}$$
$$\tilde{X}[k]=\sum _{n=0}^{N-1}\tilde{x}[n]e^{-j\frac{2\pi }{N}kn}$$

周期信号的傅里叶变换

  将周期信号的傅里叶级数纳入傅里叶变换的框架常常是有益的。但是周期序列不是绝对可和的，也不是平方可和的，所以周期序列的傅里叶变换应该是冲激串的形式。为导出周期序列的傅里叶变换的表达式，不妨先看一下连续周期信号的傅里叶变换。

  连续周期信号可以将其进行傅里叶级数展开
$$\tilde{x}(t)=n=-\infty </$$