AndroidでFFT(高速フーリエ変換) Android sdk にはフーリエ変換のライブラリが標準で(API Level 9 より android.media.audiofx.Visualizer)ついています。 また、apache.common.mathなどの数学ライブラリも有名でよく使用されています。フーリエ変換の説明は割愛しますが、FFT(高速フーリエ変換)はデータの個数を2のべき乗にすることで高速化を実現するアルゴリズムで音声・画像・信号処理に多く用いられます。 Java 以外では フリーソフトウェアの中ではもっとも高速といわれるFFTWが特に有名です。 Parallel Colt Parallel Colt とは、CERN(欧州原子核研究機構)Colt Project で開発されたJavaによる科学技術計算のためのライブラリをマルチスレッド化したもの。データ解析、線形代数、多