English
Related papers

Related papers: FFT Interpolation from Nonuniform Samples Lying in…

200 papers

This paper introduces the Asymptotic-Preserving Random Feature Method (APRFM) for the efficient resolution of multiscale radiative transfer equations. The APRFM effectively addresses the challenges posed by stiffness and multiscale…

Numerical Analysis · Mathematics 2025-05-20 Jingrun Chen , Zheng Ma , Keke Wu

This paper proposes an image interpolation algorithm exploiting sparse representation for natural images. It involves three main steps: (a) obtaining an initial estimate of the high resolution image using linear methods like FIR filtering,…

Computer Vision and Pattern Recognition · Computer Science 2013-08-07 H. Lakshman , W. -Q Lim , H. Schwarz , D. Marpe , G. Kutyniok , T. Wiegand

This paper addresses the problem of estimating the modes of an observed non-stationary mixture signal in the presence of an arbitrary distributed noise. A novel Bayesian model is introduced to estimate the model parameters from the…

Signal Processing · Electrical Eng. & Systems 2022-03-31 Quentin Legros , Dominique Fourer , Sylvain Meignen , Marcelo A. Colominas

Radio frequency sources are observed at a fusion center via sensor measurements made over slow flat-fading channels. The number of sources may be larger than the number of sensors, but their activity is sparse and intermittent with bursty…

Signal Processing · Electrical Eng. & Systems 2019-08-07 Annan Dong , Osvaldo Simeone , Alexander Haimovich , Jason Dabin

Non-line-of-Sight (NLOS) imaging systems collect light at a diffuse relay surface and input this measurement into computational algorithms that output a 3D volumetric reconstruction. These algorithms utilize the Fast Fourier Transform (FFT)…

Image and Video Processing · Electrical Eng. & Systems 2025-01-14 Talha Sultan , Alex Bocchieri , Chaoying Gu , Xiaochun Liu , Pavel Polynkin , Andreas Velten

A method based on orthogonal function series interpolation of the square root probability density to analyze higher dimensional scattered data is presented. The method is targeted for the use-case when the model and/or data are available…

Data Analysis, Statistics and Probability · Physics 2022-03-01 K. Gellerstedt , J. Sjölin

This paper introduces a sampling frequency offset (SFO) estimation method based on the Farrow structure, which is typically utilized for the SFO compensation and thereby enables a reduction of the implementation complexity of the SFO…

Signal Processing · Electrical Eng. & Systems 2025-09-19 Deijany Rodriguez Linares , Oksana Moryakova , Håkan Johansson

This paper presents joint sampling frequency offset (SFO) estimation and compensation algorithms based on the Farrow structure. Unlike conventional approaches that treat estimation and compensation separately, the proposed framework…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Deijany Rodriguez Linares , Oksana Moryakova , Håkan Johansson

This paper concerns an inverse elastic scattering problem which is to determine the location and the shape of a rigid obstacle from the phased or phaseless far-field data for a single incident plane wave. By introducing the Helmholtz…

Analysis of PDEs · Mathematics 2018-12-03 Heping Dong , Jun Lai , Peijun Li

This paper concerns the inverse source scattering problems of recovering random sources for acoustic and elastic waves. The underlying sources are assumed to be random functions driven by an additive white noise. The inversion process aims…

Numerical Analysis · Mathematics 2024-12-10 Yan Chang , Yukun Guo , Zhipeng Yang , Yue Zhao

The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative…

Numerical Analysis · Mathematics 2022-06-02 Antonio Cicone , Wing Suet Li , Haomin Zhou

Recovery of sparse signals from compressed measurements constitutes an l0 norm minimization problem, which is unpractical to solve. A number of sparse recovery approaches have appeared in the literature, including l1 minimization…

Information Theory · Computer Science 2013-08-27 Nazim Burak Karahanoglu , Hakan Erdogan

In this paper, we combine discrete empirical interpolation techniques, global mode decomposition methods, and local multiscale methods, such as the Generalized Multiscale Finite Element Method (GMsFEM), to reduce the computational…

Numerical Analysis · Mathematics 2023-07-19 Manal Alotaibi , Victor M. Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem

Given a way to evaluate an unknown polynomial with integer coefficients, we present new algorithms to recover its nonzero coefficients and corresponding exponents. As an application, we adapt this interpolation algorithm to the problem of…

Symbolic Computation · Computer Science 2022-05-19 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche

Unevenly spaced samples from a periodic function are common in signal processing and can often be viewed as a perturbed equally spaced grid. In this paper, we analyze how the uneven distribution of the samples impacts the quality of…

Numerical Analysis · Mathematics 2023-04-11 Annan Yu , Alex Townsend

Astronomical radio bursts disperse while traveling through the interstellar medium. To optimally detect a short-duration signal within a frequency band, we have to precisely compensate for the pulse dispersion, which is a computationally…

Instrumentation and Methods for Astrophysics · Physics 2018-03-28 Barak Zackay , Eran O. Ofek

In this paper, we focus on the reduced basis methodology in the context of non-linear non-affinely parametrized partial differential equations in which affine decomposition necessary for the reduced basis methodology are not obtained [4,…

Analysis of PDEs · Mathematics 2015-04-24 Cécile Daversin , Christophe Prud'Homme

This paper addresses the problem of downlink channel estimation in frequency-division duplexing (FDD) massive multiple-input multiple-output (MIMO) systems. The existing methods usually exploit hidden sparsity under a discrete Fourier…

Signal Processing · Electrical Eng. & Systems 2018-02-27 Jisheng Dai , An Liu , Vincent K. N. Lau

Parametric model order reduction by matrix interpolation allows for efficient prediction of the behavior of dynamic systems without requiring knowledge about the underlying parametric dependency. Within this approach, reduced models are…

Dynamical Systems · Mathematics 2025-06-03 Sebastian Resch-Schopper , Romain Rumpler , Gerhard Müller

The problem of estimating a sparse signal from low dimensional noisy observations arises in many applications, including super resolution, signal deconvolution, and radar imaging. In this paper, we consider a sparse signal model with…

Information Theory · Computer Science 2020-06-24 Youye Xie , Michael B. Wakin , Gongguo Tang