49
Introduction to Signals and Systems Lecture #6 - Frequency-Domain Representation of Signals Guillaume Drion Academic year 2019-2020 1

Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Introduction to Signals and Systems Lecture #6 - Frequency-Domain Representation of Signals

Guillaume Drion Academic year 2019-2020

1

Page 2: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

The complex exponential

2

Page 3: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Transmission of complex exponentials through LTI systems

3

where is the transfer function of the LTI system.

LTI system

Continuous case:

Page 4: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Transmission of complex exponentials through LTI systems

4

Continuous case:

x(t) = a1es1t + a2e

s2t + a3es3t

y(t) = a1H(s1)es1t + a2H(s2)e

s2t + a3H(s3)es3t

would totally define the system input-output properties if

x(t) =X

k

akeskt

H(s)

Page 5: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Outline

Frequency-domain representation of periodic signals: Fourier series.

Frequency-domain representation of aperiodic signals: the Fourier transform

Convergence of the Fourier transform

Properties of the Fourier transform

5

Page 6: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Continuous-time periodic signals

6

x(t) = e

j!0t = e

j 2⇡T t

The complex exponential of period has a set of harmonically related complex exponentials: that are all periodic with period .

T

�k(t) = ejk!0t = ejk2⇡T t, k = 0,±1,±2, . . .

T

So the signalis also periodic with period .

x(t) =k=1X

k=�1ake

jk!0t =k=1X

k=�1ake

jk 2⇡T t

T

Page 7: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier series of a periodic continuous-time signal

7

x(t) =k=1X

k=�1ake

jk!0t =k=1X

k=�1ake

jk 2⇡T t

ak =1

T

Z

Tx(t)e�jk!0t

dt

=1

T

Z

Tx(t)e�jk 2⇡

T tdt

Fourier series coefficients

Example: is the average value over one period.a0 =1

T

Z

Tx(t)dt

Page 8: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Two classes of conditions that a periodic signal can satisfy to guarantee that it can be represented by a Fourier series

8

(i) Signals having finite energy over a period, i.e. are representable through the Fourier series.

Z

T|x(t)|2dt < 1.

When this condition is satisfied, we are guaranteed that the coefficients are finite. Furthermore, we are guaranteed that the energy in the approximation error of converges to 0 as :

ENxN (t) N ! 1

e(t) = x(t)�1X

k=�1ake

jk!0t !Z

T|e(t)|2dt = 0.

Page 9: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Two classes of conditions that a periodic signal can satisfy to guarantee that it can be represented by a Fourier series

9

(ii) The Dirichlet conditions to ensure that a signal equals its Fourier series representation, except at isolated values of time for which the signal is discontinuous: 1. Over a period, must be absolutely integrable, that is, 2. is of bounded variations, i.e. no more than a finite number of maxima and minima during a single period. 3. There are only a finite number of discontinuities, and each of these discontinuities is finite.

x(t)Z

T|x(t)|dt < 1

x(t)

Page 10: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Two classes of conditions that a periodic signal can satisfy to guarantee that it can be represented by a Fourier series

10

(ii) The Dirichlet conditions ensures that

8t 2 [O, T ) : limN!1

xN (t) = x(t)

1X

k=�1ake

jk!0t = x(t) for all where is continuous.t x(t)

How does the Fourier series converges for a periodic signal with discontinuities?

Page 11: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

How does the Fourier series converges for a periodic signal with discontinuities?

11

Fourier series of a square wave:

Page 12: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Gibbs phenomenon (for truncated Fourier series)

12

The truncated Fourier series approximation of a discontinuous signal will in general exhibit high frequency ripples and an overshoot near discontinuities. The amplitude of the overshoot does not decrease as the finite number of harmonics increases.

In the case of the square wave, the overshoot remains of about 9%.

Page 13: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Gibbs phenomenon (for truncated Fourier series)

13

Page 14: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Discrete-time periodic signals

A signal is periodic with a period if .

14

x[n] = x[n+N ] 8nN

with .!0 =2⇡

N

�k[n] = ejk!0n = ejk2⇡N n, k = 0,±1,±2, . . .

The complex exponential of period has a set of harmonically related complex exponentials:

N

In discrete time, there are only N dinstinct harmonic components:

�k[n] = �k+rN [n]

Page 15: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier series of a periodic discrete-time signal

15

Fourier series coefficients

Finite serie!

x[n] =X

k=<N>

akejk!0n =

X

k=<N>

akejk 2⇡

N n

ak =1

N

X

n=<N>

x[n]e�jk!0n

=1

N

X

n=<N>

x[n]e�jk 2⇡N n

Page 16: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier series coefficients: illustration

16

Page 17: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Outline

Frequency-domain representation of periodic signals: Fourier series.

Frequency-domain representation of aperiodic signals: the Fourier transform

Convergence of the Fourier transform

Properties of the Fourier transform

17

Page 18: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

We start by deriving the Fourier series representation of the continuous-time periodic square wave defined by

Can we derive a frequency representation of aperiodic signals?

18

x(t) =

⇢1, |t| < T1

0, T1 < |t| < T/2

over one period and periodically repeating with period .T

Page 19: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

We start by deriving the Fourier series representation of the continuous-time periodic square wave of period .

Can we derive a frequency representation of aperiodic signals?

19

T

Fourier series coefficients: .ak =2 sin(k!0T1)

k!0T

The Fourier series coefficients can be rewritten as:

Tak =2 sin(!T1)

!

����!=k!0

where the function represents the envelope of , and the coefficients are simply equally spaced samples of this envelope. This envelope is independent of .

(2 sin!T1)/! Tak

T

Page 20: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Can we derive a frequency representation of aperiodic signals?

20

Tak =2 sin(!T1)

!

����!=k!0

T

T = 4T1

T = 8T1

T = 16T1

Page 21: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Can we derive a frequency representation of aperiodic signals?

21

Tak =2 sin(!T1)

!

����!=k!0

As the period increases, the envelope is sampled with closer and closer spacing. As :

The periodic square-wave approaches a rectangular pulse (aperiodic).

The set of Fourier series coefficients approaches the envelope function.

TT ! 1

Page 22: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

We think of an aperiodic signal (a) as the limit of the periodic signal (b) as the period becomes arbitrarily large, and we examine the limiting behaviour of the Fourier series representation for this signal.

Frequency representation of an aperiodic signal

22

Page 23: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Frequency representation of an aperiodic signal

23

T

Page 24: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

On the interval , we have:

Frequency representation of an aperiodic signal

24

�T/2 t T/2

x̃(t) =+1X

k=�1ake

jk!0t : periodic signalx̃(t)

: aperiodic signalx(t)

ak =1

T

Z T/2

�T/2x̃(t)e�jk!0t

dt

=1

T

Z T/2

�T/2x(t)e�jk!0t

dt

=1

T

Z +1

�1x(t)e�jk!0t

dt

Page 25: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

The envelope of is defined as

Frequency representation of an aperiodic signal

25

X(j!) Tak

X(j!) =

Z +1

�1x(t)e�j!t

dt

with ak =1

TX(jk!0)

This gives the Fourier series representation of the periodic signal

x̃(t) =+1X

k=�1

1

T

X(jk!0)ejk!0t

=+1X

k=�1

1

2⇡X(jk!0)e

jk!0t!0

Page 26: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

As :

the periodic signal approaches the aperiodic signal: .

the fundamental frequency approaches 0: .

Frequency representation of an aperiodic signal

26

T ! 1x̃(t) ! x(t)

!0 = 2⇡/T ! 0

x̃(t) =+1X

k=�1

1

2⇡X(jk!0)e

jk!0t!0

x(t) =1

2⇡

Z +1

�1X(j!)ej!t

d!

Page 27: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

The continuous-time Fourier transform

27

x(t) =1

2⇡

Z +1

�1X(j!)ej!t

d!

X(j!) =

Z +1

�1x(t)e�j!t

dt

Inverse Fourier transform

Fourier transform

is called the frequency spectrum of .

It tells you how to describe as a linear combination of sinusoïdal signals at different frequencies (i.e. what frequencies are “present” in the signal).

X(j!) x(t)

x(t)

Page 28: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

The continuous-time Fourier transform: example

28

Page 29: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

The continuous-time Fourier transform: example

29

Page 30: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

The continuous-time Fourier transform: example

30

Page 31: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

31

The continuous-time Fourier transform: example

Page 32: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier series of periodic signals vs Fourier transform of aperiodic signals

To represent a periodic signals, we use a set of complex exponentials that are harmonically related:

To represent an aperiodic signals, we use a set of complex exponentials that are infinitesimally close in frequency:

x(t) =1

2⇡

Z +1

�1X(j!)ej!t

d!

x̃(t) =+1X

k=�1

1

2⇡X(jk!0)e

jk!0t!0

32

Page 33: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier transform of periodic signals

We can construct the Fourier transform of a periodic signal directly from its Fourier series representation.

The resulting transform is a train of impulses in the frequency domain, with the areas of the impulses proportional to the Fourier series coefficients.

Indeed, the Fourier transform corresponds to the signal

X(j!) = 2⇡�(! � !0)

x(t) =1

2⇡

Z 1

�12⇡�(! � !0)e

j!td!

= e

j!0t

33

Page 34: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier transform of periodic signals

We can construct the Fourier transform of a periodic signal directly from its Fourier series representation.

The resulting transform is a train of impulses in the frequency domain, with the areas of the impulses proportional to the Fourier series coefficients.

If we now take a linear combination of impulses equally spaced in frequency it gives the signal

x(t) =+1X

k=�1ake

jk!0t

X(j!) =+1X

k=�12⇡ak�(! � k!0)

34

Page 35: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier transform of periodic signals: example

Fourier transform of a periodic square wave.

35

Page 36: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier transform of Dirac delta function :

Examples of Fourier transforms

x(t) = �(t)

X(j!) =

Z +1

�1�(t)ej!tdt = 1

36

Page 37: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier transform of Dirac delta function :

Examples of Fourier transforms

x(t) = cos!0t

37

Page 38: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Fourier transform of Dirac delta function :

Examples of Fourier transforms

x(t) = sin!0t

38

Page 39: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Examples of Fourier transforms

39

Page 40: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Outline

Frequency-domain representation of periodic signals: Fourier series.

Frequency-domain representation of aperiodic signals: the Fourier transform

Convergence of the Fourier transform

Properties of the Fourier transform

40

Page 41: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Convergence of Fourier transforms

The Fourier transform remain valid for an extremely broad class of signals of infinite duration. The convergence criteria are similar to the Fourier series:

There is no energy in the difference between a signal and the reconstruction of a signal from its Fourier representation if the signal has finite energy:

Z +1

�1|x(t)|2dt < +1

The Dirichlet conditions ensure that a signal equals its Fourier representation, except at isolated values of time for which the signal is discontinuous (see Fourier series).

41

Page 42: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Outline

Frequency-domain representation of periodic signals: Fourier series.

Frequency-domain representation of aperiodic signals: the Fourier transform

Convergence of the Fourier transform

Properties of the Fourier transform

42

Page 43: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Properties of the Fourier transform: linearity

x(t)F ! X(j!)

y(t)F ! Y (j!)

ax(t) + by(t)F ! aX(j!) + bY (j!)

If

and

then

43

Page 44: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Properties of the Fourier transform: time shifting

x(t)F ! X(j!)

If

then

x(t� t0)F ! e

�j!t0X(j!)

It is very useful when taking time delays into account in systems.

44

Page 45: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Properties of the Fourier transform: differentiation and integration

dx(t)

dt

F ! j!X(j!)

Z t

�1x(⌧)d⌧

F ! 1

j!

X(j!) + ⇡X(0)�(!)

45

Page 46: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Properties of the Fourier transform: time and frequency scaling

x(t)F ! X(j!)

If

then

Example: playing an audio signal faster sounds higher in frequency.

x(at)F ! 1

|a|X(j!

a

)

46

Page 47: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Properties of the Fourier transform: time and frequency scaling

x(t)F ! X(j!)If then x(at)

F ! 1

|a|X(j!

a

)

A signal that is localized in time is not localized in frequency, and conversely!

Time domain Frequency domain

Example: incertitude principle in physics.

47

Page 48: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Properties of the Fourier transform: the convolution property

y(t) = x(t) ⇤ h(t) F ! Y (j!) = X(j!)H(j!)

If

then

x(t)F ! X(j!)

y(t)F ! Y (j!)

h(t)F ! H(j!)

48

Page 49: Introduction to Signals and Systems Lecture #6 - Frequency ...guilldrion/Files/SYST0002-2019-20-Lectu… · We can construct the Fourier transform of a periodic signal directly from

Transmission of complex exponentials through LTI systems

49

where is the Fourier transform of the impulse response of the system.

LTI system

u(t) = ej!t

y(t) = h(t) ⇤ u(t)

=

Z +1

�1h(⌧)ej!(t�⌧)d⌧

= ej!t

Z +1

�1h(⌧)e�j!⌧d⌧

= ej!tH(j!)

H(j!) =

Z +1

�1h(⌧)e�j!⌧d⌧

u(t) = ej!t

y(t) = ej!tH(j!)