English
Related papers

Related papers: Half-infinite sampling and its FT

200 papers

The Special Affine Fourier Transformation or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Shift-invariant spaces also play an important role in…

Information Theory · Computer Science 2016-01-25 Ayush Bhandari , Ahmed I. Zayed

Optimal sampling of non band-limited functions is an issue of great importance that has attracted considerable attention. We propose to tackle this problem through the use of a frequency warping: First, by a nonlinear shrinking of…

Classical Analysis and ODEs · Mathematics 2017-03-07 Stefan Lafon , Jacques Lévy Véhel , Jacques Peyrière

The nonlinear Fourier transform (NFT), a powerful tool in soliton theory and exactly solvable models, is a method for solving integrable partial differential equations governing wave propagation in certain nonlinear media. The NFT…

Information Theory · Computer Science 2014-10-09 Mansoor I. Yousefi , Frank R. Kschischang

The discrete Fourier transform and the FFT algorithm are extended from the circle to continuous graphs with equal edge lengths.

Classical Analysis and ODEs · Mathematics 2008-08-18 Robert Carlson

The Special Affine Fourier Transformation(SAFT), which generalizes several well-known unitary transformations, has been demonstrated as a valuable tool in signal processing and optics. In this paper, we explore the multivariate dynamical…

Functional Analysis · Mathematics 2024-09-16 Meng Ning , Li-Ping Wu , Qing-yue Zhang , Bei Liu

In this article, we study the properties of the nonlinear Fourier spectrum in order to gain better control of the temporal support of the signals synthesized using the inverse nonlinear Fourier transform (NFT). In particular, we provide…

Computational Physics · Physics 2018-09-17 Vishal Vaibhav

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

Fractional programming (FP) is a branch of mathematical optimization that deals with the optimization of ratios. It is an invaluable tool for signal processing and machine learning, because many key metrics in these fields are fractionally…

Information Theory · Computer Science 2025-06-03 Kaiming Shen , Wei Yu

This paper consists of two parts. First, the (undirected) Hamiltonian path problem is reduced to a signal filtering problem - number of Hamiltonian paths becomes amplitude at zero frequency for (a combination of) sinusoidal signal f(t) that…

Other Computer Science · Computer Science 2021-04-06 Bryce Kim

The Fractional Fourier Transform is a ubiquitous signal processing tool in basic and applied sciences. The Fractional Fourier Transform generalizes every property and application of the Fourier Transform. Despite the practical importance of…

Signal Processing · Electrical Eng. & Systems 2020-10-21 Amir R. Nafchi , Eric Hamke , Cristina Pereyra , Ramiro Jordan

As a generalization of the Fourier transform, the fractional Fourier transform was introduced and has been further investigated both in theory and in applications of signal processing. We obtain a sampling theorem on shift-invariant spaces…

Functional Analysis · Mathematics 2013-02-12 Sinuk Kang

The Fast Fourier Transform (FFT) is a numerical operation that transforms a function into a form comprised of its constituent frequencies and is an integral part of scientific computation and data analysis. The objective of our work is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Sudhanshu Kulkarni , Burlen Loring , E. Wes Bethel

Sampling strategies are important for sparse imaging methodologies, especially those employing the discrete Fourier transform (DFT). Chaotic sensing is one such methodology that employs deterministic, fractal sampling in conjunction with…

Image and Video Processing · Electrical Eng. & Systems 2022-05-23 Jacob M. White , Stuart Crozier , Shekhar S. Chandra

Real-time frequency measurement for non-repetitive and statistically rare signals are challenging problems in the electronic measurement area, which places high demands on the bandwidth, sampling rate, data processing and transmission…

Signal Processing · Electrical Eng. & Systems 2023-08-21 Ruiyuan Ming , Peng Ye , Kuojun Yang , Zhixiang Pan , ChenYang Li , Chuang Huang

Fourier ptychography microscopy (FPM) is a new computational imaging technique that can provide gigapixel images with both high resolution and a wide field of view (FOV). However, time consuming of the data-acquisition process is a critical…

Image and Video Processing · Electrical Eng. & Systems 2018-08-15 Ao Zhou , Ni Chen , Haichao Wang , Guohai Situ

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

Processing, storing and communicating information that originates as an analog signal involves conversion of this information to bits. This conversion can be described by the combined effect of sampling and quantization, as illustrated in…

Information Theory · Computer Science 2018-05-23 Alon Kipnis , Yonina C. Eldar , Andrea J. Goldsmith

The Fractional Fourier Transform (FrFT) has widespread applications in areas like signal analysis, Fourier optics, diffraction theory, etc. The Holomorphic Fractional Fourier Transform (HFrFT) proposed in the present paper may be used in…

Mathematical Physics · Physics 2019-05-13 William D. Kirwin , José Mourão , João P. Nunes , Thomas Thiemann

Stochastic finite automata arise naturally in many language and speech processing tasks. They include stochastic acceptors, which represent certain probability distributions over random strings. We consider the problem of efficient…

Computation and Language · Computer Science 2019-09-24 Martin Jansche , Alexander Gutkin

Optical turbulence modelling and simulation are crucial for developing astronomical ground-based instruments, laser communication, laser metrology, or any application where light propagates through a turbulent medium. In the context of…

Instrumentation and Methods for Astrophysics · Physics 2024-04-05 A. Berdja , M. Hadjara , M. Carbillet , R. L. Bernardi , R. G. Petrov