一种多进制LDPC码的构造方法及编码方法

    公开(公告)号:CN104410426B

    公开(公告)日:2017-10-13

    申请号:CN201410480188.4

    申请日:2014-09-18

    Abstract: 本发明提供了一种多进制LDPC码的构造方法及编码方法,其中该方法包括:获取待编码数据,在有限域上构造奇偶校验矩阵H,H=[H1 H2]m×n,其中H1是低密度矩阵,H2为m×m的满秩准对角矩阵,根据奇偶校验矩阵H构造优先校验向量 h = h ~ 1 h ~ 2 , 根据优先校验向量 h = h ~ 1 h ~ 2 计算多进制校验符号,采用多进制校验符号对待编码数据进行编码,得到码字c=[M,p0,p1L pm‑1]。由于本发明提供的方法不需要构造生成矩阵,直接通过构造奇偶校验矩阵就可得到所需码字,并且奇偶校验矩阵H为低密度矩阵,从而减少存储空间的开销,进而降低对硬件资源的消耗。

    一种基于准循环LDPC码的高效编码方法

    公开(公告)号:CN103199875A

    公开(公告)日:2013-07-10

    申请号:CN201310095371.8

    申请日:2013-03-22

    Abstract: 本发明提出了一种基于准循环LDPC码的高效编码方法,具体过程为:步骤一、获取偏移量矩阵B;所述偏移量矩阵的行数为32,列数为64,其元素值为-1,0,1,2,…,63;所述偏移量矩阵B每列有3个非-1的元素,每行有5、6或7个非-1的元素;且所述B中不存在任意2×2子矩阵中的元素a、b、c以及d全不为-1的情况,或者存在a、b、c以及d全不为-1的情况,但是a、b、c以及d不满足步骤二、根据所述偏移量矩阵B构造奇偶校验矩阵H;即将B矩阵每个元素替换成每一个大小为64×64的全0矩阵或者是循环排列矩阵CPM;步骤三、对所述H进行高斯消去形成系统形式Hsys;步骤四、利用系统形式Hsys对需要传输的2048比特信息m进行编码。利用本发明进行编码可以降低对存储空间的要求,同时在译码的过程中可以实现很好的纠错性能。

    多进制LDPC码译码方法
    3.
    发明公开

    公开(公告)号:CN106301388A

    公开(公告)日:2017-01-04

    申请号:CN201510246084.1

    申请日:2015-05-14

    Abstract: 本发明提供一种多进制LDPC码译码方法,包括:初始化码字符号比特信息和码字比特外信息;对码字符号比特信息进行硬判决和奇偶校验,若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度 进行加权,得到加权比特信息以更新变量节点的码字符号比特信息 和码字符号比特外信息 在译码的过程中,所有可靠性信息的更新都是在比特形式下进行,具有很低的计算复杂度;而且,码字信息及边信息的置信度长度很短,具有很低的存储复杂度;同时,可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失,并具有很低的错误平台。

    一种多进制LDPC码的构造方法及编码方法

    公开(公告)号:CN104410426A

    公开(公告)日:2015-03-11

    申请号:CN201410480188.4

    申请日:2014-09-18

    Abstract: 本发明提供了一种多进制LDPC码的构造方法及编码方法,其中该方法包括:获取待编码数据,在有限域上构造奇偶校验矩阵H,H=[H1 H2]m×n,其中H1是低密度矩阵,H2为m×m的满秩准对角矩阵,根据奇偶校验矩阵H构造优先校验向量根据优先校验向量计算多进制校验符号,采用多进制校验符号对待编码数据进行编码,得到码字c=[M,p0,p1L pm-1]。由于本发明提供的方法不需要构造生成矩阵,直接通过构造奇偶校验矩阵就可得到所需码字,并且奇偶校验矩阵H为低密度矩阵,从而减少存储空间的开销,进而降低对硬件资源的消耗。

    多进制LDPC码译码方法
    5.
    发明授权

    公开(公告)号:CN106301388B

    公开(公告)日:2020-10-23

    申请号:CN201510246084.1

    申请日:2015-05-14

    Abstract: 本发明提供一种多进制LDPC码译码方法,包括:初始化码字符号比特信息和码字比特外信息;对码字符号比特信息进行硬判决和奇偶校验,若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度进行加权,得到加权比特信息以更新变量节点的码字符号比特信息和码字符号比特外信息在译码的过程中,所有可靠性信息的更新都是在比特形式下进行,具有很低的计算复杂度;而且,码字信息及边信息的置信度长度很短,具有很低的存储复杂度;同时,可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失,并具有很低的错误平台。

    一种基于准循环LDPC码的高效编码方法

    公开(公告)号:CN103199875B

    公开(公告)日:2016-08-10

    申请号:CN201310095371.8

    申请日:2013-03-22

    Abstract: 本发明提出了一种基于准循环LDPC码的高效编码方法,具体过程为:步骤一、获取偏移量矩阵B;所述偏移量矩阵的行数为32,列数为64,其元素值为?1,0,1,2,…,63;所述偏移量矩阵B每列有3个非?1的元素,每行有5、6或7个非?1的元素;且所述B中不存在任意2×2子矩阵中的元素a、b、c以及d全不为?1的情况,或者存在a、b、c以及d全不为?1的情况,但是a、b、c以及d不满足步骤二、根据所述偏移量矩阵B构造奇偶校验矩阵H;即将B矩阵每个元素替换成每一个大小为64×64的全0矩阵或者是循环排列矩阵CPM;步骤三、对所述H进行高斯消去形成系统形式Hsys;步骤四、利用系统形式Hsys对需要传输的2048比特信息m进行编码。利用本发明进行编码可以降低对存储空间的要求,同时在译码的过程中可以实现很好的纠错性能。

Patent Agency Ranking