fft基本算法可以分为哪两大类

问题描述

精选答案

FFT基本算法可以分为时间抽取法和频域抽取法两大类。

频域抽取法的运算特点与时间抽取法的基本相同，不同之处是频域抽取法的蝶形运算是先加后乘。

时间抽取法的蝶形运算是先乘后加;频域抽取的输入序列是自然顺序，输出序列是倒序，而时间抽取法的输入序列是倒序，输出序列是自然顺序。