摘要： FFT（快速傅里叶变换）是数字信号处理的经典算法，学过DSP或者芯片设计的人大多知道这个算法。但是，大家是否想过，为什么数字信号处理会有那么多FFT呢？有人会说，为了分析信号的频谱。那么下边的问题就是，分析频谱对我们的日常需求，比如手机打电话，雷达测量速度和方向等等一些与实际需求有什么联系？为什么FFT如此重要？本文举一些简明的例子，阐释一下FFT到底有什么用。先回忆一下FFT是什么。上世纪70年代之前，我们主要通过模拟电路来进行信号处理，比如大家熟悉的用二极管和电容进行AM调制信号的包络检波一样，随着数字系统的普及，我们可以用处理器或者数字电路更为精确的处理信号，比如我们做AM检波，实际上可 阅读全文