Abstract | ||
---|---|---|
We show that each member of a well-known family of radix-r FFTs can be expressed as the composition of functions chosen from a set of four "basis" functions. Thus, a complete library of radix-r FFTs can be developed by programming the four basis functions and composing them to obtain various FFTs. We illustrate this by developing implementations in the functional language Sisal. We compare performance of these FFTs on a Cray C-90. Based on observations of these results we develop an implementation of an FFT of size 2k which is seemingly optimal for the Cray C-90. We discuss language features of particular benefit for programming FFTs and suggest some enhancements that would further streamline the programming. |
Year | Venue | Keywords |
---|---|---|
1998 | Progress in computer research | functional language,programming ffts,various ffts,basis function,language feature,radix-r ffts,well-known family,complete library,cray c-90,particular benefit,functional approach |
Field | DocType | ISBN |
Functional approach,Functional programming,Computer science,Parallel computing,Implementation,Radix,Fast Fourier transform,Basis function,Function composition | Journal | 1-69033-010-2 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dorothy Bollman | 1 | 33 | 8.88 |
Jaime Seguel | 2 | 39 | 10.02 |
John Feo | 3 | 0 | 0.34 |