Androidで周波数を解析してみよう - TB-LAB BLOGこんちは，kkです． 今回は自分の研究の根幹である高速フーリエ変換について解説したいと思います． shiro-chanにプログラムを丸ごと保存しておくので参考にしてください． いくつか厳密ではない説明や，おかしいところがあると思いますがご了承ください． 高速フーリエ変換とは そもそもフーリエ解析とはなんぞやってことで簡単に説明します． ものすごいざっくり言うと，波形データを周波数ごとのレベルに変換することです． レベルというのは強さや音量と置き換えてもいいです(厳密にはダメですが分かりやすくするため)． イメージできるように音で説明します． 例えば太鼓を叩いたり，ギターを弾いたりすると膜や弦が振動します．その振動が空気中を伝わり，音波となって私達の耳に聞こえます． つまり，音も波形データです． 下の図を見てみましょう． 1つの波が4つ以上の単純な波(正弦波)で構成されていることが分かると思
