Lecture 28 Continuous-Time Fourier Transform 2

33
Fundamentals of Digital Signal Processing Lecture 28 Continuous-Time Fourier Transform 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/14 1 DSP, CSIE, CCU

Transcript of Lecture 28 Continuous-Time Fourier Transform 2

Page 1: Lecture 28 Continuous-Time Fourier Transform 2

Fundamentals of Digital Signal Processing

Lecture 28 Continuous-Time Fourier Transform 2

Fundamentals of Digital Signal ProcessingSpring, 2012

Wei-Ta Chu2012/6/14

1 DSP, CSIE, CCU

Page 2: Lecture 28 Continuous-Time Fourier Transform 2

Limit of the Fourier Series� Rewrite (11.9) and (11.10) as

� As , the fundamental frequency gets very small and the set defines a very dense set of

DSP, CSIE, CCU2

small and the set defines a very dense set of points on the frequency axis that approaches the continuous variable

� As a result, we can claim that

Page 3: Lecture 28 Continuous-Time Fourier Transform 2

Limit of the Fourier Series� Similarly,

� For the examples of Fig. 11-1, the spectra plot

DSP, CSIE, CCU3

the spectra plot

Page 4: Lecture 28 Continuous-Time Fourier Transform 2

Limit of the Fourier Series� The frequencies get closer and closer together as

DSP, CSIE, CCU4

Page 5: Lecture 28 Continuous-Time Fourier Transform 2

Existence and Convergence� The Fourier transform and its inverse are integrals with

infinite limits.

� An infinite sum of even infinitesimally small quantities might not converge to a finite result.

� To aid in our use of the Fourier transform it would be helpful to be able to determine whether the Fourier

DSP, CSIE, CCU5

helpful to be able to determine whether the Fourier transform exists or not

check the magnitude of

Page 6: Lecture 28 Continuous-Time Fourier Transform 2

Existence and Convergence� To obtain a sufficient condition for existence of the

Fourier transform

The last step follows that for all t and

DSP, CSIE, CCU6

The last step follows that for all t and

� Thus, a sufficient condition for the existence of the Fourier transform ( ) is

Sufficient Condition for Existence of

Page 7: Lecture 28 Continuous-Time Fourier Transform 2

Right-Sided Real Exponential Signals� Fourier transform can represent non-periodic signals in

much the same way that the Fourier series represents periodic signals

� The signal is a right-sided exponential signalbecause it is nonzero only on the

DSP, CSIE, CCU7

because it is nonzero only on the right side.

Time-Domain Frequency-Domain

Page 8: Lecture 28 Continuous-Time Fourier Transform 2

Right-Sided Real Exponential Signals� Substitute the function into (11.15) we

obtain

� This result will be finite only if at the upper limit of is bounded, which is true only if a > 0.

DSP, CSIE, CCU8

of is bounded, which is true only if a > 0.

� Thus, the right-sided exponential signal is guaranteed to have a Fourier transform if it dies out with increasing t, which requires a > 0.

Page 9: Lecture 28 Continuous-Time Fourier Transform 2

Right-Sided Real Exponential Signals� The Fourier transform is a

complex function of .

� We can plot the real and imaginary parts versus , or plot the magnitude and phase angle asfunctions of frequency.

DSP, CSIE, CCU9

functions of frequency.

Page 10: Lecture 28 Continuous-Time Fourier Transform 2

Bandwidth and Decay Rate� These figures show a fundamental property of Fourier

transform representations – the inverse relation between time and frequency.

� a controls the rate of decay

� In the time-domain, as a increases, the exponential dies out more

DSP, CSIE, CCU10

the exponential dies out more quickly.

� In the frequency-domain, as aincreases, the Fourier transformspreads out

� Signals that are short in time duration are spread out in frequency

Page 11: Lecture 28 Continuous-Time Fourier Transform 2

Exercise 11.2

DSP, CSIE, CCU11

Page 12: Lecture 28 Continuous-Time Fourier Transform 2

Rectangular Pulse Signals� Consider the rectangular pulse

� The Fourier transform is

DSP, CSIE, CCU12

Time-Domain Frequency-Domain

Page 13: Lecture 28 Continuous-Time Fourier Transform 2

Rectangular Pulse Signals� The Fourier transform of the rectangular pulse signal is

called a sinc function.

� The formal definition of a sinc function is

DSP, CSIE, CCU13

Time-Domain Frequency-Domain

Page 14: Lecture 28 Continuous-Time Fourier Transform 2

Rectangular Pulse Signals� Properties of the sinc function

� 1. The value at is . When we attempt to evaluate the sinc formula at , we obtain . However, using L’Hopital’s rule from calculus, we obtain

DSP, CSIE, CCU14

� Note that we could also use the small angle approximation for the sine function to obtain the same result

Page 15: Lecture 28 Continuous-Time Fourier Transform 2

Rectangular Pulse Signals� 2. The zeros of the sinc function are at nonzero integer

multiples of , where T is the total duration of the pulse.

� It crosses zero at regular intervals because we have in the numerator.

� Since for where n is an integer, it

DSP, CSIE, CCU15

� Since for where n is an integer, it follows that for or

Page 16: Lecture 28 Continuous-Time Fourier Transform 2

Rectangular Pulse Signals� 3. Because of the in the denominator of , the

function dies out with increasing , but only as fast as

� 4. is an even function, i.e.,

Thus the real even-symmetric rectangular pulse has a

DSP, CSIE, CCU16

Thus the real even-symmetric rectangular pulse has a real even-symmetric Fourier transform.

Page 17: Lecture 28 Continuous-Time Fourier Transform 2

BandlimitedSignals� We define a bandlimited signal as one whose Fourier

transform satisfies the condition for with

� The frequency is called the bandwidth of the bandlimited signal.

� One ideally bandlimitedFourier transform

DSP, CSIE, CCU17

� One ideally bandlimitedFourier transform

Page 18: Lecture 28 Continuous-Time Fourier Transform 2

BandlimitedSignals� We want to determine the time-domain signal that has

this Fourier transform, i.e., we need to evaluate the inverse transform integral

DSP, CSIE, CCU18

� It has the form of a sinc function

� This signal has a peak value of at t = 0, and the zero

crossings are spaced at nonzeromultiplies of

Page 19: Lecture 28 Continuous-Time Fourier Transform 2

BandlimitedSignals� Note the inverse relationship between time width and

frequency width.

� If we increase , the bandwidth is greater, but the first zero crossing in the time domain moves closer to t= 0 so the time-width is smaller.

DSP, CSIE, CCU19

Time-Domain Frequency-Domain

Page 20: Lecture 28 Continuous-Time Fourier Transform 2

Impulse in Time or Frequency� The impulse time-domain signal is the most

concentrated time signal that we can have. Therefore, we might expect that its Fourier transform will have a very wide bandwidth, and it does. The Fourier transform of contains all frequencies in equal amounts.

DSP, CSIE, CCU20

amounts.

Time-Domain Frequency-Domain

Page 21: Lecture 28 Continuous-Time Fourier Transform 2

Impulse in Time or Frequency� Likewise, we can examine an impulse in frequency, if

we define the Fourier transform of a signal to be

� We can show by substitution into (11.2) that x(t) = 1 for all t and thereby obtain the Fourier transform pair

DSP, CSIE, CCU21

� The constant signal x(t) = 1 for all t has only one frequency, namely DC, and we see that its transform is an impulse concentrated at

Time-Domain Frequency-Domain

Page 22: Lecture 28 Continuous-Time Fourier Transform 2

Sinusoids� We will show how to determine the Fourier transform

of a periodic signal. We know that periodic signals can be represented as Fourier series. However, there are distinct advantages for bring this class of signals under the general Fourier transform umbrella.

� Suppose that the Fourier transform of a signal is an

DSP, CSIE, CCU22

� Suppose that the Fourier transform of a signal is an impulse at , . By substituting into the inverse transform integral

Time-Domain Frequency-Domain

Page 23: Lecture 28 Continuous-Time Fourier Transform 2

Sinusoids

� The result is not unexpected. It says that a complex-exponential signal of frequency has a Fourier transform that is nonzero only at the frequency . The result is the basis for including all periodic

Time-Domain Frequency-Domain

DSP, CSIE, CCU23

The result is the basis for including all periodic functions in our Fourier transform framework.

� Consider the signal

Page 24: Lecture 28 Continuous-Time Fourier Transform 2

Sinusoids

� Since integration is linear, it follows that the Fourier transform of a sum of two or more signals is the sum of their corresponding Fourier transforms.

Time-Domain Frequency-Domain

DSP, CSIE, CCU24

� Thus, the Fourier transform of the real sinusoid x(t) is

Time-Domain Frequency-Domain

Page 25: Lecture 28 Continuous-Time Fourier Transform 2

Sinusoids

� So we have the Fourier transform pair

Time-Domain Frequency-Domain

Note that the size (area) of the

DSP, CSIE, CCU25

Note that the size (area) of the impulse at negative frequencyis the complex conjugate of the size of the impulse at the positive frequency.

Page 26: Lecture 28 Continuous-Time Fourier Transform 2

Periodic Signals� Now we are ready to obtain a general formula for the

Fourier transform of any periodic function for which a Fourier series exists.

� A periodic signal can be represented by the sum of complex exponentials

DSP, CSIE, CCU26

where and

Page 27: Lecture 28 Continuous-Time Fourier Transform 2

Periodic Signals� The Fourier transform of a sum is the sum of

corresponding Fourier transforms

� Thus, any periodic signal with fundamental frequency is represented by the following Fourier transform pair as this figure.

DSP, CSIE, CCU27

as this figure.

Page 28: Lecture 28 Continuous-Time Fourier Transform 2

Periodic Signals

Time-Domain Frequency-Domain

DSP, CSIE, CCU28

The key ingredient is the impulse function which allows us to define Fourier transforms that are zero at all but a discrete set of frequencies.

Page 29: Lecture 28 Continuous-Time Fourier Transform 2

Example: Square Wave Transform� A periodic square wave where T0 = 2T

� We also obtain the DC coefficient by evaluating the integral

DSP, CSIE, CCU29

integral

Page 30: Lecture 28 Continuous-Time Fourier Transform 2

Example: Square Wave Transform

� After substituting , we obtain

DSP, CSIE, CCU30

� If we substitute this into (11.35) we obtain the equation for the Fourier transform of a periodic square wave:

Page 31: Lecture 28 Continuous-Time Fourier Transform 2

Example: Square Wave Transform� This figure shows the Fourier transform of the square

wave for the case T0 = 2T. The Fourier coefficients are zero for even multiples of , so there are no impulses at those frequencies. Any periodic signal with fundamental frequency will have a transform with impulses at integer multiples of , but with different

DSP, CSIE, CCU31

impulses at integer multiples of , but with different sizes dictated by the ak coefficients.

Page 32: Lecture 28 Continuous-Time Fourier Transform 2

Example: Transform of Impulse Train� Consider the periodic impulse train

� Express it as a Fourier series

� To determine the Fourier coefficients {ak}, we must evaluate Fourier series integral over one convenient

DSP, CSIE, CCU32

evaluate Fourier series integral over one convenient period

� The Fourier coefficients for the periodic impulse train are all the same size.

Page 33: Lecture 28 Continuous-Time Fourier Transform 2

Example: Transform of Impulse Train� The Fourier transform of a periodic signal represented

by a Fourier series as in (11.42) is of the form

� Substituting ak into the general expression for , we obtain

DSP, CSIE, CCU33

� Therefore, the Fourier transformof a periodic impulse train is also a periodic impulse train.