Eli Bendersky's
Follow
Convolutions, Polynomials and Flipped Kernels
This is a post about multiplying polynomials, convolution sums and the
connection between them.Multiplying polynomialsSuppose we want to multiply one polynomial by another:
[(3x^3+x^2+2x+1)\cdot(2x^2+6)]This is basic middle-school math - we start by cross-multiplying:
[6x^5+2x^4+4x^3 …