Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even...

20
M.H. Perrott © 2007 Intro to Fourier Series, Slide 1 Intro to Fourier Series Vector decomposition Even and Odd functions Fourier Series definition and examples Copyright © 2007 by M.H. Perrott All rights reserved.

Transcript of Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even...

Page 1: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 1

Intro to Fourier Series

• Vector decomposition• Even and Odd functions• Fourier Series definition and examples

Copyright © 2007 by M.H. PerrottAll rights reserved.

Page 2: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 2

Review of Vector Decomposition

• Any vector can be decomposed into a set of appropriately weighted orthonormal basis vectors

• Example:

x = [1 0]

y = [0 1] r = [1.3 0.75]

I

Q

Page 3: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 3

Calculation of Vector Weights

• Perform inner products with basis vectors

• Example:

x = [1 0]

y = [0 1] r = [1.3 0.75]

I

Q

Page 4: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 4

The Basis Vectors are Not Unique

r = [1.3 0.75]

I

Q

y = [ ]2

1

2

-1

x = [ ]2

1

2

1

• Inner product calculations:

Page 5: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 5

Observations on Basis Decomposition• We can consider any vector as a sum of

weighted orthonormal basis vectors• The weights are determined by an inner

product calculations (also known as projections)– Consist of element-by-element multiplications

followed by addition of the resulting products

• Inner product calculations:r = [1.3 0.75]

I

Q

y = [ ]2

1

2

-1

x = [ ]2

1

2

1

Page 6: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 6

Can We Decompose Functions?• Consider a periodic function such as a square wave

• Could we decompose the above waveform into a weighted sum of basis functions?

• If so, what would be a good choice for such basis functions?

• How would we calculate the weights?

t

Page 7: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 7

Consider Sine Wave Basis Functions• Suppose we consider sine waves of progressively

increasing frequencies as our basis functions

• Check out the following Java applet demo:– Available at: http://www.falstad.com/fourier/

t

t

t

sin(ωot)

sin(2ωot)

sin(3ωot)

Page 8: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 8

Issue: Sine Waves Are Limited• A sine wave corresponds to an odd function

• Odd function definition:

• Adding odd functions together can only produce an odd function

t

t

sin(ωot)

Page 9: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 9

Consider Cosine Wave Basis Functions• Even function definition:

• Cosine waves are even functions

t

t

t

cos(ωot)

cos(2ωot)

cos(3ωot)

Page 10: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 10

Combine Cosines and Sines• If we use both cosine and sine waveforms as basis

functions, we can realize both even and odd functions (and any combination)

tt

OddEven

t

t

t

cos(ωot)

cos(2ωot)

cos(3ωot)

t

t

t

sin(ωot)

sin(2ωot)

sin(3ωot)

Page 11: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 11

The Fourier Series• A periodic waveform, x(t), with period T can be

represented as an infinite sum of weighted cosine and sine waveforms

t

T

x(t)

Page 12: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 12

Intuition for Fourier Series• Compare Fourier Series to vector decomposition:

• The Fourier Series weight (i.e., an and bn) calculations are analogous to vector inner products!

Vector Decomp. Fourier Series

Page 13: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 13

t

Ksin(ωot) K

-K

T

Sine Wave Example

(DC Average is 0)

Page 14: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 14

t

Ksin(ωot) K

-K

T

Graphical View of Fourier Series (Sine)

f (Hz)

bf

0 1/T 2/T 3/T

K

0

f (Hz)

af

0 1/T 2/T 3/T

K

0

n

bn

0 1 2 3

K

0

n

an

0 1 2 3

K

0

• We can plot Fourier coefficients as a function of index or frequency

Page 15: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 15

t

Kcos(ωot) K

-K

T

Fourier Series of Cosine

f (Hz)

bf

0 1/T 2/T 3/T

K

0

f (Hz)

af

0 1/T 2/T 3/T

K

0

n

bn

0 1 2 3

K

0

n

an

0 1 2 3

K

0

Page 16: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 16

t

K(cos(ωot)+1) 2K T

Fourier Series of Cosine with DC component

f (Hz)

bf

0 1/T 2/T 3/T

K

0

f (Hz)

af

0 1/T 2/T 3/T

K

0

n

bn

0 1 2 3

K

0

n

an

0 1 2 3

K

0

Page 17: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 17

t

K

-K

T

f (Hz)

bf

0 1/T 2/T 3/T

Ksinθ

0

f (Hz)

af

0 1/T 2/T 3/T

Kcosθ

0

n

bn

0 1 2 3

Ksinθ

0

n

an

0 1 2 3

Kcosθ

0

• Using a well known trigonometric identity:

Fourier Series of Phase-Shifted Cosine

Page 18: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 18

• Using a well known trigonometric identity:

Vector View of Phase-Shifted Cosine

t

K

-K

T

Kcos(ωot - θ)

I = cos(ωot)

Q = sin(ωot)

θ

Kcos(θ)

Ksin(θ)

Page 19: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 19

Square Wave Example

t

T

T/2

x(t)

A

-A• By inspection:– DC average = 0 ⇒ a0 = 0– x(t) is odd ⇒ an = 0 (n ≥ 1)

Page 20: Vector decomposition Even and Odd functions Fourier …cppsim.com/BasicCommLectures/lec2.pdf• Even function definition: • Cosine waves are even functions t t t cos(ωot) cos(2ωot)

M.H. Perrott © 2007 Intro to Fourier Series, Slide 20

Summary• Vector decomposition provides a nice starting point

for understanding Fourier Series– Vector decomposition into a sum of weighted basis vectors

• Fourier Series decomposes periodic waveforms into an infinite sum of weighted cosine and sine functions– We can look at waveforms either in ‘time’ or ‘frequency’– Useful tool: even and odd functions

• Some issues we will deal with next time– Fourier Series definition covered today is not very compact

• We will look at a simpler formulation based on complex exponentials

– Fourier Series only deals with periodic waveforms• We will introduce the Fourier Transform to deal with non-

periodic waveforms