English
Related papers

Related papers: Accurate Frequency Estimation with Fewer DFT Inter…

200 papers

Channel estimation is one of the most important parts in current mobile communication systems. Among the huge contributions in channel estimation studies, the discrete Fourier transform (DFT)-based channel estimation has attracted lots of…

Information Theory · Computer Science 2015-04-29 H. Yu , C. Yang

Frequency Estimation of a complex exponential is a problem relevant to a large number of fields. In this paper a computationally efficient and accurate frequency estimator is presented using the guaranteed stable Sliding DFT which gives…

Systems and Control · Computer Science 2012-02-21 Anit Kumar Sahu , Mrityunjoy Chakraborty

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

This summary of the doctoral thesis provides a comprehensive formulation of the Extended Discrete Fourier Transform (EDFT), derived directly from the Fourier integral and its orthogonality properties. The method is obtained by solving…

Data Structures and Algorithms · Computer Science 2026-01-21 Vilnis Liepins

The estimation of the frequencies of multiple superimposed exponentials in noise is an important research problem due to its various applications from engineering to chemistry. In this paper, we propose an efficient and accurate algorithm…

Numerical Analysis · Mathematics 2016-05-05 Shanglin Ye , Elias Aboutanios

Image Representation learning via input reconstruction is a common technique in machine learning for generating representations that can be effectively utilized by arbitrary downstream tasks. A well-established approach is using…

Neural and Evolutionary Computing · Computer Science 2025-06-10 Raoof HojatJalali , Edmondo Trentin

The quality of energy produced in renewable energy systems has to be at the high level specified by respective standards and directives. The estimation accuracy of grid signal parameters is one of the most important factors affecting this…

Systems and Control · Computer Science 2016-01-05 Józef Borkowski , Dariusz Kania

Fourier transform methods are used to analyze functions and data sets to provide frequencies, amplitudes, and phases of underlying oscillatory components. Fast Fourier transform (FFT) methods offer speed advantages over evaluation of…

Data Analysis, Statistics and Probability · Physics 2015-07-08 Elya Courtney , Michael Courtney

Efficient estimators of Fourier-space statistics for large number of objects rely on Fast Fourier Transforms (FFTs), which are affected by aliasing from unresolved small scale modes due to the finite FFT grid. Aliasing takes the form of a…

Cosmology and Nongalactic Astrophysics · Physics 2017-10-09 Emiliano Sefusatti , Martin Crocce , Roman Scoccimarro , Hugh Couchman

Digital filters for recursively computing the discrete Fourier transform (DFT) and estimating the frequency spectrum of sampled signals are examined, with an emphasis on magnitude-response and numerical stability. In this tutorial-style…

Systems and Control · Computer Science 2015-08-26 Hugh L. Kennedy

The Fast Fourier Transform (FFT) is a fundamental tool for signal analysis, widely used across various fields. However, traditional FFT methods encounter challenges in adjusting the frequency bin interval, which may impede accurate spectral…

Data Structures and Algorithms · Computer Science 2024-03-27 Haichao Xu

The presence of interharmonics in power systems can lead to asynchronous sampling, a phenomenon further aggravated by shifts in the fundamental frequency, which significantly degrades the accuracy of power measurements. Under such…

Signal Processing · Electrical Eng. & Systems 2026-01-30 Jian Liu , Wei Zhao , Jianting Zhao , Shisong Li

Deep frequency modulation interferometry (DFMI) resolves phase ambiguity in absolute distance measurements by jointly estimating two length-encoding parameters: the coarse and unambiguous effective modulation depth ($m$), and the fine but…

Optics · Physics 2026-04-22 Miguel Dovale-Álvarez

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

We consider functions $f$ of two real variables, given as trigonometric functions over a finite set $F$ of frequencies. This set is assumed to be closed under rotations in the frequency plane of angle $\frac{2k\pi}{M}$ for some integer $M$.…

Numerical Analysis · Mathematics 2016-12-02 Jean-Paul Gauthier , Dario Prandi

In this paper, a novel and robust algorithm is proposed for adaptive beamforming based on the idea of reconstructing the autocorrelation sequence (ACS) of a random process from a set of measured data. This is obtained from the first column…

Information Theory · Computer Science 2021-06-25 Saeed Mohammadzadeh , Vitor H. Nascimento , Rodrigo C. de Lamare , Osman Kukrer

Based on the sampling theorem, interpolation should be conducted by employing the sinc functions as the kernels. Inspired by the fact that the discrete Fourier transform (DFT) is sampled from the discrete time Fourier transform, a fast…

Signal Processing · Electrical Eng. & Systems 2024-07-10 Zijun Gong

The short-time Fourier transform (STFT) is widely used for analyzing non-stationary signals. However, its performance is highly sensitive to its parameters, and manual or heuristic tuning often yields suboptimal results. To overcome this…

Sound · Computer Science 2025-06-27 Maxime Leiber , Yosra Marnissi , Axel Barrau , Sylvain Meignen , Laurent Massoulié

We develop an iterative, adaptive frequency sensing protocol based on Ramsey interferometry of a two-level system. Our scheme allows one to estimate unknown frequencies with a high precision from short, finite signals. It avoids several…

Applied Physics · Physics 2023-08-16 Avishek Chowdhury , Anh Tuan Le , Eva M. Weig , Hugo Ribeiro

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
‹ Prev 1 2 3 10 Next ›