Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Graph Signal Separation Based on Smoothness or Sparsity in the Frequency Domain
 
research article

Graph Signal Separation Based on Smoothness or Sparsity in the Frequency Domain

Mohammadi, Sara
•
Babaie-Zadeh, Massoud
•
Thanou, Dorina  
January 1, 2023
IEEE Transactions On Signal And Information Processing Over Networks

In this paper, we study the problem of demixing an observed signal, which is the summation of a set of signals that live on a multi-layer graph, by proposing several methods to decompose the observed signal into structured components. For this purpose, we build on two of the most widely-used graph signal models' assumptions, namely smoothness and sparsity in the graph spectral domain. We firstly show that a vector can be uniquely decomposed as the summation of a set of smooth graph signals, up to the indeterminacy of their DC values. So, if the original signals are known to be smooth, it is expected that with such a decomposition all of the original signals are retrieved. From the blind source separation (BSS) point of view, this is like the separation of a set of graph signals from a single mixture, contrary to traditional BSS in which at least two observed mixtures are typically required. Then, the approach is generalized to a wider family of graph signals, which are not necessarily smooth, but exhibit some sparse frequency characteristics in the graph spectral domain. Numerical simulations confirm the good performance of our approach in separating a mixture of graph signals.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TSIPN.2023.3254443
Web of Science ID

WOS:000957537900001

Author(s)
Mohammadi, Sara
•
Babaie-Zadeh, Massoud
•
Thanou, Dorina  
Date Issued

2023-01-01

Published in
IEEE Transactions On Signal And Information Processing Over Networks
Volume

9

Start page

152

End page

161

Subjects

Engineering, Electrical & Electronic

•

Telecommunications

•

Engineering

•

Telecommunications

•

graph signal separation

•

blind source separation

•

graph signal processing

•

multi-layer graphs

•

blind source separation

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Available on Infoscience
April 24, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/197075
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés