A Table of Discrete Fourier Transform Pairs

A classification of methods for generating discrete Fourier transform pairs is given, followed by a table of 29 pairs. Many of these are new, whereas some have been collected from various literature sources. We have tried to make the table interesting rather than comprehensive. The generalization of the Gaussian sums is a good example. Hundreds of additional nonobvious finite identities can be deduced by using the Rayleigh-Parseval formula and convolutions.