Hexagonal sampling offers substantial computational efficiency in processing circularly band-limited and/or circularly symmetric functions and also offers a significant reduction of required data storage compared with rectangular sampling. Both Fraunhofer and Fresnel computer-generated holograms utilizing hexagonal sampling are capable of exploiting these properties. Hexagonal fast Fourier transform (FFT) and inverse fast Fourier transform (IFFT) algorithms have been developed along with efficient algorithms for generating the lens transmittance and free-space-transfer matrices that comprise software packages designed to accept hexagonally sampled input arrays and generate hexagonally sampled output arrays suitable for direct encoding into digital holograms.
© 1982 Optical Society of America
Patricia K. Murphy and Neal C. Gallagher, "Hexagonal sampling techniques applied to Fourier and Fresnel digital holograms," J. Opt. Soc. Am. 72, 929-937 (1982)