relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3443/
title: A new windowed digraph Fourier transform
creator: Le, Trung Thanh
creator: Nguyen, Linh Trung
creator: Nguyen, Viet Dung
creator: Abed-Meraim, Karim
subject: Electronics and Communications
subject: Information Technology (IT)
description: 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.
publisher: University of Engineering and Technology, Vietnam National University
date: 2019-04-18
type: Technical Report
type: NonPeerReviewed
format: application/pdf
language: en
identifier: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3443/1/GSP_Technical_Report_Final.pdf
identifier:   Le, Trung Thanh and Nguyen, Linh Trung and Nguyen, Viet Dung and Abed-Meraim, Karim  (2019) A new windowed digraph Fourier transform.  Technical Report. University of Engineering and Technology, Vietnam National University, Hanoi, Vietnam.     
relation: UET-AVITECH-2019001