arrow
Return

Distributed greedy pursuit algorithms

delete2014-12-01
delete37
delete
OA
AI
D
Dennis Sundman *
S
Saikat Chatterjee
M
Mikael Skoglund
DOI:10.1016/j.sigpro.2014.05.027delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
For compressed sensing over arbitrarily connected networks, we consider the problem of estimating underlying sparse signals in a distributed manner. We introduce a new signal model that helps to describe inter-signal correlation among connected nodes. Based on this signal model along with a brief survey of existing greedy algorithms, we develop distributed greedy algorithms with low communication overhead. Incorporating appropriate modifications, we design two new distributed algorithms where the local algorithms are based on appropriately modified existing orthogonal matching pursuit and subspace pursuit. Further, by combining advantages of these two local algorithms, we design a new greedy algorithm that is well suited for a distributed scenario. By extensive simulations we demonstrate that the new algorithms in a sparsely connected network provide good performance, close to the performance of a centralized greedy solution. (c) 2014 Elsevier B.V. All rights reserved.
Keywords:
Greedy algorithms
Compressed sensing
Distributed compressed sensing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

R
Royal Institute of Technology
Scholars:
1.8W
Papers: 1.8W
Citations: 25