• Media type: E-Article
  • Title: A Table of Discrete Fourier Transform Pairs
  • Contributor: Conolly, Brian; Good, I. J.
  • Published: Society for Industrial and Applied Mathematics, 1977
  • Published in: SIAM Journal on Applied Mathematics
  • Extent: 810-822
  • Language: English
  • ISSN: 0036-1399
  • Abstract: <p>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.</p>
  • Description: <p>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.</p>
  • Footnote: