You are on page 1of 27

• Early ideas of decomposing a

periodic function into the sum of


simple oscillating functions date
back to the 3rd century BC.
• The Fourier series is named in
honour of Jean-Baptiste Joseph
Fourier (1768–1830), who made
important contributions to the
study of trigonometric series.
• Fourier introduced the series for
the purpose of solving the heat
equation in a metal plate,
publishing his initial results in his
1807 and publishing Analytical
theory of heat in 1822.
• The heat equation is a partial differential equation. Prior to
Fourier's work, no solution to the heat equation was known in
the general case, although particular solutions were known if
the heat source behaved in a simple way, in particular, if the
heat source was a sine or cosine wave.
• Fourier's idea was to model a complicated heat source as a
superposition (or linear combination) of simple sine and
cosine. This superposition or linear combination is called the
Fourier series.
• Although the original motivation was to solve the heat
equation, it later became obvious that the same techniques
could be applied to a wide array of mathematical and physical
problems.
Determining the
Fourier Series Representation of a
Continuous Time Signal
A periodic CT signal can be expressed as a linear combination of harmonically related
complex exponentials of the form :-
 
x(t )   ak e jk0t
  ak e jk ( 2 / T ) t  1
k   k  

 jn0t
Multiplying both sides with e , we get :-

 jn0t
x(t )e   ak e jk0t e  jn0t
k  

Now if we integrate both sides from 0 to T, we have :-


T T 

 x(t )e dt    ak e jk0t e  jn0t dt


 jn0t
k  
0 0
Interchanging the order of integration and summation :-
T
 T  
0 x(t )e
 jn0 t
dt   ak   e jk0t  jn0t
e dt   2 
k  
0 

Applying Euler’s formula to the bracketed Integral :-

T T T

 dt   cos(k  n)0tdt  j  sin(k  n)0tdt


j ( k  n ) 0 t
e
0 0 0

In the R.H.S. side of the integral, for ‘k’ not equal to ‘n’, both the integrals will be zero.
Fr k=n, the integrand equals ‘1’ and thus, the integral equals ‘T’.

e
0
j ( k  n )0 t
dt  { T, if k = n

0, if k  n
Now the R.H.S. of equation (2) reduces to Tan . Therefore :-
T
1
an   x(t )e  jn0t dt
T 0
Integrating from 0 to T is same as integrating over any interval of length T because we
are only concerned with integral number of periods of cosine and sine function in the
previous equation.
T

e e {
j ( k  n )0 t j ( k  n ) 0 t
dt 
T, if k = n
dt 
0, if k  n
0 T

Consequently, we can write

1
an   x(t )e  jn0t dt
TT
Hence the Fourier series of x(t) can be expressed as :-

 
x (t )   ak e jk 0 t
  ak e jk ( 2 / T ) t  3
k   k  

dt  4 
1 1
 x(t )e 
 jk 0 t  jk ( 2 / T ) t
ak  dt  x (t ) e
T T
T T

Here equation (3) is the analysis equation and equation (4) is the synthesis equation.
Coefficients ak are called Fourier Series Coefficients or Spectral Coefficients of x(t).

Here the DC or constant component of x(t) is :-

T
1
a0   x(t )dt
T0
Example :- Periodic square wave defined over one period as
x t 
 1 t  T1 1
xt   
 0 T1  t  T / 2
 -T -T/2 –T1 0 T1 T/2 T

t

1 T / 2
xt dt 
2T1
At k = 0 a0  
T -T/2 T
sin k0T1 When k  0
ak 
k

sin cx  
sin x
Defining
x

sin ck0T1 
2T1
ak 
T
7
Fourier Series of some Common Signals
Conditions for convergence of
CT Fourier series
• Every function ƒ(x) of period 2п satisfying following conditions known as
DIRICHLET’S CONDITIONS, can be expressed in the form of Fourier series.
1. Over any period, x(t) must be absolutely integrable :-

2
 x(t )
T
dt  

it guarantees that each coefficient ak will be finite


ak  
2. In a single period, x(t) should have finite number of max and min
3. In any finite interval of time, there are only a finite number of discontinuities. Each
discontinuity should be finite.
Properties of CT Fourier Series
x(t) & y(t) are two periodic signals with period T and
Fourier coefficients ak & bk respectively
1. Linearity
z(t) = Ax(t) + By(t) ck = Aak + Bbk

2. Time Shifting
z(t) = x(t-t0) ck = a k e  jk 0t 0
• In time shifting magnitude of Fourier series coefficient remains the same
|ck| = |ak|
3. Time Reversal
z(t) = x(-t) ck = a-k
• If x(t) is even, ak = a-k
• If x(t) is odd, ak = -a-k
4. Time Scaling
z(t) = x(αt) ck = ak
• But, the fundamental period is (T/α)

5. Multiplication 
z(t) = x(t)y(t) ck = a b
l  
l k l

• (DT convolution between coefficients)

6. Conjugation & Conjugate Symmetry


• Real x(t) a-k = a*k (conjugate symmetric)
• Real & Even x(t) ak = a*k (real & even ak)
• Real & Odd x(t) ak = -a*k (purely imaginary & odd ak ; a0 = 0)
• z(t) = Even part of x(t) ck = Real{ak}

• z(t) = Odd part of x(t) ck = jImaginary{ak}


7. Periodic Convolution

x(t ) * y(t )   x( ) y(t  )d Takbk


T

8. Parseval’s Relation

 2
1 1

2
 
jk0t
x (t ) dt  a k e dt
TT T T k 
1  

 e
jk0t 2
dt  a
2 2
ak k
T k   T k  

• Total average power = sum of average power in all harmonic components


• Energy in time domain equals to energy in frequency domain
Determining the
Fourier Series Representation of a
Discrete Time Signal
A periodic DT signal can be expressed as set of N linear equations for N unknown
coeffficients ak as k ranges over a set of N successive integers :-
x[ n]   k
a e jk 0 n
  k
a e jk ( 2 / N ) n
 1
k  N  k  N 

According to the fact that :-

e
n  N 
jk ( 2 / N ) n

{ N,

0,
if k = 0,+N,+2N…

otherwise
Multiplying both sides with e  jr ( 2 / N ) n , we get :-

x[n]e  jr ( 2 / N ) n   k
a e j ( k  r )( 2 / N ) n

k  N 

Now if summing over N terms, we have :-

 x[ n
n  N 
]e  jr ( 2 / N ) n
 
n  N  k  N 
 k
a e j ( k  r )( 2 / N ) n

Interchanging the order of summation, we have :-

 x[ n
n  N 
]e  jr ( 2 / N ) n
 
k  N 
ak  e j ( k  r )( 2 / N ) n

n  N 
According to the fact stated before, we can conclude that :-

e
n  N 
j ( k  r )( 2 / N ) n

{ N,

0,
if k = 0,+N,+2N…

otherwise

So the R.H.S. of the equation reduces to Nar

1
ar 
N
 x[ n
n  N 
]e  jr ( 2 / N ) n

Hence the Fourier series of x[n] can be expressed as below where equation (3) is the
analysis equation and equation (4) is the synthesis equation

x[n]   k
a e jk0 n
  k
a e jk ( 2 / N ) n
 3
k  N  k  N 

 4
1 1
ak 
N
 x[n]e
n  N 
 jk0 n

N
 x[ n
n  N 
]e  jk ( 2 / N ) n
Properties of DT Fourier Series
x[n] & y[n] are two periodic signals with period N and
Fourier coefficients ak & bk respectively periodic with period N
1. Linearity
z[n] = Ax[n] + By[t] ck = Aak + Bbk

2. Time Shifting
z[t] = x[n-n0] ck = ak e  jk ( 2 / N ) n0
• In time shifting magnitude of Fourier series coefficient remains the same
|ck| = |ak|
3. Time Reversal
z[t] = x[-n] ck = a-k
• If x[n] is even, ak = a-k
• If x[n] is odd, ak = -a-k
4. Multiplication
z[n] = x[n]y[n] ck = a b
l  N 
l k l

5. Conjugation & Conjugate Symmetry


• Real x[n] a-k = a*k (conjugate symmetric)
• Real & Even x[n] ak = a*k (real & even ak)
• Real & Odd x[n] ak = -a*k (purely imaginary & odd ak )
• z[n] = Even part of x[n] ck = Real{ak}

• z[n] = Odd part of x[n] ck = jImaginary{ak}

6. Periodic Convolution

x[n] * y[n]   x[r ] y[n  r ]


r  N 
Nakbk
7. Parseval’s Relation

1
  ak
2 2
x[n] 
N n  N  k  N 

• Total average power = sum of average power in all harmonic components


• Energy in time domain equals to energy in frequency domain
Advantages of using Fourier Series

As we know that TAYLOR SERIES representation of functions are valid


only for those functions which are continuous and differentiable. But
there are many discontinuous periodic function which requires to
express in terms of an infinite series containing ‘sine’ and ‘cosine’
terms.

FOURIER SERIES, which is an infinite series representation of such


functions in terms of ‘sine’ and ‘cosine’ terms, is useful here. Thus,
FOURIER SERIES, are in certain sense, more UNIVERSAL than TAYLOR’s
SERIES as it applies to all continuous, periodic functions and also to the
functions which are discontinuous in their values and derivatives.
FOURIER SERIES a very powerful method to solve ordinary and partial
differential equation..
Applications of using Fourier Series
1. Forced Oscillation
Consider a mass-spring system as before, where we have a mass m on a
spring with spring
constant k, with damping c, and a force F(t) applied to the mass.
Suppose the forcing function F(t) is 2L-periodic for some
L > 0.

The equation that governs this


particular setup is
mx”(t) + cx’(t) + kx(t) = F(t)
The general solution consists of the
complementary solution xc, which
solves the associated
homogeneous equation mx” + cx’ + kx = 0, and a particular solution of (1)
we call xp.
For c > 0,
the complementary solution xc will decay as time goes by. Therefore, we
are mostly interested in a
particular solution xp that does not decay and is periodic with the same
period as F(t). We call this
particular solution the steady periodic solution and we write it as xsp as
before. What will be new in
this section is that we consider an arbitrary forcing function F(t) instead of
a simple cosine.
For simplicity, let us suppose that c = 0. The problem with c > 0 is very
similar. The equation

mx” + kx = 0
has the general solution,

x(t) = A cos(ωt) + B sin(ωt);


Where,
Any solution to mx”(t) + kx(t) = F(t) is of the form
A cos(ωt) + B sin(ωt) + xsp.
The steady periodic solution xsp has the same period as F(t).

In the spirit of the last section and the idea of undetermined


coefficients we first write,

Then we write a proposed steady periodic solution x as,

where an and bn are unknowns. We plug x into the deferential


equation and solve for an and bn in terms of cn and dn.
2. Speech/Music Recognition
• It turns out that (almost) any kind of a wave can be written as a sum of sines and
cosines. So for example, if a voice is recorded for one second saying something, I
can find its Fourier series which may look something like this for example

• and this interactive module shows you how when you add sines and/or cosines the
graph of cosines and sines becomes closer and closer to the original graph we are
trying to approximate.
• The really cool thing about Fourier series is that first, almost any kind of a wave
can be approximated. Second, when Fourier series converge, they converge very
fast.
• So one of many applications is compression. Everyone's favorite MP3 format uses
this for audio compression. You take a sound, expand its Fourier series. It'll most
likely be an infinite series BUT it converges so fast that taking the first few terms is
enough to reproduce the original sound. The rest of the terms can be ignored
because they add so little that a human ear can likely tell no difference. So I just
save the first few terms and then use them to reproduce the sound whenever I
want to listen to it and it takes much less memory.
• JPEG for pictures is the same idea.
3. Approximation Theory :- We use Fourier series to write a
function as a trigonometric polynomial.
4. Control Theory :- The Fourier series of functions in the
differential equation often gives some prediction about the
behavior of the solution of differential equation. They are
useful to find out the dynamics of the solution.
5. Partial Differential equation :- We use it to solve higher order
partial differential equations by the method of separation of
variables.

You might also like