0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

已有50年历史的信号处理难题终于被攻克了

独爱72H 来源:教育新闻网 作者:教育新闻网 2020-04-21 17:28 次阅读

(文章来源:教育新闻网)

所谓的快速傅立叶变换现在正在您的手机上运行。众所周知,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)一直以他对承担重大研究挑战的热情和承诺给我留下深刻的印象。致力于多年的工作以解决一个基本问题。亚历克斯是一位天才无畏的研究员。”
(责任编辑:fqj)

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 信号处理
    +关注

    关注

    48

    文章

    996

    浏览量

    103170
  • FFT
    FFT
    +关注

    关注

    15

    文章

    434

    浏览量

    59266
收藏 人收藏

    评论

    相关推荐

    信号处理的过程包括采集什么什么输出等环节

    信号处理是一个涉及多个步骤的复杂过程,它包括信号的采集、预处理、分析、处理、合成和输出等环节。这个过程在许多领域中都至关重要,如通信、音频
    的头像 发表于 10-15 14:09 331次阅读

    简述微处理器的发展历史

    处理器的发展历史是一部充满创新与突破的技术演进史,它见证计算机技术的飞速发展和人类社会的巨大变革。以下是对微处理器发展历史的详细回顾,内
    的头像 发表于 08-22 14:22 1977次阅读

    图像处理器的发展历史

    图像处理器(Image Processor)的发展历史是一段充满创新与突破的历程,它伴随着计算机技术的不断进步和图像处理需求的日益增长而逐渐成熟。以下是对图像处理器发展
    的头像 发表于 08-14 09:42 553次阅读

    SM320C50-EP数字信号处理器数据表

    电子发烧友网站提供《SM320C50-EP数字信号处理器数据表.pdf》资料免费下载
    发表于 08-07 11:48 0次下载
    SM320C<b class='flag-5'>50</b>-EP数字<b class='flag-5'>信号</b><b class='flag-5'>处理</b>器数据表

    SMJ320C50/SMQ320C50数字信号处理器数据表

    电子发烧友网站提供《SMJ320C50/SMQ320C50数字信号处理器数据表.pdf》资料免费下载
    发表于 08-02 12:51 0次下载
    SMJ320C<b class='flag-5'>50</b>/SMQ320C<b class='flag-5'>50</b>数字<b class='flag-5'>信号</b><b class='flag-5'>处理</b>器数据表

    AI初创公司Alembic攻克LLM虚假信息难题

    近日,AI领域的创新者Alembic公司宣布一项重大突破:其全新AI系统成功解决LLM(大型语言模型)中的虚假信息生成问题。这一成就标志着长久以来困扰LLM的“幻觉”问题彻底攻克
    的头像 发表于 06-18 14:26 500次阅读

    EMC与EMI一站式解决方案:攻克电磁兼容难题

    深圳比创达电子EMC|EMC与EMI一站式解决方案:攻克电磁兼容难题
    的头像 发表于 06-05 11:05 314次阅读

    深圳18650电池焊接机厂家:攻克自动点焊机虚焊难题

    在电池制造行业中,焊接是至关重要的一环。然而,自动点焊机在焊接18650电池时,时常会面临虚焊问题,这不仅影响电池的性能,还可能带来安全隐患。本文将深入探讨虚焊问题的成因,并提出相应的解决方法,帮助深圳的电池焊接机厂家攻克这一难题
    的头像 发表于 05-24 09:43 393次阅读
    深圳18650电池焊接机厂家:<b class='flag-5'>攻克</b>自动点焊机虚焊<b class='flag-5'>难题</b>

    IBM拟投资1.87亿加元提升加封装厂产能与技术

    IBM的布罗蒙工厂已有52年历史,主要负责IBM Power系列处理器的封装,同时也为外部客户提供半导体模块组装、测试、封装等服务,是北美最大的OAST工厂之一。
    的头像 发表于 04-28 15:07 392次阅读

    奇捷科技研发VP袁峰博士发表主题演讲,助力企业攻克芯片设计难题

    20244月9日,由广东省半导体行业协会(GDSIA)主办的中国(深圳)半导体设计高峰论坛在深圳会展中心(福田)成功举办,本次论坛聚焦最新芯片设计思路和方法,为半导体领域互融互通提供一个交流
    的头像 发表于 04-11 15:04 472次阅读

    Firefox长达21的 “陈年老bug”,终于修复

    Firefox 的工单记录页面显示,一个在 21 年前发现的 bug 终于修复
    的头像 发表于 01-25 11:08 359次阅读
    Firefox长达21<b class='flag-5'>年</b>的 “陈年老bug”,<b class='flag-5'>终于</b><b class='flag-5'>被</b>修复<b class='flag-5'>了</b>!

    基于51单片机的万年历设计

    电子发烧友网站提供《基于51单片机的万年历设计.rar》资料免费下载
    发表于 01-03 11:22 17次下载

    日本东芝正式退市 140多年历史的巨头私有化

    日本东芝正式退市 140多年的历史巨头 这家140多年的历史巨头日本东芝公司将于12月20日正式从东京证券交易所退市。 东芝自1875创立;真正的百企业,在1949
    的头像 发表于 12-20 16:20 1039次阅读

    汽车ADAS进化的百年历史(一)

    汽车ADAS进化的百年历史(一)
    的头像 发表于 12-06 17:41 587次阅读
    汽车ADAS进化的百<b class='flag-5'>年历史</b>(一)

    在布局、布线中如何处理才能保证50M以上信号的稳定性?

    在布局、布线中如何处理才能保证50M以上信号的稳定性? 布局和布线是确保电子设备的信号稳定性的关键步骤。在保证50M以上
    的头像 发表于 11-24 14:51 552次阅读