D
D.M.W. Evans
Researcher at Stanford University
Publications - 2
Citations - 77
D.M.W. Evans is an academic researcher from Stanford University. The author has contributed to research in topics: Permutation & Fast Fourier transform. The author has an hindex of 2, co-authored 2 publications receiving 75 citations.
Papers
More filters
Journal ArticleDOI
An improved digit-reversal permutation algorithm for the fast Fourier and Hartley transforms
TL;DR: An elegant algorithm has been found that performs this "perfect shuffle" more efficiently and, according to timing experiments, runs about eight times faster than the fastest other algorithm known to the author.
Journal ArticleDOI
A second improved digit-reversal permutation algorithm for fast transforms
TL;DR: A fourth theorem is given, indicating an alternate order of generating the index pairs for swapping, and a second permutation algorithm results, which uses the same principles as the first and differs principally in that in its innermost loop, one of the pair of indexes is usually generated by an integer increment.