视频字幕
蝴蝶模型是快速傅里叶变换算法中的核心运算单元，因其结构图形似蝴蝶而得名。它是FFT算法实现高效计算的关键，将复杂的离散傅里叶变换分解为简单的基本运算。蝴蝶模型广泛应用于数字信号处理、图像处理、音频处理等多个领域，是现代数字信号处理技术的基础。
蝴蝶模型的数学基础建立在复数运算之上。基本的蝴蝶运算公式为：X[k]等于A加上W乘以B，X[k+N/2]等于A减去W乘以B。其中W是旋转因子，定义为e的负j倍2πk除以N次方。旋转因子在复数平面上表示一个单位圆上的点，随着角度变化进行旋转，这是FFT算法能够高效计算的数学基础。
蝴蝶运算的结构图清晰展示了数据的流动过程。结构包含两个复数输入端A和B，以及两个复数输出端X和Y。中间包含加法器、减法器和乘法器。输入B首先与旋转因子W相乘，然后分别与输入A进行加法和减法运算，最终得到两个输出结果。这种交叉连接的结构形似蝴蝶，因此得名蝴蝶运算。
在FFT算法中，多个蝴蝶运算组合形成完整的变换流程。以8点FFT为例，需要三级蝴蝶运算。第一级处理相邻点对，第二级处理间隔为2的点对，第三级处理间隔为4的点对。每级都包含多个并行的蝴蝶运算，体现了FFT的分治思想。通过这种分级处理，FFT将计算复杂度从传统DFT的O(N²)降低到O(NlogN)，大大提高了计算效率。
通过一个4点FFT的具体例子来演示蝴蝶运算的计算过程。输入序列为1、2、3、4。第一级蝴蝶运算：第一个蝴蝶处理x[0]和x[2]，得到4和-2；第二个蝴蝶处理x[1]和x[3]，得到7和-1。第二级蝴蝶运算：处理第一级的结果，最终得到频域输出10、-2+2j、-2、-2-2j。每步计算都严格按照蝴蝶运算公式进行。