English
Related papers

Related papers: The fast Fourier Transform and fast Wavelet Transf…

200 papers

This paper deals with continuous and compact mappings of the Fourier transform in function spaces with dominating mixed smoothness.

Functional Analysis · Mathematics 2024-12-10 Hans Triebel

This book is an introduction to the nascent field of Fourier analysis on polytopes, and cones. There is a rapidly growing number of applications of these methods, so it is appropriate to invite students, as well as professionals, to the…

Combinatorics · Mathematics 2023-02-21 Sinai Robins

Fokker-Planck PDEs (incl. diffusions) for stable L\'{e}vy processes (incl. Wiener processes) on the joint space of positions and orientations play a major role in mechanics, robotics, image analysis, directional statistics and probability…

Analysis of PDEs · Mathematics 2019-01-30 Remco Duits , Erik J. Bekkers , Alexey Mashtakov

We provide a familiy of transparent tight-binding models with non-trivial potentials and site-dependent hopping parameters. Their feasibility is discussed in electromagnetic resonators, dielectric slabs and quantum-mechanical traps. In the…

Quantum Physics · Physics 2014-09-25 E. Sadurní

Let $E$ be a finite dimensional vector space over a local field, and $F$ be its dual. For a closed subset $X$ of $E$, and $Y$ of $F$, consider the space $D^{-\xi}(E;X,Y)$ of tempered distributions on $E$ whose support are contained in $X$…

Functional Analysis · Mathematics 2014-01-29 Binyong Sun , Chen-Bo Zhu

In this note we propose a generalization of the Laplace and Fourier transforms which we call symmetric Laplace transform. It combines both the advantages of the Fourier and Laplace transforms. We give the definition of this generalization,…

Classical Analysis and ODEs · Mathematics 2017-01-31 Nikolaos Halidias

We propose a new model for multi-token prediction in transformers, aiming to enhance sampling efficiency without compromising accuracy. Motivated by recent work that predicts the probabilities of subsequent tokens using multiple heads, we…

Machine Learning · Computer Science 2025-02-11 Artem Basharin , Andrei Chertkov , Ivan Oseledets

In this paper, a new fast and low complexity transform is introduced for orthogonal frequency division multiplexing (OFDM) wireless systems. The new transform combines the effects of fast complex-Walsh-Hadamard transform (CHT) and the fast…

Signal Processing · Electrical Eng. & Systems 2023-10-30 Said Boussakta , Mounir T. Hamood , Mohammed Sh. Ahmed

The continuous wavelet transform (CWT) is very useful for processing signals with intricate and irregular structures in astrophysics and cosmology. It is crucial to propose precise and fast algorithms for the CWT. In this work, we review…

Instrumentation and Methods for Astrophysics · Physics 2024-08-28 Yun Wang , Ping He

We propose an implementation of the quantum fast Fourier transform algorithm in an entangled system of multilevel atoms. The Fourier transform occurs naturally in the unitary time evolution of energy eigenstates and is used to define an…

Quantum Physics · Physics 2009-11-07 Ashok Muthukrishnan , C. R. Stroud

The nonuniform discrete Fourier transform (NUDFT) and its inverse are widely used in various fields of scientific computing. In this article, we propose a novel superfast direct inversion method for type-III NUDFT. The proposed method…

Numerical Analysis · Mathematics 2025-12-04 Yingzhou Li , Jingyu Liu

Exploration of the impact of synthetic material landscapes featuring tunable geometrical properties on physical processes is a research direction that is currently of great interest because of the outstanding phenomena that are continually…

The duality between a class of the Davey-Stewartson type coupled systems and a class of two-dimensional Toda type lattices is discussed. For the recently found integrable lattice the hierarchy of symmetries is described. Second and third…

Exactly Solvable and Integrable Systems · Physics 2024-09-12 I. T. Habibullin , A. R. Khakimova

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

Data Structures and Algorithms · Computer Science 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

This paper describes a flexible architecture for implementing a new fast computation of the discrete Fourier and Hartley transforms, which is based on a matrix Laurent series. The device calculates the transforms based on a single bit…

Numerical Analysis · Computer Science 2018-01-26 R. C. de Oliveira , H. M. de Oliveira , R. M. Campello de Souza , E. J. P. Santos

We introduce an end-to-end deep learning architecture called the wide-band butterfly network (WideBNet) for approximating the inverse scattering map from wide-band scattering data. This architecture incorporates tools from computational…

Machine Learning · Computer Science 2021-11-01 Matthew Li , Laurent Demanet , Leonardo Zepeda-Núñez

This paper concerns the study of direct numerical simulation (DNS) data of a wavepacket in laminar turbulent transition in a Blasius boundary layer. The decomposition of this wavepacket into a set of "modes" (a basis that spans an…

Fluid Dynamics · Physics 2017-10-03 Kean Lee Kang , K. S. Yeo

In a range of fields including the geosciences, molecular biology, robotics and computer vision, one encounters problems that involve random variables on manifolds. Currently, there is a lack of flexible probabilistic models on manifolds…

Machine Learning · Statistics 2019-04-23 Taco S. Cohen , Max Welling

In this paper we analyze two-dimensional wavelet reconstructions from Fourier samples within the framework of generalized sampling. For this, we consider both separable compactly-supported wavelets and boundary wavelets. We prove that the…

Functional Analysis · Mathematics 2014-03-25 Ben Adcock , Anders C. Hansen , Gitta Kutyniok , Jackie Ma

A Fourier transform method is introduced for a class of hybrid time-frequency methods that solve the acoustic scattering problem in regimes where the solution exhibits both highly oscillatory behavior and slow decay in time. This extends…

Numerical Analysis · Mathematics 2026-02-18 Heather Wilber , Wietse Vaes , Abinand Gopal , Gunnar Martinsson