タグ別アーカイブ: フーリエ変換

フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?

フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?: 1965年に確立した、デジタルの、つまり“離散的な”フーリエ変換は、効率がそれほど良くない。そして研究者たちは、8�8(==64)の数値ブロックのうち、57は無視できる、無視しても画像の質に悪影響は現れないことを見つけた。

ただしそれは、単純に要らないものを捨てるという話ではなく、その新しいテクニックは元の信号を複数の小さな信号に分解する方法を変えることによって、重要な信号とそうでない信号を容易に選り分けられるようにしている。そして信号を構成するビット数を削減して、必要な部分だけ残すのだ。

フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?

フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?: このような、信号処理のもっとも基本的な部分の改良は、数年後ないし数十年後に実用のレベルに大きな影響が現れる。まだこの改良アルゴリズムは無名だが、信号の圧縮と送信の速度をこれまでの10倍は速くするという。携帯電話で、4K(==4000�2000画素)のビデオを撮れる/送れるようになるかな? また、オーディオやビデオの高速で高品質なストリーミングを、狭い帯域でできるようになるかもしれない。それとも、Wi-Fi上で高速なビッグデータ処理ができる? 今はまだ何とも言えないけど、ファンダメンタルの改良が実用レベルに影響を及ぼさないことは、ふつうありえないからね。