English
Related papers

Related papers: Two Methods for Numerical Inversion of the Z-Trans…

200 papers

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

We study two discretisations of the nonlinear Fourier transform of AKNS-ZS type, ${\cal F}^E$ and ${\cal F}^D$. Transformation ${\cal F}^D$ is suitable for studying the distributions of the form $u = \sum_{n = 1}^N u_n \, \delta_{x_n}$,…

Mathematical Physics · Physics 2022-08-10 Pavle Saksida

Mathematical methods of step-by-step and combined shifts are proposed for experimental data processing to reconstruct the measuring system impulse response distorted by shift-invariant blur. Proposed methods base on direct non-blind…

Signal Processing · Electrical Eng. & Systems 2019-01-24 Andrey V. Novikov-Borodin

This paper considers the non-Hermitian Zakharov-Shabat (ZS) scattering problem which forms the basis for defining the SU$(2)$-nonlinear Fourier transformation (NFT). The theoretical underpinnings of this generalization of the conventional…

Computational Physics · Physics 2017-12-13 Vishal Vaibhav

For high dimensional problems, such as approximation and integration, one cannot afford to sample on a grid because of the curse of dimensionality. An attractive alternative is to sample on a low discrepancy set, such as an integration…

Numerical Analysis · Mathematics 2015-01-13 Kwong-Ip Liu , Josef Dick , Fred J. Hickernell

A formula of Doetsch ({\em Math. Zeitschr.} {\bf 42}, 263 (1937)) is generalized and used to numerically invert the one-sided Laplace transform ${\hat C}(\beta)$. The necessary input is only the values of ${\hat C}(\beta)$ on the positive…

Data Analysis, Statistics and Probability · Physics 2009-10-31 Bruno Huepper , Eli Pollak

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

To excel in signal processing or control systems, a deep understanding of transforms is essential. But what exactly is this mathematical tool, and how does it function? In this article, we will explore the fundamentals of transforms, their…

Signal Processing · Electrical Eng. & Systems 2024-07-17 A. Jeeva , Vijayabalan D , Maria Singaraj Rosary , Nasir Ali , Fikadu Tesgera Tolasa

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

The Discrete Fourier Transform (DFT) is central to the analysis of uniformly sampled signals, yet many practical applications involve non-uniform sampling, requiring the Non-Uniform Discrete Fourier Transform (NUDFT). While quantum…

Quantum Physics · Physics 2026-03-18 Junaid Aftab , Yuehaw Khoo , Haizhao Yang

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

In recent years there has been a growing interest in the fractional Fourier transform driven by its large number of applications. The literature in this field follows two main routes. On the one hand, the areas where the ordinary Fourier…

Numerical Analysis · Mathematics 2012-01-26 Rafael G. Campos , J. Rico-Melgoza , Edgar Chávez

In this paper we explain how to use the Fast Fourier Transform (FFT) to solve partial differential equations (PDEs). We start by defining appropriate discrete domains in coordinate and frequency domains. Then describe the main limitation of…

Numerical Analysis · Mathematics 2025-07-31 Daniela Rodriguez-Lara , Ivan Alvarez-Rios , Francisco S. Guzman

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

This paper describes a method of calculating the transforms, currently obtained via Fourier and reverse Fourier transforms. The method allows calculating efficiently the transforms of a signal having an arbitrary dimension of the digital…

Numerical Analysis · Mathematics 2025-10-20 Vladimir I Clue

In orthogonal time frequency space (OTFS) modulation, Zak transform approach is a natural approach for converting information symbols multiplexed in the DD domain directly to time domain for transmission, and vice versa at the receiver.…

Information Theory · Computer Science 2023-03-23 Vineetha Yogesh , Vighnesh S Bhat , Sandesh Rao Mattu , A. Chockalingam

Using a summation identity obtained for the Fourier coefficients of $x^{2k}$, we derive a closed form expression for the zeta function at even positive integers, using a technique similar to one in an existing proof by Aladdi and Defant[1],…

Number Theory · Mathematics 2020-12-04 Jibran Iqbal Shah

It is shown that performing simultaneously two transformations on functions of space and time (for instance a Fourier transform on the space variable and a Laplace transform on the time variable) can be easier than performing them one after…

Mathematical Physics · Physics 2014-05-02 Vincent Rossetto

A nonlinear algebraic equation system of 5 variables is numerically solved, which is derived from the application of the Fourier transform to a differential equation system that allows modeling the behavior of the temperatures and the…

Numerical Analysis · Mathematics 2024-07-26 A. Torres-Hernandez , F. Brambila-Paz , P. M. Rodrigo

Making use of inverse Mellin transform techniques for analytical continuation, an elegant proof and an extension of the zeta function regularization theorem is obtained. No series commutations are involved in the procedure; nevertheless the…

High Energy Physics - Theory · Physics 2007-05-23 E. Elizalde , S. Leseduarte , S. Zerbini