Multiplication algorithm: Difference between revisions

Content deleted Content added
Line 397:
 
<math> \hat{f}(\sum_{i=0}^k {a_ib_{k-i}}) = \sum_{i=0}^k {A_iB_i} </math>. Where <math> A_i, B_i </math> are corresponding coeffecients in fourier space.
 
In general, if one have two function X and Y; then:
<math> \hat{f}(X * Y) = \hat{X}</math> • <math>\hat{Y} </math>
 
We have reduced our convolution problem