工程师解决了已有50年历史的信号处理难题
所谓的快速傅立叶变换现在正在您的手机上运行。众所周知,FFT是一种信号处理算法,其使用量超出了您的认识。根据一篇研究论文的标题,它是“整个家庭都可以使用的算法”。
亚历山大·斯托伊切夫(Alexander Stoytchev)是爱荷华州立大学电气与计算机工程系副教授,同时也是该大学虚拟现实应用中心,其人机交互研究生计划和计算机科学系的下属。他说FFT算法及其逆运算(已知(例如IFFT)是信号处理的核心。
因此,“这些算法使数字革命成为可能,”他说。
它们是流音乐,打电话,浏览互联网或自拍照的一部分。
FFT算法于1965年发布。四年后,研究人员开发了一种更加通用的通用版本,称为线性调频z变换(CZT)。但是,逆FFT算法的类似概括在50年来一直未解决。
直到斯托伊切夫(Stoytchev)和爱荷华州立大学的博士生弗拉基米尔·苏霍伊(Vladimir Sukhoy)共同攻读电气和计算机工程专业以及人机交互专业-共同提出了长期以来一直在寻求的算法,称为反向线性调频z变换(ICZT)。
像所有算法一样,这是解决问题的分步过程。在这种情况下,它将CZT算法的输出映射回其输入。Stoytchev解释说,这两种算法有点像一系列的两个棱镜-第一个算法将白光的波长分离为彩色光谱,第二个算法通过将光谱重新组合为白光来逆转该过程。
Stoytchev和Sukhoy在最近由自然研究杂志Scientific Reports在线发表的一篇论文中描述了他们的新算法。他们的论文表明,该算法与计算复杂度或同类算法的速度相匹配,可以与指数衰减或增长的频率分量一起使用(与IFFT不同),并且已经过数值精度测试。
斯托伊切夫(Stoytchev)说,他偶然发现了一种试图制定缺失算法的想法,同时寻找类比来帮助研究生在“计算感知”课程中理解快速傅立叶变换。他阅读了许多信号处理文献,却找不到与相关线性调频z变换相反的信息。
他说:“我很好奇。”“那是因为他们无法解释它,还是因为它不存在?事实证明它不存在。”
因此,他决定尝试找到一种快速的逆算法。
Sukhoy说,逆算法比原始的正向算法更难,因此“我们需要更高的精度和更强大的计算机来进行攻击”。他还说,关键在于在结构化矩阵的数学框架内看到该算法。
即使到那时,也有很多计算机测试运行,“以证明一切正常-我们必须说服自己可以做到”。
爱荷华州立大学学生创新中心主任,该大学虚拟现实应用中心前任主任詹姆斯·奥利弗说,勇敢地继续解决这个问题。斯托伊切夫(Stoytchev)和苏霍伊(Sukhoy)在奥利弗(Oliver)的论文中承认“创造了我们可以在过去三年中从事这项工作的研究环境”。
奥利弗说,斯托伊切夫(Stoytchev)获得了50年来一直没有解决的数学和计算挑战的支持:“亚历克斯(Alex)一直以他对承担重大研究挑战的热情和承诺给我留下深刻的印象。致力于多年的工作以解决一个基本问题。亚历克斯是一位天才无畏的研究员。”
免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
-
合创汽车试驾预约,快速通道开启豪华体验。即刻预约,享受专属试驾服务,感受智能科技与极致设计的完美融合。...浏览全文>>
-
零跑C16试驾全攻略:零跑C16是一款集智能、空间与性价比于一身的中型SUV。试驾前建议关注其智能座舱系统,支持...浏览全文>>
-
万象汽车试驾,轻松搞定试驾。只需几步,即可预约专属试驾体验。登录官网或APP,选择心仪车型,填写基本信息,...浏览全文>>
-
试驾极氪001前,新手需做好以下准备:首先,提前预约试驾时间,了解车型配置与功能;其次,检查驾驶证、身份证...浏览全文>>
-
职业教育的传承与价值,需在时代发展的逻辑中发展,在技术进步的潮流中进步。二十载的光阴更迭,坚守是优路教...浏览全文>>
-
试驾五菱凯捷可以通过以下几种常见途径进行:1 到店预约试驾 消费者可以前往当地的五菱4S店或授权经销商,...浏览全文>>
-
大力牛魔王试驾全攻略试驾一款新车,尤其是像“大力牛魔王”这样充满科技感的电动车型,需要提前做好充分准备...浏览全文>>
-
想要快速锁定北汽雷驰的试驾名额,您可以采取以下步骤:首先,提前了解北汽雷驰的试驾活动安排。通常品牌会在...浏览全文>>
-
试驾零跑汽车零跑C01,感受其带来的豪华驾乘与卓越性能。这款车型以科技感和舒适性为核心卖点,为用户带来全新...浏览全文>>
-
试驾小鹏P7+是一次令人愉悦的体验,从踏入4S店的那一刻起,就感受到无微不至的服务。工作人员热情迎接,并详细...浏览全文>>
- 合创汽车试驾预约,快速通道开启豪华体验
- 北汽雷驰试驾预约如何快速锁定试驾名额?
- 坦克试驾,开启完美驾驭之旅
- 零跑汽车试驾,如何在4S店快速预约?
- 昌河北斗星X5试驾,简单几步,开启完美试驾之旅
- 大众预约试驾如何快速锁定试驾名额?
- 试驾奔驰迈巴赫S级预约流程
- 极氪007试驾预约预约流程
- 试驾极氪009怎么预约
- 试驾深蓝S05的流程是什么
- 极狐 阿尔法S(ARCFOX αS)试驾,从咨询到试驾的完整体验
- 奔驰预约试驾,轻松几步,畅享豪华驾乘
- 奇瑞新能源试驾,体验极致驾驶乐趣
- 试驾本田雅阁,轻松搞定试驾流程
- Polestar极星试驾,从咨询到试驾的完整体验
- 北汽雷驰预约试驾需要哪些条件
- 捷途旅行者预约试驾,开启完美驾驭之旅
- 荣威预约试驾全攻略
- 山西二本综合院校排名及分数线一览表
- 300分能上的公办专科大学排名一览表