专利名称：可提前结束迭代的归一化最小和译码方法
技术领域：
本发明涉及通信领域的自适应信道编码技术领域，尤其涉及一种可提 前结束迭代的归一化最小和译码方法。
背景技术：
在无线通信系统中，由于传输信道存在噪声、衰落、多径，必然会对 传输数据引入失真和信号判决错误。信道编码技术通过在信息序列中加入 冗余码元，来发现、纠正传输中发生的信号错误，从而提高系统的可靠性。
低密度奇偶校验码(LDPC)码是一种能够逼近香农(Shannon)限的 性能优异的信道编解码方法丄DPC码的标准软判决译码采用一种置信传播 算法，称之为和积算法(SPA)。和积算法使LDPC码得到最优的解码性能， 但校验节点计算中的双曲余切函数算法的硬件实现复杂度很高。最小和算 法(MS)用最小值函数代替了复杂的双曲余切函数，大大降低了解码算法复 杂度，但性能有较大的损失。归一化最小和算法(NMS)在MS算法的基础上， 在校验节点计算中引入归一化因子补偿了 MS算法的性能损失。它仅增加 了很小的实现复杂度而获得与BP算法接近的性能。
假设接收信号为少,，对数域NMS算法实现步骤如下
(1) 初始化
迭代次数k=l，并且<formula>formula see original document page 3</formula>其中，L(P,)是对数域上初始信道信息，L(q;)是对数域上从变量节点到
校验节点的软信息。
(2) 计算校验节点传递给变量节点的软信息<formula>formula see original document page 4</formula>
其中，L(r;i)是对数域上从校验节点到变量节点的软信息，7是归一化因子。
(3) 计算变量节点传递给校验节点的软信息
(4) 计算对数域上后验概率 L(Q，) = L(Pi)+ Z L(r)i)
(5) 硬判决解码
若L(Q，)〈0, (=1，若L(Q"20, ),=0
其中，〗是解码结果序列，将〗乘以校验矩阵，获得各个校验式的校验 结果
(6) 重复2~5， k=k+l。直到校验结果为O或到达最大的迭代次数。
丽S算法实质是一种迭代算法，消息在变量节点和校验节点之间来回 传递，从而不断更新。目前的丽S译码算法中迭代停止条件为当迭代次 数达到最大迭代次数，或者通过判断知道译码已经正确时，结束迭代译码， 并输出译码结果。但是在有些译码过程中，即使译码迭代次数达到最大迭 代次数也不能正确译码，反而需要很多无用的译码运算，导致硬件功耗增 加。
发明内容
有鉴于此，本发明的主要目的在于提供一种可提前结束迭代的归一化 最小和译码方法，在迭代早期可以预测不能正确译码的情况，并提前结束 迭代。该方法复杂度低，易于硬件实现。在基本不影响性能的前提下，减 少了译码器运算量，降低了译码器硬件的功耗，并且减小了译码延迟。
为达到上述目的，本发明提供了一种可提前结束迭代的归一化最小和 译码方法，该方法包括
初始化迭代次数k二0，设置最大迭代次数N (0<N<500)以及用来 衡量收敛程度的门限参数D1， D2， D3。迭代译码迭代次数k二k+l，进行画S校验节点运算、丽S变量节点 运算、硬判决译码，并用硬判决译码结果乘以校验矩阵，获得各个校验式 的校验结果。统计所有变量节点中不满足校验结果的个数，作为校验位错 误的总个数C(k)。
正常结束迭代判决当迭代次数达到动态调整后的最大迭代次数，或 者通过判断知道译码已经正确时，结束迭代译码，否则进行提前结束迭代 判决。
提前结束迭代判决当k〉2时，如果校验位错误的个数C(k)满足一定 的条件，则提前结束迭代，否则继续迭代译码。
上述方案中所述的提前结束迭代判决当k〉2时，如果第k次校验位 错误的个数C(k)满足一定的条件，则提前结束迭代。其所述的C(k)满足 所述的条件包括其与第k-1次校验位错误的个数C(k一l)及第k-2次校验 位错误的个数C(k —2)之间满足如下关系
Al、 C(k)〉 C(k一l)+Dl (1《k《N); A2、 C(k)> C(k_2)+D2 (1《k《N); A3、 C(k)> D3 (1《k《N)
本发明的再一 目的是提供一种可提前结束迭代的归一化最小和译码 方法的硬件实现结构。其中运算单元包括变量节点运算单元和校验节点运 算单元，二者通过交换网络相连接。译码过程中的迭代次数由迭代结束控 制单元控制。
从上述技术方案可以看出，本发明具有以下有益效果
1、 本发明提供的可提前结束迭代的归一化最小和译码方法，改进了 目前归一化最小和译码算法的迭代结束方法。该方法利用校验位错误的总 个数，在迭代早期预测不能正确译码的情况，并可以提前结束迭代。
2、 本发明提供的可提前结束迭代的归一化最小和译码方法，计算复 杂度低，易于硬件实现。在基本不影响性能的前提下，减少了译码运算量， 降低了译码器硬件的功耗，并且减小了译码延迟。
图1是本发明提供的可提前结束迭代的归一化最小和译码方法实现的流程图2是采用本发明提供的可提前结束迭代的归一化最小和译码方法的 LDPC译码器硬件结构；
图3是本发明提供的可提前结束迭代的归一化最小和译码方法的一个 实施例的误码率曲线，图中同时给出了采用已有迭代结束方法的误码率曲 线；
图4是本发明提供的可提前结束迭代的归一化最小和译码方法的一个 实施例的迭代次数曲线，图中同时给出了采用已有迭代结束方法的迭代次 数曲线。
具体实施例方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实 施例，并参照附图，对本发明进一步详细说明。
本发明的目的在于提供一种可提前结束迭代的归一化最小和译码方 法，在迭代早期可以预测不能正确译码的情况，并提前结束迭代。该方法 复杂度低，易于硬件实现。在基本不影响性能的前提下，减少了译码运算 量，降低了译码器硬件的功耗，并且减小了译码延迟。
如图1所示，图1是本发明提供的归一化最小和译码算法的迭代结束 方法实现的流程图。该方法包括
步骤101:初始化迭代次数k二0，设置最大迭代次数N为30以及
用来衡量收敛程度的门限参数D1， D2， D3。
步骤102:迭代译码迭代次数k二k+l，进行丽S校验节点运算、醒S
变量节点运算、硬判决译码，并用硬判决译码结果乘以校验矩阵，获得各
个校验式的校验结果，同时记录校验位错误的总个数C(k)。
步骤103:正常结束迭代判决当迭代次数达到动态调整后的最大迭 代次数，或者通过判断知道译码已经正确时，结束迭代译码，否则进行提 前结束迭代判决。
步骤104:提前结束迭代判决当k〉2时，如果校验位错误的个数C(k) 满足一定的条件，则提前结束迭代，否则继续迭代译码。
在上述步骤104中，所述的当k〉2时，校验位错误的个数C(k)需满说 足的条件同时包括Al、 C(k)> C(k一l)+Dl (1《k《N); A2、 C(k)〉 C(k一2)+D2 (1《k《N); A3、 C(k)〉 D3 (1《k《N)图2是采用本发明提供的可提前结束迭代的归一化最小和译码方法的 LDPC译码器硬件结构；图中变量节点运算单元完成译码算法中的变量节点更新，而校验节点 运算单元完成译码算法中的校验节点更新。二者的更新结果通过交换网络 相互交换。译码过程中的迭代次数由迭代结束控制单元控制。其实现了正 常结束迭代判决以及提前结束迭代判决。图3是本发明提供的可提前结束迭代的归一化最小和译码方法的一个 实施例的误码率曲线，图中同时给出了采用已有迭代结束方法的误码率曲 线。在该实施例中，LDPC码的码长为2304，采用腿S算法译码，丽S算法 的归一化因子为0. 8，最大迭代译码次数设定为30次。从图3可以看出，本发明提供的可提前结束迭代的归一化最小和译码 方法基本没有影响译码性能。图4是图3中实施例的平均迭代次数曲线，图中同时给出了采用已有 迭代结束方法的平均迭代次数曲线。从图4可以看出，本发明提供的可提前结束迭代的归一化最小和译码 方法有效减少了迭代运算次数，降低了译码运算量。以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行 了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而 已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1、一种可提前结束迭代的归一化最小和译码方法，其特征在于，该方法包括初始化迭代次数k＝0，设置最大迭代次数N以及用来衡量收敛程度的门限参数D1，D2，D3的参数值；迭代译码迭代次数k＝k+1，进行NMS校验节点运算、NMS变量节点运算、硬判决译码，并用硬判决译码结果乘以校验矩阵，获得各个校验式的校验结果，同时记录校验位错误的总个数C(k)；正常结束迭代判决当迭代次数达到动态调整后的最大迭代次数，或者通过判断知道译码已经正确时，结束迭代译码，否则进行提前结束迭代判决；提前结束迭代判决当k＞2时，如果校验位错误的个数C(k)满足一定的条件，则提前结束迭代，否则继续迭代译码。
2、 根据权利要求1所述方法，其特征在于，所述提前结束迭代判决包括当k〉2时，如果校验位错误的个数C(k)满足特定的条件，则提前结束迭代，否则继续迭代译码。
3、 根据权利要求2所述方法，其特征在于，所述的C(k)满足的条件包括Al、 C(k)〉 C(k—l)十Dl (1《k《N); A2、 C(k)〉 C(k —2)+D2 (1《k《N); A3、 C(k)〉 D3 (1《k《N)
全文摘要
本发明是一种可提前结束迭代的归一化最小和(NMS)译码方法，该方法包括先设置初始值及相关参数值。然后开始迭代译码，进行NMS校验节点运算、NMS变量节点运算、硬判决译码，并用硬判决译码结果乘以校验矩阵，获得各个校验式的校验结果，同时记录校验位错误的总个数。进行正常结束迭代判决，如果满足之，则正常结束迭代，否则进行提前结束迭代判决。如果满足提前结束迭代判决条件，则提前结束迭代，否则继续迭代译码。利用本发明，在NMS译码算法的迭代早期可以预测不能正确译码的情况，并提前结束迭代。该方法复杂度低，易于硬件实现，在基本不影响性能的前提下，减少了译码运算量，降低了译码器硬件的功耗，并且减小了译码延迟。
文档编号H04L1/00GK101577607SQ20081010601
公开日2009年11月11日 申请日期2008年5月7日 优先权日2008年5月7日
发明者仇玉林, 周玉梅, 刚 李, 勇 黑 申请人:中国科学院微电子研究所