200年の歴史を持つ数学公式が改良されるなんて、めったにあることではない。フーリエ変換は最初、1811年にジョゼフ・フーリエというフランス人が提唱したが、しかしその真価が認められたのは20世紀の半ばになってからだ。彼のテクニックは複雑な信号を複数の成分信号に分解してそのそれぞれを別々に送信ないし処理し、それらを合成して元の信号を無傷で作り出せる、というものだ。 1965に、フーリエ変換が急にもてはやされる事件が起きた。それはJames CooleyとJohnが、この変換をコンピュータを使ってリアルタイムで... > このページを見る
最終更新時間:
2012年01月20日12時06分
みんなのブックマーク 人気(10) 新着
- イカ娘のアニメを見過ぎたせいかMITの単語見ても、あの3人組しか浮かんでこない。
-
疎なデータに有効なアルゴリズムらしいがオーダーまでは減らない模様。 http://goo.gl/WTFDa / FFTのアルゴリズムは既に1805年頃ガウスが惑星の軌道計算に使っていたが、その後忘れられて再発見が繰り返された。
- 10倍速ければ,Ten Times Faster Fourier Transform (TTFFT) ですね.
- フーリエ変換を早くする、じゃなくて、フーリエ変換の過程で非可逆的に省略しても画像に影響が出にくい部分を割り出す手法と言う話では。フーリエ変換を素にした新たな手法といった方的な? 注目。
- これフーリエ変換ではないんじゃないかな。日本語のタイトルではフーリエ変換のアルゴリズムが新しくなったと読めてしまうけど。詳しい内容はリンク先にもまだ上ってないもよう。
-
ひょっとすると世界を変える発明かも。原文チラ見したけど、値が0の要素を計算から除外する、って理解で良いのかな?さすがに誰か実装したの公開してくれないと分からん(苦笑)
-
フーリエ変換のWikipedia見てきたら頭破裂するかと思った
- 解説だけじゃ「?」だなぁ。10倍早くするって計算量の意味だとは思うんだが。
- そういやJPEG2000ってどうなった?
- この技術を用いた音声圧縮技術について「64kbpsを使う奴は情弱」などというスレが立つところまで想像できた
-
フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能? – TechCrunch Japan
-
「フーリエ変換を理解するのは、難しくはない。」
-
解説や原論文の数式を見てもよう分からん。是非とも実際の音声なり映像でデモして欲しい。
-
高速フーリエ変換、勉強してないでござる……
-
こういう基礎研究が何年か先のイノベーションに繋がるんですね;フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?
-
鵜呑みしにくいのが正直なところ。
-
おもしろそう!
-
フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?
-
これはきたい。
-
wktk
2 RT
-
フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?
-
ネット上で音声、音楽、画像、動画を効率的に送信する際に、フーリエ/逆フーリエ変換が利用されているのか! 音楽や動画のリアルタイムな配信には、こんな改良が重要なのかも。
- 圧縮後データは無視出来る成分を既にカットしたものだから展開の高速化は期待できるのかな?
- sugoi
-
>オーディオやビデオの高速で高品質なストリーミングを、狭い帯域でできるようになるかもしれない。←KeyHoleTVが高画質化したら嬉しい。
- これはすご・・・そうな気がするw
-
「まだこの改良アルゴリズムは無名だが、信号の圧縮と送信の速度をこれまでの10倍は速くするという。…オーディオやビデオの高速で高品質なストリーミングを、狭い帯域でできるようになるかもしれない。」
- この記事見る限りCPU負荷が下がるってだけで、NW負荷は下がらないだろうし画像だけで音声関係なさそうに見えるのに書いてることが揺らいでて記者は数学が分からない感じっぽくみえた
-
ほにゃららFFTになるのか
- 『携帯電話で、4Kのビデオを撮れる/送れるようになるかな?』『高速で高品質なストリーミングを、狭い帯域でできるようになるかもしれない。』『Wi-Fi上で高速なビッグデータ処理ができる?』ただの馬鹿。








