Abstract
In this paper, sparse channel estimation in OFDM communication systems is investigated. Particularly, the application of compressive sensing theory into sparse channel estimation is studied. Several existing sparse signal recovery algorithms are compared along with the conventional least-square method. Furthermore, overcomplete dictionaries are considered for sparse representations of the multipath channels. Simulation results show that the oversampled DFT matrices lead to sparser channel coefficients and superior estimation quality when compared to the baseband channel representations, and AS-SaMP provides a better estimation accuracy without requiring excessively higher complexity among the compared recovery algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The support set of a vector \( {\mathbf{x}} \) is defined as the set of indices which correspond to the non-zero elements of \( {\mathbf{x}} \).
- 2.
The elimination of the low-correlated columns using final test is referred to as backtracking which improves the estimation accuracy of CoSaMP [28].
- 3.
The MSE of the sparse approximation is defined as \( {\text{E}}\left[ {\sum\nolimits_{m = 1}^{N} {|H\left( m \right) - \hat{H}_{K} \left( m \right)|^{2} } } \right] \), where \( \hat{H}_{K} \left( m \right) \) is the mth element of sparse approximation using K terms with the corresponding basis model.
- 4.
The recovery MSE is defined as \( {\text{E}}\left[ {\sum\nolimits_{k = 1}^{N} {|H\left( k \right) - \hat{H}\left( k \right)|^{2} } } \right] \). Instead of the number of iterations, we use the running time for complexity comparison because of the different computational complexity per iteration for different algorithms [13].
References
Prasad, R.: OFDM for Wireless Communication Systems. Artech House, Norwood (2004)
Zhou, S., Wang, Z.: OFDM for Underwater Acoustic Communications. Wiley, Hoboken (2014)
Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397–3415 (1993). https://doi.org/10.1109/78.258082
Wang, N., Gui, G., Zhang, Z., Zhang, P.: Suboptimal sparse channel estimation for multicarrier underwater acoustic communications. Int. J. Phys. Sci. 6, 5906–5911 (2011)
Bajwa, W.U., Sayeed, A.M., Nowak, R.: Sparse multipath channels: modeling and estimation. In: Proceedings of the 13th IEEE Digital Signal Processing Workshop, Marco Island, FL, pp. 320–325 (2009). https://doi.org/10.1109/dsp.2009.4785942
Hanzo, L., Akhtman, J., Jiang, M., Wang, L.: MIMO-OFDM for LTE, WIFI and WIMAX: Coherent Versus Non-coherent and Cooperative Turbo-Transceivers. John Wiley and IEEE Press (2010). https://doi.org/10.1002/9780470711750
Cotter, S., Rao, B.: Sparse channel estimation via matching pursuit with application to equalization. IEEE Trans. Commun. 50(3), 374–377 (2002). https://doi.org/10.1109/26.990897
Carbonelli, C., Mitra, U.: A simple sparse channel estimator for underwater acoustic channels. In: Proceedings of OCEANS, pp. 1–6. MTS/IEEE (2007). https://doi.org/10.1109/oceans.2007.4449228
Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52, 1289–1306 (2006). https://doi.org/10.1109/TIT.2006.871582
Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal recovery from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489–509 (2006). https://doi.org/10.1109/TIT.2005.862083
Candès, E.J., Tao, T.: Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52, 5406–5425 (2006). https://doi.org/10.1109/TIT.2006.885507
Berger, C.R., Wang, Z., Huang, J.-Z., Zhou, S.: Application of compressive sensing to sparse channel estimation. IEEE Commun. Mag. 48(11), 164–174 (2010). https://doi.org/10.1109/MCOM.2010.5621984
Zhang, Y., Venkatesan, R., Dobre, O.A., Li, C.: Novel compressed sensing-based channel estimation algorithm and near optimal pilot placement scheme. IEEE Trans. Wirel. Commun. 15(4), 2590–2603 (2016). https://doi.org/10.1109/TWC.2015.2505315
Berger, C.R., Zhou, S., Preisig, J., Willett, P.: Sparse channel estimation for multicarrier underwater acoustic communication: from subspace methods to compressive sensing. IEEE Trans. Sig. Process. 58(3), 1708–1721 (2010). https://doi.org/10.1109/TSP.2009.2038424
Bajwa, W.U., Haupt, J., Sayeed, A.M., Nowak, R.: Compressive channel sensing: a new approach to estimating sparse multipath channels. Proc. IEEE 98(6), 1058–1076 (2010). https://doi.org/10.1109/JPROC.2010.2042415
Tauböck, G., Hlawatsch, F., Eiwen, D., Rauhut, H.: A compressive sensing technique for OFDM channel estimation in mobile environments: exploiting channel sparsity for reducing pilots. In: IEEE International Conference on Acoustics, Speech, Signal Process, (ICASSP), Las Vegas, pp. 2885–2888 (2008). https://doi.org/10.1109/icassp.2008.4518252
Meng, J., Yin, W., Li, Y., Nguyen, N.T., Han, Z.: Compressive sensing based high resolution channel estimation for OFDM system. IEEE J. Sel. Topics Sig. Process. 6(1), 15–25 (2012). https://doi.org/10.1109/JSTSP.2011.2169649
Huang, J.-Z., Berger, C.R., Zhou, S., Huang, J.: Comparison of basis pursuit algorithms for sparse channel estimation in underwater acoustic OFDM. In: Proceedings of OCEANS, pp. 164–174. MTS/IEEE (2010). https://doi.org/10.1109/oceanssyd.2010.5603522
Donoho, D.L., Maleki, A., Montanari, A.: Message passing algorithms for compressive sensing. Proc. Nat. Acad. Sci. 106 (2009). https://doi.org/10.1073/pnas.0909892106
Vila, J., Schniter, P.: Expectation-maximization Bernoulli-Gaussian approximate message passing. In: Proceedings of Asilomar Conference Signals Systems Computers, Pacific Grove, CA, pp. 799–803 (2011). https://doi.org/10.1109/acssc.2011.6190117
Do, T.T., Lu, G., Nam, N., Tran, T.D.: Sparsity adaptive matching pursuit algorithm for practical compressive sensing. In: Proceedings of 42nd Asilomar Conference on Signals Systems Computers, pp. 581–587 (2008). https://doi.org/10.1109/acssc.2008.5074472
Zhang, Y., Venkatesan, R., Dobre, O.A., Li, C.: An adaptive matching pursuit algorithm for sparse channel estimation. In: Proceedings of IEEE Wireless Communications and Networking Conference, New Orleans, LA, pp. 626–630 (2015). https://doi.org/10.1109/wcnc.2015.7127542
Candès, E.J., Demanet, L.D., Donoho, L., Ying, L.: Fast discrete curvelet transforms. Multiscale Model. Simul. 5(3), 861–899 (2006)
Candès, E.J., Eldar, Y.C., Needell, D., Randall, P.: Compressive sensing with coherent and redundant dictionaries. Appl. Comput. Harmon. Anal. 31(1), 59–73 (2011). https://doi.org/10.1016/j.acha.2010.10.002
Davenport, M.A., Needell, D., Wakin, M.B.: Signal sparse CoSaMP for sparse recovery with redundant dictionaries. IEEE Trans. Inf. Theory 59(10), 6820–6829 (2013). https://doi.org/10.1109/TIT.2013.2273491
Tang, G., Bhaskar, N., Shah, P., Recht, B.: Compressive sensing off the grid. IEEE Trans. Inf. Theory 59(11), 7465–7490 (2013). https://doi.org/10.1109/Allerton.2012.6483297
Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007). https://doi.org/10.1109/TIT.2007.909108
Needell, D., Tropp, J.A.: CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Commun. ACM 53(12), 93–100 (2010). https://doi.org/10.1145/1859204.1859229. California Institute of Technology, Pasadena
Bia, X., Chen, X., Zhang, Y.: Variable step size stagewise adaptive matching pursuit algorithm for image compressive sensing. In: Proceedings of IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC), Kunming, China, pp. 1–4 (2013). https://doi.org/10.1109/icspcc.2013.6663917
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, Y., Venkatesan, R., Dobre, O.A., Li, C. (2018). Sparse Channel Estimation Based on Compressive Sensing with Overcomplete Dictionaries in OFDM Communication Systems. In: Bhattacharyya, P., Sastry, H., Marriboyina, V., Sharma, R. (eds) Smart and Innovative Trends in Next Generation Computing Technologies. NGCT 2017. Communications in Computer and Information Science, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-10-8660-1_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-8660-1_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8659-5
Online ISBN: 978-981-10-8660-1
eBook Packages: Computer ScienceComputer Science (R0)