English
Related papers

Related papers: Nonlinear Spectral Characterization of Discrete Da…

200 papers

How could the Fourier and other transforms be naturally discovered if one didn't know how to postulate them? In the case of the Discrete Fourier Transform (DFT), we show how it arises naturally out of analysis of circulant matrices. In…

Signal Processing · Electrical Eng. & Systems 2022-04-27 Bassam Bamieh

We explore the class of exponential integrators known as exponential time differencing (ETD) method in this letter to design low complexity nonlinear Fourier transform (NFT) algorithms that compute discrete approximations of the scattering…

Computational Physics · Physics 2019-08-27 Vishal Vaibhav

Discrete Fourier Transform (DFT) is widely used in signal processing to analyze the frequencies in a discrete signal. However, DFT fails to recover the exact Fourier spectrum, when the signal contains frequencies that do not correspond to…

Data Analysis, Statistics and Probability · Physics 2015-06-15 M. Andrecut

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

The Fourier transform is naturally defined for integrable functrions. Otherwise, it should be stipulated in which sense the Fourier transform is understood. We consider some class of radial and, generally saying, nonintegrable functions.…

funct-an · Mathematics 2008-02-03 Elijah Liflyand

In this paper we study the nonuniform fast Fourier transform with nonequispaced spatial and frequency data (NNFFT) and the fast sinc transform as its application. The computation of NNFFT is mainly based on the nonuniform fast Fourier…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts , Manfred Tasche

It is demonstrated is this letter that linear multistep methods for integrating ordinary differential equations can be used to develop a family of fast forward scattering algorithms with higher orders of convergence. Excluding the cost of…

Computational Physics · Physics 2018-03-28 Vishal Vaibhav

Attosecond nonlinear Fourier transform (NFT) pump probe spectroscopy is an experimental technique which allows investigation of the electronic excitation, ionization, and unimolecular dissociation processes. The NFT spectroscopy utilizes…

Chemical Physics · Physics 2021-02-11 Sergy Grebenshchikov , Sergio Carbajo

Fractals equipped with intrinsic arithmetic lead to a natural definition of differentiation, integration and complex numbers. Applying the formalism to the problem of a Fourier transform on fractals we show that the resulting transform has…

Mathematical Physics · Physics 2016-07-26 Diederik Aerts , Marek Czachor , Maciej Kuna

This article addresses the problem of two- and higher dimensional pattern matching, i.e. the identification of instances of a template within a larger signal space, which is a form of registration. Unlike traditional correlation, we aim at…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-09-19 Luciano da Fontoura Costa , Erik Bollt

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

We develop the basic building blocks of a frequency domain framework for drawing statistical inferences on the second-order structure of a stationary sequence of functional data. The key element in such a context is the spectral density…

Statistics Theory · Mathematics 2013-05-10 Victor M. Panaretos , Shahin Tavakoli

The Arithmetic Fourier Transform is a numerical formulation for computing Fourier series and Taylor series coefficients. It competes with the Fast Fourier Transform in terms of speed and efficiency, requiring only addition operations and…

Complex Variables · Mathematics 2020-12-15 Joel L. Schiff

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

Non-negative Matrix Factorization (NMF) is a powerful technique for analyzing regularly-sampled data, i.e., data that can be stored in a matrix. For audio, this has led to numerous applications using time-frequency (TF) representations like…

Audio and Speech Processing · Electrical Eng. & Systems 2025-07-10 Krishna Subramani , Paris Smaragdis , Takuya Higuchi , Mehrez Souden

In this article, we derive exact analytical expressions for the spatial Fourier spectrum of the soliton family on a constant background. Also known as breathers, these solitons are exact solutions of the nonlinear Schr\"odinger equation and…

Pattern Formation and Solitons · Physics 2021-07-23 N. Karjanto

The goal of this note is to present a general approach to define the net reproduction function for a large class of nonlinear physiologically structured population models. In particular, we are going to show that this can be achieved in a…

Populations and Evolution · Quantitative Biology 2019-03-06 József Z. Farkas

Invariance under symmetry is an important problem in machine learning. Our paper looks specifically at equivariant neural networks where transformations of inputs yield homomorphic transformations of outputs. Here, steerable CNNs have…

Machine Learning · Computer Science 2021-09-15 Daniel Franzen , Michael Wand

This paper discusses the use of absolutely one-homogeneous regularization functionals in a variational, scale space, and inverse scale space setting to define a nonlinear spectral decomposition of input data. We present several theoretical…

Numerical Analysis · Computer Science 2016-01-13 Martin Burger , Guy Gilboa , Michael Moeller , Lina Eckardt , Daniel Cremers

Digital Transforms have important applications on subjects such as channel coding, cryptography and digital signal processing. In this paper, two Fourier Transforms are considered, the discrete time Fourier transform (DTFT) and the finite…