问题 问答题 简答题

改善DFT的运算效率的基本途径

答案

参考答案:

利用DFT运算的系数的固有对称性和周期性,改善DFT的运算效率

1分解法:将长序列DFT利用对称性和周期性,分解为短序列DFT

2合并法:合并DFT运算中得某些项

单项选择题
填空题