2013-02-11から1日間の記事一覧

離散フーリエ変換(1) - 素直な実装

故あってDFTについて書きます。数学的な話は雑にやっていきます。 わからないので。フーリエ変換とは 数学においてフーリエ変換(フーリエへんかん、英語: Fourier transform; FT)は実変数の複素または実数値函数を別の同種の函数に写す変換である。変換後…

離散フーリエ変換(2) - 類似度と相互相関関数

ある信号Aとある信号Bがどれくらい似ているかを表す指標のひとつに相関関数があります。 相互相関関数(そうごそうかんかんすう、英: Cross correlation function)は、ふたつの信号、配列(ベクトル)の類似性を確認するために使われる。関数の配列の結果がす…