arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.00262cs.MSeess.SP
收藏

pyFFS:一个用于快速傅立叶级数计算和插值的Python库,具有GPU加速功能

pyFFS: A Python Library for Fast Fourier Series Computation and Interpolation with GPU Acceleration

Eric Bezzam, Sepand Kashani, Paul Hurley, Martin Vetterli, Matthieu Simeoni

摘要:

傅立叶变换是许多计算任务中经常需要的组成部分,并且可以通过快速傅立叶变换(FFT)算法有效地计算。然而,许多应用涉及潜在的连续信号,并且更自然的选择将是与例如傅立叶级数(FS)系数一起工作,以便避免在模拟域和离散域之间转换的额外开销。不幸的是,存在非常少的文献和工具的操作FS系数从离散样本。本文介绍了一个名为pyFFS的Python库,用于高效的FS系数计算,卷积和插值。虽然SciPy和NumPy库通过FFT算法为离散傅立叶变换系数提供了有效的功能,但pyFFS通过我们称之为快速傅立叶级数(FFS)的方法来解决FS系数的计算问题。此外,pyFFS包括基于线性调频Z变换的FS插值方法,当人们希望执行插值时,该方法可以使其比SciPy等效方法快一个数量级以上。通过CuPy库的GPU支持允许进一步加速,例如,计算1000 x 1000样本的2-D FS系数的速度快了一个数量级,2-D插值的速度快了近两个数量级。作为一个应用,我们讨论了pyFFS在傅里叶光学中的使用。pyFFS是一个开源软件包,网址是https://github.com/imagingofthings/pyFFS,文档网址是https://pyffs.readthedocs.io。

英文摘要:

Fourier transforms are an often necessary component in many computational tasks, and can be computed efficiently through the fast Fourier transform (FFT) algorithm. However, many applications involve an underlying continuous signal, and a more natural choice would be to work with e.g. the Fourier series (FS) coefficients in order to avoid the additional overhead of translating between the analog and discrete domains. Unfortunately, there exists very little literature and tools for the manipulation of FS coefficients from discrete samples. This paper introduces a Python library called pyFFS for efficient FS coefficient computation, convolution, and interpolation. While the libraries SciPy and NumPy provide efficient functionality for discrete Fourier transform coefficients via the FFT algorithm, pyFFS addresses the computation of FS coefficients through what we call the fast Fourier series (FFS). Moreover, pyFFS includes an FS interpolation method based on the chirp Z-transform that can make it more than an order of magnitude faster than the SciPy equivalent when one wishes to perform interpolation. GPU support through the CuPy library allows for further acceleration, e.g. an order of magnitude faster for computing the 2-D FS coefficients of 1000 x 1000 samples and nearly two orders of magnitude faster for 2-D interpolation. As an application, we discuss the use of pyFFS in Fourier optics. pyFFS is available as an open source package at https://github.com/imagingofthings/pyFFS, with documentation at https://pyffs.readthedocs.io.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑