damn_me's blog

By damn_me, 10 years ago, In English

Can someone please explain how to multiply two polynomials using fft using an example, I have read the theory of the same and possibly understood but lacking somewhere in its implementation. It'll become much clear if I get the working of its code using an example.

Tags fft
  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?
»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

You can find the inmplementation of FFT's simplest version here