快速傅里叶变换
计算机科学
离散傅里叶变换(通用)
傅里叶变换
算法
采样(信号处理)
非均匀离散傅里叶变换
相(物质)
计算科学
数学
傅里叶分析
短时傅里叶变换
计算机视觉
物理
数学分析
滤波器(信号处理)
量子力学
作者
Alden S. Jurling,Matthew D. Bergkoetter,James R. Fienup
标识
DOI:10.1364/josaa.35.001784
摘要
In this paper, we discuss two effective methods for computing optical propagations using two-dimensional (2D) discrete Fourier transforms: the matrix triple product (MTP) and the chirp z-transform (CZT) and analyze their performance both in theory and via benchmarks compared to the performance of a traditional padded fast Fourier transform (FFT). We show that, in many regimes of interest for phase-retrieval algorithms, the MTP or CZT is comparable to or better than the FFT in terms of run time while offering more flexible control over the sampling. We propose that for many applications, the CZT makes a robust general purpose alternative to the padded 2D FFT.
科研通智能强力驱动
Strongly Powered by AbleSci AI