问题 问答题 简答题

基2FFT有哪两种基本算法?其对应的计算流图具有什么特点?

答案

参考答案:

基2FFT算法主要有时间抽选和频率抽选两种算法。

时间抽选基2FFT算法流图的主要特点有:

(1)输入为码位序倒置排列,输出为自然序排列;

(2)基本计算单元为蝶形单元;

(3)具有同址(原位)计算功能。

频率抽选的流图的特点:

(1)输入为自然序列排列,输出为码倒置序排列,对输出要变址;

(2)基本计算为蝶计算;

(3)具有同址(原位)计算功能。

选择题
填空题