eprintid: 3443
rev_number: 29
eprint_status: archive
userid: 17
dir: disk0/00/00/34/43
datestamp: 2019-04-23 20:09:36
lastmod: 2019-04-24 12:44:12
status_changed: 2019-04-23 20:09:50
type: monograph
metadata_visibility: show
creators_name: Le, Trung Thanh
creators_name: Nguyen, Linh Trung
creators_name: Nguyen, Viet Dung
creators_name: Abed-Meraim, Karim
creators_id: letrungthanhtbt@gmail.com
creators_id: linhtrung@vnu.edu.vn
creators_id: nvdung@vnu.edu.vn
creators_id: karim.abed-meraim@univ-orleans.fr
title: A new windowed digraph Fourier transform
ispublished: pub
subjects: ECE
subjects: IT
divisions: avitech
note: UET-AVITECH-2019001
abstract: 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.
date: 2019-04-18
date_type: published
publisher: University of Engineering and Technology, Vietnam National University
id_number: UET-AVITECH-2019001
full_text_status: restricted
monograph_type: technical_report
place_of_pub: Hanoi, Vietnam
pages: 27
department: Advanced Institute of Engineering and Technology
related_url_url: http://avitech.uet.vnu.edu.vn
related_url_type: org
citation:   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.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3443/1/GSP_Technical_Report_Final.pdf