美国《技术评论》评出2012年10项改变世界的新技术---稀疏傅里叶变换新算法榜上有名

luyuanhong

美国《技术评论》评出2012年10项改变世界的新技术---稀疏傅里叶变换新算法榜上有名
来源：中国科技网
今年1月，4名麻省理工学院研究人员向人们展示了一种计算机科学中最重要算法的替
代品。迪娜·凯塔比、海赛姆·哈桑尼、彼得·因迪克、 埃里克·普赖斯创建出一种进行傅
里叶变换的更快方法。傅里叶变换是一种处理数据流的数学技术，其已成为Wi-Fi路由器、
数字医疗影像和4G蜂窝网络的运行基础。

    傅里叶变换的历史可追溯到19世纪，其原理是，任何信号，如录音信号，可表示为不
同频率和振幅的正弦和余弦波的集合总和。对波的集合处理起来相对容易，例如，可对
录音信号进行压缩或对噪音进行抑制。在20世纪60年代中期，又发展出了一种被称为快
速傅里叶变换（FFT）的对计算机友好的算法。快速傅里叶变换的威力到底有多大， 你
只需比较一下MP3文件及其未压缩格式的大小即可。

    麻省创建的新算法，称为稀疏傅里叶变换（SFT），其对数据流的处理要比快速傅里叶
变换快上10倍至100倍。这种加速的达成，是基于我们最为关注的是信息的有意义部分：
音乐不是随机噪声。这些有意义的信号通常只是一个信号可采值的一小部分，用技术术语
来说，这个信息是“稀疏”的。因为稀疏傅里叶变换算法无意处理所有可能的数据流，它采
集的是某些“捷径”（最有意义）部分，而非其他可用部分。从理论上讲，一个仅处理稀疏
信号的算法，要比快速傅里叶变换更具局限性。但是，新算法的共同发明人、电气工程和
计算机科学教授凯塔比指出，“稀疏无处不在，它存在于自然中，存在于视频信号中， 也
存在于音频信号中”。

    更快的变换意味着处理一定量的信息只需更少的电力，这对于对电力要求苛刻的智能手
机等移动多媒体设备来说，不啻为一种福音。或者说，使用相同的电量，工程师们可考虑
做更多快速傅里叶变换算法不可能达成的计算需求。例如，今天的互联网骨干网和路由器
实际上只能读取或处理穿越其间的数字河流中的涓涓细流，而稀疏傅里叶变换可使研究人
员以每秒数十亿次的速度更为详细地研究数据洪流。

gh45uiogh

我的脸上色斑很多，试了还多美白产品都没用。有些增白去斑的化妆品，一停用还会长更多出来。我同学推荐我到＾乐.购＾时.尚＾网..  Q.Q: 8.7.6.9.3.1.8.6.5买了包瑞.士NE.@美@.白.茶，我只是报着试试的心理喝了一包。没想到效果确实不错，还没有反弹。现在我已经在喝第2包了。ldd