问问题描述
fft是什么单位,在线蹲一个救命答案,感谢!
答精选答案

FFT是一种快速的离散傅立叶变换算法。它基于离散傅里叶变换的奇、偶、虚、实特性,改进了离散傅里叶变换的算法。它在傅里叶变换理论上没有新的发现,但可以应用于计算机系统或数字系统。
从那时起,基于这一思想发展了高基、分裂基等快速算法。随着数字技术的飞速发展,1976年出现了基于数论和多项式理论的维诺格勒傅里叶变换算法(WFTA)和素因子傅里叶变换算法。
它们的共同特点是当n是质数时,DFT可以转换成循环卷积,从而进一步减少乘法次数,提高运算速度。
本文来自作者[dalianjiaotongdaxuexinxig]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/jingxuan/1839786.html
评论列表(4条)
我是公众科技网的签约作者“dalianjiaotongdaxuexinxig”!
希望本篇文章《fft是什么单位》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:FFT是一种快速的离散傅立叶变换算法。它基于离散傅里叶变换的奇、偶、虚、实特性,改进了离散傅里叶变换的算法。它在傅里叶变换理论上没有新的发现,但可以应用于计算机系统或数字系统。从那时起,基于这一思想发展了高基、分裂基等快速算法。随着数字技术的飞速发展,1976年出现了基于数论和多项式理论的维诺格勒傅里叶变换算法(WFTA)和素因子傅里叶变换算法。它们的共同特点是当n是质数时,DFT可以转换成循环卷积,从而进一步减少乘法次数,提高运算速度。