Generalized sampling of graph signals with the prior information based on graph fractional Fourier transform

被引:13
|
作者
Wei, Deyun [1 ]
Yan, Zhenyang [1 ]
机构
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
关键词
Graph signal processing; Graph fractional Fourier transform; Graph sampling; Generalized sampling; BAND-LIMITED SIGNALS; LINEAR CANONICAL TRANSFORM; RECONSTRUCTION; DOMAIN;
D O I
10.1016/j.sigpro.2023.109263
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The graph fractional Fourier transform (GFRFT) has been applied to graph signal processing and has become an important tool in graph signal processing. However, most of the graph signals are usually non-bandlimited in the GFRFT domain. How to efficiently sampling and reconstructing these graph signals is a key challenge in the field of graph signal processing. In this paper, we propose a generalized sampling framework for graph signals based on the prior information in the GFRFT domain. In this framework, sampling and reconstruction can be efficiently implemented. Moreover, the framework is not limited by the bandwidth of the fractional Fourier domain of the graph signal. In this study, we first consider the subspace prior of the graph signal. It allows arbitrary input of the graph signal with or without bandlimited in the GFRFT domain. Then, we propose a generalized sampling framework for graph signals based on smoother prior information associated with GFRFT. When the prior space of the graph signal is unknown, the original graph signal can still be reconstructed. Finally, we compare our method with existing sampling techniques. Several experiments are performed to numerically validate the effectiveness of the proposed sampling framework.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] UNIVERSAL BOUNDS FOR THE SAMPLING OF GRAPH SIGNALS
    Chamon, Luiz F. O.
    Ribeiro, Alejandro
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 3899 - 3903
  • [32] Sampling of Power System Graph Signals
    Abul Hasnat, Md
    Rahnamay-Naeini, Mahshid
    2021 IEEE PES INNOVATIVE SMART GRID TECHNOLOGY EUROPE (ISGT EUROPE 2021), 2021, : 1010 - 1015
  • [33] Generalized Random Demodulator Associated with Fractional Fourier Transform
    Zhao, Haoran
    Qiao, Liyan
    Zhang, Jingchao
    Fu, Ning
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2018, 37 (11) : 5161 - 5173
  • [34] Spectral Domain Sampling of Graph Signals
    Tanaka, Yuichi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (14) : 3752 - 3767
  • [35] Sampling of Graph Signals via Randomized Local Aggregations
    Valsesia, Diego
    Fracastoro, Giulia
    Magli, Enrico
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2019, 5 (02): : 348 - 359
  • [36] Multi-dimensional graph fractional Fourier transform and its application to data compression
    Yan, Fang-Jia
    Li, Bing -Zhao
    DIGITAL SIGNAL PROCESSING, 2022, 129
  • [37] Optimal Sampling Strategies for Adaptive Learning of Graph Signals
    Di Lorenzo, Paolo
    Banelli, Paolo
    Barbarossa, Sergio
    2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 1684 - 1688
  • [38] A sampling theorem of chirp periodic and non-bandlimited signals from finite set of samples associated with the fractional Fourier transform
    Zhang, Zhi-Chao
    OPTIK, 2017, 129 : 212 - 216
  • [39] Multidimensional fractional Fourier transform and generalized fractional convolution
    Kamalakkannan, R.
    Roopkumar, R.
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2020, 31 (02) : 152 - 165
  • [40] Dynamic Sensor Placement Based on Sampling Theory for Graph Signals
    Nomura, Saki
    Hara, Junya
    Higashi, Hiroshi
    Tanaka, Yuichi
    IEEE OPEN JOURNAL OF SIGNAL PROCESSING, 2024, 5 : 1042 - 1051