DFT运算量的结论 N点DFT的复数乘法次数举例 N N2 N N2 4 64 4049 248 6 128 16384 64 256 65536 16 256 512 262144 32 1028 1024 1048576 结论:当№很大时,其运算量很大,对实时性很强的信号 处理来说,要求计算速度快,因此需要改进DFT的计算 方法,以大大减少运算次数。 77 DFT运算量的结论 N点DFT的复数乘法次数举例 N N2 N N2 2 4 64 4049 4 16 128 16384 8 64 256 65 536 16 256 512 262 144 32 1028 1024 1 048 576 结论：当N很大时，其运算量很大，对实时性很强的信号 处理来说，要求计算速度快，因此需要改进DFT的计算 方法，以大大减少运算次数