83 views

Uploaded by A. Villa

Discrete Fourier Transform (DFT) mathematics

Discrete Fourier Transform (DFT) mathematics

© All Rights Reserved

- Supercriticalvibrationofnonlinearcoupledmovingbeamsbasedon discrete Fouriertransform
- Fast and Precise Fourier Transforms
- Spectral Analysis for Geophysics
- A frequency domain implementation of the Butler Matrix direction finder
- Wave Let
- Ency
- Mathematics - FourierTransform in Image Processing
- Traffic sign shape classification
- Complex Numbers
- cs2403 ppt
- biom
- Discrete Cosine Transform
- Fourier Transforms of Wave Functions
- 5.pdf
- Fft
- Tutorial for Fourier Series
- 2015_radix2fft
- About Fft in Terp
- Piv Soft Manual
- LAB 3 Handout

You are on page 1of 5

1 di 5

Home

Forums

Code Snippets

Blogs

Books

Jobs

Papers

Links

http://www.dsprelated.com/dspbooks/mdft/

Contact Us

Sign in

Chapter Contents:

Search Mathematics of the DFT

Search

Would you like to be notified by email when Julius Orion

Smith III publishes a new entry into his blog?

Subscribe

Search tips

Mathematics of DFT with Audio Applications

Introduction to Digital Filters

Physical Audio Signal Processing

Spectral Audio Signal Processing

MATHEMATICS OF THE

DISCRETE FOURIER TRANSFORM (DFT)

WITH AUDIO APPLICATIONS

SECOND EDITION

JULIUS O. SMITH III

Department of Music, Stanford University, Stanford, California 94305 USA

Chapters

Preface

Introduction to the DFT

Complex Numbers

Proof of Euler's Identity

Sinusoids and Exponentials

Geometric Signal Theory

Derivation of the Discrete Fourier Transform

(DFT)

Fourier Theorems for the DFT

Preface

Chapter Outline

Acknowledgments

Errata

Introduction to the DFT

DFT Definition

Inverse DFT

Mathematics of the DFT

DFT Math Outline

Fourier Transforms for Continuous/Discrete

Time/Frequency

Selected Continuous-Time Fourier Theorems

Sampling Theory

Taylor Series Expansions

Logarithms and Decibels

Number Systems for Digital Audio

Complex Numbers

Factoring a Polynomial

The Quadratic Formula

Complex Roots

Fundamental Theorem of Algebra

Complex Basics

The Complex Plane

More Notation and Terminology

Elementary Relationships

Euler's Identity

De Moivre's Theorem

Conclusion

Complex_Number Problems

Matrices

Matlab/Octave Examples

Index

About this document ...

FFT Spectral Analysis Software

Euler's Identity

Positive Integer Exponents

Properties of Exponents

The Exponent Zero

Negative Exponents

Rational Exponents

Real Exponents

A First Look at Taylor Series

Imaginary Exponents

Derivatives of f(x)=a^x

Back to e

e^(j theta)

Back to Mth Roots

Roots of Unity

Direct Proof of De Moivre's Theorem

Euler_Identity Problems

See Also

Sinusoids

Example Sinusoids

Why Sinusoids are Important

In-Phase & Quadrature Sinusoidal Components

Sinusoids at the Same Frequency

Constructive and Destructive Interference

Sinusoid Magnitude Spectra

Exponentials

Why Exponentials are Important

Audio Decay Time (T60)

Complex Sinusoids

Circular Motion

05/12/2013 16:38

2 di 5

http://www.dsprelated.com/dspbooks/mdft/

Positive and Negative Frequencies

Plotting Complex Sinusoids versus Frequency

Sinusoidal Amplitude Modulation (AM)

Example AM Spectra

Sinusoidal Frequency Modulation (FM)

Bessel Functions

FM Spectra

Analytic Signals and Hilbert Transform Filters

Generalized Complex Sinusoids

Sampled Sinusoids

Powers of z

Phasors and Carriers

Phasor

Why Phasors are Important

Importance of Generalized Complex Sinusoids

Comparing Analog and Digital Complex Planes

Sinusoid Problems

Geometric Signal Theory

The DFT

Signals as Vectors

An Example Vector View:

Vector Addition

Vector Subtraction

Scalar Multiplication

Linear Combination of Vectors

Linear Vector Space

Signal Metrics

Other Lp Norms

Norm Properties

Banach Spaces

The Inner Product

Linearity of the Inner Product

Norm Induced by the Inner Product

Cauchy-Schwarz Inequality

Triangle Inequality

Triangle Difference Inequality

Vector Cosine

Orthogonality

The Pythagorean Theorem in N-Space

Projection

Signal Reconstruction from Projections

Changing Coordinates

An Example of Changing Coordinates in 2D

Projection onto Linearly Dependent Vectors

Projection onto Non-Orthogonal Vectors

General Conditions

Signal/Vector Reconstruction from Projections

Gram-Schmidt Orthogonalization

Signal Projection Problems

The DFT Derived

Geometric Series

Orthogonality of Sinusoids

Nth Roots of Unity

DFT Sinusoids

Orthogonality of the DFT Sinusoids

Norm of the DFT Sinusoids

An Orthonormal Sinusoidal Set

The Discrete Fourier Transform (DFT)

Frequencies in the ``Cracks''

Spectral Bin Numbers

Fourier Series Special Case

Normalized DFT

The Length 2 DFT

Matrix Formulation of the DFT

DFT Problems

Fourier Theorems for the DFT

The DFT and its Inverse Restated

Notation and Terminology

Modulo Indexing, Periodic Extension

Signal Operators

Operator Notation

Flip Operator

Shift Operator

Examples

Convolution

Commutativity of Convolution

Convolution as a Filtering Operation

Convolution Example 1: Smoothing a Rectangular Pulse

Convolution Example 2: ADSR Envelope

Convolution Example 3: Matched Filtering

Graphical Convolution

Polynomial Multiplication

Multiplication of Decimal Numbers

Correlation

05/12/2013 16:38

3 di 5

http://www.dsprelated.com/dspbooks/mdft/

Stretch Operator

Zero Padding

Causal (Periodic) Signals

Causal Zero Padding

Zero Padding Applications

Ideal Spectral Interpolation

Interpolation Operator

Repeat Operator

Downsampling Operator

Alias Operator

Even and Odd Functions

Fourier Theorems

Linearity

Conjugation and Reversal

Symmetry

Shift Theorem

Linear Phase Terms

Linear Phase Signals

Zero Phase Signals

Application of the Shift Theorem to FFT Windows

Convolution Theorem

Dual of the Convolution Theorem

Correlation Theorem

Power Theorem

Normalized DFT Power Theorem

Rayleigh Energy Theorem (Parseval's Theorem)

Stretch Theorem (Repeat Theorem)

Downsampling Theorem (Aliasing Theorem)

Illustration of the Downsampling/Aliasing Theorem in Matlab

Zero Padding Theorem (Spectral Interpolation)

Interpolation Theorems

Relation to Stretch Theorem

Bandlimited Interpolation of Time-Limited Signals

DFT Theorems Problems

DFT Applications

Why a DFT is usually called an FFT in practice

Spectrum Analysis of a Sinusoid

FFT of a Simple Sinusoid

FFT of a Not-So-Simple Sinusoid

FFT of a Zero-Padded Sinusoid

Use of a Blackman Window

Applying the Blackman Window

Hann-Windowed Complex Sinusoid

Hann Window Spectrum Analysis Results

Spectral Phase

Spectrograms

Spectrogram of Speech

Filters and Convolution

Frequency Response

Amplitude Response

Phase Response

Correlation Analysis

Cross-Correlation

Unbiased Cross-Correlation

Autocorrelation

Matched Filtering

FIR System Identification

Power Spectral Density

Coherence Function

Coherence Function in Matlab

Recommended Further Reading

Fast Fourier Transforms (FFT)

Mixed-Radix Cooley-Tukey FFT

Decimation in Time

Radix 2 FFT

Radix 2 FFT Complexity is N Log N

Fixed-Point FFTs and NFFTs

Prime Factor Algorithm (PFA)

Rader's FFT Algorithm for Prime Lengths

Bluestein's FFT Algorithm

Fast Transforms in Audio DSP

Related Transforms

The Discrete Cosine Transform (DCT)

Number Theoretic Transform

FFT Software

Continuous/Discrete Transforms

Discrete Time Fourier Transform (DTFT)

Fourier Transform (FT) and Inverse

Existence of the Fourier Transform

The Continuous-Time Impulse

Fourier Series (FS)

05/12/2013 16:38

4 di 5

http://www.dsprelated.com/dspbooks/mdft/

Continuous Fourier Theorems

Differentiation Theorem

Scaling Theorem

The Uncertainty Principle

Second Moments

Time-Limited Signals

Time-Bandwidth Products are Unbounded Above

Sampling Theory

Introduction to Sampling

Reconstruction from Samples--Pictorial Version

The Sinc Function

Reconstruction from Samples--The Math

Aliasing of Sampled Signals

Continuous-Time Aliasing Theorem

Sampling Theorem

Geometric Sequence Frequencies

Taylor Series Expansions

Informal Derivation of Taylor Series

Taylor Series with Remainder

Formal Statement of Taylor's Theorem

Weierstrass Approximation Theorem

Points of Infinite Flatness

Differentiability of Audio Signals

Logarithms and Decibels

Logarithms

Changing the Base

Logarithms of Negative and Imaginary Numbers

Decibels

Properties of DB Scales

Specific DB Scales

DBm Scale

DBV Scale

DB SPL

DBA (A-Weighted DB)

DB for Display

Dynamic Range

Voltage, Current, and Resistance

Exercises

Digital Audio Number Systems

Linear Number Systems

Pulse Code Modulation (PCM)

Binary Integer Fixed-Point Numbers

One's Complement Fixed-Point Format

Two's Complement Fixed-Point Format

Two's-Complement, Integer Fixed-Point Numbers

Fractional Binary Fixed-Point Numbers

How Many Bits are Enough for Digital Audio?

When Do We Have to Swap Bytes?

Logarithmic Number Systems for Audio

Floating-Point Numbers

Logarithmic Fixed-Point Numbers

Mu-Law Coding

Round-Off Error Variance

Matrices

Matrix Multiplication

Solving Linear Equations Using Matrices

Matlab/Octave Examples

Complex Numbers in Matlab and Octave

Complex Number Manipulation

Factoring Polynomials in Matlab

Geometric Signal Theory

Vector Interpretation of Complex Numbers

Signal Metrics

Signal Energy and Power

Inner Product

Vector Cosine

Projection

Projection Example 1

Projection Example 2

Orthogonal Basis Computation

The DFT

DFT Sinusoids for

DFT Bin Response

DFT Matrix

05/12/2013 16:38

5 di 5

http://www.dsprelated.com/dspbooks/mdft/

Spectrogram Computation

Bibliography

Index for this Document

About this document ...

Previous:

Next: Preface

About the Author: Julius Orion Smith III

Julius Smith's background is in electrical engineering (BS Rice 1975, PhD Stanford 1983). He is presently Professor of

Music and Associate Professor (by courtesy) of Electrical Engineering at Stanford's Center for Computer Research in

Music and Acoustics (CCRMA), teaching courses and pursuing research related to signal processing applied to music

and audio systems. See http://ccrma.stanford.edu/~jos/ for details.

www.DigiCert.com/EV

Green Bar High-Assurance Security w/ Award Winning Customer Service

Comments

mmoctar wrote:

5/5/2009

Thank you.

vampiro wrote:

5/13/2009

JOS wrote:

5/13/2009

vasim_babu wrote:

7/4/2009

ratna2t2 wrote:

12/7/2009

nice 1

davidsg123 wrote:

12/10/2009

JOS wrote:

12/17/2009

Not quite yet, but this is planned soon to come out on "Google Editions". Sorry it is taking so long, but the previous attempt (last summer)

did not work out. Essentially there was no feasible way we could find to handle all the math images using the Amazon Kindle conversion

tools.

IanLewis wrote:

5/3/2011

I'm very disappointed in the new format. I used this book when I wrote the FFT for Xbox 360 a few years back, and though it wasn't pretty,

it was easy to navigate and read. The new format is much more difficult to navigate, and I'm finding it difficult to separate content from the

surrounding advertising. What was once the most valuable resource on the planet has become a major frustration. is this a scheme to sell

hardcopy?

stephaneb wrote:

5/3/2011

https://ccrma.stanford.edu/~jos/mdft/

Add a Comment

You need to login before you can post a comment (best way to prevent spam). ( Not a member?

)

Discussion Groups

Code Snippets

Blogs

Articles

DSP Books

privacy policy

Contact

05/12/2013 16:38

- Supercriticalvibrationofnonlinearcoupledmovingbeamsbasedon discrete FouriertransformUploaded byRot
- Fast and Precise Fourier TransformsUploaded byAmin_61
- Spectral Analysis for GeophysicsUploaded byRizka
- A frequency domain implementation of the Butler Matrix direction finderUploaded bycatallo
- Wave LetUploaded byMohan Kumar M
- EncyUploaded bySaideepNarasimhan
- Mathematics - FourierTransform in Image ProcessingUploaded byfuel4hatred
- Traffic sign shape classificationUploaded byvrscalling3502
- Complex NumbersUploaded byTutor World Online
- cs2403 pptUploaded bySivarajanRajendran
- biomUploaded byapi-236544093
- Discrete Cosine TransformUploaded byRahul Kumar
- Fourier Transforms of Wave FunctionsUploaded byJonah Shoemaker
- 5.pdfUploaded byAfifSetyoNugroho
- FftUploaded byRakshitTiwari
- Tutorial for Fourier SeriesUploaded bythaonguyen215
- 2015_radix2fftUploaded byjaneprice
- About Fft in TerpUploaded byTri Nguyen
- Piv Soft ManualUploaded byBhaskarjyoti Medhi
- LAB 3 HandoutUploaded byManuGear
- Course Break down.docxUploaded byShanmuka Reddy
- Computer Analysis Gama KamUploaded byc rk
- math4all.pdfUploaded byWalter Won
- ProblemSets ProblemSet I SolutionsUploaded byVuşcan Ovidiu
- 2012_Kanumalli_MasterthesisUploaded byAmir Masood
- 03chapter5.pdfUploaded byraguerre
- A Fast Fault Classification Technique for Power SystemsUploaded byMichele Oconnor
- EC303Uploaded byapi-3853441
- ComplexFreq QuadUploaded byIbrahim Moamen
- 1992 04 Application od Uniform Linear Array Bearing Estimation Techniques to Uniform Circular Arrays.pdfUploaded byDania Alashari

- 5G NR Coexistencia+.pdfUploaded byOrlando Medina
- Methodology for Estimating Radiation Dose RatesUploaded byA. Villa
- Remote Optical Detection of Alpha RadiationUploaded byA. Villa
- Capacitors for RF ApplicationsUploaded byA. Villa
- p167Uploaded byMazin el-Hag
- Development of WB Power Amp for RF MW Front-EndUploaded byA. Villa
- Cantor Fractal-based Printed Slot AntennaUploaded byA. Villa
- A New Class of Minature Quadrature Couplers for MIC and MMIC ApplicationsUploaded byA. Villa
- Inductance Coefficients of SolenoidsUploaded byA. Villa
- Thermal Analysis of Heat Sink for Thyristor Controlled Systems Using 3-D ModelingAnd Finite Element Analysis.Uploaded byA. Villa
- Evaluation of Cooling Solutions for Outdoor ElectronicsUploaded byA. Villa
- Smith Chart TutorialUploaded byamado_mar6616
- Push-Pull Circuits and Wideband Transformers.pdfUploaded bylu1agp
- Analysis of Silicon RF MOSFETsUploaded byA. Villa
- 3.RF MOSFET- Recent Advances, Current Status and Future TrendsUploaded byA. Villa
- MOSFET Power and Efficiency_mwj.07.00Uploaded byA. Villa
- An X-band GaN Combined Solid-state Power AmplifierUploaded byA. Villa
- Pulsed Load Modulation (PLM)Uploaded byA. Villa
- Picosecond Pulse Generators for UWB RadarsUploaded byA. Villa
- Thermal Considertions for Power Amplifiers DesignUploaded byA. Villa
- Gated Measurements Made Easy - Rohde & SchwarzUploaded byA. Villa
- X Band Hybrid CombinerUploaded byA. Villa
- A Four-Device Broadband Solid-state Power AmplifierUploaded byA. Villa
- MMIC Amplifiers for Active Phased ArraysUploaded byA. Villa
- Comparison and Status of Low-Noise X Band Oscillators and AmplifiersUploaded byA. Villa
- X-Band Solid State Power Amplifier (SSPA)Uploaded byA. Villa
- Designing Multi-Stage Class C Amplifiers for Pulsed Radar ApplicationsUploaded byA. Villa
- Design of a Pulsed, 10 w, Ku-band Solid-state Amplifier for Radar TransmittersUploaded byA. Villa
- High Power SSPA Based on GaN HEMTs for S-Band RadarsUploaded byA. Villa

- Functional Equations-Langlands, R.P.on the Functional Equations Satisfied by Eisenstein SeriesUploaded byvictorcar
- Exp Erfc FunctionsUploaded byarjun2014
- v4a2Uploaded bypostscript
- SAP2000 v19.2.0 Ultimate 64-bit analysisUploaded byGirish Deshmukh
- Mat 242Uploaded byJaydaHunte
- Introduction to Analytical Methods for Internal Combustion Engine Cam MechanismsUploaded bynadjib62
- 2006furmath1-wUploaded byapi-254501788
- 1009.3638Uploaded byAravindSomu
- GATE:linear algebra SAMPLE QUESTIONSUploaded bys_subbulakshmi
- Multifrequency Forecasting With SAS High-Performance Forecasting SoftwareUploaded byarijitroy
- Hme2 Complex NumbersUploaded bytonynugan
- Java PracticalUploaded byRavi Sharma
- LTIUploaded byRavinder Kumar
- Collective and Individual Month-wise Data Management Approach on the Data Collected in Kalam (Swat) Through Multiple Regression AnalysisUploaded byfarazismail18
- Finite Element Analysis and Genetic AlgorithmUploaded byAnonymous 1BdR0EQgbu
- Holt Algebra 1_Chapter 03_Quiz 3Uploaded byStanley
- EjemploUploaded byAstrid Carolina Matamoros Lugo
- Drawing the HypercubeUploaded bydan17klvj
- Chenmat ReportUploaded byPenny Gildo
- Contemporary Mathematics FINALSUploaded byJeibi Atienza
- Bezier ExcelUploaded bytranthevut
- Grade 6 Maths Exam Papers 2015Uploaded byBen
- SA3 Assignment 1Uploaded byPrasanna Kumar Mamidala
- Forecasting_5_TrendSeasonality.pptxUploaded byJatin Madaan
- Finite SpectrumUploaded byxeta123
- Lect ModConvOptUploaded bySamurayGomesDeAguiarBrito
- Lecture Eight: Facility locationUploaded byRodrigo Rampinelli
- A Curvature Smoothing Hsieh–Clough–Tocher Element for Yield Design of Reinforced Concrete SlabsUploaded byPhuc Phung
- jurnal - gauss newtonUploaded byJulham Efendi Nasution
- Conditional Statements.docUploaded byশেখ মিশার