傅里叶分析可以说是信号处理最重要的基石之一。但傅里叶级数、傅里叶变换、离散时间傅里叶变换、离散傅里叶变换等几个有点像又有点不像的概念，不仅经常搞得初学者晕头转向，有时候让老手也有点糊涂。
在开篇之前，先简要介绍一下傅里叶分析有关的八卦旧闻。早在19世纪初，法国数学家、物理学家傅里叶在研究热传导问题的时候，就提出周期信号可以分解为许多个正弦函数的叠加。1807年，他把这个想法写成一篇论文投给了法兰西科学院。当时负责这篇文章审稿的有两位世界著名的法国数学家：拉普拉斯和拉格朗日。审稿的结果是拉普拉斯认为可以发表，拉格朗日认为不连续的信号如方波信号不能用三角函数分解。法国科学院慑于拉格朗日的威名，最后拒绝了这篇论文。由于随后傅里叶先是忙于政治活动，后来又随拿破仑远征埃及，在法国大革命后又设法免遭上断头台之苦，傅里叶根本无暇顾及这篇论文。在论文被拒绝15年之后，法兰西科学院又刊出了这篇论文，因为当时不同意论文发表的拉格朗日去世了。正是这篇论文，奠定了傅里叶分析在信号处理历史上的地位。
1、 傅里叶级数
在高等数学中就已经知道，在满足一定的条件下，任何一个周期信号都可以分解为正弦信号的叠加。在高等数学中，这种分解就叫傅里叶级数。在信号处理学习的最初阶段，也是从这个概念出发，开始输入到信号处理的傅里叶世界。在信号处理中，周期连续信号的傅里叶分析称为傅里叶级数。此时，在傅里叶分析之前，信号是周期，连续的，在之后，结果是离散的。
2、 傅里叶变换
对于连续信号，如果信号不是周期的，其傅里叶分析结果又是如何呢？非周期信号可以等效为周期为无穷大的周期信号。于是，由傅里叶级数出发，利用极限的有关概念，可以推导出非周期信号的傅里叶分析结果，这就是傅里叶变换。再啰嗦一句，非周期连续信号的傅里叶分析称为傅里叶变换。在傅里叶分析之前，信号是非周期的，连续的，在之后，结果也是连续的。
3、 离散时间傅里叶变换
傅里叶级数和傅里叶变换都是针对连续信号而言的，那么对于数字信号而言，是否有对应的傅里叶分析呢？答案是肯定的，这就是离散时间傅里叶变换（DTFT）和离散傅里叶变换（DFT）。
对非周期离散信号的傅里叶分析称为离散时间傅里叶变换。在傅里叶分析之前，信号是非周期的，离散的，在之后，结果是连续的。
4、 离散傅里叶变换
对周期离散信号的傅里叶分析称为离散傅里叶变换。在傅里叶分析之前，信号是周期的，离散的，在之后，结果是离散的。如果按照前面三种分析的命名，离散傅里叶变换叫离散傅里叶级数似乎更为妥当。但由于历史的原因，大家习惯把这种傅里叶分析称为离散傅里叶变换。当然，关于DFT是否隐含着信号周期性的问题，也有一些争论。有的认为进行DFT分析就意味着默认离散信号是周期的，有的则认为离散信号不一定要看成是周期的。此处采取默认离散信号周期性的说法，主要是基于如下理由：如果把DFT看做是对DTFT结果在频域的采样的话，那么根据信号系统的有关理论可知，频域的采样等效于时域的周期延拓，这样，离散信号自然变成周期的了。在实际分析中，将DFT看做是对DTFT结果在频域的采样是合乎情理的。
这上面的四个与傅里叶分析有关的概念，最重要的是DFT。因为前面三种分析都需要假定信号的时域及频域都是无限长的。从概念上讲，虽然DFT也需要时域频域无限长，但由于时域频域都是周期的，因此只需要一个周期的信息即可。另外，由于计算机等数字设备只能处理数字信号，也即是要求无论是时域还是频域，都要是离散的。因此，DFT在实践中占有最重要的地位。傅里叶级数，傅里叶变换，离散时间傅里叶变换这三个概念则更多的用于理论分析中。
原文：http://www.cnblogs.com/fall-li/p/4418680.html