第372章 快速傅里叶变换

第二天，下午四点多，沈永健办公室内。 李牛推开屋门，外头曹文三先一步走进来，后边还跟着华老、陈教授二人。 “华教授，陈教授，你们怎么来了？” “文三，我不是只让你去送份文件，协调一部分计算机配件么？” “是有什么没交代清楚…？” … “永健同志，你别着急。” “小曹同志送来的文件，还有要的配件我都看了。” “这都没什么问题，我已经让底下同志们根据要求制造调拨了。” “至于我们俩，是自己想来的！” 华老扶了扶眼镜与陈教授一同坐到了他跟前，眼神上下细细打量起他。 身后的曹文三熟练地取过他办公室内招待的搪瓷杯与茶叶，再给三人泡了杯水后，才匆匆离开。 “华教授，陈教授，你们这么看我…是干嘛？” “我脸上有什么不干净的？” … “哈哈~！” “还不是听说你前段时间在301机前失了魂，我们俩担心你，这才过来瞧瞧嘛！” … “连计算机所都传了我的消息？” 沈永健回想起自己在机房面朝301机的那几天，行为的确有些怪。 只是他毕竟是微电子所的所长，倒是没人把这消息传他耳中。 反倒关系极好的计算机所，一些小道消息传得更多些。 “失了魂”这说法，他自己听了都觉着有些好笑。 “华教授，陈教授，你们可别信了那些消息。” “我就是琢磨事，感觉301机运算效率这么高，性能又强大，可以更新更好的功能…” “这才哪几天待在机房内，对这301机思考，其实不碍事的…” … “哈哈~！” “永健同志，你放心，我们就算信也只信科学，哪会信那些！” “只是嘛…你自己工作也得注意注意，我们俩在计算机所就有听说，你在微电子所那可是“拼命三郎”…” “虽说是为了革命事业…但科研也不是一朝一夕就能成的嘛！” 一旁陈教授此刻也跟着关心道。 “是啊！” “你就算再年轻…也要注意自己身体，劳逸结合嘛！” “像我这腰椎问题，也是早年间不注意才导致的…你可别像…” 听着身前二人真挚的关心，沈永健算是看明白了，二人今天来其实就是来关心他的。 能被两位学界大佬这么惦记关心，心中自是一阵感动。 “哦！对了！” “我路上听小曹同志说，你昨天是有成果，搞了什么新算法？…” … “诶~！” 一旁的陈教授闻言，此刻赶紧打断华老的言语，略显责怪地提醒道。 “洛庚同志，不都说好了嘛！” “这次来不谈工作，永健工作才有了阶段性突破，你就让他好好闲两天嘛！今天待会儿就早点下班，老提这些干嘛！” … “这不是难得听永健同志搞数学领域的研究嘛！” “我也就是好奇…好…好…不提，不提！” 华老被陈教授盯得改口，哪怕心中对于算法好奇，有想把把关的想法，最终还是打消。 沈永健当下笑着摇了摇头，直接将桌角其中一叠手稿递给二人。 “华教授，陈教授，你们俩都是数学领域的前辈。” “今天来都来了，要不就帮我看看吧！” “这是我最近因数字信号的缘故，对离散傅里叶变换做的新思考。” “我暂时命名为快速傅里叶变换，简称FFT算法。” “还请你们帮我给这算法提提意见…” 闻言，华老顿了顿。 直至陈教授先一步接过，这才扶了扶眼镜，和陈教授凑在一起仔细端详起来。 办公室里安静了下来，只有纸张翻动的沙沙声。 起初，两人还只是眉头微皱。 但随着阅读的深入，华老的表情逐渐从疑惑变成了震惊，最后更是忍不住拍着大腿，倒吸了一口凉气。 “这…这想法可真巧啊！？” 约莫一刻钟后，陈教授先一步翻看完主要的推导过程。 眼下指着稿纸上的一行核心推导公式，声音都有些发颤。 “你是怎么想到的！？” “把原本需要N的平方次运算的离散傅里叶变换，通过分解和利用旋转因子的周期性与对称性，就硬生生降到了N乘以lOgN的级别？” … “我也是花了很长时间推导，一直没能有突破，直至昨天早上突然灵光一闪，才有了这新想法。” “发现通过分解和利用旋转因子…能够将离散傅里叶进一步推进…” “数据量N越大，这个算法节省的运算量就越大。” “如果是处理一万个数据点，传统的离散傅里叶变换需要一亿次运算，而用我这个快速算法，只需要几十万次左右，计算效率直接提升了上百倍！” “对于计算机而言，实时对大量数字信号的转化就有了可行性，占用的算力资源也不大…” 沈永健略显平静地点了点头。 他前世大学其实有接触过傅里叶变换，但也仅仅是接触过，一听就忘。 如今的快速傅里叶算法正是他经过思索后和大量推演后才得出的。 全都是为了计算机…或者说互联网的逐步演进才顺带攻克的。 “上百倍！？” “还真能有上百倍！” 华老此刻也猛地抬起头，手中捏着的手稿微颤，眼中满是不可思议。 “永健同志，你知不知道这算法意味着什么？” “你的…新…呃…快速傅里叶变换直接将数字信号变得切实可用！” “数字信号的应用…通信，数字电视和广播…还有国防需要的雷达与声呐都能有巨大的进步！” “甚至…甚至都足以构建一门新的学科！” … “我知道。” “数字信号能应用的方面有许多，只是我暂时还只完成了基本算法。” “应用到相关的各个领域，这算法还需要再思考补充，要是想作为学科教学，这理论还得后边再完善完善…” “我目前的精力，其实是想先借着这个基础，先把计算机的网络调制与解调走通。” … “调制与解调？” 华老微微一愣。 “对，就是让计算机的数字信号和电话线的模拟信号进行相互转换。” “咱们国家现在的电话线路正在逐步铺开，如果能研制出调制解调器，就能让各地的计算机通过电话线连接起来，实现数据和信息的远程共享。”