English
Related papers

Related papers: Graph Linear Canonical Transform Based on CM-CC-CM…

200 papers

The analytic signal is a useful mathematical tool. It separates qualitative and quantitative information of a signal in form of the local phase and local amplitude. The Clifford Fourier transform (CFT) plays a vital role in the…

Complex Variables · Mathematics 2023-07-26 Zhen Feng Cai , Kit Ian Kou

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

In nature, signals often appear in the form of the superposition of multiple non-stationary signals. The overlap of signal components in the time-frequency domain poses a significant challenge for signal analysis. One approach to addressing…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Shuixin Li , Jiecheng Chen , Qingtang Jiang , Jian Lu

The graph Hilbert transform (GHT) is a key tool in constructing analytic signals and extracting envelope and phase information in graph signal processing. However, its utility is limited by confinement to the graph Fourier domain, a fixed…

Signal Processing · Electrical Eng. & Systems 2025-09-23 Daxiang Li , Zhichao Zhang

For extending CT field-of-view to perform non-destructive testing, the Symmetric Multi-Linear trajectory Computed Tomography (SMLCT) has been developed as a successful example of non-standard CT scanning modes. However, inevitable geometric…

Computer Vision and Pattern Recognition · Computer Science 2024-08-28 Zhisheng Wang , Yanxu Sun , Shangyu Li , Legeng Lin , Shunli Wang , Junning Cui

The analysis of signals defined over a graph is relevant in many applications, such as social and economic networks, big data or biological networks, and so on. A key tool for analyzing these signals is the so called Graph Fourier Transform…

Spectral Theory · Mathematics 2017-10-11 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

In this paper we consider the problem of constructing graph Fourier transforms (GFTs) for directed graphs (digraphs), with a focus on developing multiple GFT designs that can capture different types of variation over the digraph…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Laura Shimabukuro , Antonio Ortega

The graph Fourier transform (GFT) is a fundamental tool in graph signal processing and has recently been extended to the graph fractional Fourier transform (GFRFT). Existing sampling methods in the GFRFT domain are primarily designed to…

General Mathematics · Mathematics 2026-05-27 Yu Zhang , Jia-Yin Peng , Bing-Zhao Li

Graph Convolutional Networks (GCNs) have been extensively used to classify vertices in graphs and have been shown to outperform other vertex classification methods. GCNs have been extended to graph classification tasks (GCT). In GCT, graphs…

Machine Learning · Computer Science 2021-04-15 Omer Nagar , Shoval Frydman , Ori Hochman , Yoram Louzoun

The linear canonical transform (LCT) serves as a powerful generalization of the Fourier transform (FT), encapsulating various integral transforms within a unified framework. This versatility has made it a cornerstone in fields such as…

Functional Analysis · Mathematics 2024-10-28 Muhammad Adnan Samad , Yuanqing Xia , Saima Siddiqui , Muhammad Younus Bhat

The standard chirplet transform (CT) with a chirp-modulated Gaussian window provides a valuable tool for analyzing linear chirp signals. The parameters present in the window determine the performance of the CT and play a vital role in…

Signal Processing · Electrical Eng. & Systems 2021-11-24 Xiangxiang Zhu , Bei Li , Kunde Yang , Zhuosheng Zhang , Wenting Li

We present a new version of the fast Gauss transform (FGT) for discrete and continuous sources. Classical Hermite expansions are avoided entirely, making use only of the plane-wave representation of the Gaussian kernel and a new…

Numerical Analysis · Mathematics 2023-05-15 Leslie Greengard , Shidong Jiang , Manas Rachh , Jun Wang

A versatile method is described for the practical computation of the discrete Fourier transforms (DFT) of a continuous function $g(t)$ given by its values $g_{j}$ at the points of a uniform grid $F_{N}$ generated by conjugacy classes of…

Mathematical Physics · Physics 2009-11-10 A. Atoyan , J. Patera

Modern compression systems use linear transformations in their encoding and decoding processes, with transforms providing compact signal representations. While multiple data-dependent transforms for image/video coding can adapt to diverse…

Image and Video Processing · Electrical Eng. & Systems 2024-11-26 Alessandro Gnutti , Fabrizio Guerrini , Riccardo Leonardi , Antonio Ortega

In graph signal processing, many studies assume that the underlying network is undirected. Although the digraph model is rarely adopted, it is more appropriate for many applications, especially for real world networks. In this paper, we…

General Mathematics · Mathematics 2022-10-11 Fang-Jia Yan , Bing-Zhao Li

This paper introduces a $\textit{canonical}$ graph signal model defined by a $\textit{canonical}$ graph and a $\textit{canonical}$ shift, the $\textit{companion}$ graph and the $\textit{companion}$ shift. These are canonical because, under…

Signal Processing · Electrical Eng. & Systems 2022-03-28 John Shi , Jose M. F. Moura

Quaternion-valued signals along with quaternion Fourier transforms (QFT)provide an effective framework for vector-valued signal and image processing. However, the sampling theory of quaternion valued signals has not been well developed. In…

Functional Analysis · Mathematics 2019-03-04 Dong Cheng , Kit Ian Kou

One of the key challenges in the area of signal processing on graphs is to design transforms and dictionaries methods to identify and exploit structure in signals on weighted graphs. In this paper, we first generalize graph Fourier…

Computer Vision and Pattern Recognition · Computer Science 2019-02-28 Jiasong Wu , Fuzhi Wu , Qihan Yang , Youyong Kong , Xilin Liu , Yan Zhang , Lotfi Senhadji , Huazhong Shu

Graph convolutional networks (GCNs) have emerged as dominant methods for skeleton-based action recognition. However, they still suffer from two problems, namely, neighborhood constraints and entangled spatiotemporal feature representations.…

Computer Vision and Pattern Recognition · Computer Science 2022-01-11 Ruwen Bai , Min Li , Bo Meng , Fengfa Li , Miao Jiang , Junxing Ren , Degang Sun

This paper develops fast graph Fourier transform (GFT) algorithms with O(n log n) runtime complexity for rank-one updates of the path graph. We first show that several commonly-used audio and video coding transforms belong to this class of…

Signal Processing · Electrical Eng. & Systems 2024-09-16 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega