The Graph Fractional Fourier Transform in Hilbert Space

Yu Zhang,Bing-Zhao Li

2024-09-27

Abstract:Graph signal processing (GSP) leverages the inherent signal structure within graphs to extract high-dimensional data without relying on translation invariance. It has emerged as a crucial tool across multiple fields, including learning and processing of various networks, data analysis, and image processing. In this paper, we introduce the graph fractional Fourier transform in Hilbert space (HGFRFT), which provides additional fractional analysis tools for generalized GSP by extending Hilbert space and vertex domain Fourier analysis to fractional order. First, we establish that the proposed HGFRFT extends traditional GSP, accommodates graphs on continuous domains, and facilitates joint time-vertex domain transform while adhering to critical properties such as additivity, commutativity, and invertibility. Second, to process generalized graph signals in the fractional domain, we explore the theory behind filtering and sampling of signals in the fractional domain. Finally, our simulations and numerical experiments substantiate the advantages and enhancements yielded by the HGFRFT.

General Mathematics

What problem does this paper attempt to address?

The paper attempts to address the problem of how to more effectively analyze and process complex graph signals in Graph Signal Processing (GSP), especially those signals in non-Euclidean spaces and irregular domains. Although the traditional Graph Fourier Transform (GFT) performs well in many applications, it relies on complete graph signal information and has limitations when dealing with complex graph signals, such as frequency-modulated signals on graphs. To overcome these limitations, the paper introduces the Hilbert Space-based Graph Fractional Fourier Transform (HGFRFT), a new transformation method that enables signal analysis in both the fractional domain of graph signals and the fractional domain of Hilbert space.

Specifically, the main contributions of the paper include:
1. **Introduction of HGFRFT**: Extends traditional graph signal processing methods, allowing for the analysis of vertex signals in a broader category of transformations, providing new solutions especially for handling frequency-modulated signals on graphs.
2. **HGFRFT-based Filters**: Proposes graph signal filters based on the HGFRFT framework, enriching the GSP tools in the fractional domain.
3. **Sampling Operator**: Introduces an innovative sampling operator based on HGFRFT, effectively addressing complex sampling challenges in the Hilbert space-vertex domain.

Through these contributions, the paper aims to provide more flexible and powerful tools for graph signal processing to meet the demands of complex signal analysis.