Multiplication algorithm: Difference between revisions

Revision as of 16:32, 22 July 2023

Revision as of 16:35, 22 July 2023

Line 399:

We have the same coeffesients due to linearity under fourier transformation, and because these polynomials

only consist of one unique term per coeffesient:

<math> \hat{f}(x^n) = \left(\frac{i}{2\pi}\right)^n \delta^{(n)} </math> and

<math> \hat{f}(a\, X(\xi) + b\, Y(\xi)) = a\, \hat{X}(\xi) + b\, \hat{Y}(\xi)</math>