{'fraction_non_alphanumeric': 0.020879120879120878, 'fraction_numerical': 0.0, 'mean_word_length': 5.457446808510638, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Efficient Estimation and Prediction for Sparse Time-Varying Underwater Acoustic Channels

This paper investigates the estimation and prediction of the sparse time-varying channel in underwater acoustic communication systems. The estimation approach exploits the sparse structure of the delay-Doppler representation of the channel. Various state-of-the-art matching pursuit (MP)-type algorithms for sparse signal reconstruction are compared. Among the considered algorithms, sparsity adaptive MP (SaMP) and its variant adaptive step size SaMP have the advantage of not requiring a priori knowledge of the sparsity level and outperform the other algorithms in terms of mean squared error (MSE). Moreover, due to the fast time-varying nature and the extremely limited bandwidth of the UWA channels, a channel prediction that can provide up-to-date channel state information is necessary for reliable symbol detection. This paper proposes an adaptive channel prediction scheme that extrapolates the channel knowledge estimated from a block of training symbols, and the predicted channel is used to decode consecutive data blocks. The proposed scheme does not require any a priori knowledge of channel dynamic model and noise statistics, and is able to provide future channel estimates based solely on current channel estimates. Furthermore, the proposed scheme operates in the delay-Doppler domain, and thus has a remarkably lower computational complexity when compared with the channel prediction in time domain. To further improve the prediction accuracy, past detected symbols are fed back to assist the proposed predictor with an up-to-date channel estimate. Simulation results of the proposed channel estimation and prediction demonstrate a good tradeoff between the MSE/bit error rate and the computational complexity.