问题
问答题 简答题
改善DFT的运算效率的基本途径
答案
参考答案:
利用DFT运算的系数的固有对称性和周期性,改善DFT的运算效率
1分解法:将长序列DFT利用对称性和周期性,分解为短序列DFT
2合并法:合并DFT运算中得某些项
改善DFT的运算效率的基本途径
参考答案:
利用DFT运算的系数的固有对称性和周期性,改善DFT的运算效率
1分解法:将长序列DFT利用对称性和周期性,分解为短序列DFT
2合并法:合并DFT运算中得某些项