cooley_tukey
时间: 2023-05-23 13:05:28 浏览: 125
FFT.rar_cooley_cooley and tukey_cooley tukey code_fft algorithm
A:Cooley-Tukey算法是快速傅里叶变换(FFT)的一种实现方法,由J.W. Cooley和John Tukey在1965年首次提出。该算法在计算离散傅里叶变换时,将N点DFT转化为多个N/2点DFT,再逐步计算出每个点的值,从而达到减少计算量的效果。该算法广泛应用于信号处理、图像处理等领域。
阅读全文