返回

第372章 快速傅里叶变换

首页
关灯
护眼
字:
上一页 回目录 下一章 进书架
子的周期性与对称性,就硬生生降到了N乘以lOg N的级别?”

    …

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

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

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

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

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

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

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

    如今的快速傅里叶算法正是他经过思索后和大量推演后才得出的。

    全都是为了计算机…或者说互联网的逐步演进才顺带攻克的。

    “上百倍!?”

    “还真能有上百倍!”

    华老此刻也猛地抬起头,手中捏着的手稿微颤,眼中满是不可思议。

    “永健同志,你知不知道这算法意味着什么?”

    “你的…新…呃…快速傅里叶变换直接将数字信号变得切实可用!”

    “数字信号的应用…通信,数字电视和广播…还有国防需要的雷达与声呐都能有巨大的进步!”

    “甚至…甚至都足以构建一门新的学科!”

    …

    “我知道。”

    “数字信号能应用的方面有许多,只是我暂时还只完成了基本算法。”

    “应用到相关的各个领域,这算法还需要再思考补充,要是想作为学科教学,这理论还得后边再完善完善…”

    “我目前的精力,其实是想先借着这个基础,先把计算机的网络调制与解调走通。”

    …

    “调制与解调?”

    华老微微一愣。

    “对,就是让计算机的数字信号和电话线的模拟信号进行相互转换。”

    “咱们国家现在的电话线路正在逐步铺开,如果能研制出调制解调器,就能让各地的计算机通过电话线连接起来,实现数据和信息的远程共享。”
上一页 回目录 下一章 存书签