快速傅里叶变换

出处：按学科分类—社会科学总论 河北人民出版社《新技术革命辞典》第67页（189字）

一种计算离散傅里叶变换的快速而有效的算法。对于一个有N个点的序列，应用这种算法比直接用离散傅里叶变换进行计算速度大约要提高倍。正因为有了这种高效率的算法，才使离散傅里叶变换的实际应用变为现实。快速傅里叶变换是库利－图基在1965年发表的，近年来的实践证明了它的有效性，应用越来越广泛。目前，这种算法已被制成各种计算机硬件和软件。