スパースフーリエ変換とは何ですか?
MITは最近、特定の種類の信号で機能する高速フーリエ変換として宣伝されている新しいアルゴリズムについて少し騒ぎ立てています。たとえば、「世界で最も重要な新興技術の1つと名付けられた高速フーリエ変換」です。MIT Technology Review誌によると: スパースフーリエ変換(SFT)と呼ばれる新しいアルゴリズムを使用すると、データストリームをFFTで可能だったよりも10〜100倍高速に処理できます。私たちが最も関心を持っている情報は非常に多くの構造を持っているため、スピードアップが起こります。音楽はランダムなノイズではありません。通常、これらの意味のある信号には、信号が取り得る可能な値の一部しかありません。これの専門用語は、情報が「スパース」であることです。SFTアルゴリズムは、考えられるすべてのデータストリームを処理することを目的としていないため、他の方法では利用できない特定のショートカットを使用できます。理論的には、スパース信号のみを処理できるアルゴリズムは、FFTよりもはるかに制限されています。しかし、「スパース性はどこにでもあります」と、電気工学およびコンピューターサイエンスの教授である共同発明者カタビは指摘します。「それは自然にある;それ」sビデオ信号; 音声信号に含まれています。」 ここで誰かがアルゴリズムが実際に何であるか、そしてそれがどこに適用可能かについてのより技術的な説明を提供できますか? 編集:いくつかのリンク: 論文:「ほぼ最適なスパースフーリエ変換」(arXiv)、Haitham Hassanieh、Piotr Indyk、Dina Katabi、Eric Price。 プロジェクトWebサイト -サンプル実装が含まれています。