Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
0 of .
Results for:
P. 1
AbeViet DSP Lecture 19

# AbeViet DSP Lecture 19

Ratings:
(0)
|Views: 3|Likes:

### Availability:

See more
See less

05/06/2014

pdf

text

original

The Discrete Fourier Series
Quote of the Day
Whoever despises the high wisdom of mathematicsnourishes himself on delusion. Leonardo da Vinci
Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, ©1999-2000 Prentice Hall Inc.

351M Digital Signal Processing2
Discrete Fourier Series
Given a periodic sequence with period N so thatThe Fourier series representation can be written asThe Fourier series representation of continuous-time periodicsignals require infinite many complex exponentialsNot that for discrete-time periodic signals we haveDue to the periodicity of the complex exponential we onlyneed N exponentials for discrete time Fourier series
]n[x ~]rNn[x ~]n[x ~
+=
[ ]
( )
π
=
kknN/2j
ekX~N1]n[x ~
( ) ( ) ( ) ( ) ( )
knN/2jmn2jknN/2jnmNkN/2j
eeee
πππ+π
==
[ ]
( )
=π
=
1N0kknN/2j
ekX~N1]n[x ~

351M Digital Signal Processing3
Discrete Fourier Series Pair
A periodic sequence in terms of Fourier series coefficientsThe Fourier series coefficients can be obtained viaFor convenience we sometimes useAnalysis equationSynthesis equation
[ ]
( )
=π
=
1N0nknN/2j
e]n[x ~kX~
[ ]
( )
=π
=
1N0kknN/2j
ekX~N1]n[x ~
( )
N/2j N
eW
π
=
[ ]
=
=
1N0kknN
WkX~N1]n[x ~
[ ]
=
=
1N0nknN
W]n[x ~kX~