Convolve two vectors using the FFT for computation.
c = fftconv (x, y)
returns a vector of length equal to
length (x) + length (y) - 1
. If x and y
are the coefficient vectors of two polynomials, the returned value is the
coefficient vector of the product polynomial.
The computation uses the FFT by calling the function fftfilt
. If
the optional argument n is specified, an N-point FFT is used.
See also: deconv, conv, conv2.
Package: octave