Low-complexity underwater acoustic channel estimation algorithm based on orthogonal matching pursuit

Abstract

The invention discloses a low-complexity underwater acoustic channel estimation algorithm based on orthogonal matching pursuit, and relates to a low-complexity underwater acoustic channel estimation algorithm based on orthogonal matching pursuit. Firstly, ignoring a Doppler spread factor, and establishing a solution space required by a PSO algorithm on a time delay dimension; secondly, optimizingan inertia weight coefficient in a PSO algorithm, and searching a most matched atom set in a solution space, namely, an initially estimated path delay set; thirdly, expanding the initially estimated path delay set, and establishing a solution space required by the PSO algorithm again in combination with a Doppler spread factor; and finally, searching the most matched atom set by adopting a PSO algorithm to obtain an underwater acoustic channel impulse response estimation value. An inner product storage index table is established in the process of searching the most matched atoms twice, so thatrepeated calculation of the inner product is avoided, and the searching speed is increased. On the basis of an existing OMP algorithm, a two-step estimation method is adopted, the number of times ofinner product calculation can be reduced, and the complexity of the existing OMP algorithm is effectively reduced.

Description

technical field [0001] The present invention relates to a low-complexity underwater acoustic channel estimation algorithm based on Orthogonal Matching Pursuit (OMP, Orthogonal Matching Pursuit), in particular to an underwater acoustic Orthogonal Frequency Division Multiplexing (OFDM, Orthogonal Frequency Division Multiplexing) communication system. A Low Complexity Underwater Acoustic Channel Estimation Algorithm Based on Orthogonal Matching Pursuit. Background technique [0002] In recent years, underwater acoustic communication has received extensive attention and research. However, the severe multipath spread and Doppler effect of underwater acoustic channels limit the performance of underwater acoustic communication. Due to the difference in signal propagation speed, the Doppler effect of terrestrial wireless communication can be approximated as Doppler frequency shift, while the underwater acoustic channel presents broadband characteristics, and the Doppler frequency sh...

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to overcome the existing OMP algorithm in the search for the best matching atoms, the calculation amount is too large, etc., to propose a low-complexity underwater acoustic channel estimation algorithm based on orthogonal matching pursuit

Images