一种有限几何低密度奇偶校验码的译码方法

专利名称：一种有限几何低密度奇偶校验码的译码方法
技术领域：
本发明涉及数字信息传输技术领域，特别涉及一种有限几何低密度奇偶校验码(LDPCCodes，Low Density Parity Check Codes)的译码方法。

背景技术：
低密度奇偶校验码(简称LDPC码)是一种逼近香农限的纠错码，大量研究工作证明其性能已经超过了Turbo码，离香农限只差0.0045分贝。由于其强大的纠错能力，已经被欧洲数字电视广播DVB-S2，无线个人区域网(IEEE 802.15)，宽带无线接入网(IEEE 802.16)，IEEE802.3an-2006(10GBASE-T)采纳为信道纠错码。
LDPC码是一种线性分组码，其校验矩阵是一个稀疏矩阵，即其矩阵元素绝大部分为0，其余为1。这种性质保证了LDPC码强大的纠错能力和低复杂度的译码。LDPC码按照校验矩阵1的分布可以分为规则的LDPC码和非规则的LDPC码。其中规则的LDPC码中有一类基于有限几何的码，包括射影几何低密度校验码(PG-LDPC)和欧氏几何低密度校验码(EG-LDPC)，该类码是一种循环码或者准循环码，码的循环特性使得编码非常简单。同时，基于有限几何构造的LDPC码具有很好的码距，并且无周期为四的环，所以基于有限几何构造的LDPC码具有很低的误码平台和强大的纠错能力。
LDPC码有多种译码方法，其中性能最好的译码方法是置信传播(BP)算法，它也是复杂度较高的译码方法。对于有限几何构造的LDPC码，还可以用更简单的译码方法，例如加权比特翻转方法。
现有技术中给出了关于LDPC码的相关定义，简单介绍如下 一个(N，K)(λ，ρ)规则的LDPC码，码长为N，信息位为K位，LDPC码由校验矩阵H＝[Hm，n]唯一表示， H是一个M行N列的矩阵。H矩阵的每一行有ρ个1，H矩阵的每一列有λ个1， H矩阵任何两行最多在一个比特位置上都为1。定义集合N(m)＝{n:Hm，n＝1}，即校验矩阵的第m行中元素为1的列号所组成的集合。如图1所示的(15，7)(4，4)EG-LDPC码的校验矩阵，N(1)＝{8，9，11，15}，N(5)＝{4，12，13，15}等。定义集合M(n)＝{m:Hm，n＝1}，即校验矩阵的第n列中元素为1的行号所组成的集合。以图1提供的校验矩阵为例，M(2)＝{3，7，9，10}，M(15)＝{1，5，7，8}等。接收实信号向量表示为y＝(y1，y2，...，yN)，定义译码输出向量z＝(z1，z2，...，zN)，其中zi被初始化为接收信号的硬判决结果，(即如果yi为正则zi取1，否则zi取0) 现有技术中公开了一种加权比特翻转(Weighted Bit-Flipping)方法。(下文也称为标准WBF方法)，该方法包括以下步骤 第一步计算M个校验方程各自的置信度量Lm，每个校验方程的置信度量等于参与该校验对应比特的接收信号的最小幅值。
第二步计算M个校验和sm，若M个校验和sm都为0，则终止译码，输出译码结果z，否则，执行第三步。
其中，表示模二加，即0+1＝1，0+0＝0，1+1＝0。
第三步计算每个比特的加权校验和Wn。
第四步搜索Wn，n＝1，2...N的最大值，翻转最大值对应的比特。
其中，翻转即将0变成1，或者将1变成0。若迭代次数等于设置的最大允许次数，则终止译码，输出译码结果；否则迭代次数加1，返回第二步继续迭代。
现有技术中还有一种译码方法，改进了标准WBF方法的第三步，提出了改进的加权比特翻转方法，(下文也称其为改进的WBF方法)。其第三步具体操作如下计算每个比特的加权校验和Wn 其中，α一个正的常数，不同的码取不同的值，α值针对不同的码通过计算机仿真选择。
上述现有LDPC码译码技术的缺点是迭代译码收敛慢，硬件实现复杂度高，实用性差。


发明内容
为了提高译码收敛速度和降低硬件实现的复杂度，本发明提供了一种有限几何低密度奇偶校验码的译码方法。所述技术方案如下 一种有限几何低密度奇偶校验码的译码方法，所述方法包括 步骤A计算每个校验方程的置信度量； 步骤B计算译码输出向量的校验和，如果所计算出的校验和都为0，则执行步骤F；否则，执行步骤C； 步骤C根据计算出的置信度量与校验和，计算每个比特的加权校验和； 步骤D将计算出的加权校验和与预设常数门限进行比较，根据比较结果选择满足预设条件的加权校验和对应的比特位，翻转所有选择的比特位； 步骤E判断迭代次数是否等于预设最大允许次数，如果是，执行步骤F；否则，将所述迭代次数加1，返回步骤B； 步骤F终止译码，输出译码结果。
所述步骤A为 计算校验方程的置信度量等于参与该校验对应比特的接收信号的最小幅值。
所述步骤C中的计算每个比特的加权校验和为 其中，M(n)为校验矩阵第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，α为正数，|yn|为接收信号的幅值； 相应地，所述步骤D包括 将计算出的加权校验和与0进行比较，选择所有加权校验和大于0的加权校验和对应的比特位，翻转所有选择的比特位。
所述步骤C中的计算每个比特的加权校验和为 其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，α为正数，|yn|为接收信号的幅值，β为一个常数； 相应地，所述步骤D包括 将计算出的加权校验和与预设常数门限进行比较，选择所有加权校验和大于所述预设常数门限的加权校验和对应的比特位，翻转所有选出的比特位。
所述步骤C中的计算每个比特的加权校验和为 其中，M(n)为校验矩阵第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，α为正数，|yn|为接收信号的幅值； 相应地，所述步骤D包括 将计算出的加权校验和与0进行比较，选择所有加权校验和小于0的加权校验和对应的比特位，翻转所有选择的比特位。
所述α为针对不同的码预先根据计算机仿真选取出的误码率尽可能小的α值。
所述步骤A为 计算置信度量等于校验方程满足的概率与校验方程不满足概率的对数似然比的绝对值。
所述步骤C中的计算每个比特的加权校验和为 其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，rn为第n个比特为1或0概率对数似然比的绝对值，也等于两倍接收信号幅值除以噪声方差； 相应地，所述步骤D包括 将计算出的加权校验和与0进行比较，选择所有加权校验和大于0对应的比特位，翻转所有选择的比特位。
所述步骤C中的计算每个比特的加权校验和为 其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，rn为第n个比特为1或0概率对数似然比的绝对值，或也等于两倍接收信号幅值除以噪声方差； 相应地，所述步骤D包括 将计算出的加权校验和与0进行比较，选择所有加权校验和小于0对应的比特位，翻转所有选择的比特位。
所述步骤C中的计算每个比特的加权校验和为 其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，rn为第n个比特为1和0的对数似然比的绝对值，或也等于两倍接收信号幅值除以噪声方差，β为一个常数； 相应地，所述步骤D包括 将计算出的加权校验和与预设常数门限进行比较，选择所有加权校验和大于所述预设常数门限的加权校验和对应的比特位，翻转所有选择的比特位。
本发明提供的技术方案的有益效果是 通过翻转满足预设条件的所有加权校验和对应的译码输出向量zn中的比特位，可以对符合要求的zn进行并行处理，提高了收敛速度，并降低了硬件复杂度，其计算复杂度和实现的硬件复杂度都比标准的WBF方法、改进的WBF方法和置信传播算法低得多，从而大大提高了译码芯片的吞吐率。



图1是现有技术提供的(15，7)(4，4)EG-LDPC码的校验矩阵； 图2是本发明实施例1提供的有限几何低密度奇偶校验码的译码方法流程图； 图3是本发明实施例2提供的有限几何低密度奇偶校验码的译码方法流程图； 图4是本发明提供的(1057，813)(33，33)PG-LDPC码应用实施例1的译码方法、实施例2的译码方法、标准WBF方法、改进的WBF方法译码终止时的平均迭代次数比较示意图； 图5是本发明提供的(1057，813)(33，33)PG-LDPC码应用实施例1的译码方法、实施例2的译码方法、标准WBF方法、改进的WBF方法和现有置信传播算法的译码的误码性能比较示意图。

具体实施例方式 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
信道译码器收到解调器发送的信号后，基于LDPC校验矩阵对信号的每个比特进行译码。
实施例1 参见图2，本实施例提供了一种有限几何低密度奇偶校验码的译码方法，以校验方程的总个数M为例，该方法包括以下步骤 步骤101计算M个校验方程各自的置信度量Lm，每个校验方程的置信度量等于参与该校验方程对应比特的接收信号的最小幅值。
其中，N(m)为校验矩阵的第m行中元素为1的列号所组成的集合，|yn|为接收信号的幅值，M为校验矩阵的总行数，也即校验方程的总个数。
步骤102计算M个校验和sm 其中，表示模二加，即0+1＝1，0+0＝0，1+1＝0。zi为接收信号的硬判决结果，即如果yi为正则zi取1，否则zi取0。
步骤103判断是否M个校验和sm都为0，即M个校验方程都成立；如果是，执行步骤107，否则，执行步骤104。
步骤104计算每个比特的加权校验和Wn 其中α一个正的常数，不同的码取不同的值，可以通过计算机仿真选取一个误码性能最好的α值，即选择误码率尽可能小的α值。N表示校验矩阵中的总列数，M(n)校验矩阵的第n列中元素为1的行号所组成的集合。
步骤105将计算出的加权校验和与预设常数门限进行比较，根据比较结果选择满足预设条件的加权校验和对应的比特位，翻转选出的比特位。
常数门限优选0，也可以是其它常数，可以根据加权校验和Wn的具体计算形式预先设定。
本实施例根据步骤104中的加权校验和Wn公式，翻转所有Wn＞0对应的比特zn。实际应用时，根据需要也可以对步骤104中的加权校验和Wn公式进行多种变化，，针对不同的变换，对应不同的预设常数门限，也对应不同的预设条件。如乘以一个负1或者n＝1，2，....，N，此时，翻转所有Wn＜0对应的比特zn；或者加上一个常数β，此时，翻转所有Wn大于预设常数门限T对应的比特zn；也可以加上一个常数β后，乘以负1，此时，翻转所有Wn小于预设常数门限T对应的比特zn。这里，T可以等于β，也可以不等于β，如β＝0.1，T＝0.01。
其中，翻转即把0变成1，或者把1变成0。
步骤106判断迭代次数是否等于预先设置的最大允许次数，如果是，执行步骤107；否则迭代次数加1，返回步骤102继续迭代。
步骤107终止译码，输出译码结果。
本实施例每次翻转多个比特位，而标准的WBF方法和改进的WBF方法每次只翻转1个比特位。并且本实施例不需要搜索加权校验和Wn的最大值，大大降低了译码硬件实现复杂度，也节省译码时间。同时，本实施例中的计算每个比特的加权校验和Wn与改进的加权比特翻转方法中的对应步骤相同，但是α的取值不同，本实施例根据不同的码仿真效果选取最优的α。
实施例2 参见图3，本实施例提供了另一种有限几何低密度奇偶校验码的译码方法，以校验方程的总个数M为例，该方法包括以下步骤 步骤201计算M个校验方程各自的置信度量Lm，该置信度量取值为给定初始硬判决结果z，校验方程满足的概率与校验方程不满足概率的对数似然比的绝对值。
其中，σ2是噪声方差，|yn|为接收信号的幅值，N为校验矩阵的总列数，rn为第n个比特为1或0概率对数似然比的绝对值，也等于两倍接收信号幅值除以噪声方差，即第n个比特置信度量； M为校验矩阵的总行数，也即校验方程的总个数。
步骤202计算M个校验和sm 其中，表示模二加，即0+1＝1，0+0＝0，1+1＝0。zi为接收信号的硬判决结果，即如果yi为正则zi取1，否则zi取0，N(m)校验矩阵的第n列中元素为1的行号所组成的集合。
步骤203判断是否M个校验和sm都为0，即M个校验方程都成立；如果是，执行步骤207，否则，执行步骤204。
步骤204计算每个比特的加权校验和Wn 其中，M(n)校验矩阵的第n列中元素为1的行号所组成的集合。
步骤205将计算出的加权校验和与预设常数门限进行比较，根据比较结果选择满足预设条件的加权校验和对应的比特位，翻转选出的比特位。
本实施例根据步骤204中的加权校验和Wn公式，翻转所有Wn＞0对应的比特zn。实际应用时，根据需要也可以对步骤204中的加权校验和Wn公式进行多种变化，针对不同的变换，对应不同的预设常数门限，也对应不同的预设条件。如乘以一个负1或者此时，翻转所有Wn＜0对应的比特zn；或者加上一个常数β，此时，翻转所有Wn大于预设常数门限T对应的比特zn；也可以加上一个常数β后，乘以负1，此时，翻转所有Wn小于预设常数门限T对应的比特zn。这里，T优选等于β，也可以不等于β，如β＝0.1，T＝0.01。
其中，翻转即将0变成1，或者将1变成0。
步骤206判断迭代次数是否等于预先设置的最大允许次数，如果是，执行步骤207；否则迭代次数加1，返回步骤202继续迭代。
步骤207终止译码，输出译码结果。
本实施例提供的方法中的计算M个校验方程各自的置信度量Lm与实施1提供的不同。由于置信度量Lm计算不同，导致了计算加权校验和Wn的不同，使加权校验和Wn不需要对不同的码事先确定α值，方便了实际应用。
具体应用例1 信道译码器收到解调器发送的信号后，以图1提供的(15，7)(4，4)EG-LDPC码为例，应用实施例1提供的方法说明译码的过程，具体步骤如下 选择α＝1，最大迭代次数为5。先对接收信号硬判决，硬判决结果为z； 硬判决如果y＞0，则z＝1；否则，z＝0，即z取y的符号位。
第一步计算15个校验方程的置信度量如下 L1＝min{|y8|，|y9|，|y11|，|y15|}L2＝min{|y1|，|y9|，|y10|，|y12|} L3＝min{|y2|，|y10|，|y11|，|y13|} L4＝min{|y3|，|y11|，|y12|，|y14|} L5＝min{|y4|，|y12|，|y13|，|y15|} L6＝min{|y1|，|y5|，|y13|，|y14|} L7＝min{|y2|，|y6|，|y14|，|y15|} L8＝min{|y1|，|y3|，|y7|，|y15|} L9＝min{|y1|，|y2|，|y4|，|y8|} L10＝min{|y2|，|y3|，|y5|，|y9|} L11＝min{|y3|，|y4|，|y6|，|y10|}L12＝min{|y4|，|y5|，|y7|，|y11|} L13＝min{|y5|，|y6|，|y8|，|y12|}L14＝min{|y6|，|y7|，|y9|，|y13|} L15＝min{|y7|，|y8|，|y10|，|y14|} 第二步计算15个校验和 s1＝z8z9z11z15 s2＝z1z9z10z12 s3＝z2z10z11z13s4＝z3z11z12z14 s5＝z4z12z13z15s6＝z1z5z13z14 s7＝z2z6z14z15 s8＝z1z3z7z15 s9＝z1z2z4z8 s10＝z2z3z5z9 s11＝z3z4z6z10 s12＝z4z5z7z11 s13＝z5z6z8z12 s14＝z6z7z9z13 s15＝z7z8 z10z14 若s1＝0，s2＝0，...，s15＝0，则译码终止，输出译码结果z，否则进行第三步。
第三步计算每个比特的加权校验和 W1＝(2s2-1)L2+(2s6-1)L6+(2s8-1)L8+(2s9-1)L9-|y1| W2＝(2s3-1)L3+(2s7-1)L7+(2s9-1)L9+(2s10-1)L10-|y2 | W3＝(2s4-1)L4+(2s8-1)L8+(2s10-1)L10+(2s11-1)L11-|y3| W4＝(2s5-1)L5+(2s9-1)L9+(2s11-1)L11+(2s12-1)L12-|y4| W5＝(2s6-1)L6+(2s10-1)L10+(2s12-1)L12+(2s13-1)L13-|y5| W6＝(2s7-1)L7+(2s11-1)L11+(2s13-1)L13+(2s14-1)L14-|y6| W7＝(2s8-1)L8+(2s12-1)L12+(2s14-1)L14+(2s15-1)L15-|y7| W8＝(2s1-1)L1+(2s9-1)L9+(2s13-1)L13+(2s15-1)L15-|y8| W9＝(2s1-1)L1+(2s2-1)L2+(2s10-1)L10+(2s14-1)L14-|y9| W10＝(2s2-1)L2+(2s3-1)L3+(2s11-1)L11+(2s15-1)L15-|y10| W11＝(2s1-1)L1+(2s3-1)L3+(2s4-1)L4+(2s12-1)L12-|y11| W12＝(2s2-1)L2+(2s4-1)L4+(2s5-1)L5+(2s13-1)L13-|y12| W13＝(2s3-1)L3+(2s5-1)L5+(2s6-1)L6+(2s14-1)L14-|y13| W14＝(2s4-1)L4+(2s6-1)L6+(2s7-1)L7+(2s15-1)L15-|y14| W15＝(2s1-1)L1+(2s5-1)L5+(2s7-1)L7+(2s8-1)L8-|y15| 第四步zn＝zn1，If Wn＞0 for n＝1，2，...，15。若迭代次数等于5，则终止译码，输出译码结果，否则迭代次数加一，跳转到第二步继续迭代。
具体应用例2 信道译码器收到解调器发送的信号后，以图1提供的(15，7)(4，4)EG-LDPC码为例，应用 实施例2提供的方法说明译码的过程，第一步 因为实施例2提供的方法与实施例1提供的方法主要是生成校验方程的置信度量的过程不同，其余步骤类似，这里不再赘述。
根据上述两个具体应用实例的方法，以(1057，813)(33，33)PG-LDPC码为例做计算机仿真实验，先根据计算机仿真选取性能最佳时的α值实施例1供的译码方法α值选为2；改进的WBF方法α值选为1.8。
实验比较结果如下 参见图4，当最大仿真迭代次数设置为50时，信噪比为4.5分贝时，实施例1和实施例2提供的译码方法平均只需要2次迭代即可收敛，而标准WBF方法和改进的WBF方法平均需要20次迭代才能收敛。
参见图5，使用实施例1提供的译码方法和实施例2提供的译码方法都能达到改进的WBF方法性能，但本发明提供的方法只需要6次迭代就已接近收敛，而改进的WBF方法20次迭代还远末收敛。本发明方法性能都超过了标准WBF方法的性能。在误码率为百万分之一时，本发明方法的性能比最优的置信传播算法(BP算法)仅差0.7分贝。
通过以上技术方案，本发明提出一种译码方法通过翻转所有加权校验和满足预设条件的加权校验和对应的译码输出向量zn中的比特位，可以对符合要求的zn进行并行处理，提高了收敛速度，并降低了硬件复杂度，其性能相比置信传播算法BP损失大概0.7分贝，但是其计算复杂度和实现的硬件复杂度都比置信传播算法低得多，从而大大提高了译码芯片的吞吐率。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种有限几何低密度奇偶校验码的译码方法，其特征在于，所述方法包括
步骤A计算每个校验方程的置信度量；
步骤B计算译码输出向量的校验和，如果所计算出的校验和都为0，则执行步骤F；否则，执行步骤C；
步骤C根据计算出的置信度量与校验和，计算每个比特的加权校验和；
步骤D将计算出的加权校验和与预设常数门限进行比较，根据比较结果选择满足预设条件的加权校验和对应的比特位，翻转所有选择的比特位；
步骤E判断迭代次数是否等于预设最大允许次数，如果是，执行步骤F；否则，将所述迭代次数加1，返回步骤B；
步骤F终止译码，输出译码结果。
2.如权利要求1所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤A为
计算校验方程的置信度量等于参与该校验对应比特的接收信号的最小幅值。
3.如权利要求2所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤C中的计算每个比特的加权校验和为
n＝1，2，....，N.
其中，M(n)为校验矩阵第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，α为正数，|yn|为接收信号的幅值；
相应地，所述步骤D包括
将计算出的加权校验和与0进行比较，选择所有加权校验和大于0的加权校验和对应的比特位，翻转所有选择的比特位。
4.如权利要求2所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤C中的计算每个比特的加权校验和为
n＝1，2，....，N.
其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，α为正数，|yn|为接收信号的幅值，β为一个常数；
相应地，所述步骤D包括
将计算出的加权校验和与预设常数门限进行比较，选择所有加权校验和大于所述预设常数门限的加权校验和对应的比特位，翻转所有选出的比特位。
5.如权利要求2所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤C中的计算每个比特的加权校验和为
n＝1，2，....，N.
其中，M(n)为校验矩阵第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，α为正数，|yn|为接收信号的幅值；
相应地，所述步骤D包括
将计算出的加权校验和与0进行比较，选择所有加权校验和小于0的加权校验和对应的比特位，翻转所有选择的比特位。
6.如权利要求3至5中任一权利要求所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述α为针对不同的码预先根据计算机仿真选取出的误码率尽可能小的α值。
7.如权利要求1所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤A为
计算置信度量等于校验方程满足的概率与校验方程不满足概率的对数似然比的绝对值。
8.如权利要求7所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤C中的计算每个比特的加权校验和为
n＝1，2，....，N.
其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，rn为第n个比特为1或0概率对数似然比的绝对值，或也等于两倍接收信号幅值除以噪声方差；
相应地，所述步骤D包括
将计算出的加权校验和与0进行比较，选择所有加权校验和大于0对应的比特位，翻转所有选择的比特位。
9.如权利要求7所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤C中的计算每个比特的加权校验和为
n＝1，2，....，N.
其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，rn为第n个比特为1或0概率对数似然比的绝对值，或也等于两倍接收信号幅值除以噪声方差；
相应地，所述步骤D包括
将计算出的加权校验和与0进行比较，选择所有加权校验和小于0对应的比特位，翻转所有选择的比特位。
10.如权利要求7所述的有限几何低密度奇偶校验码的译码方法，其特征在于，所述步骤C中的计算每个比特的加权校验和为
n＝1，2，....，N.
其中，M(n)为校验矩阵的第n列中元素为1的行号所组成的集合，sm为校验和，Lm为每个校验方程的置信度量，rn为第n个比特为1和0的对数似然比的绝对值，或也等于两倍接收信号幅值除以噪声方差，β为一个常数；
相应地，所述步骤D包括
将计算出的加权校验和与预设常数门限进行比较，选择所有加权校验和大于所述预设常数门限的加权校验和对应的比特位，翻转所有选择的比特位。
全文摘要
本发明公开了一种有限几何低密度奇偶校验码的译码方法，属于数字信息传输技术领域。所述方法包括计算每个校验方程的置信度量与校验和，如果所计算出的校验和都为0，则终止译码，输出译码结果；否则，计算每个比特的加权校验和，将计算出的加权校验和与预设常数进行比较，根据比较结果选择满足预设条件的加权校验和对应的比特位，翻转选出的比特位；判断迭代次数是否等于预设最大允许次数，如果是，终止译码，输出译码结果，否则继续迭代译码；本发明通过翻转满足预设条件的所有加权校验和对应的译码输出向量中的比特位，可以对符合要求的比特位进行并行处理，提高了收敛速度，并降低了硬件复杂度。
文档编号H04L1/00GK101106437SQ20071012005
公开日2008年1月16日 申请日期2007年8月8日 优先权日2007年8月8日
发明者剑 李, 张贤达 申请人:清华大学