蝶形运算

蝶形运算（Butterfly Operation）是FFT实现中的核心计算单元。由于正弦波和余弦波具有高度的对称性和周期性，被拆分出来的小信号的计算结果可以被极其高效地"重复利用"。每一次蝶形运算只需交叉进行少量的乘法和加法，就能同时得到两个频率点的结果，直接将繁重的乘法计算量砍掉了一大半。