Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


akron1226941684.pdf (227.91 KB)

ETD Abstract Container

Abstract Header

Parallel Computation of the Interleaved Fast Fourier Transform with MPI

Mirza, Ameen Baig
http://rave.ohiolink.edu/etdc/view?acc_num=akron1226941684

Abstract Details

2008, Master of Science, University of Akron, Computer Science.
Fourier Transforms have wide range of applications ranging from signal processing to astronomy. The advent of digital computers led to the development of the FFT (Fast Fourier Transform) in 1965. The Fourier Transform algorithm involves many add/multiply computations involving trigonometric functions, and FFT significantly increased the speed at which the Fourier transform could be computed. A great deal of research has been done to optimize the FFT computation to provide much better computational speed. The modern advent of parallel computation offers a new opportunity to significantly increase the speed of computing the Fourier transform. This project provides a C code implementation of a new parallel method of computing this important transform. This implementation assigns computational tasks to different processors using the Message Passing Interface (MPI) library. This method involves parallel computation of the Discrete Cosine Transform (DCT) as one of the parts. Computation on two different computer clusters using up to six processors have been performed, results and comparisons with other implementations are presented.
Dale Mugler (Advisor)
Tim O'Neil (Advisor)
72 p.
Computer Science
FFT; processors; DCT; case FFT; lifting algorithm; gg90; FFT using

Recommended Citations

Citations

  • Mirza, A. B. (2008). Parallel Computation of the Interleaved Fast Fourier Transform with MPI [Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron1226941684

    APA Style (7th edition)

  • Mirza, Ameen Baig. Parallel Computation of the Interleaved Fast Fourier Transform with MPI. 2008. University of Akron, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=akron1226941684.

    MLA Style (8th edition)

  • Mirza, Ameen Baig. "Parallel Computation of the Interleaved Fast Fourier Transform with MPI." Master's thesis, University of Akron, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=akron1226941684

    Chicago Manual of Style (17th edition)

akron1226941684
2,559
© 2008, all rights reserved.
This open access ETD is published by University of Akron and OhioLINK.