快速付里叶变换及其实现

一、引言本文旨在讨论快速付里叶变换的基本概念和树状图的数学推导。在第二节中用树状图表示法的明显特性来表明,怎样才能得到一种新的 FFT 处理机,使其在速度和简单性方面均优于现有的技术。预期这种技术可以有别的应用。本文第三节讨论了实现 FFT 通行的方法和它们的优缺点对比。