English
Related papers

Related papers: Accurate Frequency Estimation with Fewer DFT Inter…

200 papers

In this paper, we investigate the approximation properties of two types of multiscale finite element methods with oversampling as proposed in [Hou \& Wu, {\textit{J. Comput. Phys.}}, 1997] and [Efendiev, Hou \& Wu, \textit{SIAM J. Numer.…

Numerical Analysis · Mathematics 2025-07-22 Guanglian Li

Traditional approaches to interpolate/extrapolate frames in a video sequence require accurate pixel correspondences between images, e.g., using optical flow. Their results stem on the accuracy of optical flow estimation, and could generate…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Zhe Hu , Yinglan Ma , Lizhuang Ma

In the first part of this paper, we define a deep convolutional neural network connected with the fractional Fourier transform (FrFT) using the $\theta$-translation operator, the translation operator associated with the FrFT. Subsequently,…

Functional Analysis · Mathematics 2024-08-14 M. H. A. Biswas , P. Massopust , R. Ramakrishnan

Random Fourier Features (RFF) is among the most popular and broadly applicable approaches for scaling up kernel methods. In essence, RFF allows the user to avoid costly computations on a large kernel matrix via a fast randomized…

Machine Learning · Statistics 2023-02-23 Junwen Yao , N. Benjamin Erichson , Miles E. Lopes

Large scale Density Functional Theory (DFT) based electronic structure calculations are highly time consuming and scale poorly with system size. While semi-empirical approximations to DFT result in a reduction in computational time versus…

Materials Science · Physics 2016-12-21 Ganesh Hegde , R. Chris Bowen

The recent demonstration of a real-time direct imaging radio interferometry correlator represents a new capability in radio astronomy. However wide field imaging with this method is challenging since wide-field effects and array…

Instrumentation and Methods for Astrophysics · Physics 2020-01-08 James Kent , Adam P. Beardsley , Landman Bester , Steve F. Gull , Bojan Nikolic , Jayce Dowell , Nithyanandan Thyagarajan , Greg B. Taylor , Judd Bowman

We present an approach for improving spatial frequency sampling in active incoherent millimeter-wave (AIM) imaging systems using frequency diversity. AIM imaging relies on active transmission of spatio-temporally incoherent signals to…

Signal Processing · Electrical Eng. & Systems 2025-03-12 Jorge R. Colon-Berrios , Jeffrey A. Nanzer

This paper introduces a new framework for constructing the Discrete Empirical Interpolation Method DEIM projection operator. The interpolation node selection procedure is formulated using the QR factorization with column pivoting, and it…

Numerical Analysis · Computer Science 2016-09-26 Zlatko Drmac , Serkan Gugercin

In this paper, we observe a fixed number of unknown $2\pi$-periodic functions differing from each other by both phases and amplitude. This semiparametric model appears in literature under the name "shape invariant model." While the common…

Statistics Theory · Mathematics 2010-10-06 Myriam Vimond

Extremely large antenna arrays (ELAAs) operating in high-frequency bands have spurred the development of near-field communication, driving advancements in beam training and signal processing design. In this work, we present a low-complexity…

Signal Processing · Electrical Eng. & Systems 2025-06-27 Zijun Wang , Shawn Tsai , Rama Kiran , Rui Zhang

We introduce Multi-level feature Fusion-based Periodicity Analysis Model (MF-PAM), a novel deep learning-based pitch estimation model that accurately estimates pitch trajectory in noisy and reverberant acoustic environments. Our model…

Audio and Speech Processing · Electrical Eng. & Systems 2025-09-11 Woo-Jin Chung , Doyeon Kim , Soo-Whan Chung , Hong-Goo Kang

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Prediction of late reverberation component using multi-channel linear prediction (MCLP) in short-time Fourier transform (STFT) domain is an effective means to enhance reverberant speech. Traditionally, a speech power spectral density (PSD)…

Audio and Speech Processing · Electrical Eng. & Systems 2018-12-05 Srikanth Raj Chetupalli , Thippur V. Sreenivas

Fast Multipole Methods (FMMs) based on the oscillatory Helmholtz kernel can reduce the cost of solving N-body problems arising from Boundary Integral Equations (BIEs) in acoustic or electromagnetics. However, their cost strongly increases…

Numerical Analysis · Mathematics 2022-02-11 Igor Chollet , Xavier Claeys , Pierre Fortin , Laura Grigori

The fundamental frequency is one of the parameters that define power quality. Correctly determining this parameter under the conditions that prevail in modern power grids is crucial. Diagnostic purposes often require an efficient estimation…

Signal Processing · Electrical Eng. & Systems 2026-01-26 Antonio Bracale , Pasquale De Falco , Piotr Kuwałek , Grzegorz Wiczyński

In this paper a novel data embedding technique in frequency domain has been proposed using Discrete Fourier Transform (DFT) for image authentication and secured message transmission based on hiding a large volume of data into gray images.…

Cryptography and Security · Computer Science 2012-12-17 Nabin Ghoshal , J. K. Mandal

In many practical applications, spatial data are often collected at areal levels (i.e., block data) and the inferences and predictions about the variable at points or blocks different from those at which it has been observed typically…

Computation · Statistics 2020-01-10 Peter Simonson , Douglas Nychka , Soutir Bandyopadhyay

Various applications such as MRI, solution of PDEs, etc. need to perform an inverse nonequispaced fast Fourier transform (NFFT), i. e., compute $M$ Fourier coefficients from given $N$ nonequispaced data. In the present paper we consider…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

Discrete transforms such as the discrete Fourier transform (DFT) and the discrete Hartley transform (DHT) are important tools in numerical analysis. The successful application of transform techniques relies on the existence of efficient…

Numerical Analysis · Computer Science 2015-02-06 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang