English
Related papers

Related papers: pyFFS: A Python Library for Fast Fourier Series Co…

200 papers

The reason why Cooley-Tukey Fast Fourier Transform (FFT) over $\mathbb{Q}$ can be efficiently implemented using complex roots of unity is that the cyclotomic extensions of the completion $\mathbb{R}$ of $\mathbb{Q}$ are at most quadratic,…

Symbolic Computation · Computer Science 2025-05-06 Hiromasa Kondo

Bessel functions are critical in scientific computing for applications such as machine learning, protein structure modeling, and robotics. However, currently, available routines lack precision or fail for certain input ranges, such as when…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-16 Andreas Plesner , Hans Henrik Brandenborg Sørensen , Søren Hauberg

In the present work, the notion of Cubic Spline Super Fractal Interpolation Function (SFIF) is introduced to simulate an object that depicts one structure embedded into another and its approximation properties are investigated. It is shown…

Dynamical Systems · Mathematics 2015-06-03 G. P. Kapoor , Srijanani Anurag Prasad

We present, AdaFNIO - Adaptive Fourier Neural Interpolation Operator, a neural operator-based architecture to perform video frame interpolation. Current deep learning based methods rely on local convolutions for feature learning and suffer…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 Hrishikesh Viswanath , Md Ashiqur Rahman , Rashmi Bhaskara , Aniket Bera

We introduce a Fourier-based fast algorithm for Gaussian process regression in low dimensions. It approximates a translationally-invariant covariance kernel by complex exponentials on an equispaced Cartesian frequency grid of $M$ nodes.…

Computation · Statistics 2023-05-19 Philip Greengard , Manas Rachh , Alex Barnett

In this paper, we introduce Pysimfrac, a open-source python library for generating 3-D synthetic fracture realizations, integrating with fluid simulators, and performing analysis. Pysimfrac allows the user to specify one of three fracture…

Geophysics · Physics 2023-09-26 Eric Guiltinan , Javier E. Santos , Prakash Purswani , Jeffrey D. Hyman

Image subtraction in astronomy is a tool for transient object discovery such as asteroids, extra-solar planets and supernovae. To match point spread functions (PSFs) between images of the same field taken at different times a convolution…

Instrumentation and Methods for Astrophysics · Physics 2013-05-30 Steven Hartung , Hemant Shukla , J. Patrick Miller , Carlton Pennypacker

This paper presents a comprehensive exploration of Fast Fourier Transform (FFT) and linear convolution implementations, integrating both conventional methods and novel approaches leveraging the Bit Slicing Multiplier (BSM) technique. The…

Signal Processing · Electrical Eng. & Systems 2024-07-03 Aravind Kumar N , Hari Krishna S , Anita Angeline A

This paper describes the autofeat Python library, which provides scikit-learn style linear regression and classification models with automated feature engineering and selection capabilities. Complex non-linear machine learning models, such…

Machine Learning · Computer Science 2020-02-27 Franziska Horn , Robert Pack , Michael Rieger

The Fast Fourier Transform (FFT) is a computationally intensive digital signal processing (DSP) function widely used in applications such as imaging, software-defined radio, wireless communication, instrumentation. In this paper, a…

Other Computer Science · Computer Science 2010-06-15 Ashish Raman , Anvesh Kumar , R. K. Sarin

The direct detection and characterization of planetary and substellar companions at small angular separations is a rapidly advancing field. Dedicated high-contrast imaging instruments deliver unprecedented sensitivity, enabling detailed…

Earth and Planetary Astrophysics · Physics 2019-01-25 Tomas Stolker , Markus J. Bonse , Sascha P. Quanz , Adam Amara , Gabriele Cugno , Alexander J. Bohn , Anna Boehle

Despite recent advances in multi-scale deep representations, their limitations are attributed to expensive parameters and weak fusion modules. Hence, we propose an efficient approach to fuse multi-scale deep representations, called…

Computer Vision and Pattern Recognition · Computer Science 2016-11-18 Yu Liu , Yanming Guo , Michael S. Lew

This work introduces FlashGS, an open-source CUDA Python library, designed to facilitate the efficient differentiable rasterization of 3D Gaussian Splatting through algorithmic and kernel-level optimizations. FlashGS is developed based on…

Computer Vision and Pattern Recognition · Computer Science 2024-08-20 Guofeng Feng , Siyan Chen , Rong Fu , Zimu Liao , Yi Wang , Tao Liu , Zhilin Pei , Hengjie Li , Xingcheng Zhang , Bo Dai

Radio astronomy observatories with high throughput back end instruments require real-time data processing. While computing hardware continues to advance rapidly, development of real-time processing pipelines remains difficult and…

Accurately estimating the point spread function (PSF) of an optical system requires solving free-space wave propagation, which entails evaluating a diffraction integral. This integral is traditionally computed numerically using Fast Fourier…

Image and Video Processing · Electrical Eng. & Systems 2026-05-22 Nicholas Ganino , Qi Guo

Non-line-of-Sight (NLOS) imaging systems collect light at a diffuse relay surface and input this measurement into computational algorithms that output a 3D volumetric reconstruction. These algorithms utilize the Fast Fourier Transform (FFT)…

Image and Video Processing · Electrical Eng. & Systems 2025-01-14 Talha Sultan , Alex Bocchieri , Chaoying Gu , Xiaochun Liu , Pavel Polynkin , Andreas Velten

In this paper, we present an assortment of both standard and advanced Fourier techniques that are useful in the analysis of astrophysical time series of very long duration -- where the observation time is much greater than the time…

Astrophysics · Physics 2009-11-07 Scott M. Ransom , Stephen S. Eikenberry , John Middleditch

The prevalence of convolution in applications within signal processing, deep neural networks, and numerical solvers has motivated the development of numerous fast convolution algorithms. In many of these problems, convolution is performed…

Numerical Analysis · Mathematics 2020-07-03 Caleb Ju , Edgar Solomonik

Understanding how galaxies form and evolve requires measuring their light distributions in images taken by telescopes. This process often involves fitting mathematical models to galaxy images to extract properties such as size, brightness,…

Instrumentation and Methods for Astrophysics · Physics 2026-01-12 Christopher Añorve

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu