Technical Report MS-CIS-93-37,
University of Pennsylvania, 1993.
By casting the discrete Fourier transform in comprehension syntax and using some rewrite rules for ``array comprehensions'', the fast Fourier transform may be derived by direct manipulation of source code.
See here for the paper.
Back to DB Group Homepage
sharker@saul.cis.upenn.edu