TheFourierTransformAndItsApplications-Lecture06

Instructor (Brad Osgood):Okay, weíre on.

First thing I want to say is that I made a little mistake last time in lecture. It was gently pointed out to me. When I was talking about the heat equation; the floorshow was fine, the discussion was fine, but then I said this thing about as T tens to infinity, the temperature tens to zero. That wasnít right. I forgot about the zero Ė because somebody said look, the fusion man, you donít lose anything, it just diffuses. So itís not right to say the temperature changes to zero, I was thinking of while it was escaping to the universe or something like that.

But in fact, what happens is that as time tens to infinity Ė I forgot Ė technically, mathematically, I forgot about the zero free coefficient, which is in the solution, so what happens is that as the tens to infinity, the temperature tens to the average temperature of the equated natial distribution of the initial distribution. So Iím going to write that up and post that on the website because I cannot stand the idea that this error is left unfixed. I meant to post that already, I just hadnít had a chance to do that, but I wanted to make sure that I made that formal apology and announcement. All right?

Any questions? Anything on anyoneís mind? Other than that, any other corrections?

Thatís a relief. All right.

All right, so today Ė do you have your hand up or are you just sort of resting? Oh, no, okay.

Last time, we had gotten right to the verge of discovering the Fourier transform as a limited case of Fourier series and I just wanted to pick up where we left off and finish that off and then launch into a more formal treatment of Fourier transforms and talk about how weíre going to proceed.

So we are about to get the Fourier transform as a limiting case of Ė weíll actually thereís two aspects to it. Thereís a limiting case of the Fourier coefficient and the Fourier series; the analysis part and the synthesis part of the Fourier coefficient and Fourier series.

So when I talk about the Fourier transform, Iím sort of thinking of the two things together, but thereís really two parts to it and they both come out of more or less the same analysis.

If I solely remind you what the set up was and who and why and what I mean by a limiting case, by I mean a non-periodic phenomena I want to model as a periodic phenomena as the period tens to infinity. All right?

And I took a special case of this, or just a case for illustration, that is, I suppose I have some function which dies off eventually so itís zero outside some interval, now thatís Ė ultimately weíre gonna drop that restriction, Iím just taking this as a case to sort of model what the situation should look like. So Iím going to take the case and, again, this was a set up from last time. So take a case that looks like this. Have some function as F of T, which is zero outside some interval. Iím drawing it like itís positive but it can be very general, but the fact is that it dies off at some point, and then I periodize it so Ė you can image itís a very big interval to begin with Ė but finite. And the I periodize it Ė I take an even bigger number Ė Capital T, and I look at it from say minus T over T to 2 over T, thatís supposed to represent one complete period, and then periodize this function. So the pattern repeats. All right?

So periodize to make periodic of period T. So think of T as big, and eventually we think of T as going off to infinity. So I wonít draw the picture, but again, the idea is I just take the same pattern and repeat it over and over again.

All right then, you can write down the formula for the Fourier coefficient and you can write down the formula for the Fourier series. So what the series looks like Ė the Fourier coefficient looks like this: CK is 1 over T times the interval from minus T over 2 Ė instead in integrating from 0 over T, I integrate over any period, so I take the period from minus T over 2 to T over 2 and then the formulate is either the minus 2 PI I K over T, T, thatís how I wrote it last time, FOTDT and the Fourier series, thatís the analysis part, has decomposing F into its components and the complex Ė the corresponding complex exponentials are these.

And then the Fourier series is to recover the function from its components as a sum from minus infinity to infinity, C sub K of each of the 2 PI I, K over T, times T. All right?

And what you would like it you would want to take a simple-minded approach of saying a Fourier transform inverse Fourier transform and so on, is a limited case of Fourier series as you let the period ten to infinity you just let T ten to infinity but that doesnít quite work.

All right, so you would like to just let T ten to infinity and low and behold, the formula has emerged, but it doesnít work. Doesnít quite work. All right?

So instead, it doesnít work because you donít get anything. That is to say the Fourier coefficient tens to 0. Doesnít work because if TK tens to 0 as T tens to infinity.

All right, so what you do is a little clues job here, it tens to 0 like 1 over T, thatís what I talked about last time and I wonít repeat that argument. Because of that factor 1 over T in front, this interval is bounded if the function is fixed and again, if the function is 0, non 0 only in the interval from A to B, thatís ultimately not getting very big, so it goes to zero like 1 over T so you scale up by T. All right?

Scale up by T. And what I mean is, I want to consider instead of T over 1 times the interval, I just want to consider the interval and I want to view that as a Ė to anticipate whatís going to happen as a transform version of the function, not evaluated at K, although the indexing here is on K, really itís K over T thatís the important thing, all right. Again, I want to let T ten to infinity so I want to emphasis that connection.

So I want to look at let me just use this notation, let me say write Ė F of F, add K over T, all right, so thatís a new notation. Thatís something Iím introducing to indicate this sort of scaled interval as the interval from minus T over T over 2, E to the minus 2 PI I, K over T, on to T, F of T, DT. And the Fourier series here has to incorporate that 1 over T again because that does come into the coefficient so the Fourier series looks like, F of T is the sum from Ė Iíll write it like this Ė K goes minus infinity to infinity, this transformed this coefficient K over T times the complex exponential E to the 2 PI I, K over T, times T times this factor 1 over T. This factor 1 over T is coming in there again because that occurs in the definition of the Fourier coefficient that I have to have that in there. I mean, the Fourier series is in terms of the Fourier coefficient and the 1 over T is in there. Okay?

Now I want to let T ten to infinity. This is all heuristic, all right? This is not a proof, itís an argument for what the formula otta look like as a limiting case of the Fourier series, of the periodic case.

All right so now, let T ten to infinity, and you have to make an argument as to what the formula should look like.

All right I said this last time; I want to say it again. The idea is that as T tens to infinity these numbers, K over T, of course for a fixed K, thatís tenning to 0, but the idea is that K is also going from minus infinity to infinity and whatís happening here is that, if you think of K over T as a discrete variable, it is getting Ė it is approaching a continuous variable. All right?

The space keeps getting closer and closer together. Theyíre spaced 1 over capital T apart. One over T, 2 over T, 3 over T, 4 over T and as T is tenning to infinity, they are spaced closer and closer together so the discrete variable is approaching for all to see, a continuous variable which Iíll due note by S. All right?

So the discrete variable thatís not a technical term all right. Iím just reasoning and futuristically here Ė tens to or placed by, in the limit, a continuous variable S. And S is going to range from minus infinity to infinity. All right?

Fine. That is to say, this formula, in the limit as T tens to infinity is going to be replaced by another formula.

So you write, FO, F of S, as the interval from minus infinity to infinity, E of the minus 2 PI I S T, so K over T again is being replaced by the continuous variable S, F of T, D T.

But donít stop there, also looks what happens to the Fourier series as capital T tens to infinity and for the Fourier series, which is here, you have to recognize this as a discrete Ė as a sum approximating interval. All right? This is a function of evaluated at the variables K over T, K over T here and as T tenning to infinity these are being Ė there are pushing a continuous variable. The 1 over T here is like the Delta S, you know that comes in riding an approximating sum into an interval.

So as T tens to infinity, what happens to the Fourier series, it is replaced by an integral. Replaced by the integral from my Ė replaced by this formula; replaced by F of T, use the interval for minus infinity to infinity, E to the plus, 2 PI I over Ė Iíll write it like this, Iíll keep the same order of the terms Ė the Fourier transform of F, or the Ė this thing which Iím going to now call the Fourier transform, in just a second Ė F of Ė this, the Fourier transform of at S, either the 2 PI I S T D S. Okay?

Now, I really feel like the clouds otta open up at this point because something really, very momentous has happened here, if only by analogy. All right, if only by a heuristic argument saying you want to view a non-periodic phenomena as a limiting case of a periodic phenomena, this is one way of doing that, that leads to something that Iím going to spend the rest of the quarter convincing you is a good thing.

All right let me say a little bit more here, again this Ė this little journey here Ė has been a way of making the transition from a case that we studied to a case that we havenít studied. The final step in the process is to declare victory, that is to say, and this is what happens in mathematics all the time and this is what makes it very frustrating for people when theyíre reading a mathematics book to try to figure out what the hell is going on and where the hell do these formulas come from and so on and so on.

You sort of erase all paths of discovery and you just declare Ė what do you know, Iím going to give the following definition Ė how about that? And thatís exactly what happens, so thatís what we do now. We sort of declare victory.

I wanted to Ė I didnít want you to miss the steps in between. There they are let me write it over here, Iím making our victory blackboard over here. I didnít want you to miss the steps in between because I actually view a very important part of this course is not just going over formulas and facts, but in trying to give you a certain feeling for how the mathematics develops in the context of these problems. All right because, if you sort of get used to thinking that way, it will give you a much greater power over the problems that youíre likely to confront out there where you really have to apply mathematics using your own head, using your own thoughts.

All right so what Iím describing to you is just the sort of process that you got through that ultimately results in a definition. All right, it ultimately results in the definition but the steps along the way are often hidden and I wanted not to hide them.

All right, so we define Ė at this point I usually say, the clear victory Ė so if F of T is a function defined on a whole real line, from minus infinity less than T less than infinity, you define its Fourier transform by the formula that I just wrote down.

The Fourier transform at S is this interval Ė minus infinity to infinity, E to the minus 2 PI I S T , F of T, D T. All right?

So here, S also is a real variable going from minus infinity to infinity but the Fourier transform itself is complex value because Iím integrating a function against a complex exponential here.

I didnít say whether or not F had to be real or complex, as a matter of fact, in general, I donít want to make that a Ė I want to allow either case. All right? So F can be complex in many application because of course, F is a real signal and thatís fine, but it makes sense, as far as the definition goes, to allow F to be either real or complex. I wonít say anything more about that.

Now thereís a lot Ė of course, thereís a lot more to say about the definition. One thing that should be stated right up front and something Iíll say more details about later is, of course, this definition is only good if the interval makes sense. All right?

To write down this interval, saying this is the Fourier transform, but you, if youíre going to actually carry out this innovation for a particular value of S, you know, you have to say something about when the interval converges. All right?

So you need to say something. Weíll need to understand the conversions of the interval.

Just like we needed to understand the conversions of the Fourier series, at least to a certain extent we also need to understand the convergence of the interval that defines the Fourier transform.

All right, and thatís an issues, right?

But not only have we been led to the Fourier transform, we have also been led to the Fourier inversion. This is analysis Ė all right. The Fourier transform analyses the Fourier signal, the non-periodic signal into its component parts. What are the component parts? The component parts are a continuous family of exponentials. Not a discrete family of complex exponentials but a continuous family of exponentials that equal the 2 PI I S T. All right?

The Fourier transform analyses F of T into its constituent parts.

But now we also have Fourier inversion. Fourier inversion says that we can synthesize the function from its constituent parts. And thatís the second formula there. That says that if you know the Fourier transform then you can get back the function. That is, you have F of T, the signal equals the interval from minus infinity to infinity of Ė let me write it like this Ė either the 2 PI I S T, the Fourier transform at S, D S.

You often think of T as the time variable and you think of S as the frequency variable and you think of the function defining the time domain and the Fourier transform defining the frequency domain.

You can think about it that way but you donít always think about it that way, and Iíll come back to that as well.

All right, so you think of generally F of T in the time domain, the Fourier transform of S in the frequency domain that is to say you think of T as a time variable, you think of S as the frequency variable thatís fine but donít be weighted to that so completely that youíre not willing to change your prospective.

All right, the Fourier transform is a very flexible tool, it comes up in a lot of different contexts, T is not always time, S is not always frequency and you do yourself no favor if you force yourself into thinking only in those terms. All right? Itís good for many applications but not for all applications.

You will hear me say a lot, you will hear me rant, you know, about notation and sort of convention and things like that because this subject is fraught with difficulties as far as notation goes, as far as interpretation goes. Part of that is just because the richness of it. All right, itís a very rich subject and any rich subject can be abused in various ways, all right. And this is Ė I would say not only no exception to that, maybe a real exemplar of the abuse that can be heaved onto different symbols and their interpretation.

Okay now, I could summarize what I just said actually into what I consider a major secret of the universe. Perhaps the most major secret of the universe that you will ever lean in your lives, certainly in this class, is that every signal has a spectrum Ė you call S, the frequency domain or you call the value of the Fourier transform the spectrum. All right? And itís a term Iím sure youíre familiar with.

So if I can summarize this, as [inaudible] major secret of the universe; probably soon to appear on YouTube all around the world. Is that every signal has a spectrum and the spectrum determines the signal.

All right, to say that every signal like all secrets of the universe, this is the paint of a little too broad of brush. All right? To say that every signal has a spectrum is, you can take Fourier transform, but of course, there are issues there. Does the interval really converge and so on. All right, to say the spectrum determines the signal means that you can always invert it like this, it means in particular that this interval always exists. All right, and thatís Ė there are also issues associated with that. But never mind that. Letís just concentrate on the majesty and really, the enormous applicability and truth of this statement, all right? For most cases, and for the cases that youíre certainly interested in, this or some version of this is true and can be a guide to happiness. Okay?

The Fourier transform, the analysis and syntheses of a function are two ways of seeing the same thing. You can look at the function in the frequency domain, you can look at it in terms of its Fourier transform or you can look at it in the time domain. You can recover it from its spectrum.

All right, the two different representation of the same thing and if you have two different representations of the same thing, you have tremendous power over it. All right? Theyíre equivalent. Knowledge of one is equivalent to knowledge of the other.

You will not get anything more profound, I think in any class, anywhere, anything. How about that? Thatís a way to start the weekend off.

All right now, let me introduce one other bit of notation now so Iíll have a chance to use it although Iím not going to make much more use of it today, but weíll certainly make some use of it later, and that has to do with this sort of inversion formula here.

That is, it pays to introduce a separate operator along with the Fourier transform, namely the inverse Fourier transform, which is defined in a very similar way except for a change of sign. So itís useful Ė so again, the Fourier transform F at S is equal to the interval for minus infinity to infinity of either the minus 2 PI I S T, F of T, D T, all right. Thatís sometimes called the forward Fourier transform. Again, I wonít take up your time.

Itís also useful to introduce the so-called inverse Fourier transform and let me call the function G. As the interval from minus infinity to infinity of either the plus 2 PI I S T, say G of S D S. All right, now be careful about how the variable Ė then this result, the fact that you can recover a function from its Fourier transform asserts that this really is the inverse operator of this.

All right, so Fourier inversions says Ė Fourier inversion says that the inverse Fourier transform for the Fourier transform of a function is the function. And it also says, for that matter, if I take the Fourier transform of the inverse Fourier transform of a function, I get back the function. Okay?

Now again, I donít want to get too far on a rant now, but, just to start, or just to give you a little warning of the things to come. You have to careful how you look at his, all right; the role of the variables here. This Ė take a look at the definition of the Fourier transform, all right, youíre integrating either the 2 PI S T that depends both on S N T against the function of T, youíre integrating with respect to T, what remains as a function of S. Right? Thatís why I call Ė use the notation, the Fourier transform of F at S. So itís an operation taking the Fourier transform evaluated at the point S.

All right, the operation is carrying out this integration but in order to write that down, you have to evaluate it at a point. So youíre evaluating at a point S, itís given by this formula.

Likewise, for the inverse Fourier transform, Iím integrating either the 2 PI I S T, thatís a function of two variables, S and T. If I integrate against the function of S, what remains is a function of T. Itís inverse Fourier operation, to carry out the operation I have to evaluate it at a point and the variable to use here is T because Iím integrating with a function of S and T against the function of S integrating with respect to S. All right?

So note two values here actually.

All right notice, that the Fourier transform at 0, it is the operation of taking the Fourier transform and then as the operation starts [inaudible] of evaluating at a point, so the Fourier transform of F at 0 is the interval for minus infinity to infinity, E to the minus 2 PI I 0 times T, F of T, D T. I plug in S equals 0 into the formula.

And so thatís just the interval from F E average value of the function, or at least what you consider the average value of the function, F of T D T. Thereís no Ė you donít divide by the length of the interval because the intervalís infinite. All right, but itís the interval of the functions of the area under the curve if you want to think of it that way. All right?

So the 0 Fourier, the value of the Fourier transform of 0 is the interval of the function. This is analogous to the 0 Fourier coefficient being the average value of the function. The interval over one period. Here, I donít have a period.

And likewise, by the same token, the inverse Fourier transform of a function at 0, G at 0, is the interval for minus infinity to infinity. I integrate the Fourier transform times E to the 0 Ė Iím not writing at this time, Iím just giving you a final answer Ė so the interval for minus infinity to infinity of the Fourier transform, that gives you the inverse Fourier transform at the origin. Okay?

You have to always tell yourself, and be clear, what the role of the variables are in these expressions. Trust me, it becomes an issues. When the formulas get a little bit more complicated, as they will, how the variables are used and keeping that straight is something that you have to be careful about. Something you have to be careful about.

Okay now, so weíve gotten to the stars of the show. The Fourier transform, the inverse Fourier transform, and the idea of Fourier inversion. It is now the Ė my responsibility for the rest of the quarter to convince you that this was worth it. All right?

That is, that these really are useful operations to consider and that they can tell you much that is worthwhile in, certainly in applications. But not just in application, the Sirline applications.

I want to tell you how weíre going to proceed. Actually, weíre going to proceed to develop the ideas here in a way very much like, in a path, very much like the one you followed when you were first learning calculus. All right? You cast your mind back those happy days, when the world was new; calculus was just an attraction on the horizon. When youíre learning calculus, the path you follow Ė we learned about derivatives and intervals, all right; two basic operations of calculus. And the way you did it was you learned general Ė you learned specific formulas like derivatives of exponentials, derivatives of polynomial derivative functions. You used intervals of corresponding intervals and then you learned general properties. You learned how to differentiate, you learned the product rule, the chain rule, integration by parts, you learned specific formulas that are going to come up, often enough that you want to know how to differentiate a specific function.

But functions come up in combinations, products, quotions, compositions, so you had to learn, also, general rules for taking derivatives. You had to learn the product rule, the chain rule and so on.

And then, of course, you learned the applications of derivatives and intervals. All right?

Now also in connection with the Fourier transform, let me call your attention to a fact, to a problem or a challenge you face in calculus. The intervalís a very rich operation. Iíll come back this and Iíll say this again later, but when you first learn about the interval you learn the certain interpretation of the interval. You learn that usually, as some sort of motivating [inaudible], the intervalís the area under the curve, or you recover the total change in the function from its rate of change or so on.

But the interval is a very rich concept and you do yourself no favor by clinging to one particular interpretation of the interval in all case because maybe that interpretation wonít really be a guide, or wonít really apply.

Well again, as I was just saying a minute ago, thatís the similar sort of thing with the Fourier transform and the inverse Fourier transform. It has certain interpretations that the variables often have certain interpretations, time or frequency. But you do yourself no favor if you cling to those particular interpretations and try to impose them where they donít necessarily belong.

However, weíre going to follow a similar path to the one Ė in or however, but Ė analogously weíre going to follow a similar sort of path when we develop properties of the Fourier transform.

That is, weíre going to need to develop specific transforms. Transforms of specific signals. The kind of signals society needs. Right? That society runs on.

And then weíre going to develop general properties of the Fourier transform. That is, what to do when signals are combined in certain ways. Actually in the way theyíre combined is a richer Ė in many cases Ė the richer operation, the richer set of operations than the ordinary functions of Ė that you work with in calculus, the ordinary rules of calculus.

Then, of course, weíre going to talk about a lot of applications of these ideas. Itís very similar in the pass somehow, to the way that you study calculus. And I say that again; because I hope it give you a way to sort of organizing your own study oven. I realize, at each stage, here Iím learning a specific formula; here Iím learning a general formula, and so on. It will help Ė and here Iím learning application, and this is the interpretation in this case and this is the interpretation in that case. It will help you, I hope, sort of organize it in your head, how the subject is evolving. Okay?

All right, so letís look at a few Ė letís start on that path and letís look at a few examples.

Basic examples; that is calculations with a Fourier transform. Now, Iím only going to do a few of these because unlike calculus Ė when you first learned calculus, youíre teacher, I hope, you know, showed you how to do a lot of calculations in a lot of specific cases because all was new. All right, Iím not going to do that now. Iím going to do a few specific calculations to show you the kind of techniques that always come in, or often come in, but you can read the derivations, you can do the derivations, thereís no new techniques involved there. All right, the only techniques are integration, either integration by substitution or integration by parts, direct integration, whatever.

Thatís not new, whatís new are the specific formulas that come up and thatís something, again, that I am going to leave to you to read, derive, learn, memorize, whatever. All right?

I want to spend a little bit more time on developing some of the general properties because there, there are some new things. There are some interesting things that you havenít seen before, or havenít seen other than in this context.

So the first example I want to take is the very simplest one, one weíve seen Ė youíve seen actually in harder problems, we saw actually in the context of the Fourier series Ė thatís the function that models a signal thatís on again and off again. Or in this case, since Iím not looking at the periodic version, itís just either on or off. And that is the so called rectangle function. PI of X, this is a notation Iím going to use and I think of it as advocated by Bracewell, itís not bad. Iíll explain Ė actually Iíll call it variable T, why not.

Iíll tell you Y uses the notations to the second. It is 1 if absolute value of T is less than 1 and it is 0 if absolute value of T is greater or equal to 1.

So itís graph, as defined for all values of T Ė and hereís 0 Ė excuse me, hereís minus 1 and hereís the 1. So, itís actually Ė yeah?

[Inaudible] careful here, no, see I already got it wrong because thereís not universal convention here. Iím sorry. I want it to be of Width 1, not Width 2. So Iím going take Ĺ, Ĺ, see, I already messed it up. Damn.

Okay, it has total width 1, so it goes from minus to Ĺ to plus to Ĺ. It takes a jump and it is discontinuous at the end points. All right? So itís 0 in between the end points and from Ĺ and minus Ĺ excuse me, itís 1 between the end points and itís 0 outside the endpoints.

Now, this is not Ė and itís called PI because PI looks like a rectangle. I think itís stupid, and I feel really, I feel so juvenile saying that, but Ė and itís also sometimes called the top-hat function because itís supposed to look like a top hat. As it goes up, up, up, it looks like a rectangle. So itís also called, more grandly, sometimes its call the characteristic function of the interval from minus Ĺ to Ĺ. It is sometimes call the indicator function of the interval from minus Ĺ to Ĺ. All these terminologies are in day-to-day use. All right, depending on the field.

I would actually tend to call it Ė in mathematics you tend to call it the characteristic function so I always tend to call it the characteristic function but I wonít do that anymore, Iím going to call it the rectangle function.

And thereís also a certain amount of debate about how to define it at the endpoints. All right, I define it a certain way at the end points. Other people would define it differently. Other people would have it to be 1 at the end points. Some people would have it have Value Ĺ at the end points. Because of this idea somehow at a discontinuity you have to look at the average value. This becomes a religious issue with some people. How this function should be defined at the end points. I do not want to get dragged into it. It will never make any difference for anything we ever do. All right, so this is my definition. If you donít like it, go to hell.

All right, so what is the Fourier transform? The only recourse we have in calculating Fourier transform is the definition. All right, thereís nothing else to work with. So, you have to carry out the integration. One has to carry out the integration, I should say. So what does one do? One writes the definition down. The integral for minus infinity and infinity, E to the minus 2 PI I S T, PI of S, D, PI of T, D T. Careful about which variable weíre using here. Iím sorry, Iíve already got myself a little crowded.

The interval once again, the interval for minus infinity to infinity, E to the minus 2 PI I S T , PI of T, D T. Okay?

All right now, PI T is only non 0 from minus Ĺ to Ĺ. So the only thing that remains here in the interval, itís not a infinite interval, it becomes a finite interval because the function is 0 outside that interval so itís the interval from minus Ĺ to Ĺ E to the minus 2 PI I S T D T. You integrate that like you integrate any exponential, the fact theyíre complex number is in there does not matter. The carrying out the integration is the same as ordinary integration in calculus.

So that is minus 1 over 2 PI I S, youíre integrating with respect to T. So youíre regarding S, which essentially is a constant as far as the integration is concerned. So itís minus 1 over 2 PI I S, either the minus 2 PI I S T, evaluated between T equals minus Ĺ and T equals plus a Ĺ. All right, thatís the only thing you can do. You have to Ė you have no recourse here other than to use the definition. Letís do it, quickly.

So that is Ė what do I get? I get, at the top end point, I get minus 1 over 2 PI I S, E to the minus 2 PI I S times Ĺ minus, minus 1 over 2 PI I S. The only thing you can get wrong here is, you know, like minus signs and things like that. All those problems you used to have problems keeping straight in calculus, well, Iím sorry, they havenít gone away. The same sort of issues are there.

Minus 1 over 2 PI S E to the minus 2 PI I S minus Ĺ, so thatís minus 1 over 2 PI I S, E to the minus PI I S, minus a minus gives me a plus, 1 over 2 PI I S, E to the minus minus because we plus, PI I S. Or if youíll allow me to write that differently, that is 1 over PI S, 1 over 2 I, well I guess, either PI I S minus either the minus PI S divided by 2 I.

And I write it like that because you have to start to recognize how to manipulate these complex exponentials to bring in, when called for, the ordinary true functions, signs and cosigns. And the PI I S minus the minus PI I S over 2 I is the sign of PI S. This is the sign of PI I S divided by PI S and thatís the formula for the Fourier transform, period. Okay?

This is the most basic example and actually, as simple as it is, itís actually one of the most important examples. Itís one of the ones that comes up most often in applications. So write it down.

The Fourier transform of PI, direct single function is the sign of PI S divided by PI S and this function comes up so often in applications it is given a special name, it is called the sync function. So by definition, the sync function of S is sign of PI S divided by PI S.

Now thatís a function actually, Iím sure any electrical engineer has seen this function, every electrical engineer, in fact, sees this function in their dreams.

You also saw this function in calculus let me do it over here because itís an example of sign of X over X; a famous limit. You know, what happens if X tens to 0. The limit of sign of X over X is X tens to 0 is 1 and the limit is S tens to 0 of sign of PI S over PI S is 1, so this function is actually quite nice. This function is continuous and even smooth and the graph looks something like this. It dies off; it dies off like 1 over S. Itís symmetric, itís an even function. Thatís a damn good sync function if I do say so myself.

So hereís 0, 1, 2, 3, it has zeros at the integers. Minus 1, well, thatís not so good I guess, actually. Itís supposed to be even. Minus 1, minus 2 and so on. Okay?

Now, you can look in the book. I have a picture of the sync function, I have many pictures of the sync function, but donít deny yourself the pleasure of going down to Sunnydale, driving down to Sunnydale, going to the Fryís in Sunnydale, Fryís Iím sure some of you are new to the area and may not know is this huge electronic store and the Fryís in Sunnydale has an enormous neon sync function. All right, in living color. Itís incredible. You go into that store and you see sync functions everywhere. Right, theyíre on all the railings, theyíre on the turn styles, I mean, itís a nightmare. All right, so Ė and there is a picture Ė I saw it and I couldnít believe it Ė there is a picture of it in the book. All right?

Every electrical engineer knows this function. Mathematicians think sign of X over X, what is the big deal you know, but in fact, a large part of the worldís economy depends on this stupid function.

So go down to Fryís, see it live. I would like to imagine the whole class standing there looking at it. You know, one Saturday afternoon and having the people from the store go out saying, can I help you, customer service, you know. What can I do, are you here to return something?

All right, who has been to that Fryís, by the way? Okay, Iím not making this up right? Yeah, but for the rest of you, oh what a treat you have in store.

All right, let me look at a couple of examples, all right. Because all I want to do, I want to show you that again, you have no recourse other than the definitions so, if youíre asked to compute a specific a specific Fourier transform, sometimes thereíre tricks but more often than not, itís just a question of carrying out the integration. So all those, you know, hard-won skills of integration, by parts integration, but substitution and things like that, those are going to be coming into play when you actually have to calculate specific Fourier transforms.

But again, it like, you know, tables of intervals. People have done this so the, you know, the collective hard-won experience is already out there, but you have to know a certain amount of it. And a certain amount of this I think you have to do for yourself just so you have the confidence in doing the calculations, just so you see how it goes.

So related actually to the rectangle function, is the triangle function, a member of the first homework set that everybody loved so much. The basic triangle function is 1 minus absolute value of T if T is less than or equal to 1 and 0 if absolute value of T is greater than or equal to 1 and it looks like this. The graph looks like this. Called a triangle function because the graph looks like a triangle. It goes up Ė itís 0 outside the interval for minus 1 to 1 and then it goes up the slope 1 up to a height of 1. Okay? Nothing to it, very simple function.

But itís a very important function in itself. What about its Fourier transform? So the Fourier transform of the triangle function, evaluated S, is again the interval for minus infinity to infinity of either the minus 2 PI I S T [inaudible] of T, D T. Donít skip this step, all right. Write that down so you realize what you have to write next. What you have to write next depends on how the function is defined. The function is zero outside the interval for minus 1 to 1 so itís only the interval for minus 1 to 1 that you have to worry about but the function comes in two pieces. It has a different formula on the interval for minus 1 to 0 and on the interval from 0 to 1. And they have to be treated separately. So this is the interval for minus 1 to 0 of either the minus 2 PI I S T and on the interval from minus 1 to 0, with 1 minus absolute value of T, T is negative there so itís 1 plus T, D T, and then on the interval from 0 to 1, itís either the minus 2 PI S T times the formula for the triangle function on that interval which is 1 minus T. You cannot avoid this. All right, you cannot combine these intervals.

Well, you can do a little bit, you know, but basically you cannot combine these intervals. You have to do the intervals separately.

So how do you do them? Well, Iím not going to carry it out into detail, but I want to say just enough so you get a feeling for the kind of calculations that you have to do. Some of those calculations when youíre calculating Fourier coefficients, thereíre only a few techniques that are in play here. All right, and in this case, the technique is integration by parts. All right? Thatís what comes up.

So let me remind you the formula for integration by parts. Integral from A to B of U D V. This is everybodyís favorite. It is UV, sometimes what you donít remember is what integration by parts looks like for definite intervals, so the interval of U V D is U V divided by between A and B minus integral from A to B of V D U. We all know what that means. What that means is that in your integrand, youíre original interval, you have to identify what the U part is and what the DV part is and Iím not here to teach you calculus, but thatís what you have to do. All right?

So what do you do in this case? So letís just look at the first interval, then weíll wrap it up. So letís look at the interval from minus 1 to 0 of 1 plus T times E to the minus 2 PI I S T , D T. So looking at this you have to decide, you have to look deep in your sole and decide what is U. What is DV and what are the consequences of that. All right?

Well let me tell you. All right, U in this case, you take to be 1 plus T, and DV you take to be E to the minus 2 PI I S T, DT. All right, you do that because you look ahead, you are no fool and if you take U equals 1 plus T itís going to simply on the other part of the interval because then D is just going to be DT. DU is DT, and then if DV is equal to E to the minus 2 PI S T, V is equal to, you integrate with respect to V that means youíre regarding S as a constant so itís minus 1 over 2 PI I S, either the minus 2 PI I S T.

I love to integrate. I spent a lot of weekend home alone. You know, just integrating.

Itís a great ice breaker at parties. Do you like integration by parts? I do.

So if you do this, then it becomes Ė then the interval from minus 1 to 0 of 1 plus T, T to the minus 2 PI S T, D T becomes U V, thatís 1 plus T times minus 1 over 2 PI S either the minus 2 PI I S T, evaluated between minus 1 and zero, all right? Minus the interval from minus 1 to 0 of VDU, which is V is minus 1 over 2 PI I S, P to the minus 2 PI I S T and DU is just DT. All right, so that integral has become simpler because now itís just an integral of a complex exponential. Youíre going to expect a T; this S is a constant out here, okay? That S is a constant out there. I have this right donít I? Yeah.

Okay now, Iím not going to take it from here. I love to integrate, but not public, so I will not carry this out any further but let me tell you what happened. You can, all right, and you probably should. I think itís carried out a little bit more in the notes. You have to do the same thing, same thing for the other integral. The two integrals, you cannot avoid this. All right, tough break, but itís just the way it is. You can carry out this integration and what do you get? So you get, itís quite a nice formula actually. You get, at the end of the day, it. That the Fourier transform of the rectangle function is sign squared of PI S divided by PI squared, S squared. That is to say, it is sync squared of S. Isnít that cool?

The Fourier transform of the triangle function is sync squared.

Now in fact Ė so once again, Fourier transform of the triangle function of S is sync squared S. All right now, thatís its sort of fun if you like that sort of thing, to see that emerging from this picture, but Iím not going to do that. Iím not going to do that. Iím not going to carry it out.

In fact, we will, next week, actually see a different reason why this is true. I mean, itís actually not a shock. Thereís a deeper reason why this is true, having to do with convolution. But thatís a little bit in the future, itís just but it can be done just by straight calculation, by no more than that. And again, for many Fourier transforms, for many basic functions that you need to know that you work with and you need to know the answer for, you have no recourse other than to carry out the integration to actually do it. All right?

Again, you should do a certain amount of that, itís one of these things where itís good for you to do but its true just so you keep your facilities up because thereíre going to be times when you have to do that. All right, no numerical work, mat-lab wonít do it for you, you know you wonít be able to find it in a particular table; you have to carry it out. And again, the techniques are usually not beyond what youíve already done. Theyíre typically involving either integration by substitution, integration by parts, something like that.

Thatís all thatís involved here, and carrying out integrating the complex exponentials is the same, involves the same sort of steps, same sort of techniques as you learned in the real case when you were just learning ordinary calculus. All right?

I will wrap it up there and then on Monday, Iím going to pick up again with a couple more examples and then also develop the general properties of Fourier transform as we go on our path.

Thank you all, have a good weekend.

[End of Audio]

Duration: 49 minutes