Basic HTML version of Foils prepared April 22 2000

Foil 10 DIF Manipulation of the exponential I

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox


Consider the exponential term and divide indices k and m into two terms
Then term is just what we need for an FFT of size N/2



© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Apr 24 2000