English
Related papers

Related papers: Nonequispaced Fast Fourier Transform (NFFT) Interf…

200 papers

The achievable data rates of current fiber-optic wavelength-division-multiplexing (WDM) systems are limited by nonlinear interactions between different subchannels. Recently, it was thus proposed to replace the conventional Fourier…

Information Theory · Computer Science 2015-01-27 Sander Wahls , H. Vincent Poor

Differentiating through constrained optimization problems is increasingly central to learning, control, and large-scale decision-making systems, yet practical integration remains challenging due to solver specialization and interface…

Large foundation models are becoming ubiquitous, but training them from scratch is prohibitively expensive. Thus, efficiently adapting these powerful models to downstream tasks is increasingly important. In this paper, we study a principled…

Multi-dimensional Fourier transforms are key mathematical building blocks that appear in a wide range of applications from materials science, physics, chemistry and even machine learning. Over the past years, a multitude of software…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-11 Doru Thom Popovici , Mauro del Ben , Osni Marques , Andrew Canning

General-purpose multiprocessors (as, in our case, Intel IvyBridge and Intel Haswell) increasingly add GPU computing power to the former multicore architectures. When used for embedded applications (for us, Synthetic aperture radar) with…

Mathematical Software · Computer Science 2015-06-01 Mohamed Amine Bergach , Emilien Kofman , Robert de Simone , Serge Tissot , Michel Syska

As astronomical data grows in volume and complexity, the scalability of analysis software becomes increasingly important. At the same time, astrophysics analysis software relies heavily on open-source contributions, so languages and tools…

Instrumentation and Methods for Astrophysics · Physics 2024-02-01 Edward Berman , Jacqueline McCleary

Dynamic graph signal processing provides a principled framework for analyzing time-varying data defined on irregular graph domains. However, existing joint time-vertex transforms such as the joint time-vertex fractional Fourier transform…

Signal Processing · Electrical Eng. & Systems 2025-11-21 Manjun Cui , Ziqi Yan , Yangfan He , Zhichao Zhang

In this paper, we focus on Fourier analysis and holographic transforms for signal representation. For instance, in the case of image processing, the holographic representation has the property that an arbitrary portion of the transformed…

Computer Vision and Pattern Recognition · Computer Science 2011-11-09 G. A. Giraldi , B. F. Moutinho , D. M. L. de Carvalho , J. C. de Oliveira

To obtain the initial pressure from the collected data on a planar sensor arrangement in Photoacoustic tomography, there exists an exact analytic frequency domain reconstruction formula. An efficient realization of this formula needs to…

Numerical Analysis · Mathematics 2015-01-14 Julian Schmid , Thomas Glatz , Behrooz Zabihian , Mengyang Liu , Wolfgang Drexler , Otmar Scherzer

NIFTy, "Numerical Information Field Theory", is a software framework designed to ease the development and implementation of field inference algorithms. Field equations are formulated independently of the underlying spatial geometry allowing…

We present a Fourier-based approach for high-dimensional function approximation. To this end, we analyze the truncated ANOVA (analysis of variance) decomposition and learn the anisotropic smoothness properties of the target function from…

Numerical Analysis · Mathematics 2025-11-04 Felix Bartel , Pascal Schröter

A new transform over finite fields, the finite field Hartley transform (FFHT), was recently introduced and a number of promising applications on the design of efficient multiple access systems and multilevel spread spectrum sequences were…

Numerical Analysis · Computer Science 2015-02-06 H. M. de Oliveira , R. G. F. Távora , R. J. Cintra , R. M. Campello de Souza

Two-dimensional Fourier transform plays a significant role in a variety of image processing problems, such as medical image processing, digital holography, correlation pattern recognition, hybrid digital optical processing, optical…

Hardware Architecture · Computer Science 2018-10-17 Atin Mukherjee , Debesh Choudhury

This paper introduces Generalized Fourier transform (GFT) that is an extension or the generalization of the Fourier transform (FT). The Unilateral Laplace transform (LT) is observed to be the special case of GFT. GFT, as proposed in this…

Signal Processing · Electrical Eng. & Systems 2022-04-06 Pushpendra Singh , Anubha Gupta , Shiv Dutt Joshi

After a brief review of the Fermi-Pasta-Ulam (FPU) conservative system of N nonlinearly coupled oscillators, this paper addresses two problems: first, comparing two indicators for the equipartition, showing that the results are essentially…

Dynamical Systems · Mathematics 2015-04-30 Jacopo De Tullio

Ptychography is a popular imaging technique that combines diffractive imaging with scanning microscopy. The technique consists of a coherent beam that is scanned across an object in a series of overlapping positions, leading to reliable and…

Numerical Analysis · Mathematics 2024-08-08 Ricardo Parada , Samy Wu Fung , Stanley Osher

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in error correction coding. Hence, reducing the computational complexities of DFTs is of great significance, especially for long DFTs as increasingly longer…

Information Theory · Computer Science 2010-07-08 Xuebin Wu , Zhiyuan Yan , Ning Chen , Meghanad Wagh

The Fast Fourier Transform (FFT) is a fundamental tool for signal analysis, widely used across various fields. However, traditional FFT methods encounter challenges in adjusting the frequency bin interval, which may impede accurate spectral…

Data Structures and Algorithms · Computer Science 2024-03-27 Haichao Xu

InvertibleNetworks.jl is a Julia package designed for the scalable implementation of normalizing flows, a method for density estimation and sampling in high-dimensional distributions. This package excels in memory efficiency by leveraging…

Machine Learning · Computer Science 2023-12-22 Rafael Orozco , Philipp Witte , Mathias Louboutin , Ali Siahkoohi , Gabrio Rizzuti , Bas Peters , Felix J. Herrmann

We present NEP-PACK a novel open-source library for the solution of nonlinear eigenvalue problems (NEPs). The package provides a framework to represent NEPs, as well as efficient implementations of many state-of-the-art algorithms. The…

Numerical Analysis · Mathematics 2018-11-26 Elias Jarlebring , Max Bennedich , Giampaolo Mele , Emil Ringh , Parikshit Upadhyaya