大家好,小豆豆来为大家解答以上的问题。蝶形枕，蝶形运算这个很多人还不知道,现在让我们一起来看看吧！

1、蝶形运算的旋转因子计算：旋转因子是WnkN（nk是上标，N是下标），n是原序列里的某一点，k是DFT（或FFT）后的序列某一点，N为变换的点数。

2、WnkN=e^［-j*2pi*n*k/N］，这是一个复指数项。

3、do_fft函数：如果需要计算的序列长为2，两个位置分别写为x[0]+x[1]和x[0]-x[1]然后返回。

4、对需要计算的序列前半部分调用do_fft函数。

5、对需要计算的序列后半副本调用do_fft函数。

6、for (int i=0; i

7、x[i+length/2] *= Wi;注意这里需要先确定需要的是哪个W。

8、x[i]和x[i+length/2] 分别改写为 x[i]+x[i+length/2]和x[i]-x[i+length/2]。

9、蝶形结此词汇仍最常使用于库利－图基快速傅立叶变换算法中，利用递回的方式将n点离散傅立叶运算中的n点输入分解为 n=r*m，转换输入信号为r点的m组信号分别进行r点离散傅立叶运算(换句焕说就是r点DFT做m次)。

10、而r点的离散傅立叶运算基本上为转换后的输入信号乘上旋转因子以蝶形结架构做加法运算。

11、(前述为时域抽取法的运算方式，逆向操作先进行蝶形结架构做加法运算，再乘上旋转因子，则为频域抽取法运算方式)。

本文到此分享完毕，希望对大家有所帮助。

版权说明： 本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

标签：