메뉴 건너뛰기




Volumn 284, Issue 1-3, 1998, Pages 95-124

FFT algorithms and their adaptation to parallel processing

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0042579314     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10086-1     Document Type: Article
Times cited : (8)

References (20)
  • 2
    • 0023963660 scopus 로고
    • Gray codes, fast Fourier transforms and hypercubes
    • R.M. Chamberlain, Gray codes, fast Fourier transforms and hypercubes, Parallel Comput. 6 (1988) 225-233.
    • (1988) Parallel Comput. , vol.6 , pp. 225-233
    • Chamberlain, R.M.1
  • 3
    • 0028747951 scopus 로고
    • A general purpose subroutine for fast Fourier transform on a distributed memory parallel machine
    • A. Dubey, M. Zubair, C.E. Grosch, A general purpose subroutine for fast Fourier transform on a distributed memory parallel machine, Parallel Computing 20 (1994) 1697-1710.
    • (1994) Parallel Computing , vol.20 , pp. 1697-1710
    • Dubey, A.1    Zubair, M.2    Grosch, C.E.3
  • 4
    • 0030214049 scopus 로고    scopus 로고
    • Mapping the synthetic aperture radar signal processor on a distributed-memory MIMD architecture
    • G. Fabbretti, A. Farina, D. Laforenza, F. Vinelli, Mapping the synthetic aperture radar signal processor on a distributed-memory MIMD architecture, Parallel Comput, 22 (1996) 761-784.
    • (1996) Parallel Comput , vol.22 , pp. 761-784
    • Fabbretti, G.1    Farina, A.2    Laforenza, D.3    Vinelli, F.4
  • 5
    • 0020175845 scopus 로고
    • A unified approach to a class of data movements on an array processor
    • P.M. Flanders, A unified approach to a class of data movements on an array processor, IEEE Trans. Comput. 31 (1982) 809-819.
    • (1982) IEEE Trans. Comput. , vol.31 , pp. 809-819
    • Flanders, P.M.1
  • 6
    • 0016939423 scopus 로고
    • Array permutation by index-digit permutation
    • D. Fraser, Array permutation by index-digit permutation, J. ACM 33 (1976) 298-309.
    • (1976) J. ACM , vol.33 , pp. 298-309
    • Fraser, D.1
  • 9
    • 0026943037 scopus 로고
    • Cooley-Tukey FFT on the connection machine
    • S.L. Johnsson, R.L. Krawitz, Cooley-Tukey FFT on the Connection machine, Parallel Comput. 18 (1992) 1201-1221.
    • (1992) Parallel Comput. , vol.18 , pp. 1201-1221
    • Johnsson, S.L.1    Krawitz, R.L.2
  • 10
    • 0030105461 scopus 로고    scopus 로고
    • Bit reversal on uniprocessors
    • A.H. Karp, Bit reversal on uniprocessors, SIAM Review 38 (1996) 1-26.
    • (1996) SIAM Review , vol.38 , pp. 1-26
    • Karp, A.H.1
  • 14
    • 0015017871 scopus 로고
    • Parallel processing with the perfect shuffle
    • H.S. Stone, Parallel processing with the perfect shuffle, IEEE Trans. Comput. c/20 (1971) 153-161.
    • (1971) IEEE Trans. Comput. , vol.C-20 , pp. 153-161
    • Stone, H.S.1
  • 16
    • 0001352636 scopus 로고
    • Implementation of a self-sorting in-place prime factor FFT algorithm
    • C. Temperton, Implementation of a self-sorting in-place prime factor FFT algorithm, Journal of Computational Physics 58 (1985) 283-299.
    • (1985) Journal of Computational Physics , vol.58 , pp. 283-299
    • Temperton, C.1
  • 17
    • 0008486956 scopus 로고
    • Self-sorting in-place fast Fourier transforms
    • C. Temperton, Self-sorting in-place fast Fourier transforms, SIAM J. Sci. Comput. 12 (1991) 808-823.
    • (1991) SIAM J. Sci. Comput. , vol.12 , pp. 808-823
    • Temperton, C.1
  • 18
    • 0026155606 scopus 로고
    • Ordered fast Fourier transforms on a massively parallel hypercube multiprocessor
    • C. Tong, P.N. Swarztrauber, Ordered fast Fourier transforms on a massively parallel hypercube multiprocessor, J. Parallel Distributed Comput. 12 (1991) 50-59.
    • (1991) J. Parallel Distributed Comput. , vol.12 , pp. 50-59
    • Tong, C.1    Swarztrauber, P.N.2
  • 19
    • 0041565003 scopus 로고
    • Technical Report, Ametek Computer Research Division, 610 N. Santa Anita Ave., Arcadia, CA 91006, September
    • S.R. Walton, Fast Fourier transforms on the hypercube, Technical Report, Ametek Computer Research Division, 610 N. Santa Anita Ave., Arcadia, CA 91006, September 1986.
    • (1986) Fast Fourier Transforms on the Hypercube
    • Walton, S.R.1


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