问题
问答题 简答题
基2FFT有哪两种基本算法?其对应的计算流图具有什么特点?
答案
参考答案:
基2FFT算法主要有时间抽选和频率抽选两种算法。
时间抽选基2FFT算法流图的主要特点有:
(1)输入为码位序倒置排列,输出为自然序排列;
(2)基本计算单元为蝶形单元;
(3)具有同址(原位)计算功能。
频率抽选的流图的特点:
(1)输入为自然序列排列,输出为码倒置序排列,对输出要变址;
(2)基本计算为蝶计算;
(3)具有同址(原位)计算功能。