我们都在大学里学习傅里叶变换。吓跑了一些我们的安全,包含数字逻辑的世界。但你们中的许多人进行,和快速傅里叶变换(FFT)成为你的一个基本工具。
事实上,至少在FPGA的世界,它成为的典范”,看我们能做什么!“无论是IP或C-to-RTL或速度,总是展示了FFT。这是有道理的,因为许多数字信号处理功能转移到fpga的性能。
好的工作了一段时间,令人印象深刻,标准以后,然后…嗯,显然它只是旧了。与昔日的营销的帽子,在会议上我一直更像,“好吧,你可以做一个FFT。你能做任何事情严重吗?”
所以FFT变得更像一个基本逻辑门。只是更大、更直观。
显然,这个逻辑门刚快(FerFT ?)。麻省理工学院宣布了一个新的算法,将是10倍的速度比目前的算法。为此,他们指出大多数真实世界的信号有几个主要组件;他们的算法是最有价值的这种“稀疏”的信号。他们分配频率范围为片,每一个都有一个占主导地位的组件,然后反复地试着瞄准那些主要组件。
显然我们必须等待最好的聚焦算法;它尚未发布。
更多的信息在他们的释放…