Basic HTML version of Foils prepared
April 22 2000
Foil 14 DIT 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 again and divide indices k and m into two terms in a different way
Then again term is just what we need for an FFT of size N- =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