English
Related papers

Related papers: Multi-dimensional graph fractional Fourier transfo…

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

This paper is devoted to a discussion of the Discrete Fourier Transform (DFT) representation of a chaotic finite-duration sequence. This representation has the advantage that is itself a finite-duration sequence corresponding to samples…

Chaotic Dynamics · Physics 2007-05-23 Carlos R. Fadragas , Juan V. Lorenzo-Ginori , Ruben Orozco-Morales

Most codec designs rely on the mean squared error (MSE) as a fidelity metric in rate-distortion optimization, which allows to choose the optimal parameters in the transform domain but may fail to reflect perceptual quality. Alternative…

Image and Video Processing · Electrical Eng. & Systems 2023-03-06 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega

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

Graph signal processing, like the graph Fourier transform, requires the full graph signal at every vertex of the graph. However, in practice, only signals at a subset of vertices may be available. We propose a subgraph signal processing…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Feng Ji , Wee Peng Tay , Giacomo Kahn

The nonlinear Fourier transform (NFT) decomposes waveforms propagating through optical fiber into nonlinear degrees of freedom, which are preserved during transmission. By encoding information on the nonlinear spectrum, a transmission…

Signal Processing · Electrical Eng. & Systems 2020-12-24 Jan-Willem Goossens , Hartmut Hafermann , Yves Jaouën

We investigate a scalable $M$-channel critically sampled filter bank for graph signals, where each of the $M$ filters is supported on a different subband of the graph Laplacian spectrum. For analysis, the graph signal is filtered on each…

Information Theory · Computer Science 2019-01-31 Shuni Li , Yan Jin , David I Shuman

This paper introduces a novel Laplacian matrix aiming to enable the construction of spectral convolutional networks and to extend the signal processing applications for directed graphs. Our proposal is inspired by a Haar-like transformation…

Machine Learning · Computer Science 2025-10-02 Theodor-Adrian Badea , Bogdan Dumitrescu

Fourier optics, the principle of using Fourier Transformation to understand the functionalities of optical elements, lies at the heart of modern optics, and has been widely applied to optical information processing, imaging, holography etc.…

Source wavelet estimation is the key in seismic signal processing for resolving subsurface structural properties. Homomorphic deconvolution using cepstrum analysis has been an effective method for wavelet estimation for decades. In general,…

Information Theory · Computer Science 2012-06-06 K. H. Miah , R. H. Herrera , M. van der Baan , M. D. Sacchi

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper…

Numerical Analysis · Mathematics 2017-11-27 Konstantin Avrachenkov , Philippe Jacquet , Jithin Sreedharan

Complex spatial dependencies in transportation networks make traffic prediction extremely challenging. Much existing work is devoted to learning dynamic graph structures among sensors, and the strategy of mining spatial dependencies from…

Machine Learning · Computer Science 2023-12-20 Yujie Li , Zezhi Shao , Yongjun Xu , Qiang Qiu , Zhaogang Cao , Fei Wang

Though Fourier Transforms (FTs) are a common technique for finding correlation functions, they are not typically used in computations of the anisotropy of the two-point correlation function (2PCF) about the line of sight in wide-angle…

Cosmology and Nongalactic Astrophysics · Physics 2015-10-28 Zachary Slepian , Daniel J. Eisenstein

In digital signal processing time-frequency transforms are used to analyze time-varying signals with respect to their spectral contents over time. Apart from the commonly used short-time Fourier transform, other methods exist in literature,…

Signal Processing · Electrical Eng. & Systems 2021-01-19 Stefan Scholl

Forecasting time series on graphs is a fundamental problem in graph signal processing. When each entity of the network carries a vector of values for each time stamp instead of a scalar one, existing approaches resort to the use of product…

Signal Processing · Electrical Eng. & Systems 2022-10-28 Jelmer van der Hoeven , Alberto Natali , Geert Leus

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

We unify the discrete Fourier transform (DFT), discrete cosine transform (DCT), Walsh-Hadamard, Haar wavelet, Karhunen-Lo\`eve transform, and several others along with their continuous counterparts (Fourier transform, Fourier series,…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Mitchell A. Thornton

Information from an image occurs over multiple and distinct spatial scales. Image pyramid multiresolution representations are a useful data structure for image analysis and manipulation over a spectrum of spatial scales. This paper employs…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Steve T. M. Ataky , Diego Saqui , Jonathan de Matos , Alceu S. Britto , Alessandro L. Koerich

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

Low-light remote sensing images generally feature high resolution and high spatial complexity, with continuously distributed surface features in space. This continuity in scenes leads to extensive long-range correlations in spatial domains…

Computer Vision and Pattern Recognition · Computer Science 2024-09-09 Zishu Yao , Guodong Fan , Jinfu Fan , Min Gan , C. L. Philip Chen