WordPress.com

Convolution in the Frequency Domain

주파수 영역에서의 (circular) convolution 길이 n인 real wavelet1과 길이 m인 real wavelet2를 각각 complex로 만들어준 후 길이 m+n-1이 되도록 Zero padding을 해준다. 각각의 wavelet들을 FFT한 후에 k=m+n-1 output(1:k)=cwave1(1:k)*cwave2(1:k) !곱하기 그리… more →