赞
踩
1.怎么理解Wnk?Wnk可以理解为在R=1的圆周上,等距离地取n个点,这些复平面上的点和复数是一一对应的。由此可以直观理解Wnk的大部分性质。
2.基二FFT的输入和输出序列怎么排序?
按频域抽取使用的输入是前序列,输出后序列。
按时域抽取使用的输入是后序列,输出前序列。
产生后序列的规律:1.计算log2(n),确定二进制位数。2.以8个输入值为例,初始值置为(000)。3.每次在最高位+1,如果需要进位,向低位进位即可。4.循环第三步直到遍历整个序列。
3.蝶形运算的过程。
按时域抽取遵循下面的蝶形运算法则(先做复数乘法再做复数加法):
第一层旋转因子最多有2^0种可
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。