1. CE00998-3 Coding and Transformations April – June 2011

2. 1. Introduction 2. Sine and Cosine 3. What is a Fourier Series? 4. Some Demonstrations Week 3 Introduction to Fourier Series

3. Fourier methods and their generalisations lie at the heart of modern digital signal processing Fourier analysis starts by –representing complicated periodicity by harmonics of simpler periodic functions: sine and cosine –“frequency domain representation” Introduction

4. Joseph Fourier (1768-1830) Born in Auxerre Scientific advisor to Napoleon during invasion of Egypt in 1798 Introduced Fourier Series in “Theorie Analytique de la Chaleur “ for heat flow analysis in 1822. Discovered the ‘greenhouse effect’

5. Fourier’s discovery Any periodic function… …can be represented as a sum of harmonics of sine and/or cosine

6. Sine and Cosine x sin (x) cos (x) sin (x) cos (x) cos(x) and sin(x) are periodic with period 2 1

7. Other Periods? sin(2x) Periodic with period 1 cos(2x)

8. Other Periods? sin(2x/T) cos(2x/T) T T Periodic with period T eg T=13.2

9. Harmonics n=1 n=2 n=3 n=1 n=2 n=3

10. What is a Fourier Series? The representation of a periodic function as a sum of harmonics of sine and/or cosine An infinite series but usually only a few terms are needed for a reasonable approximation

11. Finding the Fourier Series The coefficients are given by (so is…? …the mean value of f(x))

12. Square Wave Demo Find the Fourier series for

13. Square Wave Demo More integration for the other coefficients shows that the series is Easy integration for

14. Square Wave Demo What does it look like?

15. Square Wave Demo What does it look like?

16. Square Wave Demo What does it look like?

17. Search on youtube for “square wave Fourier series” Square Wave Demo (For music lovers: when the frequency doubles the pitch of the note rises by one octave)

18. Saw Tooth Wave Demo Find the Fourier series for the function of period 4 given by

19. Saw Tooth Wave Demo More integration for the other coefficients shows that the series is Easy integration for

20. Saw Tooth Wave Demo What does it look like?

21. Saw Tooth Wave Demo What does it look like?

22. Saw Tooth Wave Demo What does it look like?

23. More on youtube for “square wave Fourier series” How many terms in the series are need for a ‘good’ representation? –It depends on the function Saw Tooth Wave Demo

24. Fourier analysis starts with the representation of periodic behaviour by sums of harmonics of sine and cosine functions The Fourier series tells you which harmonics (frequencies) are present, and their relative amplitudes “Frequency domain representation” The technique relies heavily on integration There are some short cuts for ‘odd’ and even’ functions – second session this week Summary

25. The Fourier Series can be written in ‘complex form’ (where the sines and cosines are replaced by exponentials) – see Week 4. This is the form that will be used later in the module. Following discussion of the theory we will do some examples by hand calculation We will also use MAPLE to remove some of the hard work Summary