第372章 快速傅里叶变换

作者:这肉有毒 加入书签推荐本书

“把原本需要n的平方次运算的离散傅里叶变换,通过分解和利用旋转因子的周期性与对称性,就硬生生降到了n乘以logn的级别?”

…

“我也是花了很长时间推导,一直没能有突破,直至昨天早上突然灵光一闪,才有了这新想法。”

“发现通过分解和利用旋转因子…能够将离散傅里叶进一步推进…”

“数据量n越大,这个算法节省的运算量就越大。”

“如果是处理一万个数据点,传统的离散傅里叶变换需要一亿次运算,而用我这个快速算法,只需要几十万次左右,计算效率直接提升了上百倍!”

“对于计算机而言,实时对大量数字信号的转化就有了可行性,占用的算力资源也不大…”

沈永健略显平静地点了点头。

他前世大学其实有接触过傅里叶变换,但也仅仅是接触过,一听就忘。

如今的快速傅里叶算法正是他经过思索后和大量推演后才得出的。

全都是为了计算机…或者说互联网的逐步演进才顺带攻克的。

“上百倍!?”

“还真能有上百倍!”

华老此刻也猛地抬起头,手中捏着的手稿微颤,眼中满是不可思议。

“永健同志,你知不知道这算法意味着什么?”

“你的…新…呃…快速傅里叶变换直接将数字信号变得切实可用!”

“数字信号的应用…通信,数字电视和广播…还有国防需要的雷达与声呐都能有巨大的进步!”

“甚至…甚至都足以构建一门新的学科!”

…

“我知道。”

“数字信号能应用的方面有许多,只是我暂时还只完成了基本算法。”

上一页 返回目录 下一页