摘要： 1. 快速傅里叶变换（FFT） 1.1. 定义 傅里叶变换（法语：Transformation de Fourier，英语：Fourier transform，缩写：FT）是一种线性变换，通常定义为一种积分变换。其基本思想是一个函数可以用（可数或不可数，可数的情况对应于傅里叶级数）无穷多个周期函数的 阅读全文