@inproceedings{ec3f253c81264e2589feffd8e24b2068,
title = "Sudocodes - Fast measurement and reconstruction of sparse signals",
abstract = "Sudocodes are a new scheme for lossless compressive sampling and reconstruction of sparse signals. Consider a sparse signal x ∈ ℝN containing only K ≪ N non-zero values. Sudo-encoding computes the codeword y ∈ ℝM via the linear matrix-vector multiplication y = Φx, with K < M ≪ N. We propose a non-adaptive construction of a sparse Φ comprising only the values 0 and 1; hence the computation of y involves only sums of subsets of the elements of x. An accompanying sudodecoding strategy efficiently recovers x given y. Sudocodes require only M = O(K log(N)) measurements for exact reconstruction with worst-case computational complexity O(K log(K) log(N)). Sudocodes can be used as erasure codes for real-valued data and have potential applications in peer-to-peer networks and distributed data storage systems. They are also easily extended to signals that are sparse in arbitrary bases.",
author = "Shriram Sarvotham and Dror Baron and Baraniuk, \{Richard G.\}",
year = "2006",
doi = "10.1109/ISIT.2006.261573",
language = "English (US)",
isbn = "1424405041",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2804--2808",
booktitle = "Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006",
address = "United States",
note = "2006 IEEE International Symposium on Information Theory, ISIT 2006 ; Conference date: 09-07-2006 Through 14-07-2006",
}