[发明专利]一种因子图迭代均衡的串行分层调度算法

说明书

本发明提供一种因子图迭代均衡的串行分层调度算法，其过程如下：1)对信道卷积矩阵H进行处理实现系统串行调度；2)初始化变量节点s_i传递给均衡函数节点E_k的外信息和发送符号s_k的后验概率信息p^(‑1)(s_k|Y,H)＝1；3)For i＝0:L₁+L₂；4)根据公式更新第i层因子图中外信息5)根据公式更新第i层因子图中均衡函数节点传递给变量节点的外信息6)根据公式更新符号变量节点的后验概率p⁽ⁱ⁾(s_k|Y,H)；7)End For。本发明针对迭代均衡算法复杂度较高的问题，对迭代均衡中的置信度传播算法进行调度，以提高迭代均衡算法的收敛速度并降低迭代均衡算法的复杂度，从而提高因子图迭代均衡算法的实用性。

技术领域

本发明涉及无线通信领域，尤其涉及一种因子图迭代均衡的串行分层调度算法。

背景技术

在通信系统中，信道往往是非理想的，总会产生信道失真，其中最常见的失真为符号间干扰(inter-symbol interference，ISI)。为了消除或减弱ISI对通信系统的影响，可在发送端对信号进行预失真或者在接收端对信号进行均衡。

通信系统中的符号间干扰(ISI)是由于信道不理想造成的。信道不理想的情况有三种：第一种情况是信号在传输过程中由于反射、散射等原因，经过了多条路径和不同延时到达接收端，产生符号间干扰；第二种情况是由于有限带宽的信道滤波特性不理想，如卫星通信中的转发器的不理想群时延、不理想幅频特性，使得传输信道的波形发生失真，产生时延扩展，在抽样判决时可等效为多径传输，从而产生码间干扰。第三种情况是通信系统中采用发送滤波器和接收滤波器来限制信号带宽，当接收端不能精确采样时，会产生码间干扰。

均衡算法可分为传统均衡算法和迭代均衡算法。而迭代均衡算法又可分为Turbo均衡算法和基于因子图的迭代均衡。因子图迭代均衡算法一般采用泛洪调度，即更新完所有的外信息后，才更新外信息该种调度与LDPC码传统的和积译码算法一样，存在收敛速度慢的问题。而且在迭代均衡中，由于存在大量的长为4的短环，泛洪调度会增加外信息的相关性，从而导致误码扩散，影响接收机的性能。针对迭代均衡算法复杂度较高的问题，研发一种因子图迭代均衡的串行分层调度算法是个亟待解决的问题。

发明内容

本发明要解决以上技术问题，提供一种因子图迭代均衡的串行分层调度算法，对迭代均衡中的置信度传播算法进行调度，以提高迭代均衡算法的收敛速度并降低迭代均衡算法的复杂度，从而提高因子图迭代均衡算法的实用性。

为解决上述技术问题，本发明采用的技术方案是：

一种因子图迭代均衡的串行分层调度算法，其过程如下：

1、对信道卷积矩阵H进行处理实现系统串行调度；

2、初始化变量节点s_i传递给均衡函数节点E_k的外信息和发送符号s_k的后验概率信息p^(-1)(s_k|Y,H)＝1；

3、For i＝0:L₁+L₂；

4、根据公式更新第i层因子图中外信息

5、根据公式更新第i层因子图中均衡函数节点传递给变量节点的外信息

6、根据公式更新符号变量节点的后验概率p⁽ⁱ⁾(s_k|Y,H)；

7、End For。