Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals
IEEE Signal Processing Letters · 2026 · 33 · 2550-2554
DOI: 10.1109/lsp.2026.3704061 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Signal Processing Letters, 2026. Verfasst von Gal Morgenstern und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Gefördert von: Israel Science Foundation.
Abstract (Originalsprache)
This letter introduces a graph-aware alternating minimization (AM) framework for blind deconvolution of sparse graph signals and low-degree polynomial graph filters. Unlike existing approaches, the proposed method adopts a nonconvex, graph-locality-based strategy to address the $\ell _{0}$ sparsity constraint. At each AM iteration, sparse recovery integrates orthogonal matching pursuit and graph-based branch and bound, and is further refined by a novel multi-support graph correction. This correction improves support estimation by optimizing the generalized information criterion over graph neighborhoods. Filter coefficients are then updated via a spectral least-squares estimator leveraging the graph Fourier representation of polynomial filters. Simulations show that the proposed methods achieve the highest support-recovery F-scores across varying scenarios, while providing a controllable runtime–accuracy tradeoff.
Förderung
- Israel Science Foundation
Zitieren
APA
Morgenstern, G., & Routtenberg, T. (2026). Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals. IEEE Signal Processing Letters, 33, 2550-2554. https://doi.org/10.1109/lsp.2026.3704061
Vancouver
Morgenstern G, Routtenberg T. Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals. IEEE Signal Processing Letters. 2026;33:2550-2554. doi:10.1109/lsp.2026.3704061
BibTeX
@article{Morgenstern2026,
author = {Morgenstern, Gal and Routtenberg, Tirza},
title = {Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals},
journal = {IEEE Signal Processing Letters},
year = {2026},
volume = {33},
pages = {2550--2554},
doi = {10.1109/lsp.2026.3704061}
}
EUVIMED