2017-03-24から1日間の記事一覧

フーリエ変換アダマール変換の似ているところ

最近ウオルシュ関数とアダマール行列を学んでいます。最初に離散フーリエ変換(DFT)を考慮します。DFTの計算式は Fk(x) = SIGMA(n=0:N-1)(f(xn)exp(-2*pi*k*n/N) ウオルシュの変換は同じようにWkの関数族を定義する。 Wk(x) = -1^(SIGMA(kj*x(j-1))) The Fo…