发送设备及其交织方法与流程

与示例性实施例一致的设备和方法涉及一种发送设备及其交织方法，更具体地，涉及一种处理数据并发送数据的发送设备及其交织方法。
背景技术：
：在21世纪信息化社会，广播通信服务进入了数字化、多信道、宽带和高质量的纪元。具体地，随着高质量数字电视和便携式多媒体播放器以及便携式广播设备在近年来被使用得越来越多，对于支持数字广播服务的多种接收方式的方法的需求不断增长。为了满足这样的需求，标准组正在建立各种标准并提供多种服务以满足用户的需求。因此，需要一种向用户提供具有高解码和接收性能的改进服务的方法。技术实现要素：技术问题示例性实施例可克服上述缺点和以上没有描述的其它缺点。然而，应理解，示例性实施例不需要克服上述缺点，并且可不克服上述的任何问题。示例性实施例提供一种发送设备及其交织方法，该发送设备可将低密度奇偶校验(LDPC)码字的多个比特分组之中的预定比特分组中包括的比特映射到调制符号上的预定比特并发送该比特。技术方案根据示例性实施例的一方面，提供了一种发送设备，该发送设备可包括：编码器，被配置为通过基于奇偶校验矩阵进行LDPC编码来产生LDPC码字；交织器，被配置为对LDPC码字进行交织；调制器，被配置为将交织后的LDPC码字映射到调制符号上，其中，调制器还被配置为将构成LDPC码字的多个比特分组之中的预定比特分组中所包括的比特映射到调制符号的预定比特上。所述多个比特分组中的每个比特分组可由M个比特形成，M可以是Nldpc和Kldpc的公约数，并且可被确定为满足Qldpc＝(Nldpc-Kldpc)/M。Qldpc是与奇偶校验矩阵的信息字子矩阵的列分组中的列相关的循环移位参数，Nldpc是LDPC码字的长度，Kldpc是LDPC码字的信息字比特的长度。交织器可包括：奇偶校验交织器，被配置为对LDPC码字的奇偶校验比特进行交织；分组交织器，被配置为将经过奇偶校验交织的LDPC码字划分为多个比特分组，并按比特分组重新排列所述多个比特分组的顺序；块交织器，被配置为对顺序被重新排列的所述多个比特分组进行交织。分组交织器可被配置为基于等式21按比特分组重新排列所述多个比特分组的顺序。等式21中的π(j)可基于LDPC码字的长度、调制方法和码率中的至少一项被确定。当LDPC码字的长度为16200，调制方法为QPSK，并且码率为13/15时，等式21中的π(j)可如表36被定义。交织器可包括：分组交织器，被配置为将LDPC码字划分为多个比特分组并按比特分组重新排列所述多个比特分组的顺序；块交织器，被配置为对顺序被重新排列的所述多个比特分组进行交织。分组交织器可被配置为基于等式21按比特分组重新排列所述多个比特分组的顺序。等式21中的π(j)可基于LDPC码字的长度、调制方法和码率中的至少一项被确定。当LDPC码字的长度为16200，调制方法为QPSK，并且码率为5/15时，等式21中的π(j)可如表32被定义。块交织器可被配置为通过以下操作进行交织：通过沿列方向按比特分组将所述多个比特分组写入多个列中的每一列，并沿行方向读取按比特分组写入了所述多个比特分组的所述多个列的每一行。块交织器可被配置为：将所述多个比特分组之中可按比特分组被写入所述多个列的至少部分比特分组连续写入所述多个列，并随后对其它比特分组进行划分，并将所述其它比特分组写入在所述至少部分比特分组按比特分组被写入所述多个列之后所剩余的区域。根据另一示例性实施例的一方面，提供了一种发送设备的交织方法。该方法可包括：通过基于奇偶校验矩阵进行LDPC编码来产生LDPC码字；对LDPC码字进行交织；将交织后的LDPC码字映射到调制符号上，其中，映射步骤包括：将构成LDPC码字的多个比特分组之中的预定比特分组中所包括的比特映射到调制符号的预定比特上。所述多个比特分组中的每个比特分组可由M个比特形成，M可以是Nldpc和Kldpc的公约数，并且可被确定为满足Qldpc＝(Nldpc-Kldpc)/M。Qldpc是与奇偶校验矩阵的信息字子矩阵的列分组中的列相关的循环移位参数，Nldpc是LDPC码字的长度，Kldpc是LDPC码字的信息字比特的长度。交织步骤可包括：对LDPC码字的奇偶校验比特进行交织；将经过奇偶校验交织的LDPC码字划分为多个比特分组并按比特分组重新排列所述多个比特分组的顺序，并对顺序被重新排列的所述多个比特分组进行交织。按比特分组重新排列所述多个比特分组的顺序的步骤可包括：基于等式21按比特分组重新排列所述多个比特分组的顺序。等式21中的π(j)可基于LDPC码字的长度、调制方法和码率中的至少一项被确定。当LDPC码字的长度为16200，调制方法为QPSK，并且码率为13/15时，等式21中的π(j)可如表36被定义。交织步骤可包括：将交织后的LDPC码字划分为多个比特分组并按比特分组重新排列所述多个比特分组的顺序，并对顺序被重新排列的所述多个比特分组进行交织。按比特分组重新排列所述多个比特分组的顺序的步骤可包括：基于等式21按比特分组重新排列所述多个比特分组的顺序。等式21中的π(j)可基于LDPC码字的长度、调制方法和码率中的至少一项被确定。当LDPC码字的长度为16200，调制方法为QPSK，并且码率为5/15时，等式21中的π(j)可如表32被定义。对所述多个比特分组进行交织的步骤可包括通过以下操作来进行交织：沿列方向按比特分组将所述多个比特分组写入多个列中的每一列，并沿行方向读取按比特分组写入了所述多个比特分组的所述多个列的每一行。对所述多个比特分组进行交织的步骤可包括：将所述多个比特分组之中可按比特分组被写入所述多个列的至少部分比特分组连续写入所述多个列，并随后对其它比特分组进行划分并将所述其它比特分组写入在所述至少部分比特分组按比特分组被写入所述多个列之后所剩余的区域。有益效果根据各个示例性实施例，可提供改进的解码和接收性能。附图说明通过参照附图详细描述示例性实施例，以上和/或其它方面将会更清楚，其中：图1是示出根据示例性实施例的发送设备的配置的框图；图2到图4示出根据各种示例性实施例的奇偶校验矩阵的配置；图5是用于示出根据示例性实施例的交织器的配置的框图；图6到图8示出根据示例性实施例的交织方法；图9到图15示出根据示例性实施例的块交织器的交织方法；图16示出根据示例性实施例的解交织器的操作；图17到图19示出根据示例性实施例的提取交织参数的方法；图20是示出根据示例性实施例的接收设备的配置的框图；图21是示出根据示例性实施例的解交织器的配置的框图；图示出根据示例性实施例的块解交织器的解交织方法；图23是示出根据示例性实施例的交织方法的流程图。最佳模式具体实施方式以下，将参照附图来更详细地描述本发明的各个示例性实施例。在以下描述中，相同的编号在不同的附图中被描绘时用于相同的元件。在描述中定义的事项(诸如详细构造和元件)被提供用于帮助对示例性实施例的全面理解。因此，很明显的是示例性实施例可在不具有这些特别限定的事项的情况下实现。另外，由于本领域已知的功能或元件会在不必要的细节上使示例性实施例模糊，因此不会对其进行详细描述。图1是示出根据示例性实施例的发送设备的配置的框图。参照图1，发送设备100包括编码器110、交织器120和调制器130(或星座映射器)。编码器110通过基于奇偶校验矩阵执行LDPC编码来产生低密度奇偶校验(LDPC)码字。为了实现该操作，编码器110可包括用于执行LDPC编码的LDPC编码器(未示出)。具体地，编码器110对信息字(或信息)比特进行LDPC编码以产生LDPC码字，其中，LDPC码字由信息字比特和奇偶校验比特(即，LDPC奇偶校验比特)形成。这里，输入到编码器110的比特可用于所述信息字比特。另外，由于LDPC码是系统码，因此信息字比特可如原样包括在LDPC码字中。LDPC码字由信息字比特和奇偶校验比特形成。例如，LDPC码字由Nldpc个比特形成，并且包括Kldpc个信息字比特和Nparity＝Nldpc-Kldpc个奇偶校验比特。在这种情况下，编码器110可通过基于奇偶校验矩阵执行LDPC编码来产生LDPC码字。也就是说，由于LDPC编码是用于产生满足H·CT＝0的LDPC码字的处理，因此编码器110可在执行LDPC编码时使用奇偶校验矩阵。这里，H是奇偶校验矩阵，C是LDPC码字。对于LDPC编码，发送设备100可包括存储器并且可预先存储多种格式的奇偶校验矩阵。例如，发送设备100可预先存储在数字视频广播-有线版本2(DVB-C2)、数字视频广播-卫星-第二代(DVB-S2)、数字视频广播-第二代地面(DVB-T2)等中定义的奇偶校验矩阵，或者可预先存储在当前正在建立的北美数字广播系统先进电视系统委员会(ATSC)3.0标准中定义的奇偶校验矩阵。然而，这仅仅是示例，除了这些奇偶校验矩阵以外，发送设备100可预先存储其它格式的奇偶校验矩阵。在下文中，将参照附图来详细解释根据各个示例性实施例的奇偶校验矩阵。在奇偶校验矩阵中，除了具有1的元素之外的元素为0。例如，根据示例性实施例的奇偶校验矩阵可具有图2的配置。参照图2，奇偶校验矩阵200由对应于信息字比特的信息字子矩阵(或信息子矩阵)210和对应于奇偶校验比特的奇偶校验子矩阵220形成。信息字子矩阵210包括Kldpc个列，奇偶校验子矩阵220包括Nparity＝Nldpc-Kldpc个列。奇偶校验矩阵200的行的数量与奇偶校验子矩阵220的列的数量Nparity＝Nldpc-Kldpc相同。另外，在奇偶校验矩阵200中，Nldpc是LDPC码字的长度，Kldpc是信息字比特的长度，Nparity＝Nldpc-Kldpc是奇偶校验比特的长度。LDPC码字的长度表示包括在LDPC码字中的比特的数量，信息字比特的长度表示包括在信息字比特中的比特的数量，奇偶校验比特的长度表示包括在奇偶校验比特中的比特的数量。在下文中，将详细解释信息字子矩阵210和奇偶校验子矩阵220的配置。信息字子矩阵210包括Kldpc个列(即，第0列到第(Kldpc-1)列)，并且遵循以下规则：首先，信息字子矩阵210的Kldpc个列之中的M个列属于相同的分组，并且Kldpc个列被划分为Kldpc/M个列分组。在每个列分组中，一列从前一列循环移位了Qldpc。也就是说，Qldpc可以是与奇偶校验矩阵200的信息字子矩阵210的列分组中的列相关的循环移位参数值。这里，M是包括多个列的列分组的样式在信息字子矩阵210中重复的间隔(例如，M＝360)，Qldpc是在信息字子矩阵210的相同列分组中一列从前一列循环移位的大小。另外，M是Nldpc和Kldpc的公约数，并且被确定为满足Qldpc＝(Nldpc-Kldpc)/M。这里，M和Qldpc是整数，Kldpc/M也是整数。M和Qldpc可根据LDPC码字的长度和码率(CR)(或者，编码速率)而具有多个值。例如，当M＝360并且LDPC码字的长度Nldpc为64800时，Qldpc可如以下给出的表1被定义，而当M＝360并且LDPC码字的长度Nldpc为16200时，Qldpc可如以下给出的表2被定义。[表1]码率NldpcMQldpc5/15648003601206/15648003601087/1564800360968/1564800360849/15648003607210/15648003606011/15648003604812/15648003603613/156480036024[表2]码率NldpcMQldpc5/1516200360306/1516200360277/1516200360248/1516200360219/15162003601810/15162003601511/15162003601212/1516200360913/15162003606第二，当第i列分组(i＝0，1，...，Kldpc/M-1)的第0列的度为Di(这里，度是存在于每一列中的值1的数量并且属于相同列分组的所有列具有相同的度)，并且在第i列分组的第0列中存在1的每一行的位置(或索引)为时，通过以下的等式1来确定第i列分组的第j列中第k个1所在的行的索引等式1：其中，k＝0，1，2，...Di-1；i＝0，1，...，Kldpc/M-1；并且j＝1，2，...，M-1。等式1可被表示为如下的等式2：其中，k＝0，1，2，...Di-1；i＝0，1，...，Kldpc/M-1；并且j＝1，2，...，M-1。由于j＝1，2，...，M-1，因此等式2的(jmodM)可被表示为j。在以上等式中，是第i列分组的第j列中第k个1所在的行的索引，Nldpc是LDPC码字的长度，Kldpc是信息字比特的长度，Di是属于第i列分组的列的度，M是属于单个列分组的列的数量，Qldpc是列分组中的每一列被循环移位的大小。作为结果，参照这些等式，仅当已知时，可以得知第i列分组的第j列中第k个1所在的行的索引因此，当每个列分组的第0列中第k个1所在的行的索引值被存储时，可得知在具有图2的配置的奇偶校验矩阵200中(即，在奇偶校验矩阵200的信息字子矩阵210中)1所在的列和行的位置。根据上述规则，属于第i列分组的所有列具有相同的度Di。因此，存储关于根据上述规则的奇偶校验矩阵的信息的LDPC码字可被简要地表示为如下。例如，当Nldpc为30，Kldpc为15，Qldpc为3时，三个列分组的第0列中1所在的行的位置信息可通过等式3的序列被表示并可被称为“权重-1位置序列”。其中，是第i列分组的第j列中第k个1所在的行的索引。像等式3一样表示每个列分组的第0列中1所在的行的索引的权重-1位置序列可被表示为在下面给出的表3：[表3]表3示出了奇偶校验矩阵中具有值1的元素的位置，第i个权重-1位置序列通过属于第i列分组的第0列中1所在的行的索引来表示。基于以上描述，根据示例性实施例的奇偶校验矩阵的信息字子矩阵210可被定义为如下面给出的表4到表21。具体地，表4到表21示出了信息字子矩阵210的第i列分组的第0列中1所在的行的索引。也就是说，信息字子矩阵210由多个列分组形成，每个列分组包括M个列，并且所述多个列分组中的每个列分组的第0列中的1的位置可通过表4到表21来定义。这里，第i列分组的第0列中1所在的行的索引表示“奇偶校验比特累加器的地址”。“奇偶校验比特累加器的地址”的含义与DVB-C2/S2/T2标准或当前正在建立的ATSC3.0标准中定义的含义相同，因此省略对其的详细解释。例如，当LDPC码字的长度Nldpc为16200，码率为5/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表4中：[表4]在另一示例中，当LDPC码字的长度Nldpc为16200，码率为7/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表5或表6中：[表5][表6]i第i列分组的第0列中1所在的行的索引05537429011327154421792519313132803603378937924253534059345962600466987793800180588126827685591503590598118512661336180624733021335634903680393645014659589161326340660274478007804580598249279583194713301502204123282513281428294048480260446109646167776800709971268095842885198556861036017878991757225925182783281628232949339643304494468447004837488149755130546465546912709482974422956287917799251506337441745547642755650820885337150417473433634583659695575757852960730024913645310353368607895804811409463668314122206451354111332388251491438931214626151308441965201620922373684917181536797152183582397969481910492135375420227644426591在另一示例中，当LDPC码字的长度Nldpc为16200，码率为9/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表7或表8中：[表7][表8]在另一示例中，当LDPC码字的长度Nldpc为16200，码率为11/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表9或表10中：[表9]i第i列分组的第0列中1所在的行的索引0108297703742134514431495162818122341255926692810287734423690375539044264118021147778882410901272157816851948205021952233254627572946314732993544262774111351157122613331378142714541696175717722099220825923354358040664242397959599891006103211351209138214841703185519852043262928453136345037424230413801829110811701291175917931427197620002473246629173010360037824143556142236381105011411372162719852247234030233434351939574013414241644279629812112548364377310701614174881439214136149284156426291060766085511119520372753124911982562132961145354014151623152382151547224016167592375382517162194174918233524222632196117225832072613251428219852708276922255280131812329793720409024208142840942519937433757261229205942822745811001387281199248132842911611467406030959301441443126663960412532280938344318[表10]在另一示例中，当LDPC码字的长度Nldpc为16200，码率为13/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表11或表12中：[表11]i第i列分组的第0列中1所在的行的索引0371441611992204965105897318088349651249126413111377146015201598170719582055209921541202716546254658374279610951110112911451169119012541363138314631718183518701879210821282288362463505638691745861100610831124117512471275133713531378150615881632172018681980213534054644785115665746417667858028369961128123912471449149115371616164316681950197521494861922453573633747007138529039921174124512771342136913811417146317121900196220532118510132737855061867231318155071182775041835819940717761965938712531328197510621441163201711100475572213612431865156820551328364098111721422010381903214715483131813582118169296117091810171124031485204218431111011301365195871005120615882070411131943213751487210022150719502110239621613203824554129515012548878414462687119351964275414751504281579161720742918561967213130330158221073140105618093213101353141033232554193934168641109935333437155636153622745377199311188382376381607[表12]i第i列分组的第0列中1所在的行的索引0713346457797861124113112671379155417661798193916183364506512922972981103911211537184021112671153204253268781799873111811941661203636247353581921940110811461208126815111527167146374665487471142120312711512151618371904212556171863953102512441378139617231783181619142121612681360164717697645812311414818353512441277910736049814561062007205921201114801523167019271213957371117901361541188920231463749571174152874238721285166180919181765818139618590766210719192814184320775116312562142735141522334100820552310959617852440653418522568471915432640146510402711239262128828971950298871962212530793108821593172391911393261083913023321810801816346271646174935496116517413691610551662371827229453855951674在另一示例中，当LDPC码字的长度Nldpc为64800，码率为6/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表13中：[表13]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为7/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表14中：[表14]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为8/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表15中：[表15]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为9/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引被显示在下面给出的表16中：[表16]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为10/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引如下面的表17或表18中所示被定义：[表17][表18]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为11/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引如下面的表19中所示被定义：[表19]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为12/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引如下面的表20中所示被定义：[表20]在另一示例中，当LDPC码字的长度Nldpc为64800，码率为13/15，M为360时，信息字子矩阵210的第i列分组的第0列中1所在的行的索引如下面的表21中所示被定义：[表21]根据示例性实施例，即使在如上述表4至表21所示的与奇偶校验矩阵200的第i列分组相应的序列中的数字顺序被改变时，改变后的奇偶校验矩阵也是用于相同的码的奇偶校验矩阵。因此，本发明构思涵盖了表4至表21中的与第i列分组相应的序列中的数字的顺序被改变的情况。根据示例性实施例，即使在表4至表21中与每个列分组相应的序列的排列顺序被改变，关于码的曲线图的周期特征以及代数特征(诸如度分布)也不被改变。因此，本发明构思也涵盖了表4至表21中示出的序列的排列顺序被改变的情况。另外，即使在同样地将Qldpc的倍数添加到与表4至表21中的特定列分组相应的所有序列时，关于码的曲线图的周期特征或代数特性(诸如度分布)不被改变。因此，本发明构思也涵盖了同样地将Qldpc的倍数添加到表4至表21中示出的序列的结果。然而，应注意，当通过将Qldpc的倍数添加到给定序列而获得的结果值大于或等于(Nldpc-Kldpc)时，代替地，应该应用通过将(Nldpc-Kldpc)的模运算应用到该结果而获得的值。一旦信息字子矩阵210的第i列分组的第0列中1所在的行的位置如表4至表21所示被定义，则由于第0列中1所在的行的位置在下一列中被循环移位了Qldpc，因此每个列分组的另一列中1所在的行的位置可被定义。例如，在表4的情况下，在信息字子矩阵210的第0列分组的第0列中，在第245行、第449行、第491行、…中存在1。在这种情况下，由于Qldpc＝(Nldpc-Kldpc)/M＝(16200-5400)/360＝30，因此第0列分组的第1列中1所在的行的索引可以是275(＝245+30)、479(＝449+30)、521(＝491+30)、…，并且第0列分组的第2列中1所在的行的索引可以是305(＝275+30)、509(＝479+30)、551(＝521+30)、…。在上述方法中，每个列分组的所有行中1所在的行的索引可被定义。图2中示出的奇偶校验矩阵200的奇偶校验子矩阵220可被如下定义：奇偶校验子矩阵220包括Nldpc-Kldpc个列(即，第Kldpc列到第(Nldpc-1)列)，并具有双对角结构或阶梯结构。因此，包括在奇偶校验子矩阵220中的列之中的除最后一列(即，第(Nldpc-1)列)之外的列的度为2，并且最后一列的度为1。作为结果，奇偶校验矩阵200的信息字子矩阵210可通过表4至表21来定义，奇偶校验矩阵200的奇偶校验子矩阵220可具有双对角结构。当图2中所示的奇偶校验矩阵200的列和行基于等式4和等式5被置换时，图2中的奇偶校验矩阵可被改变为图3中示出的奇偶校验矩阵300。以下将解释基于等式4和等式5进行置换的方法。由于行置换和列置换应用相同的原理，因此将以示例的方式解释行置换。在行置换的情况下，关于第X行，满足X＝Qldpc×i+j的i和j被计算并且通过将计算出的i和j分配给M×j+i来置换第X行。例如，关于第7行，满足7＝2×i+j的i和j分别为3和1。因此，第7行被置换为第13行(10×1+3＝13)。当以上述方法执行行置换和列置换时，图2的奇偶校验矩阵可被转换为图3的奇偶校验矩阵。参照图3，奇偶校验矩阵300被划分为多个部分块，M×M的准循环矩阵与每个部分块相应。因此，具有图3的结构的奇偶校验矩阵300由M×M的矩阵单元形成。即，M×M的子矩阵被排列在组成奇偶校验矩阵300的多个部分块中。由于奇偶校验矩阵300由M×M的准循环矩阵形成，M个列可被称为列块并且M个行可被称为行块。因此，具有图3的结构的奇偶校验矩阵300由Nqc_column＝Nldpc/M个列块和Nqc_row＝Nparity/M个行块形成。以下，将解释M×M的子矩阵。首先，第0行块的第(Nqc_column-1)列块具有下面给出的等式6所示的形式。如上所述，A330是M×M矩阵，第0行的值和第(M-1)列的值都是“0”，关于0≤i≤(M-2)，第i列的第(i+1)行为“1”并且其他值为“0”。其次，关于奇偶校验子矩阵320中的0≤i≤(Nldpc-Kldpc)/M-1，第(Kldpc/M+i)列块的第i行块通过单位矩阵IM×M340来构造。另外，关于0≤i≤(Nldpc-Kldpc)/M-2，第(Kldpc/M+i)列块的第(i+1)行块通过单位矩阵IM×M340来构造。第三，构成信息字子矩阵310的块350可具有循环矩阵P的循环移位后的格式或者具有循环矩阵P的循环移位后的矩阵的相加格式(或重叠格式)。例如，循环矩阵P向右被循环移位了1的格式可通过下面给出的等式7来表示：循环矩阵P是大小为M×M的方形矩阵并且是M个行中的每行的权重为1并且M个列中的每列的权重为1的矩阵。当aij为0时，循环矩阵P(即，P0)指示单位矩阵IM×M，并且当aij为∞，P∞为零矩阵。在图3的奇偶校验矩阵300中存在第i行块和第j列块相交的子矩阵可以是因此，i和j指示与信息字相应的部分块中的行块的数量和列块的数量。因此，在奇偶校验矩阵300中，列的总数为Nldpc＝M×Nqc_column，行的总数是Nparity＝M×Nqc_row。也就是说，奇偶校验矩阵300由Nqc_column个“列块”和Nqc_row个“行块”形成。下面，将解释用于基于如图2所示的奇偶校验矩阵200执行LDPC编码的方法。为了便于解释，将以示例的方式解释当奇偶校验矩阵200如表10中所示被定义时的LDPC编码处理。首先，当长度为Kldpc信息字比特为并且长度为Nldpc-Kldpc的校验比特为时，通过以下处理来执行LDPC编码。步骤(1)：奇偶校验比特被初始化为“0”。即，步骤(2)：在具有表10的第一行(即i＝0的行)中定义的奇偶校验比特的地址的奇偶校验比特中累加第0信息字比特i0，作为奇偶校验比特的索引。通过下面给出的等式8来表示该处理。这里，i0是第0信息字比特，pi是第i奇偶校验比特，并且是二进制运算。根据二进制运算，等于0，等于1，等于1，等于0。步骤(3)：在奇偶校验比特中累加其它359个信息字比特im(m＝1,2,…,359)。其它信息字比特可属于与i0的列分组相同的列分组。在这种情况下，奇偶校验比特的地址可基于下面给出的等式9来确定。(x+(mmod360)×Qldp9)mod(Nldpc-Kldpc)…(9)这里，x是与信息字比特i0相应的奇偶校验比特累加器的地址，Qldpc是在信息字子矩阵中每列被循环移位的大小，并且在表10的情况下可以是12。另外，由于m＝1,2,…,359，等式9中的(mmod360)可被看作m。作为结果，在具有基于等式9计算的奇偶校验比特的地址的奇偶校验比特中累加信息字比特im(m＝1,2,…,359)，作为索引。例如，可针对信息字比特i1执行如下面给出的等式10中所示的运算：这里，i1是第1信息字比特，pi是第i奇偶校验比特，是二进制运算。根据二进制运算，等于0，等于1，等于1，等于0。步骤(4)：在具有在表10的第2行(即，i＝1的行)中被定义的奇偶校验比特的地址的奇偶校验比特中累加第360个信息字比特i360，作为奇偶校验比特的索引。步骤(5)：在奇偶校验比特中累加属于与信息字比特i360的分组相同的分组的其他359个信息字比特。在这种情况下，奇偶校验比特的地址可基于等式9来确定。然而，在这种情况下，x是与信息字比特i360相应的奇偶校验比特累加器的地址。步骤(6)：针对表10的所有列分组重复上述步骤4和步骤5。步骤(7)：作为结果，基于下面给出的等式11计算奇偶校验比特pi。在这种情况下，i被初始化为1。在等式11中，pi是第i奇偶校验比特，Nldpc是LDPC码字的长度，Kldpc是LDPC码字的信息字的长度，是二进制运算。作为结果，编码器110可根据上述方法计算奇偶校验比特。在另一示例中，根据示例性实施例的奇偶校验矩阵可具有如图4所示的结构。参照图4，奇偶校验矩阵400可由5个矩阵A、B、C、Z和D形成。以下，将解释每个矩阵的结构以解释奇偶校验矩阵400的结构。首先，可根据LDPC码字的长度和码率，如下面给出的表22所示来定义作为与如图4所示的奇偶校验矩阵400相关的参数值的M1、M2、Q1和Q2。[表22]矩阵A由K个列和g个行形成，矩阵C由K+g个列和N-K-g个行形成。这里，K是信息字比特的长度，N是LDPC码字的长度。可根据LDPC码字的长度和码率，基于表23至表31来定义矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引。在这种情况下，列的样式在矩阵A和矩阵C中的每个中被重复的间隔(即，属于相同分组的列的数量)可以是360。例如，当LDPC码字的长度N是64800并且码率是3/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表23所示被定义。[表23]i1位于第i列分组的第0列的行的索引092096313072648652917455188831984819909241492424938395415894803250313129773674459518438988115522164622303625071349154119342975434124961221022387946626400869114561166261740822810317953258043639452234751136298421666315075969465123271864919052192792974330197401064837151155485795311168725872610508171122100730649321133696239254466364959950099570089411285527621615123215102458429026314163715838460425114693251832643059215213018104301809018092183882001734383350063825541700421584521179114851733116241296917531213242365727148275092875335093433524810451648818341176739867911018121631673324113259063060532700364654079943359948115451644421646066015660914659169661805619137266702800130668490611017412081387105801150713751163442273523559264922767233399447874484245992111151118514726727107011475515688174412128123692239943136635854373014314812200799158334515880760481941342816109185842046322373319774707350087133468431352134091737618233191191938220578241833205232912432044853949893147645711691351614520146382239125294310673132536711440724485449274516241575979814206661121011257313796155101838426649308753685638994436344928116551797100039991004011246157932329823822384803920945334466034662547633174418751554533625948288423032931503392033967346250470214855549229514211896314701642318039436513912515641170831887628499327644242043922457621929332486788031058217926198302249724848300343465937721415234253447806206879751356272130023874411912336171192125122482228332468126225485142154995112689144117101262318949193622276932603345593468336338471405106922528901669390556701471218314222973032833389354473551235516405874191823656106316943338379345136009744113393209202650127576296233126142093244251018108692261002417552247142487725853289183094531205331034256447214253211451438491649451483017505199192411828506301733175434230486085029126559121612722856870393719708161801912724337263903664941105429884409627362658119177698998140681592118471187803199532798328643729339468443082811361389178588001254114723152101585926569301273135732898387605052351715294480136820102228661467679275252373020839537420414990650701511993015221536176539145350108691227812886163792274323987263063096633854413563121264870934437007754512484133581700820433258623194539207397524031332789106214311228017415180982372937278384543876341039446005070051139516963382512981391488212738175691917719896274013704139181391994183243636457753499210531485380616929185962201723435239323021130390344693721346220496463577185010395180765313547179802336525318343743611538753429934969651031367383147801595918921225792861232038367274085141947427075048037873394641314813899193962293323039250472993833588337964893038249312555167062390535400363303706538866403054380743917506213964371192714542166171731717755188322477229273311363692546663402191343162886430990813069230142482229818399144601047246在另一示例中，当LDPC码字的长度是16200并且码率是4/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表24所示被定义。[表24]在另一示例中，当LDPC码字的长度N是64800并且码率是4/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表25所示被定义。[表25]i1位于第i列分组的第0列中的行的索引027617541780359785491519626305270033388337189410424184942356173087392793109867175942196925106259223116735434377424586629251202156425752831295151931309618363205923378634090409003973104510718545898011983186492132322789228432682136720378564402103816892466289313474157102413729709304513556835966464365263271395508956451548816314287782972934350345333960845371638710591306195569902000124606281673380235181384813868845140753851175034931141518882202442341128715307223648738019454168810104417723906583216793173331791023946296503419040673458289974919481215613788249703377437539397503982041195464644682010192899128337327310136371381019005242272677231273376654400511424531130048608983101371532316888179332245826917278353793112130279731302463781883819746210072282523109286443204834667139381041148295891006511535174772581627966350223502542536141704541312532667652340824090260723303738088429854641315220804843292148417760830311259210582127634346376041667671383211937120061230916329264383421437471381794242017714931158068379824112571555626730320533446135889458211828109713408767940617253295583285737856385934178147101191587227541448923851281603037130579349634421646462474632083313261332703295661101121424268272978931699328763749821251504107544707736112422039732719344533657140344463412233058186815168202652635433624351343860944965452094690923729164317323946491296151969930993336583871239424467992454698212749264110171186815674162771920428606390634333125731160119643341256013583147031827018719193273898546779261147162517593767591211599185611933029619336714334644098271041507158693871789023532270082786130966335793554139801281700174617934941781413746203752744130262303923538542848291835551029309054128148196622331223933281792996235514308919081127282740774376457026923274563369943431460713140411101782600314452192472699830137314043162446621473663288616271704819389809648109281626719774351113854544735332683801214479751689109928817992213093321036210414293457211211165694471142097823540258632619026365415214469035181854965885616520468238952474531226336803766538587362895271118112751201518088228052467928262301603489243212376589261589763416231221932532026057265122749829472342193833780115252023351216031269113271935620390354377944316392485346706217114302409026509287123307333912380483981340821556157578797892147142240422773255313417038203382544124731312243694143042403326394281013745537859389974134442790887141828113288904997041330314262381494010940477431310138414713716825025371263292699730138408424104144921448628836718608713182112262822811283422846340415458454571914381741825810797292702940432096344333461636030455974621511821364814699491049818603193041980323685433044512147124314961537848488511658917665201522428328993342743979548632067851584116309205122580427421289414387144647492207271344501221716506211882393328789380994239250140641430714599148661754018881210652582330341369635114259143961703726769292192931931689330133563137319527798104951286814298172212334431908398094100141965在另一示例中，当LDPC码字的长度N是16200并且码率是5/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表26所示被定义。[表26]在另一示例中，当LDPC码字的长度N是64800并且码率是6/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表27所示被定义。[表27]在另一示例中，当LDPC码字的长度N是16200并且码率是6/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表28所示被定义。[表28]在另一示例中，当LDPC码字的长度N是64800并且码率是6/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表29所示被定义。[表29]在另一示例中，当LDPC码字的长度N是16200并且码率是7/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表30所示被定义。[表30]在另一示例中，当LDPC码字的长度N是64800并且码率是7/15时，矩阵A和矩阵C中的第i列分组的第0列中1所在的行的索引如下面给出的表31所示被定义。[表31]以下，将以示例的方式参照表24来解释矩阵A和矩阵C中1所在的行的位置。由于在表24中，LDPC码字的长度N是16200并且码率是4/15，因此参照表22，通过表24来定义奇偶校验矩阵400中的M1＝1080、M2＝10800、Q1＝3以及Q2＝30。这里，Q1是在矩阵A中同一列分组中的列被循环移位的大小，Q2是在矩阵C中同一列分组的列被循环移位的大小。另外，Q1＝M1/L，Q2＝M2/L，M1＝g并且M2＝N-K-g，L是在矩阵A和矩阵C中列的样式被重复的间隔，例如，L可以是360。矩阵A和矩阵C中1所在的行的索引可基于M1值来确定。例如，由于在表24的情况下M1＝1080，因此可基于表24的索引值之中的小于1080的值来确定矩阵A中的第i列分组的第0列中1所在的行的位置，并且可基于表24的索引值之中的大于或等于1080的值来确定矩阵C中的第i列分组的第0列中1所在的行的位置。具体地，在表24中，与第0列分组相应的序列是“19,585,710,3241,3276,3648,6345,9224,9890和10841”。因此，在矩阵A的第0列分组的第0列的情况下，1可位于第19行、第585行和第710行，在矩阵C的第0列分组的第0列的情况下，1可位于第3241行、第3276行、第3648行、第6345行、第9224行、第9890行和第10841行。一旦矩阵A的每个列分组的第0列中的1的位置被定义，就可通过从先前列循环移位Q1来定义每个列分组的另一列中1所在的行的位置。一旦矩阵C的每个列分组的第0列中的1的位置被定义，就可通过从先前列循环移位Q2来定义每个列分组的另一列中1所在的行的位置。在上述示例中，在矩阵A的第0列分组的第0列的情况下，1存在于第19行、第585行和第710行。在这种情况下，由于Q1＝3，因此，第0列分组的第1列中1所在的行的索引是22(＝19+3)、588(＝585+3)和713(＝710+3)，第0列分组的第2列中1所在的行的索引是25(＝22+3)、591(＝588+3)和716(＝713+3)。在矩阵C的第0列分组的第0列的情况下，1存在于第3241行、第3276行、第3648行、第6345行、第9224行、第9890行和第10841行。在这种情况下，由于Q2＝30，第0列分区的第1列中1所在的行的索引是3271(＝3241+30)、3306(＝3276+30)、3678(＝3648+30)、6375(＝6345+30)、9254(＝9224+30)、9920(＝9890+30)和10871(＝10841+30)，第0列分组的第2列中1所在的行的索引是3301(＝3271+30)、3336(＝3306+30)、3708(＝3678+30)、6405(＝6375+30)、9284(＝9254+30)、9950(＝9920+30)和10901(＝10871+30)。在该方法中，定义了矩阵A和矩阵C的所有列分组中1所在的行的位置。矩阵B可具有双对角结构，矩阵D可具有对角结构(即，矩阵D是单位矩阵)，矩阵Z可以是零矩阵。作为结果，图4中示出的奇偶校验矩阵400可通过具有上述结构的矩阵A、B、C、D和Z来定义。以下，将解释用于基于图4中示出的奇偶校验矩阵400执行LDPC编码的方法。为了便于解释，将以示例的方式解释在奇偶校验矩阵400如表24所示被定义时的LDPC编码处理。例如，当信息字块S＝(s0,s1,…,SK-1)被LDPC编码时，LDPC码字Λ＝(λ0,λ1,...,λN-1)等于包括奇偶位的M1和M2分别指示具有双对角结构的矩阵B的大小和具有对角结构的矩阵C的大小，并且M1＝g，M2＝N-K-g。计算奇偶校验比特的处理如下。在以下解释中，为了便于解释，奇偶校验矩阵400以示例的方式如表24所示被定义。步骤(1)：λ和p被初始化为λi＝si(i＝0,1,…,K-1),pj＝0(j＝0,1,…,M1+M2-1)。步骤(2)：在表24的第一行(即，i＝0的行)中定义的奇偶校验比特的地址中累加第0信息字比特λ0。通过下面给出的等式12来表示该处理。步骤(3)：关于下一L-1个信息字比特λm(m＝1,2,…,L-1)，在基于下面给出的等式13计算出的奇偶校验比特地址中累加λm。(χ+m×Q1)modM1(如果χ<M1)M1+{(χ-M1+m×Q2)modM2}(如果χ≥M1)…(13)这里，x是与第0信息字比特λ0相应的奇偶校验比特累加器的地址。另外，Q1＝M1/L并且Q2＝M2/L。另外，由于在表24中LDPC码字的长度N是16200并且码率是4/15，因此参照表22，M1＝1080,M2＝10080,Q1＝3,Q2＝30和L＝360。因此，可针对第1信息字比特λ1执行下面给出的等式14所示的运算。步骤(4)：由于将与表24的第二行相同的奇偶校验比特的地址给予第L信息字比特λL，以与上述方法类似的方法，基于等式13来计算关于下一L-1个信息字比特λm(m＝L+1,L+2,…,2L-1)的奇偶校验比特的地址。在这种情况下，x是与信息字比特λL相应的奇偶校验比特累加器的地址，并且x可基于表24的第二行来获得。步骤(5)：通过将表24的新的行考虑为奇偶校验比特累加器的地址来针对每个分组的L个新的信息字比特重复上述处理。步骤(6)：在针对码字比特λ0至λK-1重复了上述处理之后，以从i＝1开始的顺序计算关于下面给出的等式15的值。步骤(7)：基于下面给出的等式16计算与具有双对角结构的矩阵B相应的奇偶校验比特λK至步骤(8)：基于表24和等式13来计算关于每个分组的L个新的码字比特λK至的奇偶校验比特累加器的地址。步骤(9)：在计算码字比特λK至之后，基于下面给出的等式17来计算与具有双对角结构的矩阵C相应的奇偶校验比特至作为结果，可基于上述方法计算奇偶校验比特。参照回图1，编码器110可通过使用各种码率(诸如，3/15、4/15、5/15、6/15、7/15、8/15、9/15、10/15、11/15、12/15、13/15等)来执行LDPC编码。另外，编码器110可基于信息字比特的长度和码率来产生具有各种长度(诸如，16200、64800等)的LDPC码字。在这种情况下，编码器110可通过使用奇偶校验矩阵来执行LDPC编码，并且奇偶校验矩阵如图2至图4所示被构造。另外，编码器110除了可执行LDPC编码之外，还可执行Bose,Chaudhuri,Hocquenghem(BCH)编码。为实现该处理，编码器110还可包括用于执行BCH编码的BCH编码器(未示出)。在这种情况下，编码器110可按照BCH编码和LDPC编码的顺序执行编码。具体地，编码器110可通过执行BCH编码将BCH奇偶校验比特添加到输入比特，并对包括输入比特和BCH奇偶校验比特的信息字比特进行LDPC编码，从而产生LDPC码字。交织器120对LDPC码字进行交织。也就是说，交织器120从编码器110接收LDPC码字，并基于各种交织规则对LDPC码字进行交织。具体地，交织器120可对LDPC码字进行交织，使得包括在组成LDPC码字的多个比特分组(即，多个分组或多个块)之中的预定比特分组中的比特被映射到调制符号的预定比特上。在这种情况下，交织器120可对LDPC码字进行交织，使得包括在LDPC码字的多个比特分组之中的连续比特分组中的比特被映射到相同的调制符号上。另外，当存在多个仅与LDPC码的奇偶校验矩阵中的单个奇偶校验比特连接的校验节点时，交织器120可对LDPC码字进行交织，使得包括在与校验节点连接到的奇偶校验比特相应的比特分组中的比特被选择性地映射到调制符号上。因此，调制器130可将包括在LDPC码字的多个比特分组之中的预定比特分组中的比特映射到调制符号的预定比特上。也就是说，调制器130可将包括在LDPC码字的多个比特分组之中的连续比特分组中的比特映射到相同的调制符号上。另外，当存在多个仅与LDPC码的奇偶校验矩阵中的单个奇偶校验比特连接的校验节点时，调制器130可选择性地将包括在与校验节点连接到的奇偶校验比特相应的比特分组中的比特映射到相同的调制符号上。为了实现该处理，如图5所示，交织器120可包括奇偶校验交织器121、分组交织器(或按分组的交织器122)、分组扭曲交织器123和块交织器124。奇偶校验交织器121对组成LDPC码字的奇偶校验比特进行交织。具体地，当基于具有图2的结构的奇偶校验矩阵200产生LDPC码字时，奇偶校验交织器121可通过下面给出的等式18仅对LDPC码字的奇偶校验比特进行交织。ui＝ci对于0≤i<Kldpc，以及其中，M是在信息字子矩阵210中列分组的样式被重复的间隔(即，包括在列分组中的列的数量(例如，M＝360))，Qldpc是在信息字子矩阵210中每个列被循环移位的大小。也就是说，奇偶校验交织器121针对LDPC码字执行奇偶校验交织，并输出以上述方法进行奇偶校验交织的LDPC码字可被构造为使得LDPC码字的预定数量的连续比特具有类似的解码特性(周期分布、列的度等)。例如，LDPC码字可基于M个连续比特具有相同的特性。这里，M是在信息字子矩阵210中列分组的样式被重复的间隔，例如，可以是360。具体地，LDPC码字比特与奇偶校验矩阵的乘积应是“0”。这意味着第iLDPC码字比特ci(i＝0,1,…,Nldpc-1)与奇偶校验矩阵的第i列的乘积之和应是“0”矢量。因此，第iLDPC码字比特可被看作相应于奇偶校验矩阵的第i列。在图2的奇偶校验矩阵200的情况下，信息字子矩阵210中的M个列属于相同的分组并且信息字子矩阵210基于列分组具有相同的特性(例如，属于同一列分组的列具有相同的度分布和相同的周期特性)。在这种情况下，由于信息字比特中的M个连续比特相应于信息字子矩阵210的同一列分组，因此信息字比特可由具有相同的码字特征的M个连续比特形成。当由奇偶校验交织器121对LDPC码字的奇偶校验比特进行了交织时，LDPC码字的奇偶校验比特可由具有相同的码字特性的M个连续的比特形成。然而，关于基于图3的奇偶校验矩阵300和图4的奇偶校验矩阵400编码的LDPC码字，可不执行奇偶校验交织。在这种情况下，可省略奇偶校验交织器121。分组交织器122可将奇偶校验交织后的LDPC码字划分为多个比特分组并按比特分组(或以比特分组为单位)重新排列多个比特分组的顺序。也就是说，分组交织器122可按比特分组对多个比特分组进行交织。根据示例性实施例，当奇偶校验交织器121被省略时，分组交织器122可将LDPC码字划分为多个比特分组，并按比特分组重新排列多个比特分组的顺序。为实现该处理，分组交织器122通过使用下面给出的等式19或等式20将奇偶校验交织后的LDPC码字划分为多个比特分组。Xj＝{uk|360×j≤k<360×(j+1),0≤k<Nldpc}对于0≤j<Ngroup…(20),其中，Ngroup是比特分组的总数，Xj是第j比特分组，uk是输入到分组交织器122的第kLDPC码字比特。另外，是小于k/360的最大整数。由于这些等式中的360指示在信息字子矩阵中列分组的样式被重复的间隔M的示例，因此，这些等式中的360可被改变为M。被划分为多个比特分组的LDPC码字可如图6中所示。参照图6，LDPC码字被划分为多个比特分组，并且每个比特分组由M个连续比特形成。当M是360时，所述多个比特分组中的每个比特分组可由360个比特形成。因此，所述比特分组可由与奇偶校验矩阵的列分组相应的比特形成。具体地讲，由于按照M个连续比特划分LDPC码字，因此Kldpc个信息字比特被划分为(Kldpc/M)个比特分组并且Nldpc-Kldpc个奇偶校验比特被划分为(Nldpc-Kldpc)/M个比特分组。因此，LDPC码字可被划分为总计(Nldpc/M)个比特分组。例如，当M＝360且LDPC码字的长度Nldpc是64800时，比特分组Ngroups的数量是180(＝64800/360)，并且当M＝360且LDPC码字的长度Nldpc是16200时，比特分组Ngroups的数量是45(＝16200/360)。如上所述，分组交织器122对LDPC码字进行划分，使得M个连续比特被包括在同一分组中，这是因为LDPC码字以M个连续比特为基础具有相同的码字特征。因此，当按照M个连续比特对LDPC码字进行分组时，具有相同码字特征的比特属于同一分组。在上述示例中，构成每个比特分组的比特的数量是M。然而，这仅是示例，构成每个比特分组的比特的数量可改变，例如，构成每个比特分组的比特的数量可以是M的可整除部分。也就是说，构成每个比特分组的比特的数量可以是构成奇偶校验矩阵的信息字子矩阵的列分组的列的数量的可整除部分。在这种情况下，每个比特分组可由M个比特的可整除部分形成。例如，当构成信息字子矩阵的列分组的列的数量是360(即，M＝360)时，分组交织器122可将LDPC码字划分为多个比特分组，使得构成每个比特分组的比特的数量是360的可整除部分之一。在以下的解释中，为便于解释，构成比特分组的比特的数量是作为示例的M。在下文中，分组交织器122按比特分组对LDPC码字进行交织。具体地讲，分组交织器122可将LDPC码字分组为多个比特分组，并按比特分组重新布置所述多个比特分组。也就是说，分组交织器122改变构成LDPC码字的所述多个比特分组的位置，并按比特分组来重新布置构成LDPC码字的所述多个比特分组的顺序。这里，分组交织器122可按比特分组来重新布置所述多个比特分组的顺序，使得所述多个比特分组之中的包括映射到相同的调制符号的比特的比特分组彼此相隔预定间隔。在这种情况下，分组交织器122可通过考虑块交织器124的行和列的数量、LDPC码字的比特分组的数量以及每个比特分组中包括的比特的数量中的至少一个来按比特分组重新布置所述多个比特分组的顺序，使得包括映射到相同的调制符号的比特的比特分组彼此相隔预定间隔。为实现这点，组交织器122可通过使用以下呈现的等式21来按比特分组重新布置所述多个比特分组的顺序。Yj＝Xπ(j)(0≤j<Ngroup)…(21)，其中，Xj是分组交织操作之前的第j个比特分组，Yj是分组交织之后的第j个比特分组。此外，π(j)是指示交织顺序的参数，并由LDPC码字的长度、调制方法以及码率中的至少一个确定。也就是说，π(j)表示用于按分组交织的置换顺序。因此，Xπ(j)是分组交织操作之前的第π(j)个比特分组，等式21表示预交织的第π(j)个比特分组被交织为第j个比特分组。根据示例性实施例，π(j)的示例可如以下所呈现的表32至56被定义。在这种情况下，π(j)根据LDPC码字的长度以及码率被定义，并且奇偶校验矩阵也根据LDPC码字的长度以及码率被定义。因此，当根据LDPC码字的长度以及码率，基于特定奇偶校验矩阵执行了LDPC编码时，LDPC码字可基于满足LDPC码字的相应长度以及码率的π(j)而按比特分组被交织。例如，当编码器110按照7/15的码率执行LDPC编码以产生长度为16200的LDPC码字时，分组交织器122可通过使用根据以下呈现的表32至56中的16200的LDPC码字长度以及7/15的码率定义的π(j)来执行交织。例如，当LDPC码字的长度Nldpc为16200，码率为5/15并且调制方法(或调制格式)是正交相移键控(QPSK)时，π(j)可如以下呈现的表32中被定义。具体地讲，当基于由表26定义的奇偶校验矩阵执行LDPC编码时可应用表32。[表32]在表32的情况下，等式21可被表示为Y0＝Xπ(0)＝X35、Y1＝Xπ(1)＝X7、Y2＝Xπ(2)＝X29、…、Y43＝Xπ(43)＝X26和Y44＝Xπ(44)＝X8。因此，分组交织器122可通过将第35个比特分组改变为第0个比特分组，将第7个比特分组改变为第1个比特分组，将第29个比特分组改变为第2个比特分组，......，将第26个比特分组改变为第43个比特分组，将第8个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为7/15并且调制方法是QPSK时，π(j)可如以下呈现的表33中被定义。具体地讲，当基于表6定义的奇偶校验矩阵执行LDPC编码时可应用表33。[表33]在表33的情况下，等式21可被表示为Y0＝Xπ(0)＝X4、Y1＝Xπ(1)＝X22、Y2＝Xπ(2)＝X23、…、Y43＝Xπ(43)＝X35和Y44＝Xπ(44)＝X8。因此，分组交织器122可通过将第4个比特分组改变为第0个比特分组，将第22个比特分组改变为第1个比特分组，将第23个比特分组改变为第2个比特分组，......，将第35个比特分组改变为第43个比特分组，将第8个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为9/15并且调制方法是QPSK时，π(j)可如以下呈现的表34中被定义。具体地讲，当基于表8定义的奇偶校验矩阵执行LDPC编码时可应用表34。[表34]在表34的情况下，等式21可被表示为Y0＝Xπ(0)＝X28、Y1＝Xπ(1)＝X16、Y2＝Xπ(2)＝X13、…、Y43＝Xπ(43)＝X37和Y44＝Xπ(44)＝X18。因此，分组交织器122可通过将第28个比特分组改变为第0个比特分组，将第16个比特分组改变为第1个比特分组，将第13个比特分组改变为第2个比特分组，......，将第37个比特分组改变为第43个比特分组，将第18个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为11/15并且调制方法是QPSK时，π(j)可如以下呈现的表35中被定义。具体地讲，当基于表10定义的奇偶校验矩阵执行LDPC编码时可应用表35。[表35]在表35的情况下，等式21可被表示为Y0＝Xπ(0)＝X1、Y1＝Xπ(1)＝X2、Y2＝Xπ(2)＝X40、…、Y43＝Xπ(43)＝X30和Y44＝Xπ(44)＝X21。因此，分组交织器122可通过将第1个比特分组改变为第0个比特分组，将第2个比特分组改变为第1个比特分组，将第40个比特分组改变为第2个比特分组，......，将第30个比特分组改变为第43个比特分组，将第21个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为13/15并且调制方法是QPSK时，π(j)可如以下呈现的表36中被定义。具体地讲，当基于表12定义的奇偶校验矩阵执行LDPC编码时可应用表36。[表36]在表36的情况下，等式21可被表示为Y0＝Xπ(0)＝X26、Y1＝Xπ(1)＝X10、Y2＝Xπ(2)＝X12、…、Y43＝Xπ(43)＝X35和Y44＝Xπ(44)＝X1。因此，分组交织器122可通过将第26个比特分组改变为第0个比特分组，将第10个比特分组改变为第1个比特分组，将第12个比特分组改变为第2个比特分组，......，将第35个比特分组改变为第43个比特分组，将第1个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为5/15并且调制方法是QPSK时，π(j)可如以下呈现的表37中被定义。具体地讲，当基于表4定义的奇偶校验矩阵执行LDPC编码时可应用表37。[表37]在表37的情况下，等式21可被表示为Y0＝Xπ(0)＝X5、Y1＝Xπ(1)＝X20、Y2＝Xπ(2)＝X30、…、Y43＝Xπ(43)＝X11和Y44＝Xπ(44)＝X6。因此，分组交织器122可通过将第5个比特分组改变为第0个比特分组，将第20个比特分组改变为第1个比特分组，将第30个比特分组改变为第2个比特分组，......，将第11个比特分组改变为第43个比特分组，将第6个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为7/15并且调制方法是QPSK时，π(j)可如以下呈现的表38中被定义。具体地讲，当基于表5定义的奇偶校验矩阵执行LDPC编码时可应用表38。[表38]在表38的情况下，等式21可被表示为Y0＝Xπ(0)＝X26、Y1＝Xπ(1)＝X10、Y2＝Xπ(2)＝X12、…、Y43＝Xπ(43)＝X35和Y44＝Xπ(44)＝X1。因此，分组交织器122可通过将第26个比特分组改变为第0个比特分组，将第10个比特分组改变为第1个比特分组，将第12个比特分组改变为第2个比特分组，......，将第35个比特分组改变为第43个比特分组，将第1个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为9/15并且调制方法是QPSK时，π(j)可如以下呈现的表39中被定义。具体地讲，当基于表7定义的奇偶校验矩阵执行LDPC编码时可应用表39。[表39]在表39的情况下，等式21可被表示为Y0＝Xπ(0)＝X4、Y1＝Xπ(1)＝X22、Y2＝Xπ(2)＝X23、…、Y43＝Xπ(43)＝X35和Y44＝Xπ(44)＝X8。因此，分组交织器122可通过将第4个比特分组改变为第0个比特分组，将第22个比特分组改变为第1个比特分组，将第23个比特分组改变为第2个比特分组，......，将第35个比特分组改变为第43个比特分组，将第8个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为11/15并且调制方法是QPSK时，π(j)可如以下呈现的表40中被定义。具体地讲，当基于表9定义的奇偶校验矩阵执行LDPC编码时可应用表40。[表40]在表40的情况下，等式21可被表示为Y0＝Xπ(0)＝X4、Y1＝Xπ(1)＝X22、Y2＝Xπ(2)＝X23、…、Y43＝Xπ(43)＝X35和Y44＝Xπ(44)＝X8。因此，分组交织器122可通过将第4个比特分组改变为第0个比特分组，将第22个比特分组改变为第1个比特分组，将第23个比特分组改变为第2个比特分组，......，将第35个比特分组改变为第43个比特分组，将第8个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为13/15并且调制方法是QPSK时，π(j)可如以下呈现的表41中被定义。具体地讲，当基于表11定义的奇偶校验矩阵执行LDPC编码时可应用表41。[表41]在表41的情况下，等式21可被表示为Y0＝Xπ(0)＝X6、Y1＝Xπ(1)＝X3、Y2＝Xπ(2)＝X30、…、Y43＝Xπ(43)＝X16和Y44＝Xπ(44)＝X5。因此，分组交织器122可通过将第6个比特分组改变为第0个比特分组，将第3个比特分组改变为第1个比特分组，将第30个比特分组改变为第2个比特分组，......，将第16个比特分组改变为第43个比特分组，将第5个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为7/15并且调制方法是QPSK时，π(j)可如以下呈现的表42中被定义。具体地讲，当基于表6定义的奇偶校验矩阵执行LDPC编码时可应用表42。[表42]在表42的情况下，等式21可被表示为Y0＝Xπ(0)＝X3、Y1＝Xπ(1)＝X22、Y2＝Xπ(2)＝X7、…、Y43＝Xπ(43)＝X43和Y44＝Xπ(44)＝X8。因此，分组交织器122可通过将第3个比特分组改变为第0个比特分组，将第22个比特分组改变为第1个比特分组，将第7个比特分组改变为第2个比特分组，......，将第43个比特分组改变为第43个比特分组，将第8个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为5/15并且调制方法是QPSK时，π(j)可如以下呈现的表43中被定义。[表43]在表43的情况下，等式21可被表示为Y0＝Xπ(0)＝X28、Y1＝Xπ(1)＝X20、Y2＝Xπ(2)＝X8、…、Y43＝Xπ(43)＝X16和Y44＝Xπ(44)＝X5。因此，分组交织器122可通过将第28个比特分组改变为第0个比特分组，将第20个比特分组改变为第1个比特分组，将第8个比特分组改变为第2个比特分组，......，将第16个比特分组改变为第43个比特分组，将第5个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表44中被定义。[表44]在表44的情况下，等式21可被表示为Y0＝Xπ(0)＝X36、Y1＝Xπ(1)＝X2、Y2＝Xπ(2)＝X31、…、Y43＝Xπ(43)＝X4和Y44＝Xπ(44)＝X16。因此，分组交织器122可通过将第36个比特分组改变为第0个比特分组，将第2个比特分组改变为第1个比特分组，将第31个比特分组改变为第2个比特分组，......，将第4个比特分组改变为第43个比特分组，将第16个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为7/15并且调制方法是QPSK时，π(j)可如以下呈现的表45中被定义。[表45]在表45的情况下，等式21可被表示为Y0＝Xπ(0)＝X12、Y1＝Xπ(1)＝X39、Y2＝Xπ(2)＝X21、…、Y43＝Xπ(43)＝X34和Y44＝Xπ(44)＝X2。因此，分组交织器122可通过将第12个比特分组改变为第0个比特分组，将第39个比特分组改变为第1个比特分组，将第21个比特分组改变为第2个比特分组，......，将第34个比特分组改变为第43个比特分组，将第2个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是16200，码率为9/15并且调制方法是QPSK时，π(j)可如以下呈现的表46中被定义。[表46]在表46的情况下，等式21可被表示为Y0＝Xπ(0)＝X41、Y1＝Xπ(1)＝X37、Y2＝Xπ(2)＝X26、…、Y43＝Xπ(43)＝X39和Y44＝Xπ(44)＝X38。因此，分组交织器122可通过将第41个比特分组改变为第0个比特分组，将第37个比特分组改变为第1个比特分组，将第26个比特分组改变为第2个比特分组，......，将第39个比特分组改变为第43个比特分组，将第38个比特分组改变为第44个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为5/15并且调制方法是QPSK时，π(j)可如以下呈现的表47中被定义。[表47]在表47的情况下，等式21可被表示为Y0＝Xπ(0)＝X120、Y1＝Xπ(1)＝X75、Y2＝Xπ(2)＝X171、…、Y178＝Xπ(178)＝X93和Y179＝Xπ(179)＝X161。因此，分组交织器122可通过将第120个比特分组改变为第0个比特分组，将第75个比特分组改变为第1个比特分组，将第171个比特分组改变为第2个比特分组，......，将第93个比特分组改变为第178个比特分组，将第161个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表48中被定义。[表48]在表48的情况下，等式21可被表示为Y0＝Xπ(0)＝X92、Y1＝Xπ(1)＝X79、Y2＝Xπ(2)＝X168、…、Y178＝Xπ(178)＝X31和Y179＝Xπ(179)＝X165。因此，分组交织器122可通过将第92个比特分组改变为第0个比特分组，将第79个比特分组改变为第1个比特分组，将第168个比特分组改变为第2个比特分组，......，将第31个比特分组改变为第178个比特分组，将第165个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表49中被定义。[表49]在表49的情况下，等式21可被表示为Y0＝Xπ(0)＝X53、Y1＝Xπ(1)＝X65、Y2＝Xπ(2)＝X29、…、Y178＝Xπ(178)＝X63和Y179＝Xπ(179)＝X88。因此，分组交织器122可通过将第53个比特分组改变为第0个比特分组，将第65个比特分组改变为第1个比特分组，将第29个比特分组改变为第2个比特分组，......，将第63个比特分组改变为第178个比特分组，将第88个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表50中被定义。[表50]在表50的情况下，等式21可被表示为Y0＝Xπ(0)＝X18、Y1＝Xπ(1)＝X169、Y2＝Xπ(2)＝X30、…、Y178＝Xπ(178)＝X81和Y179＝Xπ(179)＝X46。因此，分组交织器122可通过将第18个比特分组改变为第0个比特分组，将第169个比特分组改变为第1个比特分组，将第30个比特分组改变为第2个比特分组，......，将第81个比特分组改变为第178个比特分组，将第46个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表51中被定义。[表51]在表51的情况下，等式21可被表示为Y0＝Xπ(0)＝X18、Y1＝Xπ(1)＝X169、Y2＝Xπ(2)＝X30、…、Y178＝Xπ(178)＝X81和Y179＝Xπ(179)＝X46。因此，分组交织器122可通过将第18个比特分组改变为第0个比特分组，将第169个比特分组改变为第1个比特分组，将第30个比特分组改变为第2个比特分组，......，将第81个比特分组改变为第178个比特分组，将第46个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表52中被定义。[表52]在表52的情况下，等式21可被表示为Y0＝Xπ(0)＝X18、Y1＝Xπ(1)＝X169、Y2＝Xπ(2)＝X30、…、Y178＝Xπ(178)＝X81和Y179＝Xπ(179)＝X46。因此，分组交织器122可通过将第18个比特分组改变为第0个比特分组，将第169个比特分组改变为第1个比特分组，将第30个比特分组改变为第2个比特分组，......，将第81个比特分组改变为第178个比特分组，将第46个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表53中被定义。[表53]在表53的情况下，等式21可被表示为Y0＝Xπ(0)＝X43、Y1＝Xπ(1)＝X150、Y2＝Xπ(2)＝X26、…、Y178＝Xπ(178)＝X9和Y179＝Xπ(179)＝X58。因此，分组交织器122可通过将第43个比特分组改变为第0个比特分组，将第150个比特分组改变为第1个比特分组，将第26个比特分组改变为第2个比特分组，......，将第9个比特分组改变为第178个比特分组，将第58个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表54中被定义。[表54]在表54的情况下，等式21可被表示为Y0＝Xπ(0)＝X108、Y1＝Xπ(1)＝X178、Y2＝Xπ(2)＝X95、…、Y178＝Xπ(178)＝X87和Y179＝Xπ(179)＝X112。因此，分组交织器122可通过将第108个比特分组改变为第0个比特分组，将第178个比特分组改变为第1个比特分组，将第95个比特分组改变为第2个比特分组，......，将第87个比特分组改变为第178个比特分组，将第112个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表55中被定义。[表55]在表55的情况下，等式21可被表示为Y0＝Xπ(0)＝X57、Y1＝Xπ(1)＝X154、Y2＝Xπ(2)＝X144、…、Y178＝Xπ(178)＝X155和Y179＝Xπ(179)＝X76。因此，分组交织器122可通过将第57个比特分组改变为第0个比特分组，将第154个比特分组改变为第1个比特分组，将第144个比特分组改变为第2个比特分组，......，将第155个比特分组改变为第178个比特分组，将第76个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。在另一示例中，当LDPC码字的长度Nldpc是64800，码率为6/15并且调制方法是QPSK时，π(j)可如以下呈现的表56中被定义。[表56]在表56的情况下，等式21可被表示为Y0＝Xπ(0)＝X127、Y1＝Xπ(1)＝X38、Y2＝Xπ(2)＝X14、…、Y178＝Xπ(178)＝X102和Y179＝Xπ(179)＝X92。因此，分组交织器122可通过将第127个比特分组改变为第0个比特分组，将第38个比特分组改变为第1个比特分组，将第14个比特分组改变为第2个比特分组，......，将第102个比特分组改变为第178个比特分组，将第92个比特分组改变为第179个比特分组来按比特分组重新布置所述多个比特分组的顺序。如上所述，分组交织器122可通过使用等式21以及表32至56来按比特分组重新布置多个比特分组的顺序。表32至56中的“按分组的交织器输出的第j块”表示在进行交织之后从分组交织器122输出的第j个比特分组，“按分组的交织器输入的第π(j)块”表示输入到分组交织器122的第π(j)个比特分组。此外，由于构成LDPC码字的比特分组的顺序由分组交织器122按比特分组重新布置，并随后比特分组由块交织器124进行块交织，这将在下面进行描述，因此“将被块交织的比特分组的顺序”关于π(j)在表32至56中被阐述。按照上述方法被分组交织的LDPC码字在图7中被示出。与在进行分组交织之前的图6的LDPC码字以及图7的LDPC码字相比较，可看出构成LDPC码字的多个比特分组的顺序被重新布置。也就是说，如图6和7中所示，LDPC码字的分组在被分组交织之前按照比特分组X0、比特分组X1、...、比特分组XNgroup-1的顺序被布置，在被分组交织之后按照比特分组Y0、比特分组Y1、...、比特分组YNgroup-1的顺序被布置。在这种情况下，通过分组交织布置比特分组的顺序可基于表32至56来确定。分组扭曲交织器123对同一组中的比特进行交织。也就是说，组分扭曲交织器123可通过改变同一比特分组中的比特的顺序来重新布置同一比特分组中的比特的顺序。在这种情况下，分组扭曲交织器123可通过对同一比特分组中的比特之中的预定数量的比特进行循环移位来重新布置该同一比特分组中的比特的顺序。例如，如图8所示，分组扭曲交织器123可将包括在比特分组Y1中的比特向右循环移位1比特。在这种情况下，如图8所示，在比特分组Y1中位于第0位置、第1位置、第2位置、…、第358位置和第359位置的比特被向右循环移位1比特。作为结果，在循环移位之前位于第359位置的比特位于比特分组Y1的前部，并且在循环移位之前位于第0位置、第1位置、第2位置、…、第358位置的比特被连续向右循环移位1比特并定位。此外，分组扭曲交织器123可通过在每个比特分组中循环移位不同数量的比特来重新排列每个比特分组中的比特的顺序。例如，分组扭曲交织器123可将包括在比特分组Y1中的比特向右循环移位1比特，并可将包括在比特分组Y2中的比特向右循环移位3比特。然而，可根据环境而省略上述分组扭曲交织器123。此外，在上述示例中，分组扭曲交织器123被放置在分组交织器122之后。然而，这仅是示例。也就是说，分组扭曲交织器123仅改变特定比特分组中的比特的顺序并且不改变比特分组的顺序。因此，分组扭曲交织器123可被放置在分组交织器122之前。块交织器124对已经重新排列顺序的多个比特分组进行交织。具体地，块交织器124可对已经由分组交织器122按比特分组(以比特分组为单位)重新排列顺序的多个比特分组进行交织。块交织器124由均包括多个行的多个列形成，并可通过基于根据调制方法确定的调制阶数划分多个重新排列的比特分组来进行交织。在这种情况下，块交织器124可对已经由分组交织器122按比特分组重新排列顺序的多个比特分组进行交织。具体地，块交织器124可通过使用第一部分和第二部分根据调制阶数划分多个重新排列的比特分组来进行交织。具体地，块交织器124通过下述步骤进行交织：将多个列中的每一个列划分为第一部分和第二部分，按比特分组连续将多个比特分组写入第一部分的多个列，基于列的数量将其它比特分组的比特划分为均包括预定数量的比特的分组(或子比特分组)，并连续将子比特分组写入第二部分的多个列。这里，按比特分组进行交织的比特分组的数量可通过构成块交织器124的行和列的数量、比特分组的数量和包括在每个比特分组中的比特的数量中的至少一个而被确定。换句话说，块交织器124可考虑构成块交织器124的行和列的数量、比特分组的数量和包括在每个比特分组中的比特的数量中的至少一个来确定将按比特分组被交织的比特分组，按比特分组对相应的比特分组进行交织，将其它比特分组的比特划分为子比特分组，并对子比特分组进行交织。例如，块交织器124可使用第一部分按比特分组对多个比特分组中的至少一部分进行交织，将其它比特分组的比特划分为子比特分组，并使用第二部分对子比特分组进行交织。同时，按比特分组对比特分组进行交织表示包括在同一比特分组中的比特被写入同一列。换句话说，在按比特分组被交织的比特分组的情况下，块交织器124可不划分包括在同一比特分组中的比特并将比特写入同一列，在不按比特分组被交织的比特分组的情况下，块交织器124可划分比特分组中的比特并将比特写入不同列。因此，构成第一部分的行的数量是包括在一个比特分组中的比特的数量的倍数(例如，360)，并且构成第二部分的行的数量可以小于包括在一个比特分组中的比特的数量。此外，在按照第一部分交织的所有比特分组中，包括在同一比特分组中的比特被写入第一部分的同一列并被交织，在按照第二部分交织的至少一个分组中，比特被划分并写入第二部分的至少两个列。将随后描述特定交织方法。同时，分组扭曲交织器123仅改变比特分组中的比特的顺序，并且不通过交织改变比特分组的顺序。因此，将由块交织器124进行块交织的比特分组的顺序，即，将被输入到块交织器124的比特分组的顺序，可由分组交织器122确定。具体地，将由块交织器124进行块交织的比特分组的顺序可由表32至表56中定义的π(j)确定。如上所述，块交织器124可通过使用均包括多个行的多个列对已经按比特分组重新排列顺序的多个比特分组进行交织。在这种情况下，块交织器124可通过将多个列划分为至少两个部分来对LDPC码字进行交织。例如，块交织器124可将多个列中的每一个列划分为第一部分和第二部分并对构成LDPC码字的多个比特分组进行交织。在这种情况下，块交织器124可根据构成LDPC码字的比特分组的数量是否是构成块交织器124的列的数量的整数倍来将多个列中的每一个列划分为N(N是大于或等于2的整数)个部分，并可执行交织。当构成LDPC码字的比特分组的数量是构成块交织器124的列的数量的整数倍时，块交织器124可在不将多个列中的每一个列划分为多个部分的情况下，按比特分组对构成LDPC码字的多个比特分组进行交织。具体地，块交织器124可通过以下步骤来进行交织：按照列方向按比特分组来将LDPC码字的多个比特分组写入每个列上，并按照行方向读取按比特分组写入的多个比特的多个列的每个行。在这种情况下，块交织器124可通过以下步骤来进行交织：按照列方向连续将包括在与将LDPC码字的比特分组的数量除以块交织器124的列的数量而获得的商相应的预定数量的比特分组中的比特写入多个列中的每一个列上，按照行方向读取写入比特的多个列的每个行。以下，在由分组交织器122进行交织之后的位于第j位置的分组将被称为分组Yj。例如，假设块交织器124由均包括R1个行的C个列形成。此外，假设LDPC码字由Ngroup个比特分组形成并且比特分组的数量Ngroup是C的倍数。在这种情况下，当通过将构成LDPC码字的比特分组的数量Ngroup除以构成块交织器124的列的数量C而获得的商是A(＝Ngroup/C)时(A是大于0的整数)，块交织器124可通过按照列方向将A(＝Ngroup/C)个数量的比特分组连续写入每个列上并按照行方向读取在每个列上写入的比特来进行交织。例如，如图9所示，块交织器124将包括在比特分组Y0、比特分组Y1、...、比特分组YA-1中的比特从第1行到第R1行写入第1列，将包括在比特分组YA、比特分组YA+1、...、比特分组Y2A-1中的比特从第1行到第R1行写入第2列，将包括在比特分组YCA-A、比特分组YCA-A+1、...、比特分组YCA-1中的比特从第1行到第R1行写入第C列。块交织器124可按照行方向读取写入在多个列的每个行中的比特。因此，块交织器124按比特分组对构成LDPC码字的所有比特分组进行交织。然而，当LDPC码字的比特分组的数量不是块交织器124的列的数量的整数倍时，块交织器124可将每个列划分为两部分并按比特分组对LDPC码字的多个比特分组的一部分进行交织，并且将其它比特分组的比特划分为子比特分组并对子比特分组进行交织。在这种情况下，包括在其它比特分组中的比特，即，包括在与当构成LDPC码字的比特分组的数量除以列的数量时的余数相应的多个分组中的比特不是按比特分组进行交织，而是通过根据列的数量被划分而被交织。具体地，块交织器124可通过将多个列中的每一个列划分为两个部分来对LDPC码字进行交织。在这种情况下，块交织器124可基于块交织器124的列的数量、LDPC码字的比特分组的数量和比特分组的比特的数量中的至少一个将多个列划分为第一部分和第二部分。这里，多个比特分组中的每一个可由360个比特形成。此外，LDPC码字的比特分组的数量基于LDPC码字的长度和包括在比特分组中的比特的数量而被确定。例如，当长度为16200的LDPC码字被划分为使得每个比特分组具有360个比特时，LDPC码字被划分为45个比特分组。可选择地，当长度为64800的LDPC码字被划分为使得每个比特分组具有360个比特时，LDPC码字被划分为180个比特分组。此外，构成块交织器124的列的数量可根据调制方法而被确定。这将在后面进行详细解释。因此，构成第一部分和第二部分中的每个部分的行的数量可基于构成块交织器124的列的数量、构成LDPC码字的比特分组的数量和构成多个比特分组中的每个比特分组的比特的数量而被确定。具体地，在多个列中的每个列中，第一部分可由与包括在LDPC码字的多个比特分组中的至少一个比特分组中的比特的数量一样多的行形成，其中，所述至少一个比特分组可根据构成块交织器124的列的数量、构成LDPC码字的比特分组的数量和构成每个比特分组的比特的数量，按比特分组被写入每个列。在多个列中的每个列中，第二部分可由除了与包括在按比特分组被写入多个列中的每个列的至少一些比特分组中的比特的数量一样多的行之外的行形成。具体地，第二部分的行的数量可以是与当将包括在除了与第一部分相应的比特分组之外的所有比特分组中的比特的数量除以构成块交织器124的列的数量时的商相同的值。换句话说，第二部分的行的数量可以是与当将包括在构成LDPC码字的比特分组中未被写入第一部分的剩余比特分组中的比特的数量除以列的数量时的商相同的值。也就是说，块交织器124可将多个列的每个列划分为包括与包括在可按比特分组被写入每个列的比特分组中的比特的数量一样多的行的第一部分以及包括其它行的第二部分。因此，第一部分可由与包括在比特分组中的比特的数量一样多的行(即，与M的整数倍一样多的行)形成。然而，如上所述，由于构成每个比特分组的码字比特的数量可以是M的可整除部分，故第一部分可由与构成每个比特分组的比特的数量的整数倍一样多的行形成。在这种情况下，块交织器124可通过按照相同方法将LDPC码字写入第一部分和第二部分并在第一部分和第二部分中读取LDPC码字来进行交织。具体地，块交织器124可通过以下步骤进行交织：按照列方向将LDPC码字写入构成第一部分和第二部分的每个部分的多个列，并按照行方向读取LDPC码字被写入的构成第一部分和第二部分的多个列。也就是说，块交织器124可通过以下步骤进行交织：连续将包括在可按比特分组被写入多个列的每个列的至少一些比特分组中的比特写入第一部分的多个列的每个列，划分包括在除了所述至少一些比特分组之外的其它比特分组中的比特并按照列方向写入第二部分的多个列的每个列，并按照行方向读取被写入构成第一部分和第二部分的每个部分的多个列的每个列中的比特。在这种情况下，块交织器124可通过基于构成块交织器124的列的数量划分多个比特分组中除了所述至少一些比特分组之外的其它比特分组来进行交织。具体地，块交织器124可通过以下步骤进行交织：按照多个列的数量划分包括在其它比特分组中的比特，按照列方向将划分的比特的每个比特写入构成第二部分的多个列的每个列，并读取构成第二部分的多个列，其中，划分的比特按照行方向被写入。也就是说，块交织器124可按照列的数量划分包括在除了LDPC码字的多个比特分组中被写入第一部分的比特分组之外的其它比特分组中的比特(即，与当构成LDPC码字的比特分组的数量除以列的数量时的余数相应的多个比特分组的比特)，并可按照列方向连续将划分的比特写入第二部分的每个列。例如，假设块交织器124由均包括R1个行的C个列形成。此外，假设LDPC码字由Ngroup个比特分组形成，比特分组的数量Ngroup不是C的倍数，并且A×C+1＝Ngroup(A是大于0的整数)。换句话说，假设当构成LDPC码字的比特分组的数量除以列的数量时，商是A并且余数是1。在这种情况下，如图10和图11所示，块交织器124可将每个列划分为包括R1个行的第一部分和包括R2个行的第二部分。在这种情况下，R1可与包括在可按比特分组被写入每个列的比特分组中的比特的数量相应，R2可以是从每个列的行的数量减去R1。也就是说，在上述示例中，可按比特分组被写入每个列的比特分组的数量是A，每个列的第一部分可由与包括在A个比特分组中的比特的数量一样多的行形成，也就是说，可由与数量A×M一样多的行形成。在这种情况下，块交织器124按照列方向将包括在可按比特分组写入每个列的比特分组(即，A个比特分组)中的比特写入每个列的第一部分。也就是说，如图10和图11所示，块交织器124将包括在比特分组Y0、比特分组Y1、...、比特分组YA-1中的比特写入第1列的第一部分的第1行到第R1行，将包括在比特分组YA、比特分组YA+1、...、比特分组Y2A-1的每一个中的比特写入第2列的第一部分的第1行到第R1行，...，将包括在比特分组YCA-A、比特分组YCA-A+1、...、比特分组YCA-1的每一个中的比特写入第C列的第一部分的第1行到第R1行。如上所述，块交织器124将包括在可按比特分组写入每个列的比特分组中的比特写入每个列的第一部分。换句话说，在上述示例性实施例中，包括在比特分组(Y0)、比特分组(Y1)、...、比特分组(YA-1)的每一个中的比特可不被划分并且所有比特可被写入第一列，包括在比特分组(YA)、比特分组(YA+1)、...、比特分组(Y2A-1)的每一个中的比特可不被划分并且所有比特可被写入第二列，并且包括在比特分组(YCA-A)、比特分组(YCA-A+1)、...、比特分组(YCA-1)的每一个中的比特可不被划分并且所有比特可被写入第C列。这样，按第一部分交织的所有比特分组被写入第一部分的同一列。以下，块交织器124对包括在多个比特分组中的除了写入每个列的第一部分的比特分组之外的其他分组中的比特进行划分，并按照列方向将比特写入每个列的第二部分。在这种情况下，块交织器124按照列的数量划分包括在除了写入每个列的第一部分的比特分组之外的其他分组中的比特，使得相同数量的比特被写入每个列的第二部分，并按照列方向将划分的比特写入每个列的第二部分。在上述示例中，由于A×C+1＝Ngroup，故当构成LDPC码字的比特分组被连续写入第一部分，LDPC码字的最后的比特分组YNgroup-1不被写入第一部分并剩余。因此，如图10所示，块交织器124将包括在比特分组YNgroup-1中的比特划分为C个子比特分组，并连续将划分的比特(即，与当包括在最后的分组(YNgroup-1)中的比特除以C时的余数相应的比特)写入每个列的第二部分。基于列的数量被划分的比特可被称为子比特分组。在这种情况下，每个子比特分组可被写入第二部分的每个列。也就是说，包括在比特分组中的比特可被划分并可形成子比特分组。也就是说，块交织器124将比特写入第一列的第二部分的第一至第R2行，将比特写入第二列的第二部分的第一至第R2行，...，将比特写入第C列的第二部分的第一至第R2行。在这种情况下，如图10所示，块交织器124可按照列方向将比特写入每个列的第二部分。也就是说，在第二部分，构成比特分组的比特可不被写入同一列并可被写入多个列。换句话说，在上述示例中，最后的比特分组(YNgroup-1)由M个比特形成，因此，包括在最后的比特分组(YNgroup-1)中的比特可按M/C被划分并被写入每个列。也就是说，包括在最后的比特分组(YNgroup-1)中的比特按M/C被划分，形成M/C个子比特分组，并且每个子比特分组可被写入第二部分的每个列。因此，在按第二部分交织的至少一个分组中，包括在至少一个比特分组中的比特被划分并被写入构成第二部分的至少两个列。在上述示例中，块交织器124按照列方向将比特写入第二部分。然而，这仅是示例。也就是说，块交织器124可按照行方向将比特写入第二部分的多个列。在这种情况下，块交织器124可按照如上所述的相同方法将比特写入第一部分。具体地，参照图11，块交织器124从第一列中的第二部分的第一行到第C列中的第二部分的第一行写入比特，从第一列中的第二部分的第二行到第C列中的第二部分的第二行写入比特，...，并从第一列中的第二部分的第R2行到第C列中的第二部分的第R2行写入比特。另一方面，块交织器124按照行方向连续读取写入每个部分的每个行的比特。也就是说，如图10和图11所示，块交织器124按照行方向连续读取写入多个列的第一部分的每个行中的比特，并按照行方向连续读取写入多个列的第二部分的每个行中的比特。因此，块交织器124可按比特分组对构成LDPC码字的多个比特分组的一部分进行交织，并对剩余的比特分组中的一些比特分组进行划分和交织。也就是说，块交织器124可通过以下步骤进行交织：将构成多个比特分组中的预定数量的比特分组的LDPC码字按比特分组写入第一部分的多个列，划分其它比特分组的比特并将所述比特写入第二部分的每个列，并按照行方向读取第一部分和第二部分的多个列。如上所述，块交织器124可按照如上参照图9至图11所述的方法对多个比特分组进行交织。具体地，在图10的情况下，包括在不属于第一部分的比特分组中的比特按照列方向被写入第二部分并按照行方向被读取。在这点上，包括在不属于第一部分的比特分组中的比特的顺序被重新排列。由于包括在不属于第一部分的比特分组中的比特如上所述被交织，故误比特率(BER)/误帧率(FER)性能与这样的比特不被交织的情况相比可被提高。然而，不属于第一部分的比特分组可不被交织，如图11所示。也就是说，由于块交织器124按照行方向将包括在不属于第一部分的比特分组中的比特写入第二部分并从第二部分读取包括在不属于第一部分的比特分组中的比特，故包括在不属于第一部分的比特分组中的比特的顺序不被改变并且所述比特被连续输入到调制器130。在这种情况下，包括在不属于第一部分的比特分组中的比特可被连续输出并映射到调制符号。在图10和图11中，多个比特分组的最后一个比特分组被写入第二部分。然而，这仅是示例。写入第二部分的比特分组的数量可根据LDPC码字的比特分组的总数量、列和行的数量以及传输天线的数量等而改变。块交织器124可具有如下呈现的表57和表58中所示出的配置。[表57][表58]这里，C(或NC)是块交织器124的列的数量，R1是每个列中构成第一部分的行的数量，R2是每个列中构成第二部分的行的数量。参照表57和表58，列的数量具有与根据调制方法的调制阶数相同的值，多个列中的每个列由与构成LDPC码字的比特的数量除以多个列的数量相应的行形成。例如，当LDPC码字的长度Nldpc是64800并且调制方法是QPSK时，由于在QPSK的情况下调制阶数是2，故块交织器124由2个列形成，并且每个列由与R1+R2＝32400(＝64800/2)一样多的行形成。同时，参照表57和表58，当构成LDPC码字的比特分组的数量是列的数量的整数倍时，块交织器124在不划分每个列的情况下进行交织。因此，R1与构成每个列的行的数量相应，R2是0。此外，当构成LDPC码字的比特分组的数量不是列的数量的整数倍时，块交织器124通过将每个列划分为由R1个行形成的第一部分和由R2个行形成的第二部分来对分组进行交织。当块交织器124的列的数量等于构成调制符号的比特的数量时，包括在同一比特分组中的比特被映射到每个调制符号的单个比特上，如表57和表58所示。例如，当Nldpc＝64800并且调制方法是QPSK时，块交织器124可由两(2)个列形成，其中，每列包括32400行。在此情况下，按比特分组将多个比特分组写入两(2)个列中，并且连续输出在每一列中被写入同一行的比特。在此情况下，由于在QPSK的调制方法中两(2)个比特构成单个调制符号，因此同一比特分组中包括的比特(即，从单个列输出的比特)可被映射到每个调制符号的单个比特。例如，包括在被写入第一列中的比特分组中的比特可被映射到每个调制符号的第一比特。参照表57和58，块交织器124的总行数(即，R1+R2)是Nldpc/C。另外，第一部分的行数R1是每个分组中包括的比特数(M(例如，M＝360))的整数倍，并且可被表示为第二部分的行数R2可以是Nldpc/C-R1。这里，是低于Ngroup/C的最大整数。由于R1是每个分组中包括的比特数(M)的整数倍，因此可按比特分组以R1将比特写入。另外，当LDPC码字的比特分组的数量不是列数的倍数时，从表57和58可看出，块交织器124通过将每一列划分为两部分来进行交织。具体地讲，LDPC码字的长度除以列数是每列中包括的总行数。在这种情况下，当LDPC码字的比特分组数是列数的倍数时，每一列不被划分为两部分。然而，当LDPC码字的比特分组数不是列数的倍数时，每一列被划分为两部分。例如，假设块交织器124的列数与构成调制符号的比特的数量相同，并且如表57中所示，LDCP码字由64800个比特形成。在这种情况下，LDPC码字的每个比特分组由360个比特形成，并且LDPC码字由64800/360(＝180)个比特分组形成。当调制方法是QPSK时，块交织器124可由两(2)个列形成，并且每一列可具有64800/2(＝32400)行。在这种情况下，由于LDPC码字的比特分组的数量除以列数为180/2(＝90)，因此可在不将每一列划分为两部分的情况下按比特分组将比特写入每一列。也就是说，可将包括在作为当构成LDPC码字的比特分组的数量除以列数时的商的90个比特分组中的比特(即，90×360(＝32400)个比特)写入每一列。然而，当调制方法是256-QAM时，块交织器124可由八(8)个列形成，并且每一列可具有64800/8(＝8100)个行。在这种情况下，由于LDPC码字的比特分组的数量除以列数为180/8＝22.5，因此构成LDPC码字的比特分组的数量不是列数的整数倍。因此，块交织器124将八(8)个列中的每一列划分为两部分以按比特分组来执行交织。在这种情况下，由于比特应按比特分组被写入每一列的第一部分，因此可按比特分组被写入每一列的第一部分中的比特分组的数量是当构成LDPC码字的比特分组的数量除以列数时的商22，因此，每一列的第一部分具有22×360(＝7920)个行。因此，22个比特分组中包括的7920个比特可被写入每一列的第一部分。每一列的第二部分具有从每一列的总行数减去第一部分的行数的行。因此，每一列的第二部分包括8100-7920(＝180)个行。在这种情况下，包括在未被写入第一部分的其它比特分组中的比特可被划分并写入每一列的第二部分。具体地讲，由于22×8(＝176)个比特分组被写入第一部分，因此将被写入第二部分的比特分组的数量是180-176(＝4)(例如，构成LDPC码字的比特分组Y0、比特分组Y1、比特分组Y2、...、比特分组Y178和比特分组Y179之中的比特分组Y176、比特分组Y177、比特分组Y178和比特分组Y179)。因此，块交织器124可将构成LDPC码字的分组之中的未被写入第一部分并剩余的四(4)个比特分组连续写入每一列的第二部分。也就是说，块交织器124可以按列方向将比特分组Y176中包括的360个比特中的180个比特写入第1列的第二部分的第1行至第180行，并且可以按列方向将其它180个比特写入第2列的第二部分的第1行至第180行。另外，块交织器124可以按列方向将比特分组Y177中包括的360个比特中的180个比特写入第3列的第二部分的第1行至第180行，并且可以按列方向将其它180个比特写入第4列的第二部分的第1行至第180行。另外，块交织器124可以按列方向将比特分组Y178中包括的360个比特中的180个比特写入第5列的第二部分的第1行至第180行，并且可以按列方向将其它180个比特写入第6列的第二部分的第1行至第180行。另外，块交织器124可以按列方向将比特分组Y179中包括的360个比特中的180个比特写入第7列的第二部分的第1行至第180行，并且可以按列方向将其它180个比特写入第8列的第二部分的第1行至第180行。因此，包括在未被写入第一部分且剩余的比特分组中的比特不被写入第二部分中的同一列中，并且可被划分并写入多个列中。在下文中，将参照图12详细地解释根据示例性实施例的图5的块交织器。在分组交织后的LDPC码字中，Yj被连续排列，类似于在分组交织之后的LDPC码字可由块交织器124进行交织，如图12中所示。在这种情况下，块交织器124基于块交织器124的列数和分组比特的比特数将多个列划分为第一部分(部分1)和第二部分(部分2)。在这种情况下，在第一部分中，构成比特分组的比特可被写入同一列，在第二部分中，构成比特分组的比特可被写入多个列(即，构成比特分组的比特可被写入至少两个列)。具体地讲，输入比特vi按列从第一部分到第二部分被连续地写入，并随后按行从第一部分到第二部分被连续读出。也就是说，数据比特vi从第一部分开始按列连续被写入块交织器，并持续按列连续被写入块交织器直到第二部分结束，之后，从第一部分开始按行连续被读出并随后从第二部分开始按行连续被读出。因此，在第一部分中的同一比特分组中所包括的比特可被映射到每个调制符号的单个比特。在这种情况下，如在下面呈现的表30中所示，块交织器124的第一部分和第二部分的列数和行数根据LDPC码字的长度和调制格式而变化。也就是说，在表59中规定了用于每个调制格式和码长度的第一部分块交织配置和第二部分块交织配置。这里，块交织器124的列数可等于构成调制符号的比特数。另外，第一部分的行数Nr1和第二部分的行数Nr2之和等于Nldpc/NC(这里，NC是列数)。另外，由于Nr1是360的倍数，因此多个比特分组可被写入第一部分。[表59]在下文中，将详细地解释块交织器124的操作。具体地讲，如图12中所示，输入比特vi(0≤i<NC×Nr1))被写入块交织器124的第一部分的ci列的ri行。这里，ci和ri分别是和ri＝(imodNr1)。另外，输入比特vi(NC×Nr1≤i<Nldpc)被写入块交织器124的第二部分的ci列的ri行。这里，ci和ri分别满足和ri＝Nr1+{(i-NC×Nr1)modNr2}。输出比特qj(0≤j<Nldpc)从rj行的cj列被读取。这里，rj和cj分别满足和cj＝(jmodNC)。例如，当LDPC码字的长度Nldpc是64800并且调制方法是256-QAM时，从块交织器124输出的比特的顺序可以是(q0,q1,q2,...,q63357,q63358,q63359,q63360,q63361,...,q64799)＝(v0,v7920,v15840,...,v47519,v55439,v63359,v63360,v63540,...,v64799)。这里，上述等式的右侧的索引对于八(8)个列可被具体表示为0、7920、15840、23760、31680、39600、47520、55440、1、7921、15841、23761、31681、39601、47521、55441、…、7919、15839、23759、31679、39599、47519、55439、63359、63360、63540、63720、63900、64080、64260、64440、64620、…、63539、63719、63899、64079、64259、64439、64619、64799。在下文中，将详细解释块交织器124的交织操作。块交织器124可通过以下操作来进行交织：按列方向按比特分组将多个比特分组写入每一列，并且按行方向读取按比特分组写入了所述多个比特分组的多个列的每一行。在这种情况下，构成块交织器124的列数根据调制方法而变化，行数可以是LDPC码字长度/列数。例如，当调制方法是QPSK时，块交织器124可由2个列形成。在这种情况下，当LDCP码字的长度Nldpc是16200时，行数是8100(＝16200/2)，当LDPC码字的长度Nldpc是64800时，行数是32400(＝64800/2)。在下文中，将详细解释用于通过块交织器124按比特分组对多个比特分组进行交织的方法。当构成LDPC码字的比特分组的数量是列数的整数倍时，块交织器124可通过按比特分组将与比特分组的数量除以列数一样多的比特分组连续地写入每一列来进行交织。例如，当调制方法是QPSK并且LDPC码字的长度Nldpc是64800时，块交织器124可由两(2)个列形成，其中，每一列包括32400个行。在这种情况下，由于当LDPC码字的长度Nldpc是64800时，LDPC码字被划分为(64800/360＝180)个比特分组，因此当调制方法是QPSK时，LDPC码字的比特分组的数量(＝180)可以是列数(＝2)的整数倍。在这种情况下，如图13中所示，块交织器124将比特分组Y0、比特分组Y1、...、比特分组Y89中的每一个中所包括的比特写入第一列的第1行至第32400行，并将比特分组Y90、比特分组Y91、...、比特分组Y179中的每一个中所包括的比特写入第二列的第1行至第32400行。另外，块交织器12400可以按行方向连续读取被写入两个列中的每一列中的比特。然而，当构成LDPC码字的比特分组的数量不是列数的整数倍时，块交织器124可通过将每一列划分为N个部分(N是大于或等于2的整数)来进行交织。具体地，块交织器124可将每一列划分为：包括与可以按比特分组被写入每一列中的比特分组中所包括的比特数一样多的行的部分、以及包括其它行的部分，并且块交织器124可通过使用划分出的部分来进行交织。在这种情况下，块交织器124可将多个比特分组之中的可按比特分组被写入多个列中的每一列的至少一部分比特分组连续写入所述多个列中的每一列，并随后将其它比特分组中包括的比特划分为子比特分组，并将所述其它比特分组中包括的比特写入到在所述至少一部分比特分组按比特分组被写入所述多个列中的每一列之后在所述多个列中的每一列中剩余的其它区域中。也就是说，块交织器124可按比特分组写入包括在能够写入每一列的第一部分的至少一部分比特分组中的比特，并且可对包括在其它比特分组中的比特进行划分并将包括在其它比特分组中的比特写入每一列的第二部分。例如，当调制方法是QPSK并且LDPC码字的长度Nldpc是16200时，块交织器124可由两(2)个列形成，其中，每一列包括8100个行。在这种情况下，由于当LDPC码字的长度Nldpc是16200时LDPC码字被划分为(16200/360＝45)个比特分组，因此当调制方法是QPSK时，LDPC码字的比特分组的数量(＝45)不是列数(＝2)的整数倍。也就是说，存在余数。在这种情况下，如图14和15中所示，块交织器124可将每一列划分为包括7920个行的第一部分和包括180个行的第二部分。块交织器124按列方向将包括在可按比特分组被写入每一列的比特分组中的比特写入每一列的第一部分。也就是说，如图14和图15中所示，块交织器124将比特分组Y0、比特分组Y1、...、比特分组Y21中的每一个中包括的比特写入第一列的第一部分的第1行至第7920行，并将比特分组Y22、比特分组Y23、...、比特分组Y43中的每一个中包括的比特写入第二列的第一部分的第1行至第7920行。如上所述，块交织器124按比特分组将包括在可按比特分组被写入每一列的比特分组中的比特写入每一列的第一部分。之后，块交织器124对在多个比特分组之中的除了被写入每一列的第一部分的比特分组之外的其它比特分组中所包括的比特进行划分，并且按列方向将所述其它比特分组中所包括的比特写入每一列的第二部分。在这种情况下，块交织器124可按照列数来对除了被写入每一列的第一部分的比特分组之外的其它比特分组中所包括的比特进行划分，使得相同数量的比特被写入每一列的第二部分，并且按列方向将划分的比特写入第二部分的每一列。例如，当如图14中所示，作为LDPC码字的最后一个比特分组的比特分组Y44剩下时，块交织器124将比特分组Y44中包括的比特划分为2份，并连续将划分的比特写入每一列的第二部分。也就是说，块交织器124可将比特写入第一列的第二部分的第1行至第180行，并且将比特写入第二列的第二部分的第1行至第180行。在这种情况下，如图14中所示，块交织器124可以按列方向将比特写入每一列的第二部分。也就是说，构成比特分组的比特不被写入第二部分的同一列，而是被写入多个列。在上述示例中，块交织器124按列方向将比特写入第二部分。然而，这仅是示例。也就是说，块交织器124可以以行方向将比特写入第二部分的多个列。然而，块交织器124可以按与上述方法相同的方法将比特写入第一部分。具体地，参照图15，块交织器124可将比特写入第一列的第二部分的第1行至第二列的第二部分的第1行，将比特写入第一列的第二部分的第2行至第二列的第二部分的第2行，...，将比特写入第一列的第二部分的第180行至第二列的第二部分的第180行。块交织器124按行方向连续读取被写入每一部分的每一行中的比特。也就是说，如图14和图15中所示，块交织器124可以按行方向连续读取被写入多个列的第一部分的每一行中的比特，并且可以按行方向连续读取被写入多个列的第二部分的每一行中的比特。如上所述，块交织器124可按照以上参照图13至图15所描述的方法对多个比特分组进行交织。调制器130将交织后的LDPC码字映射到调制符号。具体地讲，调制器130可对交织后的LDPC码字进行解复用，对解复用后的LDPC码字进行调制，并将LDPC码字映射到星座。在这种情况下，调制器130可使用多个比特分组中的每一个中所包括的比特来产生调制符号。换句话说，如上所述，不同比特分组中所包括的比特被写入块交织器124的每一列中，块交织器124按行方向读取被写入每一列中的比特。在这种情况下，调制器130通过将在每一列中读取的比特映射到调制符号的每一个比特来产生调制符号。因此，调制符号的每一个比特属于不同分组。例如，假设调制符号由C个比特构成。在这种情况下，从块交织器124的C个列的每一行读取的比特可被映射到调制符号的每一比特，因此由C个比特构成的调制符号的每一个比特属于C个不同的分组。在下文中，将详细地描述以上特征。首先，调制器130对交织后的LDPC码字进行解复用。为了实现此过程，调制器130可包括用于对交织后的LDPC码字进行解复用的解复用器(未示出)。解复用器(未示出)对交织后的LDPC码字进行解复用。具体地，解复用器(未示出)针对交织后的LDPC码字执行串并转换，将交织后的LDPC码字解复用成具有预定比特数的信元(或数据信元)。例如，如图16中所示，解复用器(未示出)接收从交织器120输出的LDPC码字Q＝(q0,q1,q2,…)，将接收到的LDPC码字比特连续输出为多个子流，将输入的LDPC码字比特转换为信元，并输出所述信元。在这种情况下，在多个子流中的每个子流中具有相同索引的比特可构成相同的信元。因此，信元可被配置为类似于(y0,0,y1,0,…,yηMOD-1,0)＝(q0,q1,qηMOD-1)、(y0,1,y1,1,…,yηMOD-1,1)＝(qηMOD,qηMOD+1,…,q2xηMOD-1)、...。这里，子流的数量(Nsubstreams)可等于构成调制符号的比特的数量ηMOD。因此，构成每个信元的比特的数量可等于构成调制符号的比特的数量(即，调制阶数)。例如，当调制方法是QPSK时，构成调制符号的比特的数量ηMOD是2，因此子流的数量(Nsubstreams)是2，单元可被配置为类似于(y0,0,y1,0)＝(q0,q1)、(y0,1,y1,1)＝(q2,q3)、(y0,2,y1,2)＝(q4,q5)、...。调制器130可将解复用的LDPC码字映射到调制符号。具体地讲，调制器130可以以各种调制方法对从解复用器(未示出)输出的比特(即，信元)进行调制。例如，当调制方法是QPSK、16-QAM、64-QAM,256-QAM、1024-QAM和4096-QAM时，构成调制符号的比特的数量ηMOD(即，调制阶数)可分别是2、4、6、8、10和12。在这种情况下，由于从解复用器(未示出)输出的每个信元由与构成调制符号的比特的数量一样多的比特形成，因此调制器130可通过将从解复用器(未示出)输出的每个信元连续映射到星座点来产生调制符号。这里，调制符号与星座上的星座点相应。然而，上述解复用器(未示出)可根据环境被省略。在这种情况下，调制器130可通过连续对交织后的比特中的预定数量的比特进行分组并将所述预定数量的比特映射到星座点来产生调制符号。在这种情况下，调制器130可通过根据调制方法连续将ηMOD个比特映射到星座点来产生调制符号。当LDPC码字基于如表4至21和表23至31中定义的奇偶校验矩阵被产生时，出于以下原因，通过使用如表32至表56中定义的交织参数对LDPC码字的多个比特分组进行交织。通常，当通过使用QPSK来执行调制时，编码/解码性能依赖于LDPC码字比特被如何映射到QPSK符号的两个比特。具体地讲，当两个奇偶校验比特被连接到奇偶校验矩阵中的单个校验节点时，可通过将这两个奇偶校验比特映射到单个QPSK符号来保证良好的性能。另外，可通过将被连接到单个校验节点的两个奇偶校验比特映射到单个QPSK符号来保证良好的性能。另外，当存在均被连接到奇偶校验矩阵中的单个校验节点的多个奇偶校验比特时，可通过选择两个校验节点并将被连接到这两个校验节点的两个奇偶校验比特映射到单个QPSK符号来保证良好的性能。因此，在基于等式21和表32至表56对基于如表4至表21和表23至表31中定义的奇偶校验矩阵而产生的LDPC码字比特进行了分组交织之后，当交织后的LDPC码字比特通过QPSK被调制时，可将被连接到单个校验节点的两个奇偶校验比特映射到相同的QPSK符号，或者可将被连接到选择的两个校验节点的两个奇偶校验比特映射到相同的QPSK符号。因此，编码/解码性能可被提高，并且发送设备对突发错误具有鲁棒性。具体地讲，由于将被写入块交织器124的多个列中/将在块交织器124的多个列中读取的比特分组的顺序根据在分组交织器122中按比特分组进行的交织被确定，因此可根据在分组交织器122中按比特分组进行的交织来确定将被映射到调制符号的比特。因此，通过考虑被映射到调制符号的比特的可靠性和LDPC码字的码字比特的性能，分组交织器122可按比特分组对LDPC码字进行交织使得属于预定数量的连续比特分组的比特(即，被连接到预定数量的相同校验节点的比特)被映射到相同的QPSK符号。为了实现此过程，分组交织器122可基于等式21和表32至表56按分组比特对LDPC码字比特进行交织。在下文中，将解释根据示例性实施例的用于设计分组交织器122的方法。为了便于解释，将解释例如用于参照表32至表56中的表33来定义π(j)的方法。在QPSK调制方法的情况下，块交织器124由两个列形成，并且从两个列的相同行读取和输出的两个比特配置相同的QPSK符号。因此，在LDPC码字的多个比特分组之中的连续比特分组的比特应被写入块交织器124的两个列中的每一列中的相同行中以被映射到相同的QPSK符号。也就是说，为了将连接到奇偶校验矩阵中的单个校验节点的两个奇偶校验比特映射到相同的QPSK调制符号，属于这两个奇偶校验比特所属于的两个连续比特分组的比特应被写入块交织器124的两个列中的每一列中的相同行中。当为了提高编码/解码性能的目的而应将在构成LDPC码字的45个比特分组(即，第0比特分组至第44比特分组)中的第25比特分组至第44比特分组之中的两个连续比特分组中所包括的比特映射到相同的QPSK符号，并且如图17的(a)中所示，假设第26比特分组、第28比特分组...第42比特分组和第44比特分组被写入块交织器124的第一列的第一部分的第4321行至第7920行时，第25比特分组、第27比特分组、...、第41比特分组和第43比特分组应被写入第二列的第一部分的第4321行至第7920行。在这种情况下，编码/解码性能依赖于哪个比特分组被映射到相同的调制符号(在上述示例中，第25比特分组至第44比特分组之中的两个连续比特分组被映射到相同的调制符号)。因此，其它比特分组可被随机写入块交织器124。也就是说，在上述示例中，第0比特分组至第24比特分组可被随机写入在第25比特分组至第44比特分组被写入块交织器124之后所剩余的第一部分的其它行以及第二部分中。例如，如图17的(a)中所示，第3比特分组、第22比特分组、第7比特分组、...、第2比特分组、第23比特分组、第11比特分组、第0比特分组、第13比特分组、...、第12比特分组和第16比特分组可被写入第一部分的其它行中，第8比特分组可被写入第二部分中。然而，当如图17的(b)中所示，LDPC码字比特按比特分组被写入块交织器124的每一列中时，第25比特分组至第44比特分组中所包括的比特被映射到连续的QPSK符号，因此容易发生突发错误。因此，为了不将第25比特分组至第44比特分组中所包括的比特映射到连续的QPSK符号，块交织器124的行可如图17的(a)中所示被随机交织(按行随机交织)，并且将被写入块交织器124的比特分组的顺序可如图17的(b)中所示被改变。因此，当分组交织器122按照表33中示出的顺序对LDPC码字的多个比特分组进行交织时，LDPC码字的多个比特分组可按照图17的(b)中示出的顺序被写入块交织器124中，并且相应地，包括在两个连续比特分组中的奇偶校验比特可被映射到相同的QPSK符号上。也就是说，当编码器110基于包括通过表6定义的包括信息字子矩阵和具有双对角结构的奇偶校验子矩阵的奇偶校验矩阵按照7/15的码率执行LDPC编码并且由分组交织器122基于通过表33定义的π(j)对LDPC码字的多个比特分组进行交织时，LDPC码字的多个比特分组可如图17的(b)所示被写入块交织器124中，因此，包括在20个比特分组中的两个连续比特分组中的比特可被映射到相同的调制符号上。在图17的(a)和(b)中，包括在从第25比特分组至第44比特分组的20个比特分组中的两个连续比特分组中的比特可被映射到相同的调制符号上。然而，这仅是示例。将被映射到相同的调制符号上的连续比特分组的数量可根据奇偶校验矩阵和码率而改变。也就是说，当用具有不同结构的奇偶校验矩阵并且按照不同的码率执行LDPC编码时，将被映射到相同的调制符号上的连续比特分组的数量可被改变。在下文中，将解释根据另一示例性实施例的用于参照表36定义π(j)的方法。在QPSK调制方法的情况下，块交织器124由两列形成，并且从两列的相同行读取并输出的两个比特配置相同的QPSK符号。因此，LDPC码字的多个比特分组之中的连续比特分组的比特应被写入块交织器124的两列中的每个列中的相同行中，以被映射到相同的QPSK符号上。也就是说，为了将连接到奇偶校验矩阵中的单个校验节点的两个奇偶校验比特映射到相同的QPSK解调符号，属于这两个奇偶校验比特所属的两个连续比特分组的比特应被写入块交织器124的两列中的每个列中的相同行中。当包括在构成LDPC码字的45个比特分组(即，第0比特分组至第44比特分组)中的从第39比特分组至第44比特分组之中的两个连续比特分组中的比特应被映射到相同的调制符号上以提高编码/解码性能，并且假设第40比特分组、第42比特分组和第44比特分组如图18的(a)所示被写入块交织器124的第一列的第一部分的第6841行至第7920行中时，第39比特分组、第41比特分组和第43比特分组应被写入第二列的第一部分的第6841行至7920行中。在这种情况下，编码/解码性能取决于哪些比特分组被映射到相同的调制符号上(在上述示例中，从第39比特分组到第44比特分组的两个连续比特分组被映射到相同的调制符号上)。因此，其他比特分组可被随机地写入块交织器124中。也就是说，在上述示例中，第0比特分组至第38比特分组可被随机地写入在第39比特分组至第44比特分组被写入块交织器124之后所剩余的第一部分的其他行和第二部分中。例如，如图18的(a)中所示，第13比特分组、第10比特分组、第0比特分组…第36比特分组、第38比特分组、第6比特分组、第7比特分组、第17比特分组…第35比特分组和第37比特分组可被写入第一部分的其他行中，第1比特分组可被写入第二部分中。然而，当如图18的(a)所示LDPC码字比特按照比特分组被写入块交织器124的每个列中时，包括在第39比特分组至第44比特分组中的比特被映射到连续的QPSK符号上，因此，易出现突发错误。因此，为了不将包括在第39比特分组至第44比特分组中的比特映射到连续的QPSK符号上，如图18的(a)中所示块交织器124的行可被随机地交织(按行随机交织)，并且比特分组将被写入块交织器124中的顺序可如图18的(b)所示被改变。因此，当分组交织器122按照表36中示出的顺序对LDPC码字的多个比特分组进行交织时，LDPC码字的多个比特分组可按照图18的(b)示出的顺序被写入块交织器124，并且相应地，包括在两个连续的比特分组中的奇偶校验比特可被映射到相同的QPSK符号上。也就是说，当编码器110基于包括通过表12定义的信息字子矩阵和具有双对角线结构的奇偶校验子矩阵的奇偶校验矩阵按照13/15的码率执行LDPC编码，并且由分组交织器122基于通过表36定义的π(j)对LDPC码字的多个比特分组进行交织时，LDPC的多个比特分组可如图18的(b)中所示被写入块交织器124中，因此，包括在6个比特分组中的两个连续比特分组中的比特可被映射到相同的调制符号上。在图18的(a)和(b)中，包括在从第39比特分组至第44比特分组的6个比特分组中的两个连续比特分组中的比特被映射到相同的调制符号上。然而，这仅是示例。将被映射到相同的调制符号上的连续比特分组的数量可根据奇偶校验矩阵和码率而改变。也就是说，当用具有不同结构的奇偶校验矩阵并且按照不同的码率执行LDPC编码时，将被映射到相同的调制符号上的连续比特分组的数量可被改变。此外，由于性能受哪些连续比特分组被映射到相同的调制符号上的影响很大，因此除了被映射到相同的调制符号上的连续比特分组之外的其他比特分组可如图17的(a)和(b)以及图18的(b)中所示被随机地写入多个列中。因此，只要相同的比特分组被映射到相同的调制符号上，交织就可被视为是按照与本公开中呈现的分组交织器相同的方法被执行的。[表60]例如，在表60中，A和A_perm表示在按行随机交织被执行之后/之前的π(j)，B_perm、C_perm、D_perm和E_perm表示当在除了连续比特分组之外的其他比特分组以不同的方法被随机地写入多个列中之后执行按行随机交织时的π(j)。参照表60，在B_perm、C_perm、D_perm和E_perm中，与在A_perm中相同的组被映射到相同的调制符号上。因此，可看出与在A_perm中相同的交织方法被用于B_perm、C_perm、D_perm和E_perm。在上述示例中，已描述了在具有图2的结构的奇偶校验矩阵的情况下的交织模式。在下文中，将参照表32解释用于设计在奇偶校验矩阵具有图4的结构时的交织模式的方法。当LDPC码字的多个比特分组之中存在由连接到单个校验节点的奇偶校验比特形成的比特分组时，包括在从相应比特分组选择的两个比特分组中的比特应被写入块交织器124的两个列的相同行中。假设LDPC码字的45个比特分组(即，第0比特分组至第44比特分组)之中的第18比特分组至第44比特分组是由连接到与单个奇偶校验比特相连接的单个校验节点的奇偶校验比特形成的比特分组，并且从相应的比特分组选择了两个比特，并且应产生总计2880(＝8x360)个QPSK符号。在这种情况下，如图19的(a)所示，从第18比特分组至第44比特分组之中随机选择的8个比特分组应被写入第一列的第一部分的第5041行至第7920行，并且随机选择的其他8个比特分组应被写入第二列的第一部分的第5041行至第7920行。由于编码/解码性能取决于由连接到与单个奇偶校验比特相连接的单个校验节点的奇偶校验比特形成了多少QPSK符号，因此其他比特分组可被随机地写入块交织器124中。因此，在上述示例中未被选择的29个比特分组可被随机地写入在选择的分组被写入块交织器124中之后所剩余的第一部分的其他行和第二部分中。例如，如图19的(a)中所示，第0比特分组、第17比特分组、第38比特分组…第37比特分组、第5比特分组和第3比特分组可被写入第一部分的其他行中，第8比特分组可被写入第二部分。然而，当如图19的(a)所示将LDPC码字比特写入块交织器124的每个列中时，可仅在奇偶校验比特中集中产生突发错误，因此，会降低LDPC码的编码/解码性能。因此，如图19的(a)所示块交织器124的行可被随机交织，并且如图19的(b)所示比特分组将被写入块交织器124的顺序可被改变，使得即使有突发错误，突发错误也不仅仅影响奇偶校验比特。因此，当分组交织器122按照表32的顺序对LDPC码字的多个比特分组进行交织时，LDPC码字的多个比特分组可按照图19的(b)中示出的顺序被写入块交织器124中，并且相应地，可产生仅由连接到与单个奇偶校验比特相连接的校验节点的奇偶校验比特形成的QPSK符号。也就是说，当编码器110以5/15的码率基于在表26中定义的奇偶校验矩阵执行LDPC编码，并且分组交织器122基于通过表32定义的π(j)对LDPC码字的多个比特分组进行交织时，LDPC码字的多个比特分组可如图19的(b)所示被写入块交织器124，因此，包括在16个比特分组中的两个连续比特分组中的比特可被映射到相同的调制符号上。在图19的(a)和(b)中，仅从第18比特分组至第44比特分组随机地选择了仅16个比特分组，并且仅由包括在选择的比特分组中的比特形成的调制符号被产生。然而，这仅是示例。与连接到与单个奇偶校验比特相连接的校验节点的奇偶校验比特相应的映射到相同调制符号的比特分组的数量可根据奇偶校验矩阵和码率而改变。发送设备100可将调制符号发送到接收设备1300。例如，调制器130可使用OFDM将调制符号映射到正交频分复用(OFDM)帧，并可通过分配的信道将映射到OFDM的调制符号发送到接收设备1300。图20是示出根据示例性实施例的接收设备的配置的框图。参照图20，接收设备1500包括解调器1510、复用器1520、解交织器1530和解码器1540。解调器1510接收并解调从发送设备100发送的信号。具体地，解调器1510通过对接收的信号进行解调来产生与LDPC码字相应的值，并将该值输出到复用器1520。在这种情况下，解调器1510可使用与在发送设备100中使用的调制方法相应的解调方法。为此，发送设备100可将关于调制方法的信息发送到接收设备1500，或者发送设备100可使用在发送设备100和接收设备1500之间预定的调制方法来执行调制。与LDPC码字相应的值可被表示为针对接收的信号的信道值。存在用于确定信道值的各种方法，例如，用于确定对数似然比(LLR)值的方法可以是用于确定信道值的方法。LLR值是从发送设备100发送的比特是0的概率与从发送设备100发送的比特是1的概率的比的对数值。此外，LLR值可以是通过硬判决确定的比特值，或者可以是根据从发送设备100发送的比特是0或1的概率所属的区间确定的代表值。复用器1520对解调器1510的输出值进行复用并将值输出到解交织器1530。具体地，复用器1520是与发送设备100中提供的解复用器(未示出)相应的元件，并执行与解复用器(未示出)相应的操作。也就是说，复用器1520执行解复用器(未示出)的操作的逆操作，并且针对解调器1510的输出值执行信元到比特的转换并以比特为单位输出LLR值。然而，当从发送设备100省略解复用器(未示出)时，可从接收设备1500省略复用器1520。关于解复用操作是否被执行的信息可由发送设备100提供，或者可在发送设备100和接收设备1500之间被预定义。解交织器1530对复用器1520的输出值执行解交织，并将值输出到解码器1540。具体地，解交织器1530是与发送设备100的交织器120相应的元件，并执行与交织器120相应的操作。也就是说，解交织器1530通过反向地执行交织器120的交织操作来对LLR值进行解交织。为此，如图21所示，解交织器1530可包括块解交织器1531、分组扭曲解交织器1532、分组解交织器1533以及奇偶校验解交织器1534。块解交织器1531对复用器1520的输出进行解交织，并将值输出到分组扭曲解交织器1532。具体地，块解交织器1531是与设置在发送设备100中的块交织器124相应的元件，并反向地执行块交织器124的交织操作。也就是说，块解交织器1531通过沿行方向将从复用器1520输出的LLR值写入每个行中并通过使用由多个列形成的至少一个行沿列方向读取写入了LLR值的多个行的每个列来进行解交织。在这种情况下，当块交织器124通过将列划分为两个部分来进行交织时，块解交织器1531可通过将行划分为两个部分来进行解交织。此外，当块交织器124沿行方向写入不属于第一部分的分组中并从不属于第一部分的分组进行读取时，块解交织器1531可通过沿行方向写入和读取与不属于第一部分的分组相应的值来进行解交织。在下文中，将参照图22解释块解交织器1531。然而，这仅是示例，并且可以以其他方法来实现块解交织器1531。输入LLRvi(0≤i<Nldpc)被写入块解交织器1531的第ri行和第ci列。这里，ci＝(imodNc)，另一方面，从块解交织器1531的第一部分的第ci列和第ri行读取输出LLRqi(0≤i<Nc×Nr1)。这里，ri＝(imodNr1)。另外，从第二部分的第ci列和第ri行读取输出LLRqi(Nc×Nr1≤i<Nldpc)。这里，ri＝Nr1+{(i-Nc×Nr1)modeNr2}。分组扭曲解交织器1532对块解交织器1531的输出值进行解交织，并将值输出到分组解交织器1533。具体地，分组扭曲解交织器1532是与设置在发送设备100中的分组扭曲交织器123相应的元件，并可反向地执行分组扭曲交织器123的交织操作。也就是说，分组扭曲解交织器1532可通过改变在同一比特分组中存在的LLR值的顺序来重新排列同一比特分组的LLR值。当在发送设备100中未执行分组扭曲操作时，分组扭曲解交织器1532可被省略。分组解交织器1533(或按分组解交织器)对分组扭曲解交织器1532的输出值进行解交织并将值输出到奇偶校验解交织器1534。具体而言，分组解交织器1533是与设置在发送设备100中的分组交织器122相应的元件，并可反向地执行分组交织器122的交织操作。也就是说，分组解交织器1533可按比特分组重新排列多个比特分组的顺序。在这种情况下，分组解交织器1533可通过根据LDPC码字的长度、调制方法和码率反向地应用表32至表56的交织方法来按比特分组重新排列多个比特分组的顺序。奇偶校验解交织器1534对分组解交织器1533的输出值执行奇偶校验解交织，并将值输出到解码器1540。具体地，奇偶校验解交织器1534是与设置在发送设备100中的奇偶校验交织器121相应的元件，并可反向地执行奇偶校验交织器121的交织操作。也就是说，奇偶校验解交织器1534可对从分组解交织器1533输出的LLR值之中的与奇偶校验比特相应的LLR值进行解交织。在这种情况下，奇偶校验解交织器1534可与等式8的奇偶校验交织方法反向地对与奇偶校验比特相应的LLR值进行解交织。然而，奇偶校验解交织器1534可根据编码方法和解码器1540的实施例而被省略。尽管如图21所示图20的解交织器1530包括三个(3)或四个(4)元件，但是上述元件的操作可由单个元件执行。例如，当均属于比特分组Xa和Xb中的每个比特分组的比特构成单个调制符号时，解交织器1530可基于接收到的单个调制符号将这些比特解交织到与它们的比特分组相应的位置。例如，当码率是13/15并且调制方法是QPSK时，分组解交织器1533可基于表36执行解交织。在这种情况下，均属于比特分组Y3(＝X38)和Y25(＝X37)中的每个比特分组的比特可构成单个调制符号。由于比特分组Y3(＝X38)和Y25(＝X37)中的每个比特分组中的一个比特构成单个调制符号，因此解交织器1530可基于接收到的单个调制符号将比特映射到与比特分组Y3(＝X38)和Y25(＝X37)相应的解码初始值上。解码器1540可通过使用解交织器1530的输出值来执行LDPC解码。为实现这一点，解码器1540可包括用于执行LDPC解码的LDPC解码器(未示出)。具体地，解码器1540是与发送设备100的编码器110相应的元件，并可通过使用从解交织器1530输出的LLR值执行LDPC解码来纠错。例如，解码器1540可基于和积算法以迭代解码方法来执行LDPC解码。和积算法是消息传递算法的一个示例，消息传递算法指这样的算法：所述算法通过两偶图上的边缘来交换消息(例如，LLR值)，从输入到可变节点或校验节点的消息计算输出消息并更新。解码器1540可在执行LDPC解码时使用奇偶校验矩阵。在这种情况下，在解码中使用的奇偶校验矩阵可具有与在编码器110的编码中使用的奇偶校验检查矩阵的配置相同的配置，并且以上已参照图2至图4对此进行过描述。此外，在LDPC解码中使用的关于奇偶校验矩阵的信息和关于码率的信息等可被预先存储在接收设备1500中，或者可由发送设备100提供。图23是示出根据示例性实施例的发送设备的交织方法的流程图。首先，通过基于奇偶校验矩阵进行LDPC编码来产生LDPC码字(S1710)。随后，对LDPC码字进行交织(S1720)。在这种情况下，LDPC码字可被交织使得包括在LDPC码字的多个比特分组之中的连续比特分组中的比特被映射到相同的调制符号上。此外，当在LDPC码字的奇偶校验矩阵中存在仅连接到单个奇偶校验比特的多个校验节点时，LDPC码字可被交织使得在与连接到相应校验节点的奇偶校验比特相应的比特分组中包括的比特被选择性地映射到相同的调制符号上。随后，将交织后的LDPC码字映射到调制符号上(S1730)。也就是说，包括在LDPC码字的多个比特分组之中的连续比特分组中的比特可被映射到相同的调制符号上。此外，当在LDPC码字的奇偶校验矩阵中包括仅连接到单个奇偶校验比特的多个校验节点时，在与连接到相应校验节点的奇偶校验比特相应的比特分组中包括的比特可被选择性地映射到相同的调制符号上。多个比特分组中的每个比特分组可由M个比特形成，M可以是Nldpc和Kldpc的公约数并可被确定为满足Qldpc＝(Nldpc-Kldpc)/M。这里，Qldpc是关于奇偶校验矩阵的信息字子矩阵的列分组中的列的循环移位参数值，Nldpc是LDPC码字的长度，Kldpc是LDPC码字的信息字比特的长度。操作S1720可包括：对LDPC码字的奇偶校验比特进行奇偶校验交织，将奇偶校验交织后的LDPC码字划分为多个比特分组，并按比特分组重新排列多个比特分组的顺序，并且对顺序被重新排列的所述多个比特分组进行交织。可基于以上提供的上述等式21按比特分组来重新排列所述多个比特分组的顺序。在等式21中，π(j)是基于LDPC码字的长度和码率中的至少一个被确定的。例如，当LDPC码字具有16200的长度，调制方法是QPSK，并且码率是13/15时，等式21中的π(j)可如以上提供的表36中被定义。操作S1720可包括：将LDPC码字划分为多个比特分组并按比特分组重新排列所述多个比特分组的顺序，并且对顺序被重新排列的所述多个比特分组进行交织。可基于以上提供的上述等式21按比特分组来重新排列所述多个比特分组的顺序。等式21中的π(j)可基于LDPC码字的长度和码率中的至少一个被确定。例如，当LDPC码字具有16200的长度，调制方法是QPSK，并且码率是5/15时，等式21中的π(j)可如以上提供的表32中被定义。然而，这仅是示例，可通过使用表32至表56中的一个和等式21按比特分组来重新排列所述多个比特分组的顺序。对所述多个比特分组进行交织的步骤可包括：沿列方向按比特分组将多个比特分组写入多个列中的每个列中，并沿行方向读取按分组比特写入了多个比特分组的多个列中的每个行。此外，对所述多个比特分组进行交织的步骤可包括：将所述多个比特分组之中的可按比特分组写入多个列的至少一些比特分组连续地写入多个列中，并随后将其他比特分组划分并写入在所述至少一些比特分组按分组比特被写入多个列之后所剩余的区域中。可提供存储用于顺序执行根据各种示例性实施例的交织方法的程序的非暂时性计算机可读介质。非暂时性计算机可读介质指半永久性地存储数据的介质而不是短时间存储数据的介质(诸如，寄存器、高速缓存和内存)，并可由设备读取。具体地，上述各种应用或程序可被存储在诸如致密盘(CD)、数字通用盘(DVD)、硬盘、蓝光盘、通用串行总线(USB)、存储卡和只读存储器(ROM)的非暂时性计算机可读介质中，并可被提供。根据示例性实施例，由如图1、图5、图16、图20和图21中示出的框表示的元件或单元可被实现为执行以上描述的各个功能的各种数量的硬件、软件和/或固件结构。例如，这些组件、元件或单元中的至少一个可使用可通过一个或更多个微处理器或其他控制设备的控制执行各个功能的直接的电路结构，诸如，存储器、处理、逻辑、查找表等。另外，可通过包含用于执行指定的逻辑功能的一个或更多个可执行指令的模块、程序或代码的一部分来具体实现这些组件、元件或单元中的至少一个。另外，这些组件、元件或单元中的至少一个还可包括执行各个功能的处理器(诸如，中央处理单元(CPU))、微处理器等。此外，尽管在以上框图中未示出总线，但是可通过总线执行组件、元件或单元之间的通信。以上示例性实施例的功能方面可以以在一个或更多个处理器上执行的算法来实现。此外，由框或处理步骤表示的组件、元件或单元可采用针对电子配置、信号处理和/或控制、数据处理等的任何数量的相关现有技术。上述示例性实施例和优点仅是示例性的，并且不应被解释为限制本发明构思。示例性实施例可被容易地应用于其他类型的设备。另外，示例性实施例的描述意在示意，而不是限制发明构思的范围，并且许多替代、修改和变形对于本领域中的技术人员而言将是明显的。当前第1页1 2 3