A compressed sensing receiver for UWB impulse radio in bursty applications like wireless sensor networks

Physical Communication

Volumn 2, Issue 4, 2009, Pages 248-264

  Oka, Anand ^a   Lampe, Lutz ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Compressed sensing; Inter symbol interference; Low power physical layer; Maximum likelihood sequence estimation; Timing uncertainty; Ultra wide band; Wireless sensor networks

Indexed keywords

EID: 70649115458     PISSN: 18744907     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.phycom.2009.08.007     Document Type: Article

References (39)

1. Win M., and Scholtz R. Impulse radio: How it works. IEEE Commun. Letters 2 2 (1998) 36-38. http://dx.doi.org/10.1109/4234.660796 10.1109/4234660796 http://dx.doi.org/10.1109/4234.660796
2. Roy S., Foerster J., Somayazulu V., and Leeper D. Ultrawideband radio design: The promise of high-speed, short-range wireless connectivity. Proc. IEEE 92 2 (2004) 295-311. http://dx.doi.org/10.1109/JPROC.2003.821910 10.1109/JPROC.2003.821910 http://dx.doi.org/10.1109/JPROC.2003.821910
3. Arslan H., Chen Z.N., and Benedetto M.D. Ultra Wideband Wireless Communication (2006), John Wiley & Sons, Inc.
4. Culler D., Estrin D., and Srivastava M. Guest editors' introduction: Overview of sensor network. Computer 37 8 (2004) 41-49
5. Gezici S., Tian Z., Giannakis G., Kobayashi H., Molisch A., Poor H., and Sahinoglu Z. Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks. IEEE Signal Process. Mag. 22 4 (2005) 70-84. http://dx.doi.org/10.1109/MSP.2005.1458289 10.1109/MSP.2005.1458289 http://dx.doi.org/10.1109/MSP.2005.1458289
6. Molisch A.F., Cassioli D., Chong C.C., Emami S., Fort A., Kannan B., Karedal J., Kunisch J., Schantz H.G., Siwiak K., and Win M.Z. A comprehensive standardized model for ultrawideband propagation channels. IEEE Trans. Antennas Propag. 54 11 (2006) 3151-3166. http://dx.doi.org/10.1109/TAP.2006.883983 10.1109/TAP.2006.883983 http://dx.doi.org/10.1109/TAP.2006.883983
7. IEEE 802.15.4a-2007, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs); Amendment 1: Add Alternate PHYs (Mar. 2007)
8. Lottici V., D'Andrea A., and Mengali U. Channel estimation for ultra-wideband communications. IEEE J. Select. Areas Commun. 20 9 (2002) 1638-1645. http://dx.doi.org/10.1109/JSAC.2002.805053 10.1109/JSAC.2002.805053 http://dx.doi.org/10.1109/JSAC.2002.805053
9. Paredes J., Arce G.R., and Wang Z. Ultra-wideband compressed sensing: channel estimation. IEEE J. Select. Topics Signal Process. 1 3 (2007) 383-395. http://dx.doi.org/10.1109/JSTSP.2007.906657 10.1109/JSTSP.2007.906657 http://dx.doi.org/10.1109/JSTSP.2007.906657
10. Yang L., and Giannakis G.B. Timing ultra-wideband signals with dirty templates. IEEE Trans. Commun. 53 11 (2005) 1952-1963. http://dx.doi.org/10.1109/TCOMM.2005.858663 10.1109/TCOMM.2005.858663 http://dx.doi.org/10.1109/TCOMM.2005.858663
11. D'Amico A.A., Mengali U., and de Reyna E.A. Energy-detection UWB receivers with multiple energy measurements. IEEE Trans. Wireless Commun. 6 7 (2007) 2652-2659. http://dx.doi.org/10.1109/TWC.2007.05974 10.1109/TWC.2007.05974 http://dx.doi.org/10.1109/TWC.2007.05974
12. Chao Y.-L., and Scholtz R.A. Ultra-wideband transmitted reference systems. IEEE Trans. Veh. Technol. 54 5 (2005) 1556-1569. http://dx.doi.org/10.1109/TVT.2005.855700 10.1109/TVT.2005.855700 http://dx.doi.org/10.1109/TVT.2005.855700
13. Quek T.Q.S., and Win M. Analysis of UWB transmitted-reference communication systems in dense multipath channels. IEEE J. Select. Areas Commun. 23 9 (2005) 1863-1874. http://dx.doi.org/10.1109/JSAC.2005.853809 10.1109/JSAC.2005.853809 http://dx.doi.org/10.1109/JSAC.2005.853809
14. Y.-L. Chao, R.A. Scholtz, Optimal and suboptimal receivers for ultra-wideband transmitted reference systems, in: Proc. IEEE Global Telecom. Conf. (GLOBECOM) 2, vol. 2, 2003 pp. 759-763. doi:10.1109/GLOCOM.2003.1258340. http://dx.doi.org/10.1109/GLOCOM.2003.1258340
15. Pausini M., Janssen G., and Witrisal K. Performance enhancement of differential UWB autocorrelation receivers under ISI. IEEE J. Sel. Areas Commun. 24 4 (2006) 815-821. http://dx.doi.org/10.1109/JSAC.2005.863845 10.1109/JSAC.2005.863845 http://dx.doi.org/10.1109/JSAC.2005.863845
16. Donoho D.L. Compressed sensing. IEEE Trans. Inform. Theory 52 4 (2006) 1289-1306
17. Candes E.J., and Tao T. Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE Trans. Inform. Theory 52 12 (2006) 5406-5425
18. Z. Wang, G.R. Arce, B.M. Sadler, J.L. Paredes, S. Hoyos, Z. Yu, Compressed UWB signal detection with narrowband interference mitigation, in: IEEE Int. Conf. on UWB, vol. 2, 2008, pp. 157-160. doi:10.1109/ICUWB.2008.4653375. http://dx.doi.org/10.1109/ICUWB.2008.4653375
19. Z. Wang, G.R. Arce, B.M. Sadler, J.L. Paredes, X. Ma, Compressed detection for pilot assisted ultra-wideband impulse radio, in: IEEE Int. Conf. on UWB, 2007, pp. 393-398. doi:10.1109/ICUWB.2007.4380976. http://dx.doi.org/10.1109/ICUWB.2007.4380976
20. Z. Wang, G.R. Arce, J.L. Paredes, B.M. Sadler, Compressed detection for ultra-wideband impulse radio, in: IEEE Workshop on Sig. Proc. Advances in Wireless Communications, 2007, pp. 1-5. doi:10.1109/SPAWC.2007.4401384. http://dx.doi.org/10.1109/SPAWC.2007.4401384
21. J. Kusuma, I. Maravic, M. Vetterli, Sampling with finite rate of innovation: Channel and timing estimation for UWB and GPS, in: Proc. IEEE Int. Conf. Commun. ICC 5, vol. 5. 2003, pp. 3540-3544. doi:10.1109/ICC.2003.1204112. http://dx.doi.org/10.1109/ICC.2003.1204112
22. L. Huang, N.E. Ghouti, O. Rousseaux, B. Gyselinckx, Timing tracking algorithms for impulse radio (IR) based ultra wideband (UWB) systems, in: Int. Conf. Wireless Communications, Networking and Mobile Computing, 2007 pp. 570-573. doi:10.1109/WICOM.2007.148. http://dx.doi.org/10.1109/WICOM.2007.148
23. Win M., and Scholtz R. Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Trans. Commun. 48 4 (2000) 679-689. http://dx.doi.org/10.1109/26.843135 10.1109/26.843135 http://dx.doi.org/10.1109/26.843135
24. Saleh A., and Valenzuela R. A statistical model for indoor multipath propagation. IEEE J. Sel. Areas Commun. 5 2 (1987) 128-137
25. Chong C.C., and Yong S.K. A generic statistical-based UWB channel model for high-rise apartments. IEEE Trans. Antennas Propag. 53 8 (2005) 2389-2399. http://dx.doi.org/10.1109/TAP.2005.852505 10.1109/TAP.2005.852505 http://dx.doi.org/10.1109/TAP.2005.852505
26. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
27. Proakis J.G. Digital Communications (2001), McGraw-Hill, New York, San Francisco, Toronto, London
28. Candes E.J., Romberg J., and Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52 2 (2006) 489-509
29. Tibshirani R. Regression shrinkage and selection via the lasso. J. Roy. Stat. Soc. Series B 58 1 (1996) 267-288
30. Candes E., and Tao T. The dantzig selector: Statistical estimation when p is much larger than n. Ann. Statist. 35 6 (2007) 2313-2351
31. Zhu C. Stable recovery of sparse signals via regularized minimization. IEEE Trans. Inform. Theory 54 7 (2008) 3364-3367. http://dx.doi.org/10.1109/TIT.2008.924707 10.1109/TIT.2008.924707 http://dx.doi.org/10.1109/TIT.2008.924707
32. Blu T., Dragotti P.L., Vetterli M., Marziliano P., and Coulot L. Sparse sampling of signal innovations. IEEE Signal Process. Mag. 25 2 (2008) 31-40. http://dx.doi.org/10.1109/MSP.2007.914998 10.1109/MSP.2007.914998 http://dx.doi.org/10.1109/MSP.2007.914998
33. A. Oka, L. Lampe, Compressed sensing reception of bursty UWB impulse radio is robust to narrow-band interference. in: The Proceedings of the IEEE Global Communications Conference, IEEE GLOBECOM, 2009 (to appear)
34. Robbins H., and Monro S. A stochastic approximation method. Ann. Math. Stat. 22 (1951) 400-407
35. Neal R.M., and Hinton G.E. A View of the EM Algorithm That Justifies Incremental, Sparse, and Other Variants (1998) pp. 355-368
36. Dempster A., Laird N., and Rubin D. Maximum likelihood from incomplete data via the EM algorithm. J. of the Roy. Stat. Soc. Series B 39 (1977) 1-38
37. Kushner H.J., and Yin J. Stochastic Approximation Algorithms and Applications (1997), Springer-Verlag
38. Ljung L. Analysis of recursive stochastic algorithms. IEEE Trans. Automatic Control AC 22 4 (1977) 205-221
39. Metivier M., and Priouret P. Applications of a kushner and clark lemma to general classes of stochastic algorithms. IEEE Trans. Inform. Theory 30 2 (1984) 140-151