English
Related papers

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

200 papers

We systematically develop a transform of the Fourier-Mukai type for sheaves on symplectic manifolds $X$ of any dimension fibred in Lagrangian tori. One obtains a bijective correspondence between unitary local systems supported on Lagrangian…

Differential Geometry · Mathematics 2015-06-26 U. Bruzzo , G. Marelli , F. Pioli

A coupled map lattice for convection is proposed, which consists of Eulerian and Lagrangian procedures. Simulations of the model not only reproduce a wide-range of phenomena in Rayleigh-B\'{e}nard convection experiments but also lead to…

chao-dyn · Physics 2015-06-24 Tatsuo Yanagita , Kunihiko Kaneko

The ability to resolve detail in the object that is being imaged, named by resolution, is the core parameter of an imaging system. Super-resolution is a class of techniques that can enhance the resolution of an imaging system and even…

Data Structures and Algorithms · Computer Science 2022-10-13 Yaonan Jin , Daogao Liu , Zhao Song

This work presents a method of computing Voigt functions and their derivatives, to high accuracy, on a uniform grid. It is based on an adaptation of Fourier-transform based convolution. The relative error of the result decreases as the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Marcus H. Mendenhall

The double Fourier sphere (DFS) method uses a clever trick to transform a function defined on the unit sphere to the torus and subsequently approximate it by a Fourier series, which can be evaluated efficiently via fast Fourier transforms.…

Numerical Analysis · Mathematics 2023-08-03 Sophie Mildenberger , Michael Quellmalz

The reconstruction of high-dimensional sparse signals is a challenging task in a wide range of applications. In order to deal with high-dimensional problems, efficient sparse fast Fourier transform algorithms are essential tools. The second…

Numerical Analysis · Mathematics 2017-11-15 Lutz Kämmerer , Daniel Potts , Toni Volkmer

In this paper novel classes of 2-D vector-valued spatial domain wavelets are defined, and their properties given. The wavelets are 2-D generalizations of 1-D analytic wavelets, developed from the Generalized Cauchy-Riemann equations and…

Statistics Theory · Mathematics 2010-05-10 S. C. Olhede , G. Metikas

A discrete complexified quaternion Fourier transform is introduced. This is a generalization of the discrete quaternion Fourier transform to the case where either or both of the signal/image and the transform kernel are complex…

Numerical Analysis · Mathematics 2008-03-19 Salem Said , Nicolas Le Bihan , Stephen J. Sangwine

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

Discrete Mathematics · Computer Science 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

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

We construct a version of Fourier transform for families of real tori. This transform defines a functor from certain category associated with a symplectic family of tori to the category of holomorphic vector bundles on the dual family (the…

Algebraic Geometry · Mathematics 2007-05-23 Dmitry Arinkin , Alexander Polishchuk

Recently, the butterfly approximation scheme and hierarchical approximations have been proposed for the efficient computation of integral transforms with oscillatory and with asymptotically smooth kernels. Combining both approaches, we…

Numerical Analysis · Mathematics 2016-06-13 Stefan Kunis , Ines Melzer

We present a new algorithm for the computation of the inverse Abel transform, a problem which emerges in many areas of physics and engineering. We prove that the Legendre coefficients of a given function coincide with the Fourier…

Numerical Analysis · Mathematics 2022-06-02 Enrico De Micheli

This paper presents a unified framework for determining the congruences on a number of monoids and categories of transformations, diagrams, matrices and braids, and on all their ideals. The key theoretical advances present an iterative…

Group Theory · Mathematics 2020-05-26 James East , Nik Ruskuc

We propose a new class of linear Transformers called FourierLearner-Transformers (FLTs), which incorporate a wide range of relative positional encoding mechanisms (RPEs). These include regular RPE techniques applied for sequential data, as…

An algorithm is presented allowing the construction of fast Fourier transforms for any solvable group on a classical computer. The special structure of the recursion formula being the core of this algorithm makes it a good starting point to…

Quantum Physics · Physics 2023-11-27 Markus Pueschel , Martin Roetteler , Thomas Beth

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

Four-dimensional twisted group lattices are used as models for space-time structure. Compared to other attempts at space-time deformation, they have two main advantages: They have a physical interpretation and there is no difficulty in…

High Energy Physics - Theory · Physics 2009-10-28 O. Lechtenfeld , S. Samuel

We study the properties of different type of transforms by means of operational methods and discuss the relevant interplay with many families of special functions. We consider in particular the binomial transform and its generalizations. A…

Mathematical Physics · Physics 2010-10-11 G. Dattoli , E. Sabia

In a well-known paper by Bruna, Nagel and Wainger [BNW], Fourier transform decay estimates were proved for smooth hypersurfaces of finite line type bounding a convex domain. In this paper, we generalize their results in the following ways.…

Classical Analysis and ODEs · Mathematics 2024-10-01 Michael Greenblatt