Block-FFT Based OMP for Compressed Channel Estimation in Underwater Acoustic Communications

Due to the sparsity in the delay-Doppler domain of the underwater acoustic (UWA) channel, compressed channel estimation (CCE) can effectively reduce the required number of pilots, which is desirable for low bit-rate underwater acoustic communications (UAC). Orthogonal matching pursuit (OMP) is a popular algorithm to implement CCE in UAC. The number of columns of the measurement matrix is excessive due to the large multipath delay and Doppler spread. The complexity of OMP proves to be an obstacle to practical underwater applications. This paper proposes a fast block-Fourier transform (FFT) based OMP algorithm by utilizing the inherent structure of the measurement matrix and the pilot pattern. The proposed algorithm is of considerably lower computational complexity.

[1]  Entao Liu,et al.  Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing ∗ , 2010 .

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

[3]  Urbashi Mitra,et al.  Multi-Rate Block Transmission Over Wideband Multi-Scale Multi-Lag Channels , 2013, IEEE Transactions on Signal Processing.

[4]  José M. F. Moura,et al.  Study of pilot designs for cyclic-prefix OFDM on time-varying and sparse underwater acoustic channels , 2011, OCEANS 2011 IEEE - Spain.

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

[6]  Qing Guo,et al.  Thresholded Smoothed $\ell_0$ Norm for Accelerated Sparse Recovery , 2015, IEEE Communications Letters.

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

[8]  M. Stojanovic,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 Multiple-Resampling Receiver Design for OFDM Over Doppler-Distorted Unde , 2011 .

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

[10]  Rebecca Willett,et al.  Reducing Basis Mismatch in Harmonic Signal Recovery via Alternating Convex Search , 2014, IEEE Signal Processing Letters.

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

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

[13]  Xiaodong Wang,et al.  A New Sparse Channel Estimation and Tracking Method for Time-Varying OFDM Systems , 2013, IEEE Transactions on Vehicular Technology.