在使用低密度奇偶校验码的通信系统中编码和解码信道的方法和装置制造方法及图纸

在使用低密度奇偶校验（ＬＤＰＣ）码的通信系统中编码信道的方法。该方法包括：通过分组（分类）与ＬＤＰＣ码的奇偶校验矩阵中的信息字相应的列来生成多个列组，并对所述列组进行排序；确定期望通过执行缩短获得的信息字的范围；基于所确定的信息字的范围，根据预定的缩短模式按顺序对列组执行逐列组的缩短；以及对缩短的信息字进行ＬＤＰＣ编码。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般涉及使用低密度奇偶校验(LDPC)码的通信系统，并且特别地，涉及从 给定LDPC码中生成具有各种码字长度和码率的LDPC码的信道编码/解码方法和装置。
技术介绍
在无线通信系统中，由于信道中的各种噪声、衰落现象和码间干扰(Inter-Symbol Interference, ISI)，链路性能明显下降。因此，为了实现要求高数据吞吐量和可靠性的 高速数字通信系统，诸如下一代移动通信、数字广播和便携式互联网，需要发展用于消除噪 声、衰落和ISI的技术。最近，纠错码的集中研究在于通过有效恢复失真信息来增加通信可 靠性的方法。由Gallager于20世纪60年代首先提出的LDPC码，由于它的实现复杂度在那时 不能通过技术来解决，所以随着时间的流逝失去了关注。然而，因为由BerroiuGlavieux和 Thitimajshima在1993年发现的turbo码显出了接近香农(Shannon)信道极限的性能，所 以基于图形(graph)以及与turbo码的性能和特性有关的分析，在迭代解码和信道编码上 展开了研究。由于该研究，在20世纪90年代后期重新研究了 LDPC码，并且证明如本文档来自技高网...

【技术保护点】
一种在使用低密度奇偶校验ＬＤＰＣ码的通信系统中编码信道的方法，所述方法包括：（ａ）通过分类与ＬＤＰＣ码的奇偶校验矩阵中的信息字相应的列来生成多个列组，并对所述列组进行排序；（ｂ）确定期望通过执行缩短获得的信息字的范围；（ｃ）基于所确定的信息字的范围，根据预定的缩短模式按顺序对列组执行逐列组的缩短；以及（ｄ）对缩短的信息字进行ＬＤＰＣ编码。

【技术特征摘要】
【国外来华专利技术】KR 2007-12-6 10-2007-0126083;KR 2007-12-10 10-2007一种在使用低密度奇偶校验LDPC码的通信系统中编码信道的方法，所述方法包括(a)通过分类与LDPC码的奇偶校验矩阵中的信息字相应的列来生成多个列组，并对所述列组进行排序；(b)确定期望通过执行缩短获得的信息字的范围；(c)基于所确定的信息字的范围，根据预定的缩短模式按顺序对列组执行逐列组的缩短；以及(d)对缩短的信息字进行LDPC编码。2.根据权利要求1所述的方法，其中在(c)中执行逐列组的缩短包括(e)根据预定的缩短模式按顺序缩短所有列组，以及当缩短特定列组的一部分时，不缩 短与168个博斯-乔赫里-霍克文黑姆BCH奇偶校验位相应的位置的列。3.根据权利要求1所述的方法，其中在(c)中执行逐列组的缩短包括当将缩短应用到LDPC码的长度是16200且信息字的长度是3240的LDPC码时，应用如 下表中定义的缩短模式； 其中，N1表示LDPC码的长度，K1表示信息字的长度，M1表示组成一个列组的列的数量， 以及q是满足下面等式的整数q = (N1-K1)Z^M1 其中K1Z^M1包括整数。4.根据权利要求1所述的方法，其中执行逐列组的缩短包括 当将缩短应用到LDPC码的长度是16200且信息字的长度是7200的LDPC码时，应用如 下表中定义的缩短模式； 其中，N1表示LDPC码的长度，K1表示信息字的长度，M1表示组成一个列组的列的数量， 以及q是满足下面等式的整数 q = (N1-K1)Z^M1 其中K1Z^M1包括整数。5. 一种在使用低密度奇偶校验LDPC码的通信系统中编码信道的方法，所述方法包括 (a)通过分类与LDPC码的奇偶校验矩阵中的信息字相应的列来生成多个列组，并对所 述列组进行排序；(b)确定期望通过执行缩短获得的信息字的范围；(C)基于所确定的信息字的范围，根据预定的缩短模式按顺序对列组执行逐列组的缩 短；以及(d)对缩短的信息字进行LDPC编码；其中执行逐列组的缩短包括将168个博斯-乔赫里-霍克文黑姆BCH奇偶校验位包 括在期望通过执行缩短获得的信息字中，并缩短除了与168个BCH奇偶校验位相应的位置 的列之外的列。6.根据权利要求5所述的方法，其中在(c)中执行逐列组的缩短包括 当将缩短应用到LDPC码的长度包括16200且信息字的长度包括3240的LDPC码时，应 用如下表中定义的缩短模式；DVB-S2 LDPC码的主要变量TV1=I6200,幻=3240、姊=360、q=36火2的范围缩短方法`1 ) 528 <K2< 3240对于整数m= 3240“^ ,缩短弓第π (0)、 L 360 」 第π ( 1 )、…和第π (m-1 )列组相应的所有 m个列组，并从第π (m)列组中额外缩短 324(KS:2-360m个信息位。这里，π代表表示 缩短模式的置换函数，并且在表格底部示出 了它们之间的关系。然而，当缩短第π (7) =8列组的一部分时， 与168个BCH奇偶校验位相应的位置的列不被缩短。 其中，N1表示LDPC码的长度，K1表示信息字的长度，M1表示组成一个列组的列的数量， 以及q是满足下面等式的整数 q = (N1-K1)Z^M1 其中K1Z^M1包括整数。7.根据权利要求5所述的方法，其中在(c)中执行逐列组的缩短包括 当将缩短应用到LDPC码的长度包括16200且信息字的长度包括7200的LDPC码时，应 用如下表中定义的缩短模式； 其中，N1表示LDPC码的长度，K1表示信息字的长度，M1表示组成一个列组的列的数量， 以及q是满足下面等式的整数 q = (N1-K1)Z^M1 其中K1Z^M1包括整数。8. 一种在使用低密度奇偶校验LDPC码的通信系统中编码信道的装置，所述装置包括 奇偶校验矩阵提取器，用于通过分组与LDPC码的奇偶校验矩阵中的信息字相应的列 来生成多个列组，并对所述列组进行排序；缩短模式应用器，用于确定期望通过执行缩短获得的信息字的范围，以及基于所确定 的信息字的范围，用于根据预定的缩短模式按顺序对列组执行逐列组的缩短；以及编码器，用于对缩短的信息字进行LDPC编码。9.根据权利要求8所述的装置，其中在执行逐列组的缩短中，所述缩短模式应用器根 据预定的缩短模式按顺序缩短所有列组，并且当缩短列组的一部分时，不缩短与168个博 斯_乔赫里_霍克文黑姆BCH奇偶校验位相应的位置的列。10.根据权利要求8所述的装置，其中在执行逐列组的缩短中，当将缩短应用到LDPC码 的长度是16200且信息字的长度包括3240的LDPC码时，所述缩短模式应用器应用如下表 中定义的缩短模式；DVB-S2 LDPC码的主要变量TV1=I6200、幻=3240、M=360、『36K2的范围缩短方法1 ) 528 < AT2 < 3240对于整数爪=3240“^ ,缩短与第π (0)、 L 360 J 第π ( 1 )、…和第π (m-1 )列组相应的所有 m个列组，并从第π (m)列组中额...

【专利技术属性】
技术研发人员：明世澔，权桓准，金宰烈，林妍周，尹圣烈，李学周，郑鸿实，梁景喆，彼得琼，金庆中，
申请(专利权)人：三星电子株式会社，浦项工科大学校产学协力团，
类型：发明
国别省市：KR[韩国]