第372章快速傅裡葉變換
第二天,下午四點多,沈永健辦公室內。
李牛推開屋門,外頭曹文三先一步走進來,後邊還跟著華老、陳教授二人。
“華教授,陳教授,你們怎麼來了?”
“文三,我不是隻讓你去送份文件,協調一部分計算機配件麼?”
“是有什麼冇交代清楚…?”
…
“永健同誌,你彆著急。”
“小曹同誌送來的文件,還有要的配件我都看了。”
“這都冇什麼問題,我已經讓底下同誌們根據要求製造調撥了。”
“至於我們倆,是自己想來的!”
華老扶了扶眼鏡與陳教授一同坐到了他跟前,眼神上下細細打量起他。
身後的曹文三熟練地取過他辦公室內招待的搪瓷杯與茶葉,再給三人泡了杯水後,才匆匆離開。
“華教授,陳教授,你們這麼看我…是乾嘛?”
“我臉上有什麼不乾淨的?”
…
“哈哈~!”
“還不是聽說你前段時間在301機前失了魂,我們倆擔心你,這才過來瞧瞧嘛!”
…
“連計算機所都傳了我的消息?”
沈永健回想起自己在機房麵朝301機的那幾天,行為的確有些怪。
隻是他畢竟是微電子所的所長,倒是冇人把這消息傳他耳中。
反倒關係極好的計算機所,一些小道消息傳得更多些。
“失了魂”這說法,他自己聽了都覺著有些好笑。
“華教授,陳教授,你們可彆信了那些消息。”
“我就是琢磨事,感覺301機運算效率這麼高,性能又強大,可以更新更好的功能…”
“這才哪幾天待在機房內,對這301機思考,其實不礙事的…”
…
“哈哈~!”
“永健同誌,你放心,我們就算信也隻信科學,哪會信那些!”
“隻是嘛…你自己工作也得註意註意,我們倆在計算機所就有聽說,你在微電子所那可是‘拚命三郎’…”
“雖說是為了革命事業…但科研也不是一朝一夕就能成的嘛!”
一旁陳教授此刻也跟著關心道。
“是啊!”
“你就算再年輕…也要註意自己身體,勞逸結合嘛!”
“像我這腰椎問題,也是早年間不註意才導致的…你可彆像…”
聽著身前二人真摯的關心,沈永健算是看明白了,二人今天來其實就是來關心他的。
能被兩位學界大佬這麼惦記關心,心中自是一陣感動。
“哦!對了!”
“我路上聽小曹同誌說,你昨天是有成果,搞了什麼新算法?…”
…
“誒~!”
一旁的陳教授聞言,此刻趕緊打斷華老的言語,略顯責怪地提醒道。
“洛庚同誌,不都說好了嘛!”
“這次來不談工作,永健工作才有了階段性突破,你就讓他好好閒兩天嘛!今天待會兒就早點下班,老提這些乾嘛!”
…
“這不是難得聽永健同誌搞數學領域的研究嘛!”
“我也就是好奇…好…好…不提,不提!”
華老被陳教授盯得改口,哪怕心中對於算法好奇,有想把把關的想法,最終還是打消。
沈永健當下笑著搖了搖頭,直接將桌角其中一疊手稿遞給二人。
(本章未完,請點擊下一頁繼續閱讀)第372章快速傅裡葉變換(第2/2頁)
“華教授,陳教授,你們倆都是數學領域的前輩。”
“今天來都來了,要不就幫我看看吧!”
“這是我最近因數字信號的緣故,對離散傅裡葉變換做的新思考。”
“我暫時命名為快速傅裡葉變換,簡稱fft算法。”
“還請你們幫我給這算法提提意見…”
聞言,華老頓了頓。
直至陳教授先一步接過,這才扶了扶眼鏡,和陳教授湊在一起仔細端詳起來。
辦公室裡安靜了下來,隻有紙張翻動的沙沙聲。
起初,兩人還隻是眉頭微皺。
但隨著閱讀的深入,華老的表情逐漸從疑惑變成了震驚,最後更是忍不住拍著大腿,倒吸了一口涼氣。
“這…這想法可真巧啊!?”
約莫一刻鐘後,陳教授先一步翻看完主要的推導過程。
眼下指著稿紙上的一行核心推導公式,聲音都有些發顫。
“你是怎麼想到的!?”
“把原本需要n的平方次運算的離散傅裡葉變換,通過分解和利用旋轉因子的周期性與對稱性,就硬生生降到了n乘以logn的級彆?”
…
“我也是花了很長時間推導,一直冇能有突破,直至昨天早上突然靈光一閃,才有了這新想法。”
“發現通過分解和利用旋轉因子…能夠將離散傅裡葉進一步推進…”
“數據量n越大,這個算法節省的運算量就越大。”
“如果是處理一萬個數據點,傳統的離散傅裡葉變換需要一億次運算,而用我這個快速算法,隻需要幾十萬次左右,計算效率直接提升了上百倍!”
“對於計算機而言,實時對大量數字信號的轉化就有了可行性,占用的算力資源也不大…”
沈永健略顯平靜地點了點頭。
他前世大學其實有接觸過傅裡葉變換,但也僅僅是接觸過,一聽就忘。
如今的快速傅裡葉算法正是他經過思索後和大量推演後才得出的。
全都是為了計算機…或者說互聯網的逐步演進才順帶攻克的。
“上百倍!?”
“還真能有上百倍!”
華老此刻也猛地抬起頭,手中捏著的手稿微顫,眼中滿是不可思議。
“永健同誌,你知不知道這算法意味著什麼?”
“你的…新…呃…快速傅裡葉變換直接將數字信號變得切實可用!”
“數字信號的應用…通信,數字電視和廣播…還有國防需要的雷達與聲呐都能有巨大的進步!”
“甚至…甚至都足以構建一門新的學科!”
…
“我知道。”
“數字信號能應用的方麵有許多,隻是我暫時還隻完成了基本算法。”
“應用到相關的各個領域,這算法還需要再思考補充,要是想作為學科教學,這理論還得後邊再完善完善…”
“我目前的精力,其實是想先借著這個基礎,先把計算機的網絡調製與解調走通。”
…
“調製與解調?”
華老微微一愣。
“對,就是讓計算機的數字信號和電話線的模擬信號進行相互轉換。”
“咱們國家現在的電話線路正在逐步鋪開,如果能研製出調製解調器,就能讓各地的計算機通過電話線連接起來,實現數據和信息的遠程共享。”