Discrete Linear Canonical Transform on Graphs
With the wide application of spectral and algebraic theory in discrete signal processing techniques in the field of graph signal processing, an increasing number of signal processing methods have been proposed, such as the graph Fourier transform, graph wavelet transform and windowed graph Fourier transform. In this paper, we propose and design the definition of the discrete linear canonical transform on graphs (GLCT), which is an extension of the discrete linear canonical transform (DLCT), just as the graph Fourier transform (GFT) is an extension of the discrete Fourier transform (DFT). First, based on the centrality and scalability of the DLCT eigendecomposition approach, the definition of GLCT is proposed by combining graph chirp-Fourier transform, graph scale transform and graph fractional Fourier transform. Second, we derive and discuss the properties and special cases of GLCT. Finally, some GLCT examples of the graph signals are given to illustrate the improvement of the transformation.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Discrete Linear Canonical Transform Based on Hyperdifferential Operators
Linear canonical transforms (LCTs) are of importance in many areas of science and engineering with many applications. Therefore a satisfactory discrete implementation is of considerable interest. Although there are metho…
Uniqueness of phase retrieval from offset linear canonical transform
The classical phase retrieval refers to the recovery of an unknown signal from its Fourier magnitudes, which is widely used in fields such as quantum mechanics, signal processing, optics, etc. The offset linear canonical…
RetrievalCombinatorial Regularity for Relatively Perfect Discrete Morse Gradient Vector Fields of ReLU Neural Networks
One common function class in machine learning is the class of ReLU neural networks. ReLU neural networks induce a piecewise linear decomposition of their input space called the canonical polyhedral complex. It has previo…
Two-dimensional nonseparable discrete linear canonical transform based on CM-CC-CM-CC decomposition
As a generalization of the two-dimensional Fourier transform (2D FT) and 2D fractional Fourier transform, the 2D nonseparable linear canonical transform (2D NsLCT) is useful in optics, signal and image processing. To red…
Graph VQ-Transformer (GVT): Fast and Accurate Molecular Generation via High-Fidelity Discrete Latents
The de novo generation of molecules with desirable properties is a critical challenge, where diffusion models are computationally intensive and autoregressive models struggle with error propagation. In this work, we intr…
Graph Generation