快速傅里叶变换是什么

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 17:48:29
快速傅里叶变换是什么快速傅里叶变换是什么快速傅里叶变换是什么计算离散傅里叶变换的一种快速算法,简称FFT.快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的.采用这种算法能使计算机计算离散傅

快速傅里叶变换是什么
快速傅里叶变换是什么

快速傅里叶变换是什么
计算离散傅里叶变换的一种快速算法,简称FFT.快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的.采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著.