第372章快速傅裡葉變換

第二天,下午四點多,沈永健辦公室內。

李牛推開屋門,外頭曹文三先一步走進來,後邊還跟著華老、陳教授二人。

“華教授,陳教授,你們怎麼來了?”

“文三,我不是隻讓你去送份文件,協調一部分計算機配件麼?”

“是有什麼冇交代清楚…?”

…

“永健同誌,你彆著急。”

“小曹同誌送來的文件,還有要的配件我都看了。”

“這都冇什麼問題,我已經讓底下同誌們根據要求製造調撥了。”

“至於我們倆,是自己想來的!”

華老扶了扶眼鏡與陳教授一同坐到了他跟前,眼神上下細細打量起他。

身後的曹文三熟練地取過他辦公室內招待的搪瓷杯與茶葉,再給三人泡了杯水後,才匆匆離開。

“華教授,陳教授,你們這麼看我…是乾嘛?”

“我臉上有什麼不乾淨的?”

…

“哈哈~!”

“還不是聽說你前段時間在301機前失了魂,我們倆擔心你,這才過來瞧瞧嘛!”

…

“連計算機所都傳了我的消息?”

沈永健回想起自己在機房麵朝301機的那幾天,行為的確有些怪。

隻是他畢竟是微電子所的所長,倒是冇人把這消息傳他耳中。

反倒關係極好的計算機所,一些小道消息傳得更多些。

“失了魂”這說法,他自己聽了都覺著有些好笑。

“華教授,陳教授,你們可彆信了那些消息。”

“我就是琢磨事,感覺301機運算效率這麼高,性能又強大,可以更新更好的功能…”

“這才哪幾天待在機房內,對這301機思考,其實不礙事的…”

…

“哈哈~!”

“永健同誌,你放心,我們就算信也隻信科學,哪會信那些!”

“隻是嘛…你自己工作也得註意註意,我們倆在計算機所就有聽說,你在微電子所那可是‘拚命三郎’…”

“雖說是為了革命事業…但科研也不是一朝一夕就能成的嘛!”

一旁陳教授此刻也跟著關心道。

“是啊!”

“你就算再年輕…也要註意自己身體,勞逸結合嘛!”

“像我這腰椎問題,也是早年間不註意才導致的…你可彆像…”

聽著身前二人真摯的關心,沈永健算是看明白了,二人今天來其實就是來關心他的。

能被兩位學界大佬這麼惦記關心,心中自是一陣感動。

“哦!對了!”

“我路上聽小曹同誌說,你昨天是有成果,搞了什麼新算法?…”

…

“誒~!”

一旁的陳教授聞言,此刻趕緊打斷華老的言語,略顯責怪地提醒道。

“洛庚同誌,不都說好了嘛!”

“這次來不談工作,永健工作才有了階段性突破,你就讓他好好閒兩天嘛!今天待會兒就早點下班,老提這些乾嘛!”

…

“這不是難得聽永健同誌搞數學領域的研究嘛!”

“我也就是好奇…好…好…不提,不提!”

華老被陳教授盯得改口,哪怕心中對於算法好奇,有想把把關的想法,最終還是打消。

沈永健當下笑著搖了搖頭,直接將桌角其中一疊手稿遞給二人。

(本章未完,請點擊下一頁繼續閱讀)第372章快速傅裡葉變換(第2/2頁)

“華教授,陳教授,你們倆都是數學領域的前輩。”

“今天來都來了,要不就幫我看看吧!”

“這是我最近因數字信號的緣故,對離散傅裡葉變換做的新思考。”

“我暫時命名為快速傅裡葉變換,簡稱fft算法。”

“還請你們幫我給這算法提提意見…”

聞言,華老頓了頓。

直至陳教授先一步接過,這才扶了扶眼鏡,和陳教授湊在一起仔細端詳起來。

辦公室裡安靜了下來,隻有紙張翻動的沙沙聲。

起初,兩人還隻是眉頭微皺。

但隨著閱讀的深入,華老的表情逐漸從疑惑變成了震驚,最後更是忍不住拍著大腿,倒吸了一口涼氣。

“這…這想法可真巧啊!?”

約莫一刻鐘後,陳教授先一步翻看完主要的推導過程。

眼下指著稿紙上的一行核心推導公式,聲音都有些發顫。

“你是怎麼想到的!?”

“把原本需要n的平方次運算的離散傅裡葉變換,通過分解和利用旋轉因子的周期性與對稱性,就硬生生降到了n乘以logn的級彆?”

…

“我也是花了很長時間推導,一直冇能有突破,直至昨天早上突然靈光一閃,才有了這新想法。”

“發現通過分解和利用旋轉因子…能夠將離散傅裡葉進一步推進…”

“數據量n越大,這個算法節省的運算量就越大。”

“如果是處理一萬個數據點,傳統的離散傅裡葉變換需要一億次運算,而用我這個快速算法,隻需要幾十萬次左右,計算效率直接提升了上百倍!”

“對於計算機而言,實時對大量數字信號的轉化就有了可行性,占用的算力資源也不大…”

沈永健略顯平靜地點了點頭。

他前世大學其實有接觸過傅裡葉變換,但也僅僅是接觸過,一聽就忘。

如今的快速傅裡葉算法正是他經過思索後和大量推演後才得出的。

全都是為了計算機…或者說互聯網的逐步演進才順帶攻克的。

“上百倍!?”

“還真能有上百倍!”

華老此刻也猛地抬起頭,手中捏著的手稿微顫,眼中滿是不可思議。

“永健同誌,你知不知道這算法意味著什麼?”

“你的…新…呃…快速傅裡葉變換直接將數字信號變得切實可用!”

“數字信號的應用…通信,數字電視和廣播…還有國防需要的雷達與聲呐都能有巨大的進步!”

“甚至…甚至都足以構建一門新的學科!”

…

“我知道。”

“數字信號能應用的方麵有許多,隻是我暫時還隻完成了基本算法。”

“應用到相關的各個領域,這算法還需要再思考補充,要是想作為學科教學,這理論還得後邊再完善完善…”

“我目前的精力,其實是想先借著這個基礎,先把計算機的網絡調製與解調走通。”

…

“調製與解調?”

華老微微一愣。

“對,就是讓計算機的數字信號和電話線的模擬信號進行相互轉換。”

“咱們國家現在的電話線路正在逐步鋪開,如果能研製出調製解調器,就能讓各地的計算機通過電話線連接起來,實現數據和信息的遠程共享。”