Content deleted Content added
Line 396:
By using fft (fast fourier transformation) with convolution rule, we can get
<math> \hat{f}(a * b) = \hat{f}(\sum_{i=0}^k {a_ib_{k-i}}) = a</math> ● <math> b </math>. That is; <math> \hat{f}(c_k) = a_k </math> ● <math> b_k </math>
| |||