Reduced-dimension multiuser detection

IEEE Transactions on Information Theory

Volumn 59, Issue 6, 2013, Pages 3858-3874

  Xie, Yao ^a,b   Eldar, Yonina C ^c   Goldsmith, Andrea ^a  

^a Stanford University   (United States)

^b Duke University   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Compressed sensing; demodulation; multiuser detection

Indexed keywords

ANALOG COMPRESSED SENSING; CONVENTIONAL MATCHED FILTER; LINEAR COMBINATIONS; MULTI-USER DETECTORS; NUMBER OF ACTIVE USERS; PROBABILITY OF ERRORS; RECEIVER FRONT-ENDS; THEORETICAL PERFORMANCE;

COMPRESSED SENSING; CORRELATORS; DEMODULATION; DETECTORS; ERROR ANALYSIS; RECOVERY; SIGNAL RECONSTRUCTION;

MULTIUSER DETECTION;

EID: 84877895415     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2248873     Document Type: Article

References (38)

1. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
2. C. Schlegal and A. Grant, Coordinated Multiuser Communications. New York, NY, USA: Springer-Verlag, 2006.
3. Advances inMultiuser Detection, ser.Wiley Series in Telecommunications and Signal Processing, M. L. Honig, Ed. NewYork,NY: Wiley, 2009.
4. R. Lupas and S. Verdú, "Linear multiuser detectors for synchronous code-division multiple-access channel," IEEE Trans. Inf. Theory, vol. 35, no. 1, pp. 123-136, Jan. 1989.
5. S. Verdú, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inf. Theory, vol. 32, no. 1, pp. 85-96, Jan. 1986. (Pubitemid 16595647)
6. M. K. Varanasi, "Decision feedback multiuser detection: A systematic approach," IEEE Trans. Inf. Theory, vol. 45, no. 1, pp. 219-240, Jan. 1999.
7. L. Applebaum, W. Bajwa, M. Duarte, and R. Calderbank, "Asynchronous code-division random access using convex optimization," Phys. Commun., vol. 5, no. 2, pp. 129-149, Jun. 2012.
8. A. K. Fletcher, S. Rangan, and V. K. Goyal, "On-off random access channels: A compressed sensing framework," IEEE Trans. Inf. Theory Mar. 2010 [Online]. Available: arXiv:0903.1022v2
9. Y. C. Eldar, "Compressed sensing of analog signals in shift-invariant spaces," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 2986-2997, Aug. 2009.
10. M. F. Duarte and Y. C. Eldar, "Structured compressed sensing: From theory to applications," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4053-4085, Sep. 2011.
11. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5424, Dec. 2006.
12. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
13. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions on sparsity pattern recovery," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5758-5772, Jan. 2009.
14. Y. Jin, Y.-H. Kim, and B. D. Rao, "Support recovery of sparse signals," IEEE Trans. Inf. Theory Mar. 2010 [Online]. Available: arXiv:1003. 0888v1
15. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4036-4080, Sep. 2006.
16. H. Zhu and G. B. Giannakis, "Exploiting sparse user activity in multiuser detection," IEEE Trans. Commun., vol. 59, no. 2, pp. 454-465, Feb. 2011.
17. E. Arias-Castro and Y. C. Eldar, "Noise folding in compressed sensing," IEEE Signal Process. Lett., vol. 18, no. 8, pp. 478-481, Jun. 2011.
18. R. Gribonval, B.Mailhe, H. Rauhut,K. Schnass, and P. Vandergheynst, "Average case analysis of multichannel thresholding," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Honolulu, HI, USA, 2007, pp. II-853-II-856. (Pubitemid 47177843)
19. T. Blumensath andM. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., vol. 27, pp. 265-274, 2009.
20. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications with wavelet decomposition," in Proc. 27th Asilomar Conf. Signals Syst., Nov. 1993, pp. 40-44.
21. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
22. Z. Ben-Haim, Y. C. Eldar, and M. Elad, "Coherence-based performance guarantees for estimating a sparse vector under random noise," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5030-5043, Oct. 2010.
23. L. Applebaum, W. Bajwa, M. F. Duarte, and R. Calderbank, "Multiuser detection in asynchronous on-off random access channels using lasso," in Proc. 48th Annu. Allerton Conf. Commun. Control, Comput., Monticello, IL, USA, Sep. 2010, pp. 130-137.
24. J. van de Beek, P. O. Borjesson, M. Boucheret, D. Landstrom, J. M. Arenas, P.Odling, C. Ostberg, M.Wahlqvist, and S.K.Wilson, "Atime and frequency synchronization scheme for multiuser OFDM," IEEE J. Sel. Areas Commun., vol. 17, no. 11, pp. 1900-1914, Nov. 1999. (Pubitemid 30536490)
25. M.Morelli, "Timing and frequency synchronization for the uplink of an OFDMA system," IEEE Trans. Commun., vol. 52, no. 2, pp. 296-306, Feb. 2004.
26. S. Verdú and S. Shamai, "Spectral efficiency of CDMA with random spreading," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 622-640, Mar. 1999.
27. E. Biglieri and M. Lops, "Multiuser detection in dynamic environment-Part I: User identification and data detection," IEEE Trans. Inf. Theory, vol. 53, no. 9, pp. 3158-3170, Sep. 2007.
28. Y. Xie, "Statistical signal detection with multisensor and sparsity," Ph.D. dissertation, Dept. Elect. Comput. Eng., Stanford University, Stanford, CA, USA, 2011.
29. Y. Xie, Y. C. Eldar, and A. Goldsmith, "Reduced-dimension multiuser detection," in 48th Annu. Allerton Conf. Comm., Control, Comput., Sep. 2010, pp. 584-589.
30. W. U. Bajwa, R. Calderbank, and S. Jafarpour, "Why Gabor frames? Two fundamental measures of coherence and their role in model selection," J. Commun. Netw., vol. 12, no. 4, pp. 289-307, 2010.
31. A. R. Calderbank, P. J. Cameron, W. M. Kantor, and J. J. Seidel, "-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets," Proc. Lond. Math. Soc., vol. 75, no. 2, pp. 436-480, 1997. (Pubitemid 127760569)
32. M. Fornasier and H. Rauhut, "Compressive sensing," in Handbook of Mathematical Methods in Imaging, O. Scherzer, Ed. New York, NY, USA: Springer-Verlag, 2011, ch. 2.
33. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Statist. Assoc., vol. 58, no. 301, pp. 13-30, Mar. 1963.
34. O. Christensen, An Introduction to Frames and Riesz Bases. Cambridge, MA, USA: Birkhauser, 2002.
35. A. Goldsmith, Wireless Communications. New York, NY, USA: Cambridge Univ. Press, 2005.
36. X. Wang and H. Ge, "Spreading codes enabling warp converging Wiener filters for multiuser detection in CDMA systems," in Proc. IEEE Int. Conf. Commun., 2008, pp. 866-870.
37. K. Gedalyahu and Y. C. Eldar, "Time-delay estimation from low-rate samples: A union of subspaces approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3017-3031, Jun. 2010.
38. Z. Sidak, "Rectangular confidence regions for the means of multivariate normal distributions," J. Amer. Statist. Assoc., vol. 62, no. 318, pp. 626-633, Jun. 1967.