2012-01-20から1日間の記事一覧

fast FFT

高速フーリエより10倍速いフーリエの演算手法が開発されたそうだ。 今の地デジや3GケイタイではOFDMという形式が使われているが、ここでもフーリエ逆変換の演算が入っている。 でも、10倍速いFFTは非可逆的なFFT演算のようだ。つまり音楽の圧縮フォーマットF…