Share Email Print

Proceedings Paper

Implementation and test of wave optics code using parallel FFT algorithms
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Wave optics propagation codes are widely used to simulate the propagation of electromagnetic radiation through a turbulent medium. The basis of these codes is typically the two dimensional Fast Fourier Transform (FFT). Conventional FFTs (i.e. the standard Matlab FFT) do not use parallel processing and for large arrays, the processing time can be cumbersome. This research investigates the use of network- based parallel computing using personal computers. In particular, this study uses the Air Force Institute of Technology (AFIT) Bimodal Cluster a heterogeneous cluster of PCs connected by fast Ethernet for parallel digital signal processing using an FFT algorithm developed for use on this system. The parallel algorithms developed for the Parallel Distributed Computing Laboratory could greatly increase the computational power of current wave optics codes. The objective of this research is to implement current parallel FFT algorithms for use with wave optics propagation codes and quantify performance enhancement. With the parallel version of the FFT implemented into existing wave optics simulation code, high resolution simulations can be run in a fraction of the time currently required using conventional FFT algorithms. We present the results of implementing this parallel FFT algorithm and the enhanced performance achieved over the Matlab FFT2 function.

Paper Details

Date Published: 31 January 2001
PDF: 9 pages
Proc. SPIE 4167, Atmospheric Propagation, Adaptive Systems, and Laser Radar Technology for Remote Sensing, (31 January 2001); doi: 10.1117/12.413839
Show Author Affiliations
David M. Strong, Air Force Institute of Technology (United States)
Eric P. Magee, Air Force Institute of Technology (United States)
Gary B. Lamont, Air Force Institute of Technology (United States)

Published in SPIE Proceedings Vol. 4167:
Atmospheric Propagation, Adaptive Systems, and Laser Radar Technology for Remote Sensing
John D. Gonglewski; Gary W. Kamerman; Anton Kohnle; Ulrich Schreiber; Christian Werner, Editor(s)

© SPIE. Terms of Use
Back to Top