'2 ji' presentation slideshows

Convolution and the Fast Fourier Transform

Convolution and the Fast Fourier Transform. Tarik Guelzim. Vectors. Given two vectors a=(a 0 ,a 1 ,...,a n-1 ) ? b=(b 0 ,b 1 ,...,b n-1 ) ? we can compute the sum a+b or the inner product, producing a.b we can also produce the convolution a*b. Convolution.

435 views • 22 slides