-第3快速疼里叶变换一 例3-1根据式(3-1),对一幅N×N点的二维图像进行DFT变 换,如用每秒可做10万次复数乘法的计算机,当N=1024时,问 需要多少时间(不考虑加法运算时间)? 解直接计算DFT所需复乘次数为(M2)2≈1012次,因此用每秒 可做10万次复数乘法的计算机,则需要近3000小时。 这对实时性很强的信号处理来说,要么提高计算速度,而这 样,对计算速度的要求太高了。另外,只能通过改进对DFT的计 算方法,以大大减少运算次数。第3章 快速傅里叶变换 例3-1 根据式（3-1），对一幅N×N点的二维图像进行DFT变 换，如用每秒可做10万次复数乘法的计算机，当N=1024时，问 需要多少时间（不考虑加法运算时间）？ 解 直接计算DFT所需复乘次数为（N2 ) 2≈1012次，因此用每秒 可做10万次复数乘法的计算机，则需要近3000小时。 这对实时性很强的信号处理来说，要么提高计算速度，而这 样，对计算速度的要求太高了。另外，只能通过改进对DFT的计 算方法，以大大减少运算次数