linear convolution.. please help

[electroboy]

"If m and n are the lengths of vectors x and y, their convolution has length m+n-1 " ..... I can't understand how this statement is true.. please help me in proving this... Only on understanding this, i could understand the code for convolution of two discrete signals in matlab .. please help me as early as possible...thanks in advance..

 

[andre_luis]

Take a look on that tutorial :

YouTube - Convolution Examples & Convolution Integral

But I can summarizing that convolution is a cross multiplication of two waves in time domain and total lengh is a sum of both lenghs.

+++

 

[permute]

this is easiest to solve with the following:
let x[0:4] = [0, 1, 2, 3, 4]
convolve with h[0:2] = [1, 0, 0]
convolve with h[0:2] = [0, 1, 0]
convolve with h[0:2] = [0, 0, 1]
obviously, these are just delayed impulses. thus you get [0,1,2,3,4], [0,0,1,2,3,4], and [0,0,0,1,2,3,4]

so what about convolution with h[0:2] = [1,1,1]? Well, it is a linear operation, so you have:
[0, 1, 3, 6, 9, 7, 4], which is just the sum of the above sequences.

 

[electroboy]

thank u very much.... can u please give the code and its step by step explanation for convolution of two sequences without conv in matlab...? i googled for the code..but i cant get the explanation....thanks in advance..

 

[andre_luis]

I think this coud usefull to you :

Convolution

+++

 

[electroboy]

I think this coud usefull to you :

Convolution

+++

wow.. thank you very much.. now i have understood how to frame the code... really great forum....

 

[sunart.org]

in this doc you can learn convolution...clear and simple

 

[electroboy]

in this doc you can learn convolution...clear and simple

thank you very much