Implementation and test of wave optics code using parallel FFT algorithms

David M. Strong; Eric P. Magee; Gary B. Lamont

doi:10.1117/12.413839

31 January 2001 Implementation and test of wave optics code using parallel FFT algorithms

David M. Strong, Eric P. Magee, Gary B. Lamont

Proceedings Volume 4167, Atmospheric Propagation, Adaptive Systems, and Laser Radar Technology for Remote Sensing; (2001) https://doi.org/10.1117/12.413839
Event: Europto Remote Sensing, 2000, Barcelona, Spain

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.

Citation Download Citation

David M. Strong, Eric P. Magee, and Gary B. Lamont "Implementation and test of wave optics code using parallel FFT algorithms", Proc. SPIE 4167, Atmospheric Propagation, Adaptive Systems, and Laser Radar Technology for Remote Sensing, (31 January 2001); https://doi.org/10.1117/12.413839

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available