CONTENTS
CHAPTER 1 INTRODUCTION
1.1 The Ubiquitous FFT
1.2 Iuterpreting the Fourier Transfonn
1.3 Digital Fourier Analysis
CHAPTER 2 THE FOURIER TRANSFORM
2.1 The Fourier Integral
2.2 The Inverse Fourier Transform
2.3 Existence of the Fourier Integral
2.4 A1ternate Fourier Transform Definitions
2.5 Fourier Transform Pairs
CHAPTER 3 FOUFlIER TRANSFORM PROPERTIES
3.1 Linearity
3.2 Symmetry
3.3 Time and Frequency Sca1ing
3.4 Time and Frequency Shifting
3.5 Alternate lnversion Formula
3.6 Even and Odd Functions
3.7 Waveform Decomposition
3.8 Complex Time Functions
3.9 Summary Table of Fourier Transform Properties
CHAPTER 4 CONVOLUTION AND CORRELATION
4.1 Convolution lntegral
4.2 Graphical Evaluation of the Convolution lntegral
4.3 Alternat巳Form of the Convolution lntegral
4.4 Convolution lnvolving lmpulse Functions
4.5 Time-Convolution Theorem
4.6 Frequency-Convolution Theorem
4.7 Correlation Theorem
CHAPTER 5 FOURIER SERIES AND SAMPLED WAVEFORMS
5.1 Fourier Series
5.2 Fourier Series as a Special Case of the Fourier lntegral
5.3 Waveform Sampling
5.4 Sampling Theorems
CHAPTER 6 THE DISCRETE FOURIER TRANSFORM
6.1 A Graphical Development
6.2 Theoretical Development
6.3 Discrete lnv巳rse Fourier Transform
6.4 Relationship Between the Discrete and Continuous Fourier Transform
6.5 Discrete Fourier Transform Properties
CHAPTER 7 DISCRETE CONVOlUTION AND CORRElATION
7.1 Discrete Convolution
7.2 Graphical Interpretation of Discrete Convolution
7.3 Relationship Between Discrete and Continuous Convolution
7.4 Graphical Interpretation of Discrete Correlation
CHAPTER 8 THE FAST FOURIER TRANSFORM (FFT)
8.1 Matrix Formulation
8.2 Intuitive Development
8.3 Signal Flow Graph
8.4 Dual Nodes
8.5 WP Determination
8.6 Unscrambling the FFT
8.7 FFT Computation FlowChart
8.8 FFT BASIC and PASCAL Computer Programs
8.9 Theoretical Development of the Base-2FFT Algorithm
8.10 FFT Algorithms for Arbitrary Factors
CHAPTER 9 FFT TRANSFORM APPlICATIONS
9.1 Fourièr Transform Applications
9.2 FFT Data-Weighting Functions
9.3 FFT Algorithms for Real Data
9.4 Inverse Fourier Transform Applications
9.5 Laplace Transform Applications
CHAPTER 10 FFT CONVOlUTION AND CORREιATION
10.1 FFT Convolution of Finite-Duration Waveforms
10.2 FFT Convolution of Infinite- and Finite-Duration Waveforms
10.3 Efficient FFT Convolution
10.4 FFT Correlation of Finite-Duration Waveforms
CHAPTER 11 TWO-DIMENSIONAL FFT ANALYSIS
11.1 Two-Dimensional Fourier Transforms
11.2 Two-Dimensional FFTs
11.3 Two-Dimensional Convolution and Correlation
11.4 Two-Dimensional FFT Convolution and Correlation
CHAPTER 12 FFT DIGITAL FIL TER DESIGN
12.1 FFT Time-Domain Digital Filter Design
12.2 FFT Frequ巳ncy-Domain Digital Filter Design
CHAPTER 13 FFT MULTICHANNEL BAND-PASS FILTERING
13.1 FFT Band-Pass Integrate and Sample Filters
13.2 FFT Band-Pass Filter FrequencyResponse Characteristics
13.3 Multichannel Band-Pass Filtering by Shifted FFTs
13.4 Sample Rate Considerations in FFT Multichannel Filtering
13.5 FFT Multichannel Denmltiplexing
CHAPTER 14 FFT SIGNAL PROCESSING AND SYSTEM APPLICATIONS
14.1 Sampling Band-Pass Signals
14.2 Quadrature Sampling
14.3 FFT Signal Detection
14.4 FFT Cepstrum Analysis: Echo and Multipath Removal
14.5 FFT Deconvolution
14.6 FFT Antenna Design Analysis
14.7 FFT Phase-Interferometer Measurement System
14.8 FFT Time-Difference-of-Arrival Measurement System
14.9 FFT System Simulation
14.10 FFT Power-Spectrum Analysis
14.11 FFT Beamforming
Appendix A The Impulse Function: A Distribution
Al Impulse-Function Definitions
A2 Distribution Concepts
A3 Properties of Impulse Functions
A4 Two-DimensionalImpulse Functions
BIBLIOGRAPHY
INDEX