Professional Documents
Culture Documents
Fourier Series
The Handbook of Formulas and Tables for Signal Processing.
Ed. Alexander D. Poularikas
Boca Raton: CRC Press LLC, 1999
1
Fourier Series
1.1 Denitions and Series Formulas
1.2 Orthogonal Systems and Fourier Series
1.3 Decreasing Coefcients of Trigonometric Series
1.4 Operations on Fourier Series
1.5 Two-Dimensional Fourier Series
Appendix 1
Examples
References.
1.1 Denitions and Series Formulas
1.1.1 A function is
periodic
if
f
(
t
) =
f
(
t
+
nT
), where
n
is an integer and
T
is the period of the function.
1.1.2 The function
f
(
t
) is
absolutely integrable
if
1.1.3 An
innite series
of function
converges
at a given value of
t
if its
partial sums
have a nite limit
1.1.4 The series in 1.1.3 is
uniformly convergent
in [a,b] if, for any positive number
, there exists
a number
N
such that the inequality holds for all
n
N
and for all
t
in the interval
[a,b].
1.1.5
Complex form
of the series:
f t dt
a
b
( ) . <
f t f t f t f t
k k
k
1 2
1
( ) ( ) ( ) ( ) + + + +
L L
s t f t n
n k
k
( ) ( ) , ( , , , )
1 2 3
1
L
s t s t
n
n
( ) lim ( ).
s t s t
n
( ) ( )
f t e e t t t T
n
jn t
n
n
j n t
o o
n
o o n
( ) ,
( )
+
1999 by CRC Press LLC
1999 by CRC Press LLC
1.1.6
Trigonometric form
of the series
1.1.7
Parsevals
formula
1.1.8
Sum
of cosines
1.1.9
Truncated
Fourier series
1.1.10
Sum
and
difference
functions
,
C
1
= constant,
C
2
= constant,
n
= Fourier expansion coefcients of
f
(
t
),
n
= Fourier expansion
coefcients of
h
(
t
),
n
=
C
1
n
C
2
n
,
f
(
t
) and
h
(
t
) are periodic with same period.
1.1.11
Product
of two functions
n
jn t
o
t
t T
T
f t e dt
T
T
o
o
o
1 2
( ) , , period
n n
j
n n n n n n o
e j t
n
+
+
+ +
2
2
2
2 2
1
ff t
A
C n t C A B B A
o
n o n n n n n n n
n
( ) cos( ), ( ) , tan ( / )
/
+ + +
2
2 2 1 2 1
1
1
4 2 2 4 2
2
2
2 2 2 2
1
2
1
T
f t dt
A A B A C
t
t T
n
n
o n n o
n
n
n
o
o
( )
+
+ +
_
,
+
1
2
2
2
1
2
2
+ + + +
+
cos cos cos
sin( )
sin
t t nt
n t
t
L
f t
A
A n t B n t
T
f v
N
t v
t v
dv
N
o
n o n o
n
N
o
o
T
T
( ) ( cos sin )
( )
sin ( )
sin
/
/
+ +
1
]
1
1
]
1
2
1
2 1
2
2
1
2
2
p t C f t C h t C C e e
n n
jn t
n
n
jn t
n
o o
( ) ( ) ( ) [ ] t t
1 2 1 2
1999 by CRC Press LLC
n
= Fourier expansion coefcients of
f
(
t
),
n
= Fourier expansion coefcients of
h
(
t
),
f
(
t
) and
h
(
t
) are periodic with same period.
1.1.12
Convolution
of two functions
n
=
n
.
n
= Fourier expansion coefcients of
f
(
t
),
n
= Fourier expansion coefcients of
h
(
t
),
f
(
t
), and
h
(
t
) are periodic with same period.
1.1.13 If
H
(
) (
transfer function
) is the Fourier transform of the
impulse response
h
(
t
) of a linear
time invariant system (LTI), then its output due to a periodic input function
f
(
t
) is
H
r
() and
H
i
() are real functions.
1.1.14 Lanczos
smoothing
factor
where
A
0
,
A
n
, and
B
n
are the trigonometric expansion Fourier series coefcients (see 1.1.6).
1.1.15 Fej
smoothing
series
where
A
0
,
A
n
, and
B
n
are the trigonometric expansion Fourier series coefcients (see 1.1.6).
1.1.16
Transformation
from 2
to 2
If the period is 2
, then the Fourier series of
f
(t) is
If we set
t
/
= x or t = x/, we obtain the equivalent series
p t f t h t e e
n m m
jn t
m n
n
jn t
n
o o
( ) ( ) ( ) ( )
n
jn t
T
T
n m m
m
T
f t h t e dt
o
1
2
2
( ) ( ) ( )
/
/
g t
T
f h t d e e
T
T
n
jn t
n
n n
jn t
n
o o
( ) ( ) ( )
/
/
1
2
2
y t
A
H H n A n t n B n t n
o
o n o o
n
n o o
( ) ( ) ( ) [ cos[ ( )] sin[ ( )]] + + + +
2
0
1
H n H n jH n H n H n e
o r o i o r o i o
j n
o
( ) ( ) ( ) [ ( ) ( )]
/ ( )
+ +
2 2 1 2
( ) tan [ ( ) / ( )] n H n H n
o i o r o
1
f t
A n N
n N
A n t B n t
N
o
n
N
n o n o
( )
sin( / )
/
[ cos sin ] + +
2
1
f t
A N n
N
A n t B n t
N
o
n
N
n o n o
( ) [ cos sin ] +
+
2
1
f t
A
A
kt
B
kt
o
k
N
k k
( ) cos sin + +
1
]
1
2
1
l l
1999 by CRC Press LLC
The above means: If f(t) has period 2, then (x) = f(x/) has a period 2.
1.1.17 Table of Fourier Series Expansions
1.
2.
3.
4.
( ) [ cos sin ] x f
x a
a kx b kx
o
k
k k
_
,
+ +
l
2
1
a f x kx dx k
b f x kx dx k
k
k
1
0 1 2
1
1 2
( )cos , , ,
( )sin , ,
L
L
f t
n
n t
L
n
( ) sin
, ,
1 1
1 3 5
L
1
0
-1
f(t)
L t 2L
f t
n
n c
L
n t
L
n
n
( )
( )
cos sin
_
,
2 1
1
1
1
0
-1
f(t)
L t 2L
c
c
f t
c
L n
n c
L
n t
L
n
n
( )
( )
sin cos +
2 1
1
1
0
f(t)
L t 2L
2c
f t
L
n n c L
n c L
n t
L
n
( ) sin
sin /
/
sin
2
2
1
2
1
2
1
1/c
f(t)
L t 2L
c
c
L/2
3L/2
0
1999 by CRC Press LLC
5.
6.
7.
8.
9.
f t
n
n t
L
n
n
( )
( )
sin
+
2 1
1
1
f(t)
L t 2L
1
0
-1
f t
n
n t
L
n
( ) cos
, ,
1
2
4 1
2
1 3 5
2
L
f(t)
L t 2L
1
0
f t
n
n a
n a
n t
L
a
c
L
n
n
n
( )
( )
( )
( )
sin sin ;
+
+
1
]
1
2 1
1
1 1
1 2 2
1
1
0
-1
f(t)
L t 2L
c/2
c/2
c/2
2L - c/2
f t
n
n
n a
n t
L
a
c
L
n
( ) sin sin sin ;
4 1
4 2
1
1
0
-1
f(t)
L t 2L
c
L/4
7L /4
c
f t
n
n n t
L
n
( ) sin sin
9 1
3
2 2
1
1
0
-1
f(t)
L t
2L
L/3
5L /3
1999 by CRC Press LLC
10.
11.
12.
13.
1.2 Orthogonal Systems and Fourier Series
1.2.1 An innite system of real functions
o
(t),
1
(t),
2
(t),,
n
(t), is said to be orthogonal on an
interval [a,b] if for n m and n,m = 0,1,2,. It is assumed that
.
1.2.2 The expansion of a function f(t) in [a,b] is given by
f t
n
n n t
L
n
( ) sin sin
32
3
1
4
2 2
1
1
0
-1
f(t)
L t
2L
L/4
7L / 4
f t t
n
n t
n
( ) sin cos
, ,
+
1 1
2
2 1
1
2 4 6
2
L
1
0
f(t)
/ t
sin t
T = 2/
2/
f t
L L
n t
L
n
( ) cos +
1
2
1
1
f(t)
t 2L 4L 6L
1
f t
A A
n
nt
n
( ) cos
2 4 1
4 1
2
2
1
t
A
2
2
a
b
n m
t t dt
( ) ( ) 0
n
a
b
t dt n
2
0 0 1 2 ( ) , , ,
for L
f t c t c t c t
o o n n
( ) ( ) ( ) ( ) + + + +
1 1
L L
1999 by CRC Press LLC
1.2.3 Bessels inequality
1.2.4 Completeness of the system (1.2.1): A necessary and sufcient condition for the system (1.2.1)
to be complete is that the Fourier series of any square integrable function f(t) converges to f(t)
in the mean.
If the system (1.2.1) is complete, then every square integrable function f(t) is completely deter-
mined (except for its values at a nite number of points) by its Fourier series.
1.2.5 The limits as n of the trigonometric integrals
1.2.6 Convergence in discontinuity: If f(t) is the absolutely integrable function of period T, then at
every point of discontinuity where f(t) has a right-hand and left-hand derivative, the Fourier series
of f(t) converges to the value [f(t + 0) + f(t 0)]/2.
1.3 Decreasing Coefcients of Trigonometric Series
1.3.1 Abel lemma: Let u
o
+ u
1
+ u
2
+ + u
n
+ be a numerical series whose partial sums
n
satisfy
the condition where M is a constant. Then, if the positive numbers
o
,
1
,
2
, ,
n
,
approach zero monotonically, the series
o
u
o
+
1
u
1
+ +
n
u
n
+ converges, and the sum
S satises the inequality
1.3.2 The sum of sines
c
f t t dt
t dt
f t t dt
n
n
a
b
n
a
b
n
a
b
n
n
( ) ( )
( )
( ) ( )
, , ,
2
2
0 1 2 L
a
b
k
n
k k
f t dt c n
2
0
2
2
( ) arbitrary
lim ( )cos lim ( )sin
/
/
/
/
n
T
T
n
T
T
f t
nt
T
dt f t
nt
T
dt
2
2
2
2
2 2
n
M,
S M
o
.
sin sin sin sin
cos cos
cos
t t t nt
t
n t
t
+ + + +
+
( )
1
]
1
2 3
2
1
2
2
2
L
1
2
2 1
2 2
+ + + + +
+
cos cos cos ( cos )
cos
t
p
t
p
nt
p
p p t
p p t
n
L L
sin sin sin sin
cos
t
p
t
p
nt
p
p t
p p t
n
+ + + +
+
2
2 1
2 2
L L
1999 by CRC Press LLC
1.4 Operations on Fourier Series
1.4.1 Integration of Fourier series: If the absolutely integrable function f(t) of period T is specied
by its Fourier series (1.1.6) then
can be found by term-by-term integration of the series.
1.4.2 Differentiation of Fourier series: If f(t) is a continuous function of period T with absolutely
integrable derivative, which may not exist at certain points, then the Fourier series of df(t)/dt can
be obtained from the Fourier series of f(t) by term-by-term differentiation.
1.5 Two-Dimensional Fourier Series
1.5.1 Complex form
1.5.2 Trigonometric form
f t dt
a
b
( )
f x y c e R l x l h y h
m n
mn
j
mx
l
ny
h
( , ) { , }
,
+
( )
c
l h
f x y e m n
mn
R
j
mx
l
ny
h
t t
+
( ) 1
2 2
0 1 2 ( , ) , , , ,
L
f x y A
mx
l
ny
h
B
mx
l
ny
h
C
mx
l
ny
h
D
mx
l
ny
h
R l x l h y h
m n
mn mn
mn mn
( , ) cos cos sin cos
cos sin sin sin
{ , }
,
+
+ +
1
]
1
0
A
lh
f x y
mx
l
ny
h
dxdy
B
lh
f x y
mx
l
ny
h
dxdy
mn
h
h
l
l
mn
h
h
l
l
1
1
( , )cos cos
( , )sin cos
C
lh
f x y
mx
l
ny
h
dxdy
D
lh
f x y
mx
l
ny
h
dxdy
mn
h
h
l
l
mn
h
h
l
l
1
1
( , )cos sin
( , )sin sin
1999 by CRC Press LLC
1.5.3 Trigonometric form with limits x , y
1.5.4 Parsevals formula
Appendix 1
Examples
Example 1
Expand the function shown in Figure 1.1 in Fourier series and plot the results.
f x y a mx ny b mx ny
c mx ny d mx ny
R x y
mn
m n
mn mn
mn mn
( , ) [ cos cos sin cos
cos sin sin sin ]
{ , }
,
+
+ +
0
a f x y mx ny dxdy
mn
1
2
( , )cos cos
b f x y mx ny dxdy
mn
1
2
( , )sin cos
c f x y mx ny dxdy
mn
1
2
( , )cos sin
d f x y mx ny dxdy
mn
1
2
( , )sin sin
mn
m n
m n m n
m n
m n
> >
> >
'
1
4
1
2
0
0 0 0 0
1 0 0
0 1 2 3 4
, , ,
,
, , , , ,
or
L
1
2
2 2 2 2 2
0
+ + + f x y dxdy a b c d
mn mn mn mn mn
m n
( , ) ( )
,
n
jn t jn t jn t
o
jn t
o
jn j n
f t e dt e dt e dt
jn
e
j n
e e
o o o
o o o
+
1
]
1
1
1
3 5
1
3 5
1 0
1
3 5
1
3 5
0 5
3
0 5
1
1
3
0 5
1
0 5
.
( )
.
. ( ) .
( )
. .
.
.
1999 by CRC Press LLC
Figure 1.2 shows f(t) for the cases 1 n 3 (curve 1) and 1 n 10 (curve 2). Figure 1.3 shows
f(t) for 10 n 50, and Figure 1.4 shows f(t) for 1 n 60. Observe the Gibbs phenomenon in Figures
1.2 and 1.4.
FIGURE 1.1
FIGURE 1.2
-4
f(t)
-3 -2 1 2 3 4 5 t
1.5 T=3.5
1
-0.5
o o
dt
1
3 5
3
7
2
3 5
0 5
1
.
,
.
.
f t e
j n
e e
j n
e e n t
j
j n
e
o
n
n
jn t
o
jn j n
o
jn j n
o
n
o
jn
o o o o o
o
( )
.
( )
.
( ) cos
.
(
. .
+ +
'
+
1
]
1
+
3
7
1
3 5
1
3 5
1
3 5
0 5 0 5
1
ee
j n
e e n t
n
n n n t n n n t
j n
o
jn j n
o
o
o o o o o o
n
o o o
0 5 0 5
1
1
3 5
3
7
4
3 5
0 75 0 25 0 75 0 25
. .
)
.
( ) sin
.
[(sin . cos . )cos (sin . sin . )sin ]
1
]
1
+ +
1
]
1