red_dust's blog

By red_dust, history, 23 months ago, In English,

Can anyone give me a good source to learn Convolution theorem? I was trying to solve the problem Fuzzy search when I read some solution they all talk about convolution. I understood the process ( u just reverse one polynomial and then perform FFT but I don't understand why it works.[ I tried to read from Wikipedia but talks about time domain, frequency domain etc so didn't get anything there.] Thank in advance.

  • Vote: I like it
  • -6
  • Vote: I do not like it