Estimation of sparse MIMO channels with common support

IEEE Transactions on Communications

Volumn 60, Issue 12, 2012, Pages 3705-3716

  Barbotin, Yann ^a   Hormati, Ali ^a   Rangan, Sundeep ^b   Vetterli, Martin ^a,c  

^a EPFL   (Switzerland)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

CDMA; Channel estimation; finite rate of innovation; MIMO; OFDM

Indexed keywords

ADDITIVE WHITE GAUSSIAN NOISE; BANDWIDTH COMMUNICATION; CDMA COMMUNICATION SYSTEMS; CDMA DOWNLINK; CHANNEL PARAMETER; CODED SCHEMES; FINITE RATE; HIGH SNR; LOW-PASS; LOWER BOUNDS; MIMO CHANNEL; MIMO COMMUNICATION; MULTIPLE INPUTS; NONPARAMETRIC METHODS; PARAMETRIC ESTIMATION; PHYSICAL CHANNELS; ROBUST ESTIMATION; SPARSE COMMUNICATION CHANNEL; SPARSE ESTIMATION; SPATIAL CHANNEL MODELS; SPECTRAL ESTIMATION METHODS; SYMBOL ERROR RATE (SER); WALSH-HADAMARD;

BANDWIDTH; CHANNEL ESTIMATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COMMUNICATION SYSTEMS; COMPUTER SIMULATION; DIGITAL COMMUNICATION SYSTEMS; ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); MIMO SYSTEMS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; RAYLEIGH FADING; SIGNAL RECONSTRUCTION; SIGNAL TO NOISE RATIO; SPECTRUM ANALYSIS;

CODE DIVISION MULTIPLE ACCESS;

EID: 84871660532     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2012.091112.110439     Document Type: Article

References (54)

1. E. Telatar, "Capacity of multi-antenna Gaussian channels," European Trans. Telecommun., vol. 10, no. 6, pp. 585-595, 1999. (Pubitemid 129568930)
2. G. Foschini and M. Gans, "On limits of wireless communications in a fading environment when using multiple antennas," Wireless Pers. Commun., vol. 6, no. 3, pp. 311-335, 1998. (Pubitemid 128513099)
3. Alamouti, "A simple transmit diversity technique for wireless communications," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1451-1458, 1998. (Pubitemid 128566830)
4. L. Zheng and D. Tse, "Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1073-1096, 2003.
5. IEEE Computer Society, IEEE 802.11n-2009 "IEEE Draft Standard for Information Technology - Telecommunications and Information Exchange between Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications" Amendment: Enhancements for Higher Throughput, Computer Society Std., 2009.
6. E. Dahlman, S. Parkvall, J. Sköld, and P. Beming, 3G Evolution: HSPA and LTE for Mobile Broadband. Oxford Ac. Press, 2008.
7. B. Hochwald and B. Hassibi, "How much training is needed in multiple-antenna wireless links?" IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 951-963, Apr. 2003.
8. Y. Barbotin, A. Hormati, S. Rangan, and M. Vetterli, "Estimating sparse MIMO channels having common support," in Proc. 2011 Int. Conf. Acoust., Speech Signal Process.
9. -, "Sampling of sparse channels with common support," in Proc. 2011 Int. Conf. Sampling Theory Applications, invited paper.
10. A. Hormati and M. Vetterli, "Compressive sampling of multiple sparse signals having common support using finite rate of innovation principles," IEEE Signal Process. Lett., vol. 18, no. 5, p. 331, 2011.
11. T. Blu, P.-L. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot, "Sparse sampling of signal innovations," IEEE Signal Process. Mag., vol. 25, no. 2, 2008. Available: http://infoscience.epfl.ch/record/130351/files/ blu0801.pdf
12. S. Yau and Y. Bresler, "A compact Cramér-Rao bound expression for parametric estimation of superimposed signals," IEEE Trans. Signal Process., vol. 40, no. 5, pp. 1226-1230, 1992.
13. T. S. Rappaport, Principles of Wireless Communications, 2nd edition. Prentice Hall, 2002.
14. C. Berger, S. Zhou, J. Preisig, and P. Willett, "Sparse channel estimation for multicarrier underwater acoustic communication: from subspace methods to compressed sensing," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1708-1721, 2010.
15. M. Rana, J. Kim, and W.-K. Cho, "Low complexity downlink channel estimation for LTE systems," in Proc. 2010 Int. Conf. Advanced Commun. Technol., vol. 2, pp. 1198-1202.
16. B. Karakaya, H. Arslan, and H. Curpan, "Channel estimation for LTE uplink in high doppler spread," in Proc. 2008 IEEE WCNC.
17. J. Paredes, G. Arce, and Z. Wang, "Ultra-wideband compressed sensing: channel estimation," IEEE J. Sel. Topics Signal Process., vol. 1, no. 3, pp. 383-395, Oct. 2007. (Pubitemid 47570256)
18. G. Taubock and F. Hlawatsch, "A compressed sensing technique for OFDM channel estimation in mobile environments: exploiting channel sparsity for reducing pilots," in Proc. 2008 IEEE ICASSP.
19. J. Haupt, W. Bajwa, G. Raz, and R. Nowak, "Toeplitz compressed sensing matrices with applications to sparse channel estimation," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5862-5875, Nov. 2010.
20. P. Schniter, "Joint estimation and decoding for sparse channels via relaxed belief propagation," in Proc. 2010 Asilomar Conf. Signals, Syst. Computers.
21. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," J. Royal Statist. Soc., vol. 68, pp. 49-67, 2006. (Pubitemid 43415335)
22. P. Zhao, G. Rocha, and B. Yu, "The composite absolute penalties family for grouped and hierarchical variable selection," Ann. Stat., vol. 37, no. 6, pp. 3468-3497, 2009. ́
23. A. C. Lozano, G. Swirszcz, and N. Abe, "Group orthogonal matching pursuit for variable selection and prediction," in Proc. 2008 Neural Inf. Process. Syst.
24. J. Tropp, A. Gilbert, and M. Strauss, "Algorithms for simultaneous sparse approximation-part I: greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, 2006. (Pubitemid 43106572)
25. J. Kim, W. Chang, B. Jung, D. Baron, and J. C. Ye, "Belief propagation for joint sparse recovery," arXiv:1102.3289, Feb. 2011.
26. M. Davies and Y. Eldar, "Rank awareness in joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1135-1146, 2012.
27. M. Wakin, M. Duarte, S. Sarvotham, D. Baron, and R. Baraniuk, "Recovery of jointly sparse signals from few random projections," in Proc. 2005 Neural Inf. Process. Syst.
28. M. Duarte, S. Sarvotham, D. Baron, M. Wakin, and R. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in Proc. 2005 Asilomar Conf. Signals, Syst. Computations, pp. 1537-1541.
29. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressed channel sensing: a new approach to estimating sparse multipath channels," Proc. IEEE, vol. 98, no. 6, pp. 1058-1076, 2010.
30. G. Taubock, F. Hlawatsch, D. Eiwen, and H. Rauhut, "Compressive estimation of doubly selective channels in multicarrier systems: leakage effects and sparsity-enhancing processing," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 255-271, 2010.
31. Y. Barbotin and M. Vetterli, "Fast and robust parametric estimation of jointly sparse channels," to be published.
32. K. Gedalyahu and Y. Eldar, "Time-delay estimation from low-rate samples: a union of subspaces approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3017-3031, 2010.
33. R. Prony, "Essai experimental et analytique," J. Ecole Polytech. (Paris), vol. 2, pp. 24-76, 1795.
34. D. Tufts and R. Kumaresan, "Estimation of frequencies of multiple sinusoids: making linear prediction perform like maximum likelihood," Proc. IEEE, vol. 70, pp. 975-989, 1982.
35. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 984-995, 1989.
36. A. Hormati, "Sensing and recovery under sparsity constraints," Ph.D. dissertation, EPFL, Lausanne, 2010. Available: http://library.epfl.ch/ theses/?nr=4837
37. J. Cadzow, "Signal enhancement-a composite property mapping algorithm," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 1, Jan. 1988.
38. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1417-1428, 2002. (Pubitemid 34822552)
39. V. Prabhu and D. Jalihal, "An improved ESPRIT based time-of-arrival estimation algorithm for vehicular OFDM systems," in Proc. 2009 IEEE Conf. Veh. Technol., pp. 1-4.
40. H. Cramér, Mathematical Methods of Statistics. Princeton University Press, 1946.
41. C. R. Rao, "Information and accuracy attainable in the estimation of statistical parameters," Bull. Calcutta Math. Soc., vol. 37, pp. 81-91, 1945.
42. Y. Barbotin, "Joint estimation of multipath channels with FRI: theory, model and bounds," EPFL, Tech. Rep., 2010.
43. D. L. Thomas, "Reciprocal moments of linear combinations of exponential variates," J. American Statistical Association, vol. 71, no. 354, pp. pp. 506-512, June 1976.
44. ETSI, 300 744, DVB; framing, channel coding and modulation for digital terrestrial television, ETSI Std. 300 744, Rev. 1.4.1, 01 2001. Available: http://www.etsi.org
45. I. Maravic, "Sampling methods for parametric non-bandlimited signals," Ph.D. dissertation, EPFL, Lausanne, 2004. Available: http://library.epfl. ch/theses/?nr=3058
46. R. Price and P. Green, "A communication technique for multipath channel," Proc. IRE, 1958.
47. H. Myung, "Single carrier orthogonal multiple access technique for broadband wireless communications," Ph.D. dissertation, Polytechnic Institute of New York University, 2007.
48. A. Terras, Fourier Analysis on Finite Groups and Applications. Cambridge University Press, 1999.
49. G. Turin, "Communication through noisy, random-multipath channels," Ph.D. dissertation, MIT, 1956.
50. A. Molisch, Wireless Communications. Wiley, 2005.
51. J. Salz and J. Winters, "Effect of fading correlation on adaptive arrays in digital mobile radio," IEEE Trans. Veh. Technol., vol. 43, 1994.
52. Y. Barbotin, "Finite rate of innovation sampling techniques for embedded UWB devices." master's thesis, EPFL, 2009.
53. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, 1964.
54. V. Garg, IS-95 CDMA and CDMA2000. Prentice Hall PTR, 2000.