主题:
字号:
16
行距:
2.0

第372章 快速傅里叶变换[2 / 3]

?…”

“诶~!”

一旁的陈教授闻言,此刻赶紧打断华老的言语,略显责怪地提醒道。

“洛庚同志,不都说好了嘛!”

“这次来不谈工作,永健工作才有了阶段性突破,你就让他好好闲两天嘛!今天待会儿就早点下班,老提这些干嘛!”

“这不是难得听永健同志搞数学领域的研究嘛!”

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

华老被陈教授盯得改口,哪怕心中对于算法好奇,有想把把关的想法,最终还是打消。

沈永健当下笑着摇了摇头,直接将桌角其中一叠手稿递给二人。

“华教授,陈教授,你们俩都是数学领域的前辈。”

“今天来都来了,要不就帮我看看吧!”

“这是我最近因数字信号的缘故,对离散傅里叶变换做的新思考。”

“我暂时命名为快速傅里叶变换,简称FFT算法。”

“还请你们帮我给这算法提提意见…”

闻言,华老顿了顿。

直至陈教授先一步接过,这才扶了扶眼镜,和陈教授凑在一起仔细端详起来。

办公室里安静了下来,只有纸张翻动的沙沙声。

起初,两人还只是眉头微皱。

但随着阅读的深入,华老的表情逐渐从疑惑变成了震惊,最后更是忍不住拍着大腿,倒吸了一口凉气。

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

约莫一刻钟后,陈教授先一步翻看完主要的推导过程。

眼下指着稿纸上的一行核心推导公式,声音都有些发颤。

“你是怎么想到的!?”

“把原本需要N的平方次运算的离散傅里叶变换,通过分解和利用旋转因子的周期性与对称性,就硬生生降到了N乘以logN的级别?”

“我也是花了很长时间推导,一直没能有突破,直至昨天早上突然灵光一闪,才有了这新想法。”

“发现通过分解和利用旋转因子…能够将离散傅里叶进一步推进…”

“数据量N越大,这个算法节省的运算量就越大。”

“如果是处理一万个数据点,传统的离散傅里叶变换需要一亿次运算,而用我这个快速算法,只需要几十万次左右,计算效率直接提升了上百倍!”

“对于计算机而言,实时对大量数字信号的转化就有了可行性,占用的算力资源也不大…”

沈永健略显平静地点了点头。

他前世大学其实有接触过傅里叶变换,但也仅仅是接触过,一听就忘。

如今的快速

本章未完,请点击下一页继续阅读!

重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
长生修仙:从福修开始
宅到时间尽头
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
全球觉醒:开局加入聊天群
飞翔的四眼
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
混沌天帝诀凌峰苏琳
剑轻阳
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
路明非,成为艾尔登之王吧!
苏三十二
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
从梁祝开始燃烧世界
小黑帽
嫡明
戈昔
人在峨眉,开局获取金色词条
黑白大团子
祭祀百年,我成了部落先祖
山人有妙计
斗罗:三位一体,我贯穿了时间线
我不开挂
谁教他这么复国的
星罗封陈
别打扰邪术师搞科研
一枚有趣的土豆
穿越七零做外贸
青铜老五
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
黑木崖抄书百年,我成了魔道祖师
仍是少年
重生华娱,95小花养成日记
闻风太白
坐忘长生
飞翔的黎哥
超凡崛起:开局契约银龙女伯爵
汤姆不吃糖
六十大寿来系统,儿子被退婚了!
九月有二
我靠烧香爆红娱乐圈
容焉
从肝熟练度开始长生不死
乌鸦还是黑的好
战锤之黑皇帝
辣椒炒恶魔
华娱浪子,怎么被天仙改造了?
快出栏的猪
星痕纹章
米里米里
我在俄国当文豪
卡拉马佐夫