Underwater acoustic channel estimation based on sparse recovery algorithms

The authors consider underwater acoustic (UWA) channel estimation based on sparse recovery using the recently developed homotopy algorithm. The UWA communication system under consideration employs orthogonal frequency-division multiplexing (OFDM) and receiver preprocessing to compensate for the Doppler effect before channel estimation. The authors first extend the original homotopy algorithm which is for real-valued signals to the complex field. The authors then propose two enhancements to the sparse recovery-based UWA channel estimator by exploiting the UWA channel temporal correlations, including the use of a first-order Gauss–Markov model and the recursive least-squares algorithm for channel tracking. Moreover the authors propose a scheme to optimise the pilot placement over the OFDM subcarriers based on the discrete stochastic approximation. Simulation results show that the homotopy algorithm offers faster and more accurate UWA channel estimation performance than other sparse recovery methods, and the proposed enhancements and pilot placement optimisation offer further performance improvement.

[1]  Jie Huang,et al.  Comparison of basis pursuit algorithms for sparse channel estimation in underwater acoustic OFDM , 2010, OCEANS'10 IEEE SYDNEY.

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

[3]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[4]  J. A. Catipovic,et al.  Phase-coherent digital communications for underwater acoustic channels , 1994 .

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

[6]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[7]  Urbashi Mitra,et al.  Blind resampling parameter estimation for doubly selective underwater acoustic channels (Invited Paper) , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[8]  Krishnamurthy Giridhar,et al.  Improving channel estimation in OFDM systems for sparse multipath channels , 2004, IEEE Signal Processing Letters.

[9]  T.K. Akino,et al.  Optimum-Weighted RLS Channel Estimation for Rapid Fading MIMO Channels , 2008, IEEE Transactions on Wireless Communications.

[10]  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.

[11]  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 .

[12]  Hui Liu,et al.  A high efficiency carrier estimator for OFDM communications , 1998, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[13]  Bhaskar D. Rao,et al.  Performance limits of matching pursuit algorithms , 2008, 2008 IEEE International Symposium on Information Theory.

[14]  Marc Moonen,et al.  Optimal training design for MIMO OFDM systems in mobile wireless channels , 2003, IEEE Trans. Signal Process..

[15]  Shengli Zhou,et al.  Application of compressive sensing to sparse channel estimation , 2010, IEEE Communications Magazine.

[16]  Laura Rebollo-Neira,et al.  Backward-optimized orthogonal matching pursuit approach , 2004, IEEE Signal Processing Letters.

[17]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

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

[19]  Xiaodong Wang,et al.  Discrete stochastic approximation algorithms for design of optimal sensor fusion rules , 2007, Int. J. Sens. Networks.

[20]  D. Donoho,et al.  Fast Solution of -Norm Minimization Problems When the Solution May Be Sparse , 2008 .

[21]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

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

[23]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

[24]  L. Freitag,et al.  Pilot-tone based ZP-OFDM Demodulation for an Underwater Acoustic Channel , 2006, OCEANS 2006.

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

[26]  Joel A. Tropp,et al.  Just relax: convex programming methods for identifying sparse signals in noise , 2006, IEEE Transactions on Information Theory.

[27]  L. Rebollo-Neira,et al.  Optimized orthogonal matching pursuit approach , 2002, IEEE Signal Processing Letters.

[28]  Holger Rauhut,et al.  Compressive Estimation of Doubly Selective Channels in Multicarrier Systems: Leakage Effects and Sparsity-Enhancing Processing , 2009, IEEE Journal of Selected Topics in Signal Processing.