Joint channel estimation and detection using Markov chain Monte Carlo method over sparse underwater acoustic channels

This study proposes a novel approach to joint channel estimation and detection of orthogonal frequency division multiplexing transmission over underwater acoustic (UWA) multipath channels exhibiting cluster sparsity. Unlike most sparse channel estimations, the authors exploit the cluster-sparsity characteristic of UWA channels without additional prior information. They adopt a modified spike-and-slab prior model in their non-parametric Bayesian learning framework. To avoid the need for a closed-form Bayesian estimate, they apply the Markov chain Monte Carlo technique to joint achieve channel estimation and signal detection. The proposed solution is amenable to being integrated with soft-input soft-output decoding to improve the performance through turbo iteration. Simulation results demonstrate improved bit error rate of the proposed algorithm over existing algorithms.

[1]  Jun Fang,et al.  Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals , 2015, IEEE Trans. Signal Process..

[2]  Shengli Zhou,et al.  Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing , 2009, OCEANS 2009-EUROPE.

[3]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[4]  Xiaodong Wang,et al.  Bayesian blind turbo receiver for coded OFDM systems with frequency offset and frequency-selective fading , 2001, IEEE J. Sel. Areas Commun..

[5]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[6]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[7]  Jose M. F. Moura,et al.  Study of pilot overhead for iterative OFDM receivers on time-varying and sparse underwater acoustic channels , 2011, OCEANS'11 MTS/IEEE KONA.

[8]  M. Stojanovic,et al.  Statistical Characterization and Computationally Efficient Modeling of a Class of Underwater Acoustic Communication Channels , 2013, IEEE Journal of Oceanic Engineering.

[9]  Yi Huang,et al.  Comparison of sparse recovery algorithms for channel estimation in underwater acoustic OFDM with data-driven sparsity learning , 2014, Phys. Commun..

[10]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[11]  Philip Schniter,et al.  A Message-Passing Receiver for BICM-OFDM Over Unknown Clustered-Sparse Channels , 2011, IEEE Journal of Selected Topics in Signal Processing.

[12]  David B. Dunson,et al.  Nonparametric Bayesian Dictionary Learning for Analysis of Noisy and Incomplete Images , 2012, IEEE Transactions on Image Processing.

[13]  Jian Li,et al.  Gibbs-Sampler-Based Semiblind Equalizer in Underwater Acoustic Communications , 2012, IEEE Journal of Oceanic Engineering.

[14]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[15]  Rong Chen,et al.  Blind turbo equalization in Gaussian and impulsive noise , 2001, IEEE Trans. Veh. Technol..

[16]  Braham Himed,et al.  High-Resolution Passive SAR Imaging Exploiting Structured Bayesian Compressive Sensing , 2015, IEEE Journal of Selected Topics in Signal Processing.

[17]  Thierry Chonavel,et al.  Estimation of Multipath Channels With Long Impulse Response at Low SNR via an MCMC Method , 2007, IEEE Transactions on Signal Processing.

[18]  J. Preisig,et al.  Estimation of Rapidly Time-Varying Sparse Channels , 2007, IEEE Journal of Oceanic Engineering.

[19]  Bhaskar D. Rao,et al.  Joint Channel Estimation and Data Detection in MIMO-OFDM Systems: A Sparse Bayesian Learning Approach , 2015, IEEE Transactions on Signal Processing.

[20]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[21]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[22]  Fengzhong Qu,et al.  A Two-Stage Approach for the Estimation of Doubly Spread Acoustic Channels , 2015, IEEE Journal of Oceanic Engineering.

[23]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

[24]  Tareq Y. Al-Naffouri,et al.  Low-Complexity Bayesian Estimation of Cluster-Sparse Channels , 2015, IEEE Transactions on Communications.

[25]  Rong Chen,et al.  Convergence analyses and comparisons of Markov chain Monte Carlo algorithms in digital communications , 2002, IEEE Trans. Signal Process..

[26]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[27]  L. Freitag,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE JOURNAL OF OCEANIC ENGINEERING 1 Peer-Reviewed Technical Communication Multicarrier Communication Over Un , 2022 .

[28]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[29]  Guoan Bi,et al.  The Group Lasso for Stable Recovery of Block-Sparse Signal Representations , 2011, IEEE Transactions on Signal Processing.

[30]  Lei Wan,et al.  Parameterizing both path amplitude and delay variations of underwater acoustic channels for block decoding of orthogonal frequency division multiplexing. , 2012, The Journal of the Acoustical Society of America.

[31]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

[32]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[33]  Rong-Rong Chen,et al.  Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference , 2010, IEEE Transactions on Signal Processing.

[34]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[35]  Andrew C. Singer,et al.  Markov Chain Monte Carlo Detection for Frequency-Selective Channels Using List Channel Estimates , 2011, IEEE Journal of Selected Topics in Signal Processing.

[36]  Alain Glavieux,et al.  Turbo equalization: adaptive equalization and channel decoding jointly optimized , 2001, IEEE J. Sel. Areas Commun..

[37]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[38]  Woojae Seong,et al.  Sparse Underwater Acoustic Channel Parameter Estimation Using a Wideband Receiver Array , 2013, IEEE Journal of Oceanic Engineering.

[39]  Braham Himed,et al.  Multi-Task Bayesian Compressive Sensing Exploiting Intra-Task Dependency , 2015, IEEE Signal Processing Letters.

[40]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

[41]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[42]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[43]  Hong Sun,et al.  Bayesian compressive sensing for cluster structured sparse signals , 2012, Signal Process..

[44]  Shengli Zhou,et al.  Progressive Inter-Carrier Interference Equalization for OFDM Transmission Over Time-Varying Underwater Acoustic Channels , 2010, IEEE Journal of Selected Topics in Signal Processing.