메뉴 건너뛰기




Volumn 34, Issue 5, 1999, Pages 169-180

A fast Fourier transform compiler

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0348209599     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/301631.301661     Document Type: Article
Times cited : (176)

References (33)
  • 1
    • 38249016425 scopus 로고
    • Factorization method for crystallographic Fourier transforms
    • Myoung An, James W. Cooley, and Richard Tolimieri. Factorization method for crystallographic Fourier transforms. Advances in Applied Mathematics, 11:358-371, 1990.
    • (1990) Advances in Applied Mathematics , vol.11 , pp. 358-371
    • An, M.1    Cooley, J.W.2    Tolimieri, R.3
  • 3
    • 0024082546 scopus 로고
    • The input/output complexity of sorting and related problems
    • September
    • Alok Aggarwal and Jeffrey Scott Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, September 1988.
    • (1988) Communications of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 6
    • 0000523068 scopus 로고
    • An algorithm for the machine computation of the complex Fourier series
    • April
    • J. W. Cooley and J. W. Tukey. An algorithm for the machine computation of the complex Fourier series. Mathematics of Computation, 19:297-301, April 1965.
    • (1965) Mathematics of Computation , vol.19 , pp. 297-301
    • Cooley, J.W.1    Tukey, J.W.2
  • 7
    • 0025418849 scopus 로고
    • Fast Fourier transforms: A tutorial review and a state of the art
    • April
    • P. Duhamel and M. Vetterli. Fast Fourier transforms: a tutorial review and a state of the art. Signal Processing, 19:259-299, April 1990.
    • (1990) Signal Processing , vol.19 , pp. 259-299
    • Duhamel, P.1    Vetterli, M.2
  • 9
    • 0003533835 scopus 로고    scopus 로고
    • Technical Report MIT-LCS-TR-728, MIT Lab for Computer Science, September
    • Matteo Frigo and Steven G. Johnson. The fastest Fourier transform in the West. Technical Report MIT-LCS-TR-728, MIT Lab for Computer Science, September 1997. The description of the codelet generator given in this report is no longer current.
    • (1997) The Fastest Fourier Transform in the West
    • Frigo, M.1    Johnson, S.G.2
  • 12
  • 14
    • 84916534089 scopus 로고
    • Arrays in a lazy functional language - A case study: The fast Fourier transform
    • G. Hains and L. M. R. Mullin, editors, June
    • P. H. Hartel and W. G. Vree. Arrays in a lazy functional language - a case study: the fast Fourier transform. In G. Hains and L. M. R. Mullin, editors, Arrays, functional languages, and parallel systems (ATABLE), pages 52-66, June 1992.
    • (1992) Arrays, Functional Languages, and Parallel Systems (ATABLE) , pp. 52-66
    • Hartel, P.H.1    Vree, W.G.2
  • 16
    • 0003657593 scopus 로고    scopus 로고
    • (Seminumerical Algorithms). Addison-Wesley, 3rd edition
    • Donald E. Knuth. The Art of Computer Programming, volume 2 (Seminumerical Algorithms). Addison-Wesley, 3rd edition, 1998.
    • (1998) The Art of Computer Programming , vol.2
    • Knuth, D.E.1
  • 18
    • 0004148156 scopus 로고    scopus 로고
    • Institut National de Recherche en Informatique at Automatique (INRIA), August
    • Xavier Leroy. The Objective Caml system release 2.00. Institut National de Recherche en Informatique at Automatique (INRIA), August 1998.
    • (1998) The Objective Caml System Release 2.00
    • Leroy, X.1
  • 19
    • 3142778314 scopus 로고
    • FOURGEN: A fast Fourier transform program generator
    • J. A. Maruhn. FOURGEN: a fast Fourier transform program generator. Computer Physics Communications, 12:147-162, 1976.
    • (1976) Computer Physics Communications , vol.12 , pp. 147-162
    • Maruhn, J.A.1
  • 22
    • 0004763160 scopus 로고
    • The nofib benchmark suite of Haskell programs
    • J. Launchbury and P. M. Sansom, editors, Workshops in Computing, Springer Verlag
    • Will Partain. The nofib benchmark suite of Haskell programs. In J. Launchbury and P. M. Sansom, editors, Functional Programming, Workshops in Computing, pages 195-202. Springer Verlag, 1992.
    • (1992) Functional Programming , pp. 195-202
    • Partain, W.1
  • 23
    • 0023401491 scopus 로고
    • A prime factor FFT algorithm implementation using a program generation technique
    • August
    • F. Perez and T. Takaoka. A prime factor FFT algorithm implementation using a program generation technique. IEEE Transactions on Acoustics, Speech and Signal Processing, 35(8):1221-1223, August 1987.
    • (1987) IEEE Transactions on Acoustics, Speech and Signal Processing , vol.35 , Issue.8 , pp. 1221-1223
    • Perez, F.1    Takaoka, T.2
  • 24
    • 0001249667 scopus 로고
    • Discrete Fourier transforms when the number of data samples is prime
    • June
    • C. M. Rader. Discrete Fourier transforms when the number of data samples is prime. Proc. of the IEEE, 56:1107-1108, June 1968.
    • (1968) Proc. of the IEEE , vol.56 , pp. 1107-1108
    • Rader, C.M.1
  • 28
    • 0001775822 scopus 로고
    • Using C++ template metaprograms
    • May
    • Todd Veldhuizen. Using C++ template metaprograms. C++ Report, 7(4):36-43, May 1995. Reprinted in C++ Gems, ed. Stanley Lippman.
    • (1995) C++ Report , vol.7 , Issue.4 , pp. 36-43
    • Veldhuizen, T.1
  • 29
    • 85034547323 scopus 로고    scopus 로고
    • Todd Veldhuizen. Using C++ template metaprograms. C++ Report, 7(4):36-43, May 1995. Reprinted in C++ Gems, ed. Stanley Lippman.
    • C++ Gems
    • Lippman, S.1
  • 30
    • 0028484243 scopus 로고
    • Optimal algorithms for parallel memory I: Two-level memories
    • Large-Scale Memories
    • J. S. Vitter and E. A. M. Shriver. Optimal algorithms for parallel memory I: Two-level memories. Algorithmica, 12(2-3):110-147, 1994. double special issue on Large-Scale Memories.
    • (1994) Algorithmica , vol.12 , Issue.2-3 DOUBLE SPEC. ISSUE , pp. 110-147
    • Vitter, J.S.1    Shriver, E.A.M.2
  • 31
    • 0028486072 scopus 로고
    • Optimal algorithms for parallel memory II: Hierarchical multilevel memories
    • Large-Scale Memories
    • J. S. Vitter and E. A. M. Shriver. Optimal algorithms for parallel memory II: Hierarchical multilevel memories. Algorithmica, 12(2-3):148-169, 1994. double special issue on Large-Scale Memories.
    • (1994) Algorithmica , vol.12 , Issue.2-3 DOUBLE SPEC. ISSUE , pp. 148-169
    • Vitter, J.S.1    Shriver, E.A.M.2
  • 32
    • 0031232913 scopus 로고    scopus 로고
    • How to declare an imperative
    • September
    • Philip Wadler. How to declare an imperative. ACM Computing Surveys, 29(3):240-263, September 1997.
    • (1997) ACM Computing Surveys , vol.29 , Issue.3 , pp. 240-263
    • Wadler, P.1
  • 33
    • 84966217500 scopus 로고
    • On computing the discrete Fourier transform
    • January
    • S. Winograd. On computing the discrete Fourier transform. Mathematics of Computation, 32(1):175-199, January 1978.
    • (1978) Mathematics of Computation , vol.32 , Issue.1 , pp. 175-199
    • Winograd, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.