Convolution and polynomial multiplication.
real or complex vectors.
r = conv(p,q) convolves vectors
Algebraically, convolution is the same operation as multiplying the
polynomials whose coefficients are the elements of
conv utilizes fast Fourier transformation.
1 2 3