专利名称：Omp的ldpc解码装置及转换奇偶校验矩阵生成装置的制作方法
技术领域：
本发明的多个实施例涉及一种基于交叠消息传递(OMP, Overlapped Mess agePassing)技术的低密度奇偶校验(LDPC, Low Density Parity Check)解码装置及用于该装置的转换奇偶校验矩阵生成装置。
背景技术：
为了在恶劣的数据传输环境下进行高品质、高可靠性通信，必须具备信道编码/解码技术。信道编码/解码技术可能根据信道的性以多种形式使用，通常利用纠错码(Error Correcting Code)进行信号编码/解码的技术。纠错码用于在不可靠的信道上实现可靠的通信，代表性的一例为使用低密度奇偶校验(LDPC Low Density Parity Check)码的编码/解码技术(以下，简称为LDPC编码/解码)。LDPC编码/解码作为使用简单的概率(probabilistic)解码方法的编码/解码技术，通过重复解码对接收信号进行解码。LDPC编码/解码依奇偶校验矩阵(Parity CheckMatrix)来定义，该矩阵中大部分的元素具有零值(Zero Value)而极少数的元素具有非零值(Non-Zero Value，例如 “I”值)。然而，随着LDPC码的代码字(codeword)的长度增长，产生了 LDPC重复解码引起的输出延迟的问题，并且为解决该问题正在进行多种研究。尤其是基于能够在减少硬件使用量的同时提高处理能力(throughput)的交叠消息传递(OMP, overlapped messagepassing)技术的LDPC解码，其关注度正在提高。作为基于OMP技术的LDPC解码的代表例，有循环低密度奇偶校验码(Quasi-Cyclic LDPC)解码，在与之相关的韩国公开专利第2007-0042105号(发明名称低密度奇偶校验码的奇偶校验矩阵设计方法)中，公开了确定低密度奇偶校验码的码率，按照所述确定的码率生成至少两个整数距离的循环矩阵，且将所述生成的至少两个整数距离循环矩阵加以组合生成基础矩阵，并且预定义与低密度奇偶校验码中能够支持的全部码率分别对应的至少一个子矩阵，利用对应于所述确定的码率定义的子矩阵，置换基础矩阵内的元素中值为I的元素，生成奇偶校验矩阵的方法。另一方面，中国移动多媒体广播(CMMB, China Multimedia MobileBroadcasting)作为中国政府自身开发出的便携式移动广播技术标准,使用具有9216长度的代码字。因此，为了快速高效地对基于CMMB标准的代码字进行解码，需要使用LDPC解码技术。然而，尽管基于CMMB标准的奇偶校验矩阵具有HS (High-Structured) LDPC结构，但在上述CMMB标准中存在着无法应用前面说明的QC LPDC解码的问题
发明内容
本发明的目的在于，提出一种基于OMP技术的高效生成LDPC解码中使用的转换奇偶校验矩阵的装置，及使用转换奇偶校验矩阵的LDPC解码装置(例如，中国移动多媒体广播芯片)。根据本发明的一实施例，提供了一种基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置包括奇偶校验矩阵转换部，用于生成组成奇偶校验矩阵的多个子模块中的至少一部分的位置重排的奇偶校验矩阵。其中，所述奇偶校验矩阵具有矩阵元素以B1 (2以上的整数)个行为单位重复地移动a2个列的特性，并且所述子模块的行的大小为所述B1的整数倍，所述子模块的列的大小为所述a2 (2以上的整数)的整数倍。另外，根据本发明的另一实施例，提供了一种基于OMP技术的LDPC解码装置包括运算实施，在各个重复的解码过程中依照第I顺序进行校验节点运算且依照第2顺序进行变量节点运算，并且，同时进行一部分的校验节点运算和一部分的变量节点运算。其中，所述第I顺序与组成奇偶校验矩阵的多个子模块中至少一部分的位置重排得到的所述奇偶校验矩阵的转换奇偶校验矩阵的行的顺序(重排行的顺序)对应，所述第2顺序与所述转 换奇偶校验矩阵的列的顺序(重排列的顺序)对应，所述奇偶校验矩阵具有矩阵元素以B1 (2以上的整数)个行为单位重复地移动％(2以上的整数)个列的特性，所述子模块的行的大小为所述％的整数倍，所述子模块的列的大小为所述a2的整数倍。另外，根据本发明的又一实施例，提供了一种基于OMP技术的LDPC解码装置包括解码部，将组成奇偶校验矩阵的多个子模块中的至少一部分的位置经过重排的所述奇偶校验矩阵的转换奇偶校验矩阵利用来进行基于OMP技术的LDPC解码。其中，所述奇偶校验矩阵具有矩阵元素以S1个行为单位重复地移动a2个列的特性，并且所述子模块的行的大小为所述的整数倍，所述子模块的列的大小为所述a2的整数倍，该为2以上的整数且该a2为2以上的整数。另外，根据本发明的又一实施例，提供了一种中国移动多媒体广播芯片，包括解码部，利用第I奇偶校验矩阵对中国移动多媒体广播的数据进行基于OMP技术的LDPC解码。其中，所述第I奇偶校验矩阵为组成基于中国移动多媒体广播标准的第2奇偶校验矩阵的多个子模块的位置重排的矩阵。根据本发明，能够容易地对如中国移动多媒体广播标准中使用的奇偶校验矩阵等的标准中使用的奇偶校验矩阵进行转换，使其能够使用在基于OMP技术的LDPC解码。另外，根据本发明，其优点在于，在利用转换奇偶校验矩阵降低系统使用率的同时，提高了 LDPC解码的速度。
图I为用于说明LDPC编码/解码概念的附图；图2为用于说明基于OMP技术的LDPC解码概念的附图；图3为根据本发明一实施例的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置的简要组成示意图；图4为根据本发明一实施例的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成方法的总流程顺序图；图5及图6为CMMB标准中使用的奇偶校验矩阵的示意图7为根据本发明一实施例定义的行及列的概念示意图；图8及图9为根据本发明转换奇偶校验矩阵的一例的示意图；图10为根据本发明一实施例的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置的简要组成示意图；图11为根据本发明一实施例的组成运算实施部的第I运算器和第2运算器及其运行概念的示意图。
具体实施例方式由于本发明允许有各种变化及多种实施例，因此参照附图及说明书的详细说明介绍具体的实施例。然而，这并不是要将本发明限定到具体的实践模式，全部的变化、等同物 和替代物均包含在本发明内而不脱离本发明的精神和技术范围。在描述附图时，相同的附图标记用于指示相同的元件。以下，参照附图对本发明中的实施例进行详细说明。图I为用于说明LDPC编码/解码概念的附图，具体地说，示出奇偶校验矩阵的一例及与之对应的因子图(Factor Graph)的附图。一种模块编码/解码的LDPC编码/解码由奇偶校验矩阵定义。其中，为了减少编码/解码的复杂程度，使用包含较少个数的非零值(举一例如“1”，以下为了便于说明，假定“非零值”为“I”)的奇偶校验矩阵。另外，LDPC解码可以通过软判决(Soft Decision)解码算法的和积(Sum-Product)算法或最小和(Min-Sum)算法等进行。并且，奇偶校验矩阵的各列(column)中包含的值为I的矩阵元素的个数与变量节点次数对应，奇偶校验矩阵的各行(row)中包含的值为I的矩阵元素的个数与校验节点次数对应。在各列的变量节点次数全部相同且各行的校验节点次数全部相同的情况下，LDPC码为规则(regular)LDPC码，而在各列的变量节点次数不同或各行的校验节点次数不同的情况下，LDPC码为不规则LDPC码。参照图1，奇偶校验矩阵⑶以变量节点(V1, V2, ...Vltl)与校验节点(C1, C2,C3,... C5)的连接关系为基础规定定义。并且，奇偶校验矩阵(H)的幂根据变量节点的个数及校验节点的个数为5X10。在表示变量节点与校验节点之间的连接关系的因子图上，由于V1与C1及C3连接，因此确定奇偶校验矩阵(H)的I列I行元素和I列3行元素为“1”，I列的其余元素均为“O”。同样地，可知由于V2与C1及C2连接，因此2列I行元素和2列2行元素为“1”，2列的其余元素均为“O”。通过上述方式，可将奇偶校验矩阵的全部元素确定为“I”或“O”中的
某一者。另外，变量节点次数与连接于各个变量节点的线数相同，并且校验节点次数与连接于各个校验节点的线数相同。即，参照图I中因子图，可知各个变量节点上分别连接有两个线，变量节点次数为“2”。另外，校验节点次数为“4”。对根据上述编码方法编码形成的数据进行解码的情况下，变量节点及校验节点分别向连接于自身的其它节点传输解码结果，或者接收其它节点的解码结果。即，在一个节点从另一节点接收另一节点的解码结果的情况下，所述一个节点利用另一节点的解码结果进行解码，并将自身的解码结果传输至与自身连接的另一节点。
此处,在校验节点中进行的解码操作称为校验节点运算(Check Node Operation/Check to Variable Operation),在变量节点中运行的解码操作被称为变量节点运算(Variable Node Operation/Variable to Check Operation)。通过校验节点运算及变量节点运算生成试验码(Tentative Code),生成的试验码通过奇偶校验(Parity Check)接受是否为有效代码字(Valid Codeword)的检查。如果生成的试验码是有效代码字，则结束解码操作，而如果不是有效代码字，则重复进行解码过程。接下来，图2为用于说明基于OMP (Overlap Message Passing)技术的LDPC解码的概念的附图。基于OMP技术的LDPC解码的基本概念中，若能保证进行校验节点运算的进行与进行变量节点运算进行之间能够确保内存的独立性，如图2中(a)所示，在校验节点运算与变量节点运算重叠的区间210，220内，同时进行重叠的校验节点运算和变量节点运算，以减少运算时间。·如上所述，为了进行基于OMP技术的LDPC解码，需要对奇偶校验矩阵进行重排或改变。具体地说，为了进行基于OMP技术的进行LDPC解码，在奇偶校验矩阵内具有O值的矩阵元素，应当聚集在奇偶校验矩阵内的左侧上端至右侧下端。对其进行进一步详细说明，如图2中(b)所示，在使用原本奇偶校验矩阵的情况下，由于5个校验节点运算进行完成后，进行10个变量节点运算，然后再进行3个校验节点运算，因此LDPC解码需要在总共18步(step)期间进行。然而，如图2中(C)所示，将通过行间位置变化以及列间位置变化而使具有O值的矩阵元素向左侧上端以及右侧下端聚集的转换奇偶校验矩阵使用的情况下，由于确保了内存间的独立性，因此能够同时进行第O行的校验节点运算和第O列的变量节点运算。因此，使用如图2中(C)所示的转换奇偶校验矩阵时，LDPC解码在总共12步期间完成进行，由此缩短了 LDPC解码的进行时间。不过，以前在以OMP技术的LDPC解码为基础的奇偶校验矩阵的转换方法的多种研究中，具有QC结构的奇偶校验矩阵的研究占大部分，然而这些研究存在着不能应用于如下说明的具有HS(High-Structured)结构的奇偶校验矩阵的问题。以下，根据本发明多个实施例，对能够应用于以OMP技术为基准的LDPC解码且具有HS结构的奇偶校验矩阵转换方法进行详细说明。图3为根据本发明一实施例的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置(以下，简称为“转换奇偶校验矩阵生成装置”)的简要组成示意图。参照图3，本发明一实施例的转换奇偶校验矩阵生成装置300可以包括行/列组定义部310及奇偶校验矩阵转换部320。另夕卜，图4为根据本发明一实施例的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成方法的总流程顺序图。以下，参照图3及图4，对本发明一实施例的奇偶校验矩阵生成装置的操作(奇偶校验矩阵的生成方法)进行详细说明。首先，在步骤S410中，行/列组定义部310定义在奇偶校验矩阵定义中的多个行组及多个列组。
此处，奇偶校验矩阵具有矩阵元素以(2以上的整数)个行为单位重复移动(shift)a2(2以上的整数)个列的特性。换言之，第B1行至第2&1_1行的矩阵元素以第O行至第行的矩阵元素为基准移过a2个列，第2 行至第3&1_1行的矩阵元素以第行至第2&1_1行的矩阵元素为基准移过a2个列，上述特性在奇偶校验矩阵的全部行中重复进行。列举一例，奇偶校验矩阵可以是中国移动多媒体广播(C M M B，China MobileMultimedia Broadcasting)标准中使用的奇偶校验矩阵。具体地说，奇偶校验矩阵可以是在码率(Code Rate)为1/2的码的解码中使用的1/2码奇偶校验矩阵，也可以是在码率为3/4的码的解码中使用的3/4码奇偶校验矩阵。以下表I为对1/2码奇偶校验矩阵和3/4码奇偶校验矩阵的特性进行整理的表。表I
权利要求
1.一种基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，包括 奇偶校验矩阵转换部，用于生成组成奇偶校验矩阵的多个子模块中的至少一部分的位置重排的奇偶校验矩阵， 其中，所述奇偶校验矩阵具有矩阵元素以^个行为单位重复地移动a2个列的特性，并且所述子模块的行的大小为所述％的整数倍，所述子模块的列的大小为所述a2的整数倍，该S1为2以上的整数且该a2为2以上的整数。
2.根据权利要求I所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述奇偶校验矩阵转换部，对所述多个子模块中至少一部分的位置进行重排，使所述奇偶校验矩阵内的非零值向所述奇偶校验矩阵的左侧上端及右侧下端中的至少一个区域聚集。
3.根据权利要求I所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述奇偶校验矩阵转换部利用下述的数学式生成所述转换奇偶校验矩阵， 数学式
4.根据权利要求3所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述奇偶校验矩阵转换部根据通过所述转换奇偶校验矩阵的生成来重排的行的顺序依次将行指数代入所述数学式的m中生成所述转换奇偶校验矩阵。
5.根据权利要求I所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，还包括 行/列组定义部，以奇偶校验矩阵为对象定义匕个行组及b2个列组，该Id1为2以上的整数且该b2为2以上的整数，并且该Id1个行组分别包括所述的整数倍的个数的连续的行且该b2个列组分别包括所述a2的整数倍的个数的连续的列， 其中，所述奇偶校验矩阵转换部，对所述匕个行组中至少一部分的位置进行重排或者对所述b2个列组中至少一部分的位置进行重排，以对至少一部分的所述子模块的位置进行重排。
6.根据权利要求5所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述奇偶校验矩阵为， 行的个数为4608个、列的个数为9216个、所述B1的值为18、所述a2的值为36的基于中国移动多媒体广播标准的1/2码奇偶校验矩阵，或者行的个数为2304个、列的个数为9216个、所述％的值为9、所述a2的值为36的基于中国移动多媒体广播标准的3/4码奇偶校验矩阵。
7.根据权利要求6所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述奇偶校验矩阵为1/2码奇偶校验矩阵， 所述匕的值及所述b2的值为4， 在所述K个行组中分别进行移动第一行组移动至第二行组的位置、所述第二行组移动至第三行组的位置、所述第三行组移动至所述第一行组的位置， 并且，在所述1^2个列组中分别进行移动第三列组移动至第四列组的位置、所述第四列组移动至所述第三列组的位置。
8.根据权利要求7所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述第一行组中包含的行的个数为630个,所述第二行组中包含的行的个数为1890个，所述第三行组中包含的行的个数及所述第四行组中包含的行的个数为1044个， 并且，所述第一列组中包含的列的个数及所述第三列组中包含的列的个数为2052个，所述第二列组中包含的列的个数为3024个，所述第四列组中包含的列的个数为2088个。
9.根据权利要求6所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述奇偶校验矩阵为3/4码奇偶校验矩阵， 所述K的值及所述b2的值为4， 在所述K个行组中分别进行移动第一行组移动至第三行组的位置、第二行组移动至所述第一行组的位置、所述第三行组移动至所述第二行组的位置， 并且，在所述1^2个列组中分别进行移动第一列组移动至第三列组的位置、第二列组移动至所述第一列组的位置、所述第三列组移动至第四列组的位置、所述第四列组移动至所述第二列组的位置。
10.根据权利要求9所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于， 所述第一行组中包含的行的个数、所述第二行组中包含的行的个数及所述第四行组中包含的行的个数为630个,所述第三行组中包含的行的个数为414个， 并且，所述第一列组中包含的列的个数为1080个，所述第二列组中包含的列的个数及所述第三列组中包含的列的个数分别为2520个，所述第四列组中包含的列的个数为3096个。
11.一种基于OMP技术的LDPC解码装置，包括运算实施部，在各个重复的解码过程中依照第I顺序进行校验节点运算且依照第2顺序进行变量节点运算，并且，同时进行一部分的校验节点运算和一部分的变量节点运算，其中，所述第I顺序与组成奇偶校验矩阵的多个子模块中至少一部分的位置重排得到的所述奇偶校验矩阵的转换奇偶校验矩阵的行的顺序对应，所述第2顺序与所述转换奇偶校验矩阵的列的顺序对应，该行的顺序为重排行的顺序且该列的顺序为重排列的顺序， 并且其中，所述奇偶校验矩阵具有矩阵元素以B1个行为单位重复地移动a2个列的特性，所述子模块的行的大小为所述％的整数倍，所述子模块的列的大小为所述a2的整数倍，该S1为2以上的整数且该a2为2以上的整数。
12.根据权利要求11所述的基于OMP技术的LDPC解码装置，还包括 存储部，存储与所述奇偶校验矩阵内的非零值对应的对数似然率值， 其中，所述运算实施部，根据所述第I顺序对与各行中包含的非零值对应的对数似然率值进行校验节点运算，更新与所述各行中包含的非零值对应的对数似然率值，并且根据所述第2顺序对与各列中包含的非零值对应的对数似然率值进行变量节点运算，更新与所述各列中包含的非零值对应的对数似然率值。
13.根据权利要求12所述的基于OMP技术的LDPC解码装置，其特征在于， 所述对数似然率值在所述存储部中的地址值，包括所述奇偶校验矩阵内的非零值的列指数， 所述运算实施部在进行校验节点运算时，计算出所述各行中包含的非零值的列指数，并且利用所述计算出的列指数在所述存储部中检索与所述各行中包含的非零值对应的对数似然率值。
14.根据权利要求13所述的基于OMP技术的LDPC解码装置，其特征在于， 所述运算实施部利用下述的数学式计算出所述各行中包含的非零值的列指数， 数学式
15.根据权利要求14所述的基于OMP技术的LDPC解码装置，其特征在于， 所述运算实施部根据所述第I顺序依次将行指数代入所述数学式的m中计算出所述各行中包含的非零值的列指数。
16.根据权利要求11所述的基于OMP技术的LDPC解码装置，其特征在于， 所述转换奇偶校验矩阵，对所述多个子模块中至少一部分的位置进行重排，以所述奇偶校验矩阵内的非零值向所述奇偶校验矩阵的左侧上端及右侧下端中的至少一个区域聚集。
17.根据权利要求11所述的基于OMP技术的LDPC解码装置，还包括决定所述第I顺序及所述第2顺序的运算顺序决定部， 其中，所述运算顺序决定部， 以所述奇偶校验矩阵的行指数及列指数为对象定义匕个行指数组及b2个列指数组，该h为2以上的整数且该b2为2以上的整数，并且该Id1个行指数组分别包括所述的整数倍的个数的连续的行指数且该b2个列指数组分别包括所述a2的整数倍的个数的连续的列指数， 并且，对所述h个行指数组中至少一部分的位置进行重排或者对所述b2个列指数组中至少一部分的位置进行重排，决定所述重排行的顺序及所述重排列的顺序。
18.根据权利要求17所述的基于OMP技术的LDPC解码装置，其特征在于， 所述奇偶校验矩阵为， 行的个数为4608个、列的个数为9216个、所述B1的值为18、所述a2的值为36的基于中国移动多媒体广播标准的1/2码奇偶校验矩阵，或者行的个数为2304个、列的个数为9216个、所述％的值为9、所述a2的值为36的基于中国移动多媒体广播标准的3/4码奇偶校验矩阵。
19.根据权利要求18所述的基于OMP技术的LDPC解码装置，其特征在于， 所述奇偶校验矩阵为1/2码奇偶校验矩阵， 所述匕的值及所述b2的值为4， 在所述K个行指数组中分别进行移动第一行指数组移动至第二行指数组的位置，所述第二行指数组移动至第三行指数组的位置，所述第三行指数组移动至所述第一行指数组的位置， 并且，在所述匕个列指数组中分别进行移动第三列指数组移动至第四列指数组的位置，所述第四列指数组移动至所述第三列指数组的位置。
20.根据权利要求19所述的基于OMP技术的LDPC解码装置，其特征在于， 所述第一行指数组中包含的行指数的个数为630个，所述第二行指数组中包含的行指数的个数为1890个,所述第三行指数组中包含的行指数的个数及第四行指数组中包含的行指数的个数为1044个， 所述第一列指数组中包含的列指数的个数及所述第三列指数组中包含的列指数的个数为2052个，第二列指数组中包含的列指数的个数为3024个，第四列指数组中包含的列指数的个数为2088个。
21.根据权利要求18所述的基于OMP技术的LDPC解码装置，其特征在于， 所述奇偶校验矩阵为3/4码奇偶校验矩阵， 所述匕的值及所述b2的值为4， 在所述h个行指数组中分别进行移动第一行指数组移动至第三行指数组的位置、第二行指数组移动至所述第一行指数组的位置、所述第三行指数组移动至所述第二行指数组的位置， 并且，在所述b2个列指数组中分别进行移动第一列指数组移动至第三列指数组的位置，第二列指数组移动至所述第一列指数组的位置，所述第三列指数组移动至第四列指数组的位置，所述第四列指数组移动至所述第二列指数组的位置。
22.根据权利要求21所述的基于OMP技术的LDPC解码装置，其特征在于， 所述第一行指数组中包含的行指数的个数、所述第二行指数组中包含的行指数的个数及所述第四行指数组中包含的行指数的个数为630个,第三行指数组中包含的行指数的个数为414个， 所述第一列指数组中包含的列指数的个数为1080个，所述第二列指数组中包含的列指数的个数及所述第三列指数组中包含的列指数的个数分别为2520个，所述第四列指数组中包含的列指数的个数为3096个。
23.根据权利要求11所述的基于OMP技术的LDPC解码装置，其特征在于， 所述运算实施部，根据最小和算法进行校验节点运算及变量节点运算，并且该运算实施部包括 第I运算器，具有第I加法器，通过进行最小值运算进行校验节点运 算或者通过进行求和运算进行变量节点运算；以及 第2运算器，具有第2加法器，通过进行求和运算进行变量节点运算， 其中，所述同时进行的一部分的变量节点运算以外的其余变量节点运 算的进行时，同时使用所述第I运算器和所述第2运算器进行求和运算。
24.根据权利要求23所述的基于OMP技术的LDPC解码装置，其中，所述第I运算器还包括 第I多路信号分离器，以控制信号为基础，选择第I输入值及所述第I输入值的绝对值中的某一者输出； 第2多路信号分离器，以所述控制信号为基础，选择第2输入值及所述第2输入值的绝对值中的某一者输出； I的补数运算器，以所述控制信号为基础，对所述第2多路信号分离器的输出值选择性地进行I的补数运算；以及 第3多路信号分离器，选择所述第I多路信号分离器的输出值及所述第2多路信号分离器的输出值中的某一者输出， 其中，所述第I加法器以所述控制信号为进位输入值对所述第I多路信号分离器的输出值和所述I的补数运算器的输出值进行求和运算，输出求和输出值及进位输出值， 所述第3多路信号分离器以所述进位输出值为基础，选择所述第I多路信号分离器的输出值和所述第2多路信号分离器的输出值中的某一者输出。
25.根据权利要求24所述的基于OMP技术的LDPC解码装置，其特征在于， 所述控制信号，在进行校验节点运算时具有高逻辑值，在进行所述其余变量节点运算时具有低逻辑值， 在所述控制信号具有高逻辑值的情况下，所述第I多路信号分离器输出所述第I输入值的绝对值，所述第2多路信号分离器输出所述第2输入值的绝对值，并且所述I的补数运算器进行I的补数运算，在所述控制信号具有低逻辑值的情况下，所述第I多路信号分离器输出所述第I输入值，所述第2多路信号分离器输出所述第2输入值，并且所述I的补数运算器不进行I的补数运算。
26.—种基于OMP技术的LDPC解码装置，包括 解码部，将组成奇偶校验矩阵的多个子模块中的至少一部分的位置经过重排的所述奇偶校验矩阵的转换奇偶校验矩阵利用来进行基于OMP技术的LDPC解码， 其中，所述奇偶校验矩阵具有矩阵元素以^个行为单位重复地移动a2个列的特性，并且所述子模块的行的大小为所述％的整数倍，所述子模块的列的大小为所述a2的整数倍，该S1为2以上的整数且该a2为2以上的整数。
27.根据权利要求26所述的基于OMP技术的LDPC解码装置，其特征在于， 所述转换奇偶校验矩阵为，对所述多个子模块中至少一部分的位置进行重排，使所述奇偶校验矩阵内的非零值向所述奇偶校验矩阵的左侧上端及右侧下端中的至少一个区域聚集的矩阵。
28.根据权利要求26所述的基于OMP技术的LDPC解码装置，其特征在于， 所述转换奇偶校验矩阵为利用下述的数学式计算得到的矩阵， 数学式
29.根据权利要求26所述的基于OMP技术的LDPC解码装置，其特征在于， 所述奇偶校验矩阵为， 行的个数为4608个、列的个数为9216个、所述al的值为18、所述a2的值为36的基于中国移动多媒体广播标准的1/2码奇偶校验矩阵，或者行的个数为2304个、列的个数为9216个、所述B1的值为9、所述a2的值为36的基于中国移动多媒体广播标准的3/4码奇偶校验矩阵。
30.一种中国移动多媒体广播芯片，包括 解码部，利用第I奇偶校验矩阵对中国移动多媒体广播的数据进行基于OMP技术的LDPC解码， 其中，所述第I奇偶校验矩阵为组成基于中国移动多媒体广播标准的第2奇偶校验矩阵的多个子模块的位置重排的矩阵。
31.根据权利要求30所述的中国移动多媒体广播芯片，其特征在于， 所述子模块具有18ClX36C2或9ClX36C2的大小， 其中，该C1及该C2为I以上的整数。
32.根据权利要求30所述中国移动多媒体广播芯片，其特征在于， 所述第I奇偶校验矩阵为利用下述的数学式重排得到的矩阵，
33.根据权利要求32所述的中国移动多媒体广播芯片，其特征在于， 所述第2奇偶校验矩阵的行指数，根据所述第I奇偶校验矩阵中的行指数顺序代入至所述数学式的m中，并且该行指数顺序为重排行指数顺序。
34.根据权利要求30所述的中国移动多媒体广播芯片，其特征在于， 所述解码部，根据最小和算法进行校验节点运算及变量节点运算，并且同时进行一部分的校验节点运算以及一部分的变量节点运算， 其中，该解码部包括 第I运算器，具有第I加法器且通过进行最小值运算进行校验节点运算或者通过进行求和运算进行变量节点运算；以及 第2运算器，具有第2加法器且通过进行求和运算进行变量节点运算， 并且其中，进行所述同时进行的一部分变量节点运算以外的其余变量节点运算时，进行同时使用所述第I运算器和所述第2运算器进行求和运算。
35.根据权利要求30所述的中国移动多媒体广播芯片，其特征在于，所述第I运算器还包括 第I多路信号分离器，以控制信号为基础，选择第I输入值及所述第I输入值的绝对值中的某一者输出； 第2多路信号分离器，以所述控制信号为基础，选择第2输入值及所述第2输入值的绝对值中的某一者输出； I的补数运算器，以所述控制信号为基础，对所述第2多路信号分离器的输出值选择性地进行I的补数运算；以及 第3多路信号分离器，选择所述第I多路信号分离器的输出值及所述第2多路信号分离器的输出值中的某一者输出， 其中，所述第I加法器以所述控制信号为进位输入值对所述第I多路信号分离器的输出值和所述I的补数运算器的输出值进行求和运算，输出求和输出值及进位输出值， 所述第3多路信号分离器以所述进位输出值为基础，选择所述第I多路信号分离器的输出值和所述第2多路信号分离器的输出值中的某一者输出。
36.根据权利要求30所述的中国移动多媒体广播芯片，其特征在于， 所述控制信号，在进行校验节点运算时具有高逻辑值，在进行所述其余变量节点运算时具有低逻辑值， 在所述控制信号具有高逻辑值的情况下，所述第I多路信号分离器输出所述第I输入值的绝对值，所述第2多路信号分离器输出所述第2输入值的绝对值，并且所述I的补数运算器进行I的补数运算， 在所述控制信号具有低逻辑值的情况下，所述第I多路信号分离器输出所述第I输入值，所述第2多路信号分离器输出所述第2输入值，并且所述I的补数运算器不进行I的补数运算。
全文摘要
本发明涉及一种基于OMP技术的LDPC解码装置及用于该装置的转换奇偶校验矩阵生成装置。奇偶校验矩阵生成装置包括行/列组定义部及奇偶校验矩阵转换部，其中，行/列组定义部，对具有矩阵元素以a1(2以上的整数)个行为单位移动a2(2以上的整数)个列的特性的奇偶校验矩阵，定义b1(2以上的整数)个行组及b2(2以上的整数)个列组。行组分别包含相互不重叠的a1的倍数个连续的行，列组分别包含相互不重叠的a2的倍数个连续的列。奇偶校验矩阵转换部对b1个行组中至少一部分的行组的奇偶校验矩阵内的位置进行重排，并且对b2个列组中至少一部分的列组的奇偶校验矩阵内的位置进行重排，生成奇偶校验矩阵的转换奇偶校验矩阵。
文档编号H03M13/11GK102970045SQ20121001729
公开日2013年3月13日 申请日期2012年1月19日 优先权日2011年8月30日
发明者朴柱烈, 郑基锡 申请人:汉阳大学校产学协力团