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}}) = \hat{f}(a)</math> ● <math> \hat{f}(b) </math>. That is; <math> C_k = a_k </math> ● <math> b_k </math>, where <math> C_k </math>
is the corresponding coeffesient in fourier space.
| |||