Fourier Transforms. Figure 7-1:Fourier transform from time domain to frequency domain

Size: px
Start display at page:

Download "Fourier Transforms. Figure 7-1:Fourier transform from time domain to frequency domain"

Transcription

1 Fourier Transforms The whole is the sum of the parts Euclid Fourier Series As nmr spectroscopists working with modern digital equipment we routinely acquire data in the form of the free induction decay. This is the digitized form of the analog time domain data passing through the receiver. We wish, of course to look at these data in the frequency domain and also routinely transform the time domain data to frequency domain data for display and further analysis: t w Figure 7-:Fourier transform from time domain to frequency domain This transform of the data is accomplished using the ideas of Jean Baptiste Joseph Fourier (and others). FOURIER, LAPLACE The basic idea is that the application of infinite sums of sine and cosine functions multiplied by suitable constants can be used to represent any

2 periodic function. To understand what is happening in our spectrometer software to accomplish this remarkable feat we must delve into the mystery's of the Fourier transform... Our analysis of vectors showed us that we could use unit vectors multiplied by suitable factors to build up an overall vector that spans the vector space. This is particularly easy to visualize in two or three dimensional space. Mathematically, we represent this as: A= i a i u i [7-] Thus, the vector A is sum of unit vectors which forms the basis set from which we can build any vector. Moreover, as is obvious in three-d (and two-d) space, these unit vectors, u i, are orthogonal. That is, when we do a scalar product of any two unit vectors the result will be zero: u i u j = u i u j cos( π )=cos( π )= [7-] This is generally true of multi-dimensional inner product spaces. The basis vectors are or can be made to be orthogonal if not already so. Of course, since these are unit vectors with length one, the inner product of a unit vector with itself is one: u i u i = u i u j cos()=cos()= [7-3] Now, we make a bit of a leap. Why not build up a function, F, from a set of basis functions in a way that is analogous to vectors? If you look back at the chapter on vectors (section 3.) you will see that, as long as each of the basic rules that define vectors is followed, this is ok. F= i a i f [7-4] This is what we do when using Taylor series to represent various functions: e x =+x+ x! + x3 3! + x4 log(+x)=x x + x3 3 x 4 4! = n= 4 = n= x n n! n xn ( ) n [7-5]

3 Taylor series are, however, not applicable to functions that contain discontinuities with finite magnitude. In other words, we could not model a pulse or on-off function using a Taylor series. We could however do so using a Fourier series. This type of series is excellent for modeling periodic functions that may or may not have discontinuities in them. The Fourier series is applicable to a problem if it satisfies the Dirichlet conditions:.the function must be periodic..the function must be single valued and differentiable within one cycle. 3.within a cycle the function must have a finite number of maxima and minima. As with vectors, we wish to be able to use a series of functions that are orthogonal to one another. This is the foundation upon which all of Fourier analysis is based. We can define such a set of functions using complex exponentials: A=,e i3ω f t, e i ω f t, e i ω f t,,e i ω f t, e iω f t,e i3 ω f t [7-6] where we define ω f to be the fundamental radial frequency of the periodic function. To demonstrate that these functions are in fact orthogonal we do an integration over one period, = π, of the function: e i n ω f t * e i mω t f dt [7-7] where we are using the complex conjugate of one of the functions. Recall that this is what is analogous to what is done for vectors in a formal sense. It will become apparent why we multiply by momentarily. Where does = π ω come from? f ω f

4 -t t Figure 7-: Square wave function We see from this figure that, starting at time, one complete cycle or period of the function is finished at t. We can specify the frequency of this periodic function in two ways by using hertz (or cycles per second in the older nomenclature) or by using radians per second. The two are, of course, related. One cycle per second would be π radians per second. So, to convert from hertz to radians per second: ω f =π ν Now that we know what the frequency is in radians per second we ask ourselves, how long is one complete period?. It is very simply the inverse of the frequency: Our integral,[7-7], becomes: = ν =π ω f e i nω t f e i mω t f dt= e i(m n)ω t f dt [7-8] We have two possible situations now. If m=n then the integral evaluates to : Thus the functions are normalized. If m n then: dt=[ t ] = = [7-9] e i(m n)ω t f dt= ei Δ ω f t e i Δ ω f t = i Δω f πi Δ [7-] where Δ=m n. Finishing the evaluation of the definite integral:

5 e i Δ ω f t π i Δ e i Δ π = π iδ = π i Δ = [7-] That e i Δ π is equal to is evident when you consider that using integral multiples of π in e ix must result in the cosine portion being equal to and the sine portion being equal to zero: where n is any integer. e i nπ =cos(n π)+i sin(n π) Ok... we have a set of orthonormal functions. What do we do with them? We use them to model other functions, in a similar fashion to that of Taylor series. Since Fourier series must be periodic under one of the Dirichlet conditions, we write: f (t)= C(n)e i nω f t [7-3] n= where f (t) is the function to be modeled and C(n) is a constant. This is the synthesis equation since it is used to synthesize or build up the function, f (t). The central problem is to assign values to all of the C(n).This is accomplished by multiplication of both sides of the series equation by e im ωt and integrating: f (t)e im ω t f dt= n= C(n)e i nω f t e i mω f t dt [7-3] We now interchange the integral and summation on the right side to get: f (t)e im ω t f dt= n= C(n) e i n ω t f e i mω t f dt [7-4] There was, by the way, some considerable confusion over the validity of this step resulting in many mathematicians pondering it for many years. In fact, Fourier's original manuscript was submitted in 86 but not published until 8 because of this! Recalling our recent discussion of the orthonormality of these functions, the right side of the equation vanishes for m n leaving only the term with m=n. Of course, when m=n, the integral evaluates to, leaving one term:

6 T f (t)e im ω t f dt=c (m) [7-5] This is the required evaluation of the terms in the Fourier series and is called the analysis equation. Note that it is necessary only to integrate over one complete period.. the actual starting and ending points do not matter as long as it is over one complete period. We could just as well write: f (t)e i mω t f dt=c (m) [7-5a] An alternate way of writing the synthesis equation is: f (t)=a + n= a n cos(n ω f t)+ b n sin(n ω f t ) n= [7-6] Equation [7-6] can be easily shown to equivalent to [7-3]: f (t )=a + n= =a + n= an( ei an cos(nω f t )+ bn sin (nω f t) n= n ω f t +e i n ω f t (a =a + n ib n ) n= (a =a + n ib n ) n= = n= ) + e i nω f t + bn( ei n ω t f e i nω f t n= i ) (a n +ib n ) n= e i nω f t + n= C (n)e i nω f t where C(n)= (a n b n ) C( n)= (a +b ) n n e i nω f t (a n +ib n ) e i nω t f n> n< C ()=a n= Sometimes we speak of harmonics, especially with respect to the analysis of periodic functions involving sound waves. From the Fourier series point of view the harmonics are:

7 h()=c()(fundamental or average value ) h()=c()e iω f t +C( )e i ω f t (st harmonic) h()=c ()e i ω f t +C ( )e i ω f t (nd harmonic) h(n)=c (n)e i nω f t +C ( n)e i n ω f t (nthharmonic) Example 3. Given the periodic function, f [t ]=f [t ] t f [t ]=t t f [t+]=f [t ] t we wish to find the Fourier series representation for f (t). This is equivalent to finding the Fourier coefficients, C(n), using equation [7-5]. Note that since we are dealing with a periodic function, its definition need only be specified over one period. Our current function represents a sawtooth function with a dc offset such that the amplitude of the function never dips below zero. -t t We begin with the analysis equation:

8 C(n)= f (t)e in ω f t dt π ωf π ωf = ω f π t e i n ω f t dt (n ) = ω f t [cos(n ω t )+isin (n ω π f t)]dt π ωf = ω f π π ωf t cos(n ω f t)dt+i ω f π t sin(n ω f t)dt The integrals are solved by integration by parts to give: = ω f π [ t sin(n ω f t ) cos(n ω t) f n ω f n ω f ] i ω f π [ t cos(n ω f t) sin (nω t) f nω f n ω f ] The first term evaluates to zero after insertion of the integration limits. The second evaluates to π ωf i nω f for n For n= the analysis equation is: C (n)= f (t )e i nω t f dt π ωf = ω f π π ωf = ω f π t e i nωt dt (n=) t [cos(nωt)+i sin(n ω f t)]dt π ωf = ω f t dt π = ω f t ω π π f = π Thus, our Fourier series that models this periodic function is:

9 Figure 7-3: Sine and cosine functions A= π + = π + n= In terms of harmonics this is: n= i nω f e inω f t (n ) i nω f [cos(nω f t ) isin (nω f t )] A=h()+ n= h(n) = π + i cos(nω n= n ω f t ) f Properties of the Time Domain Functions The sine and cosine functions have the characteristics of being odd and even, respectively. What is meant by this is that for sine: f (t)= f ( t ) or sin( ϕ)= sin( ϕ) [7-7] and for cosine: f (t)=f ( t) or cos( ϕ)=cos( ϕ) [7-8] Thus, sine is anti-symmetric about the y-axis and cosine is symmetric. This is very easily seen in the following figure: sin(wt) t cos(wt) t

10 Each of these types of functions has a useful property: α α f (x)dx= f (x) dx α α α f ( x)dx= (even functions) (odd functions) [7-9] Referring to figure 3-, we can see that sin(ωt )+sin( ω t)= cos(ω t)+cos( ω t)= cos(ω t) This also follows from the definitions of even and odd functions, [7-6, [7-7]: f (t ) odd +f ( t ) odd = f (t) odd f ( t) odd =f(t) odd f (t) even +f ( t) even =f(t) even f (t) even f ( t ) even = [7-] Now, suppose we have a periodic function that is neither even nor odd. Is it reasonable to presume that it can be broken down into the sum of even and odd parts? Let's try a very simple linear combination: g(t)=af (t ) even +Bf (t ) odd We can get even simpler by assuming the constants A and B are incorporated directly into the functions: Given this we write: g(t)=f (t) even +f (t) odd [7-]

11 g(t)+g( t)=[ f (t) even +f ( t) even ]+[ f (t) odd +f ( t) odd ] = [f (t ) even +f ( t) even ]+ =f (t ) even f (t) even = [ g(t )+g( t)] [7-] also: g(t) g ( t)=[ f (t) even f ( t) even ]+[ f (t) odd f ( t) odd ] ==[ f (t) odd f ( t) odd ] = f (t) odd f (t ) odd = [g (t) g ( t)] [7-3] We can also say some things about the Fourier coefficients, C(n). First, the complex conjugate of the the n th coefficient is equal to the -n th coefficient (assuming f (t) real): C(n) * =[ * f (t )e dt] i nωt = f (t) * e i nωt dt = f (t )e i nω t dt =C ( n) [7-4] We can break the coefficient, C(n), into real and imaginary coefficients: The complex conjugate of this is: C( n)=a(n)+ib(n) [7-5] C(n) * =a(n) ib(n) Using [7-3] we can play with this: C (n) * =C( n) a( n) ib( n)=a( n)+ib( n) The real parts are equivalent, as are the imaginary parts: a(n)=a( n) b( n)= b( n)

12 Thus, a(n) is even and b(n) is odd (from [7-7] and [7-8]). With respect to our functions and constants, f (t), a(n) and b(n), a little contemplation (and a bit of help from figure 3-) will convince you that the following are true: odd odd=even even odd=odd even even=even [7-6] Thus if f (t) and g(t) are odd and even respectively, their product is a new function that is odd. Example 3- For the function: f (t )= t f (t)= <t< f (t+)=f (t) which is defined over one period with =, ω f =π, we wish to calculate the corresponding Fourier series terms. Visually, you can see that this is an odd function. The analysis expression is:

13 C (n)= f (t )e i nω t f dt+ = f (t)e i nω f t dt e i nπt dt+ e i nπt dt (n ) e i n π t e inπ t = i nπ + i n π = [e i nπ e ] + [e i n π e i nπ ] inπ i nπ = [cos(nπ) isin(nπ) ] + [cos(n π) isin(n π) cos( n π)+isin(n π)] i nπ inπ = cos(n π) + [+ cos(n π)] i n π i nπ = cos(nπ) [cos(n π) ] i nπ i nπ = cos(n π) i nπ = cos(nπ) inπ Note that cos(n π) will equal + for all values of n and that sin(n π) and sin(nπ) will equal zero for all values of n. For sequential values of n the cosine term will alternate between + and -: C(n)= ( )n i nπ These are the Fourier constants for n. For n= : C()= = f (t)e iω f t dt+ dt+ dt f (t)e i ω f t dt (n=) = t t = + = The Fourier series is now obtained from the synthesis equation:

14 = n= f (t)= C(n)e i n ω f t n = ( ) = n n= i n π ei n π t ( ) n [cos(n π t)+isin(n πt )] inπ For any value of n, the sine term must vanish: f (t)= n= ( ) n inπ cos(nπt) The C(n) term is an odd function and cosine is an even function. Thus the overall function, f(t) is odd, as expected from [7-5]. The Fourier Integral We will derive the Fourier integral using a simple example. Consider the single pulse function: f (t)= <t< f (t)= <t <3-3 We imagine this to be part of a periodic train of pulses. Using our, by now, standard method of finding the Fourier coefficients: C(n)= f (t)e inω t f dt = e i nω f t dt

15 Note that we do not have to integrate over the region to 3 since f(t) is zero in this region and the integral collapses to zero. We proceed with the integration: C(n)= e i nω t f dt C()= dt = t For n : = C (n)= e i nω t f dt = e i nω f t inω = (e i n ω i nω f e f) i nω f = i nω f [ isin(n ω f )] = sin(nω f ) nω f = Sa(nω f ) = ω f π Sa(nω f ) (= π ω f ) The last line in this part of the derivation includes the sa function, pronounced sah x, whose definition is: Sa(x)= sin(x) x This is distinct from the sinc function: sin(π x) sinc (x)= π x Obviously, since C()=, Sa ()=. This result can also be obtained using L'Hopital's rule.

16 Well, ok, so far so good. Nothing really new here (except sa). We have derived the Fourier coefficient expression for f(t) in the manner that we have discussed for a series of discreet frequencies, nω f. It will help us at this point to have a picture of what we have. Specifically, plots of C(n) vs nω f for increasing values of,, 3, 6: Figure 7-4a Figure 7-4b

17 Figure 7-4c You can see that as nω f increases. So as ω the curve becomes smoother as the density of ω, nω f ω and we write: lim C (n)=sa(ω) <ω< nω f changes to ω and the C(n) become a continuum of values related to ω for our square wave function: F(ω)=Sa (ω) We can generalize this as follows beginnning with our discreet Fourier series analysis equation: C(n)= f (t)e i nω t f dt= f (t)e i nω t f dt C (n)= or f (t)e i n ω f t dt We can write this with infinity integration limits because our function's value from minus infinity to and from to infinity is zero. As ω, C (n) becomes F (ω) and nω f becomes ω and we write: F( ω)= f (t)e i ωt dt [7-7a]

18 This is the general Fourier transform integral which transforms a time domain function, f(t) to a frequency domain function, F(w). f(t) and F(w) are said to be a Fourier pair and is often written as: f (t) F (ω) The double arrows indicate that one can go either way; the right arrow indicate the transformation from the time domain (t) to the frequency domain (w) using the analysis equation just derived. The left arrow indicates the opposite transformation from the frequency domain to the time domain using the corresponding synthesis equation. We do not derive this here since it is very rarely used in nmr spectroscopy however standard texts such as those indicated in the references will do this for you. We show it however for completeness: f (t)= π F (ω)e iω t d ω [7-7b] Properties of Fourier Transforms Linearity The Fourier transform is a linear operation. So, for Fourier transform pairs: we can write: x(t) X (ω) y (t) Y (ω) ax(t)+by(t) ax (ω)+by (ω) [7-8] This is easy enough to show. We simply do the Fourier transform of the left side of [7-7]: = [ax(t )+by(t )] e i ω t dt ax(t)e iω t dt+ by(t)e iω t dt =a x(t )e i ω t dt+b y(t )e i ω t dt = ax (ω)+by (ω)

19 Left or Right Shift in Time or Frequency Again, starting with the Fourier pair: x(t) X (ω) we add (or subtract) a constant to t in x(t) and then do the Fourier transform: x(t+k)e i ω t dt Transforming variables: = [ t =t+k t= t k x( t )e i ω( t k) d t x ( t )e i ω t d t ] e i ωk = X (ω)e i ω k Thus, shifting the time-domain function left or right corresponds to a phase shift in the frequency spectrum and our Fourier pair is: x(t+k) X (ω)e i ω k [7-9] What happens if we multiply x(t) by a complex exponential? The Fourier transform of this is: Thus, our Fourier pair is: = x (t)e i ω t x(t)e i ω t e i ω t d t x(t )e i(ω ω )t d t = X (ω ω ) x (t)e i ω t X (ω ω ) [7-3]

20 Which corresponds to a frequency shift in X(w) when x(t) is multiplied by a complex exponential. We will use this property later. Some Important Fourier Pairs The Rectangular Pulse We have already seen a bit of an example of this in the above derivation of the Fourier integral. We define a rectangular function: Rect( t ) ( if t < if t > ) Then, using the Rect function: F(ω)= = = f (t)e i ωt dt= e i ω t dt [cos(ωt) isin(ω t)]dt cos(ω t)dt isin(ω t )dt Recalling [7-9] and observing that cos is an even function and sin is an odd function, this becomes: F( ω) = = sin (ωt) cos(ωt)dt = sin(ω ) ω = sin(ω ) = ω sin(ω ) ω = Sa(ω ) ω The Fourier pair is:

21 Rect( t ) Sa( ω ) [7-3a] or in longer form: Rect( t )= π Sa( ω )ei ω t d ω and Sa( ω )= Rect ( t )e i ωt dt from [7-7a] and [7-7b]. What happens if we start with F(w) and want f(t)? Specifically, if our frequency function is: F(ω)=Rect( ω ) what is f(t)? To do this we invoke the inverse Fourier transform [7-7b]. The procedure is very similar to the preceding and the result is the Fourier pair: Or, given the linear property of transforms: Contrast this with [7-3a]. π Sa( t ) Rect( ω ) [7-3b] Sa( t ) π Rect( ω ) Single Side Exponential Decay We begin with the definition of the function U(t) called the Heaviside unitary step function: for t< U for t= (t)=( for t>)

22 Now we define our single-sided exponential function using U(t): f (t)=e αt U (t) (α>) and finally, the Fourier transform: F( ω)= e αt U (t)e i ω t dt Since the integral from to is obviously zero we write: and our Fourier pair is: F( ω)= e αt e i ωt dt = e (α+i ω)t dt = e (α+iω)t (α+i ω) = α+i ω e αt U (t) α+i ω [7-3] From the plot you can see that f(t) is neither even nor odd. We can extract the even part of the frequency function by restating it in rectangular format (ala [7-5]):

23 The real part is: F(ω)= α+i ω α iω α iω = α iω α +ω = α α +ω +i ω α +ω a(ω)= α α +ω and is even. We shall be interested in this a bit later. The Dirac Delta Function This function is defined for our purpose as: δ(t ) ( t δ(t)dt=) and is a strange way to define a function since there is no assignment statement for t=. This makes it hard to do the Fourier transform directly. Nonetheless, it has some very interesting and crucial properties for nmr spectroscopists. Since the definite integral of the function is equal to one and the function is equal to zero everywhere but at t=, it is reasonable to think that this represents a rectangular pulse (or impulse) of infinite height and infinitely small width at zero. We can model this using the Rect(t) function: I (t)= Rect( t ) [7-33] /t -t/ t/

24 It(t) is our impulse function. As t is decreased, the width of the rectangle decreases and its height increases. Therefore, in the limit as t approaches zero It(t) approaches the Dirac Delta function: δ(t )=lim I (t ) The area under It(t) is equal to one for all values of t: I (t)= which makes our impulse function definition consistent with the Dirac Delta function's definition. We now do the Fourier transform on the impulse function, recalling the Fourier pair for the Rect function and the fact that Fourier transforms are linear: I (ω)= I (t )e i ωt dt =( )[ Sa( ω )] = Sa( ω ) and the corresponding Fourier pair is: sin( ω ) I (t) ω Now we ask what happens as t approaches zero: by L'Hopital's rule (Appendix II). Thus we now have the Fourier pair: sin( ω ) F( ω)=lim ω = δ(t ) [7-34a]

25 By reasoning similar to that leading to [7-3b] we can also come up with: π δ(ω) [7-34b] The Sample Property of the Dirac Delta Function Let's multiply the delta function by another function of time: f (t)δ(t)=f (t )lim I (t) =lim f (t)i (t ) =lim f (t) Rect ( t ) This is just the limit as t approaches zero of f(t) and Rect(t/t) multiplied together. As t gets smaller the upper and lower limits of f(t) get smaller until t reaches zero and: lim f (t) Rect ( t )=f ()δ(t ) The delta function is said to be weighted by f(). We can generalize this property even more. First consider our initial approach to the delta function using It(t) (equation [7-33]). The rectangular 'boxes' defined by this function are centered about t= and the delta function is centered about zero, but this need not be so. Consider the 'boxes' being shifted to the right and centered about z instead of zero. /t -t/+z z t/+z Our impulse function would then be written: I (t ζ)

26 Proceeding from here with the limiting process as t approaches zero, as before, we end up now with a delta function located at t = z. Evidently the delta function can be located at any point along the t axis. Furthermore, we need not limit the delta function to the time domain.. we can use it in any domain including the frequency domain. So, we generalize the sampling property in the time and frequency domains: f (t )δ(t ζ)=f (ζ)δ(t ζ ) F(ω)δ(ω β)=f (β)δ(ω β) [7-35] Now we use the sampling property (in step ) as follows: = δ(t ζ)e i ω t dt =e i ω ζ δ(t ζ)e i ω ζ dt δ(t ζ)dt =e iω ζ which gives us another Fourier pair: δ(t ζ) e i ω ζ [7-36] This is really just a generalization of our first delta function Fourier pair. If z is zero in [7-36] the delta function is centered about t= then the exponential evaluates to one and we have: as before. δ(t ) Equation [7-36] is just a compact way of saying: e i ω ζ = δ(t ζ )e i ω t dt and δ(t ζ)= e i ω ζ e i ωt d ω π from the definitions of the analysis and synthesis equations, [7-7a] and [7-7b].

27 The Complex Exponential Function As nmr spectroscopists this is probably the single most important transform to learn about. Our function is: or: f (t)=e i ω f t f (t)= e i ω f t =g(t)e i ω f t and we know that the Fourier transform of is pd(w) ([7-3b]) and that multiplication of g(t) by e i ω f t gives G(w wf) from [7-3]. Thus, we write the Fourier pair as: e i ω f t π δ(ω ω f ) [7-37] The Sine And Cosine Functions The Fourier transform of these functions follows immediately from [7-37} and Euler's Formula: f (t )=cos(ω f t ) F (ω)= f (t)e i ω t dt = cos(ω f t)e i ω t dt = [ e i ω f t +e i ω f t ] e iω t dt = e i ω t f e i ω t dt+ e i ω t f e i ωt dt =π δ (ω ω f )+π δ(ω+ω f ) [7-38a] and:

28 f (t)=sin(ω f t) F (ω)= f (t)e i ω t dt = sin (ω f t )e i ωt dt = [e i ω f t e i ω f t ] i e i ω t dt = e i ω t f e i ω t dt e i ω t f e i ωt dt i i = π i δ (ω ω ) π f i δ(ω+ω ) f [7-38b] These results are of pivotal importance to us. Recalling that d(t-z) represents a shift of t to the right by z units, d(w-wf) will similarly represent a shift of the delta function to the right on the frequency scale by wf units. Therefore, [7-38a] is the Fourier transform of the cosine function and tells us that there is delta function response at +wf and -wf: -w f w f The sine function plot is: -w f w f There is a simple way to extract either of the frequencies out of these results. To get wf we simply add the cosine transform and sine transform. Similarly, to get - wf we subtract the sine transform from the cosine transform. This is the basis of the quadrature detection method used in nmr spectroscopy.

29 The Free Induction Decay This is our ultimate destination in this section. The modern FT spectrometer collects data from the sample in the form of an exponentially decaying signal called a free induction decay or FID. The signal is a mixture of sine and cosine signals; in other words neither even nor odd. We can, of course separate it out into even and odd parts. In the parlance of nmr spectroscopy these would be the real and imaginary signals. The question is: how do we model this signal and what is its Fourier transform? Modeling the signal is easy. Referring back to the discussion of the one-sided exponential decay we use the Heaviside unit step function to 'turn off' everything before zero time and then the signal is just a cosine or sine function modulated (multiplied) by an exponential function such that the signal decays with time. Here we combine the sine and cosine functions into a complex exponential for convenience: f (t)=u (t)exp( αt)e i ω t or g(t)=u (t)exp( αt) f (t )=g(t)e i ω t

30 We already know what G(w) is from [7-3] and from [7-3] we know that multiplication of g(t) by a complex exponential results in G(ww). So: F(ω)=G(ω ω ) = α+i(ω ω ) As before, we can break this up into real and imaginary parts: F(ω)= α+i(ω ω ) α i(ω ω ) α i(ω ω ) = α i(ω ω ) α +(ω ω ) F(ω) real = α α +(ω ω ) F(ω) imaginary = i(ω ω ) α +(ω ω ) [7-39] A plot of each shows:

31 The real part is the Lorenzian lineshape equation. The Discrete Fourier Transform The modern high-resolution nmr spectrometer takes the analog FID and digitizes it for storage in a computer. These digital data are then transformed via software to frequency domain data for further analysis by the user. Impulse Sampling Having looked at the sampling property of the Dirac delta function ([7-35]) we are in a position to begin considering discrete sampling of data and how to transform it. We begin by defining a bandlimited spectrum Problems References. N. Morrison, Introduction to Fourier Analysis, John Wiley and Sons Inc., 994.

32

Lecture 7 ELE 301: Signals and Systems

Lecture 7 ELE 301: Signals and Systems Lecture 7 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 2-2 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 2-2 / 22 Introduction to Fourier Transforms Fourier transform as a limit

More information

Introduction to Frequency Domain Processing 1

Introduction to Frequency Domain Processing 1 MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.151 Advanced System Dynamics and Control Introduction to Frequency Domain Processing 1 1 Introduction - Superposition In this

More information

SIGNAL PROCESSING & SIMULATION NEWSLETTER

SIGNAL PROCESSING & SIMULATION NEWSLETTER 1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty

More information

Introduction to Complex Numbers in Physics/Engineering

Introduction to Complex Numbers in Physics/Engineering Introduction to Complex Numbers in Physics/Engineering ference: Mary L. Boas, Mathematical Methods in the Physical Sciences Chapter 2 & 14 George Arfken, Mathematical Methods for Physicists Chapter 6 The

More information

Analog and Digital Signals, Time and Frequency Representation of Signals

Analog and Digital Signals, Time and Frequency Representation of Signals 1 Analog and Digital Signals, Time and Frequency Representation of Signals Required reading: Garcia 3.1, 3.2 CSE 3213, Fall 2010 Instructor: N. Vlajic 2 Data vs. Signal Analog vs. Digital Analog Signals

More information

How do we obtain the solution, if we are given F (t)? First we note that suppose someone did give us one solution of this equation

How do we obtain the solution, if we are given F (t)? First we note that suppose someone did give us one solution of this equation 1 Green s functions The harmonic oscillator equation is This has the solution mẍ + kx = 0 (1) x = A sin(ωt) + B cos(ωt), ω = k m where A, B are arbitrary constants reflecting the fact that we have two

More information

2.2 Magic with complex exponentials

2.2 Magic with complex exponentials 2.2. MAGIC WITH COMPLEX EXPONENTIALS 97 2.2 Magic with complex exponentials We don t really know what aspects of complex variables you learned about in high school, so the goal here is to start more or

More information

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 301: Signals and Systems Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 2-2 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 2-2 / 37 Properties of the Fourier Transform Properties of the Fourier

More information

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis Series FOURIER SERIES Graham S McDonald A self-contained Tutorial Module for learning the technique of Fourier series analysis Table of contents Begin Tutorial c 004 g.s.mcdonald@salford.ac.uk 1. Theory.

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Unified Lecture # 4 Vectors

Unified Lecture # 4 Vectors Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input

More information

FFT Algorithms. Chapter 6. Contents 6.1

FFT Algorithms. Chapter 6. Contents 6.1 Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT

More information

Let s first see how precession works in quantitative detail. The system is illustrated below: ...

Let s first see how precession works in quantitative detail. The system is illustrated below: ... lecture 20 Topics: Precession of tops Nutation Vectors in the body frame The free symmetric top in the body frame Euler s equations The free symmetric top ala Euler s The tennis racket theorem As you know,

More information

7. Beats. sin( + λ) + sin( λ) = 2 cos(λ) sin( )

7. Beats. sin( + λ) + sin( λ) = 2 cos(λ) sin( ) 34 7. Beats 7.1. What beats are. Musicians tune their instruments using beats. Beats occur when two very nearby pitches are sounded simultaneously. We ll make a mathematical study of this effect, using

More information

10 Discrete-Time Fourier Series

10 Discrete-Time Fourier Series 10 Discrete-Time Fourier Series In this and the next lecture we parallel for discrete time the discussion of the last three lectures for continuous time. Specifically, we consider the representation of

More information

9 Fourier Transform Properties

9 Fourier Transform Properties 9 Fourier Transform Properties The Fourier transform is a major cornerstone in the analysis and representation of signals and linear, time-invariant systems, and its elegance and importance cannot be overemphasized.

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

The continuous and discrete Fourier transforms

The continuous and discrete Fourier transforms FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1

More information

Appendix D Digital Modulation and GMSK

Appendix D Digital Modulation and GMSK D1 Appendix D Digital Modulation and GMSK A brief introduction to digital modulation schemes is given, showing the logical development of GMSK from simpler schemes. GMSK is of interest since it is used

More information

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish

More information

Review of Fourier series formulas. Representation of nonperiodic functions. ECE 3640 Lecture 5 Fourier Transforms and their properties

Review of Fourier series formulas. Representation of nonperiodic functions. ECE 3640 Lecture 5 Fourier Transforms and their properties ECE 3640 Lecture 5 Fourier Transforms and their properties Objective: To learn about Fourier transforms, which are a representation of nonperiodic functions in terms of trigonometric functions. Also, to

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

Oscillations. Vern Lindberg. June 10, 2010

Oscillations. Vern Lindberg. June 10, 2010 Oscillations Vern Lindberg June 10, 2010 You have discussed oscillations in Vibs and Waves: we will therefore touch lightly on Chapter 3, mainly trying to refresh your memory and extend the concepts. 1

More information

Frequency Domain and Fourier Transforms

Frequency Domain and Fourier Transforms Chapter 4 Frequency Domain and Fourier Transforms Frequency domain analysis and Fourier transforms are a cornerstone of signal and system analysis. These ideas are also one of the conceptual pillars within

More information

2.6 The driven oscillator

2.6 The driven oscillator 2.6. THE DRIVEN OSCILLATOR 131 2.6 The driven oscillator We would like to understand what happens when we apply forces to the harmonic oscillator. That is, we want to solve the equation M d2 x(t) 2 + γ

More information

The Fourier Analysis Tool in Microsoft Excel

The Fourier Analysis Tool in Microsoft Excel The Fourier Analysis Tool in Microsoft Excel Douglas A. Kerr Issue March 4, 2009 ABSTRACT AD ITRODUCTIO The spreadsheet application Microsoft Excel includes a tool that will calculate the discrete Fourier

More information

Fourier Analysis. u m, a n u n = am um, u m

Fourier Analysis. u m, a n u n = am um, u m Fourier Analysis Fourier series allow you to expand a function on a finite interval as an infinite series of trigonometric functions. What if the interval is infinite? That s the subject of this chapter.

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

Differentiation and Integration

Differentiation and Integration This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have

More information

Introduction to Complex Fourier Series

Introduction to Complex Fourier Series Introduction to Complex Fourier Series Nathan Pflueger 1 December 2014 Fourier series come in two flavors. What we have studied so far are called real Fourier series: these decompose a given periodic function

More information

Linear Algebra: Vectors

Linear Algebra: Vectors A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector

More information

Chapter 8 - Power Density Spectrum

Chapter 8 - Power Density Spectrum EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is

More information

580.439 Course Notes: Linear circuit theory and differential equations

580.439 Course Notes: Linear circuit theory and differential equations 58.439 ourse Notes: Linear circuit theory and differential equations eading: Koch, h. ; any text on linear signal and system theory can be consulted for more details. These notes will review the basics

More information

ANALYTICAL METHODS FOR ENGINEERS

ANALYTICAL METHODS FOR ENGINEERS UNIT 1: Unit code: QCF Level: 4 Credit value: 15 ANALYTICAL METHODS FOR ENGINEERS A/601/1401 OUTCOME - TRIGONOMETRIC METHODS TUTORIAL 1 SINUSOIDAL FUNCTION Be able to analyse and model engineering situations

More information

Auto-Tuning Using Fourier Coefficients

Auto-Tuning Using Fourier Coefficients Auto-Tuning Using Fourier Coefficients Math 56 Tom Whalen May 20, 2013 The Fourier transform is an integral part of signal processing of any kind. To be able to analyze an input signal as a superposition

More information

Understanding Poles and Zeros

Understanding Poles and Zeros MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function

More information

Differentiation of vectors

Differentiation of vectors Chapter 4 Differentiation of vectors 4.1 Vector-valued functions In the previous chapters we have considered real functions of several (usually two) variables f : D R, where D is a subset of R n, where

More information

chapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective

chapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective Introduction to Digital Signal Processing and Digital Filtering chapter 1 Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction Digital signal processing (DSP) refers to anything

More information

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce

More information

Trigonometric functions and sound

Trigonometric functions and sound Trigonometric functions and sound The sounds we hear are caused by vibrations that send pressure waves through the air. Our ears respond to these pressure waves and signal the brain about their amplitude

More information

G. GRAPHING FUNCTIONS

G. GRAPHING FUNCTIONS G. GRAPHING FUNCTIONS To get a quick insight int o how the graph of a function looks, it is very helpful to know how certain simple operations on the graph are related to the way the function epression

More information

EDEXCEL NATIONAL CERTIFICATE/DIPLOMA UNIT 5 - ELECTRICAL AND ELECTRONIC PRINCIPLES NQF LEVEL 3 OUTCOME 4 - ALTERNATING CURRENT

EDEXCEL NATIONAL CERTIFICATE/DIPLOMA UNIT 5 - ELECTRICAL AND ELECTRONIC PRINCIPLES NQF LEVEL 3 OUTCOME 4 - ALTERNATING CURRENT EDEXCEL NATIONAL CERTIFICATE/DIPLOMA UNIT 5 - ELECTRICAL AND ELECTRONIC PRINCIPLES NQF LEVEL 3 OUTCOME 4 - ALTERNATING CURRENT 4 Understand single-phase alternating current (ac) theory Single phase AC

More information

LS.6 Solution Matrices

LS.6 Solution Matrices LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

More information

Correlation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs

Correlation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs Correlation and Convolution Class otes for CMSC 46, Fall 5 David Jacobs Introduction Correlation and Convolution are basic operations that we will perform to extract information from images. They are in

More information

S. Boyd EE102. Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals.

S. Boyd EE102. Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals. S. Boyd EE102 Lecture 1 Signals notation and meaning common signals size of a signal qualitative properties of signals impulsive signals 1 1 Signals a signal is a function of time, e.g., f is the force

More information

Second Order Linear Differential Equations

Second Order Linear Differential Equations CHAPTER 2 Second Order Linear Differential Equations 2.. Homogeneous Equations A differential equation is a relation involving variables x y y y. A solution is a function f x such that the substitution

More information

ASEN 3112 - Structures. MDOF Dynamic Systems. ASEN 3112 Lecture 1 Slide 1

ASEN 3112 - Structures. MDOF Dynamic Systems. ASEN 3112 Lecture 1 Slide 1 19 MDOF Dynamic Systems ASEN 3112 Lecture 1 Slide 1 A Two-DOF Mass-Spring-Dashpot Dynamic System Consider the lumped-parameter, mass-spring-dashpot dynamic system shown in the Figure. It has two point

More information

2 Session Two - Complex Numbers and Vectors

2 Session Two - Complex Numbers and Vectors PH2011 Physics 2A Maths Revision - Session 2: Complex Numbers and Vectors 1 2 Session Two - Complex Numbers and Vectors 2.1 What is a Complex Number? The material on complex numbers should be familiar

More information

POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

More information

Supporting Information

Supporting Information S1 Supporting Information GFT NMR, a New Approach to Rapidly Obtain Precise High Dimensional NMR Spectral Information Seho Kim and Thomas Szyperski * Department of Chemistry, University at Buffalo, The

More information

Second Order Linear Partial Differential Equations. Part I

Second Order Linear Partial Differential Equations. Part I Second Order Linear Partial Differential Equations Part I Second linear partial differential equations; Separation of Variables; - point boundary value problems; Eigenvalues and Eigenfunctions Introduction

More information

A few words about imaginary numbers (and electronics) Mark Cohen mscohen@g.ucla.edu

A few words about imaginary numbers (and electronics) Mark Cohen mscohen@g.ucla.edu A few words about imaginary numbers (and electronics) Mark Cohen mscohen@guclaedu While most of us have seen imaginary numbers in high school algebra, the topic is ordinarily taught in abstraction without

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Complex Algebra. What is the identity, the number such that it times any number leaves that number alone?

Complex Algebra. What is the identity, the number such that it times any number leaves that number alone? Complex Algebra When the idea of negative numbers was broached a couple of thousand years ago, they were considered suspect, in some sense not real. Later, when probably one of the students of Pythagoras

More information

PYKC Jan-7-10. Lecture 1 Slide 1

PYKC Jan-7-10. Lecture 1 Slide 1 Aims and Objectives E 2.5 Signals & Linear Systems Peter Cheung Department of Electrical & Electronic Engineering Imperial College London! By the end of the course, you would have understood: Basic signal

More information

The one dimensional heat equation: Neumann and Robin boundary conditions

The one dimensional heat equation: Neumann and Robin boundary conditions The one dimensional heat equation: Neumann and Robin boundary conditions Ryan C. Trinity University Partial Differential Equations February 28, 2012 with Neumann boundary conditions Our goal is to solve:

More information

Lectures 5-6: Taylor Series

Lectures 5-6: Taylor Series Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,

More information

Design of FIR Filters

Design of FIR Filters Design of FIR Filters Elena Punskaya www-sigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 68 FIR as

More information

SOLVING TRIGONOMETRIC EQUATIONS

SOLVING TRIGONOMETRIC EQUATIONS Mathematics Revision Guides Solving Trigonometric Equations Page 1 of 17 M.K. HOME TUITION Mathematics Revision Guides Level: AS / A Level AQA : C2 Edexcel: C2 OCR: C2 OCR MEI: C2 SOLVING TRIGONOMETRIC

More information

Application of Fourier Transform to PDE (I) Fourier Sine Transform (application to PDEs defined on a semi-infinite domain)

Application of Fourier Transform to PDE (I) Fourier Sine Transform (application to PDEs defined on a semi-infinite domain) Application of Fourier Transform to PDE (I) Fourier Sine Transform (application to PDEs defined on a semi-infinite domain) The Fourier Sine Transform pair are F. T. : U = 2/ u x sin x dx, denoted as U

More information

sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2

sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2 . Problem Show that using an ɛ δ proof. sin() lim = 0 Solution: One can see that the following inequalities are true for values close to zero, both positive and negative. This in turn implies that On the

More information

Signal to Noise Instrumental Excel Assignment

Signal to Noise Instrumental Excel Assignment Signal to Noise Instrumental Excel Assignment Instrumental methods, as all techniques involved in physical measurements, are limited by both the precision and accuracy. The precision and accuracy of a

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

Alternating-Current Circuits

Alternating-Current Circuits hapter 1 Alternating-urrent ircuits 1.1 A Sources... 1-1. Simple A circuits... 1-3 1..1 Purely esistive load... 1-3 1.. Purely Inductive oad... 1-5 1..3 Purely apacitive oad... 1-7 1.3 The Series ircuit...

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Adding Sinusoids of the Same Frequency. Additive Synthesis. Spectrum. Music 270a: Modulation

Adding Sinusoids of the Same Frequency. Additive Synthesis. Spectrum. Music 270a: Modulation Adding Sinusoids of the Same Frequency Music 7a: Modulation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) February 9, 5 Recall, that adding sinusoids of

More information

y cos 3 x dx y cos 2 x cos x dx y 1 sin 2 x cos x dx y 1 u 2 du u 1 3u 3 C

y cos 3 x dx y cos 2 x cos x dx y 1 sin 2 x cos x dx y 1 u 2 du u 1 3u 3 C Trigonometric Integrals In this section we use trigonometric identities to integrate certain combinations of trigonometric functions. We start with powers of sine and cosine. EXAMPLE Evaluate cos 3 x dx.

More information

SWISS ARMY KNIFE INDICATOR John F. Ehlers

SWISS ARMY KNIFE INDICATOR John F. Ehlers SWISS ARMY KNIFE INDICATOR John F. Ehlers The indicator I describe in this article does all the common functions of the usual indicators, such as smoothing and momentum generation. It also does some unusual

More information

3. INNER PRODUCT SPACES

3. INNER PRODUCT SPACES . INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

More information

Derive 5: The Easiest... Just Got Better!

Derive 5: The Easiest... Just Got Better! Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering

More information

f x a 0 n 1 a 0 a 1 cos x a 2 cos 2x a 3 cos 3x b 1 sin x b 2 sin 2x b 3 sin 3x a n cos nx b n sin nx n 1 f x dx y

f x a 0 n 1 a 0 a 1 cos x a 2 cos 2x a 3 cos 3x b 1 sin x b 2 sin 2x b 3 sin 3x a n cos nx b n sin nx n 1 f x dx y Fourier Series When the French mathematician Joseph Fourier (768 83) was tring to solve a problem in heat conduction, he needed to epress a function f as an infinite series of sine and cosine functions:

More information

DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents

DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition

More information

The Heat Equation. Lectures INF2320 p. 1/88

The Heat Equation. Lectures INF2320 p. 1/88 The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)

More information

Spring Simple Harmonic Oscillator. Spring constant. Potential Energy stored in a Spring. Understanding oscillations. Understanding oscillations

Spring Simple Harmonic Oscillator. Spring constant. Potential Energy stored in a Spring. Understanding oscillations. Understanding oscillations Spring Simple Harmonic Oscillator Simple Harmonic Oscillations and Resonance We have an object attached to a spring. The object is on a horizontal frictionless surface. We move the object so the spring

More information

General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1

General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions

More information

ENCOURAGING THE INTEGRATION OF COMPLEX NUMBERS IN UNDERGRADUATE ORDINARY DIFFERENTIAL EQUATIONS

ENCOURAGING THE INTEGRATION OF COMPLEX NUMBERS IN UNDERGRADUATE ORDINARY DIFFERENTIAL EQUATIONS Texas College Mathematics Journal Volume 6, Number 2, Pages 18 24 S applied for(xx)0000-0 Article electronically published on September 23, 2009 ENCOURAGING THE INTEGRATION OF COMPLEX NUMBERS IN UNDERGRADUATE

More information

Conceptual similarity to linear algebra

Conceptual similarity to linear algebra Modern approach to packing more carrier frequencies within agivenfrequencyband orthogonal FDM Conceptual similarity to linear algebra 3-D space: Given two vectors x =(x 1,x 2,x 3 )andy = (y 1,y 2,y 3 ),

More information

www.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates

www.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

Chapter 15, example problems:

Chapter 15, example problems: Chapter, example problems: (.0) Ultrasound imaging. (Frequenc > 0,000 Hz) v = 00 m/s. λ 00 m/s /.0 mm =.0 0 6 Hz. (Smaller wave length implies larger frequenc, since their product,

More information

Solving Systems of Linear Equations

Solving Systems of Linear Equations LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

More information

1.1 Discrete-Time Fourier Transform

1.1 Discrete-Time Fourier Transform 1.1 Discrete-Time Fourier Transform The discrete-time Fourier transform has essentially the same properties as the continuous-time Fourier transform, and these properties play parallel roles in continuous

More information

Notes on Determinant

Notes on Determinant ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

More information

Math 120 Final Exam Practice Problems, Form: A

Math 120 Final Exam Practice Problems, Form: A Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,

More information

Section 1.1. Introduction to R n

Section 1.1. Introduction to R n The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

More information

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know

More information

An Introduction to Partial Differential Equations in the Undergraduate Curriculum

An Introduction to Partial Differential Equations in the Undergraduate Curriculum An Introduction to Partial Differential Equations in the Undergraduate Curriculum J. Tolosa & M. Vajiac LECTURE 11 Laplace s Equation in a Disk 11.1. Outline of Lecture The Laplacian in Polar Coordinates

More information

14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style

14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style Basic Concepts of Integration 14.1 Introduction When a function f(x) is known we can differentiate it to obtain its derivative df. The reverse dx process is to obtain the function f(x) from knowledge of

More information

Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3. Stability and pole locations.

Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3. Stability and pole locations. Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3 Stability and pole locations asymptotically stable marginally stable unstable Imag(s) repeated poles +

More information

Section 4.4 Inner Product Spaces

Section 4.4 Inner Product Spaces Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer

More information

The Method of Partial Fractions Math 121 Calculus II Spring 2015

The Method of Partial Fractions Math 121 Calculus II Spring 2015 Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

More information

5. Orthogonal matrices

5. Orthogonal matrices L Vandenberghe EE133A (Spring 2016) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal

More information

RAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A

RAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A RAJALAKSHMI ENGINEERING COLLEGE MA 26 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS. Solve (D 2 + D 2)y = 0. 2. Solve (D 2 + 6D + 9)y = 0. PART A 3. Solve (D 4 + 4)x = 0 where D = d dt 4. Find Particular Integral:

More information