與示例性實施例一致的設備和方法涉及一種發(fā)送設備及其交織方法，更具體地，涉及一種處理數(shù)據(jù)并發(fā)送數(shù)據(jù)的發(fā)送設備及其交織方法。
背景技術：
：在21世紀信息化社會，廣播通信服務進入了數(shù)字化、多信道、寬帶和高質量的紀元。具體地，隨著高質量數(shù)字電視和便攜式多媒體播放器以及便攜式廣播設備在近年來被使用得越來越多，對于支持數(shù)字廣播服務的多種接收方式的方法的需求不斷增長。為了滿足這樣的需求，標準組正在建立各種標準并提供多種服務以滿足用戶的需求。因此，需要一種向用戶提供具有高解碼和接收性能的改進服務的方法。技術實現(xiàn)要素：技術問題示例性實施例可克服上述缺點和以上沒有描述的其它缺點。然而，應理解，示例性實施例不需要克服上述缺點，并且可不克服上述的任何問題。示例性實施例提供一種發(fā)送設備及其交織方法，該發(fā)送設備可將低密度奇偶校驗(LDPC)碼字的多個比特分組之中的預定比特分組中包括的比特映射到調制符號上的預定比特并發(fā)送該比特。技術方案根據(jù)示例性實施例的一方面，提供了一種發(fā)送設備，該發(fā)送設備可包括：編碼器，被配置為通過基于奇偶校驗矩陣進行LDPC編碼來產(chǎn)生LDPC碼字；交織器，被配置為對LDPC碼字進行交織；調制器，被配置為將交織后的LDPC碼字映射到調制符號上，其中，調制器還被配置為將構成LDPC碼字的多個比特分組之中的預定比特分組中所包括的比特映射到調制符號的預定比特上。所述多個比特分組中的每個比特分組可由M個比特形成，M可以是Nldpc和Kldpc的公約數(shù)，并且可被確定為滿足Qldpc＝(Nldpc-Kldpc)/M。Qldpc是與奇偶校驗矩陣的信息字子矩陣的列分組中的列相關的循環(huán)移位參數(shù)，Nldpc是LDPC碼字的長度，Kldpc是LDPC碼字的信息字比特的長度。交織器可包括：奇偶校驗交織器，被配置為對LDPC碼字的奇偶校驗比特進行交織；分組交織器，被配置為將經(jīng)過奇偶校驗交織的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被定義。塊交織器可被配置為通過以下操作進行交織：通過沿列方向按比特分組將所述多個比特分組寫入多個列中的每一列，并沿行方向讀取按比特分組寫入了所述多個比特分組的所述多個列的每一行。塊交織器可被配置為：將所述多個比特分組之中可按比特分組被寫入所述多個列的至少部分比特分組連續(xù)寫入所述多個列，并隨后對其它比特分組進行劃分，并將所述其它比特分組寫入在所述至少部分比特分組按比特分組被寫入所述多個列之后所剩余的區(qū)域。根據(jù)另一示例性實施例的一方面，提供了一種發(fā)送設備的交織方法。該方法可包括：通過基于奇偶校驗矩陣進行LDPC編碼來產(chǎn)生LDPC碼字；對LDPC碼字進行交織；將交織后的LDPC碼字映射到調制符號上，其中，映射步驟包括：將構成LDPC碼字的多個比特分組之中的預定比特分組中所包括的比特映射到調制符號的預定比特上。所述多個比特分組中的每個比特分組可由M個比特形成，M可以是Nldpc和Kldpc的公約數(shù)，并且可被確定為滿足Qldpc＝(Nldpc-Kldpc)/M。Qldpc是與奇偶校驗矩陣的信息字子矩陣的列分組中的列相關的循環(huán)移位參數(shù)，Nldpc是LDPC碼字的長度，Kldpc是LDPC碼字的信息字比特的長度。交織步驟可包括：對LDPC碼字的奇偶校驗比特進行交織；將經(jīng)過奇偶校驗交織的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被定義。對所述多個比特分組進行交織的步驟可包括通過以下操作來進行交織：沿列方向按比特分組將所述多個比特分組寫入多個列中的每一列，并沿行方向讀取按比特分組寫入了所述多個比特分組的所述多個列的每一行。對所述多個比特分組進行交織的步驟可包括：將所述多個比特分組之中可按比特分組被寫入所述多個列的至少部分比特分組連續(xù)寫入所述多個列，并隨后對其它比特分組進行劃分并將所述其它比特分組寫入在所述至少部分比特分組按比特分組被寫入所述多個列之后所剩余的區(qū)域。有益效果根據(jù)各個示例性實施例，可提供改進的解碼和接收性能。附圖說明通過參照附圖詳細描述示例性實施例，以上和/或其它方面將會更清楚，其中：圖1是示出根據(jù)示例性實施例的發(fā)送設備的配置的框圖；圖2到圖4示出根據(jù)各種示例性實施例的奇偶校驗矩陣的配置；圖5是用于示出根據(jù)示例性實施例的交織器的配置的框圖；圖6到圖8示出根據(jù)示例性實施例的交織方法；圖9到圖15示出根據(jù)示例性實施例的塊交織器的交織方法；圖16示出根據(jù)示例性實施例的解交織器的操作；圖17到圖19示出根據(jù)示例性實施例的提取交織參數(shù)的方法；圖20是示出根據(jù)示例性實施例的接收設備的配置的框圖；圖21是示出根據(jù)示例性實施例的解交織器的配置的框圖；圖示出根據(jù)示例性實施例的塊解交織器的解交織方法；圖23是示出根據(jù)示例性實施例的交織方法的流程圖。最佳模式具體實施方式以下，將參照附圖來更詳細地描述本發(fā)明的各個示例性實施例。在以下描述中，相同的編號在不同的附圖中被描繪時用于相同的元件。在描述中定義的事項(諸如詳細構造和元件)被提供用于幫助對示例性實施例的全面理解。因此，很明顯的是示例性實施例可在不具有這些特別限定的事項的情況下實現(xiàn)。另外，由于本領域已知的功能或元件會在不必要的細節(jié)上使示例性實施例模糊，因此不會對其進行詳細描述。圖1是示出根據(jù)示例性實施例的發(fā)送設備的配置的框圖。參照圖1，發(fā)送設備100包括編碼器110、交織器120和調制器130(或星座映射器)。編碼器110通過基于奇偶校驗矩陣執(zhí)行LDPC編碼來產(chǎn)生低密度奇偶校驗(LDPC)碼字。為了實現(xiàn)該操作，編碼器110可包括用于執(zhí)行LDPC編碼的LDPC編碼器(未示出)。具體地，編碼器110對信息字(或信息)比特進行LDPC編碼以產(chǎn)生LDPC碼字，其中，LDPC碼字由信息字比特和奇偶校驗比特(即，LDPC奇偶校驗比特)形成。這里，輸入到編碼器110的比特可用于所述信息字比特。另外，由于LDPC碼是系統(tǒng)碼，因此信息字比特可如原樣包括在LDPC碼字中。LDPC碼字由信息字比特和奇偶校驗比特形成。例如，LDPC碼字由Nldpc個比特形成，并且包括Kldpc個信息字比特和Nparity＝Nldpc-Kldpc個奇偶校驗比特。在這種情況下，編碼器110可通過基于奇偶校驗矩陣執(zhí)行LDPC編碼來產(chǎn)生LDPC碼字。也就是說，由于LDPC編碼是用于產(chǎn)生滿足H·CT＝0的LDPC碼字的處理，因此編碼器110可在執(zhí)行LDPC編碼時使用奇偶校驗矩陣。這里，H是奇偶校驗矩陣，C是LDPC碼字。對于LDPC編碼，發(fā)送設備100可包括存儲器并且可預先存儲多種格式的奇偶校驗矩陣。例如，發(fā)送設備100可預先存儲在數(shù)字視頻廣播-有線版本2(DVB-C2)、數(shù)字視頻廣播-衛(wèi)星-第二代(DVB-S2)、數(shù)字視頻廣播-第二代地面(DVB-T2)等中定義的奇偶校驗矩陣，或者可預先存儲在當前正在建立的北美數(shù)字廣播系統(tǒng)先進電視系統(tǒng)委員會(ATSC)3.0標準中定義的奇偶校驗矩陣。然而，這僅僅是示例，除了這些奇偶校驗矩陣以外，發(fā)送設備100可預先存儲其它格式的奇偶校驗矩陣。在下文中，將參照附圖來詳細解釋根據(jù)各個示例性實施例的奇偶校驗矩陣。在奇偶校驗矩陣中，除了具有1的元素之外的元素為0。例如，根據(jù)示例性實施例的奇偶校驗矩陣可具有圖2的配置。參照圖2，奇偶校驗矩陣200由對應于信息字比特的信息字子矩陣(或信息子矩陣)210和對應于奇偶校驗比特的奇偶校驗子矩陣220形成。信息字子矩陣210包括Kldpc個列，奇偶校驗子矩陣220包括Nparity＝Nldpc-Kldpc個列。奇偶校驗矩陣200的行的數(shù)量與奇偶校驗子矩陣220的列的數(shù)量Nparity＝Nldpc-Kldpc相同。另外，在奇偶校驗矩陣200中，Nldpc是LDPC碼字的長度，Kldpc是信息字比特的長度，Nparity＝Nldpc-Kldpc是奇偶校驗比特的長度。LDPC碼字的長度表示包括在LDPC碼字中的比特的數(shù)量，信息字比特的長度表示包括在信息字比特中的比特的數(shù)量，奇偶校驗比特的長度表示包括在奇偶校驗比特中的比特的數(shù)量。在下文中，將詳細解釋信息字子矩陣210和奇偶校驗子矩陣220的配置。信息字子矩陣210包括Kldpc個列(即，第0列到第(Kldpc-1)列)，并且遵循以下規(guī)則：首先，信息字子矩陣210的Kldpc個列之中的M個列屬于相同的分組，并且Kldpc個列被劃分為Kldpc/M個列分組。在每個列分組中，一列從前一列循環(huán)移位了Qldpc。也就是說，Qldpc可以是與奇偶校驗矩陣200的信息字子矩陣210的列分組中的列相關的循環(huán)移位參數(shù)值。這里，M是包括多個列的列分組的樣式在信息字子矩陣210中重復的間隔(例如，M＝360)，Qldpc是在信息字子矩陣210的相同列分組中一列從前一列循環(huán)移位的大小。另外，M是Nldpc和Kldpc的公約數(shù)，并且被確定為滿足Qldpc＝(Nldpc-Kldpc)/M。這里，M和Qldpc是整數(shù)，Kldpc/M也是整數(shù)。M和Qldpc可根據(jù)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第二，當?shù)趇列分組(i＝0，1，...，Kldpc/M-1)的第0列的度為Di(這里，度是存在于每一列中的值1的數(shù)量并且屬于相同列分組的所有列具有相同的度)，并且在第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是屬于單個列分組的列的數(shù)量，Qldpc是列分組中的每一列被循環(huán)移位的大小。作為結果，參照這些等式，僅當已知時，可以得知第i列分組的第j列中第k個1所在的行的索引因此，當每個列分組的第0列中第k個1所在的行的索引值被存儲時，可得知在具有圖2的配置的奇偶校驗矩陣200中(即，在奇偶校驗矩陣200的信息字子矩陣210中)1所在的列和行的位置。根據(jù)上述規(guī)則，屬于第i列分組的所有列具有相同的度Di。因此，存儲關于根據(jù)上述規(guī)則的奇偶校驗矩陣的信息的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所在的行的索引來表示?；谝陨厦枋?，根據(jù)示例性實施例的奇偶校驗矩陣的信息字子矩陣210可被定義為如下面給出的表4到表21。具體地，表4到表21示出了信息字子矩陣210的第i列分組的第0列中1所在的行的索引。也就是說，信息字子矩陣210由多個列分組形成，每個列分組包括M個列，并且所述多個列分組中的每個列分組的第0列中的1的位置可通過表4到表21來定義。這里，第i列分組的第0列中1所在的行的索引表示“奇偶校驗比特累加器的地址”?！捌媾夹ｒ灡忍乩奂悠鞯牡刂贰钡暮x與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]根據(jù)示例性實施例，即使在如上述表4至表21所示的與奇偶校驗矩陣200的第i列分組相應的序列中的數(shù)字順序被改變時，改變后的奇偶校驗矩陣也是用于相同的碼的奇偶校驗矩陣。因此，本發(fā)明構思涵蓋了表4至表21中的與第i列分組相應的序列中的數(shù)字的順序被改變的情況。根據(jù)示例性實施例，即使在表4至表21中與每個列分組相應的序列的排列順序被改變，關于碼的曲線圖的周期特征以及代數(shù)特征(諸如度分布)也不被改變。因此，本發(fā)明構思也涵蓋了表4至表21中示出的序列的排列順序被改變的情況。另外，即使在同樣地將Qldpc的倍數(shù)添加到與表4至表21中的特定列分組相應的所有序列時，關于碼的曲線圖的周期特征或代數(shù)特性(諸如度分布)不被改變。因此，本發(fā)明構思也涵蓋了同樣地將Qldpc的倍數(shù)添加到表4至表21中示出的序列的結果。然而，應注意，當通過將Qldpc的倍數(shù)添加到給定序列而獲得的結果值大于或等于(Nldpc-Kldpc)時，代替地，應該應用通過將(Nldpc-Kldpc)的模運算應用到該結果而獲得的值。一旦信息字子矩陣210的第i列分組的第0列中1所在的行的位置如表4至表21所示被定義，則由于第0列中1所在的行的位置在下一列中被循環(huán)移位了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中的奇偶校驗矩陣可被改變?yōu)閳D3中示出的奇偶校驗矩陣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)。當以上述方法執(zhí)行行置換和列置換時，圖2的奇偶校驗矩陣可被轉換為圖3的奇偶校驗矩陣。參照圖3，奇偶校驗矩陣300被劃分為多個部分塊，M×M的準循環(huán)矩陣與每個部分塊相應。因此，具有圖3的結構的奇偶校驗矩陣300由M×M的矩陣單元形成。即，M×M的子矩陣被排列在組成奇偶校驗矩陣300的多個部分塊中。由于奇偶校驗矩陣300由M×M的準循環(huán)矩陣形成，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可具有循環(huán)矩陣P的循環(huán)移位后的格式或者具有循環(huán)矩陣P的循環(huán)移位后的矩陣的相加格式(或重疊格式)。例如，循環(huán)矩陣P向右被循環(huán)移位了1的格式可通過下面給出的等式7來表示：循環(huán)矩陣P是大小為M×M的方形矩陣并且是M個行中的每行的權重為1并且M個列中的每列的權重為1的矩陣。當aij為0時，循環(huán)矩陣P(即，P0)指示單位矩陣IM×M，并且當aij為∞，P∞為零矩陣。在圖3的奇偶校驗矩陣300中存在第i行塊和第j列塊相交的子矩陣可以是因此，i和j指示與信息字相應的部分塊中的行塊的數(shù)量和列塊的數(shù)量。因此，在奇偶校驗矩陣300中，列的總數(shù)為Nldpc＝M×Nqc_column，行的總數(shù)是Nparity＝M×Nqc_row。也就是說，奇偶校驗矩陣300由Nqc_column個“列塊”和Nqc_row個“行塊”形成。下面，將解釋用于基于如圖2所示的奇偶校驗矩陣200執(zhí)行LDPC編碼的方法。為了便于解釋，將以示例的方式解釋當奇偶校驗矩陣200如表10中所示被定義時的LDPC編碼處理。首先，當長度為Kldpc信息字比特為并且長度為Nldpc-Kldpc的校驗比特為時，通過以下處理來執(zhí)行LDPC編碼。步驟(1)：奇偶校驗比特被初始化為“0”。即，步驟(2)：在具有表10的第一行(即i＝0的行)中定義的奇偶校驗比特的地址的奇偶校驗比特中累加第0信息字比特i0，作為奇偶校驗比特的索引。通過下面給出的等式8來表示該處理。這里，i0是第0信息字比特，pi是第i奇偶校驗比特，并且是二進制運算。根據(jù)二進制運算，等于0，等于1，等于1，等于0。步驟(3)：在奇偶校驗比特中累加其它359個信息字比特im(m＝1,2,…,359)。其它信息字比特可屬于與i0的列分組相同的列分組。在這種情況下，奇偶校驗比特的地址可基于下面給出的等式9來確定。(x+(mmod360)×Qldp9)mod(Nldpc-Kldpc)…(9)這里，x是與信息字比特i0相應的奇偶校驗比特累加器的地址，Qldpc是在信息字子矩陣中每列被循環(huán)移位的大小，并且在表10的情況下可以是12。另外，由于m＝1,2,…,359，等式9中的(mmod360)可被看作m。作為結果，在具有基于等式9計算的奇偶校驗比特的地址的奇偶校驗比特中累加信息字比特im(m＝1,2,…,359)，作為索引。例如，可針對信息字比特i1執(zhí)行如下面給出的等式10中所示的運算：這里，i1是第1信息字比特，pi是第i奇偶校驗比特，是二進制運算。根據(jù)二進制運算，等于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可根據(jù)上述方法計算奇偶校驗比特。在另一示例中，根據(jù)示例性實施例的奇偶校驗矩陣可具有如圖4所示的結構。參照圖4，奇偶校驗矩陣400可由5個矩陣A、B、C、Z和D形成。以下，將解釋每個矩陣的結構以解釋奇偶校驗矩陣400的結構。首先，可根據(jù)LDPC碼字的長度和碼率，如下面給出的表22所示來定義作為與如圖4所示的奇偶校驗矩陣400相關的參數(shù)值的M1、M2、Q1和Q2。[表22]矩陣A由K個列和g個行形成，矩陣C由K+g個列和N-K-g個行形成。這里，K是信息字比特的長度，N是LDPC碼字的長度。可根據(jù)LDPC碼字的長度和碼率，基于表23至表31來定義矩陣A和矩陣C中的第i列分組的第0列中1所在的行的索引。在這種情況下，列的樣式在矩陣A和矩陣C中的每個中被重復的間隔(即，屬于相同分組的列的數(shù)量)可以是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中同一列分組中的列被循環(huán)移位的大小，Q2是在矩陣C中同一列分組的列被循環(huán)移位的大小。另外，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的位置被定義，就可通過從先前列循環(huán)移位Q1來定義每個列分組的另一列中1所在的行的位置。一旦矩陣C的每個列分組的第0列中的1的位置被定義，就可通過從先前列循環(huán)移位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列分區(qū)的第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執(zhí)行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執(zhí)行下面給出的等式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等)來執(zhí)行LDPC編碼。另外，編碼器110可基于信息字比特的長度和碼率來產(chǎn)生具有各種長度(諸如，16200、64800等)的LDPC碼字。在這種情況下，編碼器110可通過使用奇偶校驗矩陣來執(zhí)行LDPC編碼，并且奇偶校驗矩陣如圖2至圖4所示被構造。另外，編碼器110除了可執(zhí)行LDPC編碼之外，還可執(zhí)行Bose,Chaudhuri,Hocquenghem(BCH)編碼。為實現(xiàn)該處理，編碼器110還可包括用于執(zhí)行BCH編碼的BCH編碼器(未示出)。在這種情況下，編碼器110可按照BCH編碼和LDPC編碼的順序執(zhí)行編碼。具體地，編碼器110可通過執(zhí)行BCH編碼將BCH奇偶校驗比特添加到輸入比特，并對包括輸入比特和BCH奇偶校驗比特的信息字比特進行LDPC編碼，從而產(chǎn)生LDPC碼字。交織器120對LDPC碼字進行交織。也就是說，交織器120從編碼器110接收LDPC碼字，并基于各種交織規(guī)則對LDPC碼字進行交織。具體地，交織器120可對LDPC碼字進行交織，使得包括在組成LDPC碼字的多個比特分組(即，多個分組或多個塊)之中的預定比特分組中的比特被映射到調制符號的預定比特上。在這種情況下，交織器120可對LDPC碼字進行交織，使得包括在LDPC碼字的多個比特分組之中的連續(xù)比特分組中的比特被映射到相同的調制符號上。另外，當存在多個僅與LDPC碼的奇偶校驗矩陣中的單個奇偶校驗比特連接的校驗節(jié)點時，交織器120可對LDPC碼字進行交織，使得包括在與校驗節(jié)點連接到的奇偶校驗比特相應的比特分組中的比特被選擇性地映射到調制符號上。因此，調制器130可將包括在LDPC碼字的多個比特分組之中的預定比特分組中的比特映射到調制符號的預定比特上。也就是說，調制器130可將包括在LDPC碼字的多個比特分組之中的連續(xù)比特分組中的比特映射到相同的調制符號上。另外，當存在多個僅與LDPC碼的奇偶校驗矩陣中的單個奇偶校驗比特連接的校驗節(jié)點時，調制器130可選擇性地將包括在與校驗節(jié)點連接到的奇偶校驗比特相應的比特分組中的比特映射到相同的調制符號上。為了實現(xiàn)該處理，如圖5所示，交織器120可包括奇偶校驗交織器121、分組交織器(或按分組的交織器122)、分組扭曲交織器123和塊交織器124。奇偶校驗交織器121對組成LDPC碼字的奇偶校驗比特進行交織。具體地，當基于具有圖2的結構的奇偶校驗矩陣200產(chǎn)生LDPC碼字時，奇偶校驗交織器121可通過下面給出的等式18僅對LDPC碼字的奇偶校驗比特進行交織。ui＝ci對于0≤i<Kldpc，以及其中，M是在信息字子矩陣210中列分組的樣式被重復的間隔(即，包括在列分組中的列的數(shù)量(例如，M＝360))，Qldpc是在信息字子矩陣210中每個列被循環(huán)移位的大小。也就是說，奇偶校驗交織器121針對LDPC碼字執(zhí)行奇偶校驗交織，并輸出以上述方法進行奇偶校驗交織的LDPC碼字可被構造為使得LDPC碼字的預定數(shù)量的連續(xù)比特具有類似的解碼特性(周期分布、列的度等)。例如，LDPC碼字可基于M個連續(xù)比特具有相同的特性。這里，M是在信息字子矩陣210中列分組的樣式被重復的間隔，例如，可以是360。具體地，LDPC碼字比特與奇偶校驗矩陣的乘積應是“0”。這意味著第iLDPC碼字比特ci(i＝0,1,…,Nldpc-1)與奇偶校驗矩陣的第i列的乘積之和應是“0”矢量。因此，第iLDPC碼字比特可被看作相應于奇偶校驗矩陣的第i列。在圖2的奇偶校驗矩陣200的情況下，信息字子矩陣210中的M個列屬于相同的分組并且信息字子矩陣210基于列分組具有相同的特性(例如，屬于同一列分組的列具有相同的度分布和相同的周期特性)。在這種情況下，由于信息字比特中的M個連續(xù)比特相應于信息字子矩陣210的同一列分組，因此信息字比特可由具有相同的碼字特征的M個連續(xù)比特形成。當由奇偶校驗交織器121對LDPC碼字的奇偶校驗比特進行了交織時，LDPC碼字的奇偶校驗比特可由具有相同的碼字特性的M個連續(xù)的比特形成。然而，關于基于圖3的奇偶校驗矩陣300和圖4的奇偶校驗矩陣400編碼的LDPC碼字，可不執(zhí)行奇偶校驗交織。在這種情況下，可省略奇偶校驗交織器121。分組交織器122可將奇偶校驗交織后的LDPC碼字劃分為多個比特分組并按比特分組(或以比特分組為單位)重新排列多個比特分組的順序。也就是說，分組交織器122可按比特分組對多個比特分組進行交織。根據(jù)示例性實施例，當奇偶校驗交織器121被省略時，分組交織器122可將LDPC碼字劃分為多個比特分組，并按比特分組重新排列多個比特分組的順序。為實現(xiàn)該處理，分組交織器122通過使用下面給出的等式19或等式20將奇偶校驗交織后的LDPC碼字劃分為多個比特分組。Xj＝{uk|360×j≤k<360×(j+1),0≤k<Nldpc}對于0≤j<Ngroup…(20),其中，Ngroup是比特分組的總數(shù)，Xj是第j比特分組，uk是輸入到分組交織器122的第kLDPC碼字比特。另外，是小于k/360的最大整數(shù)。由于這些等式中的360指示在信息字子矩陣中列分組的樣式被重復的間隔M的示例，因此，這些等式中的360可被改變?yōu)镸。被劃分為多個比特分組的LDPC碼字可如圖6中所示。參照圖6，LDPC碼字被劃分為多個比特分組，并且每個比特分組由M個連續(xù)比特形成。當M是360時，所述多個比特分組中的每個比特分組可由360個比特形成。因此，所述比特分組可由與奇偶校驗矩陣的列分組相應的比特形成。具體地講，由于按照M個連續(xù)比特劃分LDPC碼字，因此Kldpc個信息字比特被劃分為(Kldpc/M)個比特分組并且Nldpc-Kldpc個奇偶校驗比特被劃分為(Nldpc-Kldpc)/M個比特分組。因此，LDPC碼字可被劃分為總計(Nldpc/M)個比特分組。例如，當M＝360且LDPC碼字的長度Nldpc是64800時，比特分組Ngroups的數(shù)量是180(＝64800/360)，并且當M＝360且LDPC碼字的長度Nldpc是16200時，比特分組Ngroups的數(shù)量是45(＝16200/360)。如上所述，分組交織器122對LDPC碼字進行劃分，使得M個連續(xù)比特被包括在同一分組中，這是因為LDPC碼字以M個連續(xù)比特為基礎具有相同的碼字特征。因此，當按照M個連續(xù)比特對LDPC碼字進行分組時，具有相同碼字特征的比特屬于同一分組。在上述示例中，構成每個比特分組的比特的數(shù)量是M。然而，這僅是示例，構成每個比特分組的比特的數(shù)量可改變，例如，構成每個比特分組的比特的數(shù)量可以是M的可整除部分。也就是說，構成每個比特分組的比特的數(shù)量可以是構成奇偶校驗矩陣的信息字子矩陣的列分組的列的數(shù)量的可整除部分。在這種情況下，每個比特分組可由M個比特的可整除部分形成。例如，當構成信息字子矩陣的列分組的列的數(shù)量是360(即，M＝360)時，分組交織器122可將LDPC碼字劃分為多個比特分組，使得構成每個比特分組的比特的數(shù)量是360的可整除部分之一。在以下的解釋中，為便于解釋，構成比特分組的比特的數(shù)量是作為示例的M。在下文中，分組交織器122按比特分組對LDPC碼字進行交織。具體地講，分組交織器122可將LDPC碼字分組為多個比特分組，并按比特分組重新布置所述多個比特分組。也就是說，分組交織器122改變構成LDPC碼字的所述多個比特分組的位置，并按比特分組來重新布置構成LDPC碼字的所述多個比特分組的順序。這里，分組交織器122可按比特分組來重新布置所述多個比特分組的順序，使得所述多個比特分組之中的包括映射到相同的調制符號的比特的比特分組彼此相隔預定間隔。在這種情況下，分組交織器122可通過考慮塊交織器124的行和列的數(shù)量、LDPC碼字的比特分組的數(shù)量以及每個比特分組中包括的比特的數(shù)量中的至少一個來按比特分組重新布置所述多個比特分組的順序，使得包括映射到相同的調制符號的比特的比特分組彼此相隔預定間隔。為實現(xiàn)這點，組交織器122可通過使用以下呈現(xiàn)的等式21來按比特分組重新布置所述多個比特分組的順序。Yj＝Xπ(j)(0≤j<Ngroup)…(21)，其中，Xj是分組交織操作之前的第j個比特分組，Yj是分組交織之后的第j個比特分組。此外，π(j)是指示交織順序的參數(shù)，并由LDPC碼字的長度、調制方法以及碼率中的至少一個確定。也就是說，π(j)表示用于按分組交織的置換順序。因此，Xπ(j)是分組交織操作之前的第π(j)個比特分組，等式21表示預交織的第π(j)個比特分組被交織為第j個比特分組。根據(jù)示例性實施例，π(j)的示例可如以下所呈現(xiàn)的表32至56被定義。在這種情況下，π(j)根據(jù)LDPC碼字的長度以及碼率被定義，并且奇偶校驗矩陣也根據(jù)LDPC碼字的長度以及碼率被定義。因此，當根據(jù)LDPC碼字的長度以及碼率，基于特定奇偶校驗矩陣執(zhí)行了LDPC編碼時，LDPC碼字可基于滿足LDPC碼字的相應長度以及碼率的π(j)而按比特分組被交織。例如，當編碼器110按照7/15的碼率執(zhí)行LDPC編碼以產(chǎn)生長度為16200的LDPC碼字時，分組交織器122可通過使用根據(jù)以下呈現(xiàn)的表32至56中的16200的LDPC碼字長度以及7/15的碼率定義的π(j)來執(zhí)行交織。例如，當LDPC碼字的長度Nldpc為16200，碼率為5/15并且調制方法(或調制格式)是正交相移鍵控(QPSK)時，π(j)可如以下呈現(xiàn)的表32中被定義。具體地講，當基于由表26定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第7個比特分組改變?yōu)榈?個比特分組，將第29個比特分組改變?yōu)榈?個比特分組，......，將第26個比特分組改變?yōu)榈?3個比特分組，將第8個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為7/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表33中被定義。具體地講，當基于表6定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第22個比特分組改變?yōu)榈?個比特分組，將第23個比特分組改變?yōu)榈?個比特分組，......，將第35個比特分組改變?yōu)榈?3個比特分組，將第8個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為9/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表34中被定義。具體地講，當基于表8定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第16個比特分組改變?yōu)榈?個比特分組，將第13個比特分組改變?yōu)榈?個比特分組，......，將第37個比特分組改變?yōu)榈?3個比特分組，將第18個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為11/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表35中被定義。具體地講，當基于表10定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第2個比特分組改變?yōu)榈?個比特分組，將第40個比特分組改變?yōu)榈?個比特分組，......，將第30個比特分組改變?yōu)榈?3個比特分組，將第21個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為13/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表36中被定義。具體地講，當基于表12定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第10個比特分組改變?yōu)榈?個比特分組，將第12個比特分組改變?yōu)榈?個比特分組，......，將第35個比特分組改變?yōu)榈?3個比特分組，將第1個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為5/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表37中被定義。具體地講，當基于表4定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第20個比特分組改變?yōu)榈?個比特分組，將第30個比特分組改變?yōu)榈?個比特分組，......，將第11個比特分組改變?yōu)榈?3個比特分組，將第6個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為7/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表38中被定義。具體地講，當基于表5定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第10個比特分組改變?yōu)榈?個比特分組，將第12個比特分組改變?yōu)榈?個比特分組，......，將第35個比特分組改變?yōu)榈?3個比特分組，將第1個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為9/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表39中被定義。具體地講，當基于表7定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第22個比特分組改變?yōu)榈?個比特分組，將第23個比特分組改變?yōu)榈?個比特分組，......，將第35個比特分組改變?yōu)榈?3個比特分組，將第8個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為11/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表40中被定義。具體地講，當基于表9定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第22個比特分組改變?yōu)榈?個比特分組，將第23個比特分組改變?yōu)榈?個比特分組，......，將第35個比特分組改變?yōu)榈?3個比特分組，將第8個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為13/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表41中被定義。具體地講，當基于表11定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第3個比特分組改變?yōu)榈?個比特分組，將第30個比特分組改變?yōu)榈?個比特分組，......，將第16個比特分組改變?yōu)榈?3個比特分組，將第5個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為7/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表42中被定義。具體地講，當基于表6定義的奇偶校驗矩陣執(zhí)行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個比特分組改變?yōu)榈?個比特分組，將第22個比特分組改變?yōu)榈?個比特分組，將第7個比特分組改變?yōu)榈?個比特分組，......，將第43個比特分組改變?yōu)榈?3個比特分組，將第8個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為5/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第20個比特分組改變?yōu)榈?個比特分組，將第8個比特分組改變?yōu)榈?個比特分組，......，將第16個比特分組改變?yōu)榈?3個比特分組，將第5個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第2個比特分組改變?yōu)榈?個比特分組，將第31個比特分組改變?yōu)榈?個比特分組，......，將第4個比特分組改變?yōu)榈?3個比特分組，將第16個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為7/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第39個比特分組改變?yōu)榈?個比特分組，將第21個比特分組改變?yōu)榈?個比特分組，......，將第34個比特分組改變?yōu)榈?3個比特分組，將第2個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是16200，碼率為9/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第37個比特分組改變?yōu)榈?個比特分組，將第26個比特分組改變?yōu)榈?個比特分組，......，將第39個比特分組改變?yōu)榈?3個比特分組，將第38個比特分組改變?yōu)榈?4個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為5/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第75個比特分組改變?yōu)榈?個比特分組，將第171個比特分組改變?yōu)榈?個比特分組，......，將第93個比特分組改變?yōu)榈?78個比特分組，將第161個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第79個比特分組改變?yōu)榈?個比特分組，將第168個比特分組改變?yōu)榈?個比特分組，......，將第31個比特分組改變?yōu)榈?78個比特分組，將第165個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第65個比特分組改變?yōu)榈?個比特分組，將第29個比特分組改變?yōu)榈?個比特分組，......，將第63個比特分組改變?yōu)榈?78個比特分組，將第88個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第169個比特分組改變?yōu)榈?個比特分組，將第30個比特分組改變?yōu)榈?個比特分組，......，將第81個比特分組改變?yōu)榈?78個比特分組，將第46個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第169個比特分組改變?yōu)榈?個比特分組，將第30個比特分組改變?yōu)榈?個比特分組，......，將第81個比特分組改變?yōu)榈?78個比特分組，將第46個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第169個比特分組改變?yōu)榈?個比特分組，將第30個比特分組改變?yōu)榈?個比特分組，......，將第81個比特分組改變?yōu)榈?78個比特分組，將第46個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第150個比特分組改變?yōu)榈?個比特分組，將第26個比特分組改變?yōu)榈?個比特分組，......，將第9個比特分組改變?yōu)榈?78個比特分組，將第58個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第178個比特分組改變?yōu)榈?個比特分組，將第95個比特分組改變?yōu)榈?個比特分組，......，將第87個比特分組改變?yōu)榈?78個比特分組，將第112個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第154個比特分組改變?yōu)榈?個比特分組，將第144個比特分組改變?yōu)榈?個比特分組，......，將第155個比特分組改變?yōu)榈?78個比特分組，將第76個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。在另一示例中，當LDPC碼字的長度Nldpc是64800，碼率為6/15并且調制方法是QPSK時，π(j)可如以下呈現(xiàn)的表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個比特分組改變?yōu)榈?個比特分組，將第38個比特分組改變?yōu)榈?個比特分組，將第14個比特分組改變?yōu)榈?個比特分組，......，將第102個比特分組改變?yōu)榈?78個比特分組，將第92個比特分組改變?yōu)榈?79個比特分組來按比特分組重新布置所述多個比特分組的順序。如上所述，分組交織器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可通過對同一比特分組中的比特之中的預定數(shù)量的比特進行循環(huán)移位來重新布置該同一比特分組中的比特的順序。例如，如圖8所示，分組扭曲交織器123可將包括在比特分組Y1中的比特向右循環(huán)移位1比特。在這種情況下，如圖8所示，在比特分組Y1中位于第0位置、第1位置、第2位置、…、第358位置和第359位置的比特被向右循環(huán)移位1比特。作為結果，在循環(huán)移位之前位于第359位置的比特位于比特分組Y1的前部，并且在循環(huán)移位之前位于第0位置、第1位置、第2位置、…、第358位置的比特被連續(xù)向右循環(huán)移位1比特并定位。此外，分組扭曲交織器123可通過在每個比特分組中循環(huán)移位不同數(shù)量的比特來重新排列每個比特分組中的比特的順序。例如，分組扭曲交織器123可將包括在比特分組Y1中的比特向右循環(huán)移位1比特，并可將包括在比特分組Y2中的比特向右循環(huán)移位3比特。然而，可根據(jù)環(huán)境而省略上述分組扭曲交織器123。此外，在上述示例中，分組扭曲交織器123被放置在分組交織器122之后。然而，這僅是示例。也就是說，分組扭曲交織器123僅改變特定比特分組中的比特的順序并且不改變比特分組的順序。因此，分組扭曲交織器123可被放置在分組交織器122之前。塊交織器124對已經(jīng)重新排列順序的多個比特分組進行交織。具體地，塊交織器124可對已經(jīng)由分組交織器122按比特分組(以比特分組為單位)重新排列順序的多個比特分組進行交織。塊交織器124由均包括多個行的多個列形成，并可通過基于根據(jù)調制方法確定的調制階數(shù)劃分多個重新排列的比特分組來進行交織。在這種情況下，塊交織器124可對已經(jīng)由分組交織器122按比特分組重新排列順序的多個比特分組進行交織。具體地，塊交織器124可通過使用第一部分和第二部分根據(jù)調制階數(shù)劃分多個重新排列的比特分組來進行交織。具體地，塊交織器124通過下述步驟進行交織：將多個列中的每一個列劃分為第一部分和第二部分，按比特分組連續(xù)將多個比特分組寫入第一部分的多個列，基于列的數(shù)量將其它比特分組的比特劃分為均包括預定數(shù)量的比特的分組(或子比特分組)，并連續(xù)將子比特分組寫入第二部分的多個列。這里，按比特分組進行交織的比特分組的數(shù)量可通過構成塊交織器124的行和列的數(shù)量、比特分組的數(shù)量和包括在每個比特分組中的比特的數(shù)量中的至少一個而被確定。換句話說，塊交織器124可考慮構成塊交織器124的行和列的數(shù)量、比特分組的數(shù)量和包括在每個比特分組中的比特的數(shù)量中的至少一個來確定將按比特分組被交織的比特分組，按比特分組對相應的比特分組進行交織，將其它比特分組的比特劃分為子比特分組，并對子比特分組進行交織。例如，塊交織器124可使用第一部分按比特分組對多個比特分組中的至少一部分進行交織，將其它比特分組的比特劃分為子比特分組，并使用第二部分對子比特分組進行交織。同時，按比特分組對比特分組進行交織表示包括在同一比特分組中的比特被寫入同一列。換句話說，在按比特分組被交織的比特分組的情況下，塊交織器124可不劃分包括在同一比特分組中的比特并將比特寫入同一列，在不按比特分組被交織的比特分組的情況下，塊交織器124可劃分比特分組中的比特并將比特寫入不同列。因此，構成第一部分的行的數(shù)量是包括在一個比特分組中的比特的數(shù)量的倍數(shù)(例如，360)，并且構成第二部分的行的數(shù)量可以小于包括在一個比特分組中的比特的數(shù)量。此外，在按照第一部分交織的所有比特分組中，包括在同一比特分組中的比特被寫入第一部分的同一列并被交織，在按照第二部分交織的至少一個分組中，比特被劃分并寫入第二部分的至少兩個列。將隨后描述特定交織方法。同時，分組扭曲交織器123僅改變比特分組中的比特的順序，并且不通過交織改變比特分組的順序。因此，將由塊交織器124進行塊交織的比特分組的順序，即，將被輸入到塊交織器124的比特分組的順序，可由分組交織器122確定。具體地，將由塊交織器124進行塊交織的比特分組的順序可由表32至表56中定義的π(j)確定。如上所述，塊交織器124可通過使用均包括多個行的多個列對已經(jīng)按比特分組重新排列順序的多個比特分組進行交織。在這種情況下，塊交織器124可通過將多個列劃分為至少兩個部分來對LDPC碼字進行交織。例如，塊交織器124可將多個列中的每一個列劃分為第一部分和第二部分并對構成LDPC碼字的多個比特分組進行交織。在這種情況下，塊交織器124可根據(jù)構成LDPC碼字的比特分組的數(shù)量是否是構成塊交織器124的列的數(shù)量的整數(shù)倍來將多個列中的每一個列劃分為N(N是大于或等于2的整數(shù))個部分，并可執(zhí)行交織。當構成LDPC碼字的比特分組的數(shù)量是構成塊交織器124的列的數(shù)量的整數(shù)倍時，塊交織器124可在不將多個列中的每一個列劃分為多個部分的情況下，按比特分組對構成LDPC碼字的多個比特分組進行交織。具體地，塊交織器124可通過以下步驟來進行交織：按照列方向按比特分組來將LDPC碼字的多個比特分組寫入每個列上，并按照行方向讀取按比特分組寫入的多個比特的多個列的每個行。在這種情況下，塊交織器124可通過以下步驟來進行交織：按照列方向連續(xù)將包括在與將LDPC碼字的比特分組的數(shù)量除以塊交織器124的列的數(shù)量而獲得的商相應的預定數(shù)量的比特分組中的比特寫入多個列中的每一個列上，按照行方向讀取寫入比特的多個列的每個行。以下，在由分組交織器122進行交織之后的位于第j位置的分組將被稱為分組Yj。例如，假設塊交織器124由均包括R1個行的C個列形成。此外，假設LDPC碼字由Ngroup個比特分組形成并且比特分組的數(shù)量Ngroup是C的倍數(shù)。在這種情況下，當通過將構成LDPC碼字的比特分組的數(shù)量Ngroup除以構成塊交織器124的列的數(shù)量C而獲得的商是A(＝Ngroup/C)時(A是大于0的整數(shù))，塊交織器124可通過按照列方向將A(＝Ngroup/C)個數(shù)量的比特分組連續(xù)寫入每個列上并按照行方向讀取在每個列上寫入的比特來進行交織。例如，如圖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碼字的比特分組的數(shù)量不是塊交織器124的列的數(shù)量的整數(shù)倍時，塊交織器124可將每個列劃分為兩部分并按比特分組對LDPC碼字的多個比特分組的一部分進行交織，并且將其它比特分組的比特劃分為子比特分組并對子比特分組進行交織。在這種情況下，包括在其它比特分組中的比特，即，包括在與當構成LDPC碼字的比特分組的數(shù)量除以列的數(shù)量時的余數(shù)相應的多個分組中的比特不是按比特分組進行交織，而是通過根據(jù)列的數(shù)量被劃分而被交織。具體地，塊交織器124可通過將多個列中的每一個列劃分為兩個部分來對LDPC碼字進行交織。在這種情況下，塊交織器124可基于塊交織器124的列的數(shù)量、LDPC碼字的比特分組的數(shù)量和比特分組的比特的數(shù)量中的至少一個將多個列劃分為第一部分和第二部分。這里，多個比特分組中的每一個可由360個比特形成。此外，LDPC碼字的比特分組的數(shù)量基于LDPC碼字的長度和包括在比特分組中的比特的數(shù)量而被確定。例如，當長度為16200的LDPC碼字被劃分為使得每個比特分組具有360個比特時，LDPC碼字被劃分為45個比特分組?？蛇x擇地，當長度為64800的LDPC碼字被劃分為使得每個比特分組具有360個比特時，LDPC碼字被劃分為180個比特分組。此外，構成塊交織器124的列的數(shù)量可根據(jù)調制方法而被確定。這將在后面進行詳細解釋。因此，構成第一部分和第二部分中的每個部分的行的數(shù)量可基于構成塊交織器124的列的數(shù)量、構成LDPC碼字的比特分組的數(shù)量和構成多個比特分組中的每個比特分組的比特的數(shù)量而被確定。具體地，在多個列中的每個列中，第一部分可由與包括在LDPC碼字的多個比特分組中的至少一個比特分組中的比特的數(shù)量一樣多的行形成，其中，所述至少一個比特分組可根據(jù)構成塊交織器124的列的數(shù)量、構成LDPC碼字的比特分組的數(shù)量和構成每個比特分組的比特的數(shù)量，按比特分組被寫入每個列。在多個列中的每個列中，第二部分可由除了與包括在按比特分組被寫入多個列中的每個列的至少一些比特分組中的比特的數(shù)量一樣多的行之外的行形成。具體地，第二部分的行的數(shù)量可以是與當將包括在除了與第一部分相應的比特分組之外的所有比特分組中的比特的數(shù)量除以構成塊交織器124的列的數(shù)量時的商相同的值。換句話說，第二部分的行的數(shù)量可以是與當將包括在構成LDPC碼字的比特分組中未被寫入第一部分的剩余比特分組中的比特的數(shù)量除以列的數(shù)量時的商相同的值。也就是說，塊交織器124可將多個列的每個列劃分為包括與包括在可按比特分組被寫入每個列的比特分組中的比特的數(shù)量一樣多的行的第一部分以及包括其它行的第二部分。因此，第一部分可由與包括在比特分組中的比特的數(shù)量一樣多的行(即，與M的整數(shù)倍一樣多的行)形成。然而，如上所述，由于構成每個比特分組的碼字比特的數(shù)量可以是M的可整除部分，故第一部分可由與構成每個比特分組的比特的數(shù)量的整數(shù)倍一樣多的行形成。在這種情況下，塊交織器124可通過按照相同方法將LDPC碼字寫入第一部分和第二部分并在第一部分和第二部分中讀取LDPC碼字來進行交織。具體地，塊交織器124可通過以下步驟進行交織：按照列方向將LDPC碼字寫入構成第一部分和第二部分的每個部分的多個列，并按照行方向讀取LDPC碼字被寫入的構成第一部分和第二部分的多個列。也就是說，塊交織器124可通過以下步驟進行交織：連續(xù)將包括在可按比特分組被寫入多個列的每個列的至少一些比特分組中的比特寫入第一部分的多個列的每個列，劃分包括在除了所述至少一些比特分組之外的其它比特分組中的比特并按照列方向寫入第二部分的多個列的每個列，并按照行方向讀取被寫入構成第一部分和第二部分的每個部分的多個列的每個列中的比特。在這種情況下，塊交織器124可通過基于構成塊交織器124的列的數(shù)量劃分多個比特分組中除了所述至少一些比特分組之外的其它比特分組來進行交織。具體地，塊交織器124可通過以下步驟進行交織：按照多個列的數(shù)量劃分包括在其它比特分組中的比特，按照列方向將劃分的比特的每個比特寫入構成第二部分的多個列的每個列，并讀取構成第二部分的多個列，其中，劃分的比特按照行方向被寫入。也就是說，塊交織器124可按照列的數(shù)量劃分包括在除了LDPC碼字的多個比特分組中被寫入第一部分的比特分組之外的其它比特分組中的比特(即，與當構成LDPC碼字的比特分組的數(shù)量除以列的數(shù)量時的余數(shù)相應的多個比特分組的比特)，并可按照列方向連續(xù)將劃分的比特寫入第二部分的每個列。例如，假設塊交織器124由均包括R1個行的C個列形成。此外，假設LDPC碼字由Ngroup個比特分組形成，比特分組的數(shù)量Ngroup不是C的倍數(shù)，并且A×C+1＝Ngroup(A是大于0的整數(shù))。換句話說，假設當構成LDPC碼字的比特分組的數(shù)量除以列的數(shù)量時，商是A并且余數(shù)是1。在這種情況下，如圖10和圖11所示，塊交織器124可將每個列劃分為包括R1個行的第一部分和包括R2個行的第二部分。在這種情況下，R1可與包括在可按比特分組被寫入每個列的比特分組中的比特的數(shù)量相應，R2可以是從每個列的行的數(shù)量減去R1。也就是說，在上述示例中，可按比特分組被寫入每個列的比特分組的數(shù)量是A，每個列的第一部分可由與包括在A個比特分組中的比特的數(shù)量一樣多的行形成，也就是說，可由與數(shù)量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按照列的數(shù)量劃分包括在除了寫入每個列的第一部分的比特分組之外的其他分組中的比特，使得相同數(shù)量的比特被寫入每個列的第二部分，并按照列方向將劃分的比特寫入每個列的第二部分。在上述示例中，由于A×C+1＝Ngroup，故當構成LDPC碼字的比特分組被連續(xù)寫入第一部分，LDPC碼字的最后的比特分組YNgroup-1不被寫入第一部分并剩余。因此，如圖10所示，塊交織器124將包括在比特分組YNgroup-1中的比特劃分為C個子比特分組，并連續(xù)將劃分的比特(即，與當包括在最后的分組(YNgroup-1)中的比特除以C時的余數(shù)相應的比特)寫入每個列的第二部分?；诹械臄?shù)量被劃分的比特可被稱為子比特分組。在這種情況下，每個子比特分組可被寫入第二部分的每個列。也就是說，包括在比特分組中的比特可被劃分并可形成子比特分組。也就是說，塊交織器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按照行方向連續(xù)讀取寫入每個部分的每個行的比特。也就是說，如圖10和圖11所示，塊交織器124按照行方向連續(xù)讀取寫入多個列的第一部分的每個行中的比特，并按照行方向連續(xù)讀取寫入多個列的第二部分的每個行中的比特。因此，塊交織器124可按比特分組對構成LDPC碼字的多個比特分組的一部分進行交織，并對剩余的比特分組中的一些比特分組進行劃分和交織。也就是說，塊交織器124可通過以下步驟進行交織：將構成多個比特分組中的預定數(shù)量的比特分組的LDPC碼字按比特分組寫入第一部分的多個列，劃分其它比特分組的比特并將所述比特寫入第二部分的每個列，并按照行方向讀取第一部分和第二部分的多個列。如上所述，塊交織器124可按照如上參照圖9至圖11所述的方法對多個比特分組進行交織。具體地，在圖10的情況下，包括在不屬于第一部分的比特分組中的比特按照列方向被寫入第二部分并按照行方向被讀取。在這點上，包括在不屬于第一部分的比特分組中的比特的順序被重新排列。由于包括在不屬于第一部分的比特分組中的比特如上所述被交織，故誤比特率(BER)/誤幀率(FER)性能與這樣的比特不被交織的情況相比可被提高。然而，不屬于第一部分的比特分組可不被交織，如圖11所示。也就是說，由于塊交織器124按照行方向將包括在不屬于第一部分的比特分組中的比特寫入第二部分并從第二部分讀取包括在不屬于第一部分的比特分組中的比特，故包括在不屬于第一部分的比特分組中的比特的順序不被改變并且所述比特被連續(xù)輸入到調制器130。在這種情況下，包括在不屬于第一部分的比特分組中的比特可被連續(xù)輸出并映射到調制符號。在圖10和圖11中，多個比特分組的最后一個比特分組被寫入第二部分。然而，這僅是示例。寫入第二部分的比特分組的數(shù)量可根據(jù)LDPC碼字的比特分組的總數(shù)量、列和行的數(shù)量以及傳輸天線的數(shù)量等而改變。塊交織器124可具有如下呈現(xiàn)的表57和表58中所示出的配置。[表57][表58]這里，C(或NC)是塊交織器124的列的數(shù)量，R1是每個列中構成第一部分的行的數(shù)量，R2是每個列中構成第二部分的行的數(shù)量。參照表57和表58，列的數(shù)量具有與根據(jù)調制方法的調制階數(shù)相同的值，多個列中的每個列由與構成LDPC碼字的比特的數(shù)量除以多個列的數(shù)量相應的行形成。例如，當LDPC碼字的長度Nldpc是64800并且調制方法是QPSK時，由于在QPSK的情況下調制階數(shù)是2，故塊交織器124由2個列形成，并且每個列由與R1+R2＝32400(＝64800/2)一樣多的行形成。同時，參照表57和表58，當構成LDPC碼字的比特分組的數(shù)量是列的數(shù)量的整數(shù)倍時，塊交織器124在不劃分每個列的情況下進行交織。因此，R1與構成每個列的行的數(shù)量相應，R2是0。此外，當構成LDPC碼字的比特分組的數(shù)量不是列的數(shù)量的整數(shù)倍時，塊交織器124通過將每個列劃分為由R1個行形成的第一部分和由R2個行形成的第二部分來對分組進行交織。當塊交織器124的列的數(shù)量等于構成調制符號的比特的數(shù)量時，包括在同一比特分組中的比特被映射到每個調制符號的單個比特上，如表57和表58所示。例如，當Nldpc＝64800并且調制方法是QPSK時，塊交織器124可由兩(2)個列形成，其中，每列包括32400行。在此情況下，按比特分組將多個比特分組寫入兩(2)個列中，并且連續(xù)輸出在每一列中被寫入同一行的比特。在此情況下，由于在QPSK的調制方法中兩(2)個比特構成單個調制符號，因此同一比特分組中包括的比特(即，從單個列輸出的比特)可被映射到每個調制符號的單個比特。例如，包括在被寫入第一列中的比特分組中的比特可被映射到每個調制符號的第一比特。參照表57和58，塊交織器124的總行數(shù)(即，R1+R2)是Nldpc/C。另外，第一部分的行數(shù)R1是每個分組中包括的比特數(shù)(M(例如，M＝360))的整數(shù)倍，并且可被表示為第二部分的行數(shù)R2可以是Nldpc/C-R1。這里，是低于Ngroup/C的最大整數(shù)。由于R1是每個分組中包括的比特數(shù)(M)的整數(shù)倍，因此可按比特分組以R1將比特寫入。另外，當LDPC碼字的比特分組的數(shù)量不是列數(shù)的倍數(shù)時，從表57和58可看出，塊交織器124通過將每一列劃分為兩部分來進行交織。具體地講，LDPC碼字的長度除以列數(shù)是每列中包括的總行數(shù)。在這種情況下，當LDPC碼字的比特分組數(shù)是列數(shù)的倍數(shù)時，每一列不被劃分為兩部分。然而，當LDPC碼字的比特分組數(shù)不是列數(shù)的倍數(shù)時，每一列被劃分為兩部分。例如，假設塊交織器124的列數(shù)與構成調制符號的比特的數(shù)量相同，并且如表57中所示，LDCP碼字由64800個比特形成。在這種情況下，LDPC碼字的每個比特分組由360個比特形成，并且LDPC碼字由64800/360(＝180)個比特分組形成。當調制方法是QPSK時，塊交織器124可由兩(2)個列形成，并且每一列可具有64800/2(＝32400)行。在這種情況下，由于LDPC碼字的比特分組的數(shù)量除以列數(shù)為180/2(＝90)，因此可在不將每一列劃分為兩部分的情況下按比特分組將比特寫入每一列。也就是說，可將包括在作為當構成LDPC碼字的比特分組的數(shù)量除以列數(shù)時的商的90個比特分組中的比特(即，90×360(＝32400)個比特)寫入每一列。然而，當調制方法是256-QAM時，塊交織器124可由八(8)個列形成，并且每一列可具有64800/8(＝8100)個行。在這種情況下，由于LDPC碼字的比特分組的數(shù)量除以列數(shù)為180/8＝22.5，因此構成LDPC碼字的比特分組的數(shù)量不是列數(shù)的整數(shù)倍。因此，塊交織器124將八(8)個列中的每一列劃分為兩部分以按比特分組來執(zhí)行交織。在這種情況下，由于比特應按比特分組被寫入每一列的第一部分，因此可按比特分組被寫入每一列的第一部分中的比特分組的數(shù)量是當構成LDPC碼字的比特分組的數(shù)量除以列數(shù)時的商22，因此，每一列的第一部分具有22×360(＝7920)個行。因此，22個比特分組中包括的7920個比特可被寫入每一列的第一部分。每一列的第二部分具有從每一列的總行數(shù)減去第一部分的行數(shù)的行。因此，每一列的第二部分包括8100-7920(＝180)個行。在這種情況下，包括在未被寫入第一部分的其它比特分組中的比特可被劃分并寫入每一列的第二部分。具體地講，由于22×8(＝176)個比特分組被寫入第一部分，因此將被寫入第二部分的比特分組的數(shù)量是180-176(＝4)(例如，構成LDPC碼字的比特分組Y0、比特分組Y1、比特分組Y2、...、比特分組Y178和比特分組Y179之中的比特分組Y176、比特分組Y177、比特分組Y178和比特分組Y179)。因此，塊交織器124可將構成LDPC碼字的分組之中的未被寫入第一部分并剩余的四(4)個比特分組連續(xù)寫入每一列的第二部分。也就是說，塊交織器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詳細地解釋根據(jù)示例性實施例的圖5的塊交織器。在分組交織后的LDPC碼字中，Yj被連續(xù)排列，類似于在分組交織之后的LDPC碼字可由塊交織器124進行交織，如圖12中所示。在這種情況下，塊交織器124基于塊交織器124的列數(shù)和分組比特的比特數(shù)將多個列劃分為第一部分(部分1)和第二部分(部分2)。在這種情況下，在第一部分中，構成比特分組的比特可被寫入同一列，在第二部分中，構成比特分組的比特可被寫入多個列(即，構成比特分組的比特可被寫入至少兩個列)。具體地講，輸入比特vi按列從第一部分到第二部分被連續(xù)地寫入，并隨后按行從第一部分到第二部分被連續(xù)讀出。也就是說，數(shù)據(jù)比特vi從第一部分開始按列連續(xù)被寫入塊交織器，并持續(xù)按列連續(xù)被寫入塊交織器直到第二部分結束，之后，從第一部分開始按行連續(xù)被讀出并隨后從第二部分開始按行連續(xù)被讀出。因此，在第一部分中的同一比特分組中所包括的比特可被映射到每個調制符號的單個比特。在這種情況下，如在下面呈現(xiàn)的表30中所示，塊交織器124的第一部分和第二部分的列數(shù)和行數(shù)根據(jù)LDPC碼字的長度和調制格式而變化。也就是說，在表59中規(guī)定了用于每個調制格式和碼長度的第一部分塊交織配置和第二部分塊交織配置。這里，塊交織器124的列數(shù)可等于構成調制符號的比特數(shù)。另外，第一部分的行數(shù)Nr1和第二部分的行數(shù)Nr2之和等于Nldpc/NC(這里，NC是列數(shù))。另外，由于Nr1是360的倍數(shù)，因此多個比特分組可被寫入第一部分。[表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的列數(shù)根據(jù)調制方法而變化，行數(shù)可以是LDPC碼字長度/列數(shù)。例如，當調制方法是QPSK時，塊交織器124可由2個列形成。在這種情況下，當LDCP碼字的長度Nldpc是16200時，行數(shù)是8100(＝16200/2)，當LDPC碼字的長度Nldpc是64800時，行數(shù)是32400(＝64800/2)。在下文中，將詳細解釋用于通過塊交織器124按比特分組對多個比特分組進行交織的方法。當構成LDPC碼字的比特分組的數(shù)量是列數(shù)的整數(shù)倍時，塊交織器124可通過按比特分組將與比特分組的數(shù)量除以列數(shù)一樣多的比特分組連續(xù)地寫入每一列來進行交織。例如，當調制方法是QPSK并且LDPC碼字的長度Nldpc是64800時，塊交織器124可由兩(2)個列形成，其中，每一列包括32400個行。在這種情況下，由于當LDPC碼字的長度Nldpc是64800時，LDPC碼字被劃分為(64800/360＝180)個比特分組，因此當調制方法是QPSK時，LDPC碼字的比特分組的數(shù)量(＝180)可以是列數(shù)(＝2)的整數(shù)倍。在這種情況下，如圖13中所示，塊交織器124將比特分組Y0、比特分組Y1、...、比特分組Y89中的每一個中所包括的比特寫入第一列的第1行至第32400行，并將比特分組Y90、比特分組Y91、...、比特分組Y179中的每一個中所包括的比特寫入第二列的第1行至第32400行。另外，塊交織器12400可以按行方向連續(xù)讀取被寫入兩個列中的每一列中的比特。然而，當構成LDPC碼字的比特分組的數(shù)量不是列數(shù)的整數(shù)倍時，塊交織器124可通過將每一列劃分為N個部分(N是大于或等于2的整數(shù))來進行交織。具體地，塊交織器124可將每一列劃分為：包括與可以按比特分組被寫入每一列中的比特分組中所包括的比特數(shù)一樣多的行的部分、以及包括其它行的部分，并且塊交織器124可通過使用劃分出的部分來進行交織。在這種情況下，塊交織器124可將多個比特分組之中的可按比特分組被寫入多個列中的每一列的至少一部分比特分組連續(xù)寫入所述多個列中的每一列，并隨后將其它比特分組中包括的比特劃分為子比特分組，并將所述其它比特分組中包括的比特寫入到在所述至少一部分比特分組按比特分組被寫入所述多個列中的每一列之后在所述多個列中的每一列中剩余的其它區(qū)域中。也就是說，塊交織器124可按比特分組寫入包括在能夠寫入每一列的第一部分的至少一部分比特分組中的比特，并且可對包括在其它比特分組中的比特進行劃分并將包括在其它比特分組中的比特寫入每一列的第二部分。例如，當調制方法是QPSK并且LDPC碼字的長度Nldpc是16200時，塊交織器124可由兩(2)個列形成，其中，每一列包括8100個行。在這種情況下，由于當LDPC碼字的長度Nldpc是16200時LDPC碼字被劃分為(16200/360＝45)個比特分組，因此當調制方法是QPSK時，LDPC碼字的比特分組的數(shù)量(＝45)不是列數(shù)(＝2)的整數(shù)倍。也就是說，存在余數(shù)。在這種情況下，如圖14和15中所示，塊交織器124可將每一列劃分為包括7920個行的第一部分和包括180個行的第二部分。塊交織器124按列方向將包括在可按比特分組被寫入每一列的比特分組中的比特寫入每一列的第一部分。也就是說，如圖14和圖15中所示，塊交織器124將比特分組Y0、比特分組Y1、...、比特分組Y21中的每一個中包括的比特寫入第一列的第一部分的第1行至第7920行，并將比特分組Y22、比特分組Y23、...、比特分組Y43中的每一個中包括的比特寫入第二列的第一部分的第1行至第7920行。如上所述，塊交織器124按比特分組將包括在可按比特分組被寫入每一列的比特分組中的比特寫入每一列的第一部分。之后，塊交織器124對在多個比特分組之中的除了被寫入每一列的第一部分的比特分組之外的其它比特分組中所包括的比特進行劃分，并且按列方向將所述其它比特分組中所包括的比特寫入每一列的第二部分。在這種情況下，塊交織器124可按照列數(shù)來對除了被寫入每一列的第一部分的比特分組之外的其它比特分組中所包括的比特進行劃分，使得相同數(shù)量的比特被寫入每一列的第二部分，并且按列方向將劃分的比特寫入第二部分的每一列。例如，當如圖14中所示，作為LDPC碼字的最后一個比特分組的比特分組Y44剩下時，塊交織器124將比特分組Y44中包括的比特劃分為2份，并連續(xù)將劃分的比特寫入每一列的第二部分。也就是說，塊交織器124可將比特寫入第一列的第二部分的第1行至第180行，并且將比特寫入第二列的第二部分的第1行至第180行。在這種情況下，如圖14中所示，塊交織器124可以按列方向將比特寫入每一列的第二部分。也就是說，構成比特分組的比特不被寫入第二部分的同一列，而是被寫入多個列。在上述示例中，塊交織器124按列方向將比特寫入第二部分。然而，這僅是示例。也就是說，塊交織器124可以以行方向將比特寫入第二部分的多個列。然而，塊交織器124可以按與上述方法相同的方法將比特寫入第一部分。具體地，參照圖15，塊交織器124可將比特寫入第一列的第二部分的第1行至第二列的第二部分的第1行，將比特寫入第一列的第二部分的第2行至第二列的第二部分的第2行，...，將比特寫入第一列的第二部分的第180行至第二列的第二部分的第180行。塊交織器124按行方向連續(xù)讀取被寫入每一部分的每一行中的比特。也就是說，如圖14和圖15中所示，塊交織器124可以按行方向連續(xù)讀取被寫入多個列的第一部分的每一行中的比特，并且可以按行方向連續(xù)讀取被寫入多個列的第二部分的每一行中的比特。如上所述，塊交織器124可按照以上參照圖13至圖15所描述的方法對多個比特分組進行交織。調制器130將交織后的LDPC碼字映射到調制符號。具體地講，調制器130可對交織后的LDPC碼字進行解復用，對解復用后的LDPC碼字進行調制，并將LDPC碼字映射到星座。在這種情況下，調制器130可使用多個比特分組中的每一個中所包括的比特來產(chǎn)生調制符號。換句話說，如上所述，不同比特分組中所包括的比特被寫入塊交織器124的每一列中，塊交織器124按行方向讀取被寫入每一列中的比特。在這種情況下，調制器130通過將在每一列中讀取的比特映射到調制符號的每一個比特來產(chǎn)生調制符號。因此，調制符號的每一個比特屬于不同分組。例如，假設調制符號由C個比特構成。在這種情況下，從塊交織器124的C個列的每一行讀取的比特可被映射到調制符號的每一比特，因此由C個比特構成的調制符號的每一個比特屬于C個不同的分組。在下文中，將詳細地描述以上特征。首先，調制器130對交織后的LDPC碼字進行解復用。為了實現(xiàn)此過程，調制器130可包括用于對交織后的LDPC碼字進行解復用的解復用器(未示出)。解復用器(未示出)對交織后的LDPC碼字進行解復用。具體地，解復用器(未示出)針對交織后的LDPC碼字執(zhí)行串并轉換，將交織后的LDPC碼字解復用成具有預定比特數(shù)的信元(或數(shù)據(jù)信元)。例如，如圖16中所示，解復用器(未示出)接收從交織器120輸出的LDPC碼字Q＝(q0,q1,q2,…)，將接收到的LDPC碼字比特連續(xù)輸出為多個子流，將輸入的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)、...。這里，子流的數(shù)量(Nsubstreams)可等于構成調制符號的比特的數(shù)量ηMOD。因此，構成每個信元的比特的數(shù)量可等于構成調制符號的比特的數(shù)量(即，調制階數(shù))。例如，當調制方法是QPSK時，構成調制符號的比特的數(shù)量ηMOD是2，因此子流的數(shù)量(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時，構成調制符號的比特的數(shù)量ηMOD(即，調制階數(shù))可分別是2、4、6、8、10和12。在這種情況下，由于從解復用器(未示出)輸出的每個信元由與構成調制符號的比特的數(shù)量一樣多的比特形成，因此調制器130可通過將從解復用器(未示出)輸出的每個信元連續(xù)映射到星座點來產(chǎn)生調制符號。這里，調制符號與星座上的星座點相應。然而，上述解復用器(未示出)可根據(jù)環(huán)境被省略。在這種情況下，調制器130可通過連續(xù)對交織后的比特中的預定數(shù)量的比特進行分組并將所述預定數(shù)量的比特映射到星座點來產(chǎn)生調制符號。在這種情況下，調制器130可通過根據(jù)調制方法連續(xù)將ηMOD個比特映射到星座點來產(chǎn)生調制符號。當LDPC碼字基于如表4至21和表23至31中定義的奇偶校驗矩陣被產(chǎn)生時，出于以下原因，通過使用如表32至表56中定義的交織參數(shù)對LDPC碼字的多個比特分組進行交織。通常，當通過使用QPSK來執(zhí)行調制時，編碼/解碼性能依賴于LDPC碼字比特被如何映射到QPSK符號的兩個比特。具體地講，當兩個奇偶校驗比特被連接到奇偶校驗矩陣中的單個校驗節(jié)點時，可通過將這兩個奇偶校驗比特映射到單個QPSK符號來保證良好的性能。另外，可通過將被連接到單個校驗節(jié)點的兩個奇偶校驗比特映射到單個QPSK符號來保證良好的性能。另外，當存在均被連接到奇偶校驗矩陣中的單個校驗節(jié)點的多個奇偶校驗比特時，可通過選擇兩個校驗節(jié)點并將被連接到這兩個校驗節(jié)點的兩個奇偶校驗比特映射到單個QPSK符號來保證良好的性能。因此，在基于等式21和表32至表56對基于如表4至表21和表23至表31中定義的奇偶校驗矩陣而產(chǎn)生的LDPC碼字比特進行了分組交織之后，當交織后的LDPC碼字比特通過QPSK被調制時，可將被連接到單個校驗節(jié)點的兩個奇偶校驗比特映射到相同的QPSK符號，或者可將被連接到選擇的兩個校驗節(jié)點的兩個奇偶校驗比特映射到相同的QPSK符號。因此，編碼/解碼性能可被提高，并且發(fā)送設備對突發(fā)錯誤具有魯棒性。具體地講，由于將被寫入塊交織器124的多個列中/將在塊交織器124的多個列中讀取的比特分組的順序根據(jù)在分組交織器122中按比特分組進行的交織被確定，因此可根據(jù)在分組交織器122中按比特分組進行的交織來確定將被映射到調制符號的比特。因此，通過考慮被映射到調制符號的比特的可靠性和LDPC碼字的碼字比特的性能，分組交織器122可按比特分組對LDPC碼字進行交織使得屬于預定數(shù)量的連續(xù)比特分組的比特(即，被連接到預定數(shù)量的相同校驗節(jié)點的比特)被映射到相同的QPSK符號。為了實現(xiàn)此過程，分組交織器122可基于等式21和表32至表56按分組比特對LDPC碼字比特進行交織。在下文中，將解釋根據(jù)示例性實施例的用于設計分組交織器122的方法。為了便于解釋，將解釋例如用于參照表32至表56中的表33來定義π(j)的方法。在QPSK調制方法的情況下，塊交織器124由兩個列形成，并且從兩個列的相同行讀取和輸出的兩個比特配置相同的QPSK符號。因此，在LDPC碼字的多個比特分組之中的連續(xù)比特分組的比特應被寫入塊交織器124的兩個列中的每一列中的相同行中以被映射到相同的QPSK符號。也就是說，為了將連接到奇偶校驗矩陣中的單個校驗節(jié)點的兩個奇偶校驗比特映射到相同的QPSK調制符號，屬于這兩個奇偶校驗比特所屬于的兩個連續(xù)比特分組的比特應被寫入塊交織器124的兩個列中的每一列中的相同行中。當為了提高編碼/解碼性能的目的而應將在構成LDPC碼字的45個比特分組(即，第0比特分組至第44比特分組)中的第25比特分組至第44比特分組之中的兩個連續(xù)比特分組中所包括的比特映射到相同的QPSK符號，并且如圖17的(a)中所示，假設第26比特分組、第28比特分組...第42比特分組和第44比特分組被寫入塊交織器124的第一列的第一部分的第4321行至第7920行時，第25比特分組、第27比特分組、...、第41比特分組和第43比特分組應被寫入第二列的第一部分的第4321行至第7920行。在這種情況下，編碼/解碼性能依賴于哪個比特分組被映射到相同的調制符號(在上述示例中，第25比特分組至第44比特分組之中的兩個連續(xù)比特分組被映射到相同的調制符號)。因此，其它比特分組可被隨機寫入塊交織器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比特分組中所包括的比特被映射到連續(xù)的QPSK符號，因此容易發(fā)生突發(fā)錯誤。因此，為了不將第25比特分組至第44比特分組中所包括的比特映射到連續(xù)的QPSK符號，塊交織器124的行可如圖17的(a)中所示被隨機交織(按行隨機交織)，并且將被寫入塊交織器124的比特分組的順序可如圖17的(b)中所示被改變。因此，當分組交織器122按照表33中示出的順序對LDPC碼字的多個比特分組進行交織時，LDPC碼字的多個比特分組可按照圖17的(b)中示出的順序被寫入塊交織器124中，并且相應地，包括在兩個連續(xù)比特分組中的奇偶校驗比特可被映射到相同的QPSK符號上。也就是說，當編碼器110基于包括通過表6定義的包括信息字子矩陣和具有雙對角結構的奇偶校驗子矩陣的奇偶校驗矩陣按照7/15的碼率執(zhí)行LDPC編碼并且由分組交織器122基于通過表33定義的π(j)對LDPC碼字的多個比特分組進行交織時，LDPC碼字的多個比特分組可如圖17的(b)所示被寫入塊交織器124中，因此，包括在20個比特分組中的兩個連續(xù)比特分組中的比特可被映射到相同的調制符號上。在圖17的(a)和(b)中，包括在從第25比特分組至第44比特分組的20個比特分組中的兩個連續(xù)比特分組中的比特可被映射到相同的調制符號上。然而，這僅是示例。將被映射到相同的調制符號上的連續(xù)比特分組的數(shù)量可根據(jù)奇偶校驗矩陣和碼率而改變。也就是說，當用具有不同結構的奇偶校驗矩陣并且按照不同的碼率執(zhí)行LDPC編碼時，將被映射到相同的調制符號上的連續(xù)比特分組的數(shù)量可被改變。在下文中，將解釋根據(jù)另一示例性實施例的用于參照表36定義π(j)的方法。在QPSK調制方法的情況下，塊交織器124由兩列形成，并且從兩列的相同行讀取并輸出的兩個比特配置相同的QPSK符號。因此，LDPC碼字的多個比特分組之中的連續(xù)比特分組的比特應被寫入塊交織器124的兩列中的每個列中的相同行中，以被映射到相同的QPSK符號上。也就是說，為了將連接到奇偶校驗矩陣中的單個校驗節(jié)點的兩個奇偶校驗比特映射到相同的QPSK解調符號，屬于這兩個奇偶校驗比特所屬的兩個連續(xù)比特分組的比特應被寫入塊交織器124的兩列中的每個列中的相同行中。當包括在構成LDPC碼字的45個比特分組(即，第0比特分組至第44比特分組)中的從第39比特分組至第44比特分組之中的兩個連續(xù)比特分組中的比特應被映射到相同的調制符號上以提高編碼/解碼性能，并且假設第40比特分組、第42比特分組和第44比特分組如圖18的(a)所示被寫入塊交織器124的第一列的第一部分的第6841行至第7920行中時，第39比特分組、第41比特分組和第43比特分組應被寫入第二列的第一部分的第6841行至7920行中。在這種情況下，編碼/解碼性能取決于哪些比特分組被映射到相同的調制符號上(在上述示例中，從第39比特分組到第44比特分組的兩個連續(xù)比特分組被映射到相同的調制符號上)。因此，其他比特分組可被隨機地寫入塊交織器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比特分組中的比特被映射到連續(xù)的QPSK符號上，因此，易出現(xiàn)突發(fā)錯誤。因此，為了不將包括在第39比特分組至第44比特分組中的比特映射到連續(xù)的QPSK符號上，如圖18的(a)中所示塊交織器124的行可被隨機地交織(按行隨機交織)，并且比特分組將被寫入塊交織器124中的順序可如圖18的(b)所示被改變。因此，當分組交織器122按照表36中示出的順序對LDPC碼字的多個比特分組進行交織時，LDPC碼字的多個比特分組可按照圖18的(b)示出的順序被寫入塊交織器124，并且相應地，包括在兩個連續(xù)的比特分組中的奇偶校驗比特可被映射到相同的QPSK符號上。也就是說，當編碼器110基于包括通過表12定義的信息字子矩陣和具有雙對角線結構的奇偶校驗子矩陣的奇偶校驗矩陣按照13/15的碼率執(zhí)行LDPC編碼，并且由分組交織器122基于通過表36定義的π(j)對LDPC碼字的多個比特分組進行交織時，LDPC的多個比特分組可如圖18的(b)中所示被寫入塊交織器124中，因此，包括在6個比特分組中的兩個連續(xù)比特分組中的比特可被映射到相同的調制符號上。在圖18的(a)和(b)中，包括在從第39比特分組至第44比特分組的6個比特分組中的兩個連續(xù)比特分組中的比特被映射到相同的調制符號上。然而，這僅是示例。將被映射到相同的調制符號上的連續(xù)比特分組的數(shù)量可根據(jù)奇偶校驗矩陣和碼率而改變。也就是說，當用具有不同結構的奇偶校驗矩陣并且按照不同的碼率執(zhí)行LDPC編碼時，將被映射到相同的調制符號上的連續(xù)比特分組的數(shù)量可被改變。此外，由于性能受哪些連續(xù)比特分組被映射到相同的調制符號上的影響很大，因此除了被映射到相同的調制符號上的連續(xù)比特分組之外的其他比特分組可如圖17的(a)和(b)以及圖18的(b)中所示被隨機地寫入多個列中。因此，只要相同的比特分組被映射到相同的調制符號上，交織就可被視為是按照與本公開中呈現(xiàn)的分組交織器相同的方法被執(zhí)行的。[表60]例如，在表60中，A和A_perm表示在按行隨機交織被執(zhí)行之后/之前的π(j)，B_perm、C_perm、D_perm和E_perm表示當在除了連續(xù)比特分組之外的其他比特分組以不同的方法被隨機地寫入多個列中之后執(zhí)行按行隨機交織時的π(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碼字的多個比特分組之中存在由連接到單個校驗節(jié)點的奇偶校驗比特形成的比特分組時，包括在從相應比特分組選擇的兩個比特分組中的比特應被寫入塊交織器124的兩個列的相同行中。假設LDPC碼字的45個比特分組(即，第0比特分組至第44比特分組)之中的第18比特分組至第44比特分組是由連接到與單個奇偶校驗比特相連接的單個校驗節(jié)點的奇偶校驗比特形成的比特分組，并且從相應的比特分組選擇了兩個比特，并且應產(chǎn)生總計2880(＝8x360)個QPSK符號。在這種情況下，如圖19的(a)所示，從第18比特分組至第44比特分組之中隨機選擇的8個比特分組應被寫入第一列的第一部分的第5041行至第7920行，并且隨機選擇的其他8個比特分組應被寫入第二列的第一部分的第5041行至第7920行。由于編碼/解碼性能取決于由連接到與單個奇偶校驗比特相連接的單個校驗節(jié)點的奇偶校驗比特形成了多少Q(mào)PSK符號，因此其他比特分組可被隨機地寫入塊交織器124中。因此，在上述示例中未被選擇的29個比特分組可被隨機地寫入在選擇的分組被寫入塊交織器124中之后所剩余的第一部分的其他行和第二部分中。例如，如圖19的(a)中所示，第0比特分組、第17比特分組、第38比特分組…第37比特分組、第5比特分組和第3比特分組可被寫入第一部分的其他行中，第8比特分組可被寫入第二部分。然而，當如圖19的(a)所示將LDPC碼字比特寫入塊交織器124的每個列中時，可僅在奇偶校驗比特中集中產(chǎn)生突發(fā)錯誤，因此，會降低LDPC碼的編碼/解碼性能。因此，如圖19的(a)所示塊交織器124的行可被隨機交織，并且如圖19的(b)所示比特分組將被寫入塊交織器124的順序可被改變，使得即使有突發(fā)錯誤，突發(fā)錯誤也不僅僅影響奇偶校驗比特。因此，當分組交織器122按照表32的順序對LDPC碼字的多個比特分組進行交織時，LDPC碼字的多個比特分組可按照圖19的(b)中示出的順序被寫入塊交織器124中，并且相應地，可產(chǎn)生僅由連接到與單個奇偶校驗比特相連接的校驗節(jié)點的奇偶校驗比特形成的QPSK符號。也就是說，當編碼器110以5/15的碼率基于在表26中定義的奇偶校驗矩陣執(zhí)行LDPC編碼，并且分組交織器122基于通過表32定義的π(j)對LDPC碼字的多個比特分組進行交織時，LDPC碼字的多個比特分組可如圖19的(b)所示被寫入塊交織器124，因此，包括在16個比特分組中的兩個連續(xù)比特分組中的比特可被映射到相同的調制符號上。在圖19的(a)和(b)中，僅從第18比特分組至第44比特分組隨機地選擇了僅16個比特分組，并且僅由包括在選擇的比特分組中的比特形成的調制符號被產(chǎn)生。然而，這僅是示例。與連接到與單個奇偶校驗比特相連接的校驗節(jié)點的奇偶校驗比特相應的映射到相同調制符號的比特分組的數(shù)量可根據(jù)奇偶校驗矩陣和碼率而改變。發(fā)送設備100可將調制符號發(fā)送到接收設備1300。例如，調制器130可使用OFDM將調制符號映射到正交頻分復用(OFDM)幀，并可通過分配的信道將映射到OFDM的調制符號發(fā)送到接收設備1300。圖20是示出根據(jù)示例性實施例的接收設備的配置的框圖。參照圖20，接收設備1500包括解調器1510、復用器1520、解交織器1530和解碼器1540。解調器1510接收并解調從發(fā)送設備100發(fā)送的信號。具體地，解調器1510通過對接收的信號進行解調來產(chǎn)生與LDPC碼字相應的值，并將該值輸出到復用器1520。在這種情況下，解調器1510可使用與在發(fā)送設備100中使用的調制方法相應的解調方法。為此，發(fā)送設備100可將關于調制方法的信息發(fā)送到接收設備1500，或者發(fā)送設備100可使用在發(fā)送設備100和接收設備1500之間預定的調制方法來執(zhí)行調制。與LDPC碼字相應的值可被表示為針對接收的信號的信道值。存在用于確定信道值的各種方法，例如，用于確定對數(shù)似然比(LLR)值的方法可以是用于確定信道值的方法。LLR值是從發(fā)送設備100發(fā)送的比特是0的概率與從發(fā)送設備100發(fā)送的比特是1的概率的比的對數(shù)值。此外，LLR值可以是通過硬判決確定的比特值，或者可以是根據(jù)從發(fā)送設備100發(fā)送的比特是0或1的概率所屬的區(qū)間確定的代表值。復用器1520對解調器1510的輸出值進行復用并將值輸出到解交織器1530。具體地，復用器1520是與發(fā)送設備100中提供的解復用器(未示出)相應的元件，并執(zhí)行與解復用器(未示出)相應的操作。也就是說，復用器1520執(zhí)行解復用器(未示出)的操作的逆操作，并且針對解調器1510的輸出值執(zhí)行信元到比特的轉換并以比特為單位輸出LLR值。然而，當從發(fā)送設備100省略解復用器(未示出)時，可從接收設備1500省略復用器1520。關于解復用操作是否被執(zhí)行的信息可由發(fā)送設備100提供，或者可在發(fā)送設備100和接收設備1500之間被預定義。解交織器1530對復用器1520的輸出值執(zhí)行解交織，并將值輸出到解碼器1540。具體地，解交織器1530是與發(fā)送設備100的交織器120相應的元件，并執(zhí)行與交織器120相應的操作。也就是說，解交織器1530通過反向地執(zhí)行交織器120的交織操作來對LLR值進行解交織。為此，如圖21所示，解交織器1530可包括塊解交織器1531、分組扭曲解交織器1532、分組解交織器1533以及奇偶校驗解交織器1534。塊解交織器1531對復用器1520的輸出進行解交織，并將值輸出到分組扭曲解交織器1532。具體地，塊解交織器1531是與設置在發(fā)送設備100中的塊交織器124相應的元件，并反向地執(zhí)行塊交織器124的交織操作。也就是說，塊解交織器1531通過沿行方向將從復用器1520輸出的LLR值寫入每個行中并通過使用由多個列形成的至少一個行沿列方向讀取寫入了LLR值的多個行的每個列來進行解交織。在這種情況下，當塊交織器124通過將列劃分為兩個部分來進行交織時，塊解交織器1531可通過將行劃分為兩個部分來進行解交織。此外，當塊交織器124沿行方向寫入不屬于第一部分的分組中并從不屬于第一部分的分組進行讀取時，塊解交織器1531可通過沿行方向寫入和讀取與不屬于第一部分的分組相應的值來進行解交織。在下文中，將參照圖22解釋塊解交織器1531。然而，這僅是示例，并且可以以其他方法來實現(xiàn)塊解交織器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是與設置在發(fā)送設備100中的分組扭曲交織器123相應的元件，并可反向地執(zhí)行分組扭曲交織器123的交織操作。也就是說，分組扭曲解交織器1532可通過改變在同一比特分組中存在的LLR值的順序來重新排列同一比特分組的LLR值。當在發(fā)送設備100中未執(zhí)行分組扭曲操作時，分組扭曲解交織器1532可被省略。分組解交織器1533(或按分組解交織器)對分組扭曲解交織器1532的輸出值進行解交織并將值輸出到奇偶校驗解交織器1534。具體而言，分組解交織器1533是與設置在發(fā)送設備100中的分組交織器122相應的元件，并可反向地執(zhí)行分組交織器122的交織操作。也就是說，分組解交織器1533可按比特分組重新排列多個比特分組的順序。在這種情況下，分組解交織器1533可通過根據(jù)LDPC碼字的長度、調制方法和碼率反向地應用表32至表56的交織方法來按比特分組重新排列多個比特分組的順序。奇偶校驗解交織器1534對分組解交織器1533的輸出值執(zhí)行奇偶校驗解交織，并將值輸出到解碼器1540。具體地，奇偶校驗解交織器1534是與設置在發(fā)送設備100中的奇偶校驗交織器121相應的元件，并可反向地執(zhí)行奇偶校驗交織器121的交織操作。也就是說，奇偶校驗解交織器1534可對從分組解交織器1533輸出的LLR值之中的與奇偶校驗比特相應的LLR值進行解交織。在這種情況下，奇偶校驗解交織器1534可與等式8的奇偶校驗交織方法反向地對與奇偶校驗比特相應的LLR值進行解交織。然而，奇偶校驗解交織器1534可根據(jù)編碼方法和解碼器1540的實施例而被省略。盡管如圖21所示圖20的解交織器1530包括三個(3)或四個(4)元件，但是上述元件的操作可由單個元件執(zhí)行。例如，當均屬于比特分組Xa和Xb中的每個比特分組的比特構成單個調制符號時，解交織器1530可基于接收到的單個調制符號將這些比特解交織到與它們的比特分組相應的位置。例如，當碼率是13/15并且調制方法是QPSK時，分組解交織器1533可基于表36執(zhí)行解交織。在這種情況下，均屬于比特分組Y3(＝X38)和Y25(＝X37)中的每個比特分組的比特可構成單個調制符號。由于比特分組Y3(＝X38)和Y25(＝X37)中的每個比特分組中的一個比特構成單個調制符號，因此解交織器1530可基于接收到的單個調制符號將比特映射到與比特分組Y3(＝X38)和Y25(＝X37)相應的解碼初始值上。解碼器1540可通過使用解交織器1530的輸出值來執(zhí)行LDPC解碼。為實現(xiàn)這一點，解碼器1540可包括用于執(zhí)行LDPC解碼的LDPC解碼器(未示出)。具體地，解碼器1540是與發(fā)送設備100的編碼器110相應的元件，并可通過使用從解交織器1530輸出的LLR值執(zhí)行LDPC解碼來糾錯。例如，解碼器1540可基于和積算法以迭代解碼方法來執(zhí)行LDPC解碼。和積算法是消息傳遞算法的一個示例，消息傳遞算法指這樣的算法：所述算法通過兩偶圖上的邊緣來交換消息(例如，LLR值)，從輸入到可變節(jié)點或校驗節(jié)點的消息計算輸出消息并更新。解碼器1540可在執(zhí)行LDPC解碼時使用奇偶校驗矩陣。在這種情況下，在解碼中使用的奇偶校驗矩陣可具有與在編碼器110的編碼中使用的奇偶校驗檢查矩陣的配置相同的配置，并且以上已參照圖2至圖4對此進行過描述。此外，在LDPC解碼中使用的關于奇偶校驗矩陣的信息和關于碼率的信息等可被預先存儲在接收設備1500中，或者可由發(fā)送設備100提供。圖23是示出根據(jù)示例性實施例的發(fā)送設備的交織方法的流程圖。首先，通過基于奇偶校驗矩陣進行LDPC編碼來產(chǎn)生LDPC碼字(S1710)。隨后，對LDPC碼字進行交織(S1720)。在這種情況下，LDPC碼字可被交織使得包括在LDPC碼字的多個比特分組之中的連續(xù)比特分組中的比特被映射到相同的調制符號上。此外，當在LDPC碼字的奇偶校驗矩陣中存在僅連接到單個奇偶校驗比特的多個校驗節(jié)點時，LDPC碼字可被交織使得在與連接到相應校驗節(jié)點的奇偶校驗比特相應的比特分組中包括的比特被選擇性地映射到相同的調制符號上。隨后，將交織后的LDPC碼字映射到調制符號上(S1730)。也就是說，包括在LDPC碼字的多個比特分組之中的連續(xù)比特分組中的比特可被映射到相同的調制符號上。此外，當在LDPC碼字的奇偶校驗矩陣中包括僅連接到單個奇偶校驗比特的多個校驗節(jié)點時，在與連接到相應校驗節(jié)點的奇偶校驗比特相應的比特分組中包括的比特可被選擇性地映射到相同的調制符號上。多個比特分組中的每個比特分組可由M個比特形成，M可以是Nldpc和Kldpc的公約數(shù)并可被確定為滿足Qldpc＝(Nldpc-Kldpc)/M。這里，Qldpc是關于奇偶校驗矩陣的信息字子矩陣的列分組中的列的循環(huán)移位參數(shù)值，Nldpc是LDPC碼字的長度，Kldpc是LDPC碼字的信息字比特的長度。操作S1720可包括：對LDPC碼字的奇偶校驗比特進行奇偶校驗交織，將奇偶校驗交織后的LDPC碼字劃分為多個比特分組，并按比特分組重新排列多個比特分組的順序，并且對順序被重新排列的所述多個比特分組進行交織。可基于以上提供的上述等式21按比特分組來重新排列所述多個比特分組的順序。在等式21中，π(j)是基于LDPC碼字的長度和碼率中的至少一個被確定的。例如，當LDPC碼字具有16200的長度，調制方法是QPSK，并且碼率是13/15時，等式21中的π(j)可如以上提供的表36中被定義。操作S1720可包括：將LDPC碼字劃分為多個比特分組并按比特分組重新排列所述多個比特分組的順序，并且對順序被重新排列的所述多個比特分組進行交織?？苫谝陨咸峁┑纳鲜龅仁?1按比特分組來重新排列所述多個比特分組的順序。等式21中的π(j)可基于LDPC碼字的長度和碼率中的至少一個被確定。例如，當LDPC碼字具有16200的長度，調制方法是QPSK，并且碼率是5/15時，等式21中的π(j)可如以上提供的表32中被定義。然而，這僅是示例，可通過使用表32至表56中的一個和等式21按比特分組來重新排列所述多個比特分組的順序。對所述多個比特分組進行交織的步驟可包括：沿列方向按比特分組將多個比特分組寫入多個列中的每個列中，并沿行方向讀取按分組比特寫入了多個比特分組的多個列中的每個行。此外，對所述多個比特分組進行交織的步驟可包括：將所述多個比特分組之中的可按比特分組寫入多個列的至少一些比特分組連續(xù)地寫入多個列中，并隨后將其他比特分組劃分并寫入在所述至少一些比特分組按分組比特被寫入多個列之后所剩余的區(qū)域中?？商峁┐鎯τ糜陧樞驁?zhí)行根據(jù)各種示例性實施例的交織方法的程序的非暫時性計算機可讀介質。非暫時性計算機可讀介質指半永久性地存儲數(shù)據(jù)的介質而不是短時間存儲數(shù)據(jù)的介質(諸如，寄存器、高速緩存和內(nèi)存)，并可由設備讀取。具體地，上述各種應用或程序可被存儲在諸如致密盤(CD)、數(shù)字通用盤(DVD)、硬盤、藍光盤、通用串行總線(USB)、存儲卡和只讀存儲器(ROM)的非暫時性計算機可讀介質中，并可被提供。根據(jù)示例性實施例，由如圖1、圖5、圖16、圖20和圖21中示出的框表示的元件或單元可被實現(xiàn)為執(zhí)行以上描述的各個功能的各種數(shù)量的硬件、軟件和/或固件結構。例如，這些組件、元件或單元中的至少一個可使用可通過一個或更多個微處理器或其他控制設備的控制執(zhí)行各個功能的直接的電路結構，諸如，存儲器、處理、邏輯、查找表等。另外，可通過包含用于執(zhí)行指定的邏輯功能的一個或更多個可執(zhí)行指令的模塊、程序或代碼的一部分來具體實現(xiàn)這些組件、元件或單元中的至少一個。另外，這些組件、元件或單元中的至少一個還可包括執(zhí)行各個功能的處理器(諸如，中央處理單元(CPU))、微處理器等。此外，盡管在以上框圖中未示出總線，但是可通過總線執(zhí)行組件、元件或單元之間的通信。以上示例性實施例的功能方面可以以在一個或更多個處理器上執(zhí)行的算法來實現(xiàn)。此外，由框或處理步驟表示的組件、元件或單元可采用針對電子配置、信號處理和/或控制、數(shù)據(jù)處理等的任何數(shù)量的相關現(xiàn)有技術。上述示例性實施例和優(yōu)點僅是示例性的，并且不應被解釋為限制本發(fā)明構思。示例性實施例可被容易地應用于其他類型的設備。另外，示例性實施例的描述意在示意，而不是限制發(fā)明構思的范圍，并且許多替代、修改和變形對于本領域中的技術人員而言將是明顯的。當前第1頁1 2 3