English
Related papers

Related papers: A Digraph Fourier Transform With Spread Frequency …

200 papers

In this study, we propose a framework for chirp-based communications by exploiting discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM). We show that a well-designed frequency-domain spectral shaping…

Signal Processing · Electrical Eng. & Systems 2020-11-24 Alphan Sahin , Nozhan Hosseini , Hosseinali Jamal , Safi Shams Muhtasimul Hoque , David W. Matolak

Graph generation is a critical yet challenging task, as empirical analyses require a deep understanding of complex, non-Euclidean structures. Diffusion models have recently made significant advances in graph generation, but these models are…

Machine Learning · Computer Science 2026-03-13 Yiming Huang , Tolga Birdal

Graph signal processing (GSP) uses a shift operator to define a Fourier basis for the set of graph signals. The shift operator is often chosen to capture the graph topology. However, in many applications, the graph topology may be unknown a…

Signal Processing · Electrical Eng. & Systems 2023-03-30 Feng Ji , Wee Peng Tay , Antonio Ortega

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

The nonlinear Fourier transform has the potential to overcome limits on performance and achievable data rates which arise in modern optical fiber communication systems when nonlinear interference is treated as noise. The periodic nonlinear…

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

In many mechanical, electrical, and general physical systems evolving over time or space, spectral analysis methods as Fast Fourier Transform (FFT), Short Term Fourier Transform (STFT), Power Spectrum Density (PSD) plays a very important…

Signal Processing · Electrical Eng. & Systems 2023-06-21 Andreas Tuor , Nico Canzani , Tobias Rüggeberg , Stefan Gorenflo , Gerd Simons , Bruno Bättig , Daniel Iseli

A brief survey of the theory of soliton perturbations is presented. The focus is on the usefulness of the so-called Generalised Fourier Transform (GFT). This is a method that involves expansions over the complete basis of `squared olutions`…

Exactly Solvable and Integrable Systems · Physics 2009-07-30 Georgi G. Grahovski , Rossen I. Ivanov

Finite field transforms are offered as a new tool of spreading sequence design. This approach exploits orthogonality properties of synchronous non-binary sequences defined over a complex finite field. It is promising for channels supporting…

Information Theory · Computer Science 2015-02-23 H. M. de Oliveira , R. M. Campello de Souza

Traditional data collection from sensors produce a lot of data, which lead to constant power consumption and require more storage space. This study proposes an algorithm for a data acquisition and processing method based on Fourier…

Signal Processing · Electrical Eng. & Systems 2026-01-19 Nursultan Daupayev , Christian Engel , Ricky Bendyk , Soeren Hirsch

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

In this paper, a new waveform called discrete Fourier transform spread orthogonal frequency division multiplexing with chirp modulation (DFT-s-OFDM-CM) is proposed for the next generation of wireless communications. The information bits are…

Signal Processing · Electrical Eng. & Systems 2025-08-07 Yujie Liu , Yong Liang Guan , David González G. , Halim Yanikomeroglu

To analyze data supported by arbitrary graphs G, DSP has been extended to Graph Signal Processing (GSP) by redefining traditional DSP concepts like shift, filtering, and Fourier transform among others. This paper revisits modulation,…

Signal Processing · Electrical Eng. & Systems 2019-12-17 John Shi , Jose M. F. Moura

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

An FFT-based algorithm is developed to simulate the propagation of elastic waves in heterogeneous $d$-dimensional rectangular shape domains. The method allows one to prescribe the displacement as a function of time in a subregion of the…

Numerical Analysis · Mathematics 2022-12-21 R. Sancho , V. Rey de Pedraza , P. Lafourcade , R. A. Lebensohn , J. Segurado

In this paper, we study the impact of computational complexity on the throughput limits of the {\color{black}fast Fourier transform (FFT)} algorithm for {\color{black}orthogonal frequency division multiplexing(OFDM)} waveforms. Based on the…

Signal Processing · Electrical Eng. & Systems 2022-09-30 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

This letter extends the concept of graph-frequency to graph signals that evolve with time. Our goal is to generalize and, in fact, unify the familiar concepts from time- and graph-frequency analysis. To this end, we study a joint temporal…

Machine Learning · Computer Science 2016-02-17 Andreas Loukas , Damien Foucard

Graph signal processing (GSP) is a framework to analyze and process graph-structured data. Many research works focus on developing tools such as Graph Fourier transforms (GFT), filters, and neural network models to handle graph signals.…

Signal Processing · Electrical Eng. & Systems 2023-03-13 Feng Ji , Wee Peng Tay

Generating graph-structured data is a challenging problem, which requires learning the underlying distribution of graphs. Various models such as graph VAE, graph GANs, and graph diffusion models have been proposed to generate meaningful and…

Machine Learning · Computer Science 2024-04-16 Tianze Luo , Zhanfeng Mo , Sinno Jialin Pan

Paraxial diffraction modeling based on the Fourier transform has seen widespread implementation for simulating the response of a diffraction-limited optical system. For systems where the paraxial assumption is not sufficient, a class of…

Multivariate signals, which are measured simultaneously over time and acquired by sensor networks, are becoming increasingly common. The emerging field of graph signal processing (GSP) promises to analyse spectral characteristics of these…

Signal Processing · Electrical Eng. & Systems 2025-01-10 Stephan Goerttler , Fei He , Min Wu