Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics 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.

What is the purpose of convolution?

Status
Not open for further replies.

nik_harsha

Newbie level 6
Joined
Jan 6, 2006
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,399
convolution

hi all ,
i'm new to dsp . i want to know the exact purpose for convolution . Why cant we just multiply the two signals ?
any one ready to help me ?
 

vvvvv

Member level 1
Joined
May 18, 2004
Messages
39
Helped
9
Reputation
18
Reaction score
0
Trophy points
1,286
Activity points
518
Re: convolution

when give delta function signal to input of some system ,
you will see on output of system some response.
 

claudiocamera

Full Member level 4
Joined
Aug 19, 2005
Messages
224
Helped
27
Reputation
54
Reaction score
6
Trophy points
1,298
Location
Salvador-BA-Brazil
Activity points
4,282
convolution

When a signal go through a linear system, its frequency components are affected by the linear system, the frequencies results is a weight composition of the system frequency response. What happens is a multiplication in frequency not in time. You will learn that multiplication in frequency domaing is equivalent of convolution in time domain. Multipling signals in time domain is associated with displacement in frequency, for instance modulation process, wich for its turn is equivalent of convolution in frequency.

Go ahead in your studying and you will son realise the diferrences.
 

sinu_gowde

Full Member level 2
Joined
Nov 10, 2005
Messages
135
Helped
32
Reputation
64
Reaction score
12
Trophy points
1,298
Activity points
3,488
convolution

In mathematics and in particular, functional analysis, convolution is a mathematical operator which takes two functions f and g and produces a third function that in a sense represents the amount of overlap between f and a reversed and translated version of g. A convolution is a kind of very general moving average, as one can see by taking one of the functions to be an indicator function of an interval.

to get more understanding on Convolution go through these links...
1) https://en.wikipedia.org/wiki/Convolution
2) https://www.sfu.ca/~truax/conv.html
3) https://www.jhu.edu/~signals/convolve/index.html
4) https://www.ece.gatech.edu/research/ccss/education/Java/ASEE/convolve/convolve.html

cheers...
 

hoangkhoi

Newbie level 5
Joined
Nov 24, 2005
Messages
10
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,416
Re: convolution

Convolution is a simple mathematical operation which is fundamental to many common image processing operators. Convolution provides a way of multiplying together two arrays of numbers, generally of different sizes, but of the same dimensionality, to produce a third array of numbers of the same dimensionality.
This can be used in image processing to implement operators whose output pixel values are simple linear combinations of certain input pixel values.
 

mim_karimi

Newbie level 1
Joined
Dec 13, 2005
Messages
1
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,299
Re: convolution

....
"Why cant we just multiply the two signals "
...
we want to find response of a filter(system ,..) to one input
assume x[n] pass through a filter h[n].

generally speaking , x[n] is a sample of a phenoma that depends on time(..) , (and so we dont have all of samples at the same time.)

we consider the actual consequence of signal samples by inversing signal samples : x[-n]
by this work , the first generated samples passes through filter sooner than last generetad samples.
 

shanthan_33

Newbie level 1
Joined
Jan 24, 2006
Messages
0
Helped
2
Reputation
4
Reaction score
2
Trophy points
1,282
Activity points
1,321
convolution

It is basically a multiplication analogy in time domain
 

msalam

Newbie level 2
Joined
Feb 8, 2005
Messages
2
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
28
Re: convolution

In LTI systems the output is the convolution between the input signal and system impulse responce.
In DSP LTI systems like filters could be designed in time-domain by designing impulse responce and signal processing will take action by convoluting this impulse signal with the input signal.
 

purnapragna

Advanced Member level 4
Joined
Oct 21, 2005
Messages
107
Helped
6
Reputation
14
Reaction score
3
Trophy points
1,298
Activity points
2,287
Re: convolution

any signal can be represented as scaled summation version of scaled impulses. If you consider an LTI system the out put can be viewed as summation of the corresponding scaled impulse responses. This is nothing but convolution. This is obviously different from multiplication which will not give the output of the system for the corresponding input.

thnsx
purna!
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top