Chapter 5. The Fast Fourier Transform

  1. Granville Sewell

Published Online: 8 SEP 2005

DOI: 10.1002/0471742147.ch5

Book Title

Computational Methods of Linear Algebra, Second Edition

Computational Methods of Linear Algebra, Second Edition

Additional Information

How to Cite

Sewell, G. (2005) The Fast Fourier Transform, in Computational Methods of Linear Algebra, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/0471742147.ch5

Author Information

  1. Texas A&M University, Mathematics Department, College Station, Texas and University of Texas-El Paso, El Paso, Texas

Publication History

  1. Published Online: 8 SEP 2005
  2. Published Print: 8 JUL 2005

ISBN Information

Print ISBN: 9780471735793

Online ISBN: 9780471742142

SEARCH

CHAPTER TOOLS

Get PDF (2048K)

Keywords:

  • discrete Fourier transform;
  • fast Fourier transform;
  • computer algorithms;
  • computer subroutines;
  • FORTRAN

Summary

This chapter contains sections titled:

  • The Discrete Fourier Transform

  • The Fast Fourier Transform

  • A FORTRAN90 Program

  • Problems

Get PDF (2048K)