English
Related papers

Related papers: Sparse Frequency Analysis with Sparse-Derivative I…

200 papers

Damped sinusoidal oscillations are widely observed in many physical systems, and their analysis provides access to underlying physical properties. However, parameter estimation becomes difficult when the signal decays rapidly, multiple…

Machine Learning · Computer Science 2026-04-07 Momoka Iida , Hayato Motohashi , Hirotaka Takahashi

Real-world phenomena that can be formulated as signals are often affected by a number of factors and appear as multi-component modes. To understand and process such phenomena, "divide-and-conquer" is probably the most common strategy to…

Signal Processing · Electrical Eng. & Systems 2022-05-30 Lin Li , Charles K. Chui , Qingtang Jiang

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can be achieved in certain linear and non-adaptive estimation problems. It is therefore an advisable strategy for…

Information Theory · Computer Science 2014-08-27 Peter Jung , Philipp Walk

We consider a model applicable in many communication systems where the sum of n stochastic sinusoidal signals of the same frequency, but with random amplitudes as well as phase angles is present. The exact probability distribution of the…

Information Theory · Computer Science 2019-11-13 Y. Maghsoodi , A. Al-Dweik

Finding the sparse representation of a signal in an overcomplete dictionary has attracted a lot of attention over the past years. This paper studies ProSparse, a new polynomial complexity algorithm that solves the sparse representation…

Information Theory · Computer Science 2017-07-11 Yue M. Lu , Jon Oñativia , Pier Luigi Dragotti

We study the problem of interpolating a noisy Fourier-sparse signal in the time duration $[0, T]$ from noisy samples in the same range, where the ground truth signal can be any $k$-Fourier-sparse signal with band-limit $[-F, F]$. Our main…

Data Structures and Algorithms · Computer Science 2023-02-09 Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

This paper considers the problem of recovering a $k$-sparse, $N$-dimensional complex signal from Fourier magnitude measurements. It proposes a Fourier optics setup such that signal recovery up to a global phase factor is possible with very…

Information Theory · Computer Science 2014-10-28 Çağkan Yapar , Volker Pohl , Holger Boche

Recently the study of modeling a non-stationary signal as a superposition of amplitude and frequency-modulated Fourier-like oscillatory modes has been a very active research area. The synchrosqueezing transform (SST) is a powerful method…

Numerical Analysis · Mathematics 2018-12-31 Haiyan Cai , Qingtang Jiang , Lin Li , Bruce W. Suter

This paper considers the problem of frequency estimation for a multi-sinusoidal signal consisting of n sinuses in finite-time. The parameterization approach based on applying delay operators to a measurable signal is used. The result is the…

Systems and Control · Electrical Eng. & Systems 2020-09-15 Anastasiia Vediakova , Alexey Vedyakov , Anton Pyrkin , Alexey Bobtsov , Vladislav Gromov

The extraction of information carried by light plays an increasingly important role in optical communication, imaging, and detection. However, the information can only be successfully extracted when the light pulse is comparably strong,…

Optics · Physics 2026-05-25 Zhen Yang , Zeng-Quan Yan , Li Wang , Xiao-Wei Wang , Ka-Di Zhu , Xian-Min Jin

A compressive sensing (CS) reconstruction method for polynomial phase signals is proposed in this paper. It relies on the Polynomial Fourier transform, which is used to establish a relationship between the observation and sparsity domain.…

Information Theory · Computer Science 2016-11-15 Srdjan Stankovic , Irena Orovic , Ljubisa Stankovic

Sinusoidal parameter estimation is a fundamental task in applications from spectral analysis to time-series forecasting. Estimating the sinusoidal frequency parameter by gradient descent is, however, often impossible as the error function…

Signal Processing · Electrical Eng. & Systems 2022-11-21 Ben Hayes , Charalampos Saitis , György Fazekas

In this paper, we propose a new regression-based algorithm to compute Graph Fourier Transform (GFT). Our algorithm allows different regularizations to be included when computing the GFT analysis components, so that the resulting components…

Signal Processing · Electrical Eng. & Systems 2018-11-22 Seyed Hamid Safavi , Manas Khatua , Ngai-Man Cheung , Farah Torkamani-Azar

We study the volatility functional inference by Fourier transforms. This spectral framework is advantageous in that it harnesses the power of harmonic analysis to handle missing data and asynchronous observations without any artificial time…

Statistics Theory · Mathematics 2019-11-07 Richard Y. Chen

In this technical communique, we propose a novel observer-based adaptive scheme to deal with the parameter estimation problem of biased sinusoidal signals. Different from the existing adaptive frequency estimation scheme, the proposed…

Dynamical Systems · Mathematics 2020-12-29 Shang Shi , Huifang Min , Shihong Ding

We present a novel algorithm, named the 2D-FFAST, to compute a sparse 2D-Discrete Fourier Transform (2D-DFT) featuring both low sample complexity and low computational complexity. The proposed algorithm is based on mixed concepts from…

Information Theory · Computer Science 2015-09-22 Frank Ong , Sameer Pawar , Kannan Ramchandran

The Synchrosqueezing transform is a time-frequency analysis method that can decompose complex signals into time-varying oscillatory components. It is a form of time-frequency reassignment that is both sparse and invertible, allowing for the…

Computational Engineering, Finance, and Science · Computer Science 2014-05-01 Gaurav Thakur

In this paper, we present an approach to the reconstruction of signals exhibiting sparsity in a transformation domain, having some heavily disturbed samples. This sparsity-driven signal recovery exploits a carefully suited random sampling…

Information Theory · Computer Science 2020-03-30 Ljubisa Stankovic , Milos Brajovic , Isidora Stankovic , Jonatan Lerga , Milos Dakovic

The changes in brightness of an astronomical source as a function of time are key probes into that source's physics. Periodic and quasi-periodic signals are indicators of fundamental time (and length) scales in the system, while stochastic…

Instrumentation and Methods for Astrophysics · Physics 2023-08-08 Matteo Bachetti , Daniela Huppenkothen

In this paper, adaptive non-uniform compressive sampling (ANCS) of time-varying signals, which are sparse in a proper basis, is introduced. ANCS employs the measurements of previous time steps to distribute the sensing energy among…

Applications · Statistics 2017-03-10 Alireza Zaeemzadeh , Mohsen Joneidi , Nazanin Rahnavard