**<< Previous page TOC INDEX Next page >>**

## Fourier Theorems for the DFT

This chapter derives various

Fourier theoremsfor the case of the DFT. Included are symmetry relations, the shift theorem, convolution theorem,correlation theorem, power theorem, and theorems pertaining to interpolation and downsampling. Applications related to certain theorems are outlined, including linear time-invariant filtering, sampling rate conversion, andstatistical signal processing.

Subsections

- The DFT and its Inverse
- Signal Operators
- Even and Odd Functions
- The Fourier Theorems

- Linearity
- Conjugation and Reversal
- Symmetry
- Shift Theorem
- Convolution Theorem
- Dual of the Convolution Theorem
- Correlation Theorem
- Power Theorem
- Rayleigh Energy Theorem (Parseval’s Theorem)
- Stretch Theorem (Repeat Theorem)
- Decimation Theorem (Aliasing Theorem)
- Zero Padding Theorem
- Bandlimited Interpolation in Time
- Conclusions
- Acknowledgement
- Appendix A: Linear Time-Invariant Filters and Convolution
- Appendix B: Introductory Statistical Signal Processing
- Appendix C: Mathematica/Matlab Examples
- Appendix D: The Similarity Theorem