Parallel implementation of the two-dimensional Fourier transform for high-speed derivation of computer generated holograms

Authors

  • Andrew R. Bañas ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Mary Jacquiline Romero ⋅ PH National Institute of Physics, University of the Philippines Diliman
  • Vincent Ricardo Daria ⋅ PH National Institute of Physics, University of the Philippines Diliman

Abstract

We use parallel computation of a two-dimensional fast Fourier transform (2D FFT) to speed-up the derivation of a phase-only computer generated hologram (CGH). To calculate the 2D FFT in parallel, we implemented the algorithm on a cluster computer. Rather than splitting the core FFT routine in parallel, we simplify the approach to split the input 2D data into various compute nodes where a complete FFT routine is performed for the distributed data. This minimizes the communication overhead between cluster nodes and can therefore be a potential routine of a Gerchberg-Saxton algorithm to derive CGH. We show the improvement in terms of speed for calculating forward 2D FFT of a precalculated phase-only CGH. The computation time is approximately dependent on the inverse relationship with respect to the number of nodes.

SPP 2005 Proceedings Cover

Downloads

Published

2005-10-26

Issue

2005: Proceedings of the 23rd Samahang Pisika ng Pilipinas Physics Congress

Section

Poster Session PB

License

Copyright License Agreement for Full Articles

How to Cite

[1]
“Parallel implementation of the two-dimensional Fourier transform for high-speed derivation of computer generated holograms”, Proc. SPP, vol. 23, no. 1, p. SPP-2005-PB-15, Oct. 2005, Accessed: Apr. 04, 2026. [Online]. Available: https://proceedings.spp-online.org/article/view/SPP-2005-PB-15