Chapter 5 The Discrete Fourier Transform

Overview 

Definition(s) 

Frequency domain sampling: Properties and applications 

Time-limited signals 

The discrete Fourier transform (DFT) 

The DFT, IDFT - computational perspective 

Properties of the DFT, IDFT 

Multiplication of two DFTs and circular convolution 

Related DFT properties 

Linear filtering methods based on the DFT 

Filtering of long data sequences 

Frequency analysis of signals using the DFT 

Interpolation / upsampling revisited

Summary 

DFT-based “real-time” filtering