%A Trung Thanh Le
%A Linh Trung Nguyen
%A Viet Dung Nguyen
%A Karim Abed-Meraim
%O UET-AVITECH-2019001
%T A new windowed digraph Fourier transform
%X Signal processing on graphs is an emerging topic of signal processing, considering graphs as signals. Hence, similar concepts and tools in signal processing can be extended, for understanding graph signals, such as graph frequency, graph operators, graph Fourier transform. In this report, we focus on the joint relationship of vertex-frequency representation of graphs. Motivated by the existing relationship between the incidence matrix and the Laplacian matrix for undirected graphs, we define a generalized Laplacian matrix for directed graphs. This allows us to propose a unified framework for the graph Fourier transform, graph modulation and graph translation. Then, built upon the graph modulation and translation operators, we propose a new windowed graph Fourier transform which a tight vertex-frequency frame. The experimental results indicate that our proposed methods are better than state-of-the-art methods and beneficial for analyzing various different types of graphs, including directed, undirected, weighted, unweighted and connected graphs.
%D 2019
%C Hanoi, Vietnam
%R UET-AVITECH-2019001
%I University of Engineering and Technology, Vietnam National University
%L SisLab3443