第372章 快速傅里叶变换(2/3)
？…”
…
“诶~！”
一旁的陈教授闻言，此刻赶紧打断华老的言语，略显责怪地提醒道。
“洛庚同志，不都说好了嘛！”
“这次来不谈工作，永健工作才有了阶段性突破，你就让他好好闲两天嘛！今天待会儿就早点下班，老提这些干嘛！”
…
“这不是难得听永健同志搞数学领域的研究嘛！”
“我也就是好奇…好…好…不提，不提！”
华老被陈教授盯得改口，哪怕心中对于算法好奇，有想把把关的想法，最终还是打消。
沈永健当下笑着摇了摇头，直接将桌角其中一叠手稿递给二人。
“华教授，陈教授，你们俩都是数学领域的前辈。”
“今天来都来了，要不就帮我看看吧！”
“这是我最近因数字信号的缘故，对离散傅里叶变换做的新思考。”
“我暂时命名为快速傅里叶变换，简称FFT算法。”
“还请你们帮我给这算法提提意见…”
闻言，华老顿了顿。
直至陈教授先一步接过，这才扶了扶眼镜，和陈教授凑在一起仔细端详起来。
办公室里安静了下来，只有纸张翻动的沙沙声。
起初，两人还只是眉头微皱。
但随着阅读的深入，华老的表情逐渐从疑惑变成了震惊，最后更是忍不住拍着大腿，倒吸了一口凉气。
“这…这想法可真巧啊！？”
约莫一刻钟后，陈教授先一步翻看完主要的推导过程。
眼下指着稿纸上的一行核心推导公式，声音都有些发颤。
“你是怎么想到的！？”
“把原本需要N的平方次运算的离散傅里叶变换，通过分解和利用旋转因子的周期性与对称性，就硬生生降到了N乘以logN的级别？”
…
“我也是花了很长时间推导，一直没能有突破，直至昨天早上突然灵光一闪，才有了这新想法。”
“发现通过分解和利用旋转因子…能够将离散傅里叶进一步推进…”
“数据量N越大，这个算法节省的运算量就越大。”
“如果是处理一万个数据点，传统的离散傅里叶变换需要一亿次运算，而用我这个快速算法，只需要几十万次左右，计算效率直接提升了上百倍！”
“对于计算机而言，实时对大量数字信号的转化就有了可行性，占用的算力资源也不大…”
沈永健略显平静地点了点头。
他前世大学其实有接触过傅里叶变换，但也仅仅是接触过，一听就忘。
如今的快速
本章还未完，请点击下一页继续阅读>>>
