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

2012/01/20 570 users 真価 MIT フーリエ変換 信号 半ば

200年の歴史を持つ数学公式が改良されるなんて、めったにあることではない。フーリエ変換は最初、1811年にジョゼフ・フーリエというフランス人が提唱したが、しかしその真価が認められたのは20世紀の半ばになってからだ。彼のテクニックは複雑な信号を複数の成分信号に分解してそのそれぞれを別々に送信ないし処理し、それらを合成して元の信号を無傷で作り出せる、というものだ。 1965に、フーリエ変換が急にもては... 続きを読む