Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

linear convolution.. please help

Status
Not open for further replies.

electroboy

Member level 5
Joined
Dec 30, 2010
Messages
86
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
1,879
"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_teprom

Super Moderator
Staff member
Joined
Nov 7, 2006
Messages
9,181
Helped
1,140
Reputation
2,299
Reaction score
1,116
Trophy points
1,403
Location
Brazil
Activity points
53,319
Last edited:

permute

Advanced Member level 3
Joined
Jul 16, 2010
Messages
923
Helped
294
Reputation
588
Reaction score
267
Trophy points
1,343
Activity points
8,543
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

Member level 5
Joined
Dec 30, 2010
Messages
86
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
1,879
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..
 

sunart.org

Newbie level 3
Joined
Oct 21, 2005
Messages
3
Helped
4
Reputation
8
Reaction score
3
Trophy points
1,283
Activity points
1,527
Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top