Greedy algorithms -- Sparse recovery -- Co-sparse recovery -- Group sparsity -- Joint sparsity -- Low-rank matrix recovery -- Combined sparse and low-rank recovery -- Dictionary learning -- Medical imaging -- Biomedical signal reconstruction -- Regression -- Classification -- Computational imaging -
Compressed Sensing for Distributed Systems
β Scribed by Giulio Coluccia, Chiara Ravazzi, Enrico Magli (auth.)
- Publisher
- Springer-Verlag Singapur
- Year
- 2015
- Tongue
- English
- Leaves
- 104
- Series
- SpringerBriefs in Electrical and Computer Engineering
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book presents a survey of the state-of-the art in the exciting and timely topic of compressed sensing for distributed systems. It has to be noted that, while compressed sensing has been studied for some time now, its distributed applications are relatively new. Remarkably, such applications are ideally suited to exploit all the benefits that compressed sensing can provide. The objective of this book is to provide the reader with a comprehensive survey of this topic, from the basic concepts to different classes of centralized and distributed reconstruction algorithms, as well as a comparison of these techniques. This book collects different contributions on these aspects. It presents the underlying theory in a complete and unified way for the first time, presenting various signal models and their use cases. It contains a theoretical part collecting latest results in rate-distortion analysis of distributed compressed sensing, as well as practical implementations of algorithms obtaining performance close to the theoretical bounds. It presents and discusses various distributed reconstruction algorithms, summarizing the theoretical reconstruction guarantees and providing a comparative analysis of their performance and complexity. In summary, this book will allow the reader to get started in the field of distributed compressed sensing from theory to practice. We believe that this book can find a broad audience among researchers, scientists, or engineers with very diverse backgrounds, having interests in mathematical optimization, network systems, graph theoretical methods, linear systems, stochastic systems, and randomized algorithms. To help the reader become familiar with the theory and algorithms presented, accompanying software is made available on the authorsβ web site, implementing several of the algorithms described in the book. The only background required of the reader is a good knowledge of advanced calculus and linear algebra.
β¦ Table of Contents
Front Matter....Pages i-x
Introduction....Pages 1-4
Distributed Compressed Sensing....Pages 5-16
Rate-Distortion Theory of Distributed Compressed Sensing....Pages 17-37
Centralized Joint Recovery....Pages 39-53
Distributed Recovery....Pages 55-95
Conclusions....Pages 97-97
β¦ Subjects
Signal, Image and Speech Processing; Computer Communication Networks; Calculus of Variations and Optimal Control; Optimization
π SIMILAR VOLUMES
''With the emergence of compressive sensing and sparse signal reconstruction, approaches to urban radar have shifted toward relaxed constraints on signal sampling schemes in time and space, and to effectively address logistic difficulties in data acquisition. Traditionally, these challenges have hin
<p>The primary audience for this book are advanced undergraduate students and graduate students. Computer architecture, as it happened in other fields such as electronics, evolved from the small to the large, that is, it left the realm of low-level hardware constructs, and gained new dimensions, as
The distributed systems architect assembles pieces of hardware that are at least as large as a computer or a network router, and assigns pieces of software that are self-contained - such as Java applets - to those hardware components. As system complexity, size and diversity grow, the probability of
This book describes algorithmic methods and hardware implementations that aim to help realize the promise of Compressed Sensing (CS), namely the ability to reconstruct high-dimensional signals from a properly chosen low-dimensional βportraitβ. The authors describe a design flow and some low-resource