低密度奇偶校验码校验矩阵的构造方法及装置.pdf

1、(10)申请公布号 CN 102790622 A (43)申请公布日 2012.11.21 C N 1 0 2 7 9 0 6 2 2 A *CN102790622A* (21)申请号 201110131720.8 (22)申请日 2011.05.19 H03M 13/11(2006.01) (71)申请人中兴通讯股份有限公司 地址 518057 广东省深圳市南山区高新技术 产业园科技南路中兴通讯大厦法务部 (72)发明人杨宁 (74)专利代理机构北京康信知识产权代理有限 责任公司 11240 代理人余刚 梁丽超 (54) 发明名称 低密度奇偶校验码校验矩阵的构造方法及装 置 (57) 摘要

2、本发明公开了一种LDPC码校验矩阵的构造 方法及装置，该方法包括步骤：将比特划分成各 分组；针对每个分组分别搜索初始校验地址；判 断搜索到的初始校验地址和该分组的初始校验地 址所构成的校验矩阵中是否存在环长不大于第一 规定阈值的环，在判断结果为否时，将搜索到的初 始校验地址确定为该分组的初始校验地址；判断 该分组的初始校验地址的数量是否达到预设的第 二规定阈值，并在判断结果为否时，继续执行搜索 初始校验地址的操作；在针对各分组分别确定出 数量为第二规定阈值的初始校验地址后，根据确 定出的初始校验地址，构造对应的LDPC码校验矩 阵。本发明技术方案提出了一种构造不存在短环 的LDPC码校验矩阵的

3、具体实现方案。 (51)Int.Cl. 权利要求书2页 说明书10页 附图4页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 10 页 附图 4 页 1/2页 2 1.一种低密度奇偶校验码校验矩阵的构造方法，其特征在于，包括： 根据预设的分组长度值，将低密度奇偶校验LDPC码的信息比特划分成各分组； 针对划分出的每个分组，分别执行： 根据循环移位值和分组长度值，搜索初始校验地址； 判断搜索到的该初始校验地址和该分组的初始校验地址所构成的校验矩阵中是否存 在环长不大于第一规定阈值的环，在判断结果为否时，将搜索到的该初始校验地址确定为 该分组的初始校验地址

4、； 判断该分组的初始校验地址的数量是否达到预设的第二规定阈值，并在判断结果为否 时，返回继续执行搜索初始校验地址的操作； 在针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根据确定出的初始 校验地址，构造对应的LDPC码校验矩阵。 2.如权利要求1所述的方法，其特征在于，根据循环移位值和分组长度值，搜索初始校 验地址，具体包括： 从分组长度值对应的商值集合中，选取一个商值； 从循环移位值对应的余数值集合中，选取一个余数值； 将选取的商值与所述分组长度值进行积运算后，与选取的余数值进行和运算； 将运算得到的值确定为搜索到的初始校验地址。 3.如权利要求2所述的方法，其特征在于，在继续执行

5、搜索初始校验地址的操作之前， 还包括： 将选取的余数值对应的使用次数累计加1； 从循环移位值对应的余数值集合中，选取一个余数值，具体包括： 确定针对余数值集合所包含的各余数值分别累计的使用次数； 选择出使用次数最少的余数值； 在选择出的使用次数最少的余数值中，选择一个余数值。 4.如权利要求2所述的方法，其特征在于，在继续执行搜索初始校验地址的操作之前， 还包括： 将选取的商值，从分组长度值对应的商值集合中删除。 5.如权利要求1所述的方法，其特征在于，根据针对各分组分别确定出的初始校验地 址，构造对应的LDPC码校验矩阵，具体包括： 根据针对各分组分别确定出的初始校验地址，构造对应的稀疏矩阵

6、； 根据构造的所述稀疏矩阵和与该稀疏矩阵对应的阶梯下三角矩阵，构造对应的LDPC 码校验矩阵。 6.一种低密度奇偶校验码校验矩阵的构造方法，其特征在于，包括： 划分模块，用于根据预设的分组长度值，将低密度奇偶校验LDPC码的信息比特划分成 各分组； 搜索模块，用于针对划分模块划分出的每个分组，分别根据循环移位值和分组长度值， 搜索初始校验地址，以及在第二判断模块的判断结果为否时，继续执行搜索初始校验地址 的操作； 第一判断模块，用于判断搜索模块搜索到的该初始校验地址和确定模块已确定出的、 权 利 要 求 书CN 102790622 A 2/2页 3 该分组的初始校验地址所构成的校验矩阵中是否存

7、在环长不大于第一规定阈值的环； 确定模块，用于在第一判断模块的判断结果为否时，将搜索模块搜索到的该初始校验 地址确定为该分组的初始校验地址； 第二判断模块，用于判断该分组的初始校验地址的数量是否达到预设的第二规定阈 值； 构造模块，用于在确定模块针对各分组分别确定出数量为第二规定阈值的初始校验地 址后，根据确定模块确定出的初始校验地址，构造对应的LDPC码校验矩阵。 7.如权利要求6所述的装置，其特征在于，搜索模块具体包括： 第一选取子模块，用于从分组长度值对应的商值集合中，选取一个商值； 第二选取子模块，用于从循环移位值对应的余数值集合中，选取一个余数值； 运算子模块，用于将第一选取子模块选

8、取的商值与所述分组长度值进行积运算后，与 第二选取子模块选取的余数值进行和运算； 确定子模块，用于将运算子模块运算得到的值确定为搜索到的初始校验地址。 8.如权利要求7所述的装置，其特征在于，还包括： 累计模块，用于在搜索模块继续执行搜索初始校验地址的操作之前，将第二选取子模 块选取的余数值对应的使用次数累计加1； 第二选取子模块具体用于： 确定累计模块针对余数值集合所包含的各余数值分别累计的使用次数，选择出使用次 数最少的余数值，以及在选择出的使用次数最少的余数值中，选择一个余数值。 9.如权利要求7所述的装置，其特征在于，还包括： 删除单元，用于在搜索模块继续执行搜索初始校验地址的操作之前

9、，将第一选取子模 块选取的商值，从分组长度值对应的商值集合中删除。 10.如权利要求6所述的装置，其特征在于，构造模块具体包括： 第一构造子模块，用于在确定模块针对各分组分别确定出数量为第二规定阈值的初始 校验地址后，根据确定模块确定出的初始校验地址，构造对应的稀疏矩阵； 第二构造子模块，用于根据第一构造子模块构造的所述稀疏矩阵和与该稀疏矩阵对应 的阶梯下三角矩阵，构造对应的LDPC码校验矩阵。 权 利 要 求 书CN 102790622 A 1/10页 4 低密度奇偶校验码校验矩阵的构造方法及装置 技术领域 0001 本发明涉及低密度奇偶校验码技术领域，尤其涉及一种低密度奇偶校验码校验矩 阵

10、的构造方法及装置。 背景技术 0002 低密度奇偶校验(LDPC，Low Density Parity Check)码是一类由稀疏矩阵定义的 线性分组码，其迭代译码算法比较简单，具有逼近香农限的性能，目前，很多通信系统的标 准中均采用了LDPC码。 0003 LDPC码的编码方法有很多，大致可以分为随机构造法和代数构造法。随机构造法 虽然符合香农信息论中的随机编码思想，在码长较长时具有逼近香农限的性能，但是由于 随机构造出的LDPC码没有一定的码结构，因此编译码的复杂度较高，在实际应用中，大多 采用代数构造法来构造LDPC码。代数构造法包括有限几何法、图论法、置换法等，这些不同 的代数构造方法

11、都是为了实现以下几个目的：尽可能增大二分图(也可以称为Tanner图) 中的环的环长、优化非规则码的节点度分布、减少编码复杂度、保证构造的LDPC码具有良 好的码性能等。 0004 和积算法是一种迭代的概率译码方法，由于其较低的复杂度和较优的译码性能， 成为LDPC码的首选译码方法。若LDPC码的校验矩阵中不存在环，则和积算法就等效于逐 符号的最大后验概率译码算法，此时和积算法可以实现最佳译码。但是，LDPC码的校验矩 阵一般存在环，其中，环长为不小于4的偶数，若LDPC码的校验矩阵中存在环，则由和积算 法计算所得的概率并非真正的后验概率，并不能达到最优的逐符号的最大后验概率，因此 环的存在使

12、得译码的最优性能得不到满足，尤其是环长较短的环(也可以称为短环，例如 环长为4)会严重影响LDPC码的译码性能，因此，在构造LDPC码的校验矩阵时，应尽量避免 出现短环，以减少短环对LDPC码的译码性能的影响。 0005 现有技术中还没有提出构造不存在短环的LDPC码校验矩阵的具体实现方案。 发明内容 0006 本发明实施例提供一种LDPC码校验矩阵的构造方法及装置，用以提出一种构造 不存在短环的LDPC码校验矩阵的具体实现方案。 0007 本发明实施例技术方案如下： 0008 一种LDPC码校验矩阵的构造方法，该方法包括步骤：根据预设的分组长度值，将 低密度奇偶校验LDPC码的信息比特划分成

13、各分组；针对划分出的每个分组，分别执行：根 据循环移位值和分组长度值，搜索初始校验地址；判断搜索到的该初始校验地址和该分组 的初始校验地址所构成的校验矩阵中是否存在环长不大于第一规定阈值的环，在判断结果 为否时，将搜索到的该初始校验地址确定为该分组的初始校验地址；判断该分组的初始校 验地址的数量是否达到预设的第二规定阈值，并在判断结果为否时，返回继续执行搜索初 始校验地址的操作；在针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根 说 明 书CN 102790622 A 2/10页 5 据确定出的初始校验地址，构造对应的LDPC码校验矩阵。 0009 一种LDPC码校验矩阵的构造装置，

14、包括：划分模块，用于根据预设的分组长度值， 将低密度奇偶校验LDPC码的信息比特划分成各分组；搜索模块，用于针对划分模块划分出 的每个分组，分别根据循环移位值和分组长度值，搜索初始校验地址，以及在第二判断模块 的判断结果为否时，继续执行搜索初始校验地址的操作；第一判断模块，用于判断搜索模块 搜索到的该初始校验地址和确定模块已确定出的、该分组的初始校验地址所构成的校验矩 阵中是否存在环长不大于第一规定阈值的环；确定模块，用于在第一判断模块的判断结果 为否时，将搜索模块搜索到的该初始校验地址确定为该分组的初始校验地址；第二判断模 块，用于判断该分组的初始校验地址的数量是否达到预设的第二规定阈值；构

15、造模块，用于 在确定模块针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根据确定模块 确定出的初始校验地址，构造对应的LDPC码校验矩阵。 0010 本发明有益效果如下： 0011 本发明实施例技术方案中，首先根据预设的分组长度值，将LDPC码的信息比特划 分成各分组，针对划分出的每个分组，分别根据循环移位值和分组长度值，搜索初始校验地 址，判断搜索到的该初始校验地址和该分组的初始校验地址所构成的校验矩阵中是否存在 环长不大于第一规定阈值的环，在判断结果为否时，将搜索到的该初始校验地址确定为该 分组的初始校验地址，判断该分组的初始校验地址的数量是否达到预设的第二规定阈值， 并在判断结果

16、为否时，返回继续执行搜索初始校验地址的操作，在针对各分组分别确定出 数量为第二规定阈值的初始校验地址后，根据确定出的初始校验地址，构造对应的LDPC码 校验矩阵。由上可见，本发明实施例技术方案提出了一种构造不存在短环的LDPC码校验矩 阵的具体实现方案，从而避免了在构造LDPC码的校验矩阵时出现短环，有效地减少了短环 对LDPC码的译码性能的影响。 附图说明 0012 此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中： 0013 图1为本发明实施例中，LDPC码校验矩阵的构造方法流程示意图； 0

17、014 图2为本发明实施例中，针对每个分组分别确定初始校验地址的方法具体实现流 程示意图； 0015 图3为本发明实施例中，LDPC码校验矩阵的构造装置结构示意图； 0016 图4为本发明实施例中，LDPC码编码器的硬件实现结构示意图； 0017 图5为本发明实施例中，LDPC码校验矩阵的构造装置结构示意图； 0018 图6为本发明实施例中，当LDPC码编码器处于信息比特输入状态时，控制电路产 生的控制信号的时序示意图； 0019 图7为本发明实施例中，当LDPC码编码器处于校验比特输出状态时，控制电路产 生的控制信号的时序示意图。 具体实施方式 0020 为了使本发明所要解决的技术问题、技术

18、方案及有益效果更加清楚、明白，以下结 说 明 书CN 102790622 A 3/10页 6 合附图和实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅 用以解释本发明，并不用于限定本发明。 0021 扩展非规则重复累加码是一类编码具有线性复杂度的LDPC码，令LDPC码的码长 为N，信息比特长度为K，校验比特长度为MN-K，LDPC码校验矩阵H具有如下形式： 0022 HH 1 ，H 2 0023 其中，H 1 是MK阶的稀疏矩阵，H 2 是MM阶的阶梯下三角矩阵。 0024 稀疏矩阵H 1 一般采用结构化构造的方法，根据分组长度值P，将LDPC码的信息比 特K划分成各

19、分组，共划分为f 个分组，f K/P，每个分组中，首个列向量中“1”的位置 称之该分组的初始校验地址，分组中其余列向量中“1”的位置称为移位校验地址，初始校验 地址和移位校验地址可以统称为校验地址，移位校验地址由前一列向量的校验地址向下循 环移位q次得到，q称为循环移位值，qM/P，P能被M整除。 0025 由上可见，构造LDPC码校验矩阵H时，如果校验比特长度M已知，则可获得阶梯下 三角矩阵H 2 ，那么只需要构造稀疏矩阵H 1 即可，因此需要获知各分组的校验地址，而分组的 移位校验地址由初始校验地址循环移位得到，因此，为了保证构造出的校验矩阵H不出现 短环，显然每个分组的初始校验地址的选取

20、尤为重要。 0026 如图1所示，为本发明实施例中，LDPC码校验矩阵的构造方法流程图，其具体处理 流程如下： 0027 步骤11，根据预设的分组长度值，将LDPC码的信息比特划分成各分组； 0028 将0(M-1)这M个校验地址按从小到大的顺序，每q个分成一个分段，共分为P 个分段，P不仅表示分组长度值，还表示分段的数量，将初始校验地址表示成商值乘以P再 加上余数值的形式，即： 0029 初始校验地址商值P+余数值 0030 其中，商值取自与分组长度值P对应的商值集合0，1，P- 1，余数值取自与循环 移位值q对应的余数值集合0，1，q-1。 0031 步骤12，针对划分出的每个分组，分别根

21、据循环移位值和分组长度值，搜索初始校 验地址； 0032 在针对每个分组分别进行初始校验地址的搜索时，只需要在商值集合0，1， P-1中选取一个商值，在余数值集合0，1，q-1中选取出一个余数值，然后将商值与 分组长度值P进行积运算后，再与循环移位值q进行和运算，得到的值即为搜索到的初始校 验值。 0033 步骤13，判断搜索到的该初始校验地址和该分组的初始校验地址所构成的校验矩 阵中是否存在环长不大于第一规定阈值的环，在判断结果为是时，转至步骤12，在判断结果 为否时，转至步骤14； 0034 针对每个分组，先按照步骤12，搜索出第一个初始校验地址，由于不存在确定出的 初始校验地址，因此可以

22、直接将搜索到的第一个初始校验地址确定为该分组的初始校验地 址，继续搜索初始校验地址，由搜索到的初始校验地址和确定出的、该分组的初始校验地址 构成校验矩阵，判断构成的校验矩阵中是否存在环长不大于第一规定阈值的环，即判断是 否存在短环，若判断出存在短环，则认为本次搜索到的初始校验地址不满足条件，此时需要 在预设的最大搜索次数的范围内，反复进行随机搜索，直至搜索到校验矩阵中不存在短环 说 明 书CN 102790622 A 4/10页 7 的初始校验地址，若判断出不存在短环，则认为本次搜索到的初始校验地址满足条件，可以 转至步骤14，确定为该分组的初始校验地址。 0035 其中，最大搜索次数为Max

23、_SN，若达到最大搜索次数时，仍未搜索到校验矩阵中不 存在短环的初始校验地址，则中断搜索过程，此时，可以减小每个分组内初始校验地址的数 量值或f 值，然后重新开始搜索初始校验地址。 0036 上述第一规定阈值可以进行设置，例如设置为4，若校验矩阵中存在环长为4的 环，则认为存在短环。 0037 在判断校验矩阵是否存在短环时，简单的代数方法为：将校验矩阵乘以该校验矩 阵的转置，得到对应的方阵，若除方阵对角线上的元素之外的其余元素均不大于1，则校验 矩阵不存在短环，否则存在短环。 0038 步骤14，将搜索到的该初始校验地址确定为该分组的初始校验地址； 0039 步骤15，判断该分组的初始校验地址

24、的数量是否达到预设的第二规定阈值，在判 断结果为是时，转至步骤16，在判断结果为否时，转至步骤12； 0040 上述第二规定阈值即为预设的每个分组内初始校验地址的数量，其中P。 0041 在将搜索到的该初始校验地址确定为该分组的初始校验地址之后，在继续执行搜 索初始校验地址的操作之前，可以记录余数值的使用次数，即将本次选取的余数值对应的 使用次数累计加1，在从循环移位值q对应的余数值集合中，选取一个余数值时，确定针对 余数值集合所包含的各余数值分别累计的使用次数，选择出使用次数最少的余数值，若使 用次数最少的余数值为1个，则直接选取该余数值，若使用次数最少的余数值为至少两个， 则在使用次数最少

25、的余数值中，随机选择一个余数值，这样就使得余数值被选取的次数尽 量相同，以达到校验节点的度值尽量保持均匀的目的。 0042 设分组的初始校验地址为，0M-1，其对q值取模，余数值为，即 modq，则根据下式的计算，分组内其余列的移位校验地址中必含有余数值为的移位校 验地址。 0043 (+iq)modM)modqmodq 0044 其中，1iP-1。 0045 即具有相同余数值的校验地址对应的校验节点必定具有相同的度值，即校验矩阵 的行重。这个结论为在搜索初始校验地址的过程中，如何保持校验节点的度值尽量均匀提 供了依据。 0046 在将搜索到的该初始校验地址确定为该分组的初始校验地址之后，在继

26、续执行搜 索初始校验地址的操作之前，还可以将选取的商值，从分组长度值对应的商值集合中删除， 其目的是将分组内的初始校验地址放置于P个分段中的不同分段内。 0047 步骤16，在针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根据 确定出的初始校验地址，构造对应的LDPC码校验矩阵。 0048 在构造LDPC码校验矩阵H时，先根据针对各分组分别确定出的初始校验地址，构 造对应的稀疏矩阵H 1 ，然后根据构造的所述稀疏矩阵H 1 和与该稀疏矩阵H 1 对应的阶梯下三 角矩阵H 2 ，构造对应的LDPC码校验矩阵H。 0049 例如，3，f 2，M12，P4，q3，Max_N1000，针对两

27、个分组确定 出的初始校验地址分别为：2，4，11和1，6，9，构造的校验矩阵H为： 说 明 书CN 102790622 A 5/10页 8 0050 0051 本发明实施例中，可以依次针对各分组确定初始校验地址，例如，在划分出的各分 组中，先随机选取一个分组，针对该分组确定初始校验地址，在确定出数量为第二规定阈值 的初始校验地址后，从其他分组中随机选取一个分组，继续执行确定初始校验地址的操作， 直至针对所有分组均确定出数量为第二规定阈值的初始校验地址。 0052 此外，还可以同时针对各分组确定初始校验地址，在针对所有分组均确定出数量 为第二规定阈值的初始校验地址后，再构造对应的LDPC码校验矩

28、阵。 0053 由上述处理过程可知，本发明实施例技术方案中，首先根据预设的分组长度值， 将LDPC码的信息比特划分成各分组，针对划分出的每个分组，分别根据循环移位值和分组 长度值，搜索初始校验地址，判断搜索到的该初始校验地址和该分组的初始校验地址所构 成的校验矩阵中是否存在环长不大于第一规定阈值的环，在判断结果为否时，将搜索到的 该初始校验地址确定为该分组的初始校验地址，判断该分组的初始校验地址的数量是否达 到预设的第二规定阈值，并在判断结果为否时，返回继续执行搜索初始校验地址的操作，在 针对各分组分别确定出数量为第二规定阈值的初始校验地址后，根据确定出的初始校验地 址，构造对应的LDPC码校

29、验矩阵。由上可见，本发明实施例技术方案提出了一种构造不存 在短环的LDPC码校验矩阵的具体实现方案，从而避免了在构造LDPC码的校验矩阵时出现 短环，有效地减少了短环对LDPC码的译码性能的影响。 0054 下面给出更为具体的实施方式。 0055 如图2所示，为针对划分出的每个分组分别确定初始校验地址的方法具体实现流 程示意图，其具体处理流程如下： 0056 步骤21，对各变量进行初始化处理： 0057 Used_Rem_Cnt表示余数值集合中的q个余数值的使用次数，Used_Rem_Cnt初始 化为q维零向量，Grp_indx表示当前分组的分组号，Deg_indx表示该分组的初始校验地址 的

30、个数，Used_Rem_Cnt0，0，.，0，Grp_indx0，Deg_indx0，商值集合为0，1， P-1，余数值集合为0，1，q-1。 0058 步骤22，将搜索次数置0； 0059 步骤23，随机搜索出一个初始校验地址，具体的：从商值集合中随机选取出一个 商值，再根据Used_Rem_Cnt中记录的余数值的使用次数，从余数值集合中随机选取出一个 说 明 书CN 102790622 A 6/10页 9 使用次数最少的余数值，搜索到的初始校验地址等于选取的商值乘以P，再加上选取的余数 值。 0060 步骤24，判断搜索到的初始校验地址与已确定出的、该分组的初始校验地址构成 的校验矩阵中是

31、否存在环长不大于第一规定阈值的环，若判断结果为是，则转至步骤25，若 判断结果为否，则转至步骤28； 0061 步骤25，将搜索次数累计加1； 0062 步骤26，判断搜索次数是否达到预先设置的最大搜索次数Max_SN，若判断结果为 是，则转至步骤27，若判断结果为否，则转至步骤23； 0063 步骤27，中断搜索初始校验地址的处理； 0064 步骤28，将搜索到的初始校验地址确定为该分组的初始校验地址，将搜索到的初 始校验地址进行存储； 0065 步骤29，将选取的余数值的使用次数Used_Rem_Cnt累计加1，在商值集合中，将选 取的商值删除； 0066 步骤210，将已确定出的、该分组

32、的初始校验地址的个数Deg_indx累计加1； 0067 步骤211，判断已确定出的、该分组的初始校验地址的个数Deg_indx是否达到了 第二规定阈值，若判断结果为是，则转至步骤212，若判断结果为否，则转至步骤22； 0068 步骤212，完成该分组的初始校验地址的确定过程。 0069 与上述LDPC码校验矩阵的构造方法对应，本发明实施例提供一种LDPC码校验矩 阵的构造装置，其结构如图3所示，包括划分模块31、搜索模块32、第一判断模块33、确定模 块34、第二判断模块35和构造模块36，其中： 0070 划分模块31，用于根据预设的分组长度值，将LDPC码的信息比特划分成各分组； 00

33、71 搜索模块32，用于针对划分模块31划分出的每个分组，分别根据循环移位值和分 组长度值，搜索初始校验地址，以及在第二判断模块35的判断结果为否时，继续执行搜索 初始校验地址的操作； 0072 第一判断模块33，用于判断搜索模块32搜索到的该初始校验地址和确定模块34 已确定出的、该分组的初始校验地址所构成的校验矩阵中是否存在环长不大于第一规定阈 值的环； 0073 确定模块34，用于在第一判断模块33的判断结果为否时，将搜索模块32搜索到的 该初始校验地址确定为该分组的初始校验地址； 0074 第二判断模块35，用于判断该分组的初始校验地址的数量是否达到预设的第二规 定阈值； 0075 构

34、造模块36，用于在确定模块34针对各分组分别确定出数量为第二规定阈值的 初始校验地址后，根据确定模块34确定出的初始校验地址，构造对应的LDPC码校验矩阵。 0076 较佳地，搜索模块32具体包括第一选取子模块、第二选取子模块、运算子模块和 确定子模块，其中： 0077 第一选取子模块，用于从分组长度值对应的商值集合中，选取一个商值； 0078 第二选取子模块，用于从循环移位值对应的余数值集合中，选取一个余数值； 0079 运算子模块，用于将第一选取子模块选取的商值与所述分组长度值进行积运算 后，与第二选取子模块选取的余数值进行和运算； 说 明 书CN 102790622 A 7/10页 10

35、 0080 确定子模块，用于将运算子模块运算得到的值确定为搜索到的初始校验地址。 0081 更佳地，所述LDPC码校验矩阵的构造装置还包括累计模块，用于在搜索模块32继 续执行搜索初始校验地址的操作之前，将第二选取子模块选取的余数值对应的使用次数累 计加1； 0082 第二选取子模块具体用于： 0083 确定累计模块针对余数值集合所包含的各余数值分别累计的使用次数，选择出使 用次数最少的余数值，以及在选择出的使用次数最少的余数值中，选择一个余数值。 0084 更佳地，所述LDPC码校验矩阵的构造装置还包括删除单元，用于在搜索模块32继 续执行搜索初始校验地址的操作之前，将第一选取子模块选取的商

36、值，从分组长度值对应 的商值集合中删除。 0085 构造模块36具体包括： 0086 第一构造子模块，用于在确定模块34针对各分组分别确定出数量为第二规定阈 值的初始校验地址后，根据确定模块34确定出的初始校验地址，构造对应的稀疏矩阵； 0087 第二构造子模块，用于根据第一构造子模块构造的所述稀疏矩阵和与该稀疏矩阵 对应的阶梯下三角矩阵，构造对应的LDPC码校验矩阵。 0088 下面对基于上述LDPC码校验矩阵的构造方法进行编码的LDPC码编码器进行详细 介绍。 0089 LDPC码编码器完成的功能是根据输入的K个信息比特，先原样输出这K个信息比 特，再输出M个校验比特，其编码的实质就是在二

37、元域上求解线性方程组HC T 0，其中H为 校验矩阵，C为码字向量。在实际应用中，LDPC码一般采用的是系统码形式，其码字可以表 示成信息比特与校验比特级联的形式，即： 0090 C(m 0 ，m 1 ，m K-1 ，p 0 ，p 1 ，p M-1 ) 0091 其中，m 0 ，m 1 ，m K-1 为K个取值在二元域上的已知信息比特，p 0 ，p 1 ，p M-1 为M个 取值在二元域上的未知校验比特。 0092 设稀疏矩阵H 1 具有式(1)所示的形式： 0093 0094 其中，a i，j 是稀疏矩阵H1中的元素，a i，j 在二元域上取值。 0095 本发明实施例提出，引入迭代中间变量

38、S i，j ，S i，j 具有式(2)所示的形式： 0096 S i，j S i，j +a i，j m j (2) 0097 其中，0iM-1，0jK-1，S i，0 S i，0 +a i，0 m 0 ，则线性方程组可以为式(3)所 示： 0098 说 明 书CN 102790622 A 10 8/10页 11 0099 针对式(3)，为了求解p 0 ，p 1 p M-1 ，需求解出S 0，K-1 ，S 1，K-1 S M-1，K-1 ，而由式(2)可知， S i，j 的计算是一个累加a i，j m j 的过程，令I(j)(i：a i，j 1)，式(2)可简化成式(4)： 0100 S i，j

39、 S ，j-1 +m j (4) 0101 针对式(4)，每当输入一个信息比特m j ，仅仅需要计算稀疏矩阵H 1 中第j列上不为 0的那些S i，j 即可。 0102 本发明实施例提出，可以但不限于用P个容量为(q1)比特的双口随机存取存储 器(RAM，Random Access Memory)对式(2)中的迭代中间变量S i，j 进行顺序存储，P个双口 RAM分别为：RAM 0 ，RAM 1 ，RAM P1 。 0103 对于每个信息比特m j ，从P个双口RAM中的个读写地址处读出存储值，与m j 进 行异或处理，在下一个时钟周期将异或处理得到的值写入双口RAM的原地址中。由于在搜 索初

40、始校验地址的过程中，初始校验地址被置于P个分段中的不同分段内，这个读写地 址必定处于不同的双口RAM上，因此不会出现读写地址冲突的问题。 0104 设分组的首列初始校验地址的商值分别为Q 1 ，Q 2 ，Q ，余数值分别为R 1 ，R 2 ， R ，则与此列初始校验地址相对应的P个双口RAM的读使能为： 0105 0106 其中，i0，1，M-1 j1，2，。 0107 P个双口RAM的读地址为： 0108 0109 其中，i0，1，M-1 j1，2，。 0110 由于校验矩阵的分组结构化构造特点，该分组中与其余列的移位校验地址相对应 的P个双口RAM的读使能分别由前一列校验地址相对应的读使能

41、循环移位得到，该分组中 与其余列的移位校验地址相对应的P个双口RAM的读地址分别由前一列校验地址相对应的 读地址循环移位得到。 0111 本发明实施例提出，LDPC码编码器的硬件实现结构可以但不限于如图4所示，其 工作状态分为信息比特输入状态和校验比特输出状态。下面将参照图4至图7，对LDPC码 编码器的硬件实现结构进行详细描述。 0112 令即需要用l个比特来表示q值。 0113 图4中，使能存储器4001是容量为f P的只读存储器(ROM，Read-Only Memory)，其存储的是根据式(5)计算出的、所有分组的初始校验地址的读使能。 0114 地址存储器4002是容量为f (Pl)的

42、ROM，其存储的是根据式(6)计算出的、 所有分组的初始校验地址的读地址。 0115 例如，若分组1的初始校验地址为2，4，11，初始校验地址对应的分段号分别为1， 2，4，分组2的初始校验地址为1，6，9，初始校验地址对应的分段号分别为1，3，4，使能存储 器4001中存储的是2个四维向量：1101和1011。 0116 若l2，分组1的初始校验地址为2，4，11，对应的余数值分别为2，1，2，分组2的 初始校验地址为1，6，9，对应的余数值分别为1，0，0，则地址存储器4002中存储的是2个六 说 明 书CN 102790622 A 11 9/10页 12 维向量：100110和01000

43、0。 0117 在LDPC码编码器处于信息比特输入状态时，使能存储器4001和地址存储器4002 的读地址控制信号CA每隔P个时钟周期自动累计加1，(初始值为0)，而在LDPC码编码器 处于校验比特输出状态，读地址控制信号CA保持不变。 0118 图4中，使能循环移位寄存器4003是一组宽度为1比特、长度为P的循环移位寄 存器，其P个输出使能信号分别对应到P个迭代计算单元4005上。 0119 地址循环移位寄存器4004是一组宽度为l比特、长度为P的循环移位寄存器，其 P个输出地址值分别对应到P个迭代计算单元4005上。 0120 迭代计算单元4005的详细结构如图5所示，其中，控制信号CE5

44、决定了双口RAM 中写入的值，在CE5无效的情况下，当读使能信号有效时，根据读地址读出双口RAM中的值， 与信息比特进行异或处理，在下一个时钟周期将异或处理得到的值写入双口RAM的原地址 中；在CE5有效的情况下，双口RAM将被写入0值，即进行清零操作，以保证后续的信息段能 正确编码。 0121 在图4中，控制信号CE2是使能循环移位寄存器4003和地址循环移位寄存器4004 的载入信号，有效时间为一个时钟周期。在LDPC码编码器处于信息比特输入状态时，控制 信号CE1无效，CE2每隔P个时钟周期有效一次，载入使能存储器4001和地址存储器4002 读出的值；在LDPC码编码器处于校验比特输出

45、状态时，CE1有效，CE2仅有效一次，使能循 环移位寄存器4003中载入P维向量100(即4006)，使地址循环移位寄存器4004载入 10q-1(即4008)。 0122 在图4中，部件4007是数据宽度为P的二选一数据选择器，部件4009是数据宽度 为Pl的二选一数据选择器。 0123 控制信号CE3是循环移位寄存器4003的循环移位使能信号，在LDPC码编码器处 于信息比特输入状态时，CE3一直保持有效；在LDPC码编码器处于校验比特输出状态时， CE3每隔q个时钟周期有效一次，有效时间为一个时钟周期。 0124 控制信号CE4是循环移位寄存器4004的循环移位使能信号，在LDPC码编码

46、器处 于校验比特输出状态和校验比特输出状态时，均保持有效。 0125 控制信号CE6是数据宽度为1的P选一数据选择器(即4010)的选择信号，在LDPC 码编码器处于信息比特输入状态时，CE6保持为0值；在LDPC码编码器处于校验比特输出 状态时，CE6每隔q个时钟周期自动累计加1，将迭代计算单元4005中的P个双口RAM中存 储的数据依次输出。 0126 在图4中，部件4011是异或门，部件4012是触发器，这两者构成的电路用于递归 式(3)中的校验比特。 0127 控制电路4013用于产生控制信号CA、CE1、CE2、CE3、CE4、CE5和CE6，当LDPC码 编码器处于信息比特输入状态

47、时，其时序图如图6所示，当LDPC码编码器处于校验比特输 出状态时，其时序图如图7所示。 0128 上述说明示出并描述了本发明的一个优选实施例，但如前所述，应当理解本发明 并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、 修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识 进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发 说 明 书CN 102790622 A 12 10/10页 13 明所附权利要求的保护范围内。 说 明 书CN 102790622 A 13 1/4页 14 图1 说 明 书 附 图CN 102790622 A 14 2/4页 15 图2 说 明 书 附 图CN 102790622 A 15 3/4页 16 图3 图4 图5 说 明 书 附 图CN 102790622 A 16 4/4页 17 图6 图7 说 明 书 附 图CN 102790622 A 17