English
Related papers

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

200 papers

The discrete curvelet transform decomposes an image into a set of fundamental components that are distinguished by direction and size as well as a low-frequency representation. The curvelet representation is approximately sparse; thus, it…

Image and Video Processing · Electrical Eng. & Systems 2022-12-08 Nicholas Dwork , Peder E. Z. Larson

A time-frequency diagram is a commonly used visualization for observing the time-frequency distribution of radio signals and analyzing their time-varying patterns of communication states in radio monitoring and management. While it excels…

Signal Processing · Electrical Eng. & Systems 2022-10-03 Ying Zhao , Luhao Ge , Huixuan Xie , Genghuai Bai , Zhao Zhang , Qiang Wei , Yun Lin , Yuchao Liu , Fangfang Zhou

Sampling theory in fractional Fourier Transform (FrFT) domain has been studied extensively in the last decades. This interest stems from the ability of the FrFT to generalize the traditional Fourier Transform, broadening the traditional…

Information Theory · Computer Science 2024-04-30 Václav Pavlíček , Ayush Bhandari

The Discrete Fourier Transform (DFT) is a fundamental computational primitive, and the fastest known algorithm for computing the DFT is the FFT (Fast Fourier Transform) algorithm. One remarkable feature of FFT is the fact that its runtime…

Data Structures and Algorithms · Computer Science 2019-02-28 Michael Kapralov , Ameya Velingker , Amir Zandieh

In this paper, we discuss the development of a sublinear sparse Fourier algorithm for high-dimensional data. In ``Adaptive Sublinear Time Fourier Algorithm" by D. Lawlor, Y. Wang and A. Christlieb (2013), an efficient algorithm with…

Numerical Analysis · Mathematics 2019-07-02 Bosu Choi , Andrew Christlieb , Yang Wang

Gravitational-wave memory is characterized by a signal component that persists after a transient signal has decayed. Treating such signals in the frequency domain is non-trivial, since discrete Fourier transforms assume periodic signals on…

General Relativity and Quantum Cosmology · Physics 2024-12-17 Jorge Valencia , Rodrigo Tenorio , Maria Rosselló-Sastre , Sascha Husa

Most radio signals can be described as a form of sinusoidal carrier modulation. These signals have the property that when observed over a sufficiently short period of time, the waveform is approximately sinusoidal, exhibiting constant…

Signal Processing · Electrical Eng. & Systems 2020-04-09 S. W. Ellingson

We propose a multi-tone decomposition algorithm that can find the frequencies, amplitudes and phases of the fundamental sinusoids in a noisy observation sequence. Under independent identically distributed Gaussian noise, our method utilizes…

Signal Processing · Electrical Eng. & Systems 2022-03-29 Kaan Gokcesu , Hakan Gokcesu

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 considers the noisy sparse phase retrieval problem: recovering a sparse signal $x \in \mathbb{R}^p$ from noisy quadratic measurements $y_j = (a_j' x )^2 + \epsilon_j$, $j=1, \ldots, m$, with independent sub-exponential noise…

Statistics Theory · Mathematics 2015-06-11 T. Tony Cai , Xiaodong Li , Zongming Ma

The short-time Fourier transform (STFT) usually computes the same number of frequency components as the frame length while overlapping adjacent time frames by more than half. As a result, the number of components of a spectrogram matrix…

Signal Processing · Electrical Eng. & Systems 2020-10-29 Daichi Kitahara

Context: Several approaches to estimate frequency, phase and amplitude errors in time series analyses were reported in the literature, but they are either time consuming to compute, grossly overestimating the error, or are based on…

Astrophysics · Physics 2009-11-13 T. Kallinger , P. Reegen , W. W. Weiss

The use of complex analysis for computing one-loop scattering amplitudes is naturally induced by generalised unitarity-cut conditions, fulfilled by complex values of the loop variable. We report on two techniques: the cut-integration with…

High Energy Physics - Phenomenology · Physics 2008-11-26 Pierpaolo Mastrolia

The problem of detecting a sinusoidal signal with randomly varying frequency has a long history. It is one of the core problems in signal processing, arising in many applications including, for example, underwater acoustic frequency line…

Signal Processing · Electrical Eng. & Systems 2022-11-14 Changrong Liu , S. Suvorova , R. J. Evans , B. Moran , A. Melatos

Modulo sampling is a promising technology to preserve amplitude information that exceeds the observable range of analog-to-digital converters during the digitization of analog signals. Since conventional methods typically reconstruct the…

Signal Processing · Electrical Eng. & Systems 2026-02-19 Haruka Kobayashi , Ryo Hayakawa

In this work, we propose an algorithm for a filter based on the Fast Fourier Transform (FFT), which, due to its characteristics, allows for an efficient computational implementation, ease of use, and minimizes amplitude variation in the…

Numerical Analysis · Mathematics 2024-07-19 Flavio Dalossa Freire , Isabel Gebauer Soares

We propose a novel method to reconstruct the spatio-temporal amplitude and phase of the electric field of ultrashort laser pulses using spatially-resolved spectral interferometry. This method is based on a fiber-optic coupler interferometer…

A reanalysis of $\pi\pi$ amplitudes for all important partial-waves below about 2 GeV is presented. A set of once subtracted dispersion relations with imposed crossing symmetry condition is used to modify unitary multi-channel amplitudes in…

High Energy Physics - Phenomenology · Physics 2018-01-24 P. Bydžovský , R. Kamiński , V. Nazari

A new algorithm for the stable solution of a three-dimensional scalar inverse problem of acoustic sounding of an inhomogeneous medium in a cylindrical region is proposed. The data of the problem is the complex amplitude of the wave field,…

Numerical Analysis · Mathematics 2022-03-30 Anatoly B. Bakushinsky , Alexander S. Leonov

Four different applications of spectral proper orthogonal decomposition (SPOD): low-rank reconstruction, denoising, frequency-time analysis, and prewhitening are demonstrated on large-eddy simulation data of a turbulent jet. SPOD-based…

Fluid Dynamics · Physics 2021-09-22 Akhil Nekkanti , Oliver T. Schmidt