生成tds-ofdm系统中ldpc码的编码新方法

89次浏览

专利名称：生成tds-ofdm系统中ldpc码的编码新方法
技术领域：
本发明涉及通信技术领域，更特别地，本发明涉及生成TDS-OFDM 系统中低密度奇偶校验(LDPC, Low Density Parity Check)码的编码新方法。
背景技术：
正交频分复用 (OFDM , Orthogonal Frequency Division Multiplexing)是已公开的技术。授予Chang等人的、美国专利号为 3,488,445的专利描述了一个正交频分复用的设备和方法，它在大量相互正交的载波上实现大量数据信号的频分复用，因此，子载波之间存在重叠，但频带受限，产生的频谱不存在信道间干扰(ICI ， Interchannel Interference ) 和f夺号间千t尤 (ISI ， Intersymbol Interference)。每个信道的窄带滤波器幅频特性和相频特性由它们各自的对称性所规定。为每个信号提供相同的抵抗信道噪声的保护能力，仿佛每个信道中的信号通过不相关的媒介传输，并且通过降低数据率去除符号间干扰。随着信道数目的增加，总的数据率接近最大理论值。OFDM收发信机是已公开的技术。授予Fattouche等人的、美国专利号为5，282，222的专利描述了一种允许多个无线收发信机相互交换信息(数据、语音或视频)的方法。在第一个收发信机中，信息的第一个帧复用到一个宽频带上，传送给第二个收发信机。第二个收发信机接收和处理信息。信息釆用相移键控的差分编码。另外，经过预先选择的时间间隔后，第一个收发信机可以再次传送信息。在预先选择的时间间隔期间，第二个收发信机可以用时分双工方式和另外的收发信机交换信息。第二个收发信机的信号处理包括估计发送信号的相位差和对发送信号进行预失真处理。收发信机包括一个用于信息编码的编码器、用于把信息复用到宽带语音信道上的宽带频分复用器，和用于复用信息上变换的本地振荡器。设备包括一个处理器，它对复用信息进行傅里叶变换，把信息变换到时间域进行传输。在OFDM中釆用伪噪声(PN， Pseudo-Noise)作为保护间隔 (GI， Guard Interval)是已公开的技术。授予杨林等人的、美国专利号为7,072,289的专利描述了在信号传输信道中存在时延的情况下，一种估计传输信号帧开始和/或结束定时的方法。每个信号帧都有一个伪随机(PN) m序列，其中PN序列满足选择的正交性和非相关(closures relation)。接收到的信号和PN序列进行卷积，并从接收信号中减去PN序列，从而确定接收信号中PN序列的开始和/ 或结東。PN序列用于定时恢复、载波恢复、信道传输特性估计、接收信号帧同步，以及代替OFDM的保护间隔。低密度奇偶校验(LDPC, Low Density Parity Check)编码系统是已公开的技术。授予Shen等人的、美国专利号为20060156206的专利描述了 LDPC码的代数构造，与之相应的奇偶校验矩阵具有循环移位特征(CSI， Cyclic Shifted Identity)子矩阵。对特征子矩阵做循环移位，从而使生成的CSI子矩阵构成LDPC码的奇偶校验矩阵。 LDPC码的奇偶校验矩阵可以对应规则LDPC码，或者对LDPC码的奇偶校验矩阵做更进一步的修改，把它变成对应于非规则LDPC 码。LDPC码的奇偶校验矩阵可以划分为2个子矩阵，其中一个转换成分组双对角线矩阵(Block Dual diagonal Matrix);另一个可以用多种方法修改，包括密度进化法，以保证要求的非规则LDPC码比特和校验度。显而易见的，LDPC编码要好于Turbo码。另外，LDPC码可以通过进一步的修改更好的适用于时域同步正交频分复用(TDS-OFDM ， Time Domain Synchronous—Orthogonal Frequency Division Multiplexing)通信系统。因此，需要一种改进的算法和器件去生成这种适用于TDS-OFDM系统的LDPC码。发明内容在TDS-OFDM系统的LDPC码中，提供一个新的准循环奇偶校验(H)矩阵。在TDS-OFDM系统的LDPC码中，通过一个新的准循环奇偶校验(H)矩阵得到一个新的准循环生成(G)矩阵。在TDS-OFDM系统的LDPC码中，提供一个新的LDPC码构造。在TDS-OFDM系统的LDPC码中，提供的新的LDPC码构造是基于里德-所罗门(Reed-Solomon)码的最小重量(Minimum-weight) 码字构造的。在TDS-OFDM系统的LDPC码中，新的LDPC码构造使用准循环特性生成编码。在TDS-OFDM系统的LDPC码中，新的LDPC码构造使用准循环特性生成编码，包括使用简单的移位寄存器。在TDS-OFDM系统的LDPC码中，对于并行编码，新的LDPC 码构造的编码复杂度与码长成线性关系，而对于串行编码，与校验比特数成线性关系。在TDS-OFDM系统的LDPC码中，新的LDPC构造方法通过优化校验节点和比特节点的度分布，使误码底板降低到10-12以下。

附图中的参考数字指相同或功能相似的基本单元，附图和下面的详细描述一起构成了一个整体，成为说明书的要素，并用于进一步图示各种具体实施例和解释本发明的各种原理与优点。图1是本发明实施例中LDPC解码器的泰诺(Tanner)图示意图；图2是本发明奇偶校验矩阵图；图3是本发明第一个实例的流程图；图4A-1是实验的奇偶校验矩阵的第一个实例示意图；图4A-2是实验的奇偶校验矩阵的第一个实例示意图；图4B-1是实验的奇偶校验矩阵的第二个实例示意图；图4B-2是实验的奇偶校验矩阵的第二个实例示意图；图4C-1是实验的奇偶校验矩阵的第三个实例示意图；图4C-2是实验的奇偶校验矩阵的第三个实例示意图。专业人士需要的是将图中的基本单元简单明了地表示出来，是否按比例描绘并不是必要的。例如，为了更好地帮助理解本发明的具体实施例，图中某些基本单元的尺寸大小相对于其它单元可能被夸大。
具体实施方式
在详细描述本发明实施例之前，应当注意，本实施例存在于方法步骤和装置部件的组合之中，它涉及到纠错码的编码方法，性能具有显著的改善，例如降低误码底板到10—12以下，减少编解码实现或硬件的复杂性。相应地，图例中使用常规的符号来描述这些设备和方法步骤，仅详细说明了与本发明具体实施例相关的关键细节，帮助大家清晰地、充分地理解本方案，以免对这些细节产生误解，使本领域的普通技术人员容易明白，并从中收益。在本说明书中，相关的术语，例如第一和第二、顶部和底部，以及相似的术语，可能会单独使用，以区别不同的实体或处理，并不表示必须需要或暗示这些实体或处理之间的关系或顺序。术语"包括"、"由….i且成"，或是任何与之相关的其他变形，意指包含非排它的结果。所以，由一系列基本单元组成的处理、方法、文章或装置不仅仅包含那些已经指明了的基本单元，也可能包含其它的基本单元，虽然这些单元没有明确列在或属于上述的处理、方法、文章或装置。被"包括"所引述的基本单元，在没有更多限制的情况下，不排除在由基本单元构成的处理、方法、文字或装置中存在另外相同的基本单元。这里所描述的本发明的具体实施例由一个或多个通常的处理器和唯一的存储程序指令构成，程序指令控制一个或多个处理器，配合一定的非处理器电路，去实现某些、大部分或全部的所述的纠错码编码方法的功能，性能具有显著的改善，例如降低误码底板到l(T 12以下，减少编解码实现或硬件的复杂性。非处理器电路可能包括但不限于无线接收机、无线发射机、信号驱动器、时钟电路、电源电路和用户输入设备。同样的，这些功能可以解释为完成上述编码构造的方法步骤。作为替换选择，某些或所有功能可以用没有储存程序指令的状态机实现，或者使用一个或多个专用集成电路(ASIC, Application Specific Integrated Circuit)，在这些ASIC中一个功能或一些功能的某种组合作为定制逻辑来实现。当然，这两种方法也可以组合使用。因此，这里描述了实现这些功能的方法和手段。更进一步，期望普通的技术人员经过努力和许多设计选择后，例如有效的开发时间、当前的技术和经济方面的考虑，在这里所揭示的概念和原理指导下，能够容易通过最少的实验得到所述的软件指令、程序和集成电路(IC， Integrated Circuit)。LDPC码是一类逼近香农极限的码。因为其出色的性能，LDPC 码广泛用于多种通信系统，特别是对性能要求苛刻的系统。LDPC 码的设计思路可以概括地分为2大类，称为随机LDPC码和结构化 LDPC码。随机LDPC码的设计通常是在从图结构推导出的多种约束条件下依靠大型计算机搜索而得。结构化LDPC码的设计是基于代数和组合的方法。设计优秀的结构化LDPC码可以在比特误码率、包误码率、误码底板和解码收敛速度方面达到和随机LDPC码相当的性能。事实上，结构化LDPC码普遍具有较低的误码底板，这对于需要相当低误码率的数字通信系统是非常重要的。具有较大最小距离的结构化码比用计算生成的随机码更容易构造。此外，结构化码，例如准循环LDPC码，比其它类型的LDPC编码更有编码优势。这些结构化码的编码可以使用简单的移位寄存器实现，具有线性复杂度，与之对应的，计算机生成的随机LDPC码的编码复杂度是二次方程的。由于这些结构化LDPC码的准循环结构，它们在解码器实现方面也具有优势。这些优点将在下面作更详细的阐述。可以看到，没有或缺乏好的结构是随机LDPC码的主要缺点和劣势。这个缺点的一个原因是因为编码器和解码器的实现复杂性是相当高的，导致实现时要比结构化LDPC码更加昂贵。与之相反的，至少在这方面，结构化LDPC码与随机LDPC码相比有着巨大的优势。LDPC码根据它们的矩阵结构也可以被分类为规则LDPC码和不规则LDPC码。对于规则LDPC码编码，它们的奇偶校验矩阵(H) 具有恒定的行重量和恒定的列重量。对于不规则LDPC码，它们的奇偶校验矩阵(H)不具有恒定的行重量和列重量。对于短循环的码，2次迭代后，迭代解码将变得相关，从而使解码不收敛或收敛很慢。因此，在一个码构造中，循环长度为4是不符合要求的，应尽量避免或删除。应该注意的是，在奇偶校验矩阵中"1"的分布将对相应的LDPC码产生很大的影响。本发明使用的是不规则LDPC 码。总的来说，在相同约東条件下，不规则LDPC码的误比特率 (BER， Bit Error Rate )曲线比规则LDPC码的更接近理论香农极限。换句话说，在逼近理论极限的能力上，不规则LDPC码的性能要好于规则LDPC码。另一方面，不规则LDPC码的误码底板通常高于规则LDPC码。因为在数字电视广播系统中要求误比特率 (BER)低于10"2 ,因此，理想的LDPC码应具备不规则LDPC码接近理论香农极限的特性和规则LDPC码较低误码底板的特性。最近的研究表明，同时具备接近理论香农极限和较低误码底板的目标是互相矛盾的。换句话说，BER曲线越接近香农极限，误码底板就越高，反之亦然。因此，通过付出高误码底板的代价，通常可以得到优异的低信噪比(SNR， Signal-to-Noise Ratio )性能。在一个通信系统中，例如地面/手持数字多媒体/电视广播(DMB-TH) 系统，本发明在LDPC码设计时试图使用不同的设计方法来解决这两个相互矛盾的问题，当在给定的误比特率范围中没有误码时，使误比特率曲线稍微远离香农极限。DMB-TH系统中的LDPC码构造基于里德-所罗门码的最小重量码字，同时通过优化比特节点和校验节点的Tanner图的度分布，使误码底板降低到10'12以下。Tanner图见图l。参照图l,图中表示了LDPC码解码器中的Tanner图lO,低密度奇偶校验(LDPC)码的解码过程可以由图1所示的Tanner图表示。Cj定义为校验节点，bi定义为比特节点。注意，Cj到b,的相互关系表示为rji， bj到Cj为qij。 Tanner图是描述LDPC码解码器的普遍方法。参照图2和图3，本发明生成的码是准循环的，它们的生成矩阵和奇偶校验矩阵由大量的子矩阵构成。每一个子矩阵都是循环矩阵，被称为循环行列式。准循环结构使它可以通过简单的移位寄存器和逻辑电路实现LDPC码的编码。另外，准循环结构彻底减少了解码实现的复杂性，从而有效地降低了操作和使用的成本。基于里德-所罗门码的最小重量码字，构造一个mxn的Hrs阵列，它是(b-l)x(b-l)的循环行列式，其中1<附《"，和b是质数的幂(例如b=127), He表述如下<formula>formula see original document page 14</formula>
对于Hrs， Hrs阵列的头m列的每个包含一个0循环行列式，Hre 的其他n-m列的每个包含m个(b-l)x(b-l)循环行列式置换矩阵。因此，Hrs是GF(2)域中的m(b-l)xn(b-l)矩阵，m(b-l)列的重量是m-1， (n-m)(b-l)列的重量是m。 Hrs的所有行重量是"-1 。它遵循里德所罗门(RS )码的最小重量的统一类的结构特性和它们的符号位置矢量，Hrs中没有两行(或两列)共有的"1"分量个数多于 1 。这样保证了 Hrs的Tanner图不会包含长度为4的循环。Hrs作为基矩阵。通过以下步骤构造基矩阵Hrs。考虑GF(q)域上的(q-l， 2, q-2) 循环RS码Cb。 Cb中的(m-w)个码字的每个有一个而且只有一个0 分量，m-w码个字的2个至多在一个位置上有相同的编码符号。令 vr(Vj，o， Vu， ... Vi,q—2)为"中的m-w个码字的一个，它的第j个分量 Vij=0。对于(Ki〈q-l，使Q「(Vi， ocvi,, ...aq-2Vi}。可以清楚的得出Qi 中m-w个码字的每一个的第i分量等于零。Qi称为Cb的m-w个码字的一个标准类。两个标准类是要分开的，因此Cb的(q-l)2 m-w码字划分为(q-l)个标准类，Qo，…，Qq-!。当0Si，j<q-l时，在Qj中， m-w码字ajVi的每个编码符号通过它们的位置向量表示，我们在GF("上得到(q-l)2-tuple z(a、)，其重量为q-2,称为a、的符号位置向量。当OSi〈q-l时，用Qi中m-w码字的符号位置向量作为行构成一个(q-l)(q-l)2矩阵Bi。因此B产(Ai,o, Au，…Au_2)是由一个行是 (q-l)x(q-l)的循环转换矩阵和一个可以被看作循环行列式的零矩阵 Au组成。把Be， B1; ... Bq.2作为子矩阵放置在列上，组成一个(q-l)x(q-l)的Hrs=[Ai，j] (q-l)x(q誦l)循环行列式阵列。Hrs是一个在GF(2) 上的(q-l)2(q-l)2矩阵。在一个由同样大小的循环行列式置换矩阵组成的基矩阵H』皮构建之后，将使用掩蔽技术。在掩蔽技术里，为了掩蔽处理，在GF(2) 上构造一个有合适的'T'分布的小的稀疏矩阵Z。为了用Z掩蔽基矩阵H^第一步先得到一个掩蔽的矩阵^:Z^7^。掩蔽的矩阵M 由一个循环转换阵列和同样大小的零矩阵组成。构建掩蔽矩阵Z是基于编码图中，例如图l所示的Tanner图，比特节点和校验节点的度分布。本发明中的掩蔽技术显著简化了不规则LDPC码的随机结构。掩蔽技术也避免了码图构造中的随机边缘选择，这是基于图节点的度分布生成不规则LDPC码的需求。掩蔽后的矩阵M的空位置 (Null Space)给出了长度为nx(b-l)、码率为(n画m)/n的不规则 LDPC码。注意操作符不代表矩阵乘法，取而代之的，操作符代表选择过程，即Hc中的有些元素被掩蔽Z置为0。作为一个实际的例子，假设仏.=卩0 e、 fl 0 0 c 6 0和掩蔽矩阵<formula>formula see original document page 16</formula>最后结果为<formula>formula see original document page 16</formula>换句话说，除了a、 b和c外，掩蔽后的矩阵的其他位置都为0。在掩蔽过程之后，获得奇偶校验矩阵H，见图2，它是n行m 列，n，m都是正整数，同时m〉n。此外，奇偶校验矩阵H可以认为是由一个方阵Hsq和一个残余矩阵&组成。换句话说，奇偶校验矩阵H呵HsqHJ,残余矩阵Hjk方阵Hsq具有更高的度。在对角线上的H,q都是零矩阵。在第一个子对角线上，提供了一系列相同的循环置换子矩阵。类似地，在第二个子对角线上，提供了一系列相同的循环置换子矩阵，除了 "1"的位置与第一子对角线上的不同外。在第三个子对角线上，提供了一系列相同的循环置换子矩阵，除了 "1"的位置与第一和第二子对角线上的不同外。例如，在图4A-1 和图4A-2中，对于第一子对角线的第一行中，单个"1"的位置是第 l列(注意列标号是从0到n-l)。类似地，在第二个和第三个子对角线的第一行中，单个"1"的位置分别为32和104。换句话说，特定码的掩蔽矩阵Z在三个连续子对角线有一系列"1"，类似于H 的子对角线，即aij、 bij和Cij。参见图3,给出了本发明的流程图60 。提供一些子矩阵用来构造基矩阵，每个子矩阵是循环置换矩阵(步骤62)。使用这些子矩阵构造基矩阵(步骤64)。用预先确定的稀疏矩阵掩蔽这个基矩阵，用来对基矩阵中的元素进行选择，保留有用的，去掉其它的元素(步骤66)。使用掩蔽后的矩阵作为奇偶校验矩阵(步骤68)。参见图4A-1至图4C-2，给出了依照本发明构造的三个奇偶校验矩阵的例子。在DMB-TH系统中，这三个例子生成不同码率的 LDPC码，它们分别是(7493， 3048)、 (7493， 4572)和(7493, 6096) LDPC码，对应的码率是0.4、 0.6和0.8。这三个码的奇偶校验矩阵具有准循环结构，优化了它们对应的Tanner图的比特节点和校验节点的度分布。这三个LDPC码的生成矩阵G也是准循环的，可以使用移位寄存器对生成矩阵G编码。以上三种编码不仅有良好的迭代译码性能，而且其非常低的误码底板，可以满足数字电视广播的要求。TDS-OFDM系统中LDPC码的构造是基于里德-所罗门码的最小重量码字。首先，为解码建立一个H矩阵(参见图1),本发明的码是准循环码。准循环码是一种线性编码，对码字进行n。位的固定循环移位，其中n。不等于l，或者移位n。的倍数，不管左移还是右移，结果还是另一个码字。相比于其它类型的LDPC码，准循环 LDPC码在编码方面占有优势。在线性时间中，准循环低密度奇偶校验码(QC-LDPC， Quasi-cyclic Low Density Parity Check)码可以使用简单的移位寄存器编码，并行编码时的复杂度与码长成线性关系。本发明的编码和方法也优化了校验节点和比特节点的度分布，从而使误码底板降到10-12以下。在通信系统的LDPC码中，提供一个生成LDPC码的方法。这个方法包括以下几步构造一个基矩阵；为了构建这个基矩阵，提供一定数量的子矩阵，每个子矩阵都是一个循环置换矩阵；使用小的稀疏矩阵掩蔽这个基矩阵。在通信系统的LDPC码中，提供一个奇偶校验矩阵。这个奇偶校验矩阵包括一个方阵和一个残余矩阵的组合。这个方阵包括主对角线上的所有元素都为零；第一子对角线位于主对角线下面，是一系列相同的循环置换子矩阵；第二子对角线位于第一子对角线下面，是一系列相同的循环置换子矩阵，除了 "1"的位置与第一子对角线的循环置换子矩阵不同外；第三子对角线位于第二子对角线下面，是一系列相同的循环置换子矩阵，除了 "r的位置与第一个、第二个子对角线的循环置换子矩阵不同外。注意本发明使用了授予杨林等人的、美国第7,072,289号专利中所描述的PN序列，在此合并为一体作为参考。上面结合附图对本发明的具体实施例进行了详细说明，但本发明并不限制于上述实施例，在不脱离本发明的权利要求的精神和范围情况下，本领域的普通技术人员可作出各种修改或改变。因此，本说明书和框图是说明性而非限制性的，同时，所有修改都包含在本发明的范围中。好处、优点、问题的解决方案以及可能产生好处、优点或产生解决方案或者变得更明确的解决方案的任何基本单元，都不会作为任何或全部权利要求中重要的、必需的或者本质的特性或原理来加以解释。后面的权利要求，包括本申请未定期间的任何改正以及颁布的那些权利要求的所有的等同权利，单独地定义了本发明。
权利要求
1. 一种通信系统中LDPC码的构造方法，其特征在于，包括下面几个步骤1)构造一个基矩阵；2)提供生成基矩阵的一些子矩阵，每一个子矩阵是循环置换矩阵；3)使用一个小的稀疏矩阵掩蔽基矩阵。
2. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述掩蔽后的基矩阵作为奇偶校验矩阵。
3. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述构造生成矩阵的步骤和奇偶校验矩阵一样。
4. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述通信系统是基于包含LDPC码的TDS-OFDM系统。
5. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述掩蔽过程包括以下步骤1) 提供一个稀疏的掩蔽矩阵，它具有适当设计的"1"实体的分布；2) 生成掩蔽后的矩阵。
6. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述基矩阵中没有两行或两列共有多于一个的"1"分量。
7. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述LDPC码是结构化的LDPC码。
8. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述LDPC码是准循环LDPC码。
9. 如权利要求l所述的通信系统中LDPC码的构造方法，其特征在于，所述LDPC码可以使用简单的移位寄存器实现编码，具有线性复杂度。
10. 如权利要求1所述的通信系统中LDPC码的构造方法，其特征在于，所述奇偶校验矩阵由和基矩阵同样大小的循环置换矩阵阵列组成。
11. 如权利要求1所述的通信系统中LDPC码的构造方法，其特征在于，所述奇偶校验矩阵包括一个方阵和一个残余矩阵的组合；并且，方阵包括主对角线上的所有元素都为零矩阵；第一子对角线位于主对角线下面，是一系列相同的循环置换子矩阵；第二子对角线位于第一子对角线下面，是一系列相同的循环置换子矩阵，除了 "1"的位置与第一子对角线的循环置换子矩阵不同外；同时第三子对角线位于第二子对角线下面，是一系列相同的循环置换子矩阵，除了 "i"的位置与第一、第二子对角线的循环置换子矩阵不同外。
12. 在一个釆用了 LDPC码的通信系统中，LDPC码的奇偶校验矩阵包括一个方阵和一个残余矩阵的组合；并且，方阵包括.-主对角线上的所有元素都为零矩阵；第一子对角线位于主对角线下面，是一系列相同的循环置换子矩阵；第二子对角线位于第一子对角线下面，是一系列相同的循环置换子矩阵，除了 "1"的位置与第一子对角线的循环置换子矩阵不同外；同时第三子对角线位于第二子对角线下面，是一系列相同的循环置换子矩阵，除了 'T'的位置与第一、第二子对角线的循环置换子矩阵不同外。
13. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述残余矩阵由具有比方阵更高的度的矩阵组成。
14. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述方阵除去第一行的最后两列和第二行的最后列外，其佘都为零。
15. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述奇偶校验矩阵得自基矩阵。
16. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，一系列子矩阵构成了基矩阵。
17. 如权利要求12所述的采用了 LDPC码的通信系统，其特征在于，所述掩蔽后的基矩阵构成奇偶校验矩阵。
18. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述奇偶校验矩阵用于TDS-OFDM通信系统中的LDPC码。
19. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述奇偶校验矩阵由一系列和基矩阵同样大小的循环置换矩阵组成。
20. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述的LDPC低密度奇偶校验码可以使用简单的移位寄存器实现编码，具有线性复杂度。
21. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述的LDPC码是准循环LDPC码。
22. 如权利要求12所述的釆用了 LDPC码的通信系统，其特征在于，所述的LDPC编码是结构化的LDPC码。
全文摘要
本发明涉及生成TDS-OFDM系统中LDPC码的编码新方法，属于通信技术领域。本方法包括以下步骤构造一个基矩阵；为构造这个基矩阵，提供一些子矩阵，每个子矩阵是循环置换矩阵；用一个小的稀疏矩阵掩蔽这个基矩阵。和其它类型的LDPC码相比，本发明所构造的LDPC码可以使用简单的移位寄存器完成编码，复杂度与码长成线性关系，并且也优化了校验节点和比特节点的度分布，具有良好的纠错性能，从而使误码底板降到10<sup>-12</sup>以下。
文档编号H04L27/26GK101247202SQ20071013000
公开日2008年8月20日申请日期2007年7月23日优先权日2006年10月18日
发明者蕾陈申请人:北京凌讯华业科技有限公司

文档序号 : 【 7658428 】

技术研发人员：陈蕾
技术所有人：北京凌讯华业科技有限公司

备注：该技术已申请专利，仅供学习研究，如用于商业用途，请联系技术所有人。
声明 ：此信息收集于网络，如果你是此专利的发明人不想本网站收录此信息请联系我们，我们会在第一时间删除

陈蕾丨北京凌讯华业科技有限公司