专利名称：一种ldpc码的生成方法
技术领域：
本发明属于通信信道编译码领域，更具体地，涉及一种LDPC码的生成方法。
背景技术：
在实际的应用中，信道都是不理想的，存在着各种各样的噪声以及其他干扰，损害了所要传输的信号，使得接收的信号产生错误，因此为了保证传输的准确性，通常在信息序列中加入一些冗余位来抑制干扰，在信息位中引入冗余位的方法就叫做信道编码。在信道编码中，低密度校验码(Low Density Parity Check,简称LDPC)是一种逼近香农极限的线性分组码，其是由Gallager于1962年提出，由于当时的计算条件所限，没有受到重视。随着计算机技术的发展，1995年，Mackay和Neal重新完善了 LDPC码。然 而，对于传统的LDPC码而言，列重越大，性能越好，但伴随着列重的增加，必然导致短环的出现，从而降低信道的纠错性能。
发明内容
针对现有技术的缺陷，本发明的目的在于提供一种LDPC码的生成方法，其列重较小，且具有大的圈长，从而提高了信道的纠错性能。为实现上述目的，本发明提供了一种LDPC码的生成方法，包括以下步骤( I)读取所需校验矩阵的圈长g和列重k ;(2)判断g/2是否不大于12，如果是则进入步骤(3)，否则进入步骤(8)；(3)构造一个kXk的全I母矩阵；(4)根据圈长g，搜索母矩阵中每个非零元素对应的循环移位矩阵的有效循环移位参数以及循环移位矩阵的阶数L，从而获得每个有效循环移位参数对应的循环移位矩阵，母矩阵中零元素对应的循环移位矩阵为零矩阵，阶数为L ；(5)根据循环移位矩阵获得稀疏矩阵H，该稀疏矩阵的圈长为g/2 ；(6)获取稀疏矩阵H的Tanner图，通过Tanner图构造一个稀疏校验矩阵H%其列重为2,行重为k ；(7)根据得到的稀疏校验矩阵H*生成LDPC码，其圈长为g，列重为2，行重为k ；(8)读取所需校验矩阵的阶数t，并判断g/2是否小于等于14，若是，则构造一个母矩方阵，其阶数为t，行重、列重均为k，且任意两行(或者两列)有且仅有2个相同的位置上的元素为1，然后返回步骤(4)，否则进入步骤(9)；(9)构造一个母矩方阵，其阶数为t，行重、列重均为k，且任意两行(或者两列)有且仅有I个相同的位置上的元素为1，并返回步骤(4)。步骤(4)包括以下子步骤(4-1)初始化母矩阵中每个非零元素对应的循环移位矩阵的所有无效循环移位参数集人和母矩阵中元素对应的循环移位矩阵的无效阶数集合￡为空集；(4-2)按照从左到右、从上到下的顺序搜索母矩阵中的所有非零元素，以非零元素为根节点构造多个层数为g/4的树；(4-3)对于构造的每一个树，如果在树的水平分支和垂直分支的同一层上具有同一个元素，则将以该元素为起点、途径树的根节点到达另一分支处的相同元素所经过的所有元素b” b2，. . .，b2p (p为该元素在树中所在的层数)构成一个环；(4-4)判断等式
权利要求
1.一种LDPC码的生成方法，其特征在于，包括以下步骤 (1)读取所需校验矩阵的圈长g和列重k; (2)判断g/2是否不大于12，如果是则进入步骤(3)，否则进入步骤(8)； (3)构造一个kXk的全I母矩阵； (4)根据圈长g，搜索母矩阵中每个非零元素对应的循环移位矩阵的有效循环移位参数以及循环移位矩阵的阶数L，从而获得每个有效循环移位参数对应的循环移位矩阵，母矩阵中零元素对应的循环移位矩阵为零矩阵，阶数为L ； (5)根据循环移位矩阵获得稀疏矩阵H，该稀疏矩阵的圈长为g/2； (6)获取稀疏矩阵H的Tanner图，通过Tanner图构造一个稀疏校验矩阵H%其列重为2，行重为k ； (7)根据得到的稀疏校验矩阵H*生成LDPC码，其圈长为g，列重为2，行重为k； (8)读取所需校验矩阵的阶数t，并判断g/2是否小于等于14，若是，则构造一个母矩方阵，其阶数为t，行重、列重均为k，且任意两行(或者两列)有且仅有2个相同的位置上的元素为1，然后返回步骤(4)，否则进入步骤(9)； (9)构造一个母矩方阵，其阶数为t，行重、列重均为k，且任意两行(或者两列)有且仅有I个相同的位置上的元素为1，并返回步骤(4)。
2.根据权利要求I所述的生成方法，其特征在于，步骤(4)包括以下子步骤 (4-1)初始化母矩阵中每个非零元素对应的循环移位矩阵的所有无效循环移位参数集人和母矩阵中元素对应的循环移位矩阵的无效阶数集合￡为空集； (4-2)按照从左到右、从上到下的顺序搜索母矩阵中的所有非零元素，以非零元素为根节点构造多个层数为g/4的树； (4-3)对于构造的每一个树，如果在树的水平分支和垂直分支的同一层上具有同一个元素，则将以该元素为起点、途径树的根节点到达另一分支处的相同元素所经过的所有元素b” b2，…，b2p (p为该元素在树中所在的层数)构成一个环； ryIP (4-4)判断等式g(一 iy—\ ^ O是否成立，如果不成立，则将;￡(—1)1,放入无效阶数 1=1 1=1集合I；中，如果成立，则将h放入其对应的无效循环移位参数集人中； (4-5)对于所有的树中的第二层至g/4-l层，重复执行步骤(4-4)； (4-6)选取不在无效循环移位参数集A中的最小4值，以及不在无效阶数集合Z中的最小L值。
(4-7)构造一个L阶的单位阵，并将该单位阵向右循环移位相应的匕次，以得到该元素对应的循环移位矩阵。
3.根据权利要求I所述的生成方法，其特征在于，步骤(5)包括以下子步骤 (5-1)将母矩阵中的非零元素用其对应的循环移位矩阵来替换； (5-2)将母矩阵中的零元素以L阶的零矩阵来替换。
4.根据权利要求I所述的生成方法，其特征在于，步骤(6)包括以下子步骤 (6-1)将稀疏矩阵H的列作为变量节点，行作为校验节点，如果矩阵H中第u行第V列的元素hu, v为1，则将第u个检验节点与第V个变量节点用直线连接，以此做出稀疏矩阵H的Tanner图,该直线称作边。(6-2)将校验矩阵H的Tanner图中的所有边作为新的变量节点，将原有的校验节点和变量节点作为新的校验节点，按照校验矩阵H的Tanner图中节点和边的连接关系，将新的变量节点和新的校验节点连接，以得到一个新的Tanner图； (6-3)根据新的Tanner图得到一个稀疏校验矩阵H*。
5.根据权利要求4所述的生成方法，其特征在于，子步骤(6-3)具体为以新的Tanner图的校验节点作为稀疏校验矩阵H*的行，以新的Tanner图的变量节点作为稀疏校验矩阵H*的列，如果第r个校验节点与第s个变量节点相连，则稀疏校验矩阵H*的元素h、s为1，由此得到稀疏校验矩阵H*。
6.根据权利要求I所述的生成方法，其特征在于，步骤(7)中是根据H*XT=0来获得LDPC码，其中X为LDPC码，Xt为LDPC码的转置。
全文摘要
本发明公开了一种LDPC码的生成方法，包括以下步骤读取所需校验矩阵的圈长g和列重k，判断g/2是否不大于12，如果是则构造一个k×k的全1母矩阵，根据圈长g，搜索母矩阵中每个非零元素对应的循环移位矩阵的有效循环移位参数以及循环移位矩阵的阶数L，从而获得每个有效循环移位参数对应的循环移位矩阵，母矩阵中零元素对应的循环移位矩阵为零矩阵，阶数为L，根据循环移位矩阵获得稀疏矩阵H，该稀疏矩阵的圈长为g/2，获取稀疏矩阵H的Tanner图，通过Tanner图构造一个稀疏校验矩阵H*，其列重为2，行重为k，根据得到的稀疏校验矩阵H*生成LDPC码，其圈长为g，列重为2，行重为k。本发明的LDPC码列重较小，且具有大的圈长，从而提高了信道的纠错性能。
文档编号H03M13/11GK102723956SQ20121016711
公开日2012年10月10日 申请日期2012年5月25日 优先权日2012年5月25日
发明者陶雄飞 申请人:华中科技大学