Search: id:"swepub:oai:DiVA.org:kth-153231" >
Distributed greedy ...
Distributed greedy pursuit algorithms
-
- Sundman, Dennis (author)
- KTH,Kommunikationsteori,ACCESS Linnaeus Centre
-
- Chatterjee, Saikat (author)
- KTH,Kommunikationsteori,ACCESS Linnaeus Centre
-
- Skoglund, Mikael (author)
- KTH,Kommunikationsteori,ACCESS Linnaeus Centre
-
(creator_code:org_t)
- Elsevier BV, 2014
- 2014
- English.
-
In: Signal Processing. - : Elsevier BV. - 0165-1684 .- 1872-7557. ; 105, s. 298-315
- Related links:
-
http://arxiv.org/pdf...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Keyword
- Greedy algorithms
- Compressed sensing
- Distributed compressed sensing
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database