从傅里叶级数（FS）到傅里叶变换(FT)最后到离散傅里叶变换（DFT）

1.傅里叶级数FS（Forurier Series）

傅里叶级数：对于一个周期的连续的时间信号（频域是：离散的，非周期的），通过傅里叶级数可以分解成很多次谐波求和得到（表示为基波加各次谐波分量）。·

 以一个方波为例计算其傅里叶级数：

2.傅里叶变换FT（Forurier Transform）

傅里叶变换：是对一个非周期的连续时间信号（频域：连续非周期）。如果从傅里叶级数角度，则当这个周期信号的周期趋于无穷时，则周期信号失去周期性。

 具体推导： 

将傅里叶级数和傅里叶变换对比：可以发现从傅里叶级数到傅里叶变换，从时域上理解就是周期延拓，从频域上理解就是离散变成连续。

3.离散时间信号傅里叶变换（序列傅里叶变换）DTFT(Discrete-Time Forurier Transform)

离散时间傅里叶变换：实质上就是对于连续时间信号进行等间隔采样得到的离散时间信号（时域离散化会导致频域的周期化，具体公式推导等请学习时域采样定理）。

具体推导：

 问题

上述三种变换都存在一定的问题

傅里叶变换FT：连续时间，连续频率

傅里叶级数FS：连续时间，离散频域

离散时间傅里叶变换（DTFT）：离散时间，连续频域

这些信号都不利于计算机处理，我们希望有一种变换可以做到离散时间，离散频域。实际上存在这种变换：离散傅里叶级数DFS。

4.离散傅里叶级数DFS(Discrete Forurier Series)

离散时间傅里叶变换为时域离散，频域连续，那么如果把频域离散化就可以得到一个时域和频域都离散的变换了（重要知识：一个域离散对应另一个域周期，因此DFS是一个时域，频域都离散且周期）。具体推到如下：

5.离散傅里叶变换DFT(Discrete Forurier Transform) 

我们知道DFS的时域和频域都是离散且周期的，且时域和频域一个周期对应的点数都是相同的，因此只要对DFS取其主值区间（一个周期内值）进行分析就要可以，这样就得到了DFT。具体如下：

 Reference

 上面的内容都是参考华东理工大学大学万永菁老师讲的数字信号处理。想要详细学习的可以取找视频学习。