快速傅里叶变换FFT的用途.docVIP

谈谈FFT到底有何用 FFT（快速傅里叶变换）是数字信号处理的经典算法，学过DSP或者芯片设计的人大多知道这个算法。但是，大家是否想过，为什么数字信号处理会有那么多FFT呢？有人会说，为了分析信号的频谱。那么下边的问题就是，分析频谱对我们的日常需求，比如手机打电话，雷达测量速度和方向等等一些与实际需求有什么联系？为什么FFT如此重要？本文举一些简明的例子，阐释一下FFT到底有什么用。?先回忆一下FFT是什么。上世纪70年代之前，我们主要通过模拟电路来进行信号处理，比如大家熟悉的用二极管和电容进行AM调制信号的包络检波一样，随着数字系统的普及，我们可以用处理器或者数字电路更为精确的处理信号，比如我们做AM检波，实际上可以用载波把信号混频（与余弦函数做乘法），再进行低通滤波，那么这个过程可以用数字电路的乘法器和FIR滤波器来做，FIR比二极管和电容构成的低通滤波器阶数高的多，性能自然更为理想，同时，由于数字电路易于做成集成电路，因此我们更多地是将原先的模拟信号（比如麦克风的音频）通过模拟-数字转换器，转换为数字值后进行处理。这样的系统有几个问题，一个是信号需要被采样，其次是信号被分成若干量阶。信号被采样，也就意味着我们得到的不是原先的连续的信号了，而是一个离散的一些采集的样点。那么对时域信号进行采样，必然造成频谱的周期化，如果原先频谱仅限于有限的带宽，那么周期化之后，只要周期大于原先的