[发明专利]一种提高译码器吞吐率的AR4JA码译码方法

权利要求书

1.一种提高译码器吞吐率的AR4JA码译码方法，对所述译码方法中的变量进行如下定义：

V(i)表示与变量节点i有连接关系的校验节点集合；C(j)表示与校验节点j有连接关系的变量节点集合；A为修改因子，取值0.6～0.9；表示第k次迭代译码时变量节点j传给校验节点i的外部校验信息；表示第k次迭代译码时校验节点i传给变量节点j的外部校验信息；表示第k次迭代译码时变量节点i收到的所有外部信息；最大迭代次数max；

AR4JA码的监督矩阵大小为3M×(K+3)M维矩阵，K的取值与码率有关，当码率r为1/2、2/3、4/5时，K分别取2、4、8，即

其特征在于：所述方法是在译码器中依次按以下步骤实现的：

步骤一、开始译码并初始化，初始化进行的运算如公式(1)和(2)所示：

pi0=yi---(1)]]>

qij0=yi---(2)]]>

y_i表示接收到的来自信道的信号，i＝{1，2，...，(K+3)M}；

步骤二、校验节点和变量节点更新：

根据AR4JA码的监督矩阵H大小，有3个校验节点处理单元(CNU)和(K+3)个变量节点处理单元(VNU)；

CNU中应用的公式为：

rijk=A×(Πi′∈C(j)/iai′jk)Mini′∈C(j)/i(βi′jk)---(3)]]>

其中，αi′jk=sign(qi′jk),]]>βi′jk=|qi′jk|;]]>

VNU中应用的公式为：

qijk=pi0+Σj′∈V(i)/jrij′k---(4)]]>

校验节点和变量节点更新的具体过程为：

步骤a、令N1＝1；

步骤b、3个校验节点处理单元CNU同时工作，校验节点处理单元CNU更新H矩阵中各块的第N1行；

步骤c、判断N1是否大于L，

L=[M×(2×K+1)2×K+2]---(5)]]>

其中，[·]表示向下取整，

如果N1＞L，执行步骤d；否则令N1＝N1+1后返回步骤b；

步骤d、令N1＝N1+1，N2＝1；

步骤e、3个校验节点处理单元CNU并行更新H矩阵第N1行时，同时，K+3个变量节点处理单元VNU也开始工作，并行更新H矩阵的第N2列；

步骤f、判断N2是否大于M，如果N2＞M，执行步骤三；否则令N1＝N1+1，N2＝N2+1后返回步骤e；

步骤三、译码判决，其具体过程为：

步骤A、对译码输出数据进行硬判决，若则硬判决得出x_n＝0；否则若则硬判决得出x_n＝1；

qik=pi0+Σj∈V(i)rijk---(6)]]>

x_n的含义是接收的信号y_i通过译码后译出来的信息位，n＝{1，2，...，k}，k的取值见表2-1；

步骤B、判断H^Tx＝0是否成立，其中H为AR4JA码的监督矩阵，H^Tx＝0若成立，则执行步骤C；否则迭代次数加1，再执行步骤D；

步骤C、输出译码信息，译码结束；

步骤D、判断迭代次数是否达到最大迭代次数max，若成立则执行步骤E；否则返回步骤二的a步骤；

步骤E、译码失败，译码结束。