第372章 快速傅里叶变换

第372章 快速傅里叶变换 (第2/2页)

“华教授，陈教授，你们俩都是数学领域的前辈。”
　　
　　“今天来都来了，要不就帮我看看吧！”
　　
　　“这是我最近因数字信号的缘故，对离散傅里叶变换做的新思考。”
　　
　　“我暂时命名为快速傅里叶变换，简称FFT算法。”
　　
　　“还请你们帮我给这算法提提意见…”
　　
　　闻言，华老顿了顿。
　　
　　直至陈教授先一步接过，这才扶了扶眼镜，和陈教授凑在一起仔细端详起来。
　　
　　办公室里安静了下来，只有纸张翻动的沙沙声。
　　
　　起初，两人还只是眉头微皱。
　　
　　但随着阅读的深入，华老的表情逐渐从疑惑变成了震惊，最后更是忍不住拍着大腿，倒吸了一口凉气。
　　
　　“这…这想法可真巧啊！？”
　　
　　约莫一刻钟后，陈教授先一步翻看完主要的推导过程。
　　
　　眼下指着稿纸上的一行核心推导公式，声音都有些发颤。
　　
　　“你是怎么想到的！？”
　　
　　“把原本需要N的平方次运算的离散傅里叶变换，通过分解和利用旋转因子的周期性与对称性，就硬生生降到了N乘以lOgN的级别？”
　　
　　…
　　
　　“我也是花了很长时间推导，一直没能有突破，直至昨天早上突然灵光一闪，才有了这新想法。”
　　
　　“发现通过分解和利用旋转因子…能够将离散傅里叶进一步推进…”
　　
　　“数据量N越大，这个算法节省的运算量就越大。”
　　
　　“如果是处理一万个数据点，传统的离散傅里叶变换需要一亿次运算，而用我这个快速算法，只需要几十万次左右，计算效率直接提升了上百倍！”
　　
　　“对于计算机而言，实时对大量数字信号的转化就有了可行性，占用的算力资源也不大…”
　　
　　沈永健略显平静地点了点头。
　　
　　他前世大学其实有接触过傅里叶变换，但也仅仅是接触过，一听就忘。
　　
　　如今的快速傅里叶算法正是他经过思索后和大量推演后才得出的。
　　
　　全都是为了计算机…或者说互联网的逐步演进才顺带攻克的。
　　
　　“上百倍！？”
　　
　　“还真能有上百倍！”
　　
　　华老此刻也猛地抬起头，手中捏着的手稿微颤，眼中满是不可思议。
　　
　　“永健同志，你知不知道这算法意味着什么？”
　　
　　“你的…新…呃…快速傅里叶变换直接将数字信号变得切实可用！”
　　
　　“数字信号的应用…通信，数字电视和广播…还有国防需要的雷达与声呐都能有巨大的进步！”
　　
　　“甚至…甚至都足以构建一门新的学科！”
　　
　　…
　　
　　“我知道。”
　　
　　“数字信号能应用的方面有许多，只是我暂时还只完成了基本算法。”
　　
　　“应用到相关的各个领域，这算法还需要再思考补充，要是想作为学科教学，这理论还得后边再完善完善…”
　　
　　“我目前的精力，其实是想先借着这个基础，先把计算机的网络调制与解调走通。”
　　
　　…
　　
　　“调制与解调？”
　　
　　华老微微一愣。
　　
　　“对，就是让计算机的数字信号和电话线的模拟信号进行相互转换。”
　　
　　“咱们国家现在的电话线路正在逐步铺开，如果能研制出调制解调器，就能让各地的计算机通过电话线连接起来，实现数据和信息的远程共享。”