更快的傅里叶变换

来源 :科技创业 | 被引量 : 0次 | 上传用户:sfyuya007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
今年1月,四位来自麻省理工学院的研究人员提出了一种新算法,以替代计算机科学领域最重要的算法之一.这四位研究者——蒂娜·卡塔比(Dina Katabi)、海塞姆·哈桑(Haitham Hassanieh)、比欧特·因迪克(Piotr Indyk)和埃里克·普里斯(Eric Price)——设计出了一种能更快执行傅里叶变换的算法.傅里叶变换是一种用于处理数据流的数学算法,是数字医学成像、Wi-Fi路由器和4G无线通信网络等众多技术的运算基础.rn傅里叶变换的提出可追溯至19世纪,它的基本原理是,所有信号,例如录音,都可以表现为一系列不同频率和波幅的正弦和余弦波的组合.进行变换之后,对这组波的处理会相对容易些——比方说,可以压缩一段录音或消除噪音.20世纪60年代中期,研究人员创造出了一种利用计算机实现的算法,称之为快速傅里叶变换(FFT).相比未压缩的录音版本,同一段音频的MP3格式体积之小,令人惊叹,这让我们真正见识到了快速傅里叶变换的威力.
其他文献
全面预算管理是单位经营管理的重要部分,对单位发展战略的落实与经营计划的实施具有重要意义.军工科研单位启动全面预算管理工作20余年来,为各类科研与装备任务的完成起到了
对于汽车企业而言,保客营销能够更有效地维持保客质量,并降低营销成本,其重点在于客户管理.本文主要探讨汽车保客营销中的客户管理要求,提出客户管理与保客营销的基本策略,以
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在我国,中小企业被称为中国经济的毛细血管,规模虽小,但数量庞大.中小企业是实施大众创业、万众创新的重要载体,在增加就业、促进经济增长、科技创新与社会和谐稳定等方面具
汽车4S店属于我国现阶段汽车销售的主要渠道,但受到经济环境等因素的影响,近年来我国汽车4S店的生存与发展压力不断增加,资金管理的受重视度也不断提升.基于此,本文简要分析
利用井水种稻和利用l地表水种稻大不相同,除了水质而外,一个关键问题是井水的温度低。大家知道,用低温井水直接灌地会影响水稻生育和产量。那么,如何提高井水温度呢?笔者经
目前,用于抗血吸虫的主要药物仍然是吡喹酮(PZQ)和青篙素类,前者主要杀成虫,后者只对感染后第7d-21d童虫有效,尚缺抗感染宿主后7d以内虫体的药物。我们课题组在研究中发现作为临床使用了30余年的吡喹酮,其杀虫效果较10年前有明显减低。因此,开展抗血吸虫新药的研究以及寻找新的治疗途径已成为当前血防研究中重要课题。早已研究证明,中药黄芪是一种免疫调节剂,并被广泛应用于临床。近年有研究发现:黄芪与吡
全面预算管理是企业实施成本管理的重要手段,强化预算管理对企业各项经营投资活动的开展及经济效益的实现有重要意义.预算编制与预算执行是企业预算管理工作的两个重要环节,
在经济全球化、市场竞争激烈的背景下,资金预算管理可使企业资金得到高效利用、维护资金安全、提高企业竞争力,帮助企业扩大生存发展空间.针对企业资金预算管理中存在的问题
随着经济的发展,企业经营管理的手段更加多样,而预算管理在现代企业管理中的运用也越来越广泛,尤其是滚动预算,在现代企业财务管理中起着重要的作用.滚动预算能有效避免企业