from scipy import fft,ifft
from numpy import concatenate, zeros
def toeplitz_multiplication(a,v):
    n = len(a)
    c = concatenate((a[[0]],zeros(n),a[-1:0:-1]))
    vtilde = concatenate((v,zeros(n)))
    return ifft(fft(c)*fft(vtilde))[:n]