Fast Fourier Transforms

ISBN-13: 9780849371639 / Angielski / Twarda / 1996 / 464 str.

James S. Walker;Walker

Opis

Offers a treatment of Fourier Series, Fourier Transforms, and FFTs. This title covers topics such as applications to vibrating strings, heat conduction, removal of noise and frequency detection, and filtering of Fourier Series and improvement of convergence.

Spis treści

Chapter 1. Basic Aspects of Fourier Series
Definition of Fourier Series
Examples of Fourier Series
Fourier Series of Real Functions
Pointwise Convergence of Fourier Series
Further Aspects of Convergence of Fourier Series
Fourier Sine Series and Cosine Series
Convergence of Fourier Sine and Cosine Series
References
Exercises
Chapter 2. The Discrete Fourier Transform (DFT)
Derivation of the DFT
Basic Properties of the DFT
Relation of the DFT to Fourier Coefficients
Relation of the DFT to Sampled Fourier Series
Discrete Sine and Cosine Transforms
References
Exercises
Chapter 3. The Fast Fourier Transform (FFT)
Decimation in Time, Radix 2, FFT
Bit Reversal
Rotations in FFTs
Computation of Sines and Tangents
Computing Two Real FFTs Simultaneously
Computing a Real FFT
Fast Sine and Cosine Transforms
Inversion of Discrete Sine and Cosine Transforms
Inversion of the FFT of a Real Sequence
References
Exercises
Chapter 4. Some Applications of Fourier Series
Heat Equation
The Wave Equation
Schrödinger's Equation for a Free Particle
Filters Used in Signal Processing
Designing Filters
Convolution and Point Spread Functions
Discrete Convolutions Using FFTs
Kernels for Some Common Filters
Convergence of Filtered Fourier Series
Further Analysis of Fourier Series Partial Sums
References
Exercises
Chapter 5. Fourier Transforms
Introduction
Properties of Fourier Transforms
Inversion of Fourier Transforms
The Relation between Fourier Transforms and DFTs
Convolution-An Introduction
The Convolution Theorem
An Application of Convolution in Quantum Mechanics
Filtering, Frequency Detection, and Removal of Noise
Poisson Summation
Summation Kernels Arising from Poisson Summation
The Sampling Theorem
Aliasing
Comparison of Three Kernels
Sine and Cosine Transforms
References
Exercises
Chapter 6. Fourier Optics
Introduction - Diffraction and Coherency of Light
Fresnel Diffraction
Fraunhofer Diffraction
Circular Apertures
Interference
Diffraction Gratings
Spectral Analysis with Diffraction Gratings
The Phase Transformation Induced by a Thin Lens
Imaging with a Single Lens
Imaging with Coherent Light
Fourier Transforming Property of a Lens
Imaging with Incoherent Light
References
Exercises
A. User's Manual for Fourier Analysis Software
B. Some Computer Programs
C. The Schwarz Inequality
D. Solutions to Odd-Numbered Exercises
Bibliography
Index

O autorze

Walker, James S.