English
Related papers

Related papers: Fast Signal Interpolation Through Zero-padding and…

200 papers

This paper is concerned with the inverse obstacle scattering problem with phaseless far-field data at a fixed frequency. The main difficulty of this problem is the so-called translation invariance property of the modulus of the far-field…

Numerical Analysis · Mathematics 2018-08-29 Bo Zhang , Haiwen Zhang

This paper considers the problem of interpolating signals defined on graphs. A major presumption considered by many previous approaches to this problem has been lowpass/ band-limitedness of the underlying graph signal. However, inspired by…

Information Theory · Computer Science 2017-05-09 Mahdi Boloursaz Mashhadi , Maryam Fallah , Farokh Marvasti

Non-linear image reconstruction and signal analysis deal with complex inverse problems. To tackle such problems in a systematic way, I present information field theory (IFT) as a means of Bayesian, data based inference on spatially…

Instrumentation and Methods for Astrophysics · Physics 2015-06-12 Torsten Enßlin

A novel addition to the family of integral transforms, the quadratic phase Fourier transform (QPFT) embodies a variety of signal processing tools, including the Fourier transform (FT), fractional Fourier transform (FRFT), linear canonical…

Functional Analysis · Mathematics 2024-02-20 Aamir Hamid Dar

Recently we have reported a new method of rational approximation of the sinc function obtained by sampling and the Fourier transforms. However, this method requires a trigonometric multiplier that originates from shifting property of the…

General Mathematics · Mathematics 2022-10-18 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder K. Jagpal , Brendan M. Quine

This paper introduces a new algorithm for the fundamental problem of generating a random integer from a discrete probability distribution using a source of independent and unbiased random coin flips. We prove that this algorithm, which we…

Computation · Statistics 2020-07-03 Feras A. Saad , Cameron E. Freer , Martin C. Rinard , Vikash K. Mansinghka

Fast Fourier Transform (FFT) is one of the most important tools in digital signal processing. FFT costs O(N \log N) for transforming a signal of length N. Recently, Sparse Fourier Transform (SFT) has emerged as a critical issue addressing…

Data Structures and Algorithms · Computer Science 2015-05-25 Sung-Hsien Hsieh , Chun-Shien Lu , Soo-Chang Pei

In most work to date, graph signal sampling and reconstruction algorithms are intrinsically tied to graph properties, assuming bandlimitedness and optimal sampling set choices. However, practical scenarios often defy these assumptions,…

Signal Processing · Electrical Eng. & Systems 2024-01-23 Darukeesan Pakiyarajah , Eduardo Pavez , Antonio Ortega

The Fast Fourier Transform (FFT) is the most efficiently known way to compute the Discrete Fourier Transform (DFT) of an arbitrary n-length signal, and has a computational complexity of O(n log n). If the DFT X of the signal x has only k…

Information Theory · Computer Science 2015-01-05 Sameer Pawar , Kannan Ramchandran

A consistent factorization theorem is presented in the framework of effective field theories. Conventional factorization suffers from infrared divergences in the soft and collinear parts. We present a factorization theorem in which the…

High Energy Physics - Phenomenology · Physics 2013-03-27 Junegone Chay , Chul Kim

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

Interpolatory filters are of great interest in subdivision schemes and wavelet analysis. Due to the high-order linear-phase moment property, interpolatory refinement filters are often used to construct wavelets and framelets with high-order…

Functional Analysis · Mathematics 2024-11-08 Ran Lu

A novel technique for calibration transfer called the Modified Four Point Interpolant (MFPI) method is introduced for near infrared spectra. The method is founded on physical intuition and utilizes a series of quasiconformal maps in the…

Applications · Statistics 2017-02-01 Casey Kneale , Karl S. Booksh

Diffuse scattering is a rich source of information about disorder in crystalline materials, which can be modelled using atomistic techniques such as Monte Carlo and molecular dynamics simulations. Modern X-ray and neutron scattering…

Materials Science · Physics 2018-12-21 Joseph A. M. Paddison

This paper proposes an anti-interference affine frequency division multiplexing (AFDM) system to ensure reliability and resource efficiency under malicious high-power interference originating from adversarial devices in high-mobility…

Information Theory · Computer Science 2025-12-18 Peng Yuan , Zulin Wang , Tao Luo , Yuanhan Ni

Discrete Fourier transform (DFT) is the base of modern signal or information processing. 1-Dimensional fast Fourier transform (1D FFT) and 2D FFT have time complexity O(NlogN) and O(N^2logN) respectively. Quantum 1D and 2D DFT algorithms…

Quantum Physics · Physics 2007-06-19 Chao-Yang Pang , Ben-Qiong Hu

An inverse nonequispaced fast Fourier transform (iNFFT) is a fast algorithm to compute the Fourier coefficients of a trigonometric polynomial from nonequispaced sampling data. However, various applications such as magnetic resonance imaging…

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

In this paper we propose a fast algorithm for trivariate interpolation, which is based on the partition of unity method for constructing a global interpolant by blending local radial basis function interpolants and using locally supported…

Numerical Analysis · Mathematics 2015-10-20 Roberto Cavoretto , Alessandra De Rossi

We propose a new class of kernels to simplify the design of filters for image interpolation and resizing. Their properties are defined according to two parameters, specifying the width of the transition band and the height of a unique…

Image and Video Processing · Electrical Eng. & Systems 2023-12-05 Amir Said

In this paper, we propose a novel method for frequency modulated continuous wave (FMCW) radar mutual interference mitigation (IM) based on the discrete fractional Fourier transform (DFrFT). Interference chirps are detected and mitigated by…

Signal Processing · Electrical Eng. & Systems 2026-04-30 Christian Oswald , Franz Pernkopf
‹ Prev 1 8 9 10 Next ›