Compressive estimation of doubly selective channels in multicarrier systems: Leakage effects and sparsity-enhancing processing

IEEE Journal on Selected Topics in Signal Processing

Volumn 4, Issue 2, 2010, Pages 255-271

  Tauböck, Georg ^a   Hlawatsch, Franz ^a   Eiwen, Daniel ^b   Rauhut, Holger ^c  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF VIENNA   (Austria)

^c UNIVERSITY OF BONN   (Germany)

Author keywords

Channel estimation; Compressed sensing; CoSaMP; Dictionary learning, doubly selective channel; Intercarrier interference; Intersymbol interference; Lasso, multicarrier modulation; Orthogonal frequency division multiplexing (OFDM)

Indexed keywords

COMPRESSED SENSING; DICTIONARY LEARNING; DOUBLY SELECTIVE CHANNEL; INTERCARRIER INTERFERENCE; ORTHOGONAL FREQUENCY-DIVISION MULTIPLEXING (OFDM);

CHANNEL ESTIMATION; ESTIMATION; INTERSYMBOL INTERFERENCE; MULTICARRIER MODULATION; MULTIPLEXING; MULTIUSER DETECTION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; ORTHOGONAL FUNCTIONS; SIGNAL RECONSTRUCTION; SPECTRUM ANALYZERS;

FREQUENCY ESTIMATION;

EID: 77949674048     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2010.2042410     Document Type: Article

References (73)

1. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol.52, no.2, pp. 489-509, Feb. 2006.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Apr. 2006.
3. Compressive Sensing Resources, Rice University. Houston, TX [Online]. Available: http://www.dsp.ece.rice.edu/cs/
4. W. Kozek and A. F. Molisch, "Nonorthogonal pulseshapes for multicarrier communications in doubly dispersive channels," IEEE J. Sel. Areas Commun., vol.16, no.8, pp. 1579-1589, Oct. 1998.
5. J. A. C. Bingham, "Multicarrier modulation for data transmission: An idea whose time has come," IEEE Commun. Mag., vol.28, no.5, pp. 5-14, May 1990.
6. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11 [Online]. Available: http://grouper.ieee. org/groups/802/11/index.html
7. Air Interface for Fixed Broadband Wireless Access Systems, IEEE Standard 802.16 [Online]. Available: http://grouper.ieee.org/groups/ 802/16/index.html
8. Digital Video Broadcasting (DVB); Framing Structure, Channel Coding and Modulation for Digital Terrestrial Television, EN 300 744, V1.4.1, ETSI, 2001 [Online]. Available: http://www.etsi.org
9. Digital Audio Broadcasting (DAB) to Mobile, Portable and Fixed Receivers, ETS 300 401, ETSI, 1995 [Online]. Available: http://www. etsi.org
10. Digital Radio Mondiale (DRM): System Specification, EN 201 980, V2.1.1, ETSI, 2004 [Online]. Available: http://www.etsi.org
11. "UTRA-UTRAN Long Term Evolution (LTE) and 3GPP System Architecture Evolution (SAE)," [Online]. Available: http://www.3gpp. org/article/lte
12. E. G. Larsson, G. Liu, J. Li, and G. B. Giannakis, "Joint symbol timing and channel estimation for OFDM based WLANs," IEEE Commun. Lett., vol.5, no.8, pp. 325-327, Aug. 2001.
13. Y. Li, L. Cimini, and N. Sollenberger, "Robust channel estimation for OFDM systems with rapid dispersive fading channels," IEEE Trans. Commun., vol.46, no.7, pp. 902-915, Jul. 1998.
14. O. Edfors, M. Sandell, J.-J. van de Beek, S. K. Wilson, and P. O. Börjesson, "OFDM channel estimation by singular value decomposition," IEEE Trans. Commun., vol.46, no.7, pp. 931-939, Jul. 1998.
15. P. Hoeher, S. Kaiser, and P. Robertson, "Pilot-symbol-aided channel estimation in time and frequency," in Proc. IEEE GLOBECOM-97, Phoenix, AZ, Nov. 1997, pp. 90-96.
16. Y. Li, "Pilot-symbol-aided channel estimation for OFDM in wireless systems," IEEE Trans. Veh. Technol., vol.49, no.4, pp. 1207-1215, Jul. 2000.
17. P. Fertl and G. Matz, "Efficient OFDM channel estimation in mobile environments based on irregular sampling," in Proc. Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct.-Nov. 2006, pp. 1777-1781.
18. G. Leus, "On the estimation of rapidly time-varying channels," in Proc. EUSIPCO'04, Vienna, Austria, Sep. 2004, pp. 2227-2230.
19. D. K. Borah and B. T. Hart, "Frequency-selective fading channel estimation with a polynomial time-varying channel model," IEEE Trans. Commun., vol.47, no.6, pp. 862-873, Jun. 1999.
20. T. Zemen and C. F. Mecklenbräuker, "Time-variant channel estimation using discrete prolate spheroidal sequences," IEEE Trans. Signal Process., vol.53, no.9, pp. 3597-3607, Sep. 2005.
21. V. Raghavan, G. Hariharan, and A. M. Sayeed, "Capacity of sparse multipath channels in the ultra-wideband regime," IEEE J. Sel. Topics Signal Process., vol.1, no.5, pp. 357-371, Oct. 2007.
22. G. Tauböck and F. Hlawatsch, "A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots," in Proc. IEEE ICASSP'08, Las Vegas, NV, Mar./Apr. 2008, pp. 2885-2888.
23. G. Tauböck and F. Hlawatsch, "Compressed sensing based estimation of doubly selective channels using a sparsity-optimized basis expansion," in Proc. EUSIPCO'08, Lausanne, Switzerland, Aug. 2008.
24. S. F. Cotter and B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Trans. Commun., vol.50, no.3, pp. 374-377, Mar. 2002.
25. O. Rabaste and T. Chonavel, "Estimation of multipath channels with long impulse response at low SNR via an MCMC method," IEEE Trans. Signal Process., vol.55, no.4, pp. 1312-1325, Apr. 2007.
26. W. Li and J. C. Preisig, "Estimation of rapidly time-varying sparse channels," IEEE J. Oceanic Eng., vol.32, no.4, pp. 927-939, Oct. 2007.
27. W. U. Bajwa, J. Haupt, G. Raz, and R. Nowak, "Compressed channel sensing," in Proc. 42nd Annu. Conf. Inf. Sci. Syst. (CISS'08), Princeton, NJ, Mar. 2008, pp. 5-10.
28. M. Sharp and A. Scaglione, "Application of sparse signal recovery to pilot-assisted channel estimation," in Proc. IEEE ICASSP'08, Las Vegas, NV, Apr. 2008, pp. 3469-3472.
29. W. U. Bajwa, A. M. Sayeed, and R. Nowak, "Learning sparse doubly-selective channels," in Proc. 46th Annu. Allerton Conf. Commun., Contr., Comput., Monticello, IL, Sep. 2008, pp. 575-582.
30. W. U. Bajwa, A. M. Sayeed, and R. Nowak, "Compressed sensing of wireless channels in time, frequency, and space," in Proc. 42nd Asilomar Conf. Sig., Syst., Comput., Pacific Grove, CA, Oct. 2008, pp. 2048-2052.
31. W. U. Bajwa, A. M. Sayeed, and R. Nowak, "Sparse multipath channels: Modeling and estimation," in Proc. 13th IEEE Digital Signal Process. Workshop, Marco Island, FL, Jan. 2009, pp. 320-325.
32. S. G. Mallat and Z. Zhang, "Matching pursuits and time-frequency dictionaries," IEEE Trans. Signal Process., vol.41, no.12, pp. 3397-3415, Dec. 1993.
33. C. R. Berger, S. Zhou, J. C. Preisig, and P. Willett, "Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing," in Proc. IEEE OCEANS'09, Bremen, Germany, May 2009, pp. 1-8.
34. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol.11, no.54, pp. 4311-4322, 2006.
35. K. Kreutz-Delgado, J. F. Murray, and B. D. Rao, "Dictionary learning algorithms for sparse representation," Neural Comput., vol.15, pp. 349-396, 2003.
36. R. Gribonval and K. Schnass, "Dictionary identifiability from few training samples," in Proc. EUSIPCO'08, Lausanne, Switzerland, Aug. 2008.
37. D. Slepian, "Prolate spheroidal wave functions, Fourier analysis, and uncertainty-V: The discrete case," Bell Syst. Tech. J., vol.57, no.5, pp. 1371-1430, 1978.
38. K. Liu, T. Kadous, and A. M. Sayeed, "Orthogonal time-frequency signaling over doubly dispersive channels," IEEE Trans. Inf. Theory, vol.50, no.11, pp. 2583-2603, Nov. 2004.
39. P. Schniter, "On doubly dispersive channel estimation for pilot-aided pulse-shaped multicarrier modulation," in Proc. 40th Annu. Conf. Inf. Sci. Syst. (CISS'06), Princeton, NJ, Mar. 2006, pp. 1296-1301.
40. S. Das and P. Schniter, "Max-SINR ISI/ICI-shaping multicarrier communication over the doubly dispersive channel," IEEE Trans. Signal Process., vol.55, no.12, pp. 5782-5795, Dec. 2007.
41. G. Matz, D. Schafhuber, K. Gröchenig, M. Hartmann, and F. Hlawatsch, "Analysis, optimization, and implementation of low-interference wireless multicarrier systems," IEEE Trans. Wireless Commun., vol.6, pp. 1921-1931, May 2007.
42. P. A. Bello, "Characterization of randomly time-variant linear channels," IEEE Trans. Commun. Syst., vol.CS-11, no.4, pp. 360-393, Dec. 1963.
43. P. Flandrin, Time-Frequency/Time-Scale Analysis. San Diego, CA: Academic, 1999.
44. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol.20, no.1, pp. 33-61, 1999.
45. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol.59, pp. 1207-1223, Aug. 2006.
46. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol.50, pp. 2231-2242, Oct. 2004.
47. J. A. Tropp and D. Needell, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol.26, pp. 301-321, May 2009.
48. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol.55, no.5, pp. 2230-2249, May 2009.
49. C. C. Paige and M. A. Saunders, "LSQR: An algorithm for sparse linear equations and sparse least squares," ACM Trans. Math. Software, vol.8, pp. 43-71, Mar. 1982.
50. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," in Proc. 40th Annu. Conf. Inf. Sci. Syst. (CISS'06), Princeton, NJ, Mar. 2006, pp. 207-212.
51. H. Rauhut, "Stability results for random sampling of sparse trigonometric polynomials," IEEE Trans. Inf. Theory, vol.54, no.12, pp. 5661-5670, Dec. 2008.
52. S. Kunis and H. Rauhut, "Random sampling of sparse trigonometric polynomials II-Orthogonal matching pursuit versus basis pursuit," Found. Comput. Math., vol.8, pp. 737-763, Dec. 2008.
53. D. L. Donoho, I. Drori, Y. Tsaig, and J.-L. Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit," Dept. of Statist., Stanford Univ., Stanford, CA, Tech. Rep. 2006-2102, Mar. 2006.
54. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Statist., vol.32, no.2, pp. 407-499, 2004.
55. D. L. Donoho and Y. Tsaig, "Fast solution of l1-norm minimization problems when the solution may be sparse," IEEE Trans. Inf. Theory, vol.54, no.11, pp. 4789-4812, Nov. 2008.
56. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. R. Statist. Soc., vol.58, pp. 267-288, 1994.
57. I. Loris, "On the performance of algorithms for the minimization of l1 -penalized functionals," Inverse Problems vol.25, no.3(035008), 2009 [Online]. Available: http://arxiv.org/abs/0710.4082
58. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Process., vol.56, no.6, pp. 2346-2356, Jun. 2008.
59. P. Schniter, L. Potter, and J. Ziniel, "Fast Bayesian matching pursuit," in Proc. Worksh. Inf. Theory Appl. (ITA), La Jolla, CA, Jan. 2008, pp. 326-333.
60. E. J. Candès and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Ann. Statist., vol.35, pp. 2313-2351, Dec. 2007.
61. S. Barbarossa and A. Scaglione, "Time-varying fading channels," in Signal Processing Advances in Wireless & Mobile Communications- Trends in Single- and Multi-User Systems, G. B. Giannakis, Y. Hua, P. Stoica, and L. Tong, Eds. Upper Saddle River, NJ: Prentice-Hall, 2000, vol.2, ch. 1, pp. 1-57.
62. G. Matz and F. Hlawatsch, "Time-varying communication channels: Fundamentals, recent developments, and open problems," in Proc. EUSIPCO- 06, Florence, Italy, Sep. 2006.
63. P. Schniter and A. M. Sayeed, "A sparseness-preserving virtual MIMO channel model," in Proc. 38th Annu. Conf. Inf. Sci. Syst. (CISS'04), Princeton, NJ, Mar. 2004, pp. 36-41.
64. Z. Wang, G. R. Arce, B. M. Sadler, J. L. Paredes, S. Hoyos, and Z. Yu, "CompressedUWBsignal detection with narrowband interference mitigation," in Proc. IEEE ICUWB-'08, Hannover, Germany, Sep. 2008, pp. 157-160.
65. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
66. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, Dec. 2004.
67. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming (Web Page and Software), Stanford Univ., Stanford, CA [Online]. Available: http://stanford.edu/boyd/cvx
68. P. Schniter, "Low-complexity equalization of OFDM in doubly-selective channels," IEEE Trans. Signal Process., vol.52, no.4, pp. 1002-1011, Apr. 2004.
69. L. Rugini, P. Banelli, and G. Leus, "Simple equalization of time-varying channels for OFDM," IEEE Commun. Lett., vol.9, no.7, pp. 619-621, Jul. 2005.
70. G. Tauböck, M. Hampejs, G. Matz, F. Hlawatsch, and K. Gröchenig, "LSQR-based ICI equalization for multicarrier communications in strongly dispersive and highly mobile environments," in Proc. IEEE SPAWC-2007, Helsinki, Finland, Jun. 2007, pp. 1-5.
71. M. Hampejs, P. Svac, G. Tauböck, K. Gröchenig, F. Hlawatsch, and G. Matz, "Sequential LSQR-based ICI equalization and decision-feedback ISI cancellation in pulse-shaped multicarrier systems," in Proc. IEEE SPAWC-2009, Perugia, Italy, June 2009, pp. 1-5.
72. M. Friedlander and E. van den Berg, "Toolbox SPGL1," Univ. British Columbia. Vancouver, BC, Canada [Online]. Available: http://www.cs.ubc.ca/labs/scl/spgl1/
73. W. C. Jakes, Microwave Mobile Communications. New York:Wiley, 1974.