Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
66Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Mathematics of the Discrete Fourier Transform

Mathematics of the Discrete Fourier Transform

Ratings:

4.88

(16)
|Views: 1,526 |Likes:
Published by Ugras SEVGEN

More info:

Published by: Ugras SEVGEN on Feb 14, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/22/2013

pdf

text

original

 
Mathematics of the Discrete Fourier Transform(DFT)
Julius O. Smith III (jos@ccrma.stanford.edu)Center for Computer Research in Music and Acoustics (CCRMA)Department of Music, Stanford UniversityStanford, California 94305March 15, 2002
 
Page ii
DRAFT
of “Mathematics of the Discrete Fourier Transform (DFT),” by J.O.Smith, CCRMA, Stanford, Winter 2002. The latest draft and linked HTMLversion are available on-line at
http://www-ccrma.stanford.edu/~jos/mdft/
.
 
Contents
1 Introduction to the DFT 1
1.1 DFT Denition . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Mathematics of the DFT . . . . . . . . . . . . . . . . . . 31.3 DFT Math Outline . . . . . . . . . . . . . . . . . . . . . . 6
2 Complex Numbers 7
2.1 Factoring a Polynomial . . . . . . . . . . . . . . . . . . . . 72.2 The Quadratic Formula . . . . . . . . . . . . . . . . . . . 82.3 Complex Roots . . . . . . . . . . . . . . . . . . . . . . . . 92.4 Fundamental Theorem of Algebra . . . . . . . . . . . . . . 112.5 Complex Basics . . . . . . . . . . . . . . . . . . . . . . . . 112.5.1 The Complex Plane . . . . . . . . . . . . . . . . . 132.5.2 More Notation and Terminology . . . . . . . . . . 142.5.3 Elementary Relationships . . . . . . . . . . . . . . 152.5.4 Eulers Formula . . . . . . . . . . . . . . . . . . . . 152.5.5 De Moivres Theorem . . . . . . . . . . . . . . . . 172.6 Numerical Tools in Matlab . . . . . . . . . . . . . . . . . 172.7 Numerical Tools in Mathematica . . . . . . . . . . . . . . 23
3 Proof of Eulers Identity 27
3.1 Eulers Theorem . . . . . . . . . . . . . . . . . . . . . . . 273.1.1 Positive Integer Exponents . . . . . . . . . . . . . 273.1.2 Properties of Exponents . . . . . . . . . . . . . . . 283.1.3 The Exponent Zero . . . . . . . . . . . . . . . . . . 283.1.4 Negative Exponents . . . . . . . . . . . . . . . . . 283.1.5 Rational Exponents . . . . . . . . . . . . . . . . . 293.1.6 Real Exponents . . . . . . . . . . . . . . . . . . . . 303.1.7 A First Look at Taylor Series . . . . . . . . . . . . 313.1.8 Imaginary Exponents . . . . . . . . . . . . . . . . 32iii

Activity (66)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
uglybeast liked this
Mahdiyeh Hojati liked this
pradch liked this
Anita Ray liked this
jkl316 liked this
jeffrocket liked this
Noman Naseeb liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->