一种LDPC级联码的编码方法、译码方法及其译码器

    公开(公告)号:CN100583653C

    公开(公告)日:2010-01-20

    申请号:CN200810056049.3

    申请日:2008-01-11

    Applicant: 北京大学

    Abstract: 本发明公开了一种LDPC级联码的设计方案,是以LDPC码为水平码、SPC码为垂直码的LDPC-SPC乘积码,所述SPC码码字的每一个比特通过n个LDPC码码字在相应位置的比特偶校验得到。该方案能够克服LDPC码的误码平层,并且比BCH码级联方法有更高的灵活性以及更大的编码增益。本发明同时给出了LDPC-SPC乘积码的编码方法和两种译码方法(硬判决方法和软判决迭代方法),并提供了相应的译码器。本发明提出的LDPC-SPC乘积码能够以非常小的冗余代价取得较大的编码增益,是一种适用于对延时不敏感的业务的信道编码方案。

    一种LDPC级联码的编码方法、译码方法及其译码器

    公开(公告)号:CN101217284A

    公开(公告)日:2008-07-09

    申请号:CN200810056049.3

    申请日:2008-01-11

    Applicant: 北京大学

    Abstract: 本发明公开了一种LDPC级联码的设计方案,是以LDPC码为水平码、SPC码为垂直码的LDPC-SPC乘积码,所述SPC码码字的每一个比特通过n个LDPC码码字在相应位置的比特偶校验得到。该方案能够克服LDPC码的误码平层,并且比BCH码级联方法有更高的灵活性以及更大的编码增益。本发明同时给出了LDPC-SPC乘积码的编码方法和两种译码方法(硬判决方法和软判决迭代方法),并提供了相应的译码器。本发明提出的LDPC-SPC乘积码能够以非常小的冗余代价取得较大的编码增益,是一种适用于对延时不敏感的业务的信道编码方案。

    一种多码率兼容LDPC码的构造方法及其译码器

    公开(公告)号:CN101047387B

    公开(公告)日:2010-06-09

    申请号:CN200710090006.2

    申请日:2007-03-23

    Applicant: 北京大学

    Abstract: 本发明提供了一种多码率兼容LDPC码的构造方法,首先按码率由高到低进行排序,维度分布遵循约束条件:低码率LDPC码每个变量节点的维度不大于高码率码相应变量节点的维度;然后利用Block-PEG算法构造出最高码率LDPC码H矩阵;以该矩阵为基准,按照码率由高到低的顺序重构不同码率的H矩阵,重构遵循约束条件:高码率LDPC码H矩阵中0元素位置在低码率H矩阵中依然是0元素。该方法得到多码率LDPC码与CBMR-LDPC码相比,构造更简单,硬件实现复杂度不高,码性能更优越。本发明还提供了一种相应的译码器,通过一些具有多端口的RAM同时连接多个CNU,节省了存储资源,易于实现且可以适应不同码长变化。

    一种基于PEG算法的时不变LDPCC码的构造方法及其编译码器

    公开(公告)号:CN101094000B

    公开(公告)日:2011-11-30

    申请号:CN200710117621.8

    申请日:2007-06-20

    Applicant: 北京大学

    Abstract: 一种LDPCC码的构造方法及其编译码器,基于逐条添加边算法PEG的时不变低密度奇偶校验卷积码LDPCC的构造方法及其编译码器。一种新的构造时不变LDPCC码的方法及其编译该种LDPCC码的编译码器。一种LDPCC码的构造方法,包括编、译码器,运行的步骤包括:初始化的步骤;确定一个置换单位矩阵LDPC分组码的校验阵HQT的参数的步骤;构造置换单位矩阵LDPC码校验阵HQT的步骤;构造LDPCC码的校验多项式矩阵HT(D)的步骤;导出LDPCC码的生成矩阵G(D)的步骤。所述的方法得到的时不变LDPCC码,保证优良的环路特性和码间距特性、性能优越,实现了对其的简单时不变卷积码编码和流水线迭代译码。

    非规则置换矩阵LDPC码的构造方法及装置

    公开(公告)号:CN100438394C

    公开(公告)日:2008-11-26

    申请号:CN200610011170.5

    申请日:2006-01-12

    Applicant: 北京大学

    Abstract: 一种新的构造非规则置换矩阵LDPC码的方法,该方法与目前其它构造非规则置换单位矩阵LDPC码的方法不同,它的最大特点是在最小环路最大化的准则下,以每个子块为最小单元,利用带权重的二分图确定每一个子块的位置和循环移位偏移量大小。其具体的思路就是,首先根据置换单位矩阵的特点,将LDPC码的以比特为单位的二分图简化为以子块为单位的二分图;再将传统的以比特为单位的PEG算法应用到新的以子块为单位的二分图中,确定H矩阵每一个置换单位矩阵的位置;最后利用置换单位矩阵LDPC码的环路特性,确定每一个置换单位矩阵的循环移位偏移量。

    一种多码率兼容LDPC码的构造方法及其译码器

    公开(公告)号:CN101047387A

    公开(公告)日:2007-10-03

    申请号:CN200710090006.2

    申请日:2007-03-23

    Applicant: 北京大学

    Abstract: 本发明提供了一种多码率兼容LDPC码的构造方法,首先按码率由高到低进行排序,维度分布遵循约束条件:低码率LDPC码每个变量节点的维度不大于高码率码相应变量节点的维度;然后利用Block-PEG算法构造出最高码率LDPC码H矩阵;以该矩阵为基准,按照码率由高到低的顺序重构不同码率的H矩阵,重构遵循约束条件:高码率LDPC码H矩阵中0元素位置在低码率H矩阵中依然是0元素。该方法得到多码率LDPC码与CBMR-LDPC码相比,构造更简单,硬件实现复杂度不高,码性能更优越。本发明还提供了一种相应的译码器,通过一些具有多端口的RAM同时连接多个CNU,节省了存储资源,易于实现且可以适应不同码长变化。

    非规则置换矩阵LDPC码的构造方法及装置

    公开(公告)号:CN1794621A

    公开(公告)日:2006-06-28

    申请号:CN200610011170.5

    申请日:2006-01-12

    Applicant: 北京大学

    Abstract: 一种新的构造非规则置换矩阵LDPC码的方法,该方法与目前其它构造非规则置换单位矩阵LDPC码的方法不同,它的最大特点是在最小环路最大化的准则下,以每个子块为最小单元,利用带权重的二分图确定每一个子块的位置和循环移位偏移量大小。其具体的思路就是,首先根据置换单位矩阵的特点,将LDPC码的以比特为单位的二分图简化为以子块为单位的二分图;再将传统的以比特为单位的PEG算法应用到新的以子块为单位的二分图中,确定H矩阵每一个置换单位矩阵的位置;最后利用置换单位矩阵LDPC码的环路特性,确定每一个置换单位矩阵的循环移位偏移量。

    一种基于PEG算法的时不变LDPCC码的构造方法及其编译码器

    公开(公告)号:CN101094000A

    公开(公告)日:2007-12-26

    申请号:CN200710117621.8

    申请日:2007-06-20

    Applicant: 北京大学

    Abstract: 一种LDPCC码的构造方法及其编译码器,基于逐条添加边算法PEG的时不变低密度奇偶校验卷积码LDPCC的构造方法及其编译码器。一种新的构造时不变LDPCC码的方法及其编译该种LDPCC码的编译码器。一种LDPCC码的构造方法,包括编、译码器,运行的步骤包括:初始化的步骤;确定一个置换单位矩阵LDPC分组码的校验阵HQT的参数的步骤;构造置换单位矩阵LDPC码校验阵HQT的步骤;构造LDPCC码的校验多项式矩阵HT(D)的步骤;导出LDPCC码的生成矩阵G(D)的步骤。所述的方法得到的时不变LDPCC码,保证优良的环路特性和码间距特性、性能优越,实现了对其的简单时不变卷积码编码和流水线迭代译码。

Patent Agency Ranking