Gibbs Sampling-based Sparse Estimation Method over Underwater Acoustic Channels

Abstract

The estimation of sparse underwater acoustic (UWA) channels can be regarded as an inference problem involving hidden variables within the Bayesian framework. While the classical sparse Bayesian learning (SBL), derived through the expectation maximization (EM) algorithm, has been widely employed for UWA channel estimation, it still differs from the real posterior expectation of channels. In this paper, we propose an approach that combines variational inference (VI) and Markov chain Monte Carlo (MCMC) methods to provide a more accurate posterior estimation. Specifically, the SBL is first re-derived with VI, allowing us to replace the posterior distribution of the hidden variables with a variational distribution. Then, we determine the full conditional probability distribution for each variable in the variational distribution and then iteratively perform random Gibbs sampling in MCMC to converge the Markov chain. The results of simulation and experiment indicate that our estimation method achieves lower mean square error and bit error rate compared to the classic SBL approach. Additionally, it demonstrates an acceptable convergence speed.

Keywords

Sparse bayesian learning / Channel estimation / Variational inference / Gibbs sampling

References

[1] Casella G, George E I. Explaining the Gibbs sampler. The American Statistician, 1992, 46(3): 167-174

[2] Cho YH. Fast Sparse Bayesian learning-based channel estimation for underwater acoustic OFDM systems. Applied Sciences, 2022, 12(19): 10175

[3] Coleri S, Ergen M, Puri A, Bahai A. Channel estimation techniques based on pilot arrangement in OFDM systems. IEEE Transactions on broadcasting, 2002, 48(3): 223-229

[4] Feng X, Wang J, Sun H, Qi J, Qasem Z A, Cui Y. Channel estimation for underwater acoustic OFDM communications via temporal sparse Bayesian learning. Signal Processing, 2023, 207: 108951

[5] Gelfand AE, Lee TM. Discussion on the meeting on the Gibbs sampler and other Markov Chain Monte Carlo methods. Journal of the Royal Statistical Society. Series B, 1993, 55(1): 72-73

[6] Goudie RJB, Mukherjee S. A Gibbs sampler for learning DAGs. Journal of Machine Learning Research, 2016, 17(2): 1-39

[7] Jia S, Zou S, Zhang X, Tian D, Da L. Multi-block Sparse Bayesian learning channel estimation for OFDM underwater acoustic communication based on fractional Fourier transform. Applied Acoustics, 2022, 192: 108721

[8] Kang SG, Ha YM, Joo EK. A comparative investigation on channel estimation algorithms for OFDM in mobile communications. IEEE Transactions on Broadcasting, 2003, 49(2): 142-149

[9] Li Y, Wang Y, Jiang T. Norm-adaption penalized least mean square/fourth algorithm for sparse channel estimation. Signal processing, 2016, 128: 243-251

[10] Martino L, Elvira V, Camps-Valls G. The recycling Gibbs sampler for efficient learning. Digital Signal Processing, 2018, 74: 1-13

[11] Panayirci E, Altabbaa MT, Uysal M, Poor H V. Sparse channel estimation for OFDM-based underwater acoustic systems in Rician fading with a new OMP-MAP algorithm. IEEE Transactions on Signal Processing, 2019, 67(6): 1550-1565

[12] Prasad R, Murthy CR, Rao BD. Joint approximately sparse channel estimation and data detection in OFDM systems using sparse Bayesian learning. IEEE Transactions on Signal Processing, 2014, 62(14): 3591-3603

[13] Tipping, Michael E. Sparse Bayesian learning and the relevance vector machine. Journal of machine learning research, 2001, 1: 211-244 Jun

[14] Tsai Y, Zheng L, Wang X. Millimeter-wave beamformed full-dimensional MIMO channel estimation based on atomic norm minimization. IEEE Transactions on Communications, 2018, 66(12): 6150-6163

[15] Wang Y, Dong X. Frequency-domain channel estimation for SC-FDE in UWB communications. IEEE transactions on communications, 2006, 54(12): 2155-2163

[16] Wang Z, Li Y, Wang C, Ouyang D, Huang Y. A-OMP: An adaptive OMP algorithm for underwater acoustic OFDM channel estimation. IEEE Wireless Communications Letters, 2021, 10(8): 1761-1765

[17] Wu FY, Zhou YH, Tong F, Kastner R. Simplified p-norm-like constraint LMS algorithm for efficient estimation of underwater acoustic channels. Journal of marine science and application, 2013, 12(2): 228-234

[18] Zhang C, Bütepage J, Kjellström H, Mandt S. Advances in variational inference. IEEE transactions on pattern analysis and machine intelligence, 2018, 41(8): 2008-2026

[19] Zhang Z, Rao BD. Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(5): 912-926

[20] Zheng YR, Xiao C, Yang TC, Yang WB. Frequency-domain channel estimation and equalization for shallow-water acoustic communications. Physical Communication, 2010, 3(1): 48-63