Development of a Parallel Fast Fourier Transform-Based Algorithm for Digital Hologram Reconstruction

Digital holography is a comparatively new observation method for micron-sized particles. It is based on numerical reconstruction of recorded interference fringe. Calculation processes for reconstruction are both time- and memory-intensive. The aim of this study was to develop a faster, more efficient algorithm for digital hologram reconstruction. To this purpose Central Processing Unit (CPU) and Graphics Processing Unit (GPU) programming were implemented. For the problem solving the algorithms' run-time for both configurations was measured. The results showed that the algorithm using a GPU board is faster and more suitable for reconstruction processes. Thus, it makes possible the accomplishment of real-time analysis.