Wiener Filtering in Joint Time-Vertex Fractional Fourier Domains

被引:7
作者
Alikasifoglu, Tuna [1 ,2 ]
Kartal, Bunyamin [3 ]
Koc, Aykut [1 ,2 ]
机构
[1] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkiye
[2] Bilkent Univ, UMRAM, TR-06800 Ankara, Turkiye
[3] MIT, Cambridge, MA 02139 USA
关键词
Filters; Wiener filters; Signal processing; Discrete Fourier transforms; Vectors; Symmetric matrices; Spectral analysis; Graph Fourier transform (GFT); graph signals; joint time-vertex; fractional Fourier transform; optimal Wiener filtering; signal processing on graphs; FREQUENCY; TRANSFORM; SERIES; GRAPHS;
D O I
10.1109/LSP.2024.3396664
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Graph signal processing (GSP) uses network structures to analyze and manipulate interconnected signals. These graph signals can also be time-varying. The established joint time-vertex processing framework and corresponding joint time-vertex Fourier transform provide a basis to endeavor such time-varying graph signals. The optimal Wiener filtering problem has been deliberated within the joint time-vertex framework. However, the ordinary Fourier domain is only sometimes optimal for separating the signal and noise; one can achieve lower error rates in a fractional Fourier domain. In this paper, we solve the optimal Wiener filtering problem in the joint time-vertex fractional Fourier domains. We provide a theoretical analysis and numerical experiments with comprehensive comparisons to existing filtering approaches for time-varying graph signals to demonstrate the advantages of our approach.
引用
收藏
页码:1319 / 1323
页数:5
相关论文
共 52 条
[1]  
Alikasifoglu T, 2025, Arxiv, DOI arXiv:2203.07655
[2]   THE FRACTIONAL FOURIER-TRANSFORM AND TIME-FREQUENCY REPRESENTATIONS [J].
ALMEIDA, LB .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) :3084-3091
[3]   Iterative Reconstruction of Signals on Graph [J].
Brugnoli, Emanuele ;
Toscano, Elena ;
Vetro, Calogero .
IEEE SIGNAL PROCESSING LETTERS, 2020, 27 :76-80
[4]   The discrete fractional Fourier transform [J].
Candan, Ç ;
Kutay, MA ;
Ozaktas, HM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (05) :1329-1337
[5]   Numerical investigation of phase retrieval in a fractional Fourier transform [J].
Dong, BZ ;
Zhang, Y ;
Gu, BY ;
Yang, GZ .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1997, 14 (10) :2709-2714
[6]   On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal Processing [J].
Gavili, Adnan ;
Zhang, Xiao-Ping .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (23) :6303-6318
[7]   The Optimal Joint Time-Vertex Graph Filter Design: From Ordinary Graph Fourier Domains to Fractional Graph Fourier Domains [J].
Ge, Zirui ;
Guo, Haiyan ;
Wang, Tingting ;
Yang, Zhen .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2023, 42 (07) :4002-4018
[8]   Reconstruction of Time-Varying Graph Signals via Sobolev Smoothness [J].
Giraldo, Jhony H. ;
Mahmood, Arif ;
Garcia-Garcia, Belmar ;
Thanou, Dorina ;
Bouwmans, Thierry .
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2022, 8 :201-214
[9]   Translation on Graphs: An Isometric Shift Operator [J].
Girault, Benjamin ;
Goncalves, Paulo ;
Fleury, Eric .
IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (12) :2416-2420
[10]   A Time-Vertex Signal Processing Framework: Scalable Processing and Meaningful Representations for Time-Series on Graphs [J].
Grassi, Francesco ;
Loukas, Andreas ;
Perraudin, Nathanael ;
Ricaud, Benjamin .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (03) :817-829