快速 Fourier变换 尽管早就发现离散 Fourier变换有如此诱人的好处,但在一个相当 长的时期中,人们对它基本上只限于纸上谈兵。这是因为,做一次变 换需要进行N次复数乘法和N(N-1)次复数加法,实际使用中的N总 是极为巨大的,相应的高昂代价令人望而却步快速 Fourier 变换 尽管早就发现离散 Fourier 变换有如此诱人的好处，但在一个相当 长的时期中，人们对它基本上只限于纸上谈兵。这是因为，做一次变 换需要进行 N 2次复数乘法和 N N( ) −1 次复数加法，实际使用中的 N 总 是极为巨大的，相应的高昂代价令人望而却步