English
Related papers

Related papers: The Discrete Fourier Transform for Golden Angle Li…

200 papers

In this article, a new method is discussed for the calibration and monitoring of photomultiplier tubes (PMTs). This method is based on a Discrete Fourier Transform (DFT) and it is fast and general so that it can be used in cases where an…

Instrumentation and Detectors · Physics 2020-03-26 L. N. Kalousis , J. P. A. M. de André , E. Baussan , M. Dracos

The data analysis of space-based gravitational wave detectors like Taiji faces significant challenges from non-stationary noise, which compromises the efficacy of traditional frequency-domain analysis. This work proposes a unified framework…

General Relativity and Quantum Cosmology · Physics 2025-06-23 Minghui Du , Ziren Luo , Peng Xu

Recently proposed orthogonal time frequency space (OTFS) modulation has been considered as a promising candidate for accommodating various emerging communication and sensing applications in high-mobility environments. In this paper, we…

Information Theory · Computer Science 2021-01-12 Shuangyang Li , Weijie Yuan , Zhiqiang Wei , Jinhong Yuan

Previous unsupervised domain adaptation methods did not handle the cross-domain problem from the perspective of frequency for computer vision. The images or feature maps of different domains can be decomposed into the low-frequency…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Zhaowen Li , Xu Zhao , Chaoyang Zhao , Ming Tang , Jinqiao Wang

Spherical Gauss-Laguerre (SGL) basis functions, i. e., normalized functions of the type $L_{n-l-1}^{(l + 1/2)}(r^2) r^l Y_{lm}(\vartheta,\varphi)$, $|m| \leq l < n \in \mathbb{N}$, $L_{n-l-1}^{(l + 1/2)}$ being a generalized Laguerre…

Numerical Analysis · Mathematics 2019-07-09 Christian Wülker

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan

For any finite group $G$, we give an arithmetic algorithm to compute generalized Discrete Fourier Transforms (DFTs) with respect to $G$, using $O(|G|^{\omega/2 + \epsilon})$ operations, for any $\epsilon > 0$. Here, $\omega$ is the exponent…

Data Structures and Algorithms · Computer Science 2019-01-10 Chris Umans

Extremely large antenna arrays (ELAAs) operating in high-frequency bands have spurred the development of near-field communication, driving advancements in beam training design. This paper introduces an efficient near-field beam training…

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

We describe a massively parallel implementation of the recently developed discontinuous Galerkin density functional theory (DGDFT) [J. Comput. Phys. 2012, 231, 2140] method, for efficient large-scale Kohn-Sham DFT based electronic structure…

Computational Physics · Physics 2015-10-01 Wei Hu , Lin Lin , Chao Yang

Feature Transformation (FT) crafts new features from original ones via mathematical operations to enhance dataset expressiveness for downstream models. However, existing FT methods exhibit critical limitations: discrete search struggles…

Machine Learning · Computer Science 2025-05-22 Nanxu Gong , Zijun Li , Sixun Dong , Haoyue Bai , Wangyang Ying , Xinyuan Wang , Yanjie Fu

Dynamic graph signal processing provides a principled framework for analyzing time-varying data defined on irregular graph domains. However, existing joint time-vertex transforms such as the joint time-vertex fractional Fourier transform…

Signal Processing · Electrical Eng. & Systems 2025-11-21 Manjun Cui , Ziqi Yan , Yangfan He , Zhichao Zhang

An alternative way of visualizing electromagnetic waves in matter and of deriving the Finite Difference Time Domain method (FDTD) for simulating Maxwell's equations for one dimensional systems is presented. The method uses d'Alembert's…

Optics · Physics 2021-02-24 Ross Hyman , Nathaniel Stern , Allen Taflove

Optical spectrum analysis is the cornerstone of spectroscopic sensing, optical network performance monitoring, and hyperspectral imaging. While conventional high-performance spectrometers used to perform such analysis are often large…

Applied Physics · Physics 2018-03-19 Derek M. Kita , Brando Miranda , David Favela , David Bono , Jerome Michon , Hongtao Lin , Tian Gu , Juejun Hu

Recognizing degraded faces from low resolution and blurred images are common yet challenging task. Local Frequency Descriptor (LFD) has been proved to be effective for this task yet it is extracted from a spatial neighborhood of a pixel of…

Computer Vision and Pattern Recognition · Computer Science 2012-10-04 Guangling Sun , Guoqing Li , Xinpeng Zhang

The Fractional Fourier Transform (FrFT) has widespread applications in areas like signal analysis, Fourier optics, diffraction theory, etc. The Holomorphic Fractional Fourier Transform (HFrFT) proposed in the present paper may be used in…

Mathematical Physics · Physics 2019-05-13 William D. Kirwin , José Mourão , João P. Nunes , Thomas Thiemann

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with random coefficients. The algorithm is an adaption of the sparse…

Numerical Analysis · Mathematics 2022-09-05 Lutz Kämmerer , Daniel Potts , Fabian Taubert

We introduce the Latent Fourier Transform (LatentFT), a framework that provides novel frequency-domain controls for generative music models. LatentFT combines a diffusion autoencoder with a latent-space Fourier transform to separate musical…

Sound · Computer Science 2026-04-21 Mason Wang , Cheng-Zhi Anna Huang

Given an $n$-length input signal $\mbf{x}$, it is well known that its Discrete Fourier Transform (DFT), $\mbf{X}$, can be computed in $O(n \log n)$ complexity using a Fast Fourier Transform (FFT). If the spectrum $\mbf{X}$ is exactly…

Data Structures and Algorithms · Computer Science 2015-01-27 Sameer Pawar , Kannan Ramchandran

Frequency estimation is a fundamental problem in many areas. The well-known A&M and its variant estimators have established an estimation framework by iteratively interpolating the discrete Fourier transform (DFT) coefficients. In general,…

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

The Discrete Gabor Transform (DGT) is the most commonly used transform for signal analysis and synthesis using a linear frequency scale. It turns out that the involved operators are rich in structure if one samples the discrete phase space…

Numerical Analysis · Mathematics 2015-06-16 Christoph Wiesmeyr , Nicki Holighaus , Peter L. Soendergaard