PARALLEL ALGORITHMS FOR THE TWO-DIMENSIONAL FFT.

Academic Article

Abstract

  • An algorithm to perform the two-dimensional discrete Fourier transform (DFT) using the SIMD (single instruction stream-multiple data stream) mode of parallel processing is presented. On a machine having N processors, the algorithm reduces the number of arithmetic operations performed in computing the DFT of an image by a factor of N. The number and type of interprocessor data transfers needed by the algorithm are analyzed, and are compared to the interprocessor data transfers required by other parallel algorithms for the two-dimensional DFT.
  • Authors

    Pubmed Id

  • 8331991
  • Author List

  • Mueller PT; Siegel LJ; Siegel HJ
  • Start Page

  • 497
  • End Page

  • 502
  • Volume

  • 1