English
Related papers

Related papers: A Fast Chi-squared Technique For Period Search of …

200 papers

We present an algorithm for the detection of periodic sources of gravitational waves with interferometric detectors that is based on a special symmetry of the problem: the contributions to the phase modulation of the signal from the earth…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Julien Sylvestre

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

We demonstrate that extremely rapid and weak periodic and non-periodic signals can easily be detected by using the autocorrelation of intensity as a function of time. We use standard radio-astronomical observations that have artificial…

Instrumentation and Methods for Astrophysics · Physics 2018-05-16 Ermanno F. Borra , Jonathan D. Romney , Eric Trottier

The method is introduced for fast data processing by reducing the probability amplitudes of undesirable elements. The algorithm has a mathematical description and circuit implementation on a quantum processor. The idea is to make a quick…

Quantum Physics · Physics 2025-04-24 Karina Zakharova , Artem Chernikov , Sergey Sysoev

In a recent paper, Hou and Shi introduced a new adaptive data analysis method to analyze nonlinear and non-stationary data. The main idea is to look for the sparsest representation of multiscale data within the largest possible dictionary…

Numerical Analysis · Mathematics 2013-03-29 Thomas Y. Hou , Zuoqiang Shi , Peyman Tavallali

Algorithms are developed for the quickest detection of a change in statistically periodic processes. These are processes in which the statistical properties are nonstationary but repeat after a fixed time interval. It is assumed that the…

Methodology · Statistics 2023-03-07 Yousef Oleyaeimotlagh , Taposh Banerjee , Ahmad Taha , Eugene John

A new algorithm for estimating the time-varying frequency of a noiseless sinusoidal signal is considered. It is assumed that the amplitude and frequency of the sinusoidal signal are unknown functions of time, but are solutions of linear…

Dynamical Systems · Mathematics 2021-10-13 A. A. Bobtsov , N. A. Nikolaev , O. V. Oskina , S. I. Nizovtsev

We study the problem of recovering the underlining sparse signals from clean or noisy phaseless measurements. Due to the sparse prior of signals, we adopt an L0regularized variational model to ensure only a small number of nonzero elements…

Optimization and Control · Mathematics 2016-12-09 Yuping Duan , Chunlin Wu , Zhi-Feng Pang , Huibin Chang

We present a two-stage least-squares method to inverse medium problems of reconstructing multiple unknown coefficients simultaneously from noisy data. A direct sampling method is applied to detect the location of the inhomogeneity in the…

Numerical Analysis · Mathematics 2022-01-04 Kazufumi Ito , Ying Liang , Jun Zou

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

Information Theory · Computer Science 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

The Fast Folding Algorithm (FFA) is a phase-coherent search technique for periodic signals. It has rarely been used in radio pulsar searches, having been historically supplanted by the less computationally expensive Fast Fourier Transform…

Instrumentation and Methods for Astrophysics · Physics 2020-08-12 V. Morello , E. D. Barr , B. W. Stappers , E. F. Keane , A. G. Lyne

Harmonic Balance is one of the most popular methods for computing periodic solutions of nonlinear dynamical systems. In this work, we address two of its major shortcomings: First, we investigate to what extent the computational burden of…

Dynamical Systems · Mathematics 2023-03-30 Lukas Woiwode , Malte Krack

This paper deals with the estimation of hidden periodicities in a non-linear regression model with stationary noise displaying cyclical dependence. Consistency and asymptotic normality are established for the least-squares estimates.

Statistics Theory · Mathematics 2013-06-25 A. V. Ivanov , N. N. Leonenko , M. D. Ruiz-Medina , B. M. Zhurakovsky

In this work we propose a nonconvex two-stage \underline{s}tochastic \underline{a}lternating \underline{m}inimizing (SAM) method for sparse phase retrieval. The proposed algorithm is guaranteed to have an exact recovery from $O(s\log n)$…

Numerical Analysis · Mathematics 2022-11-23 Jian-Feng Cai , Yuling Jiao , Xiliang Lu , Juntao You

Motivated by the limitation of analyzing oscillatory signals composed of multiple components with fast-varying instantaneous frequency, we approach the time-frequency analysis problem by optimization. Based on the proposed adaptive harmonic…

Numerical Analysis · Mathematics 2016-03-22 Matthieu Kowalski , Adrien Meynard , Hau-tieng Wu

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an…

Information Theory · Computer Science 2014-03-10 Yuxin Chen , Yonina C. Eldar , Andrea J. Goldsmith

In the current paper, we have developed an analytical apparatus, allowing to calculate the phase error, produced by miscalibration of modulation parameters. The case of harmonic modulation is considered, the analysis is performed for cases…

Instrumentation and Detectors · Physics 2019-05-01 Leonid Liokumovich , Konstantin Muravyov , Philipp Skliarov , Nikolai Ushakov

We propose an information criterion for determining an unknown number of periodic components in functional time series. Identifying the number of frequencies in large-scale time series has been a central focus. To achieve this goal, we…

Methodology · Statistics 2026-03-24 Rinka Sagawa , Yan Liu , Valentin Patilea

In this paper we propose a novel machine-learning method for anomaly detection applicable to data with periodic characteristics where randomly varying period lengths are explicitly allowed. A multi-dimensional time series analysis is…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Lia Ahrens , Julian Ahrens , Hans D. Schotten

In this work, we study the robust phase retrieval problem where the task is to recover an unknown signal $\theta^* \in \mathbb{R}^d$ in the presence of potentially arbitrarily corrupted magnitude-only linear measurements. We propose an…

Machine Learning · Computer Science 2024-09-10 Adarsh Barik , Anand Krishna , Vincent Y. F. Tan