CN101162907B - 一种利用低密度奇偶校验码实现编码的方法及装置 - Google Patents

Abstract

本发明涉及一种构造低密度奇偶校验码校验矩阵的方法及装置。本发明提供的低密度奇偶校验码校验矩阵构造方法，实现简单，灵活性大，因为是采用了半随机构造方式和结构化构造方式并用的构造方式，且基矩阵中列重安排特殊，具备了不规则码的特性，又不失规律性，所以，本发明的实现既保证了低密度奇偶校验码性能的优异，又便于编码硬件的实现。并且，在构造过程中，避免了基矩阵中短环的出现，以及模型矩阵中出现相等的循环移位因子，这样扩展后得到的校验矩阵没有短环，提高了解码效果。本发明中还给出了精选的一组模型矩阵，可灵活的扩展成多码长，多码率的低密度奇偶校验码校验矩阵，适用范围更广，且性能优异。

Description

一种利用低密度奇偶校验码实现编码的方法及装置

技术领域

本发明涉及通信信道编码技术领域，尤其涉及一种利用低密度奇偶校验码实现编码的方法及装置。

背景技术

近年来，低密度奇偶校验码(LDPC：Low Density Parity CheckCodes)以其接近香农限的性能和相对简单的解码结构而得到人们的广泛关注。

LDPC码是基于信任传播(Belief Propagation)迭代解码思想而开发出来的，属于一种线性分组码，可以用生成矩阵和校验矩阵来表示。适用于手机电视、数据广播等应用中的无线通信系统信道编码技术。

LDPC码独有的特殊性在于它的奇偶校验矩阵中“1”的数目远小于“0”的数目，这种特殊性称为稀疏性，所以，LDPC码也被称为稀疏图码。其名称“低密度奇偶校验码”中的“低密度”也正来源于此。

LDPC码具有较大灵活性和较低的差错平底特性，译码复杂度较低，所以，LDPC码在许多场合下性能优于其它类似的编码，比如Turbo码。其本身有抗突发差错的特性，不需要引入交织器，避免了可能带来的时延，且LDPC码可实现完全的并行操作，便于硬件实现，吞吐量大，极具高速译码潜力。

传统的LDPC编码方法是通过对校验矩阵进行高斯消元，从而得到生成矩阵，再根据生成矩阵进行编码。但高斯消元的过程运算量大，且破坏了校验矩阵的稀疏性，不利于实现。所以，如何构造易于编码实现的LDPC码校验矩阵，成为目前研究的重点。

目前，LDPC码可以采用结构化构造和随机性构造两种方法来得到。每一种设计方法都只能对应LDPC码的一个子集，或者性能比较出色，或者易于硬件实现。一般地，采用结构化构造的LDPC码易实现，而采用随机方式构造的LDPC码性能出色。

在目前构造LDPC码校验矩阵的过程中，并没有明确的准则来规范校验矩阵中列重和行重的位置及个数。为构造性能更好的矩阵，人们一直在不断的搜索和寻找合适的矩阵，这种搜索过程，包含了随机的安排1的位置和个数，再从中选取性能优异的校验矩阵。通过这种不断的尝试，渐渐找出规律，总结出一些构造方法。

在LDPC码校验矩阵中，若行重和列重恒定，即在校验矩阵中，每列或每行中1的个数是恒定的常数，则LDPC码被称为规则码；若所述情况相反，则LDPC码可以被称为不规则码。

一般来说，不规则码的性能优于规则码，但增加了编码硬件实现的复杂度。并且因为不规则码不确定的行重，可能会构造出含有较高数目短环的校验矩阵，这种所述短环对于LDPC码的性能有着消极的影响，所以，尽量消除短环可以提高解码性能。

如今，LDPC码已经应用在现有技术中的数字广播标准和网络标准协议中作为信道编码方案，因其良好的性能，LDPC同样广泛的应用在光纤通信和磁盘存储系统中，对改善系统的传输性能具有重要意义。

在现有的标准协议中，定义了一种通过循环置换得到的LDPC码校验矩阵，这种校验矩阵最大码长为2304个比特位，包含的码率分别为1/2、2/3、3/4、5/6。而LDPC码的一个特有属性就是码长越长性能越好，所以2304这个码长适用范围太小。并且不同的业务对编码速率的要求也不一样，显然，现有技术中出现的1/2、2/3、3/4、5/6四种码率可选择性太小。

目前，还没有一种简单、可行的构造方法，能够构造出具有广泛灵活的码长和适用范围更广的码率的LDPC码校验矩阵。

发明内容

本发明的一个实施例的目的是提供一种利用低密度奇偶校验码实现编码的方法及装置，从而构造出具有广泛灵活的码长和适用范围更广的码率的低密度奇偶校验码校验矩阵。

本发明的目的是通过以下技术方案实现的：

本发明的一个实施例提供了一种利用低密度奇偶校验码实现编码的方法，包括：

构造基矩阵，所述基矩阵左半部分采用基准矩阵形式或在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式的构造方法为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；

在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；

用以扩展因子为单位的循环单位矩阵将模型矩阵扩展为校验矩阵；

利用所述校验矩阵进行低密度奇偶校验码的编码处理；

所述构造模型矩阵的过程具体包括步骤：

采用随机的构造方式，随机生成一个长度为扩展因子的数组，其元素是随机排列，小于或等于所述扩展因子，且各不相等的数值，将这些数值赋给所述基矩阵左半部中的数值1所在位置，并将所述的这些数值作为循环移位因子；

将基矩阵右半部份双斜线结构中数值为1的位置赋值为0，并将所述0作为循环移位因子；

将基矩阵中数值为0的位置赋值为-1；

对出现的相等的循环移位因子，随机的标注其中某个，用于在所述将模型矩阵扩展为校验矩阵的过程中，将被标注的循环移位因子在扩展之后逆时针旋转90度。

本发明的一个实施例还提供了一种利用低密度奇偶校验码实现编码的装置，包括：

基矩阵构造单元，用于构造基矩阵，所述基矩阵左半部分采用基准矩阵形式或在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式为：按顺序以列重为3、列重为3、列重为6为一组的循环单位按顺序循环排放，直至将所述基矩阵左半部分排满的形式；

模型矩阵构造单元，用于在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；

校验矩阵构造单元，用于将模型矩阵用以扩展因子为单位的循环单位矩阵扩展为校验矩阵；

编码单元，用于利用所述校验矩阵构造单元构造的校验矩阵进行低密度奇偶校验码的编码处理；

所述的模型矩阵构造单元具体包括：

第一移位因子生成单元，用于采用随机的构造方式生成一个数组，将数组内的数值赋给基矩阵左半部分内数值1所在的位置，并将所述数值生成循环移位因子；

第二移位因子生成单元，用于将基矩阵中双斜线结构部分内数值1赋值为0，并将所述0生成循环移位因子；

赋值单元，用于将基矩阵中为0的位置赋值为-1；

标注单元，用于在出现相等的循环移位因子后，随机标注其中某个，以便用于在将模型矩阵扩展为校验矩阵的过程中，将被标注的循环移位因子在扩展之后逆时针旋转90度；

所述的第一移位因子生成单元具体包括：

数组生成单元，用于采用随机的构造方式，随机生成一个长度为扩展因子的数组，其元素是随机排列，小于或等于所述扩展因子，且各不相等的数值。

由上述本发明的一个实施例提供的技术方案可以看出，本发明提供的低密度奇偶校验码校验矩阵构造方法，实现简单，灵活性大，因为是采用了半随机构造方式和结构化构造方式并用的构造方式，且基矩阵中列重安排特殊，具备了不规则码的特性，又不失规律性，所以，本发明的实现既保证了低密度奇偶校验码性能的优异，又便于编码硬件的实现。

附图说明

图1为本发明方法的一个实施例的具体实现过程流程图；

图2为本发明实施例中的校验矩阵具有的近似下三角结构图；

图3为本发明装置的一个实施例的结构示意图。

具体实施方式

本发明的实施例通过对现有技术的改进，提出一种结构化的不规则低密度奇偶校验码(LDPC)校验矩阵的构造方法，从而提供了一组码率范围广，码长灵活可变的LDPC码校验矩阵，其码率包括2/5、1/2、3/5、2/3、3/4、4/5，码长最大可到29972个比特位，这些校验矩阵的提出，使LDPC编码趋向简单，提高了LDPC码解码性能。

本发明的实施例在实现过程中，根据不同的码长和码率要求，首先要明确所要构造的LDPC码校验矩阵的大小，即校验比特的个数(M)x编码后的码长(N)，然后选取合适的扩展因子Z构造校验矩阵，所述的实现过程主要包括：

首先构造大小为行数(m)x列数(n)的基矩阵，且所述的m＝M/Z，

所述的n＝N/Z。为保证m、n都是整数，Z应为(M，N)的一个公约数。m、n、Z的选取可能有多个组合，可根据实现的需要选择其中的一个。

所述基矩阵左半部分采用基准矩阵形式以及在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式具体为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；

然后，在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；

最后，用ZxZ为单位的循环单位矩阵将所述模型矩阵扩展为校验矩阵。

本发明实施例所述的行重表示基矩阵每一行内数值1的个数，所述的列重表示基矩阵每一列内数值1的个数。

本发明实施例所述的模型矩阵的基本结构为

其元素为循环移位因子(P_i，j，Z)，其中，所述的i和j分别对应循环移位因子在模型矩阵中的所处的行数和列数，Z为扩展因子。

本发明实施例所述的基矩阵结构为

其元素为0或1，其中H_bm1对应信息位，大小为mxk(k＝n-m)，对应校验位，大小mxm，H_bm2′为双斜线结构。例如

$H_{\mathrm{bm}}=\left[\begin{array}{ccccccccccc}{P}_{\mathrm{0,0}}& P_{\mathrm{0,1}}& P_{\mathrm{0,2}}& ...& P_{0,k-1}& P_{0,k}& 0& -1& -1& ...& -1\\ P_{\mathrm{1,0}}& P_{\mathrm{1,1}}& P_{\mathrm{1,2}}& ...& P_{1,k-1}& P_{1,k}& 0& 0& -1& ...& -1\\ & & & & & & & & .& & .\\ P_{\mathrm{2,0}}& P_{\mathrm{2,1}}& P_{\mathrm{2,2}}& ...& P_{2,k-1}& P_{2,k}& -1& 0& .& ...& .\\ & & & & & & & & .& & .\\ .& .& .& & .& .& .& .& .& & \\ .& .& .& ...& .& .& .& .& .& ...& 0\\ .& .& .& & .& .& .& .& .& & \\ P_{m-\mathrm{1,0}}& P_{m-\mathrm{1,1}}& P_{m-\mathrm{1,2}}& ...& P_{m-1,k-1}& P_{m-1,k}& -1& -1& -1& ...& 0\end{array}\right]$

为了便于对本发明实施例的理解，下面将结合本发明实施例所述方法的具体实现过程流程图(如图1所示)，对本发明实施例的具体实现进行详细的说明，具体包括步骤：

1、构造基矩阵

基于考虑到不规则码的性能一般要优于规则码，但实现起来复杂度增加，所以，本发明采取折中的方式，将所要构造的基矩阵分为两部分，一部分为不规则码，另外一部分为规则码。其中，将所述基矩阵左半部分设为不规则码；将所述基矩阵右半部分设为规则码，采用双斜线结构。

所述基矩阵左半部分采用基准矩阵形式以及在基准矩阵形式基础上随机列置换产生的矩阵形式，所述基准矩阵形式具体为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满，比如3、3、6、3、3、6......，3、6、3、3、6、3...........，或者6、3、3、6、3、3.......，具体形式可随机调换。

所述列重在排放过程中，可随机的安排每列中1所在的位置，并统计这样得到的基矩阵的每行行重。若某行的行重小于平均行重，甚至为0，或者某行的行重大于平均行重，则可以随机但避免产生短环的情况下进行调整，直到行重平均。这样得到的基矩阵左半部分，合并采用双斜线结构的基矩阵右半部分，得到了LDPC码的基矩阵。

2、构造模型矩阵

模型矩阵的构造是在基矩阵的基础上，为基矩阵中每个1所在位置赋值，以确定后续操作时需要的循环移位因子。

由于，所述基矩阵在构造的过程中采用了两种不同的构造模式，所以，对于基矩阵中数值1所在位置赋值，从而获得所述循环因子的过程也采用两种不同的方式，具体可以包括：

(1)对于基矩阵中左半部分，随机的生成一个长度为Z的数组，其元素是随机排列的、小于等于Z、且各不相等的数值，将这些数值赋给基矩阵中左半部随机构造部分的1，从而得到循环移位因子；

(2)对于基矩阵中右半部采用双斜线结构部分，将数值为1的位置赋值为0，作为循环移位因子。

对于所述方式(1)和方式(2)在执行时间上不分先后顺序。

所述构造模型矩阵过程还包括：将基矩阵内所有数值为0的位置赋值为-1。

所述构造模型矩阵过程中，为避免短环的产生，若出现相等的循环移位因子，则随机的标注其中某个，使它在后续操作过程中，用ZxZ为单位的循环单位矩阵扩展后再逆时针90度旋转，这样可避免短环的产生。

基于以上操作，可以构造出适合扩展因子的模型矩阵。

3、将模型矩阵扩展为校验矩阵

有了以上某个基准码长的模型矩阵，就可以通过不同大小，以ZxZ为单位的循环单位矩阵对模型矩阵进行扩展，从而得到不同码长的校验矩阵。

模型矩阵中，-1的位置用ZxZ的全零矩阵扩展取代，所述全零矩阵为：

模型矩阵中，0位置为ZxZ的单位矩阵扩展取代，所述单位矩阵为其它

位置，需用ZxZ的单位矩阵循环移位

次扩展取代，其中，

Z₀为基准码长的LDPC码所对应的扩展因子，

为基准码长LDPC码的模型矩阵中的循环移位因子值。

例如，要构造2880码长2/5码率的LDPC校验矩阵，可利用基准码长5760、2/5码率的模型矩阵进行变换再扩展得到：

基准码长5760的模型矩阵为

2880码长的扩展因子确定为Z＝96，矩阵中-1的位置用96×96的全零矩阵扩展取代，0位置为96×96的单位阵扩展取代，其他位置，需用96×96的单位阵循环移位P_i，j，96次扩展取代，其中，移位次数

这样就扩展成了2880码长，码率2/5的LDPC校验矩阵。

通过以上方法构造的LDPC码，可适合多种编码方法，尤其适合近似下三角编码和准循环编码，如图2所示。

按照上述构造方法，精选出一组性能比较优异的模型矩阵，码长可达到29972个比特位，码率适用2/5、1/2、3/5、2/3、3/4、4/5，来说明本发明实施例的效果，但采用本发明实施例提供的LPDC校验矩阵构造方法并不只限于构造上述校验矩阵，还可以采用本发明实施例的方法构造其它校验矩阵，在此不再赘述。

所述性能比较优异的模型矩阵具体可以包括：

1、基准码长5760对应的模型矩阵，扩展因子为Z₀＝192，具体如下：

2/5码率的模型矩阵：

1/2码率的模型矩阵：

3/5码率的模型矩阵

2/3码率的模型矩阵

4/5码率的模型矩阵

2、基准码长4608对应的模型矩阵，扩展因子为Z₀＝192，具体如下：

1/2码率的模型矩阵

2/3码率的模型矩阵

3/4码率的模型矩阵

3、基准码长23040对应的模型矩阵，扩展因子为Z₀＝192，具体如下：

2/5码率的模型矩阵：

1到32列：

33到64列：

65到96列：

97到120列：

2/3码率的模型矩阵：

1到32列：

33到64列：

65到96列：

97到120列：

4/5码率的模型矩阵：

1到32列：

33到64列：

65到96列：

97到120列：

4、基准码长7493对应的模型矩阵，扩展因子为Z₀＝127，具体如下：

2/5码率的模型矩阵：

1到32列：

33到59列：

3/5码率的模型矩阵：

1到32列：

33到59列：

4/5码率的模型矩阵：

1到32列：

33到59列：

5、基准码长29972对应的模型矩阵，扩展因子为Z₀＝508，具体如下：

2/5码率的模型矩阵：

1到32列：

33到59列：

3/5码率的模型矩阵：

1到32列：

33到59列：

4/5码率的模型矩阵：

1到32列：

33到59列：

本发明还提供了一种构造低密度奇偶校验码校验矩阵的装置，其特征在于，具体包括：

(1)基矩阵构造单元，用于构造基矩阵，所述基矩阵左半部分采用基准矩阵形式以及在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式具体为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；

所述的基矩阵构造单元具体包括：

1、左半部分构造单元，用于构造所述基矩阵的左半部分；

所述的左半部分构造单元具体包括：

列重排放单元，用于按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；

2、双斜线结构部分构造单元，用于构造所述基矩阵的右半部分；

3、合并单元，用于将左半部分构造单元构造的部分基矩阵和双斜线部分构造单元构造的部分基矩阵合并为一个完整的基矩阵；

(2)模型矩阵构造单元，用于在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；

所述的模型矩阵构造单元具体包括：

1、第一移位因子生成单元，用于采用随机的构造方式生成一个数组，并将数组内的数值赋给基矩阵左半部分内数值1所在的位置，生成循环移位因子；

所述的第一移位因子生成单元具体包括：

数组生成单元，用于采用随机的构造方式，随机生成一个长度为扩展因子的数组，其元素是随机排列，小于或等于所述扩展因子，且各不相等的数值；

2、第二移位因子生成单元，用于将基矩阵中双斜线结构部分内数值1赋值为0，生成循环移位因子；

3、赋值单元，用于将基矩阵中为0的位置赋值为-1；

4、标注单元，用于在出现相等的循环移位因子后，随机标注其中的一个，以便后续单位做作出相应处理；

(3)校验矩阵构造单元，用于将模型矩阵用以扩展因子为单位的循环单位矩阵扩展为校验矩阵，

所述的校验矩阵构造单元具体包括：

1、模型矩阵扩展单元，用于以扩展因子为单位的单位矩阵将所述的模型矩阵扩展，生成低密度奇偶校验码的校验矩阵；

2、旋转单元，用于将所述标注单元标注的循环移位因子在扩展后逆时针旋转90度。

由上述本发明的一个实施例提供的技术方案可以看出，本发明提供的低密度奇偶校验码校验矩阵构造方法，实现简单，灵活性大，因为是采用了半随机构造方式和结构化构造方式并用的构造方式，且基矩阵中列重安排特殊，具备了不规则码的特性，又不失规律性，所以，既保证了低密度奇偶校验码性能的优异，又便于编码硬件的实现。并且，在构造过程中，避免了基矩阵中短环的出现，以及模型矩阵中出现相等的循环移位因子，这样扩展后得到的校验矩阵没有短环，提高了解码效果。本发明中还给出了精选的一组模型矩阵，可灵活的扩展成多码长，多码率的低密度奇偶校验码校验矩阵，适用范围更广，且性能优异。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (9)

1.一种利用低密度奇偶校验码实现编码的方法，其特征在于，包括步骤：

构造基矩阵，所述基矩阵左半部分采用基准矩阵形式或在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式的构造方法为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；

在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；

用以扩展因子为单位的循环单位矩阵将模型矩阵扩展为校验矩阵；

利用所述校验矩阵进行低密度奇偶校验码的编码处理；

所述构造模型矩阵的过程具体包括步骤：

采用随机的构造方式，随机生成一个长度为扩展因子的数组，其元素是随机排列，小于或等于所述扩展因子，且各不相等的数值，将这些数值赋给所述基矩阵左半部中的数值1所在位置，并将所述的这些数值作为循环移位因子；

将基矩阵右半部份双斜线结构中数值为1的位置赋值为0，并将所述0作为循环移位因子；

将基矩阵中数值为0的位置赋值为-1；

对出现的相等的循环移位因子，随机的标注其中某个，用于在所述将模型矩阵扩展为校验矩阵的过程中，将被标注的循环移位因子在扩展之后逆时针旋转90度。

2.根据权利要求1所述的方法，其特征在于，所述的构造基矩阵的过程具体为：

按照列重的安排，随机的为基矩阵中每一列安排数值1所在的位置，并统计这样得到的基矩阵的每行行重，若某行的行重小于平均行重，或者某行的行重大于平均行重，则随机但避免产生短环的情况下进行调整，直到行重达到平均，从而得到基矩阵左半部分。

3.根据权利要求1所述的方法，其特征在于，所述将模型矩阵扩展为校验矩阵的过程具体包括步骤：

将模型矩阵中数值为-1的位置用以扩展因子为单位的全零矩阵扩展取代数值-1；

将模型矩阵中数值为0的位置用以扩展因子为单位的单位矩阵扩展取代数值0；

将模型矩阵中附有循环移位因子的数值位置用以扩展因子为单位的单位矩阵循环移位所述的循环移位因子值次扩展取代附有循环移位因子的数值。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述扩展因子为所述校验矩阵中校验比特个数和编码后码长的公约数。

5.根据权利要求1所述的方法，其特征在于，所述校验矩阵的码率包括：2/5、1/2、3/5、2/3、3/4、或4/5；

所述校验矩阵最大码长为29972个比特位。

6.一种利用低密度奇偶校验码实现编码的装置，其特征在于，包括：

基矩阵构造单元，用于构造基矩阵，所述基矩阵左半部分采用基准矩阵形式或在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式为：按顺序以列重为3、列重为3、列重为6为一组的循环单位按顺序循环排放，直至将所述基矩阵左半部分排满的形式；

模型矩阵构造单元，用于在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；

校验矩阵构造单元，用于将模型矩阵用以扩展因子为单位的循环单位矩阵扩展为校验矩阵；

编码单元，用于利用所述校验矩阵构造单元构造的校验矩阵进行低密度奇偶校验码的编码处理；

所述的模型矩阵构造单元具体包括：

第一移位因子生成单元，用于采用随机的构造方式生成一个数组，将数组内的数值赋给基矩阵左半部分内数值1所在的位置，并将所述数值生成循环移位因子；

第二移位因子生成单元，用于将基矩阵中双斜线结构部分内数值1赋值为0，并将所述0生成循环移位因子；

赋值单元，用于将基矩阵中为0的位置赋值为-1；

标注单元，用于在出现相等的循环移位因子后，随机标注其中某个，以便用于在将模型矩阵扩展为校验矩阵的过程中，将被标注的循环移位因子在扩展之后逆时针旋转90度；

所述的第一移位因子生成单元具体包括：

数组生成单元，用于采用随机的构造方式，随机生成一个长度为扩展因子的数组，其元素是随机排列，小于或等于所述扩展因子，且各不相等的数值。

7.根据权利要求6所述的装置，其特征在于，所述的基矩阵构造单元具体包括：

左半部分构造单元，用于构造所述基矩阵的左半部分；

双斜线结构部分构造单元，用于构造所述基矩阵的右半部分；

合并单元，用于将左半部分构造单元构造的部分基矩阵和双斜线部分构造单元构造的部分基矩阵合并为一个完整的基矩阵。

8.根据权利要求7所述的装置，其特征在于，所述的左半部分构造单元具体包括：

列重排放单元，用于按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满。

9.根据权利要求6所述的装置，其特征在于，所述的校验矩阵构造单元具体包括：

模型矩阵扩展单元，用于以扩展因子为单位的循环单位矩阵将所述的模型矩阵扩展，生成低密度奇偶校验码的校验矩阵；

旋转单元，用于将所述标注单元标注的循环移位因子在扩展后逆时针旋转90度。

Images