“把原本需要n的平方次运算的离散傅里叶变换,通过分解和利用旋转因子的周期性与对称性,就硬生生降到了n乘以logn的级别?”
…
“我也是花了很长时间推导,一直没能有突破,直至昨天早上突然灵光一闪,才有了这新想法。”
“发现通过分解和利用旋转因子…能够将离散傅里叶进一步推进…”
“数据量n越大,这个算法节省的运算量就越大。”
“如果是处理一万个数据点,传统的离散傅里叶变换需要一亿次运算,而用我这个快速算法,只需要几十万次左右,计算效率直接提升了上百倍!”
“对于计算机而言,实时对大量数字信号的转化就有了可行性,占用的算力资源也不大…”
沈永健略显平静地点了点头。
他前世大学其实有接触过傅里叶变换,但也仅仅是接触过,一听就忘。
如今的快速傅里叶算法正是他经过思索后和大量推演后才得出的。
全都是为了计算机…或者说互联网的逐步演进才顺带攻克的。
“上百倍!?”
“还真能有上百倍!”
华老此刻也猛地抬起头,手中捏着的手稿微颤,眼中满是不可思议。
“永健同志,你知不知道这算法意味着什么?”
“你的…新…呃…快速傅里叶变换直接将数字信号变得切实可用!”
“数字信号的应用…通信,数字电视和广播…还有国防需要的雷达与声呐都能有巨大的进步!”
“甚至…甚至都足以构建一门新的学科!”
…
“我知道。”
“数字信号能应用的方面有许多,只是我暂时还只完成了基本算法。”