《歸國留洋水貨?叫我芯片之父!》第372章 快速傅里葉變換(2)

作者:這肉有毒·27天前

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

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

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

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

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

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

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

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

聞言,華老頓了頓。

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

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

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

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

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

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

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

“你是怎麼想到的!?”

“把原本需要N的平方次運算的離散傅立葉變換,透過分解和利用旋轉因子的週期性與對稱性,就硬生生降到了N乘以log N的級別?”

…

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

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

“資料量N越大,這個演算法節省的運算量就越大。”

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

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

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

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

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

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

”?!倍百上“

”!倍百上有能真還“

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

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

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

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

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

…

”。道知我“

”。法算演本基了完只還時暫我是只,多許有面方的用應能號訊字數“

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

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

…

”?調解與變調“

。愣一微微老華

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

”。共端遠的訊資和料資現實,來起線連線話電過機算計的地各讓能就,機據數出製研能果如,開鋪步逐在正路線話電的在現家國們咱“

猜你喜歡

同題材或同分類的其他作品。