[发明专利]基于振荡的准循环低密度奇偶校验码置信传播译码方法

摘要

基于振荡的准循环低密度奇偶校验码置信传播译码方法，在首次迭代中利用均值获取归一化因子α，β，在不同的信噪比下，动态地修正校验节点外信息值，来减少校验节点外信息值的波动，并联合硬判决译码中的位翻转方法减小震荡的发生，即可提高传输数据的译码性能，又能减小译码复杂度。结合软判决与硬判决的译码方法，得到较大的译码增益。利用低密度奇偶校验码硬判决译码与软判决译码的结合，利用软判决置信传播算法良好的编码增益，并充分运用硬判决译码方法减少累计的错误码字的影响，以实现译码器复杂度与译码效率的均衡状态。

主权项

基于振荡的准循环低密度奇偶校验码置信传播译码方法，其特征在于，包括：步骤1：初始化各变量节点传递给与其相连的各个校验节点的外信息值；初始化校验节点传递给与其相连的变量节点的外信息值；步骤2：在迭代处理开始，首先对各个校验节点接收到与其相连的各个变量节点的外信息值进行计算，并根据首次迭代过程计算出的归一化因子对信息值进行有选择的归一化处理；步骤3：在迭代处理过程中，计算各个变量节点从与其相连的所有校验节点中传递过来的外信息值，并传递给与其相连的校验节点；计算各个变量节点的后验概率值；根据各个变量节点的后验概率值进行判定，若后验概率值大于0，该变量节点译为0，否则译为1；步骤4：硬判决，判定是否译码成功，利用判决结果计算校验和，若校验和为0，则译码成功，否则，继续进行硬判决译码中的位翻转方法来处理被译码字，之后若达到最大迭代次数，译码结束，其中，所述步骤2具体包括：1)根据首次迭代中变量节点传递给校验节点的外信息值，用均方误差计算出两个归一化因子α，β，根据推导，其中EX＝E(|L1|)，EY＝E(|L2|)，L1，L2分别表示对数似然比置信传播译码算法和UMP置信传播译码算法在校验节点j对与其相连的变量节点传递过来的外 信息值的计算处理；其中，bit表示除了上一次迭代中发送信息给该校验节点j的变量节点之外，当前与该校验节点相连的所有变量节点；M(i)表示该变量节点i包含的所有校验节点；根据首次迭代中得到EX，EY来得到α，β的值，在后续校验节点迭代的外信息值处理过程中使用；2)对校验节点接收到的外信息值进行处理前，先进行判断，若本次迭代中校验节点计算出的外信息值符号与上次迭代中校验节点计算出的外信息值符号相同则不进行归一化处理，其公式为若本次迭代中校验节点计算出的外信息值符号与上次迭代中校验节点计算出的外信息值符号不同，根据所述步骤1中得到的两个归一化因子α，β，对校验节点接收到的外信息值进行修正处理，其公式表示如下：所述步骤4具体为：判定是否译码成功，利用判决结果计算校验和，若校验和为0，则译码成功；否则，被译码字中非零元素的个数等于稀疏矩阵中非零元素的个数，并且如果稀疏矩阵中非零元素的位置向量中不包括被译码字中的第i个位置，则该位翻转。