如图所示的运算流图符号是基2FFT算法的蝶形运算流图符号

题目基-2FFT算法的基本运算单元为请注意与下面信息处理技术题目有着相似或相关知识点, 基2FFT算法计算N=2LL为整数点DFT需级蝶形每级由个蝶形运算组成; 按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。

如图所示的运算流图符号是基2FFT算法的蝶形运算流图符号

学习时建议同时掌以下几题,用按时间抽取的基-2FFT算法计算N=2LL为整数点的DFT时每级蝶形运算一般需要次复数乘。

计算N=2LL为整数点的按时间抽取基-2FFT需要级蝶形运算。

不考虑某些旋转因子的特殊性一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为。

相同的知识点，可以不同方式出题，建议一起学习掌握。