看看这些数字:麻省理工学院的研究人员想出了改进的数学技术,可以比当今技术快 1000 倍处理信号。 他们的方案有望加速 GPS、MRI 扫描以及许多其他数据密集型过程。
广告
这项进展改进了现代计算中的一个基本要素,即快速傅里叶变换(FFT),它将复杂的信号分解成其组成部分——就像通过识别需要演奏的单个音符来描述钢琴和弦一样。 1 月,计算机科学家 Dina Katabi 和 Piotr Indyk 及其学生 Eric Price 和 Haitham Hassanieh 宣布了一种更快地完成这项工作的方法。
具有最少组成频率的信号,例如用于医学成像的信号,将看到最大的速度提升,但更复杂的任务,例如视频文件压缩,也应该得到显着提升。 Katabi 说:“能够解决这个涉及许多领域的问题让我们非常兴奋。” 这些好处可能在五年内到来。







