Energy leakage in OFDM sparse channel estimation: The drawback of OMP and the application of image deblurring

Abstract

In this paper, in order to reduce the energy leakage caused by the discretized representation in sparse channel estimation for Orthogonal Frequency Division Multiplexing (OFDM) systems, we systematically have analyzed the optimal locations of atoms with discrete delays for each path reconstruction from the perspective of linear fitting theory. Then, we have investigated the adverse effects of the non-ideal inner product function on the iteration in one of the most widely used channel estimation method, Orthogonal Matching Pursuit (OMP). The study shows that the distance between the selected atoms for each path in OMP can be larger than the sampling interval, which prevents OMP-based methods from achieving better performance. To overcome this drawback, the image deblurring-based channel estimation method, in which the channel estimation problem is analogized to one-dimensional image deblurring, was proposed to improve the large compensation distance of traditional OMP. The advantage of the proposed method was validated by the results of numerical simulation and sea trial data decoding.

Keywords

Sparse channel estimation / Orthogonal matching pursuit (OMP) / Orthogonal frequency division multiplexing (OFDM) / Linear fitting / Image deblurring

References

[1] B. Li, S. Zhou, M. Stojanovic, L. Freitag, P. Willett, Multicarrier communication over underwater acoustic channels with nonuniform Doppler shifts, IEEE J. Ocean. Eng. 33 (2) (2008) 198-209.

[2] A. El-Mahdy, M. Seraj-Eldin, Design of multi-antenna relaying for OFDM in impul-sive noise environment, Digit. Commun. Netw. 5(3) (2019) 189-195.

[3] S. Lin, B. Zheng, G.C. Alexandropoulos, M. Wen, S. Mumtaz, Adaptive transmission for reconfigurable intelligent surface-assisted OFDM wireless communications, IEEE J. Sel. Areas Commun. 38 (11) (2020) 2653-2665.

[4] C.R. Berger, S. Zhou, J.C. Preisig, P. Willett, Sparse channel estimation for multi-carrier underwater acoustic communication: from subspace methods to compressed sensing, IEEE Trans. Signal Process. 58 (3) (2010) 1708-1721.

[5] S. Pejoski, V. Kafedziski, Asymptotic capacity lower bound for an OFDM system with Lasso compressed sensing channel estimation for Bernoulli-Gaussian channel, IEEE Commun. Lett. 19 (3) (2015) 379-382.

[6] J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Trans. Inf. Theory 53 (12) (2007) 4655-4666.

[7] C.R. Berger, Z. Wang, J. Huang, S. Zhou, Application of compressive sensing to sparse channel estimation, IEEE Commun. Mag. 48 (11) (2010) 164-174.

[8] L. Wan, X. Qiang, L. Ma, Q. Song, G. Qiao, Accurate and efficient path delay esti-mation in OMP based sparse channel estimation for OFDM with equispaced pilots, IEEE Wirel. Commun. Lett. 8(1) (2019) 117-120.

[9] G. Bai, R. Tao, J. Zhao, X. Bai, Parameter-searched OMP method for eliminating basis mismatch in space-time spectrum estimation, Signal Process. 138 (Sep) (2017) 11-15.

[10] O. Teke, A.C. Gurbuz, O. Arikan, Perturbed orthogonal matching pursuit, IEEE Trans. Signal Process. 61 (24) (2013) 6220-6231.

[11] J. Wang, S. Kwon, B. Shim, Generalized orthogonal matching pursuit, IEEE Trans. Signal Process. 60 (12) (2012) 6202-6216.

[12] A.N. Uwaechia, N.M. Mahyuddin, Stage-determined matching pursuit for sparse channel estimation in OFDM systems, IEEE Syst. J. 13 (3) (2019) 2240-2251.

[13] E. Tiana-Roig, F. Jacobsen, Deconvolution for the localization of sound sources using a circular microphone array, J. Acoust. Soc. Am. 134 (3) (2013) 2078-2089.

[14] S. Ohno, G.B. Giannakis, Capacity maximizing MMSE-optimal pilots for wireless OFDM over frequency-selective block Rayleigh-fading channels, IEEE Trans. Inf. Theory 50 (9) (2004) 2138-2145.

[15] D. Hu, X. Wang, L. He, A new sparse channel estimation and tracking method for time-varying OFDM systems, IEEE Trans. Veh. Technol. 62 (9) (2013) 4648-4653.

[16] L. Wan, H. Jia, F. Zhou, M. Muzzammil, T. Li, Y. Huang, Fine Doppler scale esti-mations for an underwater acoustic CP-OFDM system, Signal Process. 170 (May)(2020) 107439.

[17] G. Taubock, F. Hlawatsch, D. Eiwen, H. Rauhut, Compressive estimation of doubly selective channels in multicarrier systems: leakage effects and sparsity-enhancing processing, IEEE J. Sel. Top. Signal Process. 4(2) (2010) 255-271.

[18] N.R. Draper, H. Smith, Applied Regression Analysis J. Wiley and Sons, 1998, pp. 115-134, Ch. 4.

[19] L.B. Lucy, An iterative technique for the rectification of observed distributions, As-tron. J. 79 (6) (1974) 745-754.

[20] W.H. Richardson, Bayesian-based iterative method of image restoration, J. Opt. Soc. Am. 62 (1) (1972) 55-59.

[21] D.S. Biggs, M. Andrews, Acceleration of iterative image restoration algorithms, Appl. Opt. 36 (8) (1997) 1766-1775.