本文简要介绍傅里叶变换家族的几大成员,包括:傅里叶级数、傅里叶变换、离散时间傅里叶变换和离散傅里叶变换。本文之后我会发布五篇文章全面地介绍傅里叶变换家族:《一篇文章搞懂傅里叶级数》、《一篇文章搞懂傅里叶变换》、《一篇文章搞懂离散时间傅里叶变换》、《一篇文章搞懂离散傅里叶变换》、《一篇文章搞懂快速傅里叶变换》。
傅里叶家族成员
傅里叶家族有四大成员——傅里叶级数、傅里叶变换、离散时间傅里叶变换、离散傅里叶变换。四大家庭成员,来源于其所处理信号源的两个性质的排列组合。这两个性质为:(1)信号源是连续信号还是离散信号,(2)信号源是周期信号还是非周期信号。
如果变换的信号源为周期连续信号,则我们将此类傅里叶变换称作傅里叶级数;如果变换的信号源为非周期的连续信号,则我们将此类傅里叶变换单纯称作傅里叶变换;如果变换的信号源为非周期的离散信号,则我们将此类傅里叶变换称作离散时间傅里叶变换(DTFT);如果变换的信号源为周期的离散信号,则我们将此类傅里叶变换称作离散傅里叶变换(DFT)。快速傅里叶变换(FFT)是计算离散傅里叶变换的快速算法。
![56361180b1ca176b4d7840fc8d86412f.png](https://img-blog.csdnimg.cn/img_convert/56361180b1ca176b4d7840fc8d86412f.png)
工程师最应该搞懂的傅里叶变换
傅里叶家族四大成员中只有一个成员可以通过计算机求解,当然它也就成为了工程师最应该掌握的傅里叶变换。傅里叶级数和傅里叶变换的处理对象均为连续信号,计算机无法表示连续信号,因而傅里叶级数和傅里叶变换无法通过计算机求解。
我们通过计算机做傅里叶分解的信号通常为离散信号,并且信号的长度不是无穷大的。然而傅里叶家族的四大成员所针对的信号长度均为无穷大。因此当我们针对有限长度的离散信号进行傅里叶分解时,我们需要对输入信号进行想象,有如下两个方案:
方案一:可以想象将有限长度的离散信号两侧补上无穷多个0,这样有限长度的离散信号就变成了非周期的离散信号,这时我们就可以应用离散时间傅里叶变换分解信号了,然而对非周期的离散信号做傅里叶分解会生成无穷多的正弦和余弦信号,因此该方案行不通(计算机无法处理无穷多的信号)。
方案二:可以想象将有限长度的离散信号周期地向两侧扩展,这样有限长度的离散信号就变成了周期的离散信号,这时我们就可以应用离散傅里叶变换分解信号了,周期的离散信号做傅里叶分解会生成有限多的正弦和余弦信号,因此该方案可行。
因此如果工程师想要通过计算机对信号做傅里叶分解,他唯一的选择就是离散傅里叶变换。因此离散傅里叶变换是工程师最应该搞懂的傅里叶变换。由于DFT的计算过程中存在大量的点积运算,因此当处理较长的信号时,DFT会耗费很长的时间。FFT作为计算DFT的快速算法此时就非常有用了。