Abstract:The estimation of doubly spread underwater acoustic channels is addressed. By exploiting the sparsity in the delay-Doppler domain, this paper proposes a fast projected gradient method (FPGM) that can handle complex-valued data for estimating the delay-Doppler spread function of a time-varying channel. The proposed FPGM formulates the sparse channel estimation as a complex-valued convex optimization using an l(1)-norm constraint. Conventional approaches to complex-valued optimization split the complex variables into their real and imaginary parts; this doubles the dimension compared with the original problem and may break the special data structure. Unlike the conventional methods, the proposed method directly handles the complex variables as a whole without splitting them into real numbers; hence the dimension will not increase. By exploiting the block Toeplitz-like structure of the coefficient matrix, the computational complexity of the FPGM is reduced to OdLN log N), where L is the dimension of the Doppler shift and N is the signal length. Simulation results verify the accuracy and efficiency of the FPGM, indicating that is robust to parameter selection and is orders-of-magnitude faster than standard convex optimization algorithms. The Kauai experimental data processing results are also provided to demonstrate the performance of the proposed algorithm. (C) 2012 Acoustical Society of America. [DOI: 10.1121/1.3665992]

Under-Ice Delay-Doppler Doubly Spread Acoustic Channel Estimation Based on Compressed Sensing

Low Complexity Estimation and Equalization of Doubly Spread Underwater Acoustic Channels

Fast estimation of sparse doubly spread acoustic channels.

A Two-Stage Approach for the Estimation of Doubly Spread Acoustic Channels

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

On Sparse Bayesian Spreading Function Estimation Based Iterative Detection in Multiple-Input Multiple-Output Underwater Acoustic Communications

Compressed Sensing of Delay and Doppler Spreading in Underwater Acoustic Channels.

A Two-Stage Approach for the Estimation of Multiple Input Multiple Output Acoustic Channels

A Compressive Sensing Based Iterative Algorithm for Channel and Impulsive Noise Estimation in Underwater Acoustic OFDM Systems

Virtual Time-Inverse OFDM Underwater Acoustic Channel Estimation Algorithm Based on Compressed Sensing

Channel Estimation for Underwater Acoustic Communications in Impulsive Noise Environments: A Sparse, Robust, and Efficient Alternating Direction Method of Multipliers-Based Approach

Channel Estimation Based on Compressed Sensing in High-Speed Underwater Acoustic Communication

Stage-wise orthogonal matching pursuit for estimation of time delay and Doppler doubly spreading of underwater acoustic channels

An Underwater Acoustic Data Compression Method Based on Compressed Sensing

Robust Underwater Acoustic Channel Estimation in Impulsive Noise Environment.

An Improved Delay Estimation Algorithm for Underwater Acoustic OFDM Sparse Channel

Compressed Sensing Based Channel Estimation and Impulsive Noise Cancelation in Underwater Acoustic OFDM Systems

Efficient Interpolation Based OMP for Sparse Channel Estimation in Underwater Acoustic OFDM

A Low-Complexity Orthogonal Matching Pursuit Algorithm Based on Multi-Scale Multi-Lag Underwater Acoustic Channels

The complex channel estimation based on compress sensing in OFDM via underwater acoustic channel

A Novel Approach For The Estimation Of Doubly Spread Acoustic Channels Based On Wavelet Transform