Sparse weighted Euclidean superimposed coding for integer compressed sensing

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 470-475

  Dai, Wei ^a   Milenkovic, Olgica ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACHIEVABLE RATES; ANNUAL CONFERENCE; CODE-WORDS; COMPRESSED SENSING; COMPRESSIVE SENSING; DECODING ALGORITHMS; EUCLIDEAN; LINEAR COMBINATIONS; LOW-COMPLEXITY; LOWER BOUNDS; MINIMUM DISTANCES; NEW CLASS; SUFFICIENT CONDITIONS; SUPERIMPOSED CODING;

CHLORINE COMPOUNDS; CODES (STANDARDS); COMMUNICATION; CONTROL THEORY; CYBERNETICS; DECODING; INFORMATION MANAGEMENT; INFORMATION SCIENCE; PROGRAMMING THEORY; SIGNAL RECONSTRUCTION;

CODES (SYMBOLS);

EID: 51849149139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558572     Document Type: Conference Paper

References (13)

1. W. Kautz and R. Singleton, "Nonrandom binary superimposed codes," IEEE Trans. Inform. Theory, vol. 10, no. 4, pp. 363-377, 1964.
2. n," IEEE Trans. Inform. Theory, vol. 34, no. 4, pp. 877-880, 1988.
3. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
4. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, 2006.
5. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
6. E. J. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
7. W. Dai and O. Milenkovic, "Weighted euclidean superimposed codes for integer compressed sensing," in IEEE Information Theory Workshop (ITW), 2008, submitted.
8. M. Sheikh, O. Milenkovic, and R. Baraniuk, "Designing compressive sensing DNA microarrays," Proceedings of the IEEE Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), St. Thomas, U.S. Virgin Islands, submitted, Dec. 2007.
9. S. Sarvotham, D. Baron, and R. Baraniuk, "Compressed sensing reconstruction via belief propagation." Preprint, 2006.
10. R. A. DeVore, "Deterministic constructions of compressed sensing matrices," Preprint, 2007.
11. J. A. Tropp, "Greed is good: algorithmic results for sparse approximation," IEEE Trans. Inform. Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
12. R. S. Varga, Geršgorin and His Circles. Berlin: Springer-Verlag, 2004.
13. D. Danev, Z. Füredi, and M. Ruszinkó, Multiple Access Channels - Theory and Practice. IOS Press, 2007, ch. Multiple Access Euclidean Channel, pp. 54 - 72.