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