Attribution Non-Commercial (BY-NC)

43 views

Attribution Non-Commercial (BY-NC)

- Dicta
- JNTU old question papers 2007
- deltafn
- IMAGE_PROCESSING_AND_ITS_APPLICATION
- ChemDept_MGU
- Pdfpirate.org Unlocked
- Fundermentals of Signal Processing
- Abode - Kernel Home Range for ArcGIS
- Hermit Operator
- 01705070
- Second Unit
- Convolution
- Beam Torsion Al Section Properties
- Session 04_Paper 49
- gate ece syllabus
- Lecture 01
- Fourier transform and applications
- Dsp Lab Record_processor
- DIPQNAUNITIV
- C3 Functions B - Questions.pdf

You are on page 1of 11

Sameer Khurana

ECE deptt, Lovely Professional University Jalandhar, Punjab, India.

ABSTRACT The convolution can be defined for functions on groups other than Euclidean space. In particular, the circular convolution can be defined for periodic functions (that is, functions on the circle), and the discrete convolution can be defined for functions on the set of integers. These generalizations of the convolution have applications in the field of numerical analysis and numerical linear algebra, and in the design and implementation of finite impulse response filters in signal processing. 1. INTRODUCTION Convolution is a very powerful technique that can be used to calculate the zero state response (i.e., the response to an input when the system has zero initial conditions) of a system to an arbitrary input by using the impulse response of a system. It uses the power of linearity and superposition. To understand the power that this technique gives, consider the system described by the differential equation: You know how to find the output y(t) if the input f(t) is a well defined input such as a step, impulse or sinusoid. Convolution allows you to determine the response to more complex inputs like the one shown below. In fact, you can use convolution to find the output for any input, if you know the impulse response. This gives incredible power.

where y(t) is the output, and f(t) is the input. The impulse response of this system, h(t), can be shown to be equal to

(from Laplac e Transform Table) The impulse response is shown graphically below.

The approximation can be taken a step further by replacing each rectangular block by an impulse as shown below. The area of each impulse is the same as the area of the There are several ways to understand how convolution works. First convolution will be developed in an approximate form as the sum of impulse responses. This presentation is useful for an intuitive understanding of the convolution process. After the approximate form is developed, the exact analytic form of convolution is given. You can also link to an example of theconvolution integral in action, and to a less physical (more mathematical) derivation. THE CONVOLUTION AS A SUM OF IMPULSE RESPONSES. To understand how convolution works, we represent the continuous function shown above by a discrete function, as shown below, where we take a sample of the input every 0.8 seconds. . The superposition theorem states that the response of the system to the string of impulses is just the sum of the response to the individual impulses. The response of the system to the individual impulses is shown below. corresponding rectangular block

iT is the time delay of each impulse (f(iT)T) is the area of the ith impulse if you take the limit as T0, the summation yields the convolution integral (with iT=, T=d)

This is the Convolution Theorem. The integral is often presented with limits of positive and negative infinity:

Lets look carefully at this graph and note the following: The response of the system to a unit impulse, (t), is h(t). The response of the system to a unit impulse delayed by time iT, (t-iT), is h(t-iT). The response of the system to an impulse of area A delayed by time iT, is Ah(t-iT). This form is also equivalent because h(t-)=0 for t-<0 (or h(t The height of the function at a time t=iT is f(iT)T. The area of the impulse at t=iT is f(iT)T. The delayed and shifted impulse response is given by f(iT)Th(t-iT). )=0 for >t). This makes the limits of integration effectively 0 and t. The arguments in the integral can also be switched to give two equivalent forms of the convolution integral For our purposes the two integrals are equivalent because f()=0 for <0 The form of the integral we will most often use is

Therefore the response of the system to a series of delayed impulses, as shown above is The convolution is often denoted by an asterisk (*)

This equation merely states that the output is equal to the sum of the responses from the individual impulses. Another (more

mathematical) derivation of the convolution integral is given here. The summed response is shown in the graph below, along with the individual responses.

The graph below shows our approximate response, for T=0.8 and T=0.3, along with the exact response (the "exact" response is actually a numerical approximation, as calculated by Matlab).

The graph below shows the "exact" response along with the response calculated using Matlab "conv" (convolve) function. Type "help conv" at the Matlab prompt to see how it works. Obviously if you decrease the accuracy of the approximation should improve. shown above). The graph below shows the impulse responses if we let T=0.3 seconds (instead of 0.8 seconds as Examine the script, convolution.m, which generated all these graphs for an example of how to use the function.

Hopefully this background gives you some physical insight into how convolution can be used to find the response of the system to an arbitrary input.

KEY CONCEPT: CONVOLUTION DETERMINES THE OUTPUT OF A SYSTEM FOR ANY INPUT

as shown below

Convolution can be used to calculate the zero state response (i.e., the response to an input when the system has zero initial conditions) of a system to an arbitrary input by using the impulse response of a system. Given a system impulse response, h(t), and the input, f(t), the output, y(t) is the convolution of h(t) and f(t): To find the response of the system, y(t), to an input, f(t), at t=1 sec we need to evaluate the integral

Often h(t)=0 for t<0 and f(t)=0 for t<0. In that case: with t=1. To visualize this process consider the product f()h(t-). A plot of f() yields the input. A plot of h(t-) yields a time-reversed version of the impulse response with a Visualizing the Convolution Integral To visualize the convolution we start from the definition: time delay of t (1 second in this case). These are shown below along with the product of the two functions (solid black line). The function h(t-) is plotted in magenta and doesn't look much like the function above -- but note the different vertical scales.

or equivalently

if h(t)=0, t<0 and f(t)=0, t<0. Consider the system discussed previously with the impulse response described by:

The next graph shows the result of the integration for all time, with a black dot at t=1. which has an impulse response given by

As t is increased further the function h(t-) shifts to the right. The multiplication and integration can be evaluated for each value of t to yield the system response y(t). The graphs below are similar to the ones above, except that t=4. We will use convolution to find the zero input response of this system to the input given by

To see an animation of this shifting, multiplying and integrating process, Using the convolution integral it is possible to calculate the output, y(t), of any linear system given only the input, f(t), and the impulse response, h(t). However, this integration is often difficult, so we won't often do it explicitly. Later you will learn a technique that vastly simplifies the convolution process. CONVOLUTION AS SUM OF IMPULSE RESPONSES The next section reiterates the development of the page deriving the convolution integral. If you feel you know that material, you can skip ahead to the mechanics of using the convolution integral.

For continuity

with

the page

deriving the convolution integral we can approximate the input by a series of impulses...

Part 1: t<0 For t<0 the argument of the impulse function (t-t) is always negative. Since h(t-t)=0 for (t-t)<0, the result of the integral is zero for t<0. This situation is depicted graphically below (t=-0.2):

CONVOLUTION INTEGRAL Likewise the convolution can be considered from the point of view of the convolution integral.

So the result for the first part of our solution is THE MECHANICS OF USING THE CONVOLUTION INTEGRAL Part 2: 0<t<1 To find the output of the system with impulse response For 0<t<1 we need to evaluate the integral only from t=0 to t=t, since f(t)=0 when t<0, and h(t-t)=0 when (t-t)<0 (or, equivalently t<t). So the integral becomes, in effect: to the input

This situation is depicted graphically below (t=-0.2): we will use the convolution integral

Because the input function has three distinct regions t<0, 0<t<1 and 1<t, we will need to split up the integral into three parts.

Thus, the result for the second part of the solution is We can now evaluate the integral:

Part 3: 1<t For 1<t we need to evaluate the integral only from t=0 to t=1, since f(t)=0 when t<0 and when t>1. So the integral becomes, in effect:

graphically

below (t=1.2):

The convolution integral is a completely general method for finding the output of a linear system for any input. The integral is often difficult to evaluate, but this page gives one example of how this can be accomplished for a relatively simple system.

Thus, the result for the third part of the solution is:

REFERENCES

http://www.dspguide.com/ch6.htm http://mathworld.wolfram.com/Convolution.html http://homepages.inf.ed.ac.uk/rbf/HIPR2/convolve.ht m THE COMPLETE ANSWER. We can get the results for all time by combining the solutions from the three parts.

- DictaUploaded byAlex Torgie
- JNTU old question papers 2007Uploaded bySrinivasa Rao G
- deltafnUploaded byGines Cosmo
- IMAGE_PROCESSING_AND_ITS_APPLICATIONUploaded bySathya Narayanan
- ChemDept_MGUUploaded byIvannof
- Pdfpirate.org UnlockedUploaded byLi Wang
- Fundermentals of Signal ProcessingUploaded byOkwelume Gozie
- Abode - Kernel Home Range for ArcGISUploaded byrkalsi
- Hermit OperatorUploaded byadamadamO
- 01705070Uploaded bytkbattula
- Second UnitUploaded byசுந்தர் சின்னையா
- ConvolutionUploaded byKendrick Crawford
- Beam Torsion Al Section PropertiesUploaded byWillian Gomez Zabaleta
- Session 04_Paper 49Uploaded byNicholas Dawson
- gate ece syllabusUploaded byapi-266940318
- Lecture 01Uploaded byjegosss
- Fourier transform and applicationsUploaded byGil Zamir Gomes
- Dsp Lab Record_processorUploaded byAnonymous lt2LFZH
- DIPQNAUNITIVUploaded bysubbu
- C3 Functions B - Questions.pdfUploaded bySpike Chingyen
- Tutorial Quanttti - Excercise 1-2Uploaded byAwad Almalki
- DCE-PROFILE-23-JUNI-2016.pdfUploaded bywahyu
- Properties of Fourier Series - GATE Study Material in PDFUploaded bySupriya Santre
- arantUploaded byJ Kang
- 440-449Uploaded byAnonymous ZuOYBjgP
- Definite & Indefinite Integration WAUploaded byAmanjot Kaur
- Unit (1)Uploaded bypooja
- Mathematics-Part-2---Class-12.pdfUploaded byDhamodaran Malaisamy
- TranslateUploaded byhesti purwasu
- JNTUA B.Tech M.E R15 Syllabus.pdfUploaded byPct Tej

- construction working and use of tunneling microscope n their advantageUploaded byAman Khera
- SignalUploaded byAman Khera
- Integrated Electronics - Jacob Millman and Christos HallkiasUploaded bysukumar1186mallidhani
- LMECE204 Unified electronics-I lab manualUploaded byAman Khera
- eigen value, eigen vector and its applicationUploaded byAman Khera
- CalculatorUploaded byAman Khera
- mechanical sciences by r k rajputUploaded byAman Khera
- programmable logic array, programmable logic devices ,programmable array logicUploaded byAman Khera
- Snake Game In CUploaded byAman Khera
- resumeUploaded byAman Khera
- MemoryUploaded byAman Khera
- Final Logic FamiliesUploaded byAman Khera
- substitution reactionUploaded byAman Khera
- application of radius of curvature in building roads in hillsUploaded byAman Khera
- Digital electronicsUploaded byAman Khera
- CalculatorUploaded byAman Khera
- application of eigen value n eigen vectorUploaded byAman Khera
- prove that eigen value of hermittian matrix are alays real.give example.use the above result to show that det (H-3I) cannot be zero.if h is hermittian matrix and I is unit matrixUploaded byAman Khera
- 8086 internal architectureUploaded byAman Khera
- Tic Tac Toe In CUploaded byAmandeep Singh Khera

- 162219a1 Hyd Pump,Std Models Pin Dac0301004 & Aft,All Spec'l Aplction,Long Reach & Timber King ModelUploaded byDario
- Tutorial for HVAC in AutoCAD MEP - PDF Course.pdfUploaded bymanjunath hr
- PDFF160Uploaded byKatie Surmas
- Smith ChartUploaded byYasir Ammar
- Thermix Business PlanUploaded byZachary Telschow
- 2096565Uploaded byAntonio Rene Jimenez Marvan
- Fisher Esterification of Banana OilUploaded byluoft
- 4-Biomechanics of LiftUploaded byMuhammad Fakhar Abbas
- Inglese Bassa 2010 11Uploaded byFrancisco Soto
- Yamaha V50 Owners ManualUploaded bycentraless
- LifePipe With iGOUploaded byPFI
- Surface Roughness Produced by Different Manufacturing Process.pdfUploaded byfef123123
- YAK52 HandbookUploaded byKARLSSON
- Malaysia's Leading Courier Service Provider,Nationwide Express TRUSTS Ramco for Enterprise-wide Digital Transformation [Company Update]Uploaded byShyam Sunder
- ANSI Escape CodesUploaded bynizamshahii
- CARSEUploaded byAnonymous fS6Znc9
- IASMS AdvantagesUploaded byVinayak Manannavar
- Calculations in Natural Gas CourseUploaded byHilmi Scpgz
- Gp80. Ship Common SysUploaded byStein Bakke
- PoE Adapters DSUploaded byAPuy Gdang
- Ideapad s400 Hmm 1st Edition Jul 2012Uploaded bytomfalcon
- Laboratory Safety Handbook_KBPUploaded byEifa Mat Lazim
- Effect of fillet radius.pdfUploaded byadj adj
- Emission Control SystemUploaded byodizl
- Deepak Agnihotri 138820341Uploaded byritesh
- BR Thales MissionLINK Brochure MAY17Uploaded bysreipf
- Modeling of Of Concentrated Power Plants.pdfUploaded byRahul Khatri
- Last ExceptionUploaded byJéssica Santos
- bk9781849739634-chapter 1Uploaded byNNMSA
- ReasonCode 80211n DisassociationUploaded byamuduli

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.