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