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

权利要求书

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

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。

2.根据权利要求1所述的一种因子图迭代均衡的串行分层调度算法，其特征在于：码间干扰系统表示为横向滤波器模型，横向滤波器的系数用向量h表示，横向滤波器的阶数为h向量的维度(|h|)，假设|h|＝L₁+L₂+1，且定义

在数字通信系统中，发送的符号矢量定义为N_S为符号数；并定义其中符号和在此都假设为全零符号，接收的符号矢量定义为噪声矢量定义为则接收矢量Y可表示为：

上式中H为多径信道的N_S×(N_S+L₁+L₂)大小的卷积矩阵，其定义如下：

3.根据权利要求2所述的一种因子图迭代均衡的串行分层调度算法，其特征在于：为了实现串行调度，需首先将信道卷积矩阵H进行行变换，然后将H划分为L₁+L₂+1子矩阵，使得每个子矩阵中每列的列重都不大于1；

当ISI信道冲击响应为h＝[h_-1,h₀,h₁]时，将第0,3…k(L₁+L₂+1)等行抽取出，形成子矩阵H₀；将第i,i+3…k(L₁+L₂+1)+i等行抽取出，形成子矩阵H_i；按此方式，可将信道卷积矩阵H划分为L₁+L₂+1个子矩阵H_i(0≤i＜L₁+L₂+1)，H_i的行数为N_R＝N_S/(L₁+L₂+1)，且H_i的列重不大于1；

由于在划分子矩阵过程中，只对矩阵进行了行变换，接收符号和发送符号之间的映射关系并没有改变，子矩阵H_i对应的接收符号矢量(y(i))为：

噪声矢量(w(i))为：

则y(i)可以表示为：

y(i)＝H_iS+w(i)

根据上式可以计算发送符号矢量S的后验概率：

由于H_i的列重不大于1，s_k的后验概率只与y(i)中一个符号y_a(k,i)相关，该符号的位置a(k,i)可通过下式计算得到：

则后验概率可写为：

其中p(y_a(k,i)|s_k,H_i)可进一步表示为：

后验概率可用因子进行表示，其中均衡函数节点为p(y_a(k,i)|s_k,h)，先验概率函数节点为p(s_j)。