【技术实现步骤摘要】
本专利技术属于通信信道编译码领域，更具体地，涉及一种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...
【技术保护点】
【技术特征摘要】
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 (...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。