A sparsity detection framework for on-off random access channels

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 169-173

  Fletcher, Alyson K ^a   Rangan, Sundeep ^b   Goyal, Vivek K ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Qualcomm Technologies

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODEWORD; DEGREES OF FREEDOM; DETECTION ALGORITHM; DETECTION FRAMEWORK; DETECTION PROBLEMS; MULTIPLE ACCESS CHANNELS; NEW RESULTS; RANDOM ACCESS CHANNEL; SPARSE ESTIMATION;

INFORMATION THEORY;

EID: 70449469510     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205769     Document Type: Conference Paper

References (27)

1. R. Ahlswede, "Multi-way communication channels," in Proc. IEEE Int. Symp. Inform. Th., Sep. 1971, pp. 23-52.
2. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley & Sons, 1991.
3. S. Verdú, "Minimum probability of error for asynchronous Gaussian multiple-access channel," IEEE Trans. Inform. Th., 32(1):85-96, 1986.
4. S. Verdu, Multiuser Detection. Cambridge University Press, 1998.
5. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Th., 52(2):489-509, 2006.
6. D. L. Donoho, "Compressed sensing," IEEE Trans. Inform. Th., 52(4):1289-1306, 2006.
7. E. J. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inform. Th., 52(12):5406-5425, 2006.
8. M. J. Wainwright, "Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting," Univ. of California, Berkeley, Dept. of Statistics, Tech. Rep. 725, Jan. 2007.
9. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions on sparsity pattern recovery," arXiv:0804.1839v1, Apr. 2008.
10. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM J. Computing, 24(2):227-234, 1995.
11. L. Qiu, Y. Huang, and J. Zhu, "Fast acquisition scheme and implementation of PRACH in WCDMA system," in Proc. IEEE Veh. Tech. Conf., Oct. 2001, pp. 1701-1705.
12. S. Chen, S. A. Billings, and W. Luo, "Orthogonal least squares methods and their application to non-linear system identification," Int. J. Control, 50(5):1873-1896, 1989.
13. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Asilomar Conf. Sig., Sys., Comput., 1993, pp. 40-44.
14. G. Davis, S. Mallat, and Z. Zhang, "Adaptive time-frequency decomposition," Optical Eng., 37(7):2183-2191, 1994.
15. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Royal Stat. Soc., Ser. B, 58(1):267-288, 1996.
16. R. Lupas and S. Verdú, "Near-far resistance of multiuser detectors in asynchronous channels," IEEE Trans. Comm., 38(4):496-508, 1990.
17. Y. Jin and B. Rao, "Performance limits of matching pursuit algorithms," in Proc. IEEE Int. Symp. Inform. Th., Jun. 2008, pp. 2444-2448.
18. D. Wipf and B. Rao, "Comparing the effects of different weight distributions on finding sparse representations," in Proc. Neural Information Process. Syst., Dec. 2006.
19. A. K. Fletcher, S. Rangan, and V. K. Goyal, "On-off random access channels: A compressed sensing framework," arXiv:0903.1022v1, Mar. 2009.
20. M. Akçakaya and V. Tarokh, "Shannon theoretic limits on noisy compressive sampling," arXiv:0711.0366v1, Nov. 2007.
21. G. Reeves, "Sparse signal sampling using noisy linear projections," Univ. of California, Berkeley, Tech. Rep. UCB/EECS-2008-3, Jan. 2008.
22. M. J. Wainwright, "Sharp thresholds for high-dimensional and noisy recovery of sparsity," Univ. of California, Berkeley, Dept. of Statistics, Tech. Rep., May 2006, arXiv:math.ST/0605740 v1 30 May 2006.
23. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inform. Th., 53(12):4655-4666, 2007.
24. M. F. Duarte, S. Sarvotham, D. Baron, W. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in Conf. Rec. Asilomar Conf. on Sig., Sys. Computers, Nov. 2005.
25. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Trans. Inform. Th., 54(5):2210-2219, 2008.
26. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comp., 20(1):33-61, 1999.
27. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," arXiv:0803.2392v2, Apr. 2008.