2. The Discrete Fourier Transform

  1. S. Allen Broughton and
  2. Kurt Bryan

Published Online: 22 FEB 2011

DOI: 10.1002/9781118032442.ch2

Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing

Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing

How to Cite

Broughton, S. A. and Bryan, K. (2008) The Discrete Fourier Transform, in Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118032442.ch2

Publication History

  1. Published Online: 22 FEB 2011
  2. Published Print: 22 OCT 2008

ISBN Information

Print ISBN: 9780470294666

Online ISBN: 9781118032442

SEARCH

Keywords:

  • discrete fourier transform;
  • time domain;
  • frequency domain;
  • fast fourier transform;
  • Matlab project

Summary

This chapter contains sections titled:

  • Overview

  • The Time Domain and Frequency Domain

  • A Motivational Example

  • The One-dimensional DFT

  • Properties of the DFT

  • The Fast Fourier Transform

  • The Two-dimensional DFT

  • Matlab Project