Estimation of Doubly Spread Underwater Acoustic Channel via Gram-Schmidt Matching Pursuit

The underwater acoustic channel (UAC) exhibits strongly time delay and Doppler (DD) spread especially when the UAC is rapidly time-varying. These dynamic factors result to a serious impact on communication performance such as Inter-Symbol Interference (ISI). Hence, estimation of complex amplitude, time delay and the Dopplers of the UAC becomes the key part in underwater acoustic communication and is hopeful for improving the performance of equalization. However, the estimation is challenged by multiple factors to be estimated in delay and Doppler dimensions. This study exploits the sparsity of the UAC and develops an estimator via using Gram-Schmidt to find orthogonal bases, which leads to the fast and orthogonal way to select the supports of the dictionaries. The support list of the dictionaries constructed by probe signal can be used for estimating the DD functions from a noisy received signal. Matching Pursuit (MP) and Least Square (LS) methods are used for comparisons. The effectiveness of the proposed method is verified by the experimental data.

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

[2]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .

[3]  Milica Stojanovic,et al.  Efficient processing of acoustic signals for high-rate information transmission over sparse underwater channels , 2008, Phys. Commun..

[4]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[5]  I. Daubechies,et al.  Iteratively reweighted least squares minimization for sparse recovery , 2008, 0807.0575.

[6]  Bhaskar D. Rao,et al.  Sparse channel estimation via matching pursuit with application to equalization , 2002, IEEE Trans. Commun..

[7]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[8]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[9]  Richard J. Vaccaro,et al.  Least‐squares time‐delay estimation for transient signals in a multipath environment , 1992 .

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

[11]  M. Chitre,et al.  New Sparse Adaptive Algorithms Based on the Natural Gradient and the ${L}_{0}$ -Norm , 2013, IEEE Journal of Oceanic Engineering.

[12]  G. Deane,et al.  Surface wave focusing and acoustic communications in the surf zone , 2004 .

[13]  Mineichi Kudo,et al.  Performance analysis of minimum /spl lscr//sub 1/-norm solutions for underdetermined source separation , 2004, IEEE Transactions on Signal Processing.

[14]  Jian Wang,et al.  Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis , 2016, IEEE Trans. Signal Process..

[15]  Jian Wang,et al.  Generalized Orthogonal Matching Pursuit , 2011, IEEE Transactions on Signal Processing.