畳み込みについて(記号はイメージです)
逆変換で1/NするタイプのやつはIFFT(FFT(F)*FFT(G))でOK
順変換で1/Nするタイプのやつは
N*IFFT(FFT(F)*FFT(G))
双方を1/√Nするタイプのやつは
√N*IFFT(FFT(F)*FFT(G))
自己相関関数について
定義が少し厄介。ゼロ埋めする前のサイズをN,ゼロ埋め後のサイズをMとする。
逆変換で1/Nするタイプのやつ
IFFT(ABS(FFT(F))^2)/M
順変換で1/Nするタイプのやつ
N*IFFT(ABS(FFT(F))^2)/M
双方を1/√Nするタイプのやつ
√N*IFFT(ABS(FFT(F))^2)/M