[发明专利]一种LDPC码的硬判决比特翻转译码算法

权利要求书

1.一种LDPC码的硬判决译码算法，其特征在于，当译码码字c不满足校验方程时，所述的译码方法包括：

对于译码码字中的每一个码元，根据接收到的消息计算其可靠性值，在每一次迭代时将最不可靠的码字进行翻转。

2.根据权利要求1所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

在计算每个码字对应的可靠性值之前，根据s＝cH^T计算出校验和向量s。若s＝0则停止译码并宣告译码成功并输出当前译码码字c，否则继续译码过程。

3.根据权利要求1所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

在进行译码前预设最大迭代次数T_max，并将当前迭代次数t初始化为0。在完成每次迭代后将当前迭代次数t加1。

4.根据权利要求2或3所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

在计算出校验和向量s之后，若s≠0，则判定当前迭代次数t是否等于T_max。若t＝T_max，则判定译码失败并输出当前译码码字c，否则继续译码过程。

5.根据权利要求1所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

在进行译码前预设用于产生随机惩罚项的概率值p，其中0＜p＜1。p的最优数值通过仿真遍历搜索得到。

6.根据权利要求1至5任一项所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

对于译码码字中的每一个码元，其可靠性值由对应该码元的能量值反映。能量值计算公式包含三部分信息，分别是：

a)该码元与接收向量中对应码元的相似程度；

b)与该码元相关联的校验方程的满足程度；

c)随机生成的惩罚项。

7.根据权利要求6所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

对于译码码字中的任一码元c_k，其与接收向量中对应码元r_k的相似程度由判定。若c_k＝r_k则结果为1，反之结果为0。

8.根据权利要求6所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

对于译码码字中的任一码元c_k，用与其连接的校验节点的校验和的累加和来反映与之相关联的校验方程的满足程度。

9.根据权利要求6所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

对于译码码字中的任一码元c_k，分配给该码元的随机惩罚项λ_k的取值范围为0或1。其中λ_k＝1的概率为p，λ_k＝1的概率为1-p。当然，λ_k的取值范围也可拓展为n个，预先产生n个概率值，分别对应每一个取值的概率。

10.根据权利要求6至9任一项所述的LDPC码的硬判决译码算法，其特征在于，所述的方法还包括：

能量值计算公式为能量值越大则反映对应码元最不可靠。在每次译码迭代中，将译码码字中拥有最大能量值的所有码元进行翻转，即c_k＝1-c_k。