English
Related papers

Related papers: Adaptive Frequency Bin Interval in FFT via Dense S…

200 papers

Fast Fourier Transform based phase screen simulations give accurate results only when the screen size ($G$) is much larger than the outer scale parameter ($L_0$). Otherwise, they fall short in correctly predicting both the low and high…

Instrumentation and Methods for Astrophysics · Physics 2021-06-03 Sorabh Chhabra , Jyotirmay Paul , Anamparambu N. Ramaprakash , Avinash Surendran

Fluid antenna systems encompass a broad class of reconfigurable antenna technologies that offer substantial spatial diversity for various optimization objectives and communication tasks. Their capability to enhance spatial resolution within…

Information Theory · Computer Science 2025-12-01 Jingyuan Xu , Zhentian Zhang , Jian Dang , Hao Jiang , Zaichen Zhang

This correspondence presents an efficient method for reconstructing a band-limited signal in the discrete domain from its crossings with a sine wave. The method makes it possible to design A/D converters that only deliver the crossing…

Information Theory · Computer Science 2016-11-17 J. Selva

The distributed adaptive signal fusion (DASF) framework allows to solve spatial filtering optimization problems in a distributed and adaptive fashion over a bandwidth-constrained wireless sensor network. The DASF algorithm requires each…

Signal Processing · Electrical Eng. & Systems 2025-05-02 Cem Ates Musluoglu , Alexander Bertrand

Ptychography is a popular imaging technique that combines diffractive imaging with scanning microscopy. The technique consists of a coherent beam that is scanned across an object in a series of overlapping positions, leading to reliable and…

Numerical Analysis · Mathematics 2024-08-08 Ricardo Parada , Samy Wu Fung , Stanley Osher

In the phased-array radar (PAR) signals from each antenna are transmitted at the same carrier frequency, which yields narrowly focused only angle dependent beampattern. In contrast, in the frequency-diverse-array (FDA) radar signals from…

Signal Processing · Electrical Eng. & Systems 2020-06-24 Muhammad Zubair , Sajid Ahmed , Mohamed-Slim Alouini

The Discrete Fourier Transform (DFT) is a fundamental computational primitive, and the fastest known algorithm for computing the DFT is the FFT (Fast Fourier Transform) algorithm. One remarkable feature of FFT is the fact that its runtime…

Data Structures and Algorithms · Computer Science 2019-02-28 Michael Kapralov , Ameya Velingker , Amir Zandieh

The Special Affine Fourier Transformation(SAFT), which generalizes several well-known unitary transformations, has been demonstrated as a valuable tool in signal processing and optics. In this paper, we explore the multivariate dynamical…

Functional Analysis · Mathematics 2024-09-16 Meng Ning , Li-Ping Wu , Qing-yue Zhang , Bei Liu

We present a method enabling the creation of constant-uncertainty/constant-significance light curves with the data of the Fermi-Large Area Telescope (LAT). The adaptive-binning method enables more information to be encapsulated within the…

High Energy Astrophysical Phenomena · Physics 2015-06-03 B. Lott , L. Escande , S. Larsson , J. Ballet

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

This paper provides a double encryption algorithm that uses the lack of invertibility of the fractional Fourier transform (FRFT) on $L^{1}$. One encryption key is a function, which maps a ``good" $L^{2}$-signal to a ``bad" $L^{1}$-signal.…

Information Theory · Computer Science 2021-11-09 Wei Chen , Zunwei Fu , Loukas Grafakos , Yue Wu

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

Multi-dimensional Fourier transforms are key mathematical building blocks that appear in a wide range of applications from materials science, physics, chemistry and even machine learning. Over the past years, a multitude of software…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-11 Doru Thom Popovici , Mauro del Ben , Osni Marques , Andrew Canning

The Fast Fourier Transform (FFT) is the most efficiently known way to compute the Discrete Fourier Transform (DFT) of an arbitrary n-length signal, and has a computational complexity of O(n log n). If the DFT X of the signal x has only k…

Information Theory · Computer Science 2015-01-05 Sameer Pawar , Kannan Ramchandran

In this paper, we discuss the development of a sublinear sparse Fourier algorithm for high-dimensional data. In ``Adaptive Sublinear Time Fourier Algorithm" by D. Lawlor, Y. Wang and A. Christlieb (2013), an efficient algorithm with…

Numerical Analysis · Mathematics 2019-07-02 Bosu Choi , Andrew Christlieb , Yang Wang

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

Radio interferometers consisting of identical antennas arranged on a regular lattice permit fast Fourier transform beamforming, which reduces the correlation cost from $\mathcal{O}(n^2)$ in the number of antennas to $\mathcal{O}(n\log n)$.…

Instrumentation and Methods for Astrophysics · Physics 2019-05-20 Kiyoshi W. Masui , J. Richard Shaw , Cherry Ng , Kendrick M. Smith , Keith Vanderlinde , Adiv Paradise

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

A novel photonics-assisted method based on presampling and MDA technique is proposed for significantly improving the frequency estimation precision without introducing other complex algorithms. This method is also compatible with existing…

Signal Processing · Electrical Eng. & Systems 2019-08-20 Guangyu Gao , Naijin Liu

Wireless OFDM channels can be approximated by a time varying filter with sparse time domain taps. Recent achievements in sparse signal processing such as compressed sensing have facilitated the use of sparsity in estimation, which improves…

Information Theory · Computer Science 2009-01-27 Mahdi Soltanolkotabi , Arash Amini , Farokh Marvasti