基于消息传递的稀疏自适应匹配追踪水声信道估计方法

Sparse Adaptive Matching Tracking Method for Underwater Acoustic Channel Estimation Based on Message Passing

  • 摘要: 水声通信中多径效应会导致接收信号发生畸变,进而在时域上引发严重的码间干扰,频域上则表现为频率选择性衰落。针对水声通信中的稀疏多径信道估计问题,本文提出一种基于广义近似消息传递(Generalized Approximate Message Passing,GAMP)的稀疏自适应匹配追踪(Sparse Adaptive Matching Pursuit,SAMP)算法。SAMP算法属于贪婪算法的一种,该方法结合了自下而上和自上而下的两种方式,通过一种基于原子匹配测试的方法,以迭代的方式逐步增加支撑集大小来逼近观测信号的稀疏度,从而摆脱了对稀疏度先验信息的依赖。GAMP算法则是对早期的近似消息传递方法的一种扩展,有着复杂度低,适应性好的优势。通过在SAMP算法计算得到的支撑集内,利用GAMP子迭代算法取代原本的最小二乘运算,能够实现对信道幅度信息的高精度估计。由于GAMP算法只涉及标量运算,并且只在SAMP最后一次迭代中对信道进行精确计算,因此得以显著降低算法的计算复杂度。通过对该算法进行数值仿真并将其应用于水声OFDM通信系统,基于2024年南海西部声学涡旋调查试验数据可以验证,GAMP-SAMP算法相较于SAMP算法在信道估计性能上有所提升,在实际应用中具有显著优势。

     

    Abstract: ‍ ‍Multipath effects in underwater acoustic communication can distort the received signal, thus resulting in severe intersymbol interference in the time domain and frequency-selective fading in the frequency domain. To address the problem of sparse multipath channel estimation in underwater acoustic communication, this paper proposes a sparse adaptive matching pursuit (SAMP) algorithm based on generalized approximate message passing (GAMP). The SAMP algorithm is a type of greedy algorithm that combines bottom-up and top-down approaches. It approximates the sparsity of the observed signal by iteratively increasing the size of the support set via an atom-matching test, thereby eliminating the requirement for prior information pertaining to sparsity. The GAMP algorithm, which is an extension of the early approximate message passing method, features low complexity and good adaptability. By replacing the least-squares operation with the GAMP sub-iteration algorithm within the support set obtained by the SAMP algorithm, high-precision estimation of the channel amplitude information can be achieved. Since the GAMP algorithm involves only scalar operations and performs only precise channel calculation in the final iteration of SAMP, the computational complexity of the algorithm is reduced significantly. By simulating the algorithm based on the 2024 Western South China Sea acoustic vortex survey experimental data and applying it to underwater acoustic OFDM communication systems, we confirm that the GAMP-SAMP algorithm outperforms the SAMP algorithm in terms of channel estimation and offers significant advantages in practical applications.

     

/

返回文章
返回