答:FFT的基本思想是把长度为2的正整数次幕的数据序列{母},分隔成若干 较短的序列,做DF厂计算以代替原始序列的MT计算,然后再把它们合并起来, 得到整个序列{xk}的DFT。 把原序列{母}按奇偶的次序分成偶序列和奇序列,然后分别做DFT计算, 再将两个半段X”和X(n + %)相接后得到整个序列的X”。在合成时,偶...
FFT(快速傅里叶变换)的基本思想是什么,并说明其蝶形算法。相关知识点: 试题来源: 解析 答:的基本思想是把长度为2的正整数次幂的数据序列,分隔成若干较短的序列,做计算以代替原始序列的计算,然后再把它们合并起来,得到整个序列的。 把原序列按奇偶的次序分成偶序列和奇序列,然后分别做计算,再将两个半段和相接...
(1)FFT算法的基本思想是什么? (2)分别画出基2FFT算法的时域抽取法和频域抽取法的运算流图(N=4); (3)比较基2FFT算法的时域抽取法和频域抽取法的异同。相关知识点: 试题来源: 解析 ( 3 )相同之处:计算量相同 不同之处:时域抽取法算法输入序列为倒序排列,输出为顺序排序,频域抽取法相反。另外两者的蝶形...
百度试题 结果1 题目FFT算法的基本思想是什么?相关知识点: 试题来源: 解析 解:答案略。反馈 收藏