快速傅里叶变换

引言

 目标

        傅里叶变换（Fourier transform）是一种信号处理技术，它可以将时间信号转换为频率信号，即将一组具有相同数量频率的正弦波叠加在一起，形成一组新的正弦波。如果我们把时间信号从频域转换到时域，那么就会得到一个“频谱”。所以傅里叶变化就是通过分析不同频率正弦波的相位差，来确定它们的频率。 傅里叶变化在信号处理中有广泛应用。比如，可以用它来检测和定位信号中的突变点；可以用它来确定信号中是否存在非周期信号；可以用它来分析复杂系统的行为；还可以用它来计算复杂系统的频谱等。 那么我们为什么要使用傅里叶变化呢？

 意义

        如果你是一个对音乐敏感的人，那么你一定会发现，我们今天讨论的这个主题似乎非常熟悉。在任何技术领域，几乎都能找到类似的事情：从音频和视频的分析中发现信号中的非周期性成分。当然，这种分析是复杂的，有时甚至是不可能的，因为在现实世界中，这些信号可能是由许多不同的原因产生的。但是，它们通常都会以特定的方式出现。这就是为什么我们要使用傅里叶变化。 傅里叶变化在技术分析中有很多用途。它可以帮助我们确定信号是否包含一些频率之外的频率成分。或者，如果我们想找出特定信号或噪声的频率范围，我们可以使用傅里叶变化来确定它是否会出现在我们要找的范围内。 如果你还不知道如何使用傅里叶变化，那么这篇博文可以帮您非常深入的了解。

背景知识

  声音

        我们知道声音是一种机械波，是由振动产生的。我们生活的世界就是由各种不同频率、不同振幅、不同方向的振动组成的。通常把频率范围为20Hz-20kHz的振动称为声音；频率范围为1 kHz-20 kHz的振动称为乐音；频率范围为2 kHz-20 kHz的振动称为声音；