Convolution
A Matlab/Octave compatible convolution function that uses the Fast Fourier Transform.
conv(x, y)
x,y |
numeric sequences to be convolved. |
The inputs x and y are post padded with zeros as follows:
ifft(fft(postpad(x, n) * fft(postpad(y, n))))
where n = length(x) + length(y) - 1
An array of length equal to length(x) + length(y) - 1.
If x and y are polynomial coefficient vectors,
conv returns the coefficients of the product polynomial.
Original Octave version by Paul Kienzle pkienzle@user.sf.net. Conversion to R by Tom Short.
Octave Forge http://octave.sf.net
conv(c(1,2,3), c(1,2)) conv(c(1,2), c(1,2,3)) conv(c(1,-2), c(1,2))
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.