English
Related papers

Related papers: Robust Sparse Fourier Transform Based on The Fouri…

200 papers

Accurate spectrum prediction is crucial for dynamic spectrum access (DSA) and resource allocation. However, due to the unique characteristics of spectrum data, existing methods based on the time or frequency domain often struggle to…

Machine Learning · Computer Science 2025-08-26 Yanghao Qin , Bo Zhou , Guangliang Pan , Qihui Wu , Meixia Tao

Discrete Fourier Transform (DFT) is widely used in signal processing to analyze the frequencies in a discrete signal. However, DFT fails to recover the exact Fourier spectrum, when the signal contains frequencies that do not correspond to…

Data Analysis, Statistics and Probability · Physics 2015-06-15 M. Andrecut

Fourier transform spectroscopy (FTS) has been widely used in a variety of fields in research, industry, and medicine due to its high signal-to-noise ratio, simultaneous acquisition of signals in a broad spectrum, and versatility for…

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

Controlling the False Discovery Rate (FDR) in a variable selection procedure is critical for reproducible discoveries, and it has been extensively studied in sparse linear models. However, it remains largely open in scenarios where the…

Methodology · Statistics 2023-11-16 Yang Cao , Xinwei Sun , Yuan Yao

To comprehensively assess optical fiber communication system conditions, it is essential to implement joint estimation of the following four critical impairments: nonlinear signal-to-noise ratio (SNRNL), optical signal-to-noise ratio…

Signal Processing · Electrical Eng. & Systems 2023-08-29 Ting Jiang , Zheng Gao , Yizhao Chen , Zihe Hu , Ming Tang

OFDM sensing is gaining increasing popularity in wideband radar applications as well as in joint communication and radar/radio sensing (JCAS). As JCAS will potentially be integrated into future mobile networks where OFDM is crucial, OFDM…

Signal Processing · Electrical Eng. & Systems 2021-05-31 Kai Wu , J. Andrew Zhang , Xiaojing Huang , Y. Jay Guo

Extremely large-scale array (XL-array) has emerged as one promising technology to improve the spectral efficiency and spatial resolution of future sixth generation (6G) wireless systems.The upsurge in the antenna number antennas renders…

Signal Processing · Electrical Eng. & Systems 2024-06-19 Cong Zhou , Chenyu Wu , Changsheng You , Shuo Shi

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

The discrete Fourier transform (DFT) is widely employed for multi-beam digital beamforming. The DFT can be efficiently implemented through the use of fast Fourier transform (FFT) algorithms, thus reducing chip area, power consumption,…

Signal Processing · Electrical Eng. & Systems 2022-07-14 A. Madanayake , R. J. Cintra , N. Akram , V. Ariyarathna , S. Mandal , V. A. Coutinho , F. M. Bayer , D. Coelho , T. S. Rappaport

This paper details the purpose, difficulties, theory, implementation, and results of developing a Fast Fourier Transform (FFT) using the prime factor algorithm on an embedded system. Many applications analyze the frequency content of…

Hardware Architecture · Computer Science 2025-01-22 Josh Vernon , D. G. Perera

In this paper we propose a new fast Fourier transform to recover a real nonnegative signal ${\bf x}$ from its discrete Fourier transform. If the signal ${\mathbf x}$ appears to have a short support, i.e., vanishes outside a support interval…

Numerical Analysis · Mathematics 2020-02-19 Gerlind Plonka , Katrin Wannenwetsch

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

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

In this paper we explain how to use the Fast Fourier Transform (FFT) to solve partial differential equations (PDEs). We start by defining appropriate discrete domains in coordinate and frequency domains. Then describe the main limitation of…

Numerical Analysis · Mathematics 2025-07-31 Daniela Rodriguez-Lara , Ivan Alvarez-Rios , Francisco S. Guzman

We generalize the short-time Fourier transform (STFT) formalism for radial velocity extraction to cases where the underlying spectral components are unknown. The method factorizes a spectroscopic time series into principal spectra and…

Earth and Planetary Astrophysics · Physics 2026-02-17 Sahar Shahaf , Barak Zackay

In this paper, we present two variations of an algorithm for signal reconstruction from one-bit or two-bit noisy observations of the discrete Fourier transform (DFT). The one-bit observations of the DFT correspond to the sign of its real…

Signal Processing · Electrical Eng. & Systems 2022-05-25 Mohak Goyal , Animesh Kumar

We consider the problem of building numerically stable algorithms for computing Discrete Fourier Transform (DFT) of $N$- length signals with known frequency support of size $k$. A typical algorithm, in this case, would involve solving…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Charantej Reddy Pochimireddy , Aditya Siripuram , Brad Osgood

We present a new algorithm for the 2D Sliding Window Discrete Fourier Transform (SWDFT). Our algorithm avoids repeating calculations in overlapping windows by storing them in a tree data-structure based on the ideas of the Cooley- Tukey…

Data Structures and Algorithms · Computer Science 2019-03-01 Lee F. Richardson , William F. Eddy

The nonlinear Schr\"odinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT).…

Information Theory · Computer Science 2017-08-29 Sander Wahls , Vishal Vaibhav