CN103329445B

CN103329445B - 用于在通信/广播系统中发送和接收数据的设备和方法

Info

Publication number: CN103329445B
Application number: CN201280005688.1A
Authority: CN
Inventors: 郑鸿实; 尹圣烈; 梁贤九; A.莫拉德; I.古铁雷斯
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2011-01-18
Filing date: 2012-01-18
Publication date: 2017-02-15
Anticipated expiration: 2032-01-18
Also published as: AU2015202964B2; JP2014502828A; CN105811997B; AU2012207771B2; CN105811997A; KR20120083858A; AU2015202964A1; RU2013133357A; EP2477335A3; AU2012207771A1; US20150012803A1; JP5875602B2; EP2477335B1; US20120185757A1; CN103329445A; EP2477335A2; US8782499B2; RU2595542C2; KR101611169B1; US9214960B2

Abstract

提供了一种用于在无线通信中发送和接收数据的设备和方法。所述方法包括：确定零填充比特的数量；确定其中使用零来填充所有比特的比特组的数量（N_pad）；使用零来填充在由缩短图案指示的第0至第（N_pad‑1）比特组内的所有比特；将信息比特映射到在博斯乔赫里霍克文黑姆（BCH）信息比特中未填充的比特位置；BCH编码所述BCH信息比特以产生低密度奇偶校验（LDPC）信息比特；并且，LDPC编码所述LDPC信息比特以产生零填充的代码字，其中，所述缩短图案被定义为比特组的顺序，所述比特组的顺序被定义为6、5、4、9、3、2、1、8、0、7、10和11。

Description

用于在通信/广播系统中发送和接收数据的设备和方法

技术领域

本发明总体上涉及通信/广播系统。

背景技术

在通信/广播系统中的链路性能容易因为信道噪声、衰落和码元间干扰（ISI）的任何一种而变差。因此，为了实现诸如下一代移动通信、数字广播和便携因特网的要求高速数据通过量和可靠性的高速数字通信/广播系统，需要用于克服这样的噪声、衰落和ISI的技术。为此，已经对于作为用于有效地恢复信息的失真并且增强通信/广播的可靠性的方法的纠错码进行的研究。

由Gallager在60年代引入的低密度奇偶校验码（LDPC）码因为在那些年中的实现上的复杂性而被抛弃多年。然而，因为由Berrou、Glavieux和Thitimajshima在1993年公开的特播码显示了与香农信道容量接近的性能，所以对于特播码的性能和特性提供了许多解释，并且同时对于迭代解码和基于图形的信道编码进行了密集的研究。利用这一点，LDPC码在90年代下半段被重新研究，并且已知显示与香农信道容量接近的性能，基于和积算法来应用迭代解码，以对于与LDPC码对应的Tanner图形执行解码。

LDPC码一般被定义为奇偶校验矩阵，并且使用被称为Tanner图形的二分图形来表达LDPC码。LDPC编码器通过下述方式来产生由N_ldpc比特构成的LDPC代码字：接收由N_ldpc比特构成的LDPC信息字的输入。为了说明方便，假定通过接收由K_ldpc比特构成的LDPC信息字的输入，代码字由N_ldpc比特构成。即，通过对于由输入的K_ldpc比特构成的LDPC信息字执行LDPC编码，产生LDPC代码字即，LDPC代码字是由多个比特构成的比特流，并且LDPC代码字比特表示构成代码字的比特的每一个。而且，LDPC信息字是由多个比特构成的比特流，并且，LDPC信息字比特表示构成信息字的比特的每个。此时，在系统码中，代码字由构成。在此，表示奇偶比特，并且奇偶比特的数量被给出为N_parity=N_ldpc-K_ldpc。

LDPC编码包括确定满足等式（1）的条件的代码字的处理如下。

H·c^T=0，其中，

在等式（1）中，‘H’表示奇偶校验矩阵，‘c’表示代码字，‘c_i’表示代码字的第i比特，并且‘N_ldpc’表示代码字长度。

奇偶校验矩阵（H）由N_ldpc列构成，并且表示第i列有具有与第i代码字比特（c_i）的链接。

根据LDPC码，一般当已经确定信息字长度和代码字长度分别等于‘K_ldpc’和‘N_ldpc’时执行编码。因此，当输入比‘K_ldpc’短的长度的信息字或比‘K_ldpc’短的长度的信息字意欲产生比‘N_ldpc’短的长度的代码字时存在对于适当的方法的需要。例如，当具有长度K_l的信息字被输入到编码器时，发送器缩短（K_ldpc-K_i）比特。K_l小于编码所需的信息字的长度（K_ldpc）。而且，当所需的奇偶长度（N_txparity）小于奇偶长度（N_parity）时，发送器删截（N_parity-N_txparity）比特。‘N_txparity’表示实际发送的奇偶的长度，并且根据被输入的K_l和发送所需的编码率来确定。

当考虑到信息字长度和奇偶长度而缩短或删截一些比特时，根据哪些比特被缩短或删截来大大改变代码字的性能。因此，存在对于选择缩短的比特和删截的比特以保持最佳性能的需要。

发明内容

本发明被设计来实质上至少解决上述的问题和/或缺点，并且至少提供下面的优点。因此，本发明的一个方面是提供一种用于在保持在通信/广播系统中的最佳性能的同时选择缩短和删截的比特的设备和方法。

通过提供用于在通信/广播系统中发送和接收数据的设备和方法来实现上述方面。

根据本发明的一个方面，一种在通信系统中的发送器的操作的方法包括：确定零填充比特的数量；确定其中使用零来填充所有比特的比特组的数量（N_pad）；使用零来填充在由缩短图案指示的第0至第（N_pad-1）比特组内的所有比特；将信息比特映射到在博斯乔赫里霍克文黑姆（BCH）信息比特中未填充的比特位置；BCH编码所述BCH信息比特以产生低密度奇偶校验（LDPC）信息比特；并且，LDPC编码所述LDPC信息比特以产生零填充的代码字。在此，所述缩短图案被定义为比特组的顺序，所述比特组的顺序被定义为6、5、4、9、3、2、1、8、0、7、10和11。

根据本发明的一个方面，一种在通信系统中的发送器的操作的方法，所述方法包括：LDPC编码LDPC信息比特以产生代码字；确定要在所述代码字的LDPC奇偶比特中删截的比特的数量；确定其中删截所有比特的奇偶比特组的数量（N_punc）；删截由删截图案指示的第0至第（N_punc-1）奇偶比特组内的所有比特。在此，所述删截图案被定义为奇偶比特组的顺序，所述奇偶比特组的顺序被定义为29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。

根据本发明的一个方面，一种在通信系统中的接收器的操作的方法包括：接收缩短的代码字；确定零填充比特的数量；确定其中使用零来填充所有比特的比特组的数量（N_pad）；通过表示缩短的LDPC信息比特的值来设置与在由缩短图案指示的第0至第（N_pad-1）比特组内的所有信息比特对应的LDPC解码器输入值；通过基于所接收的缩短的代码字的值来设置与未被零填充的信息比特对应的LDPC解码器输入值；LDPC解码所述LDPC解码器输入值以产生LDPC信息比特；并且，博斯乔赫里霍克文黑姆（BCH）解码所述LDPC信息比特以产生BCH信息比特。在此，所述缩短图案被定义为比特组的顺序，所述比特组的顺序被定义为6、5、4、9、3、2、1、8、0、7、10和11。

根据本发明的一个方面，一种在通信系统中的接收器的操作的方法包括：接收删截的代码字；确定在所述删截的代码字的LDPC奇偶比特中删截的比特的数量；确定其中删截全部比特的奇偶比特组的数量（N_{punc_group}）；通过表示删截的奇偶比特的值来设置与在由删截图案指示的在所述LDPC代码字中的第0至第（N_{punc_group}-1）比特组内的所有奇偶比特对应的LDPC解码器输入值；根据所述删截的代码字的接收值来设置在LDPC代码字中的非删截的剩余的奇偶比特的LDPC解码器输入值在此，所述删截图案被定义为奇偶比特组的顺序，所述奇偶比特组的顺序被定义为29、45、43、27、32、 35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。

根据本发明的一个方面，一种用于在通信系统中的发送器的设备包括：填充单元，用于使用零来填充在由缩短图案指示的第0至第N_pad-1比特组内的所有比特，并且用于将信息比特映射到在BCH信息比特中未填充的比特位置；编码单元，用于BCH编码所述BCH信息比特以产生LDPC信息比特，并且用于LDPC编码所述LDPC信息比特以产生零填充的代码字；以及，发送器，用于发送缩短的代码字。在此，所述缩短图案被定义为比特组的顺序，所述比特组的顺序被定义为6、5、4、9、3、2、1、8、0、7、10和11。

根据本发明的一个方面，一种用于在通信系统中的发送器的设备包括：编码单元，用于LDPC编码LDPC信息比特以产生代码字；删截单元，用于确定要在所述代码字的LDPC奇偶比特中删截的比特的数量，用于确定其中删截所有比特的奇偶比特组的数量（N_punc），并且用于删截由删截图案指示的第0至第（N_punc-1）奇偶比特组内的所有比特；以及，发送器，用于发送所述删截的代码字。在此，所述删截图案被定义为奇偶比特组的顺序，所述奇偶比特组的顺序被定义为29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。

根据本发明的一个方面，一种用于在通信系统中的接收器的设备包括：接收器，用于接收缩短的代码字；缩短比特恢复单元，用于通过表示缩短的LDPC信息比特的值来设置与在由缩短图案指示的第0至第（N_pad-1）比特组内的所有信息比特对应的LDPC解码器输入值，并且用于通过基于所接收的缩短的代码字的值来设置与未被零填充的信息比特对应的LDPC解码器输入值；以及，解码单元，用于由所述缩短比特恢复单元恢复的所述LDPC代码字的LDPC解码，并且用于作为所述LDPC解码结果产生的LDPC信息比特的博斯乔赫里霍克文黑姆（BCH）解码。在此，所述缩短图案被定义为比特组的顺序，所述比特组的顺序被定义为6、5、4、9、3、2、1、8、0、7、10和11。

根据本发明的一个方面，一种用于在通信系统中的接收器的设备包括：接收器，用于接收删截的代码字；以及，删截比特恢复单元，用于确定在所述删截的代码字的LDPC奇偶比特中删截的比特的数量，用于确定其中删截全部比特的奇偶比特组的数量（N_{punc_group}），用于通过表示删截的奇偶比特的值来设置与在由删截图案指示的在所述LDPC代码字中的第0至第（N_{punc_group}-1）比特组内的所有奇偶比特对应的LDPC解码器输入值，并且用于根据所述删截的代码字的接收值来设置在LDPC代码字中的非删截的剩余的奇偶比特的LDPC解码器输入值。在此，所述删截图案被定义为奇偶比特组的顺序，所述奇偶比特组的顺序被定义为29、45、43、27、32、35、40、38、0、19、8、16、41、4、26、36、30、2、13、42、46、24、37、1、33、11、44、28、20、9、34、3、17、6、21、14、23、7、22、47、5、10、12、15、18、25、31和39。

通过下面的结合附图公开了本发明的实施例的详细说明，本发明的其他方面、优点和显著特征将变得对于本领域内的技术人员显然。

附图说明

为了更完整地理解本公开及其优点，现在参见结合附图进行的下面的说明，在附图中，相似的附图标号表示相似的部分，其中：

图1图示根据本发明的一个实施例的、在通信/广播系统中可获得的奇偶校验矩阵的示例；

图2图示根据本发明的一个实施例的在通信/广播系统中的发送器的构造；

图3A至3C图示根据本发明的一个实施例的、在通信/广播系统中在奇偶校验矩阵和代码字之间的关系公式；

图4A和4B图示根据本发明的一个实施例的在通信/广播系统中的信息比特的编组；

图5A和5B图示根据本发明的一个实施例的在通信/广播系统中的奇偶比特的编组；

图6图示根据本发明的一个实施例的在通信/广播系统中的填充过程；

图7A和7B图示根据本发明的一个实施例的在通信/广播系统中的发送器的操作过程；

图8A和8B图示根据本发明的一个实施例的在通信/广播系统中接收器的操作过程；

图9图示根据本发明的一个实施例的在通信/广播系统中的发送器的构造；以及

图10图示根据本发明的一个实施例的在通信/广播系统中的接收器的构造。

贯穿附图，相似的附图标号将被理解为指示相似的部分、部件和结构。

具体实施方式

下面参考附图在此描述本发明的优选实施例。在下面的说明中，为了清楚和简洁，不详细描述公知的功能或构造。

下面将公开根据本发明的一个实施例的用于在通信/广播系统中根据LDPC码在代码字中缩短或删截一些比特而性能不会变差的技术。

本发明使用在作为欧洲数字广播标准的数字视频广播第二代陆地（DVB-T2）系统和当前在标准化下的数字视频广播下一代手持（DVB-NGH）系统中定义的术语和名称。然而，本发明不限于此，并且适用于具有编码或解码方案的其他相关系统。

本发明考虑在图1中所示的结构的奇偶校验矩阵，该结构是其中代码字包括完整的信息字的系统结构。将基于图1的奇偶校验矩阵来描述如下的本发明，但是本发明的适用范围不限于此。

在图1中，‘N_ldpc’表示LDPC代码字的长度，并且也表示图1的奇偶校验矩阵的列的长度，并且，‘K_ldpc’表示信息字的长度，并且也表示图1的信息字部分矩阵110的列的长度。LDPC代码字或信息字的长度表示在LDPC代码字或信息字中包括的比特的数量，因此，信息字可以被一般称为信息比特。‘M’表示其中在信息字部分矩阵110中重复列的图案的间隔，并且‘Q_ldpc’表示其中在信息字部分矩阵110中移位每列的大小。确定整数（M和Q_ldpc）的值使得满足也是整数。‘M’和‘Q_ldpc’的值根据代码字长度和码率而改变。

参见图1，将奇偶校验矩阵划分为信息字部分矩阵110和奇偶部分矩阵120。信息字部分矩阵110包括K_ldpc列。奇偶部分矩阵120包括N_parity=N_ldpc-K_ldpc列。奇偶校验矩阵的行的数量与奇偶部分矩阵120的列的数量（N_ldpc-K_ldpc）相同。

在包括奇偶校验矩阵的第K_ldpc列至第（N_ldpc-1）列的奇偶部分矩阵120中，具有加权-1、即值‘1’的元素的位置具有双对角结构。因此，在奇偶部分矩阵120中包括的列中的除了第（N_ldpc-1）列之外的剩余列的度全部等于‘2’，并且最后的第（N_ldpc-1）列的度等于‘1’。

参见图1，包括在奇偶校验矩阵中的第0列至第（K_ldpc-1）列的信息字部分矩阵110的结构遵守下面的规则。首先，与在奇偶校验矩阵中的信息字对应的K_ldpc列被划分为列组。属于同一列组的列具有其中列相互移位‘Q_ldpc’那么多的关系。其次，假定‘D_i’表示列组的第0列的度，并且，表示其中定位了“1”的每行的位置，并且如在下面的等式（2）中确定其中在第i列组内的第j列中定位第k加权-1的行的索引

在上面的等式（2）中，表示其中第k加权-1被定位于第i列组内的第j列中的行的索引，‘N_ldpc’表示LDPC代码字的长度，‘K_ldpc’表示信息字的长度，‘D_i’表示属于第i列组的列的度，并且‘M’表示属于一个列组的列的数量。

根据上面的规则，属于第i列组的列的度等于‘D_i’并且相同。根据上面的规则存储关于奇偶校验矩阵的信息的LDPC码被简单地表达如下。

例如，当‘N_ldpc’等于‘30’，‘K_ldpc’等于‘15’并且‘Q_ldpc’等于‘3’时，其中加权-1位于三个列组中的第0列的每一个中的行的位置信息被表达为被称为‘加权-1位置序列’的序列，并且在等式（3）中被示出如下。

在等式（3）中，表示其中第k加权-1位于第i列组内的第j列中的行的索引。

在表1中将用于表示其中在列组的每一个的第0列中定位‘1’的行的索引的上面的等式3的加权-1位置序列更简单地表达如下。

表1

[表1]

表1

表1表示具有加权-1的元素的位置，即，在奇偶校验矩阵中的值‘1’。通过其中加权-1位于属于第i列组的第0列中的行的索引来表达第i加权-1位置序列。使用表1，可以产生30×15奇偶校验矩阵的15×15信息字部分矩阵。并且，使用表1，也可以产生整个30×15奇偶校验矩阵，因为15×15奇偶部分矩阵的结构被确定为具有双对角结构。

图2图示根据本发明的一个实施例的、在通信/广播系统中的发送器。

如图2中所示，发送器包括控制器202、零（0）填充单元204、博斯乔赫里霍克文黑姆（BCH）编码器206、LDPC编码器208和删截单元210。编码器通常由零填充单元204、BCH编码器206、LDPC编码器208和删截单元210组成。

零填充单元204向信息比特填充具有值‘0’的至少一个比特。通过如此进行，零填充单元204满足BCH编码器206的输入比特流的长度。例如，零填充单元204可以在确定至少一个0比特的位置后另外填充信息比特的每一个。而且，零填充单元204将信息比特替代在全部由0比特构成的BCH编码器206的输入比特流长度的0比特流中的非0比特的位置的0比特。详细而言，具有长度K_I的信息比特被输入到零填充单元204。并且，零填充单元204从控制器202接收用于零填充的信息。用于零填充的信息是要使用零填充的比特位置和/或要使用零填充的比特的数量。并且，零填充单元204使用该信息来使用零填充比特，由此产生具有长度K_bch的BCH信息比特确定要填充的比特的位置和/或数量的处理被描述如下。

通过对于BCH信息比特执行BCH编码，BCH编码器206产生（K_ldpc-K_bch）个BCH奇偶比特，并且产生BCH代码字 BCH代码字是用于LDPC编码的LDPC信息比特，并且被输入到LDPC编码器208。BCH编码是在本领域中公知的技术，并且已经在诸如下文的文件中被公开：“Bose,R.C.;Ray-Chaudhuri,D.K.(March1960),“On A Class of Error Correcting BinaryGroup Codes”,and Information and Control3(1):68-79,ISSN0890-5401”。因此，在本发明中省略其详细说明。

通过对于LDPC信息比特执行LDPC编码，LDPC编码器208产生LDPC代码字即，LDPC编码器208基于奇偶校验矩阵来确定LDPC代码字删截单元210接收LDPC代码字并且删截在LDPC代码字中的一些比特。删截单元210可以与删截一起去除由零填充单元204填充的比特。在该情况下，删截单元210可以被称为‘零去除和删截单元’。当排除去除填充比特的功能时，也省略零填充单元204。即，取代在零填充单元204中填充比特并且产生BCH信息比特，控制器202可以在LDPC编码器208中使用的奇偶校验矩阵中去除与填充比特对应的列。并且然后，其一些列被去除的上面的奇偶校验矩阵可以被存储在存储器中。通过清除与填充比特对应的列，虽然没有填充和去除的处理，但是获得相同的结果。

控制器202向零填充单元204提供用于确定要使用零填充的比特的位置和/或数量的信息，向BCH编码器206提供与BCH奇偶比特的数量和位置相关的信息，向LDPC编码器208提供诸如码率、代码字长度和奇偶校验矩阵的信息，并且向删截单元210提供用于确定要删截的比特的数量和/或位置的信息。当删截单元210具有零消除功能时，与向零填充单元204的提供相同地，控制器202向删截单元210提供用于确定要使用零填充的比特的位置和/或数量的信息。而且，当不需要零填充单元204、BCH编码器206和删截单元210的操作时，控制器202可以控制零填充单元204、BCH编码器206和删截单元210不运行。

在上面的构造中，在通过零填充单元204填充后，不发送使用零填充的比特，因为删截单元210去除使用零填充的比特。缩短一般包括在编码前使用零填充比特和在编码后消除零填充的比特。

在图2中所示的实施例中，零填充单元204的输出被输入到BCH编码器206。然而，根据本发明的另一个实施例，省略BCH编码器206。即，系统可以不使用BCH码，并且在该情况下，零填充单元204的输出被直接地输入到LDPC编码器208。根据本发明的一个实施例，BCH编码器206和零填充单元204交换位置。即，在填充之前的初始信息比特被输入到BCH编码器206，BCH编码器206的输出被提供到零填充单元204，并且零填充单元204的输出被提供到LDPC编码器208。

发送器可以根据预定义的索引顺序来预先存储要缩短或删截的比特的位置信息，或者，在通过根据预定义规则的操作确定后，可以基于缩短或删截的比特的数量来从信息比特或LDPC代码字选择要缩短或删截的比特的位置。为了说明方便，在本发明中，缩短的比特的顺序被称为“缩短图案”，并且，删截的比特的顺序被称为“删截图案”。缩短图案或删截图案也表示下述的缩短比特组的顺序或删截奇偶比特组的顺序。

为了向可变长度的输入比特流应用缩短和删截，本发明确定缩短图案和删截图案，并且根据缩短/删截比特的数量和缩短/删截图案来选择要缩短/删截的比特。

下面是缩短和删截的示例。假定向零填充单元204输入的信息比特的长度（K_I）等于‘5’，作为BCH编码器206的输入比特流的BCH信息比特的长度（K_bch）等于‘8’，作为LDPC编码器208的输入比特流的LDPC信息比特的长度（K_ldpc）等于‘10’，并且，作为LDPC编码器208的输出比特流的LDPC代码字的长度（N_ldpc）等于‘20’，则缩短的比特的数量（K_bch-K_I）等于‘3(=8-5)’。假定缩短图案被定义为{7,1,4,6,2,8,3,5,0,9}，删截图案被定义为{1,4,8,6,3,0,2,5,7,9}，并且删截的比特的数量等于‘4’，则缩短和删截被执行如下。

例如，如果向零填充单元204输入S={s₀,s₁,s₂,s₃,s₄}，则从零填充单元204输出BCH信息比特（M={m₀,m₁,m₂,m₃,m₄,m₅,m₆,m₇}）。缩短的比特的数量等于‘3’，因此，使用在缩短图案内的前三个值，并且该三个值等于‘7’、‘1’和‘4’，因此，在位置m₇,m₁,m₄执行缩短。换句话说，在m₇,m₁,m₄位置中的比特被填充零，并且输入比特（S={s₀,s₁,s₂,s₃,s₄}）被连续地映射到其中未填充比特的位置。即，零填充单元204的输出BCH信息比特被给出为M={m₀,m₁,m₂,m₃,m₄,m₅,m₆,m₇}={s₀,0,s₁,s₂,0,s₃,s₄,0}。向BCH编码器206输入‘M’，并且，从BCH编码器206输出作为LDPC编码器208的输入比特流（I_ldpc={i₀,i₁,i₂,i₃,i₄,i₅,i₆,i₇,i₈,i₉}）的LDPC信息比特。BCH代码是系统码，并且在代码字中存在完整的BCH信息比特。因此，如在等式（4）中那样将作为BCH代码的输出比特流（I_ldpc）的LDPC信息比特给出如下。

在等式（4）中，‘I_ldpc’表示作为LDPC信息比特的BCH代码字，‘i_j’表示LDPC信息比特的第j比特，‘m_j’是0填充的比特流的第j比特，并且表示LDPC信息比特的第j个BCH信息比特，‘p_bch,j’表示LDPC信息比特的第j奇偶比特，并且‘s_j’表示信息比特的第j比特。

如在等式（5）中给出LDPC编码器208的输出比特流（C_ldpc）如下。

在等式（5）中，‘C_ldpc’表示LDPC代码字，‘c_j’表示LDPC代码字的第j比特，‘i_j’表示作为LDPC信息比特的BCH代码字的第j比特，‘m_j’是0填充比特流的第j比特，并且表示LDPC信息比特的第j个BCH信息比特，‘s_j’表示信息比特的第j比特，‘p_bch,j’表示LDPC信息比特的第j奇偶比特，并且‘p_j’表示LDPC代码字的第j奇偶比特。

输出比特流（C_ldpc），即，LDPC代码字被输入到删截单元210，零填充单元204填充的比特被去除，根据删截图案来删截四个奇偶比特。在删截图案内的前四个值等于‘1’、‘4’、‘8’和‘6’，这意味着删截p₁、p₄、p₈和p₆。因此，如在等式（6）中给出作为缩短和删截代码字的输出比特流如下。

{s₀,s₁,s₂,s₃,s₄,p_bch,0,p_bch,1,p₀,p₂,p₃,p₅,p₇,p₉}………（6）

在等式（6）中，‘s_j’表示信息比特的第j比特，‘p_bch,j’表示BCH代码字的第j奇偶比特，即，LDPC信息比特，并且‘p_j’表示LDPC代码字的第j奇偶比特。

如上所述，当发送器对于可变长度的信息比特流（S）执行缩短和删截时，发送器确定缩短图案和删截图案，并且使用与缩短和删截的比特的数量相同的值来确定在缩短图案和删截图案中的缩短和删截的比特的位置。

具体地说，当基于具有图1的结构的奇偶校验矩阵来执行LDPC编码时，以比特组为单位来确定缩短和删截的比特的顺序。即，本发明将信息比特和奇偶比特划分为包括预定义数量的比特的多个组，确定缩短和删截的组的顺序，并且然后根据以比特组为单位确定的缩短图案和删截图案来缩短和删截与所需数量一样多的比特。

在上面的缩短和删截处理中，对于BCH编码器206的输入比特执行填充，BCH编码器206的输入比特的顺序与LDPC编码器208的输入比特的顺序相同。而且，在LDPC代码和BCH代码的组合性能中，LDPC代码字的性能更占优势，因此，基于LDPC代码字的特性来确定缩短的顺序。具体地说，当LDPC代码基于具有图1的结构的奇偶比特组矩阵时，以与在奇偶校验矩阵中的列组对应的信息比特的比特组为单位来确定缩短的顺序。

图3A至3C图示根据本发明的一个实施例的、在通信/广播系统中的奇偶校验和代码字之间的关系公式。

图3A图示在奇偶校验矩阵（H）和代码字（c）之间的关系。如上所述，满足条件H·c^T=0，并且在代码字（c=[c₀,c₁,c₂,c₃,c₄,c₅,c₆,c₇]）中，信息比特被给出为c₀,c₁,c₂,c₃，并且，奇偶比特被给出为c₄,c₅,c₆,c₇。

图3B图示条件H·c^T=0的不同表达。在图3B中，将奇偶校验（H）和代码字（c）的相乘表达为相应的代码字比特和奇偶校验矩阵的相应列的乘积的和。即，‘H·c^T=0’是代码字比特和奇偶校验矩阵（H）的列的线性组合。即，如果代码字比特（c_i（0≤i≤7））等于‘0’，则奇偶校验矩阵的第i列（h_i）乘以‘0’。这与未线性组合的第i列（h_i）相同。换句话说，当缩短代码字比特（c_i）时，给出c_i=0。所以，获得相同的结果，因为在奇偶校验矩阵中删除了第i列（h_i）。因此，确定是否缩短哪些比特等同于确定是否删除在奇偶校验矩阵中的列中的哪些列。而且，在本发明中，已经基于在使用零填充比特并且消除在编码的比特中的填充的比特后的编码而上述了缩短处理，该编码与基于奇偶校验矩阵的编码相同，在该奇偶校验矩阵中，在奇偶校验矩阵中去除与要使用零填充的比特对应的列。

在下面的缩短处理中，本发明限定了作为缩短图案的利用零填充比特的位置的顺序，在利用零填充比特后编码并且在代码字中根据缩短图案来去除零填充的比特。然而，根据本发明的另一个实施例，缩短图案不用于确定填充比特的位置的顺序，而是确定输入信息比特的位置的顺序。缩短图案表示利用零填充比特的位置的顺序。因此，可以利用缩短图案来得到在代码字中映射信息比特的位置的顺序。

而且，在下面的删截处理中，本发明限定了作为删截图案的选择删截的比特的顺序，并且根据删截图案来删截比特。然而，根据本发明的另一个实施例，删截图案不用于确定要删截的比特的位置的顺序，而是确定不要删截的比特的顺序。删截图案表示删截的比特的顺序。因此，如果以逆序读取删截图案，则它变为不删截的比特的顺序。因此，通过下述方式来执行删截处理：确定在删截图案的逆序中不删截的比特，并且删截剩余的比特。具体地说，当对于固定而不是可变长度执行删截时，基于删截图案来确定不删截的比特。

也参见图3C，通过每行来表达奇偶校验矩阵（H）和代码字（c）的相乘。即，通过四个公式331至334来表达四行。当仅已知缩短的比特的位置时，发送器和接收器了解已经输入了‘0’。关于删截的比特，虽然已知删截的比特的位置，但是发送器和接收器不能知道对应的比特是否已经等于‘0’或‘1’，因此，该信息被处理为未知值，其影响在与删截的比特有关系的列的位置中的包括‘1’的行的公式，因此，在确定删截的比特中，应当考虑在奇偶校验矩阵中与删截的比特有关系的列的位置中的包括‘1’的行的特性。

改变奇偶校验矩阵的列的位置与改变代码字比特的位置相同。因此，当改变奇偶校验矩阵的列的位置时，如果甚至在相同的图案中改变缩短的信息比特的位置和删截的奇偶比特组的位置，则保证了类似的性能，在该情况下，代码字集不改变。例如，如在图3B中那样，假定奇偶校验矩阵的列被给出为h₀,h₁,h₂,h₃,h₄,h₅,h₆,h₇，并且缩短的比特的位置被给出为c₀,c₃。如果例如使用[h'₀,h'₁,h'₂,h'₃,h'₄,h'₅,h'₆,h'₇]=[h₂,h₁,h₄,h₅,h₇,h₆,h₃,h₀]来改变奇偶校验矩阵的列的位置，则将奇偶校验矩阵的第0列改变为第7列，并且将奇偶校验矩阵第3列改变为第6列。因此，如果缩短‘c'₇,c'₆’，则保证相同的性能。

如上所述，当输入信息比特长度（K_I）与缩短和删截的代码字长度小于信息比特长度（K_ldpc）和LDPC代码字的代码字长度（N_ldpc），则应用缩短和删截。可以在代码字(C₀至)中的所有比特中或在代码字中的奇偶比特中选择删截的比特。在本发明中，假定在奇偶比特中选择删截的比特的情况，进行说明如下。当输入信息比特长度（K_I）可变时，即，当‘K_I’大于‘1’并且小于‘K_ldpc’时，需要可变长度的缩短和删截的顺序。即，应当关于当缩短所述一个比特时至当缩短K_ldpc-1比特时的缩短图案和当删截一个比特时至当删截N_parity-1比特时的删截图案进行限定。

在本发明中，将在假设具有图1的结构的奇偶校验矩阵的情况下以比特组为单位确定缩短和删截的顺序的处理描述如下，并且，详细描述缩短和删截的顺序。

首先，将信息比特的缩短的顺序确定如下。

所有的BCH信息比特被划分为N_group，将每一个比特组如在等式（7）中那样表达如下。

对于0≤j＜N_group （7）

在上面的等式（7）中，‘X_j’表示第j比特组，‘m_k’表示BCH信息比特的第k个BCH信息比特，‘M’表示在图1的形式的奇偶校验矩阵的一个列组中包括的列的数量，即，‘M’表示在一个比特组中包括的比特的数量。‘A_s’表示用于确定比特组的大小的变量，表示不超过‘x’的最大整数，‘K_bch’表示BCH信息比特的长度，并且‘N_group’表示比特组的数量。

N_group与相同。表示超过‘x’的最小整数。‘A_s’是作为‘M’的除数的任何整数和用于确定每一个比特组的大小的变量。即，每一个比特组的大小等于（M/A_s）。例如，当‘A_s’是‘1’时，比特组的大小是‘M’。根据本发明的一个实施例的系统的性能可以根据比特组的大小而改变。例如，当每一个比特组的大小是在奇偶校验矩阵的列组中包括的列的数量的除数时，性能改善。因此，‘A_s’被选择为适合于系统的性能的值。

关于如在上面的等式（7）中构造的比特组，图4A和4B图示信息比特的比特组。参见图4A和4B，‘A_s’是‘1’，并且每一个比特组包括‘M’比特，并且最后的比特组包括α×M-(K_ldpc-K_bch)比特，其中，‘α’表示包括BCH代码（BCHFEC）的奇偶比特的组的数量。在图4A中，‘α’等于‘1’，并且在图4B中，‘α’等于‘2’。在不使用BCH代码的系统中，显然‘K_bch’和‘K_ldpc’彼此相同。

本发明以比特组为单位限定了缩短图案。如上所述，BCH信息比特与剩余比特相同，除了在LDPC信息比特中的BCH奇偶比特之外，因此，本发明考虑到LDPC信息比特并且基于给定的奇偶校验矩阵而确定缩短的顺序。基于给定的奇偶校验矩阵来确定缩短的顺序的处理被描述如下。

在图1的结构的奇偶校验矩阵中，信息字部分矩阵110被划分为由‘M’个连续列构成的列组。因此，与在具有‘M’列的列组内的列对应的LDPC信息比特构成具有‘M’比特的上面的等式7的比特组。即，图4A的第0比特组具有与图1的第0列组的对应性。并且，第0比特组包括至少一个比特，并且在图4A的第0比特组中的每一个比特具有与在图1的第0列组中的每列的对应性。而且，图4A的第i比特组包括具有与图1的第i列组中的列的对应性的比特。因此，通过以列组为单位来确定要在奇偶校验矩阵中删除的列组的顺序来确定缩短图案。换句话说，将列组的删除顺序转换为与每一个列组对应的比特组的顺序是缩短图案。

缩短图案表示缩短的比特的顺序或缩短的比特组的顺序。如果以比特组的顺序来确定缩短图案，则可以不同地限定在每一个缩短的比特组内的缩短的比特的顺序。以组为单位来确定缩短的顺序可以获得与以比特为单位确定缩短的顺序类似的性能，因为属于同一组的比特具有类似的度和循环性能。

图5A和5B图示根据本发明的一个实施例的、在通信/广播系统中的奇偶比特的编组。

如图5A中所示，所有的LDPC奇偶比特被划分为Q_ldpc·A_p个由（M/A_p）比特构成的组。在此，‘Q_ldpc’与将奇偶比特的数量（N_parity=N_ldpc-K_ldpc）除以‘（M/A_p）’的值相同，并且，‘A_p’是用于确定奇偶比特组的大小的变量。每一个奇偶比特组如在等式（8）中被定义如下。

p_j={p_k|kmpd(Q_ldpc·A_p)=j，o≤k＜N_ldpc-K_ldpc}，对于o≤j＜(Q_ldpc·A_p)..............（8）

在等式（8）中，‘P_j’表示第j奇偶比特组，‘p_k’表示第k奇偶比特，‘Q_ldpc’表示奇偶比特组的基本数量，‘A_p’表示用于确定奇偶比特组的大小的变量，‘N_ldpc’表示LDPC代码字的长度，并且‘K_ldpc’表示LDPC信息比特的长度。‘A_p’是作为‘M’的除数的整数，并且确定每一个奇偶比特组的大小和数量。即，每一个奇偶比特组的大小等于（M/A_p），并且，奇偶比特组的数量等于Q_ldpc·A_p。例如，当‘A_p’是‘1’时，奇偶比特组的大小是‘M’。

如在图5B中所示，如果根据等式9来转换奇偶比特的顺序，则给出等式10中限定的奇偶比特组。如下的等式（9）引起奇偶比特的交织效应。

对于0≤s＜M,0≤t＜Q_ldpc.........(9)

在等式（9）中，‘d_j’表示在转换后的第j奇偶比特，‘p_j’表示在转换前的第j奇偶比特，并且，‘Q_ldpc·A_p’表示奇偶比特组的数量。

对于0≤j＜(M/A_p).................（10）

在等式（10）中，‘P_j’表示在转换前的第j奇偶比特组，‘d_j’表示在转换后的第j奇偶比特。‘M表示在图1的形式的奇偶校验矩阵的一个列组中包括的列的数量，‘A_p’表示用于确定奇偶比特组的大小的变量，‘N_ldpc’表示LDPC代码字的长度，并且‘K_ldpc’表示LDPC信息比特的长度，‘A_p’是作为‘M’的除数的任何整数，并且确定每一个奇偶比特组的大小和数量。即，每一个奇偶比特组的大小等于（M/A_p），并且，奇偶比特组的数量等于Q_ldpc·A_p。例如，‘A_p’是‘1’。

构成在等式9和10中所示的第j奇偶比特组（P_j）的奇偶比特彼此相同。换句话说，构成每一个奇偶组的奇偶比特不变。然而，如果根据等式（9）来转换奇偶比特的位置，则基于在转换后的奇偶比特（d_j）来将连续的比特构造为一个组。这增强了处理方便性。可以使用或不使用与等式（9）和（10）和图5A和5B对应的转换处理来实现以奇偶比特组为单位来删截奇偶比特。

因为在同一组内的比特具有相同的度和相同的循环特性，所以以组为单位确定删截图案保证与以比特为单位找出最佳删截图案类似的性能。因此，本发明以奇偶比特组为单位来确定删截图案。

当对于给定的N_ldpc、K_ldpc长度的代码缩短N_short比特并且删截N_punc比特时下面的部分适用：如上以最佳的缩短的比特和删截的比特的顺序来确定缩短图案和删截图案。

当使用BCD代码和LDPC代码的组合时，期望不缩短BCH的奇偶比特。因此，最后缩短包括BCH代码的奇偶比特的组，并且在包括BCD代码的奇偶比特的组中，将缩短的比特的数量确定为α×M-(K_ldpc-K_bch)，其中，‘α’是包括BCH奇偶比特的组的数量。如果BCH代码的奇偶比特的数量大于比特组的比特的数量（M），则两个或更多组可以具有最新的缩短顺序。在图4中，在最后的组中包括BCH代码的奇偶比特。BCH代码的奇偶比特的位置可以根据码率和代码的大小来变化。

基于下面的规则来确定根据本发明的一个实施例的缩短图案和删截图案。

[规则1]对于给定的N_ldpc、K_ldpc长度的代码，当信息比特的数量固定时并且当它可变时，限定不同的缩短图案和删截图案。当固定信息比特的数量时，足以仅仅对于一个长度确定最佳缩短图案和删截图案。然而，当信息比特的数量可变时，对于多个长度需要最佳的缩短图案和删截图案。

[规则2]限定根据调制方案改变的缩短图案和删截图案。

[规则3]限定根据缩短和删截率改变的其他缩短图案和删截图案。例如，在缩短的比特的数量和删截的比特的数量之间的关系公式如在等式（11）中被应用如下。在该情况下，根据常数‘A’和‘B’的值来确定缩短和删截率。

在等式（11）中，‘N_punc’表示删截的比特的数量，‘N_short’表示缩短的比特的数量，并且‘A’和‘B’表示确定缩短和删截率的常数。作为大于‘0’的常数的‘A’表示删截和缩短率。换句话说，‘A’的值与码率相关。‘B’是正数、负数或‘0’的值，并且表示校正因子。显然，也考虑到在基于等式（11）获得的N_punc值中使用的调制方案和传输方案等来校正实际上删截的比特的数量（N_punc）的值。例如，为了使得实际上发送的代码字比特的数量是根据调制方案的比特的倍数，有可能校正基于等式（11）获得的‘N_punc’。

根据等式（11）根据‘A’和‘B’值来确定与缩短的比特的给定数量（N_short）对应的删截的比特的数量（N_punc）。因此，根据‘A’和‘B’值来限定其他删截图案或缩短图案。

详细描述根据本发明的确定缩短图案和删截图案的处理如下。

[步骤1]本发明将LDPC代码字比特区分为包括（M/A_s）数量的比特的比特组和包括（M/A_p）数量比特的奇偶比特组。

[步骤2]本发明确定在多个比特组中的缩短的比特组。该缩短的比特组具有与在奇偶校验矩阵中删除的列组的对应性。当删除适当的列组时，保持最佳的编码性能。

[步骤3]本发明基于缩短的比特或缩短的比特组的数量根据等式（11）来确定删截的奇偶比特的数量，并且选择与对应于删截的比特的数量的奇偶比特组的数量一样多的要删截的奇偶比特组。即，当缩短‘Z’数量的比特组时，这意味着缩短Z×(M/A_s）数量的比特，因此应当删截个奇偶比特组。因此，本发明限定删截图案以选择与在奇偶校验矩阵中的奇偶部分的‘Y’个列组对应的奇偶比特组，该奇偶校验矩阵虽然被删截但是保证在奇偶校验矩阵中的良好性能，并且删截与在奇偶校验矩阵中的选择的奇偶的列组对应的奇偶比特组。其中，在奇偶校验矩阵中的奇偶部分的列组表示与在奇偶比特组中的比特对应的奇偶部分的列。为了使得奇偶校验矩阵的行度恒定，选择‘Y’个列组。

[步骤4]本发明重复上面的步骤2和3，直到选择了所有的比特组。

使用A_s=1、A_p=1来将根据本发明的、对于图1的结构的多个奇偶校验矩阵限定的缩短图案和删截图案的示例描述如下。

关于LDPC代码字长度（N_ldpc）和码率（R），如在表2中那样确定LDPC信息比特的长度（K_ldpc）、比特组的M数量（N_group）和奇偶比特组的数量（N_{parity_group}）如下。比特组的数量（N_group）可以根据BCH奇偶比特的数量而改变。在此，M表示在图1的形式的奇偶校验矩阵的一个列组中包括的列的数量，即，‘M’表示当A_s=1和A_p=1时在一个比特组和奇偶比特组中包括的比特的数量。

表2

[表2]

表2

当LDPC代码字长度（N_ldpc）等于‘16200’，码率（R）等于‘1/3’，并且‘M’等于‘360’时，如在表3中给出奇偶校验矩阵如下。在表达奇偶校验矩阵时，列组索引通常被排除，如下表3中。

表3

[表3]

表3

当LDPC代码字长度（N_ldpc）等于‘16200’，码率（R）等于‘1/5’，并且‘M’等于‘360’时，如在表4中给出奇偶校验矩阵如下。

表4

[表4]

表4

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘2/3’，并且‘M’等于‘72’时，如在表5中给出奇偶校验矩阵如下。

表5

[表5]

表5

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘1/2’，并且‘M’等于‘72’时，如在表6中给出奇偶校验矩阵如下。

表6

[表6]

表6

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘1/3’，并且‘M’等于‘72’时，如在表7中给出奇偶校验矩阵如下。

表7

[表7]

表7

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘1/4’，并且‘M’等于‘72’时，如在表8中给出奇偶校验矩阵如下。

表8

[表8]

表8

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘1/5’，并且‘M’等于‘72’时，如在表9中给出奇偶校验矩阵如下。

表9

[表9]

表9

当基于对于其而言如在上面的表3中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用二进制相移键控（BPSK）或正交相移键控（QPSK）调制方式，并且，给出上面的等式（11）的‘A=5/3’和‘B=0’时，如在表10中限定缩短图案如下，并且如在表11中限定删截图案如下。

表10

[表10]

表10

‘π_s(x)’表示第x个缩短的比特组的索引。即，第0缩短的比特组的索引（π_s(0)）等于‘13’，并且，在第0比特组处首先缩短第13个比特组（X₁₃）。

表11

[表11]

表11

‘π_p(x)’表示第x个删截的奇偶比特组的索引。即，第0删截的奇偶比特组的索引（π_p(0)）等于‘27’，并且，首先删截第27个奇偶比特组（P₂₇）。

当基于对于其而言如在上面的表3中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=7/4’和‘B=0’时，如在表12中限定缩短图案如下，并且如在表13中限定删截图案如下。

表12

[表12]

表12

‘π_s(x)’表示第x个缩短的比特组的索引。即，第0缩短的比特组的索引（π_s(0)）等于‘13’，并且，首先缩短第13个比特组（X₁₃）。

表13

[表13]

表13

当基于对于其而言如在上面的表3中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=9/5’和‘B=0’时，如在表14中限定缩短图案如下，并且如在表15中限定删截图案如下。

表14

[表14]

表14

表15

[表15]

表15

当基于对于其而言如在上面的表3中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用16正交调幅（16QAM）调制方式，并且，给出上面的等式（11）的‘A=5/3’和‘B=0’时，如在表16中限定缩短图案如下，并且如在表17中限定删截图案如下。

表16

[表16]

表16

表17

[表17]

表17

当基于对于其而言如在上面的表3中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用16QAM调制方式，并且，给出上面的等式（11）的‘A=7/4’和‘B=0’时，如在表18中限定缩短图案如下，并且如在表19中限定删截图案如下。

表18

[表18]

表18

表19

[表19]

表19

当基于对于其而言如在上面的表3中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用16QAM调制方式，并且，给出上面的等式（11）的‘A=9/5’和‘B=0’时，如在表20中限定缩短图案如下，并且如在表21中限定删截图案如下。

表20

[表20]

表20

表21

[表21]

表21

当基于对于其而言如在上面的表4中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=7/2’和‘B=0’时，如在表22中限定缩短图案如下，并且如在表23中限定删截图案如下。

表22

[表22]

表22

表23

[表23]

表23

当基于对于其而言如在上面的表4中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=11/3’和‘B=0’时，如在表24中限定缩短图案如下，并且如在表25中限定删截图案如下。

表24

[表24]

表24

表25

[表25]

表25

当基于对于其而言如在上面的表4中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=15/4’和‘B=0’时，如在表26中限定缩短图案如下，并且如在表27中限定删截图案如下。

表26

[表26]

表26

表27

[表27]

表27

当基于对于其而言如在上面的表4中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用16QAM调制方式，并且，给出上面的等式（11）的‘A=7/2’和‘B=0’时，如在表28中限定缩短图案如下，并且如在表29中限定删截图案如下。

表28

[表28]

表28

表29

[表29]

表29

当基于对于其而言如在上面的表4中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用16QAM调制方式，并且，给出上面的等式（11）的‘A=11/3’和‘B=0’时，如在表30中限定缩短图案如下，并且如在表31中限定删截图案如下。

表30

[表30]

表30

表31

[表31]

表31

当基于对于其而言如在上面的表4中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用16QAM调制方式，并且，给出上面的等式（11）的‘A=15/4’和‘B=0’时，如在表32中限定缩短图案如下，并且如在表33中限定删截图案如下。

表32

[表32]

表32

表33

[表33]

表33

当基于对于其而言如在上面的表8中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/4’的奇偶校验矩阵来使用BPSK、QPSK或16QAM调制方式，并且，给出上面的等式（11）的‘A=7/4’和‘B=0’或者‘A=9/5’和‘B=0’时，如在表34中限定缩短图案如下，并且如在表35中限定删截图案如下。

表34

[表34]

表34

表35

[表35]

表35

当基于对于其而言如在上面的表9中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=15/4’和‘B=0’时，如在表36中限定缩短图案如下，并且如在表37中限定删截图案如下。

表36

[表36]

表36

当BCH代码的奇偶比特的数量等于或大于‘M＝72’时，删除‘π_s(11)=11’。

表37

[表37]

表37

当基于对于其而言如在上面的表9中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=15/4’和‘B=525’时，如在表38中限定缩短图案如下，并且如在表39中限定删截图案如下。

表38

[表38]

表38

当BCH代码的奇偶比特的数量大于或等于‘M＝72’时，删除‘π_s(11)=11’。

表39

[表39]

表39

当基于对于其而言如在上面的表9中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=7/2’和‘B=0’时，如在表40中限定缩短图案如下，并且如在表41中限定删截图案如下。

表40

[表40]

表40

表41

[表41]

表41

当基于对于其而言如在上面的表7中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/3’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=9/5’和‘B=380’时，如在表42中限定缩短图案如下，并且如在表43中限定删截图案如下。

表42

[表42]

表42

当BCH代码的奇偶比特的数量大于或等于‘M＝72’时，删除‘π_s(19)=19’。

表43

[表43]

表43

如参考图3上述，当奇偶校验矩阵的列组的位置改变时，甚至缩短图案可以与其对应地改变。例如，在奇偶校验矩阵的最前部分处布置高的度的列组。

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘1/4’，并且，‘M’等于‘72’时，能够如在表44中那样改变上面的表8的奇偶校验矩阵如下。

表44

[表44]

表44

当LDPC代码字长度（N_ldpc）等于‘4320’，码率（R）等于‘1/5’，并且，‘M’等于‘72’时，能够如在表45中那样改变上面的表9的奇偶校验矩阵如下。

表45

[表45]

表45

在基于改变的奇偶校验矩阵来执行LDPC编码的系统中，甚至缩短图案有可能与参考图3上述的改变的奇偶校验矩阵对应地改变。然而，使用相同的删截图案，因为仅奇偶校验矩阵的信息字部分矩阵改变。

当基于对于其而言如在上面的表44中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/4’的奇偶校验矩阵来使用BPSK、QPSK或16QAM调制方式，并且，给出上面的等式（11）的‘A=7/4’和‘B=0’或者‘A=5/9’和‘B=0’时，如在表46中限定缩短图案如下，并且如在表47中限定删截图案如下。

表46

[表46]

表46

当BCH代码的奇偶比特的数量大于或等于‘M＝72’时，删除‘π_s(14)=14’。

表47

[表47]

表47

当基于对于其而言如在上面的表45中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式11的‘A=15/4’和‘B=0’时，如在表48中限定缩短图案如下，并且如在表49中限定删截图案如下。

表48

[表48]

表48

表49

[表49]

表49

当基于对于其而言如在上面的表45中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=15/4’和‘B=525’时，如在表50中限定缩短图案如下，并且如在表51中限定删截图案如下。

表50

[表50]

表50

表51

[表51]

表51

当基于对于其而言如在上面的表45中那样‘N_ldpc’等于‘4320’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=7/2’和‘B=0’时，如在表52中限定缩短图案如下，并且如在表53中限定删截图案如下。

表52

[表52]

表52

表53

[表53]

表53

在本发明中，已经通过上面的表10至43和46至53而描述了代码字长度、码率、删截和缩短图案与基于调制方案的缩短图案和删截图案。

当LDPC代码字长度（N_ldpc）等于‘16200’，码率（R）等于‘1/3’，并且，‘M’等于‘360’时，如在表54中那样给出另一个奇偶校验矩阵如下。

表54

[表54]

表54

当基于对于其而言如在上面的表54中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/3’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=9/5’和‘B=0’时，如在表55中限定缩短图案如下，并且如在表56中限定删截图案如下。

表55

[表55]

表55

表56

[表56]

表56

当LDPC代码字长度（N_ldpc）等于‘16200’，码率（R）等于‘1/5’，并且，‘M’等于‘360’时，如在表57中那样给出另一个奇偶校验矩阵如下。

表57

[表57]

表57

当基于对于其而言如在上面的表57中那样‘N_ldpc’等于‘16200’并且‘R’等于‘1/5’的奇偶校验矩阵来使用BPSK或QPSK调制方式，并且，给出上面的等式（11）的‘A=4/15’和‘B=0’时，如在表58中限定缩短图案如下，并且如在表59中限定删截图案如下。

表58

[表58]

表58

表59

[表59]

表59

在本发明中，已经通过上面的表55、56、58和59而描述了代码字长度、码率、删截和缩短图案与基于调制方案的缩短图案和删截图案。

下面参考图2描述根据本发明的、使用上面的表10至43、表46至53、表55和56和表58至59的缩短图案和删截图案来以组为单位执行缩短和删截的处理。

控制器202向零填充单元204提供BCH信息比特的长度（K_bch）的值和信息比特的长度（K_I）的值。而且，控制器202确定删截比特或删截的奇偶比特组的数量，并且向删截单元210通知删截的比特或删截的奇偶比特组的数量。

根据‘K_bch’的值、‘K_I’的值和上面的表10至43、表46至53、表55和56和表58至59的至少一个的缩短图案，零填充单元204向对应的位置填充具有值‘0’的比特，并且向剩余位置映射信息比特的每一个比特。具体地说，零填充单元204如在等式（12）中确定其中应当填充所有比特的组的数量如下。

在等式（12）中，‘N_pad’表示其中应当填充所有比特的组的数量，‘K_bch’表示BCH信息比特的数量，‘K_I’表示信息比特的数量，并且，‘M’表示在组中包括的比特的数量。例如，如果在组中包括72比特，则M＝72。

即，对于N_pad个组该组的所有比特被填充零。换句话说，零填充单元204将在该N_pad个组中包括的所有比特的值设置为‘0’，并且，零填充单元204另外在组中填充（K_bch-K_I-M×N_pad）比特。例如，在组中，填充比特是开头或最后（K_bch-K_I-M×N_pad）比特，并且零填充单元204依序向在BCH信息比特中的未填充的比特位置映射K_I信息比特。在此，缩短图案‘π_s(x)’是根据码率、调制方案与缩短和删截率确定的值，并且在上面的表10至43、表46至53、表55和56和表58至59的至少一个中被限定。实际上，可以预先确定和在存储器中存储如上所述的缩短图案。在此，‘X_j’表示被表达为等式（7）的第j个比特组。

当在一个组中包括的比特的数量（M）大于或等于信息比特的数量时，期望与缩短的最后顺序的组对应的奇偶校验矩阵的列组的度高。因此，将缩短的最后顺序的组给出为在该情况下，零填充单元204如在等式（13）中确定其中应当填充所有比特的组的数量如下。

如果0＜K_I≤M,N_pad=N_group-1

否则，

在等式（13）中，‘K_I’表示信息比特的数量，‘M’表示在一组中包括的比特的数量，‘N_pad’表示其中应当填充所有比特的组的数量，‘N_infogroup’表示比特组的数量，并且‘K_bch’表示BCH信息比特的数量。

即，对于N_pad组使用零填充该组的所有比特。换句话说，零填充单元204将在N_pad组中包括的所有比特的值设置为‘0’。如果‘N_pad’与‘N_group-1’相同，则零填充单元204另外填充在组中的（M-K_I）信息比特。例如，在组中，填充的比特是前面或后面（M-K_I）比特。如果‘N_pad’不与‘N_group-1’相同，则零填充单元204另外填充在组中的（K_bch-K_I-M×N_pad）信息比特。例如，在组中，填充的比特是开头或最后的（K_bch-K_I-M×N_pad）比特。在此，根据码率、调制方案和缩短和删截率来确定缩短图案‘π_s(x)’，并且象在上面的表10至43、表46至53、表55和56与表58和59的至少一个中那样限定缩短图案‘π_s(x)’。在此，‘X_j’表示当A_s=1时如在等式（7）中表达的第j个比特组。

对于给定数量（N_punc）的删截比特，删截单元210如在等式（14）中确定其中删截所有奇偶比特的组的数量如下。

对于0≤N_punc＜N_ldpc-K_ldpc…（14）

在等式（14）中，‘N_puncgroup’表示其中删截所有奇偶比特的组的数量，‘N_punc’表示删截的比特的数量，‘M’表示在一个奇偶比特组中包括的比特的数量，‘N_ldpc’表示LDPC代码字的长度，并且‘K_ldpc’表示LDPC信息比特的数量。如果在奇偶比特组中包括72个比特，则M＝72。

删截单元210删截在N_puncgroup个奇偶比特组中的所有奇偶比特，并且删截单元210另外删截在组中的（N_punc-M×N_puncgroup）个奇偶比特。例如，在组中，删截的比特是开头或最后（N_punc-M×N_puncgroup）比特。在此，根据码率、调制方案、删截和缩短率来确定删截图案‘π_p(x)’，并且象在上面的表10至43、表46至53、表55和56与表58和59的至少一个中那样限定删截图案‘π_p(x)’。实际上，可以提前确定和在存储器中存储上述的删截图案。在此，‘P_j’表示当A_p=1时如在等式（8）或（10）中表达的第j个奇偶比特组。

而且，删截单元210可以去除在零填充单元204中的填充比特。虽然已经考虑到所有缩短和删截而在此进行了说明，但是可以替代地独立执行缩短和删截。

图6图示根据本发明的一个实施例的在通信/广播系统中的填充过程。

在步骤600中，系统如在等式12中那样获得N_pad。‘N_pad’是在其中填充所有比特的比特组的数量。当LDPC代码字长度等于‘4320’时‘M’值被给出为‘M＝72’，并且当‘N_ldpc’等于‘16200’时‘M’被给出为‘M＝360’。在步骤602中，系统使用零来填充N_pad比特组的所有比特。‘π_s(x)’是在上面的表10至43、表46至53、表55和56与表58和59的至少一个中限定的比特组的索引值，并且根据码率、调制方案与删截和缩短率而改变。在步骤604中，系统另外使用零来填充在比特组的最后比特中的（K_bch-K_I-M×N_pad）比特。替代地，系统可以另外使用零来填充从比特组的第一比特起的（K_bch-K_I-M×N_pad）比特。可以根据要填充的比特的数量来省略步骤604。例如，当（K_bch-K_I-M×N_pad）数量的比特等于‘0’时，即，当要填充的比特的数量等于‘M’的倍数时，可以省略步骤604的另外的填充。在步骤606中，系统将信息比特映射到未填充的比特位置。

例如，当‘N_ldpc’等于‘4320’、‘R’等于‘1/4’、‘A’等于‘7/4’、‘B’等于‘0’并且使用BPSK调制方案时，比特组的数量等于‘15’并且在一个组内的比特的数量等于‘72’。假定输入比特的数量被给出为K_I=300，给出 S={s₀,s₁,...,s₂₉₉}，并且，将BCH信息比特的数量给出为K_bch。通过步骤600，给出通过步骤602，该系统填充9个比特组即，（X₁₁,X₁₀,X₉,X₈,X₇,X₆,X₅,X₄,X₃）的所有比特。通过步骤604，该系统向的最后比特至K_bch-K_I-M×N_pad=980-300-72×9=32个比特填充‘0’。通过步骤606，该系统将S={s₀,s₁,...,s₂₉₉}映射到未填充的比特位置。

图7A和7B图示根据本发明的一个实施例的、在通信/广播系统中的发送器的操作过程。

参见图7A和7B，在步骤701中，发送器确定当用于编码的输入比特的数量、即BCH信息比特的数量大于所提供的信息比特的数量时的零填充比特的数量。即，通过从BCH信息比特、即用于编码的输入比特的数量减去信息比特的数量，发送器确定零填充比特的数量。

接下来，发送器进行到步骤703，并且确定要应用的缩短图案。即，发送器已经存储了至少一个缩短图案，从该至少一个缩短图案，它选择与当前条件对应的缩短图案。例如，根据代码字长度、码率、缩短和删截率或调制方案来限定缩短图案。例如，以比特组为单位来限定至少一个缩短图案，该比特组以预定义单位来划分信息比特，并且该至少一个缩短图案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。替代地，发送器基于当前条件来产生缩短图案，而不预存。所产生的缩短图案可以是上面表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。

在确定缩短图案后，发送器进行到步骤705，并且确定其中使用零来填充所有比特的比特组的数量（N_pad）。即，发送器将要填充的比特的数量除以每一个组的比特的数量，并且将小于该相除结果的最大整数值确定为‘N_pad’。如果信息比特的数量小于每一个组的比特的数量，则在一个比特组中包括所有的信息比特。因此，‘N_pad’比整个比特组的数量小于‘1’。

发送器然后进行到步骤707，并且确定‘N_pad’是否大于‘0’。换句话说，发送器确定其中使用零填充了所有比特的至少一个比特组是否存在。如果‘N_pad’小于或等于‘0’，则发送器跳到步骤711，并且省略步骤709。

相反，如果‘N_pad’大于‘0’，则发送器进行到步骤709，并且使用零填充在由在步骤703中确定的缩短图案指示的第0至第（N_pad-1）比特组内的所有比特。接下来，发送器进行到步骤711，并且使用零来填充在第N_pad比特组的开头或最后的一些比特。然而，当要填充的比特的数量是每个组的比特的数量的整数倍时，省略步骤711，并且发送器进行到步骤713，并且将信息比特映射到在BCH信息比特中的未填充的比特位置。即，发送器根据由缩短图案指示的顺序来向比特组填充比特，并且将信息比特映射到剩余比特的位置。

其后，发送器进行到步骤715，并且对于BCH信息比特执行编码。发送器可以执行级联编码技术。例如，发送器可以连续地执行BCH编码和LDPC编码。在该情况下，发送器可以对于BCH信息比特执行BCH编码，并且对于LDPC信息比特、即作为BCH编码结果产生的BCH代码字执行LDPC编码。根据本发明的另一个实施例，发送器可以仅对于BCH信息比特执行LDPC编码。如果在没有BCH编码的情况下仅执行LDPC编码，则可以将BCH信息比特称为LDPC信息比特。

在执行编码后，发送器进行到步骤717，并且根据与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率来确定要删截的比特的数量。例如，如在上面的等式11中限定与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率。

在确定要删截的比特的数量后，发送器进行到步骤719，并且确定要应用的删截图案。即，发送器已经存储了预定义的至少一个删截图案，它从该至少一个删截图案选择与当前条件对应的删截图案。例如，根据代码字长度、码率、缩短和删截率或调制方案来限定删截图案。例如，至少一个删截图案被限定为组的顺序，该组是代码字的信息比特被划分而得到的，并且包括预定义数量的比特。例如，该至少一个删截图案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一个。替代地，发送器基于当前条件来产生删截图案，而不预存。所产生的删截图案可以是上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。

在确定删截图案后，发送器进行到步骤721，并且确定其中要删截所有奇偶比特的奇偶比特组的数量（N_{punc_group}）。即，发送器将要删截的比特的数量除以每一个组的比特的数量，并且将小于相除结果的最大整数值确定为‘N_{punc_group}’。如果要删截的比特的数量小于在一个奇偶比特组中包括的比特的数量，则在一个奇偶比特组中包括不要删截的比特的全部。因此，‘N_{punc_group}’比奇偶比特组的数量小于‘1’。

其后，发送器进行到步骤723，并且确定‘N_{punc_group}’是否大于‘0’。换句话说，发送器确定其中要删截全部比特的至少一个奇偶比特组是否存在。如果‘N_{punc_group}’小于或等于‘0’，则发送器跳到步骤727，并且省略步骤725。

相反，如果‘N_{punc_group}’大于‘0’，则发送器进行到步骤725，并且删截在由在步骤719中确定的删截图案指示的第0至第（N_{punc_group}-1）奇偶比特组内的所有比特。发送器然后进行到步骤727，并且另外删截在第N_{punc_group}奇偶比特组的开头或最后部分中的一些比特。即，发送器通过步骤725和727根据由删截图案指示的顺序来在奇偶比特组内删截比特。然而，当要删截的比特的数量是每一个组的比特的数量的整数倍时，省略步骤727。

接下来，发送器进行到步骤729，并且去除零填充比特。换句话说，发送器去除在步骤709和711中填充的零填充比特。其后，发送器进行到步骤731，并且发送删截和缩短的代码字。

图8A和8B图示根据本发明的一个实施例的、在通信/广播系统中的接收器的操作过程。

参见图8A和8B，在步骤801中，接收器确定是否接收到缩短和删截的代码字。

如果在步骤801中确定接收到缩短和删截的代码字，则接收器进行到步骤803，并且确定缩短的比特的数量。当用于编码的输入比特的数量大于信息比特的数量时，缩短出现。即，换句话说，通过从在LDPC代码字中的信息比特的比特的数量减去在缩短和删截的代码字中的接收的信息比特的比特的提供数量，接收器确定零填充比特的数量。

接下来，接收器进行到步骤805，并且确定要应用的缩短图案。即，接收器已经存储了预定义的至少一个缩短图案，并且在所存储的至少一个缩短图案中，选择与当前条件对应的缩短图案。例如，根据代码字长度、码率、缩短和删截率或调制方案来限定缩短图案。至少一个缩短图案被限定为组的顺序，该组是代码字的信息比特被划分而得到的，并且包括预定义数量的比特。例如，该至少一个缩短图案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。替代地，接收器基于当前条件来产生缩短图案，而不预存。所产生的缩短图案可以是上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。可以从发送器接收关于与代码字长度、码率、缩短和删截率相关的当前条件的信息。根据本发明的另一个实施例，接收器可以使用从发送器通过单独信号传送指示的缩短图案。

在确定缩短图案后，接收器进行到步骤807，并且确定其中在发送器中使用零填充所有比特的比特组的数量（N_pad）。即，接收器将要填充的比特的数量除以每一个组的比特的数量，并且将比相除结果小的最大整数值确定为‘N_pad’。如果在缩短和删截的代码字中的接收的信息比特的数量小于在一个比特组中包括的比特的数量，则在一个比特组中包括在缩短和删截的代码字中的所有接收的信息比特。因此，‘N_pad’比全部比特组的数量小‘1’。

接下来，接收器进行到步骤809，并且确定‘N_pad’是否大于‘0’。换句话说，接收器确定其中使用零填充所有比特的至少一个比特组是否存在。如果‘N_pad’不大于‘0’，则接收器跳到步骤813，并且省略步骤811。

相反，如果‘N_pad’大于‘0’，则将与缩短的LDPC信息比特对应的LDPC解码器输入值设置为表示缩短的LDPC信息比特的一些值。例如，如果LDPC解码器输入值基于LLR（对数似然比），则上面的某个值是正或负无穷。

接收器进行到步骤811，并且将与由在步骤805中确定的缩短图案指示的第0至第（N_pad-1）比特组内的所有信息比特对应的LDPC解码器输入值设置为表示在发送器中缩短的缩短的LDPC信息比特的一些值。

接下来，接收器进行到步骤813，并且将与在N_pad比特组的开头或最后部分中的一些比特对应的LDPC解码器输入值设置为表示在发送器中缩短的缩短的LDPC信息比特的一些值。接收器进行到步骤815，并且将与在LDPC 代码字的信息比特中未使用零填充的信息比特对应的LDPC解码器输入值设置为基于接收的缩短和删截的代码字的一些值。例如，当LDPC代码字，即，解码输入值是对数似然比（LLR）值时，表示0比特的值指示当它是‘0’的概率等于‘1’并且它是‘1’的概率等于‘0’时的LLR值。即，通过步骤811至步骤815，接收器恢复通过在发送器中的编码产生的LDPC代码字的信息比特。

其后，接收器进行到步骤817，并且根据与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率来确定删截的比特的数量。例如，如在上面的等式11中限定与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率。

在确定删截的比特的数量后，接收器进行到步骤819，并且确定要应用的删截图案。即，接收器已经存储了预定义的至少一个删截图案，它从该至少一个删截图案选择与当前条件对应的删截图案。例如，根据代码字长度、码率、缩短和删截率或调制方案来限定删截图案。至少一个删截图案被限定为组的顺序，该组是代码字的奇偶比特被划分为的，并且包括预定义数量的比特。该至少一个删截图案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一个。替代地，接收器基于当前条件来产生删截图案，而不预存。所产生的删截图案可以是上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。可以从发送器接收关于与代码字长度、码率、缩短和删截率相关的当前条件的信息。根据本发明的另一个实施例，接收器可以使用从发送器通过单独信号传送而指示的删截图案。

在确定删截图案后，接收器进行到步骤821，并且确定其中要删截所有奇偶比特的奇偶比特组的数量（N_{punc_group}）。即，接收器将删截的比特的数量除以每一个组的比特的数量，并且将小于相除结果的最大整数值确定为‘N_{punc_group}’。如果接收的奇偶比特的数量小于在一个奇偶比特组中包括的比特的数量，则在一个奇偶比特组中包括接收的奇偶比特的全部。因此，‘N_{punc_group}’是比全部奇偶比特组的数量小于‘1’的值。

接下来，接收器进行到步骤823，并且确定‘N_{punc_group}’是否大于‘0’。换句话说，接收器确定其中要删截全部比特的至少一个奇偶比特组是否存在。如果‘N_{punc_group}’不大于‘0’，则接收器跳到步骤827，并且省略步骤825。

相反，如果‘N_{punc_group}’大于‘0’，则接收器进行到步骤825，并且将与由在步骤819中确定的删截图案指示的LDPC代码字中的第0至第（N_{punc_group}-1）奇偶比特组内的所有奇偶比特对应的LDPC解码器输入值设置为表示删截的奇偶比特的值。用于表示删截的奇偶比特的值可以是其中奇偶比特是‘0’的概率和奇偶比特是‘1’的概率彼此相同的值。

接下来，接收器进行到步骤827，并且将与在LDPC代码字中的N_{punc_group}奇偶比特组的开头或最后部分中的一些比特对应的LDPC解码器输入值设置为表示删截的奇偶比特的值。接收器进行到步骤829，并且根据缩短和删截的代码字的接收值来设置在LDPC代码字中的未删截的剩余奇偶比特的LDPC解码器输入值。即，通过步骤825至步骤829，接收器恢复通过在发送器中的编码产生的LDPC代码字的奇偶比特。用于表示删截的奇偶比特的值可以是其中奇偶比特是‘0’的概率和奇偶比特是‘1’的概率彼此相同的值。

接收器进行到步骤831，并且对于恢复的代码字执行解码。接收器可以执行多种解码技术的组合。例如，接收器可以相继执行LDPC解码和BCH解码。接收器可以对于恢复的LDPC代码字执行LDPC解码，并且对于作为LDPC解码结果产生的LDPC信息比特执行BCH解码。根据本发明的另一个实施例，接收器可以对于恢复的LDPC代码字仅执行LDPC解码。

图9图示根据本发明的一个实施例的、在通信/广播系统中的发送器的构造。

如图9中所示，发送器包括零（0）填充单元910、编码单元920、删截单元930、发送器940、存储单元960和控制器970。

通过向信息比特使用零填充比特，零填充单元910产生BCH信息比特，该BCH信息比特被输入到编码单元920。零填充单元910使用从控制器970提供的信息来确定要使用零填充的比特的数量，并且根据从控制器970提供的缩短图案信息来使用零填充比特。即，零填充单元910根据由缩短图案指示的顺序来向比特组填充比特，并且将信息比特映射到剩余比特的位置。

零填充单元910可以确定其中使用零填充所有比特的比特组的数量（N_pad）。替代地，可以通过控制器970确定其中使用零填充所有比特的比特组的数量（N_pad）。

具体地说，零填充单元910填充在由缩短图案指示的第0至第（N_pad-1）比特组内的所有比特，并且然后使用零填充在N_pad比特组的开头或最后部分中的一些比特。零填充单元910将信息比特映射到在BCH信息比特中未填充的比特位置。

编码单元920对于由零填充单元910填充的BCH信息比特执行编码。编码单元920被填充一个编码块，或者可以具有其中级联多个编码块的结构。例如，虽然未示出，但是编码单元920可以包括BCH编码器和LDPC编码器。在该情况下，BCH编码器对于BCH信息比特执行BCH编码，并且LDPC编码器可以对于LDPC信息比特，即，作为BCH编码结果产生的BCH代码字执行LDPC编码。根据本发明的另一个实施例，编码单元920可以对于BCH信息比特仅执行LDPC编码。如果仅执行LDPC编码而没有BCH编码，则BCH信息比特可以被称为LDPC信息比特。替代地，除了编码单元920之外，在零填充单元910之前增加另一个编码器（未示出）。例如，编码单元920执行LDPC编码，并且位于零填充单元910之前的另一个编码器（未示出）可以执行BCH编码。

通过删截在由编码单元920产生的LDPC代码字的奇偶中的一些比特，删截单元930将从编码单元920输出的LDPC代码字的奇偶转换为要发送的奇偶比特。删截单元930根据从控制器970提供的与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率来确定要删截的比特的数量，并且根据从控制器970提供的删截图案信息来删截某个位置的比特。即，删截单元930根据由删截图案指示的顺序来删截在奇偶比特组内的比特。

例如，如在上面的等式11中限定与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率。删截单元930确定其中要删截所有奇偶比特的奇偶比特组的数量（N_{punc_group}），删截由删截图案指示的第0至第（N_{punc_group}-1）奇偶比特组内的所有奇偶比特，并且然后删截在N_{punc_group}奇偶比特组的开头或最后部分中的一些比特。通过去除由零填充单元910填充的零填充比特，删截单元930可以将来自编码单元920的LDPC代码字的信息比特转换为在要发送的缩短和删截代码字中的信息比特。删截单元930也被表示为‘零去除和删截单元’。

当排除去除零填充比特的功能时，甚至零填充单元910被省略。即，取代通过在零填充单元910中填充比特而产生用于编码单元920的BCH信息比特，在编码单元920中使用的奇偶校验矩阵中去除与要填充的比特对应的列。通过去除与要填充的比特对应的列，虽然不存在填充的处理，也获得相同的结果。发送器940调制和射频（RF）处理缩短和删截的代码字，并且然后通过天线发送缩短和删截的代码字。

存储单元960存储用于发送器的操作的配置信息和命令等。具体地说，存储单元960存储以比特组为单位限定的至少一个缩短图案和以奇偶比特组为单位限定的至少一个删截图案。例如，根据代码字长度、码率、缩短和删截率或调制方案来限定缩短图案和删截图案。该至少一个缩短图案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。该至少一个删截图案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一个。

控制器970控制发送器的一般功能。具体地说，控制器970向零填充单元提供诸如信息比特的长度、在编码单元920中所需的信息比特的长度和缩短图案信息的信息。控制器970向编码单元920提供奇偶校验矩阵，并且向删截单元930提供删截图案信息。控制器970向零填充单元910提供能够确定要填充的比特的位置的信息。在图9中，零填充单元910确定比特的填充位置，并且使用零来填充比特。替代地，控制器970可以确定比特的填充位置，并且，零填充单元910可以使用零来填充比特，如控制器970所示。

在图9中，删截单元930确定删截的比特的位置，并且执行删截。替代地，控制器970可以确定删截的比特的位置，并且删截单元930可以执行删截，如控制器所示。

图10图示根据本发明的一个实施例的、在通信/广播系统中的接收器的构造。

参见图10，接收器包括接收器1010、缩短比特恢复单元1020、删截比特恢复单元1030、解码单元1040、存储单元1050和控制器1060。

接收器1010接收在发送器中发送的缩短和删截的代码字。即，接收器1010RF处理接收的信号，并且执行解调，由此确定缩短和删截的代码字的接收值。

通过将LDPC解码器输入值设置为表示在发送器中缩短的缩短的LDPC信息比特的一些值，缩短比特恢复单元1020恢复在通过在发送器中的编码产生的接收的、缩短的和删截的代码字中的信息比特。具体地说，缩短比特恢复单元1020确定缩短的比特的数量，识别从控制器1060提供的缩短图案，并且然后确定其中使用零来填充所有比特的奇偶比特组的数量（N_pad）。缩短比特恢复单元1020将与在由缩短图案指示的第0至第（N_pad-1）比特组内的所有信息比特对应的LDPC解码器输入值设置为表示缩短的LDPC信息比特的一些值，并且将与在N_pad比特组的开头或最后部分中的一些比特对应的LDPC解码器输入值设置为表示缩短的LDPC信息比特的一些值。如果LDPC解码器输入值基于LLR（对数似然比），用于表示缩短的LDPC信息比特的值可以是正或负无穷值。

缩短比特恢复单元1020将与在LDPC代码字的信息比特中的未使用零填充的信息比特对应的LDPC解码器输入值设置为基于接收的缩短和删截的代码字的一些值。

删截比特恢复单元1030将LDPC解码器输入值设置为表示删截的奇偶比特的值，由此恢复通过在发送器中的编码产生的奇偶。具体地说，删截比特恢复单元1030根据与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率来确定删截的比特的数量。例如，如在上面的等式11中限定与码率和缩短的比特的数量相关的值，换句话说，删截和缩短率。删截比特恢复单元1030确定其中要删截所有比特的奇偶比特组的数量（N_{punc_group}），并且将与在从控制器1060提供的LDPC代码字中的第0至第（N_{punc_group}-1）奇偶比特组内的所有奇偶比特对应的LDPC解码器输入值设置为表示删截的奇偶比特的值。删截比特恢复单元1030将与在LDPC代码字中的N_{punc_group}奇偶比特组的开头或最后部分中的一些比特对应的LDPC解码器输入值设置为表示删截的奇偶比特的值。表示删截的奇偶比特的值可以是其中奇偶比特是‘0’的概率和奇偶比特是‘1’的概率彼此相同的值。

删截比特恢复单元1030根据缩短和删截的代码字的接收值来设置在LDPC代码字中的未删截的剩余奇偶比特的LDPC解码器输入值。

解码单元1040对于由缩短比特恢复单元1020和删截比特恢复单元1030恢复的LDPC代码字执行解码。解码单元1040可以具有其中组合多个解码块的结构。例如，虽然未示出，但是解码单元1040可以包括LDPC解码器和 BCH解码器。LDPC解码器可以对于恢复的LDPC代码字执行LDPC解码，并且BCH解码器可以对于作为LDPC解码结果产生的LDPC信息比特执行BCH解码。根据本发明的另一个实施例，解码单元1040可以对于恢复的LDPC代码字仅执行LDPC解码。

存储单元1050存储用于接收器的操作的配置信息和命令等。具体地说，存储单元1050存储以比特组为单位限定的至少一个缩短图案和以奇偶比特组为单位限定的至少一个删截图案。例如，根据代码字长度、码率、缩短和删截率或调制方案来限定缩短图案和删截图案。该至少一个缩短图案可以包括上面的表10、表12、表14、表16、表18、表20、表22、表24、表26、表28、表30、表32、表34、表36、表38、表40、表42、表46、表48、表50、表52、表55和表58的至少一个。该至少一个删截图案可以包括上面的表11、表13、表15、表17、表19、表21、表23、表25、表27、表29、表31、表33、表35、表37、表39、表41、表43、表47、表49、表51、表53、表56和表59的至少一个。

控制器1060控制接收器的一般功能，诸如向缩短比特恢复单元1020提供信息比特的长度、在解码单元1040中所需的信息比特的长度和缩短图案信息。控制器1060向解码单元1040提供奇偶校验矩阵，并且向删截比特恢复单元1030提供删截图案信息。在图10中，缩短比特恢复单元1020确定比特的填充位置，并且使用零来填充比特。替代地，控制器1060可以确定比特的填充位置，并且缩短比特恢复单元1020可以使用零来填充比特，如控制器1060指示。删截比特恢复单元1030可以确定删截的比特的位置，并且执行删截。然而，控制器1060也可以确定删截的比特的位置，并且删截比特恢复单元1030可以恢复删截值，如控制器1060所示。

本发明的实施例可以通过下述方式来编码和解码各种长度的信息比特流，并且同时保持最佳性能：考虑到奇偶校验矩阵的特性来将列编组，并且以与每一个列组对应的比特组为单位来执行缩短和删截。

虽然已经参考其特定优选实施例而示出和描述了本发明，但是本领域内的技术人员可以明白，可以在其中进行在形式和细节上的各种改变，而不偏离由所附的权利要求限定的本发明的精神和范围。

Claims

1.一种在通信系统中的发送器的操作的方法，所述方法包括：

确定零填充比特的数量；

确定其中使用零来填充所有比特的比特组的数量N_pad，其中，确定数量N_pad包括将所述零填充比特的数量除以每一个比特组的比特的数量并且将小于相除结果的最大整数值确定为N_pad；

使用零来填充在由缩短图案指示的第0至第N_pad-1比特组内的所有比特；

将信息比特映射到在博斯乔赫里霍克文黑姆BCH信息比特中未填充的比特位置；

BCH编码所述BCH信息比特以产生低密度奇偶校验LDPC信息比特；并且，

LDPC编码所述LDPC信息比特以产生零填充的代码字，

其中，所述缩短图案被定义为比特组的顺序，所述比特组的顺序被定义为6、5、4、9、3、2、1、8、0、7、10和11。

2.如权利要求1所述的方法，进一步包括：

另外使用零来填充在第N_pad比特组中的一个或多个比特。

3.如权利要求1所述的方法，进一步包括：

从所述零填充的代码字的所述信息比特移除所述零填充比特。

4.如权利要求1所述的方法，其中，在每一比特组中包括的比特的数量表示在其中在奇偶校验矩阵的信息字部分矩阵中重复列的图案的间隔。

5.一种接收器的操作的方法，所述方法包括：

接收缩短的代码字；

确定零填充比特的数量；

通过表示缩短的低密度奇偶校验LDPC信息比特的值来设置与在由缩短图案指示的第0至第(N_pad-1)比特组内的所有信息比特对应的LDPC解码器输入值；

通过基于所接收的缩短的代码字的值来设置与未被零填充的信息比特对应的LDPC解码器输入值；

LDPC解码所述LDPC解码器输入值以产生LDPC信息比特；并且

博斯乔赫里霍克文黑姆BCH解码所述LDPC信息比特以产生BCH信息比特，

6.如权利要求5所述的方法，进一步包括：

通过表示缩短的LDPC信息比特的值来设置与在第N_pad比特组的部分中的一些比特对应的LDPC解码器输入值。

7.如权利要求5所述的方法，其中，在每一比特组中包括的比特的数量表示在其中在奇偶校验矩阵的信息字部分矩阵中重复列的图案的间隔。

8.一种发送器的设备，所述设备包括：

处理器，被配置成：

确定零填充比特的数量；

使用零来填充在由缩短图案指示的第0至第(N_pad-1)比特组内的所有比特；

LDPC编码所述LDPC信息比特以产生零填充的代码字，

9.如权利要求8所述的设备，其中，所述处理器被进一步配置成：另外使用零来填充在第N_pad比特组中的一个或多个比特。

10.如权利要求8所述的设备，其中，所述处理器被进一步配置成：从所述零填充的代码字的所述信息比特移除所述零填充比特。

11.如权利要求8所述的设备，其中，在每一比特组中包括的比特的数量表示在其中在奇偶校验矩阵的信息字部分矩阵中重复列的图案的间隔。

12.一种接收器的设备，所述设备包括：

处理器，被配置成：

接收缩短的代码字；

确定零填充比特的数量；

LDPC解码所述LDPC解码器输入值以产生LDPC信息比特；并且

13.如权利要求12所述的设备，其中，所述处理器被进一步配置成：通过表示缩短的LDPC信息比特的值来设置与在第N_pad比特组的部分中的一些比特对应的LDPC解码器输入值。

14.如权利要求12所述的设备，其中，在每一比特组中包括的比特的数量表示在其中在奇偶校验矩阵的信息字部分矩阵中重复列的图案的间隔。