VNU-UET Repository

A New Windowed Graph Fourier Transform

Le, Trung Thanh and Nguyen, Linh Trung and Nguyen, Viet Dung and Abed-Meraim, Karim (2017) A New Windowed Graph Fourier Transform. In: The 4th NAFOSTED Conference on Information and Computer Science (NICS), 24-25 November 2017, Hanoi, Vietnam.

This is the latest version of this item.

[img] PDF
Download (807kB)


Many practical networks can be mathematically modeled as graphs. Graph signal processing (GSP), intersecting graph theory and computational harmonic analysis, can be used to analyze graph signals. Just as short-time Fourier transform (STFT) for time-frequency analysis in classical signal processing, we have windowed graph Fourier transform (WGFT) for vertex-frequency analysis in GSP. In this paper, we introduced a new graph modulation operator that satisfies the property of spectral conservation, and a new graph translation operator with interesting properties. Based on these operators, we presented a new method to obtain the WGFT with a tight vertex-frequency frame. These GSP tools were developed based on the graph adjacency matrix. Using time-series graph, USA graph and random graph as examples, we showed by simulation the advantages of our proposed GSP tools over the state-of-the-arts.

Item Type: Conference or Workshop Item (Paper)
Subjects: Electronics and Communications
Information Technology (IT)
Divisions: Advanced Insitute of Engineering and Technology (AVITECH)
Faculty of Electronics and Telecommunications (FET)
Depositing User: A/Prof. Linh Trung Nguyen
Date Deposited: 18 Jun 2018 16:20
Last Modified: 17 Dec 2018 19:34

Available Versions of this Item

Actions (login required)

View Item View Item