Results 1 to 10 of about 184,713 (273)

Random-Walk Laplacian for Frequency Analysis in Periodic Graphs

Sensors, 2021
This paper presents the benefits of using the random-walk normalized Laplacian matrix as a graph-shift operator and defines the frequencies of a graph by the eigenvalues of this matrix.
Rachid Boukrab, Alba Pagès-Zamora
doaj   +1 more source

Irregularity-Aware Graph Fourier Transforms

IEEE Transactions on Signal Processing, 2018
In this paper, we present a novel generalization of the graph Fourier transform (GFT). Our approach is based on separately considering the definitions of signal energy and signal variation, leading to several possible orthonormal GFTs. Our approach includes traditional definitions of the GFT as special cases, while also leading to new GFT designs that ...
Benjamin Girault, Antonio Ortega, Shrikanth S. Narayanan   +2 more
openaire   +3 more sources

Spectral Projector-Based Graph Fourier Transforms [PDF]

IEEE Journal of Selected Topics in Signal Processing, 2017
The paper presents the graph Fourier transform (GFT) of a signal in terms of its spectral decomposition over the Jordan subspaces of the graph adjacency matrix $A$. This representation is unique and coordinate free, and it leads to unambiguous definition of the spectral components ("harmonics") of a graph signal. This is particularly meaningful when $A$
Deri, Joya A., Moura, José M. F.
openaire   +2 more sources

Solution to the Dirichlet Problem of the Wave Equation on a Star Graph

Mathematics, 2023
In this paper, the solution to the Dirichlet problem for the wave equation on the star graph is constructed. To begin, we solve the boundary value problem on the interval (on one edge of the graph).
Gaukhar Arepova, Ludmila Alexeyeva, Dana Arepova   +2 more
doaj   +1 more source

Generic Reversible Visible Watermarking via Regularized Graph Fourier Transform Coding [PDF]

IEEE Transactions on Image Processing, 2022
Reversible visible watermarking (RVW) is an active copyright protection mechanism. It not only transparently superimposes copyright patterns on specific positions of digital images or video frames to declare the copyright ownership information, but also completely erases the visible watermark image and thus enables restoring the original host image ...
Wenfa Qi, Sirui Guo, Wei Hu
openaire   +3 more sources

INDUCED DRAFT FAN DOMINANT FREQUENCY DETECTION USING SHORT-TIME FOURIER TRANSFORM METHOD

Rekayasa Mesin, 2023
Weak suction and large vibrations indicate an Induced Draft Fan (IDF) problem. The Fast Fourier Transform (FFT) method cannot be applied to non-stationary vibration signals.
Dedik Romahadi
doaj   +1 more source

Multi-party entanglement in graph states [PDF]

, 2004
Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions.
A. Acin, D. B. West, D. Gottesman, D. Schlingemann, J. I. Latorre, M. A. Nielsen, R. Diestel   +6 more
core   +1 more source

Are there approximate fast fourier transforms on graphs? [PDF]

2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2016
Signal processing on graphs is a recent research domain that seeks to extend classical signal processing tools such as the Fourier transform to irregular domains given by a graph. In such a graph setting, a way to rapidly apply the Fourier transform, i.e. a Fast Fourier Transform (FFT), is lacking.
Le Magoarou, Luc, Gribonval, Rémi
openaire   +2 more sources

Non-commutative flux representation for loop quantum gravity [PDF]

, 2011
The Hilbert space of loop quantum gravity is usually described in terms of cylindrical functionals of the gauge connection, the electric fluxes acting as non-commuting derivation operators. It has long been believed that this non-commutativity prevents a
A Baratin, Ashtekar A, Ashtekar A Lewandowski J, B Dittrich, Baratin A, Baratin A, Barrett J W, Bobienski M Lewandowski J Mroczek M, Bojowald M, Bonzom V, D Oriti, Dittrich B, Freidel L, Freidel L, Giesel K Tambornino J Thiemann T, J Tambornino, Livine E R, Livine E R, Livine E R, Oriti D, Oriti D, Oriti D, Oriti D Oriti D, Perez A, Speziale S, Thiemann T   +25 more
core   +4 more sources

Chebyshev Polynomial Approximation for Distributed Signal Processing [PDF]

, 2011
Unions of graph Fourier multipliers are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators to the high-dimensional signals collected by ...
Frossard, Pascal, Shuman, David I, Vandergheynst, Pierre   +2 more
core   +3 more sources