本技術(shù)涉及數(shù)據(jù)處理裝置和數(shù)據(jù)處理方法，且具體地說(shuō)涉及例如能夠改進(jìn)抗數(shù)據(jù)差錯(cuò)的數(shù)據(jù)處理裝置和數(shù)據(jù)處理方法。

背景技術(shù)：
LDPC（低密度奇偶校驗(yàn)）碼具有高糾錯(cuò)能力，且近年來(lái)，例如，其開(kāi)始廣泛地用作包括數(shù)字衛(wèi)星廣播的傳輸方案（比如歐洲使用的DVB（數(shù)字視頻廣播）-S.2）（例如，參考非專利文件1）。也考慮對(duì)下一代數(shù)字地面廣播采用LDPC碼。近來(lái)的研究證明隨著使得LDPC碼的碼長(zhǎng)更長(zhǎng)，其可以獲得接近香農(nóng)極限的性能以及turbo碼等的性能。LDPC碼的特征在于通過(guò)其最小距離與碼長(zhǎng)成正比的特征，而具有其塊差錯(cuò)率特性優(yōu)良且?guī)缀醪话l(fā)生在turbo碼等的解碼特性中觀察到的所謂的最低誤碼率現(xiàn)象的優(yōu)點(diǎn)。在下文中具體地描述這種LDPC碼。同時(shí)，LDPC碼是線性碼且不需要是二進(jìn)制碼；然而，在這里描述為假定其是二進(jìn)制碼。LDPC碼的最大特性是定義LDPC碼的奇偶校驗(yàn)矩陣是稀疏的。在這里，稀疏矩陣是其中矩陣的元素“1”數(shù)目非常小（大部分元素是0）的矩陣。圖1圖示LDPC碼的奇偶校驗(yàn)矩陣H的實(shí)例。在圖1的奇偶校驗(yàn)矩陣H中，每個(gè)列的權(quán)重（列權(quán)重）（“1”的數(shù)目）是“3”且每個(gè)行的權(quán)重（行權(quán)重）是“6”。在LDPC碼的編碼（LDPC編碼）中，例如，通過(guò)基于奇偶校驗(yàn)矩陣H的生成矩陣G的生成以及生成矩陣G與二進(jìn)制信息位的相乘來(lái)生成代碼字（LDPC碼）。具體地說(shuō)，執(zhí)行LDPC編碼的編碼裝置首先在奇偶校驗(yàn)矩陣H及其轉(zhuǎn)置矩陣HT之間計(jì)算滿足等式GHT=0的生成矩陣G。在這里，當(dāng)生成矩陣是K×N矩陣時(shí)，編碼裝置將K信息位的位列（矢量u）乘以生成矩陣G以生成由N位構(gòu)成的代碼字c（=uG）。通過(guò)預(yù)定通信信道在接收側(cè)上接收由編碼裝置生成的代碼字（LDPC碼）?？梢酝ㄟ^(guò)由Gallager作為概率解碼提出的算法執(zhí)行LDPC碼的解碼，該算法是通過(guò)在由變量節(jié)點(diǎn)（也稱為消息節(jié)點(diǎn)）和校驗(yàn)節(jié)點(diǎn)構(gòu)成的所謂的Tanner曲線圖上的置信傳播的消息傳遞算法。在下文中，變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)適當(dāng)?shù)睾秃?jiǎn)單地稱為節(jié)點(diǎn)。圖2圖示LDPC碼的解碼的過(guò)程。同時(shí)，由對(duì)數(shù)似然比表示在接收側(cè)上接收的LDPC碼（一個(gè)代碼字）的第i碼位的值是“0”的可能性的實(shí)際值（接收LLR）在下文中適當(dāng)?shù)胤Q為接收值u0i。從校驗(yàn)節(jié)點(diǎn)輸出的消息設(shè)置為uj且從變量節(jié)點(diǎn)輸出的消息設(shè)置為vi。首先，在LDPC碼的解碼中，如圖2所示，在步驟S11接收LDPC碼，消息（校驗(yàn)節(jié)點(diǎn)消息）uj被初始化為“0”，且作為重復(fù)處理的計(jì)數(shù)器的整數(shù)變量k被初始化為“0”，且過(guò)程轉(zhuǎn)入步驟S12。在步驟S12，基于通過(guò)接收LDPC碼獲得的接收值u0i通過(guò)以等式（1）表示的操作（變量節(jié)點(diǎn)操作）獲得消息（變量節(jié)點(diǎn)消息）vi，并基于消息vi通過(guò)以等式（2）表示的操作（校驗(yàn)節(jié)點(diǎn)操作）獲得消息uj。[等式1][等式2]在這里，等式（1）和（2）中的dv和dc是指示奇偶校驗(yàn)矩陣H的垂直方向（列）和水平方向（行）上“1”的數(shù)目的參數(shù)（其可以可選地選擇），且例如在（3，6）碼的情況中設(shè)置dv=3和dc=6。同時(shí)，在等式（1）中的變量節(jié)點(diǎn)操作和等式（2）中的校驗(yàn)節(jié)點(diǎn)操作中，從要從其輸出消息操作的邊緣（彼此連接變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的線）輸入的消息不是操作的目標(biāo)，以使得操作的范圍是1到dv-1或者1到dc-1。并且，預(yù)先創(chuàng)建由相對(duì)于兩個(gè)輸入v1和v2的一個(gè)輸出定義的以等式（3）表示的函數(shù)R（v1，v2）的表，且如以等式（4）表示地連續(xù)地（遞歸地）使用該表以實(shí)際地執(zhí)行等式（2）中的校驗(yàn)節(jié)點(diǎn)操作。[等式3]x＝2tanh-1{tanh(b1/2)tanh(v2/2)}＝R(v1，V2)...(3)[等式4]uj＝R(v1，R(v2，R(v3，...R(Vdo-2，vdc-1))))...(4)在步驟S12，變量k遞增1且過(guò)程轉(zhuǎn)入步驟S13。在步驟S13，判斷變量k是否大于重復(fù)解碼的預(yù)定次數(shù)C。當(dāng)在步驟S13判斷變量k不大于C時(shí)，過(guò)程返回到步驟S12且在下面重復(fù)地執(zhí)行類似的處理。并且，當(dāng)在步驟S13判斷變量k大于C時(shí)，過(guò)程轉(zhuǎn)入步驟S14以執(zhí)行以等式（5）表示的操作，以使得獲得作為要最終輸出的解碼結(jié)果的消息vi以輸出，且LDPC碼的解碼處理結(jié)束。[等式5]在這里，不同于等式（1）中的變量節(jié)點(diǎn)操作，使用來(lái)自連接到變量節(jié)點(diǎn)的全部邊緣的消息uj執(zhí)行等式（5）中的操作。圖3圖示（3,6）LDPC碼（碼率1/2且碼長(zhǎng)12）的奇偶校驗(yàn)矩陣H的實(shí)例。在圖3的奇偶校驗(yàn)矩陣H中，如在圖1中，列權(quán)重是3且行權(quán)重是6。圖4圖示圖3中的奇偶校驗(yàn)矩陣H的Tanner曲線圖。在這里，在圖4中，校驗(yàn)節(jié)點(diǎn)由加號(hào)“+”表示且變量節(jié)點(diǎn)由等號(hào)“=”表示。校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)分別對(duì)應(yīng)于奇偶校驗(yàn)矩陣H的行和列。校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)之間的連接是邊緣，其對(duì)應(yīng)于奇偶校驗(yàn)矩陣的元素“1”。就是說(shuō)，當(dāng)奇偶校驗(yàn)矩陣的第j行第i列元素是1時(shí)，在圖4中，從頂部開(kāi)始的第i變量節(jié)點(diǎn)（“=”的節(jié)點(diǎn)）和從頂部開(kāi)始的第j校驗(yàn)節(jié)點(diǎn)（“+”的節(jié)點(diǎn)）由邊緣彼此連接。邊緣指示對(duì)應(yīng)于變量節(jié)點(diǎn)的碼位具有對(duì)應(yīng)于校驗(yàn)節(jié)點(diǎn)的約束條件。在作為L(zhǎng)DPC碼的解碼方法的和積算法中，重復(fù)地執(zhí)行變量節(jié)點(diǎn)操作和校驗(yàn)節(jié)點(diǎn)操作。圖5圖示在變量節(jié)點(diǎn)中執(zhí)行的變量節(jié)點(diǎn)操作。在變量節(jié)點(diǎn)中，使用來(lái)自連接到變量節(jié)點(diǎn)的其他邊緣的消息u1和u2以及接收值u01通過(guò)等式（1）中的變量節(jié)點(diǎn)操作獲得要計(jì)算的對(duì)應(yīng)于邊緣的消息vi。類似地獲得對(duì)應(yīng)于另一邊緣的消息。圖6圖示在校驗(yàn)節(jié)點(diǎn)中執(zhí)行的校驗(yàn)節(jié)點(diǎn)操作。在這里，等式（2）中的校驗(yàn)節(jié)點(diǎn)操作可以使用等式a×b=exp{ln(|a|)+ln(|b|)}×sign(a)×sign(b)的關(guān)系重寫(xiě)為等式（6）。Sign(x)在當(dāng)滿足x≥0時(shí)是1，且在滿足x<0時(shí)是-1。[等式6]在滿足x≥0時(shí)由等式φ(x)=ln(tanh(x/2))定義函數(shù)φ(x)時(shí)，滿足等式φ-1(x)=2tanh-1(e-x)，以使得等式（6）可以變形為等式（7）。[等式7]在校驗(yàn)節(jié)點(diǎn)中，根據(jù)等式（7）執(zhí)行等式（2）中的校驗(yàn)節(jié)點(diǎn)操作。就是說(shuō)，在校驗(yàn)節(jié)點(diǎn)中，如圖6所示，使用來(lái)自連接到校驗(yàn)節(jié)點(diǎn)的其他邊緣的消息v1、v2、v3、v4和v5通過(guò)等式（7）中的校驗(yàn)節(jié)點(diǎn)操作獲得對(duì)應(yīng)于要計(jì)算的邊緣的消息uj。類似地獲得對(duì)應(yīng)于另一邊緣的消息。同時(shí)，當(dāng)滿足x>0時(shí)，等式（7）中的函數(shù)φ(x)可以由等式φ(x)=ln((ex+1)/(ex-1))和φ(x)=φ-1(x)表示。當(dāng)以硬件實(shí)現(xiàn)函數(shù)φ(x)和φ-1(x)時(shí)，存在使用LUT（查詢表）實(shí)現(xiàn)它們的情況，且同一LUT用于兩者。引文列表非專利文件非專利文件1:DVB-S.2：ETSIEN302307V1.1.2（2006-06）

技術(shù)實(shí)現(xiàn)要素：
技術(shù)問(wèn)題在作為數(shù)字衛(wèi)星廣播的標(biāo)準(zhǔn)的DVB-S.2和作為下一代數(shù)字地面廣播的標(biāo)準(zhǔn)的DVB-T.2中采用LDPC碼。此外，計(jì)劃在作為下一代數(shù)字CATV（有線電視）廣播的標(biāo)準(zhǔn)的DVB-C.2中采用LDPC碼。在符合比如DVB-S.2之類的DVB標(biāo)準(zhǔn)的數(shù)字廣播中，使得LDPC碼是比如QPSK（四相移相鍵控）之類的正交調(diào)制（數(shù)字調(diào)制）的碼元（碼元化）且碼元映射到要傳輸?shù)男盘?hào)點(diǎn)上。在LDPC碼的碼元化中，以兩個(gè)或更多碼位為單位執(zhí)行LDPC碼的碼位的交換，且使得交換之后的碼位是碼元位。提出了用于碼元化LDPC碼的交換碼位的各種方案且它們例如也在DVB-T.2中規(guī)定了。DVB-T.2是用于安裝在家庭等中的比如電視接收機(jī)等的固定終端的數(shù)字廣播的標(biāo)準(zhǔn)，且其可能不適于用于移動(dòng)終端的數(shù)字廣播。就是說(shuō)，在移動(dòng)終端中需要使得電路規(guī)模和功耗比在固定終端中更小。因此，在用于移動(dòng)終端的數(shù)字廣播中，為了減小比如由移動(dòng)終端的LDPC碼的解碼之類的處理所需的負(fù)荷，例如，存在與用于固定終端的數(shù)字廣播的情況相比，限制LDPC碼的解碼的重復(fù)的數(shù)目（重復(fù)解碼的次數(shù)C）、LDPC碼的碼長(zhǎng)等的情況。然而，即使在這種限制下，也需要維持某種程度的抗差錯(cuò)性?？紤]這種情況實(shí)現(xiàn)本技術(shù)，且其目的是改善LDPC碼等的抗數(shù)據(jù)差錯(cuò)性。技術(shù)方案根據(jù)本技術(shù)第一方面的數(shù)據(jù)處理裝置提供有編碼器，該編碼器基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位編碼為其碼長(zhǎng)是16200位且碼率是4/15的代碼字，其中已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：1953233125452623465350125700645868757605769478818416875891819555957899321006811479116995147842059212923862454339651846624682575337861911694739601104321101111159113781152811598483130317352291330236484222452255116626680474047752798281088930915197939876107861187919567572902099711315787445837368056857861511179798380221001711748493988611044411661227837336265100094494797410649890911030116963131996410480。根據(jù)本技術(shù)第一方面的數(shù)據(jù)處理方法提供有編碼步驟，該編碼步驟基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位編碼為其碼長(zhǎng)是16200位且碼率是4/15的代碼字，其中已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：1953233125452623465350125700645868757605769478818416875891819555957899321006811479116995147842059212923862454339651846624682575337861911694739601104321101111159113781152811598483130317352291330236484222452255116626680474047752798281088930915197939876107861187919567572902099711315787445837368056857861511179798380221001711748493988611044411661227837336265100094494797410649890911030116963131996410480。在上述第一方面中，信息位被基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣編碼為其碼長(zhǎng)是16200位且碼率是4/15的代碼字。已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：1953233125452623465350125700645868757605769478818416875891819555957899321006811479116995147842059212923862454339651846624682575337861911694739601104321101111159113781152811598483130317352291330236484222452255116626680474047752798281088930915197939876107861187919567572902099711315787445837368056857861511179798380221001711748493988611044411661227837336265100094494797410649890911030116963131996410480。根據(jù)本技術(shù)第二方面的數(shù)據(jù)處理裝置提供有編碼器，該編碼器基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位編碼為其碼長(zhǎng)是16200位且碼率是7/15的代碼字，其中已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：313731432798315972028304332174109602061786535656071467180740877907893812383138526861686383561197120818391903271230883537409143014919506860256195632463786686682975587745804283828587860218187111514171463230023283502380546774827555159686394641267537169752476957976806981188522858271427132726296430553220333434595557576558416290641965736856778679378156828683278384844885398559345279358092862356195530008242180940947991848922206455784985481006257632476976217760487795829514132595744685942101371475418531105961748431444636528257085875839033225223797519746538283598539386249067249754212232148819597620015005。根據(jù)本技術(shù)第二方面的數(shù)據(jù)處理方法提供有編碼步驟，該編碼步驟基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位編碼為其碼長(zhǎng)是16200位且碼率是7/15的代碼字，其中已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：313731432798315972028304332174109602061786535656071467180740877907893812383138526861686383561197120818391903271230883537409143014919506860256195632463786686682975587745804283828587860218187111514171463230023283502380546774827555159686394641267537169752476957976806981188522858271427132726296430553220333434595557576558416290641965736856778679378156828683278384844885398559345279358092862356195530008242180940947991848922206455784985481006257632476976217760487795829514132595744685942101371475418531105961748431444636528257085875839033225223797519746538283598539386249067249754212232148819597620015005。在上述第二方面中，信息位被基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣編碼為其碼長(zhǎng)是16200位且碼率是7/15的代碼字。已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：313731432798315972028304332174109602061786535656071467180740877907893812383138526861686383561197120818391903271230883537409143014919506860256195632463786686682975587745804283828587860218187111514171463230023283502380546774827555159686394641267537169752476957976806981188522858271427132726296430553220333434595557576558416290641965736856778679378156828683278384844885398559345279358092862356195530008242180940947991848922206455784985481006257632476976217760487795829514132595744685942101371475418531105961748431444636528257085875839033225223797519746538283598539386249067249754212232148819597620015005。根據(jù)本技術(shù)第三方面的數(shù)據(jù)處理裝置提供有編碼器，該編碼器基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位編碼為其碼長(zhǎng)是16200位且碼率是8/15的代碼字，其中已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：3238443059112961976199921372175363842144304448646624999517457006969711571387189178818811910272445044928497356165686571858466523689369947074710072777399747674807537279128242927419642984800494853615401568858185862596960296244664569627203730274547534574146118262056206923872794334933664951582658345903664067626786685970437418743175541417867582389093012091311289843394600520364856549697072087218729874547457746240754188731375535145601871487507319848586983703331705126562569012839609370717450113735541324975400723820675172571418897173732917952773349926952944673532214625589716906122681650136839735816016849741521807389754321216838705419483109504627210157464。根據(jù)本技術(shù)第三方面的數(shù)據(jù)處理方法提供有編碼步驟，該編碼步驟基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位編碼為其碼長(zhǎng)是16200位且碼率是8/15的代碼字，其中已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：3238443059112961976199921372175363842144304448646624999517457006969711571387189178818811910272445044928497356165686571858466523689369947074710072777399747674807537279128242927419642984800494853615401568858185862596960296244664569627203730274547534574146118262056206923872794334933664951582658345903664067626786685970437418743175541417867582389093012091311289843394600520364856549697072087218729874547457746240754188731375535145601871487507319848586983703331705126562569012839609370717450113735541324975400723820675172571418897173732917952773349926952944673532214625589716906122681650136839735816016849741521807389754321216838705419483109504627210157464。在上述第三方面中，信息位被基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣編碼為其碼長(zhǎng)是16200位且碼率是8/15的代碼字。已編碼的LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：3238443059112961976199921372175363842144304448646624999517457006969711571387189178818811910272445044928497356165686571858466523689369947074710072777399747674807537279128242927419642984800494853615401568858185862596960296244664569627203730274547534574146118262056206923872794334933664951582658345903664067626786685970437418743175541417867582389093012091311289843394600520364856549697072087218729874547457746240754188731375535145601871487507319848586983703331705126562569012839609370717450113735541324975400723820675172571418897173732917952773349926952944673532214625589716906122681650136839735816016849741521807389754321216838705419483109504627210157464。根據(jù)本技術(shù)第四方面的數(shù)據(jù)處理裝置提供有解碼器，該解碼器基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位解碼其碼長(zhǎng)是16200位且碼率是4/15的LDPC碼，其中LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：1953233125452623465350125700645868757605769478818416875891819555957899321006811479116995147842059212923862454339651846624682575337861911694739601104321101111159113781152811598483130317352291330236484222452255116626680474047752798281088930915197939876107861187919567572902099711315787445837368056857861511179798380221001711748493988611044411661227837336265100094494797410649890911030116963131996410480。根據(jù)本技術(shù)第四方面的數(shù)據(jù)處理方法提供有解碼步驟，該解碼步驟基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼其碼長(zhǎng)是16200位且碼率是4/15的LDPC碼，其中LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：1953233125452623465350125700645868757605769478818416875891819555957899321006811479116995147842059212923862454339651846624682575337861911694739601104321101111159113781152811598483130317352291330236484222452255116626680474047752798281088930915197939876107861187919567572902099711315787445837368056857861511179798380221001711748493988611044411661227837336265100094494797410649890911030116963131996410480。在上述第四方面中，其碼長(zhǎng)是16200位且碼率是4/15的LDPC碼被基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼。LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：1953233125452623465350125700645868757605769478818416875891819555957899321006811479116995147842059212923862454339651846624682575337861911694739601104321101111159113781152811598483130317352291330236484222452255116626680474047752798281088930915197939876107861187919567572902099711315787445837368056857861511179798380221001711748493988611044411661227837336265100094494797410649890911030116963131996410480。根據(jù)本技術(shù)第五方面的數(shù)據(jù)處理裝置提供有解碼器，該解碼器基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼其碼長(zhǎng)是16200位且碼率是7/15的LDPC碼，其中LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：313731432798315972028304332174109602061786535656071467180740877907893812383138526861686383561197120818391903271230883537409143014919506860256195632463786686682975587745804283828587860218187111514171463230023283502380546774827555159686394641267537169752476957976806981188522858271427132726296430553220333434595557576558416290641965736856778679378156828683278384844885398559345279358092862356195530008242180940947991848922206455784985481006257632476976217760487795829514132595744685942101371475418531105961748431444636528257085875839033225223797519746538283598539386249067249754212232148819597620015005。根據(jù)本技術(shù)第五方面的數(shù)據(jù)處理方法提供有解碼步驟，該解碼步驟基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼其碼長(zhǎng)是16200位且碼率是7/15的LDPC碼，其中LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：313731432798315972028304332174109602061786535656071467180740877907893812383138526861686383561197120818391903271230883537409143014919506860256195632463786686682975587745804283828587860218187111514171463230023283502380546774827555159686394641267537169752476957976806981188522858271427132726296430553220333434595557576558416290641965736856778679378156828683278384844885398559345279358092862356195530008242180940947991848922206455784985481006257632476976217760487795829514132595744685942101371475418531105961748431444636528257085875839033225223797519746538283598539386249067249754212232148819597620015005。在上述第五方面中，其碼長(zhǎng)是16200位且碼率是4/15的LDPC碼被基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼。LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：313731432798315972028304332174109602061786535656071467180740877907893812383138526861686383561197120818391903271230883537409143014919506860256195632463786686682975587745804283828587860218187111514171463230023283502380546774827555159686394641267537169752476957976806981188522858271427132726296430553220333434595557576558416290641965736856778679378156828683278384844885398559345279358092862356195530008242180940947991848922206455784985481006257632476976217760487795829514132595744685942101371475418531105961748431444636528257085875839033225223797519746538283598539386249067249754212232148819597620015005。根據(jù)本技術(shù)第六方面的數(shù)據(jù)處理裝置提供有解碼器，該解碼器基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣將信息位解碼其碼長(zhǎng)是16200位且碼率是8/15的LDPC碼，其中LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：3238443059112961976199921372175363842144304448646624999517457006969711571387189178818811910272445044928497356165686571858466523689369947074710072777399747674807537279128242927419642984800494853615401568858185862596960296244664569627203730274547534574146118262056206923872794334933664951582658345903664067626786685970437418743175541417867582389093012091311289843394600520364856549697072087218729874547457746240754188731375535145601871487507319848586983703331705126562569012839609370717450113735541324975400723820675172571418897173732917952773349926952944673532214625589716906122681650136839735816016849741521807389754321216838705419483109504627210157464。根據(jù)本技術(shù)第六方面的數(shù)據(jù)處理方法提供有解碼步驟，該解碼步驟基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼其碼長(zhǎng)是16200位且碼率是8/15的LDPC碼，其中LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：3238443059112961976199921372175363842144304448646624999517457006969711571387189178818811910272445044928497356165686571858466523689369947074710072777399747674807537279128242927419642984800494853615401568858185862596960296244664569627203730274547534574146118262056206923872794334933664951582658345903664067626786685970437418743175541417867582389093012091311289843394600520364856549697072087218729874547457746240754188731375535145601871487507319848586983703331705126562569012839609370717450113735541324975400723820675172571418897173732917952773349926952944673532214625589716906122681650136839735816016849741521807389754321216838705419483109504627210157464。在上述第六方面中，其碼長(zhǎng)是16200位且碼率是8/15的LDPC碼被基于LDPC（低密度奇偶校驗(yàn)）碼的奇偶校驗(yàn)矩陣解碼。LDPC碼包括信息位和奇偶校驗(yàn)位，奇偶校驗(yàn)矩陣包括對(duì)應(yīng)于信息位的信息矩陣部分和對(duì)應(yīng)于奇偶校驗(yàn)位的奇偶性矩陣部分，信息矩陣部分由奇偶校驗(yàn)矩陣初始值表表示，且奇偶校驗(yàn)矩陣初始值表是對(duì)于每360列指示信息矩陣部分的元素1的位置為下列的表：3238443059112961976199921372175363842144304448646624999517457006969711571387189178818811910272445044928497356165686571858466523689369947074710072777399747674807537279128242927419642984800494853615401568858185862596960296244664569627203730274547534574146118262056206923872794334933664951582658345903664067626786685970437418743175541417867582389093012091311289843394600520364856549697072087218729874547457746240754188731375535145601871487507319848586983703331705126562569012839609370717450113735541324975400723820675172571418897173732917952773349926952944673532214625589716906122681650136839735816016849741521807389754321216838705419483109504627210157464。同時(shí)，數(shù)據(jù)處理裝置可以是獨(dú)立裝置或者構(gòu)成一個(gè)裝置的內(nèi)部模塊。技術(shù)效果根據(jù)本技術(shù)的第一到第六方面，可以改進(jìn)抗差錯(cuò)性。附圖說(shuō)明圖1是圖示LDPC碼的奇偶校驗(yàn)矩陣H的簡(jiǎn)圖。圖2是圖示LDPC碼的解碼過(guò)程的流程圖。圖3是圖示LDPC碼的奇偶校驗(yàn)矩陣的實(shí)例的簡(jiǎn)圖。圖4是圖示奇偶校驗(yàn)矩陣的Tanner曲線圖的簡(jiǎn)圖。圖5是圖示變量節(jié)點(diǎn)的簡(jiǎn)圖。圖6是圖示校驗(yàn)節(jié)點(diǎn)的簡(jiǎn)圖。圖7是圖示本技術(shù)應(yīng)用于的傳輸系統(tǒng)的一個(gè)實(shí)施例的配置實(shí)例的簡(jiǎn)圖。圖8是圖示傳輸裝置11的配置實(shí)例的框圖。圖9是圖示位交織器116的配置實(shí)例的框圖。圖10是圖示奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖11是圖示奇偶性矩陣的簡(jiǎn)圖。圖12是圖示DVB-S.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖13是圖示DVB-S.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖14是圖示16QAM的信號(hào)點(diǎn)星座圖的簡(jiǎn)圖。圖15是圖示64QAM的信號(hào)點(diǎn)星座圖的簡(jiǎn)圖。圖16是圖示64QAM的信號(hào)點(diǎn)星座圖的簡(jiǎn)圖。圖17是圖示64QAM的信號(hào)點(diǎn)星座圖的簡(jiǎn)圖。圖18是圖示去復(fù)用器25的處理的簡(jiǎn)圖。圖19是圖示去復(fù)用器25的處理的簡(jiǎn)圖。圖20是圖示用于LDPC碼的解碼的Tanner曲線圖的簡(jiǎn)圖。圖21是圖示具有步進(jìn)式結(jié)構(gòu)的奇偶性矩陣HT和與奇偶性矩陣HT對(duì)應(yīng)的Tanner曲線圖的簡(jiǎn)圖。圖22是圖示與奇偶性交織之后的LDPC碼對(duì)應(yīng)的奇偶校驗(yàn)矩陣H的奇偶性矩陣HT的簡(jiǎn)圖。圖23是圖示轉(zhuǎn)換奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖24是圖示列扭轉(zhuǎn)交織器24的處理的簡(jiǎn)圖。圖25是圖示列扭轉(zhuǎn)交織所需的存儲(chǔ)器31的列數(shù)和寫(xiě)入開(kāi)始位置的地址的簡(jiǎn)圖。圖26是圖示列扭轉(zhuǎn)交織所需的存儲(chǔ)器31的列數(shù)和寫(xiě)入開(kāi)始位置的地址的簡(jiǎn)圖。圖27是圖示由位交織器116和QAM編碼器117執(zhí)行的處理的流程圖。圖28是圖示模擬中采用的通信信道的模型的簡(jiǎn)圖。圖29是圖示由模擬獲得的位差錯(cuò)率和顫動(dòng)的多普勒頻率fd之間的關(guān)系的簡(jiǎn)圖。圖30是示出由模擬獲得的位差錯(cuò)率和顫動(dòng)的多普勒頻率fd之間的關(guān)系的簡(jiǎn)圖。圖31是圖示LDPC編碼器115的配置實(shí)例的框圖。圖32是圖示LDPC編碼器115的處理的流程圖。圖33是圖示其中碼率是1/4且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖34是圖示從奇偶校驗(yàn)矩陣初始值表獲得奇偶校驗(yàn)矩陣H的方法的簡(jiǎn)圖。圖35是圖示其中碼率是1/5且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖36是圖示其中碼率是4/15且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖37是圖示其中碼率是1/3且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖38是圖示其中碼率是2/5且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖39是圖示其中碼率是4/9且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖40是圖示其中碼率是7/15且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖41是圖示其中碼率是8/15且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖42是圖示其中碼率是3/5且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖43是圖示其中碼率是2/3且碼長(zhǎng)是16200的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。圖44是圖示其中列權(quán)重是3且行權(quán)重是6的度序列的全體的Tanner曲線圖的實(shí)例的簡(jiǎn)圖。圖45是圖示多邊緣類型全體的Tanner曲線圖的實(shí)例的簡(jiǎn)圖。圖46是圖示其碼長(zhǎng)是16200的LDPC碼的奇偶校驗(yàn)矩陣的最小周期長(zhǎng)度和性能閾值的簡(jiǎn)圖。圖47是圖示其碼長(zhǎng)是16200的LDPC碼的奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖48是圖示其碼長(zhǎng)是16200的LDPC碼的奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖49是圖示其碼長(zhǎng)是16200的LDPC碼的BER的模擬結(jié)果的簡(jiǎn)圖。圖50是圖示接收裝置12的配置實(shí)例的框圖。圖51是圖示位去交織器165的配置實(shí)例的框圖。圖52是圖示由QAM解碼器164、位去交織器165和LDPC解碼器166執(zhí)行的處理的流程圖。圖53是圖示LDPC碼的奇偶校驗(yàn)矩陣的實(shí)例的簡(jiǎn)圖。圖54是圖示通過(guò)對(duì)奇偶校驗(yàn)矩陣應(yīng)用行置換和列置換而獲得的矩陣（轉(zhuǎn)換奇偶校驗(yàn)矩陣）的簡(jiǎn)圖。圖55是圖示劃分為5×5單元的轉(zhuǎn)換奇偶校驗(yàn)矩陣的簡(jiǎn)圖。圖56是圖示集合地執(zhí)行P個(gè)節(jié)點(diǎn)操作的解碼裝置的配置實(shí)例的框圖。圖57是圖示LDPC解碼器166的配置實(shí)例的框圖。圖58是圖示構(gòu)成位去交織器165的復(fù)用器54的處理的簡(jiǎn)圖。圖59是圖示列扭轉(zhuǎn)去交織器55的處理的簡(jiǎn)圖。圖60是圖示位去交織器165的另一配置實(shí)例的框圖。圖61是圖示接收裝置12可以應(yīng)用于的接收系統(tǒng)的第一配置實(shí)例的框圖。圖62是圖示接收裝置12可以應(yīng)用于的接收系統(tǒng)的第二配置實(shí)例的框圖。圖63是圖示接收裝置12可以應(yīng)用于的接收系統(tǒng)的第三配置實(shí)例的框圖。圖64是圖示本技術(shù)應(yīng)用于的計(jì)算機(jī)的一個(gè)實(shí)施例的配置實(shí)例的框圖。具體實(shí)施方式[本技術(shù)應(yīng)用于的傳輸系統(tǒng)的配置實(shí)例]圖7圖示本技術(shù)應(yīng)用于的傳輸系統(tǒng)（術(shù)語(yǔ)“系統(tǒng)”意圖指多個(gè)裝置的邏輯組件且每一配置的裝置是否在同一外殼中并沒(méi)關(guān)系）的一個(gè)實(shí)施例的配置實(shí)例。在圖7中，傳輸系統(tǒng)由傳輸裝置11和接收裝置12構(gòu)成。傳輸裝置11傳輸（廣播）（發(fā)送）用于固定終端和移動(dòng)終端的程序。就是說(shuō)，例如，傳輸裝置11將比如圖像數(shù)據(jù)和音頻數(shù)據(jù)之類要作為用于固定終端和移動(dòng)終端的程序傳輸?shù)哪繕?biāo)數(shù)據(jù)編碼為L(zhǎng)DPC碼，并例如通過(guò)作為地面波的通信信道13發(fā)送該LDPC碼。例如，作為移動(dòng)終端的接收裝置12通過(guò)通信信道13接收從傳輸裝置11傳輸?shù)腖DPC碼并將該LDPC碼解碼為目標(biāo)數(shù)據(jù)以輸出。在這里，已知圖7中的傳輸系統(tǒng)中使用的LDPC碼在AWGN（加性高斯白噪聲）通信信道中展現(xiàn)極高的性能。然而，在比如地面波的通信信道13中可能出現(xiàn)突發(fā)差錯(cuò)和擦除。例如，在OFDM（正交頻分復(fù)用）系統(tǒng)中，存在在其中D/U（期望對(duì)不期望比率）是0dB（不期望（=回波）的功率等于期望（=主路徑）的功率）的多路徑環(huán)境中根據(jù)回波（除了主路徑之外的路徑）的延遲而特定碼元的電源達(dá)到0（擦除）的情況。存在其中當(dāng)在顫動(dòng)中D/U是0dB時(shí)通過(guò)多普勒頻率在特定時(shí)間OFDM的全部碼元的功率達(dá)到0（擦除）的情況（其中添加延遲是0的多普勒頻率移位的回波的通信信道）。另外，可能由于從比如天線之類的從傳輸裝置11接收信號(hào)的接收器（未示出）到接收裝置12的布線狀態(tài)和接收裝置12一側(cè)上接收裝置12的電源供給的不穩(wěn)定性而發(fā)生突發(fā)差錯(cuò)。另一方面，在LDPC碼的解碼中，在與奇偶校驗(yàn)矩陣H的列且最終LDPC碼的碼位對(duì)應(yīng)的變量節(jié)點(diǎn)中如以上在圖5中圖示的執(zhí)行包括LDPC碼的碼位（的接收值u0i）的添加的等式（1）的變量節(jié)點(diǎn)操作，以使得當(dāng)在變量節(jié)點(diǎn)操作中使用的碼位中出現(xiàn)差錯(cuò)時(shí)，所獲得的消息的精度惡化。在LDPC碼的解碼中，在校驗(yàn)節(jié)點(diǎn)中使用在連接到校驗(yàn)節(jié)點(diǎn)的變量節(jié)點(diǎn)中獲得的消息執(zhí)行等式（7）中的校驗(yàn)節(jié)點(diǎn)操作，以使得當(dāng)其中連接到校驗(yàn)節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)（與該多個(gè)變量節(jié)點(diǎn)對(duì)應(yīng)的LDPC碼的碼位）同時(shí)具有差錯(cuò)（包括擦除）的校驗(yàn)節(jié)點(diǎn)的數(shù)目增加時(shí)，解碼性能惡化。就是說(shuō)，當(dāng)同時(shí)在連接到校驗(yàn)節(jié)點(diǎn)的兩個(gè)或更多變量節(jié)點(diǎn)中出現(xiàn)擦除時(shí)，例如，校驗(yàn)節(jié)點(diǎn)將指示值是“0”的概率和值是“1”的概率相等的消息返回到全部變量節(jié)點(diǎn)。在這種情況下，返回相等概率的消息的校驗(yàn)節(jié)點(diǎn)不對(duì)單個(gè)解碼處理（變量節(jié)點(diǎn)操作和校驗(yàn)節(jié)點(diǎn)操作的一個(gè)集合）做出貢獻(xiàn)，且結(jié)果，這需要解碼處理的大量重復(fù)，以使得解碼性能惡化，且另外，解碼LDPC碼的接收裝置12的功耗增加。因此，圖7中的傳輸系統(tǒng)配置為改進(jìn)抗突發(fā)差錯(cuò)和擦除性，同時(shí)維持AWGN通信信道中的性能。[傳輸裝置11的配置實(shí)例]圖8是圖示圖7中的傳輸裝置11的配置實(shí)例的框圖。在傳輸裝置11中，作為目標(biāo)數(shù)據(jù)的一個(gè)或多個(gè)輸入流提供到模式適配/復(fù)用器111。模式適配/復(fù)用器111選擇模式，復(fù)用提供到其的一個(gè)或多個(gè)輸入流，并將作為結(jié)果獲得的數(shù)據(jù)提供到微調(diào)電容器112。微調(diào)電容器112對(duì)來(lái)自模式適配/復(fù)用器111的數(shù)據(jù)執(zhí)行必要的補(bǔ)零（空位插入），并將作為結(jié)果獲得的數(shù)據(jù)提供到BB加擾器113。BB加擾器113對(duì)來(lái)自微調(diào)電容器112的數(shù)據(jù)應(yīng)用能量擴(kuò)散處理，并將作為結(jié)果獲得的數(shù)據(jù)提供到BCH編碼器114。BCH編碼器114執(zhí)行來(lái)自BB加擾器113的數(shù)據(jù)的BCH編碼，并將作為結(jié)果獲得的數(shù)據(jù)作為L(zhǎng)DPC目標(biāo)數(shù)據(jù)（其是LDPC編碼的目標(biāo)）提供到LDPC編碼器115。LDPC編碼器115根據(jù)奇偶校驗(yàn)矩陣執(zhí)行來(lái)自BCH編碼器114的LDPC目標(biāo)數(shù)據(jù)的LDPC編碼并輸出其中信息位是LDPC目標(biāo)數(shù)據(jù)的LDPC碼，在該奇偶校驗(yàn)矩陣中，作為與LDPC碼的奇偶校驗(yàn)位對(duì)應(yīng)的一部分的奇偶性矩陣具有階梯結(jié)構(gòu)。就是說(shuō)，LDPC編碼器115執(zhí)行LDPC編碼以將LDPC目標(biāo)數(shù)據(jù)編碼為L(zhǎng)DPC碼，比如在DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼，并輸出作為結(jié)果獲得的LDPC碼。在DVB-T.2標(biāo)準(zhǔn)中，除了碼長(zhǎng)是16200位且碼率是3/5的情況之外采用DVB-S.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼。DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼是IRA（無(wú)規(guī)律重復(fù)累積）碼，且LDPC碼的奇偶校驗(yàn)矩陣中的奇偶性矩陣具有階梯結(jié)構(gòu)。之后描述奇偶性矩陣和階梯結(jié)構(gòu)。例如，在“IrregularRepeat-AccumulateCodes”，H.Jin、A.Khandekar和R.J.McEliece，在Proceedingsof2ndInternationalSymposiumonTurboCodesandRelatedTopics中，pp.1-8，2000年9月中描述了IRA碼。將由LDPC編碼器115輸出的LDPC碼提供到位交織器116。位交織器116執(zhí)行來(lái)自LDPC編碼器115的LDPC碼的將在后面描述的位交織，并將位交織之后的LDPC碼提供到QAM編碼器117。QAM編碼器117將來(lái)自位交織器116的LDPC碼以LDPC碼的一個(gè)或多個(gè)碼位為單位（碼元單元）映射到指示正交調(diào)制的一個(gè)碼元的信號(hào)點(diǎn)上以執(zhí)行正交調(diào)制（多級(jí)調(diào)制）。就是說(shuō)，QAM編碼器117將來(lái)自位交織器116的LDPC碼映射到由用于在IQ平面（IQ星座圖）上執(zhí)行LDPC碼的正交調(diào)制的調(diào)制方案中定義的信號(hào)點(diǎn)上并執(zhí)行正交調(diào)制，該IQ平面由表示與載波同相的I分量的I軸和表示與載波正交的Q分量的Q軸定義。在這里，由QAM編碼器117執(zhí)行的正交調(diào)制的調(diào)制方案包括包含在DVB-T標(biāo)準(zhǔn)中規(guī)定的調(diào)制方案的調(diào)制方案，例如，也就是，QPSK（四相移相鍵控）、16QAM（正交幅度調(diào)制）、64QAM、256QAM、1024QAM、4096QAM等。例如，根據(jù)傳輸裝置11的操作者的操作預(yù)先設(shè)置由QAM編碼器117以其執(zhí)行正交調(diào)制的調(diào)制方案。同時(shí)，除此之外，例如，QAM編碼器117可以執(zhí)行比如4PAM（脈沖幅度調(diào)制）等的正交調(diào)制。將由QAM編碼器117的處理獲得的數(shù)據(jù)（映射到信號(hào)點(diǎn)上的碼元）提供到時(shí)間交織器118。時(shí)間交織器118以來(lái)自QAM編碼器117的數(shù)據(jù)（碼元）的碼元單位執(zhí)行時(shí)間交織（時(shí)間方向上的交織），并將作為結(jié)果獲得的數(shù)據(jù)提供到MISO/MIMO編碼器119。MISO/MIMO編碼器119向來(lái)自時(shí)間交織器118的數(shù)據(jù)（碼元）應(yīng)用時(shí)空編碼，以提供給頻率交織器120。頻率交織器120以來(lái)自MISO/MIMO編碼器119的數(shù)據(jù)（碼元）的單位執(zhí)行頻率交織（頻率方向上的交織）以提供給幀建立器和資源分配單元131。另一方面，例如，將比如稱為L(zhǎng)1的前同步碼等的用于傳輸控制的控制數(shù)據(jù)（信令）提供到BCH編碼器121。BCH編碼器121以與BCH編碼器114同樣的方式執(zhí)行提供到其的控制數(shù)據(jù)的BCH編碼，并將作為結(jié)果獲得的數(shù)據(jù)提供到LDPC編碼器122。LDPC編碼器122以與LDPC編碼器115同樣的方式執(zhí)行來(lái)自BCH編碼器121的數(shù)據(jù)（作為L(zhǎng)DPC目標(biāo)數(shù)據(jù)）的LDPC編碼，并將作為結(jié)果獲得的LDPC碼提供到QAM編碼器123。QAM編碼器123以與QAM編碼器117同樣的方式，以LDPC碼的一個(gè)或多個(gè)碼位的單位（碼元單元）將來(lái)自LDPC編碼器122的LDPC碼映射到指示正交調(diào)制的一個(gè)碼元的信號(hào)點(diǎn)上，以執(zhí)行正交調(diào)制，并將作為結(jié)果獲得的數(shù)據(jù)（碼元）提供到頻率交織器124。頻率交織器124以與頻率交織器120同樣的方式，以碼元單元執(zhí)行來(lái)自QAM編碼器123的數(shù)據(jù)（碼元）的頻率交織以提供給幀建立器和資源分配單元131。幀建立器和資源分配131將導(dǎo)頻碼元插入來(lái)自頻率交織器120和124的數(shù)據(jù)（碼元）的需要位置中，并構(gòu)造由來(lái)自作為結(jié)果獲得的數(shù)據(jù)（碼元）的預(yù)定數(shù)目的碼元構(gòu)成的幀以提供給OFDM生成單元132。OFDM生成單元132根據(jù)來(lái)自幀建立器和資源分配單元131的幀產(chǎn)生與該幀對(duì)應(yīng)的OFDM信號(hào)，并通過(guò)通信信道13（圖7）傳輸該OFDM信號(hào)。圖9圖示圖8中的位交織器116的配置實(shí)例。位交織器116是交織數(shù)據(jù)的數(shù)據(jù)處理裝置，且由奇偶性交織器23、列扭轉(zhuǎn)交織器24和去復(fù)用器（DEMUX）25構(gòu)成。奇偶性交織器23執(zhí)行奇偶性交織以將來(lái)自LDPC編碼器115的LDPC碼的奇偶校驗(yàn)位交織到另一奇偶校驗(yàn)位的位置，并將奇偶性交織之后的LDPC碼提供到列扭轉(zhuǎn)交織器24。列扭轉(zhuǎn)交織器24執(zhí)行來(lái)自奇偶性交織器23的LDPC碼的列扭轉(zhuǎn)交織，并將列扭轉(zhuǎn)交織之后的LDPC碼提供到去復(fù)用器25。就是說(shuō)，圖8中的QAM編碼器117將LDPC碼的一個(gè)或多個(gè)碼位映射到指示正交調(diào)制的一個(gè)碼元的信號(hào)點(diǎn)上以傳輸LDPC碼。列扭轉(zhuǎn)交織器24執(zhí)行將在后面描述的列扭轉(zhuǎn)交織，例如，作為重排來(lái)自奇偶性交織器23的LDPC碼的碼位的重排處理，以使得與在由LDPC編碼器115使用的奇偶校驗(yàn)矩陣的可選行中的1對(duì)應(yīng)的LDPC碼的多個(gè)碼位不包括在一個(gè)碼元中。去復(fù)用器25對(duì)于來(lái)自列扭轉(zhuǎn)交織器24的LDPC碼獲得通過(guò)執(zhí)行用于交換作為碼元的LDPC碼的兩個(gè)或更多碼位的位置的交換處理而加強(qiáng)了其抗AWGN性的LDPC碼。然后，去復(fù)用器25將由交換處理獲得的LDPC碼的兩個(gè)或更多碼位作為碼元提供到QAM編碼器117（圖8）。接下來(lái)，圖10圖示在LDPC編碼中由圖8中的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H。奇偶校驗(yàn)矩陣H具有LDGM（低密度生成矩陣）結(jié)構(gòu)，且其可以通過(guò)與LDPC碼的信息位對(duì)應(yīng)的一部分的信息矩陣HA和與LDPC碼的碼位當(dāng)中的奇偶校驗(yàn)位對(duì)應(yīng)的奇偶性矩陣HT而由等式H=[HA|HT]（其中左邊元素是信息矩陣HA的元素且右邊元素是奇偶性矩陣HT的元素的矩陣）表示。在這里，一個(gè)LDPC碼（一個(gè)代碼字）的碼位當(dāng)中的信息位的數(shù)目和奇偶校驗(yàn)位的數(shù)目分別被稱為信息長(zhǎng)度K和奇偶性長(zhǎng)度M，且一個(gè)LDPC碼的碼位的數(shù)目被稱為碼長(zhǎng)N（=K+M）。根據(jù)碼率確定某個(gè)碼長(zhǎng)N的LDPC碼的信息長(zhǎng)度K和奇偶性長(zhǎng)度M。奇偶校驗(yàn)矩陣H是M×N（行×列）矩陣。信息矩陣HA是M×K矩陣且奇偶性矩陣HT是M×M矩陣。圖11圖示DVB-T.2（和DVB-S.2）標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣H的奇偶性矩陣HT。DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣H的奇偶性矩陣HT具有其中如圖11所示以所謂的步進(jìn)方式排列元素1的階梯結(jié)構(gòu)。奇偶性矩陣HT的行權(quán)重對(duì)于第一行是1且對(duì)于全部其他行是2。列權(quán)重對(duì)于最后一行是1且對(duì)于全部其他列是2。如上所述，其中奇偶性矩陣HT具有階梯結(jié)構(gòu)的奇偶校驗(yàn)矩陣H的LDPC碼可以使用奇偶校驗(yàn)矩陣H容易地產(chǎn)生。就是說(shuō)，LDPC碼（一個(gè)代碼字）由行矢量c表示，且通過(guò)轉(zhuǎn)置行矢量獲得的列矢量表示為cT。作為L(zhǎng)DPC碼的行矢量c的信息位的一部分由行矢量A表示，且奇偶校驗(yàn)位的一部分由行矢量T表示。在這種情況下，通過(guò)作為信息位的行矢量A和作為奇偶校驗(yàn)位的行矢量T，行矢量c可以由等式c=[A|T]（其中左邊元素是行矢量A的元素且右邊元素是行矢量T的元素的行矢量）表示。奇偶校驗(yàn)矩陣H和作為L(zhǎng)DPC碼的行矢量c=[A|T]需要滿足公式HcT=0，且當(dāng)奇偶校驗(yàn)矩陣H=[HA|HT]的奇偶性矩陣HT具有如圖11所示的階梯結(jié)構(gòu)時(shí)，可以通過(guò)從等式HcT=0中的列矢量HcT的第一行的元素開(kāi)始依次設(shè)置每一行的元素為0，來(lái)順序地獲得（順次）作為構(gòu)成滿足這種等式HcT=0的行矢量c=[A|T]的奇偶校驗(yàn)位的行矢量T。圖12是圖示DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣H的簡(jiǎn)圖。在DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣H中，列權(quán)重對(duì)于第一到第KX列是X，列權(quán)重對(duì)于接下來(lái)的K3列是3，列權(quán)重對(duì)于接下來(lái)的M-1列是2，且列權(quán)重對(duì)于最后一列是1。在這里，KX+K3+M-1+1等于碼長(zhǎng)N。圖13是圖示對(duì)于DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的每一碼率r的列數(shù)KX、K3和M以及列權(quán)重X的簡(jiǎn)圖。在DVB-T.2標(biāo)準(zhǔn)中規(guī)定了其碼長(zhǎng)N是64800位和16200位的LDPC碼。對(duì)于其碼長(zhǎng)N是64800位的LDPC碼，規(guī)定11個(gè)碼率（額定比率）1/4、1/3、2/5、1/2、3/5、2/3、3/4、4/5、5/6、8/9和9/10，且對(duì)于其碼長(zhǎng)N是16200位的LDPC碼，規(guī)定10個(gè)碼率1/4、1/3、2/5、1/2、3/5、2/3、3/4、4/5、5/6和8/9。64800位的碼長(zhǎng)N在下文中也稱為64k位，且16200位的碼長(zhǎng)N也稱為16k位。至于LDPC碼，已知與奇偶校驗(yàn)矩陣H的列權(quán)重較大的列對(duì)應(yīng)的碼位的位差錯(cuò)率較低。在圖12和圖13中圖示的DVB-T.2標(biāo)準(zhǔn)中規(guī)定的奇偶校驗(yàn)矩陣H中，更接近于頂端（最左邊）的列的列的列權(quán)重趨向于更大，因此，至于與奇偶校驗(yàn)矩陣H對(duì)應(yīng)的LDPC碼，更接近于頂端碼位的碼位趨向于更耐受差錯(cuò)（抗差錯(cuò)性），且更接近于最后碼位的碼位趨向于更不耐受差錯(cuò)。圖14圖示在由圖8中的QAM編碼器117執(zhí)行16QAM的情況下16碼元（與16碼元對(duì)應(yīng)的信號(hào)點(diǎn)）的IQ平面上的布置。就是說(shuō)，圖14A圖示DVB-T.2的16QAM的碼元。在16QAM中，一個(gè)碼元由四個(gè)位表示且存在16（=24）個(gè)碼元。在IQ平面的原點(diǎn)周圍在I方向×Q方向上以4×4正方形形狀布置16個(gè)碼元。假定從由一個(gè)碼元表示的位列的最高階位的第i+1位表示為位yi，由16QAM的一個(gè)碼元表示的四個(gè)位可以從最高階位依次順序地表示為位y0、y1、y2和y3。當(dāng)調(diào)制方案是16QAM時(shí)，使得LDPC碼的四個(gè)碼位是四個(gè)位y0到y(tǒng)3的碼元（碼元值）（碼元化）。圖14B圖示由16QAM的碼元表示的四個(gè)位（在下文中，也稱為碼元位）y0到y(tǒng)3的每一個(gè)的位邊界。在這里，碼元位yi（在圖14中i=0、1、2、3）的位邊界意在指其碼元位yi是0的碼元和其碼元位yi是1的碼元之間的邊界。如圖14B所示，至于由16QAM的碼元表示的四個(gè)碼元位y0到y(tǒng)3中的的最高階碼元位y0，在IQ平面的Q軸上僅存一個(gè)位邊界，且至于第二碼元位y1（第二高階位），在IQ平面的I軸上僅存一個(gè)位邊界。至于第三碼元位y2，位邊界位于兩個(gè)部分，即，4×4碼元的從左起第一和第二列之間的部分以及從左起第三和第四列之間的部分。另外，至于第四碼元位y3，位邊界位于兩個(gè)部分，即，4×4碼元從頂部起第一和第二行之間的部分和從頂部起第三和第四行之間的部分。隨著遠(yuǎn)離位邊界的碼元的數(shù)目變大，由碼元表示的碼元位yi更不可能具有差錯(cuò)（差錯(cuò)概率較低），且隨著接近于位邊界的碼元的數(shù)目變大，很可能具有差錯(cuò)（差錯(cuò)概率較高）。如果更不可能具有差錯(cuò)的位（耐受差錯(cuò)）被稱為“強(qiáng)位”，且可能具有差錯(cuò)的位（較不耐受差錯(cuò)）被稱為“弱位”，至于16QAM的碼元的四個(gè)碼元位y0到y(tǒng)3，最高階碼元位y0和第二碼元位y1是強(qiáng)位且第三碼元位y2和第四碼元位y3是弱位。圖15到圖17圖示在由圖8中的QAM編碼器117執(zhí)行64QAM時(shí)64個(gè)碼元，也就是，DVB-T.2中的16QAM的碼元（與其對(duì)應(yīng)的信號(hào)點(diǎn)）的IQ平面上的布置。在64QAM中，1碼元表示六個(gè)位，且存在64個(gè)（=26）個(gè)碼元。在IQ平面的原點(diǎn)周圍在I方向×Q方向上以8×8正方形形狀布置64個(gè)碼元。64QAM的一個(gè)碼元的碼元位可以從最高階位其依次表示為位y0、y1、y2、y3、y4和y5。當(dāng)調(diào)制方案是64QAM時(shí)，使得LDPC碼的六個(gè)碼位是六個(gè)碼元位y0到y(tǒng)5的碼元。在這里，圖15圖示64QAM的碼元的碼元位y0到y(tǒng)5中的最高階碼元位y0和第二碼元位y1中的每一個(gè)的位邊界，圖16圖示第三碼元位y2和第四碼元位y3中的每一個(gè)的位邊界，且圖17圖示第五碼元位y4和第六碼元位y5中的每一個(gè)的位邊界。如圖15所示，位邊界對(duì)于最高階碼元位y0和第二碼元位y1位于一個(gè)部分上。而且，如圖16所示，位邊界對(duì)于第三碼元位y2和第四碼元位y3位于兩個(gè)部分上，且如圖17所示，位邊界對(duì)于第五碼元位y4和第六碼元位y5位于四個(gè)部分上。因此，至于64QAM的碼元的碼元位y0到y(tǒng)5，最高階碼元位y0和第二碼元位y1是強(qiáng)位，且第三碼元位y2和第四碼元位y3是次最強(qiáng)位。第五碼元位y4和第六碼元位y5是弱位。從圖14且另外從圖15到圖17中，可以理解至于正交調(diào)制的碼元的碼元位，高階位趨向于是強(qiáng)位且低階位趨向于是弱位。在這里，如圖12和圖13所示，從LDPC編碼器115（圖8）輸出的LDPC碼包括耐受差錯(cuò)的碼位和較不耐受差錯(cuò)的碼位。此外，如圖14到圖17所示，存在強(qiáng)位和弱位作為由QAM編碼器117執(zhí)行的正交調(diào)制的碼元的碼元位。因此，當(dāng)LDPC碼的較不耐受差錯(cuò)的碼位分配給正交調(diào)制的碼元的弱碼元位時(shí)，抗差錯(cuò)性總體上惡化。然后，提出了交織LDPC碼的碼位從而將LDPC碼的較不耐受差錯(cuò)的碼位分配給正交調(diào)制的碼元的強(qiáng)位（碼元位）的交織器。圖9中的去復(fù)用器25可以執(zhí)行交織器的處理。圖18是圖示圖9中的去復(fù)用器25的處理的簡(jiǎn)圖。就是說(shuō)，圖18A圖示去復(fù)用器25的功能配置實(shí)例。去復(fù)用器25由存儲(chǔ)器31和交換單元32構(gòu)成。來(lái)自LDPC編碼器115的LDPC碼提供到存儲(chǔ)器31。存儲(chǔ)器31具有在行（水平）方向上存儲(chǔ)mb位和在列（垂直）方向上存儲(chǔ)N/（mb）位的存儲(chǔ)容量，并在列方向上寫(xiě)入提供到其的LDPC碼的碼位并在行方向上讀取碼位以提供給交換單元32。在這里，如上所述，N（=信息長(zhǎng)度K+奇偶性長(zhǎng)度M）表示LDPC碼的碼長(zhǎng)。此外，m表示要產(chǎn)生一個(gè)碼元的LDPC碼的碼位的數(shù)目，且作為預(yù)定正整數(shù)的b是用于獲得m的整數(shù)倍的乘數(shù)。去復(fù)用器25如上所述那樣使得LDPC碼的碼位成為碼元（碼元化）；乘數(shù)b表示由去復(fù)用器25的所謂的單一碼元化獲得的碼元的數(shù)目。圖18A圖示在調(diào)制方案是64QAM以使得要產(chǎn)生一個(gè)碼元的LDPC碼的碼位的數(shù)目m是6的情況下去復(fù)用器25的配置實(shí)例。在圖18A中，乘數(shù)b設(shè)置為1，以使得存儲(chǔ)器31（在列方向×行方向上）具有N/（6×1）×（6×1）位的存儲(chǔ)容量。在存儲(chǔ)器31的行方向上具有一位的在列方向上延伸的存儲(chǔ)區(qū)在下文中被適當(dāng)?shù)胤Q為列。在圖18A中，存儲(chǔ)器31由6（=6×1）列構(gòu)成。去復(fù)用器25從左邊列到右邊列向下（以列方向）從構(gòu)成存儲(chǔ)器31的列的頂部開(kāi)始寫(xiě)入LDPC碼的碼位。當(dāng)碼位的寫(xiě)入直到最右邊列的最下邊部分結(jié)束時(shí)，從構(gòu)成存儲(chǔ)器31的全部列的第一行在行方向上以六個(gè)位（mb個(gè)位）為單位讀取碼位以提供到交換單元32。交換單元32執(zhí)行交換處理以交換來(lái)自存儲(chǔ)器31的六個(gè)碼位的位置，并輸出作為結(jié)果獲得的六個(gè)位作為表示64QAM的一個(gè)碼元的六個(gè)碼元位y0、y1、y2、y3、y4和y5。就是說(shuō)，mb個(gè)（這里，6個(gè)）碼位以行方向從存儲(chǔ)器31讀取，且當(dāng)從存儲(chǔ)器31讀取的從mb個(gè)碼位的最高階位起的第i位（i=0、1、...、mb-1）表示為位bi時(shí)，以行方向從存儲(chǔ)器31讀取的6位碼位可以從最高階位起依次表示為位b0、b1、b2、b3、b4和b5。根據(jù)如圖12和圖13所示的列權(quán)重的關(guān)系，在位b0的方向上的碼位是耐受差錯(cuò)的碼位且在位b5的方向上的碼位是較不耐受差錯(cuò)的碼位。交換單元32可以執(zhí)行交換處理以交換來(lái)自存儲(chǔ)器31的六個(gè)碼位b0到b5的位置，以使得來(lái)自存儲(chǔ)器31的六個(gè)碼位b0到b5中的較不耐受差錯(cuò)的碼位分配給64QAM的一個(gè)碼元的碼元位y0到y(tǒng)5中的強(qiáng)位。在這里，由很多公司提出各種方案作為交換來(lái)自存儲(chǔ)器31的六個(gè)碼位b0到b5和將其分配給表示64QAM的一個(gè)碼元的六個(gè)碼元位y0到y(tǒng)5的交換方案。圖18B圖示第一交換方案，圖18C圖示第二交換方案，且圖18D圖示第三交換方案。在圖18B到圖18D（也在要在之后圖示的圖19）中，連接位bi和yj的線段指示碼位bi被分配給碼元的碼元位yj（交換到碼元位yj的位置）。作為圖18B中的第一交換方案，提出采用三個(gè)交換方法中的任何一個(gè)，且作為圖18C中的第二交換方案，提出采用兩個(gè)交換方法中的任何一個(gè)。作為圖18D中的第三交換方案，提出從六個(gè)交換方法中順序地選擇以使用。圖19圖示在調(diào)制方案是64QAM（因此，如圖18中映射到一個(gè)碼元上的LDPC碼的碼位的數(shù)目m是6）且乘數(shù)b設(shè)置為2的情況下去復(fù)用器25的配置實(shí)例和第四交換方案。當(dāng)乘數(shù)b設(shè)置為2時(shí)，存儲(chǔ)器31（在列方向×行方向上）具有N/（6×2）×（6×2）位的存儲(chǔ)容量且由12（=6×2）列構(gòu)成。圖19A圖示LDPC碼到存儲(chǔ)器31的寫(xiě)入的順序。去復(fù)用器25從左邊列到右邊列向下（以列方向）從構(gòu)成存儲(chǔ)器31的列的頂部開(kāi)始寫(xiě)入LDPC碼的碼位，如圖18所示。當(dāng)碼位的寫(xiě)入直到最右邊列的最下邊部分結(jié)束時(shí)，從構(gòu)成存儲(chǔ)器31的全部列的第一行在行方向上以12位（mb位）為單位讀取碼位以提供到交換單元32。交換單元32執(zhí)行交換處理以通過(guò)第四交換方案交換來(lái)自存儲(chǔ)器31的12個(gè)碼位的位置，并輸出作為結(jié)果獲得的12位作為表示64QAM的兩個(gè)碼元（b個(gè)碼元）的12位，也就是，表示64QAM的一個(gè)碼元的六個(gè)碼元位y0、y1、y2、y3、y4和y5以及表示下一個(gè)碼元的六個(gè)碼元位y0、y1、y2、y3、y4和y5。在這里，圖19B圖示圖19A中的交換單元32的交換處理的第四交換方案。同時(shí)，當(dāng)乘數(shù)b設(shè)置為2時(shí)（也當(dāng)其設(shè)置為3時(shí)），在交換處理中將mb碼位分配給連續(xù)b個(gè)碼元的mb碼元位。在下文中，也在圖19中，為了說(shuō)明的方便起見(jiàn)，從連續(xù)b個(gè)碼元的mb碼元位的最高階位起的第i+1位表示為位（碼元位）yi。適當(dāng)?shù)慕粨Q方法，也就是，進(jìn)一步改進(jìn)AWGN通信信道中的位差錯(cuò)率的方法根據(jù)LDPC碼的碼率、碼長(zhǎng)、調(diào)制方案等而不同。[奇偶性交織]接下來(lái)，將參考圖20到圖22描述圖9中的奇偶性交織器23的奇偶性交織。圖20圖示LDPC碼的奇偶校驗(yàn)矩陣的Tanner曲線圖（的一部分）。如圖20所示，當(dāng)同時(shí)在連接到校驗(yàn)節(jié)點(diǎn)的變量節(jié)點(diǎn)（對(duì)應(yīng)于變量節(jié)點(diǎn)的碼位）的多個(gè)（例如，兩個(gè)）變量節(jié)點(diǎn)中出現(xiàn)比如擦除之類的差錯(cuò)時(shí)，校驗(yàn)節(jié)點(diǎn)將指示值是0的概率與值是1的概率相等的消息返回到連接到校驗(yàn)節(jié)點(diǎn)的全部變量節(jié)點(diǎn)。因此，當(dāng)在連接到同一校驗(yàn)節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)中同時(shí)出現(xiàn)擦除等時(shí)，解碼性能惡化。由圖8中的LDPC編碼器115輸出的DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼是IRA碼，且奇偶校驗(yàn)矩陣H的奇偶性矩陣HT具有如圖11所示的階梯結(jié)構(gòu)。圖21圖示具有階梯結(jié)構(gòu)的奇偶性矩陣HT和與奇偶性矩陣HT對(duì)應(yīng)的Tanner曲線圖。就是說(shuō)，圖21A圖示具有階梯結(jié)構(gòu)的奇偶性矩陣HT且圖21B圖示對(duì)應(yīng)于圖21A中的奇偶性矩陣HT的Tanner曲線圖。在具有階梯結(jié)構(gòu)的奇偶性矩陣HT中，在每一行（除了第一行之外）中元素1彼此相鄰。因此，在奇偶性矩陣HT的Tanner曲線圖中，與奇偶性矩陣HT中其值是1的兩個(gè)相鄰元素的列對(duì)應(yīng)的兩個(gè)相鄰變量節(jié)點(diǎn)連接到同一校驗(yàn)節(jié)點(diǎn)。因此，當(dāng)由于突發(fā)差錯(cuò)、擦除等而同時(shí)在對(duì)應(yīng)于上述兩個(gè)相鄰變量節(jié)點(diǎn)的奇偶校驗(yàn)位中出現(xiàn)差錯(cuò)時(shí)，連接到與其中出現(xiàn)差錯(cuò)的兩個(gè)奇偶校驗(yàn)位對(duì)應(yīng)的兩個(gè)變量節(jié)點(diǎn)（使用奇偶校驗(yàn)位獲得消息的變量節(jié)點(diǎn)）的校驗(yàn)節(jié)點(diǎn)將指示值是0的概率和值是1的概率相等的消息返回到連接到校驗(yàn)節(jié)點(diǎn)的變量節(jié)點(diǎn)，以使得解碼性能惡化。當(dāng)突發(fā)長(zhǎng)度（其中連續(xù)地出現(xiàn)差錯(cuò)的奇偶校驗(yàn)位的數(shù)目）增大時(shí)，返回相等概率的消息的校驗(yàn)節(jié)點(diǎn)的數(shù)目增大且解碼性能進(jìn)一步惡化。然后，奇偶性交織器23（圖9）執(zhí)行奇偶性交織以將來(lái)自LDPC編碼器115的LDPC碼的奇偶校驗(yàn)位交織到另一奇偶校驗(yàn)位的位置，以防止上述解碼性能的惡化。圖22圖示在由圖9中的奇偶性交織器23執(zhí)行的奇偶性交織之后與LDPC碼對(duì)應(yīng)的奇偶校驗(yàn)矩陣H的奇偶性矩陣HT。在這里，與由LDPC編碼器115輸出的、在DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼對(duì)應(yīng)的奇偶校驗(yàn)矩陣H的信息矩陣HA具有循環(huán)結(jié)構(gòu)。術(shù)語(yǔ)“循環(huán)結(jié)構(gòu)”意在指其中某個(gè)列與通過(guò)另一列的循環(huán)移位而獲得的列相同的結(jié)構(gòu)，其包括其中P個(gè)列的每一行中1的位置設(shè)置為通過(guò)在列方向上將P個(gè)列的第一列循環(huán)移位與值q成正比的值而獲得的位置的結(jié)構(gòu)，例如，該值q通過(guò)對(duì)于每P個(gè)列劃分奇偶性長(zhǎng)度M而獲得。在下文中，循環(huán)結(jié)構(gòu)中的P被適當(dāng)?shù)胤Q為作為循環(huán)結(jié)構(gòu)的單元的列數(shù)。如圖12和圖13所示，存在碼長(zhǎng)N是64800位和16200位的兩種類型的LDPC碼作為DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼，且作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P設(shè)置為360，其是對(duì)于兩個(gè)LDPC碼奇偶性長(zhǎng)度M的約數(shù)當(dāng)中除了1和M之外的約數(shù)之一。奇偶性長(zhǎng)度M使用根據(jù)碼率而不同的值q設(shè)置為由等式M=q×P=q×360表示的除了質(zhì)數(shù)之外的值。因此，作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P，值q也是奇偶性長(zhǎng)度M的約數(shù)中除了1和M之外的另一約數(shù)，且其可以通過(guò)將奇偶性長(zhǎng)度M除以作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P而獲得（P和作為奇偶性長(zhǎng)度M的約數(shù)的q的乘積是奇偶性長(zhǎng)度M）。當(dāng)信息長(zhǎng)度是K，不小于0且小于P的整數(shù)是x，且不小于0且小于q的整數(shù)是y時(shí)，奇偶性交織器23將N位LDPC碼的碼位中的第K+qx+y+1碼位交織到第K+Py+x+1碼位的位置作為如上所述的奇偶性交織。第K+qx+y+1碼位和第K+Py+x+1碼位兩者都是第K+1碼位之后的碼位，以使得它們是奇偶校驗(yàn)位，因此，LDPC碼的奇偶校驗(yàn)位的位置由奇偶性交織而移動(dòng)。根據(jù)這種奇偶性交織，連接到同一校驗(yàn)節(jié)點(diǎn)的變量節(jié)點(diǎn)（所對(duì)應(yīng)的奇偶校驗(yàn)位）以作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P彼此分開(kāi)，也就是，在這里，360位，以使得在突發(fā)長(zhǎng)度比360位短的情況下可以避免同時(shí)在連接到同一校驗(yàn)節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)中出現(xiàn)差錯(cuò)的情況，結(jié)果，可以改進(jìn)抗突發(fā)差錯(cuò)性。同時(shí)，在將第K+qx+y+1碼位交織到第K+Py+x+1碼位的位置的奇偶性交織之后的LDPC碼與通過(guò)執(zhí)行將初始奇偶校驗(yàn)矩陣H的第K+qx+y+1列改變到第K+qx+x+1列的列置換而獲得的奇偶校驗(yàn)矩陣（在下文中，也稱為轉(zhuǎn)換奇偶校驗(yàn)矩陣）的LDPC碼相同。此外，如圖22所示，在轉(zhuǎn)換奇偶校驗(yàn)矩陣的奇偶性矩陣中出現(xiàn)以P列（圖22中的360列）為單位的擬循環(huán)結(jié)構(gòu)。在這里，術(shù)語(yǔ)“擬循環(huán)結(jié)構(gòu)”意在指其中除了一個(gè)部分之外的部分具有循環(huán)結(jié)構(gòu)的結(jié)構(gòu)。在通過(guò)將與奇偶性交織對(duì)應(yīng)的列置換應(yīng)用到DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣而獲得的轉(zhuǎn)換奇偶校驗(yàn)矩陣中，在其右角中在360行×360列的一部分中缺少一個(gè)元素1（其是元素0）（將在后面描述的移位矩陣），以使得在這一點(diǎn)上其不具有（完全的）循環(huán)結(jié)構(gòu)而具有所謂的擬循環(huán)結(jié)構(gòu)。同時(shí)，圖22中的轉(zhuǎn)換奇偶校驗(yàn)矩陣是通過(guò)除對(duì)應(yīng)于奇偶性交織的列置換之外，將用于允許由將在后面描述的構(gòu)成矩陣構(gòu)成的轉(zhuǎn)換奇偶校驗(yàn)矩陣的行的置換（行置換）應(yīng)用到初始奇偶校驗(yàn)矩陣H而獲得的矩陣。[列扭轉(zhuǎn)交織]接下來(lái)，參考圖23到圖26描述圖9中作為列扭轉(zhuǎn)交織器24的重排處理的列扭轉(zhuǎn)交織。圖8中的傳輸裝置11傳輸LDPC碼的一個(gè)或多個(gè)碼位作為一個(gè)碼元。就是說(shuō)，例如，當(dāng)兩個(gè)碼位產(chǎn)生一個(gè)碼元時(shí)，例如，QPSK用作調(diào)制方案，且例如，當(dāng)四個(gè)碼位產(chǎn)生一個(gè)碼元時(shí)，16QAM用作調(diào)制方案。在兩個(gè)或更多碼位作為一個(gè)碼元傳輸?shù)那闆r下，當(dāng)在某個(gè)碼元中出現(xiàn)擦除等時(shí)，在該碼元的全部碼位中出現(xiàn)差錯(cuò)（擦除）。因此，需要防止與一個(gè)碼元的碼位對(duì)應(yīng)的變量節(jié)點(diǎn)連接到同一校驗(yàn)節(jié)點(diǎn)，以減小同時(shí)在連接到同一校驗(yàn)節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)（所對(duì)應(yīng)的碼位）中出現(xiàn)擦除的概率，從而改進(jìn)解碼性能。另一方面，如上所述，在由LDPC編碼器115輸出的DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼的奇偶校驗(yàn)矩陣H中，信息矩陣HA具有循環(huán)結(jié)構(gòu)且奇偶性矩陣HT具有階梯結(jié)構(gòu)。如圖22所示，在作為奇偶性交織之后的LDPC碼的奇偶校驗(yàn)矩陣的轉(zhuǎn)換奇偶校驗(yàn)矩陣中，在奇偶性矩陣中也出現(xiàn)循環(huán)結(jié)構(gòu)（正確地，如上所述的擬循環(huán)結(jié)構(gòu)）。圖23圖示轉(zhuǎn)換奇偶校驗(yàn)矩陣。就是說(shuō)，圖23A圖示其碼長(zhǎng)N是64800位且碼率（r）是3/4的LDPC碼的奇偶校驗(yàn)矩陣H的轉(zhuǎn)換奇偶校驗(yàn)矩陣。在圖23A中，在轉(zhuǎn)換奇偶校驗(yàn)矩陣中，其值是1的元素的位置由點(diǎn)（·）指示。圖23B圖示由去復(fù)用器25（圖9）對(duì)圖23A中的轉(zhuǎn)換奇偶校驗(yàn)矩陣的LDPC碼，也就是，奇偶性交織之后的LDPC碼執(zhí)行的處理。在圖23B中，以16QAM作為調(diào)制方案，奇偶性交織之后的LDPC碼的碼位在列方向上寫(xiě)入構(gòu)成去復(fù)用器25的存儲(chǔ)器31的四個(gè)列中。在列方向上寫(xiě)入到構(gòu)成存儲(chǔ)器31的四個(gè)列的碼位以在行方向上的四個(gè)位為單位讀取以產(chǎn)生一個(gè)碼元。在這種情況下，產(chǎn)生一個(gè)碼元的四個(gè)碼位B0、B1、B2和B3可以是與在圖23A中的轉(zhuǎn)換奇偶校驗(yàn)矩陣的可選行中的1對(duì)應(yīng)的碼位，且在這種情況下，對(duì)應(yīng)于碼位B0、B1、B2和B3的變量節(jié)點(diǎn)連接到同一校驗(yàn)節(jié)點(diǎn)。因此，當(dāng)一個(gè)碼元的四個(gè)碼位B0、B1、B2和B3是與轉(zhuǎn)換奇偶校驗(yàn)矩陣的可選行中的1對(duì)應(yīng)的碼位時(shí)，如果在碼元中出現(xiàn)擦除，則不能從在與碼位B0、B1、B2和B3對(duì)應(yīng)的變量節(jié)點(diǎn)連接到的校驗(yàn)節(jié)點(diǎn)中獲得適當(dāng)?shù)南ⅲY(jié)果，解碼性能惡化。至于除了3/4之外的碼率，類似地，存在與連接到同一校驗(yàn)節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)對(duì)應(yīng)的多個(gè)碼位產(chǎn)生16QAM的一個(gè)碼元的情況。因此，列扭轉(zhuǎn)交織器24執(zhí)行列扭轉(zhuǎn)交織以交織來(lái)自奇偶性交織器23的奇偶性交織之后的LDPC碼的碼位，以使得與轉(zhuǎn)換奇偶校驗(yàn)矩陣的可選行中的1對(duì)應(yīng)的多個(gè)碼位不包括在一個(gè)碼元中。圖24是圖示列扭轉(zhuǎn)交織的簡(jiǎn)圖。就是說(shuō)，圖24圖示去復(fù)用器25的存儲(chǔ)器31（圖18和圖19）。存儲(chǔ)器31具有在列（垂直）方向上存儲(chǔ)mb位和在行（水平）方向上存儲(chǔ)N/（mb）位的存儲(chǔ)容量，且由mb列構(gòu)成，如圖18所示。然后，列扭轉(zhuǎn)交織器24通過(guò)當(dāng)在列方向上寫(xiě)入LDPC碼的碼位到存儲(chǔ)器31和在行方向上從存儲(chǔ)器31讀取LDPC碼的碼位時(shí)控制寫(xiě)入開(kāi)始位置來(lái)執(zhí)行列扭轉(zhuǎn)交織。就是說(shuō)，列扭轉(zhuǎn)交織器24通過(guò)適當(dāng)?shù)馗淖儗?duì)于多個(gè)列的每一個(gè)開(kāi)始碼位的寫(xiě)入的寫(xiě)入開(kāi)始位置，防止在行方向上讀取的、產(chǎn)生一個(gè)碼元的多個(gè)碼位為與轉(zhuǎn)換奇偶校驗(yàn)矩陣的可選行中的1對(duì)應(yīng)的碼位（重排LDPC碼的碼位以使得與奇偶校驗(yàn)矩陣的可選行中的1對(duì)應(yīng)的多個(gè)碼位不包括在同一碼元中）。在這里，圖24圖示在調(diào)制方案是16QAM且如圖18所示的乘數(shù)b設(shè)置為1的情況下存儲(chǔ)器31的配置實(shí)例。因此，產(chǎn)生一個(gè)碼元的LDPC碼的碼位的數(shù)目m是4，且存儲(chǔ)器31由4（=mb）列構(gòu)成。列扭轉(zhuǎn)交織器24從左邊列到右邊列從構(gòu)成存儲(chǔ)器31的四個(gè)列的頂部向下（在列方向上）開(kāi)始寫(xiě)入LDPC碼的碼位（代替圖18中的去復(fù)用器25）。當(dāng)碼位的寫(xiě)入直到最右邊列為止結(jié)束時(shí)，列扭轉(zhuǎn)交織器24從構(gòu)成存儲(chǔ)器31的全部列的第一行開(kāi)始在行方向上以四個(gè)位（mb個(gè)位）為單位讀取碼位，并將該碼位作為列扭轉(zhuǎn)交織之后的LDPC碼輸出到去復(fù)用器25的交換單元32（圖18和圖19）。在列扭轉(zhuǎn)交織器24中，當(dāng)在設(shè)置每個(gè)列的頂部（最高）位置的地址為0時(shí)，列方向上每個(gè)位置的地址由以遞增順序的整數(shù)表示時(shí)，寫(xiě)入開(kāi)始位置對(duì)于最左邊列設(shè)置為地址是0的位置，寫(xiě)入開(kāi)始位置對(duì)于第二列（從左邊起）設(shè)置為地址是2的位置，寫(xiě)入開(kāi)始位置對(duì)于第三列設(shè)置為地址是4的位置，且寫(xiě)入開(kāi)始位置對(duì)于第四列設(shè)置為地址是7的位置。同時(shí)，至于其中寫(xiě)入開(kāi)始位置位于除了地址是0的位置之外的位置的列，當(dāng)寫(xiě)入碼位直到最下邊位置時(shí)，其返回到頂部（地址是0的位置）且執(zhí)行寫(xiě)入直到就在寫(xiě)入開(kāi)始位置之前的位置。此后，執(zhí)行到下一（右邊）列的寫(xiě)入。通過(guò)執(zhí)行上述列扭轉(zhuǎn)交織，對(duì)于DVB-T.2標(biāo)準(zhǔn)中規(guī)定的LDPC碼，可以避免使得與連接到同一校驗(yàn)節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)對(duì)應(yīng)的多個(gè)碼位是16QAM的一個(gè)碼元（其中它們包括在同一碼元中）的情況，且結(jié)果，可以改進(jìn)其中出現(xiàn)擦除的通信信道中的解碼性能。圖25圖示列扭轉(zhuǎn)交織所需的存儲(chǔ)器31的列數(shù)和對(duì)于DVB-T.2標(biāo)準(zhǔn)中規(guī)定的碼長(zhǎng)N是64800的11個(gè)碼率中每一個(gè)的LDPC碼，每個(gè)調(diào)制方案的寫(xiě)入開(kāi)始位置的地址。當(dāng)通過(guò)采用QPSK作為調(diào)制方案，乘數(shù)b設(shè)置為1時(shí)且當(dāng)一個(gè)碼元的位數(shù)m是二時(shí)，例如，根據(jù)圖25，存儲(chǔ)器31具有兩個(gè)列，在行方向上存儲(chǔ)2×1（=mb）位，并在列方向上存儲(chǔ)64800/（2×1）位。存儲(chǔ)器31的兩個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置且第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置。同時(shí)，當(dāng)采用圖18中第一到第三交換方案中的任意一個(gè)作為去復(fù)用器25（圖9）的交換處理的交換方案時(shí)，例如，乘數(shù)b設(shè)置為1。當(dāng)通過(guò)采用QPSK作為調(diào)制方案，乘數(shù)設(shè)置為2時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是2時(shí)，根據(jù)圖25，存儲(chǔ)器31具有四個(gè)列，在行方向上存儲(chǔ)2×2位，且在列方向上存儲(chǔ)64800/（2×2）位。存儲(chǔ)器31的四個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，且第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。同時(shí)，當(dāng)采用圖19中第四交換方案作為去復(fù)用器25（圖9）的交換處理的交換方案時(shí)，例如，乘數(shù)b設(shè)置為2。當(dāng)例如通過(guò)采用16QAM作為調(diào)制方案，乘數(shù)設(shè)置為1時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是4時(shí)，根據(jù)圖15，存儲(chǔ)器31具有四個(gè)列，在行方向上存儲(chǔ)4×1位，且在列方向上存儲(chǔ)64800/（4×1）位。存儲(chǔ)器31的四個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，且第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用16QAM作為調(diào)制方案，乘數(shù)設(shè)置為2，且一個(gè)碼元的位數(shù)是4時(shí)，根據(jù)圖25，存儲(chǔ)器31具有八個(gè)列，在行方向上存儲(chǔ)4×2位，且在列方向上存儲(chǔ)64800/（4×2）位。存儲(chǔ)器31的八個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，且第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用64QAM作為調(diào)制方案，乘數(shù)設(shè)置為1，且一個(gè)碼元的位數(shù)是6時(shí)，根據(jù)圖25，存儲(chǔ)器31具有六個(gè)列，在行方向上存儲(chǔ)6×1位，且在列方向上存儲(chǔ)64800/（6×1）位。存儲(chǔ)器31的六個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，且第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是13的位置。當(dāng)例如通過(guò)采用64QAM作為調(diào)制方案，乘數(shù)設(shè)置為2，且一個(gè)碼元的位數(shù)是6時(shí)，根據(jù)圖25，存儲(chǔ)器31具有12列，在行方向上存儲(chǔ)6×2位，且在列方向上存儲(chǔ)64800/（6×2）位。存儲(chǔ)器31的12列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，且第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置。當(dāng)例如通過(guò)采用256QAM作為調(diào)制方案，乘數(shù)設(shè)置為1時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是8時(shí)，根據(jù)圖25，存儲(chǔ)器31具有8列，在行方向上存儲(chǔ)8×1位，且在列方向上存儲(chǔ)64800/（8×1）位。存儲(chǔ)器31的八個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，且第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用256QAM作為調(diào)制方案，乘數(shù)設(shè)置為2，且一個(gè)碼元的位數(shù)是8時(shí)，根據(jù)圖25，存儲(chǔ)器31具有16列，在行方向上存儲(chǔ)8×2位，且在列方向上存儲(chǔ)64800/（8×2）位。存儲(chǔ)器31的16列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是15的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是16的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是20的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是22的位置，第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是22的位置，第十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是27的位置，第十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是27的位置，第十五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是28的位置，且第十六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是32的位置。當(dāng)例如通過(guò)采用1024QAM作為調(diào)制方案，乘數(shù)設(shè)置為1時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是10時(shí)，根據(jù)圖25，存儲(chǔ)器31具有10列，在行方向上存儲(chǔ)10×1位，且在列方向上存儲(chǔ)64800/（10×1）位。存儲(chǔ)器31的10列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是6的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是11的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是13的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是15的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是17的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是18的位置，且第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是20的位置。當(dāng)例如通過(guò)采用1024QAM作為調(diào)制方案，乘數(shù)設(shè)置為2時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是10時(shí)，根據(jù)圖25，存儲(chǔ)器31具有20列，在行方向上存儲(chǔ)10×2位，且在列方向上存儲(chǔ)64800/（10×2）位。存儲(chǔ)器31的20列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是6的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是6的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是13的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是14的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是14的位置，第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是16的位置，第十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是21的位置，第十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是21的位置，第十五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是23的位置，第十六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是25的位置，第十七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是25的位置，第十八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是26的位置，第十九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是28的位置，第二十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是30的位置。當(dāng)例如通過(guò)采用4096QAM作為調(diào)制方案，乘數(shù)設(shè)置為1時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是12時(shí)，根據(jù)圖25，存儲(chǔ)器31具有12列，在行方向上存儲(chǔ)12×1位，且在列方向上存儲(chǔ)64800/（12×1）位。存儲(chǔ)器31的12列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，且第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置。當(dāng)例如通過(guò)采用4096QAM作為調(diào)制方案，乘數(shù)設(shè)置為2時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是12時(shí)，根據(jù)圖25，存儲(chǔ)器31具有24列，在行方向上存儲(chǔ)12×2位，且在列方向上存儲(chǔ)64800/（12×2）位。存儲(chǔ)器31的24列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是12的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是13的位置，第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是16的位置，第十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是17的位置，第十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是19的位置，第十五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是21的位置，第十六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是22的位置，第十七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是23的位置，第十八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是26的位置，第十九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是37的位置，第二十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是39的位置，第二十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是40的位置，第二十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是41的位置，第二十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是41的位置，且第二十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是41的位置。圖26圖示列扭轉(zhuǎn)交織所需的存儲(chǔ)器31的列數(shù)和對(duì)于DVB-T.2標(biāo)準(zhǔn)中規(guī)定的碼長(zhǎng)N是16200的10個(gè)碼率中每一個(gè)的LDPC碼，每個(gè)調(diào)制方案的寫(xiě)入開(kāi)始位置的地址。當(dāng)例如通過(guò)采用QPSK作為調(diào)制方案，乘數(shù)設(shè)置為1，且一個(gè)碼元的位數(shù)是2時(shí)，根據(jù)圖26，存儲(chǔ)器31具有兩個(gè)列，在行方向上存儲(chǔ)2×1位，且在列方向上存儲(chǔ)16200/（2×1）位。存儲(chǔ)器31的兩個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置且第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置。當(dāng)例如通過(guò)采用QPSK作為調(diào)制方案，乘數(shù)設(shè)置為2，且一個(gè)碼元的位數(shù)是2時(shí)，根據(jù)圖26，存儲(chǔ)器31具有四個(gè)列，在行方向上存儲(chǔ)2×2位，且在列方向上存儲(chǔ)16200/（2×2）位。存儲(chǔ)器31的四個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，且第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置。當(dāng)例如通過(guò)采用16QAM作為調(diào)制方案，乘數(shù)設(shè)置為1，且一個(gè)碼元的位數(shù)是4時(shí)，根據(jù)圖26，存儲(chǔ)器31具有四個(gè)列，在行方向上存儲(chǔ)4×1位，且在列方向上存儲(chǔ)16200/（4×1）位。存儲(chǔ)器31的四個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，且第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置。當(dāng)例如通過(guò)采用16QAM作為調(diào)制方案，乘數(shù)設(shè)置為2，且一個(gè)碼元的位數(shù)是4時(shí)，根據(jù)圖26，存儲(chǔ)器31具有8列，在行方向上存儲(chǔ)4×2位，且在列方向上存儲(chǔ)16200/（4×2）位。存儲(chǔ)器31的八個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是20的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是20的位置，且第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是21的位置。當(dāng)例如通過(guò)采用64QAM作為調(diào)制方案，乘數(shù)設(shè)置為1，且一個(gè)碼元的位數(shù)是6時(shí)，根據(jù)圖26，存儲(chǔ)器31具有6列，在行方向上存儲(chǔ)6×1位，且在列方向上存儲(chǔ)16200/（6×1）位。存儲(chǔ)器31的六個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用64QAM作為調(diào)制方案，乘數(shù)設(shè)置為2，且一個(gè)碼元的位數(shù)是6時(shí)，根據(jù)圖26，存儲(chǔ)器31具有12列，在行方向上存儲(chǔ)6×2位，且在列方向上存儲(chǔ)16200/（6×2）位。存儲(chǔ)器21的12列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是6的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，且第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用256QAM作為調(diào)制方案，乘數(shù)設(shè)置為1時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是8時(shí)，根據(jù)圖26，存儲(chǔ)器31具有8列，在行方向上存儲(chǔ)8×1位，且在列方向上存儲(chǔ)16200/（8×1）位。存儲(chǔ)器31的八個(gè)列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是20的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是20的位置，且第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是21的位置。當(dāng)例如通過(guò)采用1024QAM作為調(diào)制方案，乘數(shù)設(shè)置為1時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是10時(shí)，根據(jù)圖26，存儲(chǔ)器31具有10列，在行方向上存儲(chǔ)10×1位，且在列方向上存儲(chǔ)16200/（10×1）位。存儲(chǔ)器31的10列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是4的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，且第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用1024QAM作為調(diào)制方案，乘數(shù)設(shè)置為2時(shí)，且當(dāng)一個(gè)碼元的位數(shù)是10時(shí)，根據(jù)圖26，存儲(chǔ)器31具有20列，在行方向上存儲(chǔ)10×2位，且在列方向上存儲(chǔ)16200/（10×2）位。存儲(chǔ)器31的20列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是5的位置，第十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，第十九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是8的位置，且第二十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置。當(dāng)例如通過(guò)采用4096QAM作為調(diào)制方案，乘數(shù)設(shè)置為1，且當(dāng)一個(gè)碼元的位數(shù)是12時(shí)，根據(jù)圖26，存儲(chǔ)器31具有12列，在行方向上存儲(chǔ)12×1位，且在列方向上存儲(chǔ)16200/（12×1）位。存儲(chǔ)器31的12列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是6的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，且第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置。當(dāng)例如通過(guò)采用4096QAM作為調(diào)制方案，乘數(shù)設(shè)置為2，且當(dāng)一個(gè)碼元的位數(shù)是12時(shí)，根據(jù)圖26，存儲(chǔ)器31具有24列，在行方向上存儲(chǔ)12×2位，且在列方向上存儲(chǔ)16200/（12×2）位。存儲(chǔ)器31的24列中的第一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是0的位置，第八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是1的位置，第十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是2的位置，第十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是3的位置，第十五列的寫(xiě)入開(kāi)始位置設(shè)置為地址是7的位置，第十六列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置，第十七列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置，第十八列的寫(xiě)入開(kāi)始位置設(shè)置為地址是9的位置，第十九列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第二十列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第二十一列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第二十二列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，第二十三列的寫(xiě)入開(kāi)始位置設(shè)置為地址是10的位置，且第二十四列的寫(xiě)入開(kāi)始位置設(shè)置為地址是11的位置。圖27是圖示由圖8中的LDPC編碼器115、位交織器116和QAM編碼器117執(zhí)行的處理的流程圖。LDPC編碼器115在等待從BCH編碼器114提供LDPC目標(biāo)數(shù)據(jù)之后，在步驟S101將LDPC目標(biāo)數(shù)據(jù)編碼為L(zhǎng)DPC碼，并提供LDPC碼到位交織器116，然后處理轉(zhuǎn)入步驟S102。位交織器116在步驟S102執(zhí)行來(lái)自LDPC編碼器115的LDPC碼的位交織并將通過(guò)碼元化位交織之后的LDPC碼而獲得的碼元提供到QAM編碼器117，然后處理轉(zhuǎn)入步驟S103。就是說(shuō)，在步驟S102，在位交織器116（圖9）中，奇偶性交織器23執(zhí)行來(lái)自LDPC編碼器115的LDPC碼的奇偶性交織，并將奇偶性交織之后的LDPC碼提供到列扭轉(zhuǎn)交織器24。列扭轉(zhuǎn)交織器24執(zhí)行來(lái)自奇偶性交織器23的LDPC碼的列扭轉(zhuǎn)交織以提供到去復(fù)用器25。去復(fù)用器25執(zhí)行交換處理，以在列扭轉(zhuǎn)交織器24的列扭轉(zhuǎn)交織之后交換LDPC碼的碼位并使得交換之后的碼位是碼元的碼元位（表示碼元的位）。在這里，去復(fù)用器25的交換處理可以根據(jù)圖18和圖19中圖示的第一到第四交換方案執(zhí)行且可以根據(jù)分配規(guī)則執(zhí)行。分配規(guī)則是用于將LDPC碼的碼位分配給表示碼元的碼元位的規(guī)則且這在之后詳細(xì)地描述。由去復(fù)用器25的交換處理獲得的碼元從去復(fù)用器25提供到QAM編碼器117。QAM編碼器117在步驟S103將來(lái)自去復(fù)用器25的碼元映射到由QAM編碼器117執(zhí)行的正交調(diào)制的調(diào)制方案定義的信號(hào)點(diǎn)上以執(zhí)行正交調(diào)制，并將作為結(jié)果獲得的數(shù)據(jù)提供到時(shí)間交織器118。如上所述，可以通過(guò)執(zhí)行奇偶性交織和列扭轉(zhuǎn)交織來(lái)改進(jìn)LDPC碼的多個(gè)碼位作為一個(gè)碼元傳輸?shù)那闆r下的抗擦除和突發(fā)差錯(cuò)性。在這里，作為執(zhí)行奇偶性交織的模塊的奇偶性交織器23和作為執(zhí)行列扭轉(zhuǎn)交織的模塊的列扭轉(zhuǎn)交織器24為了說(shuō)明的方便起見(jiàn)在圖9中分開(kāi)地形成；然而，奇偶性交織器23和列扭轉(zhuǎn)交織器24可以集成地形成。就是說(shuō)，奇偶性交織和列扭轉(zhuǎn)交織可以通過(guò)寫(xiě)入碼位到存儲(chǔ)器和從存儲(chǔ)器讀取碼位來(lái)執(zhí)行，且可以由用于將寫(xiě)入碼位的致辭（寫(xiě)入地址）轉(zhuǎn)換為讀取碼位的地址（讀取地址）的矩陣表示。因此，通過(guò)獲得通過(guò)將表示奇偶性交織的矩陣乘以表示列扭轉(zhuǎn)交織的矩陣而獲得的矩陣，可以通過(guò)由矩陣轉(zhuǎn)換碼位而獲得執(zhí)行奇偶性交織并在奇偶性交織之后執(zhí)行LDPC碼的列扭轉(zhuǎn)交織的結(jié)果。除奇偶性交織器23和列扭轉(zhuǎn)交織器24之外，也可以集成地形成去復(fù)用器25。就是說(shuō)，由去復(fù)用器25執(zhí)行的交換處理也可以由用于將存儲(chǔ)LDPC碼的存儲(chǔ)器31的寫(xiě)入地址轉(zhuǎn)換為讀取地址的矩陣表示。因此，通過(guò)獲得通過(guò)表示奇偶性交織的矩陣、表示列扭轉(zhuǎn)交織的矩陣和表示交換處理的矩陣一起相乘而獲得的矩陣，可以由矩陣集合地執(zhí)行奇偶性交織、列扭轉(zhuǎn)交織和交換處理。同時(shí)，至于奇偶性交織和列扭轉(zhuǎn)交織，可以執(zhí)行它們中的任何一個(gè)或者都不執(zhí)行。接下來(lái)參考圖28到圖30描述對(duì)于圖8中的傳輸裝置11執(zhí)行的位差錯(cuò)率的測(cè)量的模擬。通過(guò)采用其中D/U是0dB的具有顫動(dòng)的通信信道來(lái)執(zhí)行模擬。圖28圖示模擬中采用的通信信道的模型。也就是，圖28A圖示模擬中采用的顫動(dòng)的模型。圖28B圖示由圖28A中的模型圖示的具有顫動(dòng)的通信信道的模型。同時(shí)，在圖28B中，H表示圖28A中的顫動(dòng)的模型。在圖28B中，N表示ICI（載波間干擾）且其功率的期望值E[N2]由模擬中的AWGN近似。圖29和圖30圖示由模擬獲得的位差錯(cuò)率和顫動(dòng)的多普勒頻率fd之間的關(guān)系。同時(shí)，圖29圖示當(dāng)調(diào)制方案是16QAM、碼率（r）是（3/4）且交換方案是第一交換方案時(shí)位差錯(cuò)率和多普勒頻率fd之間的關(guān)系。圖30圖示當(dāng)調(diào)制方案是64QAM、碼率（r）是（5/6）且交換方案是第一交換方案時(shí)位差錯(cuò)率和多普勒頻率fd之間的關(guān)系。另外，在圖29和圖30中，粗線指示當(dāng)執(zhí)行奇偶性交織、列扭轉(zhuǎn)交織和交換處理中的全部時(shí)位差錯(cuò)率和多普勒頻率fd之間的關(guān)系，且細(xì)線指示當(dāng)僅執(zhí)行奇偶性交織、列扭轉(zhuǎn)交織和交換處理中的交換處理時(shí)位差錯(cuò)率和多普勒頻率fd之間的關(guān)系。在圖29和圖30兩者中，應(yīng)當(dāng)理解當(dāng)執(zhí)行奇偶性交織、列扭轉(zhuǎn)交織和交換處理中的全部時(shí)相比僅執(zhí)行交換處理的情況位差錯(cuò)率改進(jìn)了（變得更低）。[LDPC編碼器115的配置實(shí)例]圖31是圖示圖8中的LDPC編碼器115的配置實(shí)例的框圖。同時(shí)，圖8中的LDPC編碼器122也以同樣方式構(gòu)成。如圖12和圖13所示，在DVB-T.2標(biāo)準(zhǔn)中規(guī)定64800位和16200位的兩個(gè)碼長(zhǎng)N的LDPC碼。至于其碼長(zhǎng)N是64800位的LDPC碼，規(guī)定11個(gè)碼率1/4、1/3、2/5、1/2、3/5、2/3、3/4、4/5、5/6、8/9和9/10，且至于其碼長(zhǎng)N是16200位的LDPC碼，規(guī)定10個(gè)碼率1/4、1/3、2/5、1/2、3/5、2/3、3/4、4/5、5/6和8/9（參考圖12和圖13）。LDPC編碼器115例如可以根據(jù)對(duì)于每個(gè)碼長(zhǎng)N和每個(gè)碼率準(zhǔn)備的奇偶校驗(yàn)矩陣H，通過(guò)碼長(zhǎng)N是64800位或者16200位的每個(gè)碼率的這種LDPC碼來(lái)執(zhí)行編碼（糾錯(cuò)編碼）。LDPC編碼器115由編碼處理器601和存儲(chǔ)單元602構(gòu)成。編碼處理器601由碼率設(shè)置單元611、初始值表讀取單元612、奇偶校驗(yàn)矩陣生成單元613、信息位讀取單元614、編碼奇偶性計(jì)算單元615和控制單元616構(gòu)成，且其執(zhí)行提供到LDPC編碼器115的LDPC目標(biāo)數(shù)據(jù)的LDPC編碼，并將作為結(jié)果獲得的LDPC碼提供到位交織器116（圖8）。也就是，例如，碼率設(shè)置單元611根據(jù)操作者等的操作設(shè)置LDPC碼的碼長(zhǎng)N和碼率。初始值表讀取單元612從存儲(chǔ)單元602讀取與由碼率設(shè)置單元611設(shè)置的碼長(zhǎng)N和碼率對(duì)應(yīng)的將在后面描述的奇偶校驗(yàn)矩陣初始值表。奇偶校驗(yàn)矩陣生成單元613通過(guò)基于由初始值表讀取單元612讀取的奇偶校驗(yàn)矩陣初始值表在列方向上以360列的周期（列數(shù)P是循環(huán)結(jié)構(gòu)的單元）排列與根據(jù)由碼率設(shè)置單元611設(shè)置的碼長(zhǎng)N和碼率的信息長(zhǎng)度K（=碼長(zhǎng)N-奇偶性長(zhǎng)度M）對(duì)應(yīng)的信息矩陣HA的元素1來(lái)生成奇偶校驗(yàn)矩陣H，并將其存儲(chǔ)在存儲(chǔ)單元602中。信息位讀取單元614從提供到LDPC編碼器115的LDPC目標(biāo)數(shù)據(jù)讀?。ㄌ崛。┡c信息長(zhǎng)度K一樣多的信息位。編碼奇偶性操作單元615從存儲(chǔ)單元602讀取由奇偶校驗(yàn)矩陣生成單元613生成的奇偶校驗(yàn)矩陣H，并使用奇偶校驗(yàn)矩陣H基于預(yù)定等式計(jì)算由信息位讀取單元614讀取的信息位的奇偶校驗(yàn)位，由此生成代碼字（LDPC碼）?？刂破?16控制構(gòu)成編碼處理器601的每個(gè)塊。例如，對(duì)于比如64800位和16200位的每一碼長(zhǎng)N與圖12和13中圖示的多個(gè)碼率等對(duì)應(yīng)的多個(gè)奇偶校驗(yàn)矩陣初始值表等存儲(chǔ)在存儲(chǔ)單元602中。存儲(chǔ)單元602臨時(shí)存儲(chǔ)在編碼處理器601的處理中所需的數(shù)據(jù)。圖32是圖示圖31中的LDPC編碼器115的處理的流程圖。在步驟S201，碼率設(shè)置單元611確定（設(shè)置）以其執(zhí)行LDPC編碼的碼長(zhǎng)N和碼率r。在步驟S202，初始值表讀取單元612從存儲(chǔ)單元602讀取與由碼率設(shè)置單元611確定的碼長(zhǎng)N和碼率r對(duì)應(yīng)地預(yù)先確定的奇偶校驗(yàn)矩陣初始值表。在步驟S203，奇偶校驗(yàn)矩陣生成單元613使用由初始值表讀取單元612從存儲(chǔ)單元602讀取的奇偶校驗(yàn)矩陣初始值表，獲得（生成）具有由碼率設(shè)置單元611確定的碼長(zhǎng)N和碼率r的LDPC碼的奇偶校驗(yàn)矩陣H，并將其提供到存儲(chǔ)單元602以進(jìn)行存儲(chǔ)。在步驟S204，信息位讀取單元614從提供到LDPC編碼器115的LDPC目標(biāo)數(shù)據(jù)讀取與由碼率設(shè)置單元611確定的碼長(zhǎng)N和碼率r對(duì)應(yīng)的信息長(zhǎng)度K（=N×r）的信息位，并從存儲(chǔ)單元602讀取由奇偶校驗(yàn)矩陣生成單元613獲得的奇偶校驗(yàn)矩陣H以提供給編碼奇偶性操作單元615。在步驟S205，編碼奇偶性操作單元615順序地計(jì)算滿足公式（8）的代碼字c的奇偶校驗(yàn)位。HcT=0…（8）在等式（8）中，c表示作為代碼字（LDPC碼）的行矢量且cT表示行矢量c的轉(zhuǎn)置。在這里，如上所述，當(dāng)作為L(zhǎng)DPC碼（一個(gè)代碼字）的行矢量c的信息位的一部分和奇偶校驗(yàn)位的一部分分別由行矢量A和行矢量T表示時(shí)，通過(guò)作為信息位的行矢量A和作為奇偶校驗(yàn)位的行矢量T，行矢量c可以由等式c=[A|T]表示。奇偶校驗(yàn)矩陣H和作為L(zhǎng)DPC碼的行矢量c=[A|T]需要滿足等式HcT=0，且當(dāng)奇偶校驗(yàn)矩陣H=[HA|HT]的奇偶性矩陣HT具有如圖11所示的階梯結(jié)構(gòu)時(shí)，可以通過(guò)從等式HcT=0中的列矢量HcT的第一行的元素開(kāi)始依次設(shè)置每一行的元素為0，來(lái)順序地獲得作為構(gòu)成滿足這種等式HcT=0的行矢量c=[A|T]的奇偶校驗(yàn)位的行矢量T。當(dāng)編碼奇偶性操作單元615獲得用于信息位A的奇偶校驗(yàn)位T時(shí)，作為信息位A的LDPC編碼的結(jié)果，其輸出由信息位A和奇偶校驗(yàn)位T表示的代碼字c=[A|T]。此后，在步驟S206，控制器616判斷是否結(jié)束LDPC編碼。在步驟S206，當(dāng)判斷LDPC編碼未結(jié)束時(shí)，也就是，例如，當(dāng)仍然有要進(jìn)行LDPC編碼的LDPC目標(biāo)數(shù)據(jù)時(shí)，處理返回到步驟S201（或者步驟S204）并在下面重復(fù)在步驟S201（或者步驟S204）到S206的處理。當(dāng)在步驟S206判斷LDPC編碼結(jié)束時(shí)，也就是，例如，沒(méi)有要進(jìn)行LDPC編碼的LDPC目標(biāo)數(shù)據(jù)時(shí)，LDPC編碼器115結(jié)束處理。以該方式，準(zhǔn)備與每一碼長(zhǎng)N和每一碼率r對(duì)應(yīng)的奇偶校驗(yàn)矩陣初始值表，且LDPC編碼器115使用從與預(yù)定的碼長(zhǎng)N和預(yù)定的碼率r對(duì)應(yīng)的奇偶校驗(yàn)矩陣初始值表生成的奇偶校驗(yàn)矩陣H，執(zhí)行具有預(yù)定的碼長(zhǎng)N和預(yù)定的碼率r的LDPC編碼。[奇偶校驗(yàn)矩陣初始值表的示例]奇偶校驗(yàn)矩陣初始值表是指示對(duì)于每360列（作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P）與信息長(zhǎng)度K對(duì)應(yīng)的信息矩陣HA（圖10）的元素1的位置的表，該信息長(zhǎng)度K根據(jù)奇偶校驗(yàn)矩陣的LDPC碼（由奇偶校驗(yàn)矩陣H定義的LDPC碼）的碼長(zhǎng)N和碼率r。圖33是圖示奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。也就是，圖33圖示DVB.T-2標(biāo)準(zhǔn)中規(guī)定的碼長(zhǎng)N是16200位且碼率（在DVB.T-2的注釋中的碼率）r是1/4的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。奇偶校驗(yàn)矩陣生成單元613（圖31）使用奇偶校驗(yàn)矩陣初始值表以下列方式獲得奇偶校驗(yàn)矩陣H。也就是，圖34是圖示從奇偶校驗(yàn)矩陣初始值表獲得奇偶校驗(yàn)矩陣H的方法。同時(shí)，圖34中的奇偶校驗(yàn)矩陣初始值表圖示用于DVB.T-2標(biāo)準(zhǔn)中規(guī)定的碼長(zhǎng)N是16200位且碼率r是2/3的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。奇偶校驗(yàn)矩陣初始值表是指示如上所述對(duì)于每360列（作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P）與信息長(zhǎng)度K對(duì)應(yīng)的信息矩陣HA（圖10）的元素1的位置的表，該信息長(zhǎng)度K根據(jù)LDPC碼的碼長(zhǎng)N和碼率r，其中在第i行中排列與第1+360×（i-1）列的列權(quán)重的數(shù)目一樣多的奇偶校驗(yàn)矩陣H的第1+360×（i-1）列的元素1的行號(hào)（奇偶校驗(yàn)矩陣H的第一行的行號(hào)是0）。在這里，與奇偶校驗(yàn)矩陣H的奇偶性長(zhǎng)度M對(duì)應(yīng)的奇偶性矩陣HT（圖10）確定為如圖21中所示，以使得根據(jù)奇偶校驗(yàn)矩陣初始值表獲得與奇偶校驗(yàn)矩陣H的信息長(zhǎng)度K對(duì)應(yīng)的信息矩陣HA（圖10）。奇偶校驗(yàn)矩陣初始值表的行數(shù)k+1根據(jù)信息長(zhǎng)度K而不同。信息長(zhǎng)度K和奇偶校驗(yàn)矩陣初始值表的函數(shù)k+1滿足等式（9）中的關(guān)系。K=(k+1)×360…（9）在這里，等式（9）中的360是如圖22所示的作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P。在圖34中的奇偶校驗(yàn)矩陣初始值表中，在第一到第三行的每一個(gè)中排列13個(gè)值且在第四到第K+1行（圖34中的第30行）的每一個(gè)中排列3個(gè)值。因此，從圖34中的奇偶校驗(yàn)矩陣初始值表獲得的奇偶校驗(yàn)矩陣H的列權(quán)重從第一列到第1+360×（3-1）-1列是13，且從第1+360×（3-1）列到第K列是3。圖34中的奇偶校驗(yàn)矩陣初始值表的第一行是0、2084、1613、1548、1286、1460、3196、4297、2481、3369、3451、4620和2622，且這指示在奇偶校驗(yàn)矩陣H的第一列中行號(hào)是0、2084、1613、1548、1286、1460、3196、4297、2481、3369、3451、4620和2622的行的元素是1（且其他元素是0）。此外，圖34中的奇偶校驗(yàn)矩陣初始值表的第二行是1、122、1516、3448、2880、1407、1847、3799、3529、373、971、4358和3108，且這指示奇偶校驗(yàn)矩陣H的第361（=1+360×（2-1）列中行號(hào)是1、122、1516、3448、2880、1407、1847、3799、3529、373、971、4358和3108的行的元素是1。如上所述，奇偶校驗(yàn)矩陣初始值表指示對(duì)于每360列奇偶校驗(yàn)矩陣H的信息矩陣HA的元素1的位置。除了奇偶校驗(yàn)矩陣H的第1+360×（i-1）列之外的列，也就是，從第2+360×（i-1）列到第360×i列的每一列通過(guò)根據(jù)奇偶性長(zhǎng)度M向下（在向著列的下部的方向上）對(duì)由奇偶校驗(yàn)矩陣初始值表確定的第1+360×（i-1）列的元素1周期性地執(zhí)行循環(huán)移位而獲得，以進(jìn)行排列。也就是，例如，第2+360×（i-1）列通過(guò)第1+360×（i-1）列向下循環(huán)移位M/360（=q）而獲得，且接下來(lái)的第3+360×（i-1）列通過(guò)第1+360×（i-1）列向下循環(huán)移位2×M/360（=2×q）（第2+360×（i-1）列向下循環(huán)移位M/360（=q）來(lái)獲得在這里，如果奇偶校驗(yàn)矩陣初始值表的第i行（從頂部起的第i行）第j列（從左邊起的第j列）值表示為hi,j且奇偶校驗(yàn)矩陣H的第w列的第j元素1的行號(hào)表示為Hw-j，則作為奇偶校驗(yàn)矩陣H的除了第1+360×（i-1）列之外的列的第w列的元素1的行號(hào)Hw-j可以通過(guò)公式（10）獲得。Hw-j=mod{hi,j+mod((w-1),P)×q,M)…（10）在這里，mod（x,y）表示當(dāng)x除以y時(shí)獲得的余數(shù)。此外，P表示上述的作為循環(huán)結(jié)構(gòu)的單元的列數(shù)，例如其在DVB-T.2標(biāo)準(zhǔn)中設(shè)置為如上所述的360。另外，q表示通過(guò)將奇偶性長(zhǎng)度M除以作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P（=360）而獲得的值M/360。奇偶校驗(yàn)矩陣生成單元613（圖31）通過(guò)奇偶校驗(yàn)矩陣初始值表指定奇偶校驗(yàn)矩陣的第1+360×（i-1）列的元素1的行號(hào)。另外，奇偶校驗(yàn)矩陣生成單元613（圖31）根據(jù)等式（10）獲得作為奇偶校驗(yàn)矩陣H的除了第1+360×（i-1）列之外的列的第w列的元素1的行號(hào)Hw-j，并生成其中從以上獲得的行號(hào)的元素是1的奇偶校驗(yàn)矩陣H。[適于移動(dòng)終端的LDPC碼]如果可以實(shí)現(xiàn)用于移動(dòng)終端的數(shù)字廣播而盡可能地不改變基于用于固定終端的數(shù)字廣播的標(biāo)準(zhǔn)，例如，DVB-T.2的傳輸裝置和接收裝置的規(guī)格，則這是成本有益的。在這里，DVB-T.2中規(guī)定64k位和16k位這兩個(gè)碼長(zhǎng)N的LDPC碼。如果在用于移動(dòng)終端的數(shù)字廣播中采用DVB-T.2中規(guī)定的LDPC碼，則較短碼長(zhǎng)的LDPC碼相比較長(zhǎng)碼長(zhǎng)的LDPC碼可以使得LDPC碼的解碼所需的存儲(chǔ)器和延遲更小，以使得在用于移動(dòng)終端的數(shù)字廣播中適于采用DVB-T.2中規(guī)定的兩個(gè)碼長(zhǎng)的LDPC碼中碼長(zhǎng)較多的16k位LDPC碼。然而，在移動(dòng)終端中，例如，相比固定終端的情況可能限制LDPC碼的解碼的重復(fù)數(shù)目（重復(fù)解碼的次數(shù)C），以減小比如LDPC碼的解碼之類的處理所需的負(fù)荷，且在用于移動(dòng)終端的數(shù)字廣播中DVB-T.2中規(guī)定的16k位LDPC碼中抗差錯(cuò)性可能不足。因此，傳輸裝置11（圖7）可以使用比DVB-T.2中規(guī)定的16k位LDPC碼更有抗差錯(cuò)性的新的16k位LDPC碼作為適于用于移動(dòng)終端的數(shù)字廣播的LDPC碼（在下文中，也稱為用于移動(dòng)的LDPC碼）來(lái)實(shí)現(xiàn)用于移動(dòng)終端的數(shù)字廣播。同時(shí)，至于用于移動(dòng)的LDPC碼，從盡可能地維持與DVB-T.2的兼容性的觀點(diǎn)，如在DVB-T.2中規(guī)定的LDPC碼的情況下那樣奇偶校驗(yàn)矩陣H的奇偶性矩陣HT具有階梯結(jié)構(gòu)（圖11）。另外，至于用于移動(dòng)的LDPC碼，如DVB-T.2中規(guī)定的LDPC碼的情況那樣，奇偶校驗(yàn)矩陣H的信息矩陣HA具有循環(huán)結(jié)構(gòu)且作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P設(shè)置為360。圖35到圖43是圖示如上所述碼長(zhǎng)N是16k位的（用于移動(dòng)的）LDPC碼的奇偶校驗(yàn)矩陣初始值表的實(shí)例的簡(jiǎn)圖。也就是，圖35圖示用于碼長(zhǎng)N是16k位且碼率r是1/5的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖36圖示用于碼長(zhǎng)N是16k位且碼率r是4/15的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖37圖示用于碼長(zhǎng)N是16k位且碼率r是1/3的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖38圖示用于碼長(zhǎng)N是16k位且碼率r是2/5的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖39圖示用于碼長(zhǎng)N是16k位且碼率r是4/9的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖40圖示用于碼長(zhǎng)N是16k位且碼率r是7/15的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖41圖示用于碼長(zhǎng)N是16k位且碼率r是8/15的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖42圖示用于碼長(zhǎng)N是16k位且碼率r是3/5的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。圖43圖示用于碼長(zhǎng)N是16k位且碼率r是2/3的奇偶校驗(yàn)矩陣H的奇偶校驗(yàn)矩陣初始值表。LDPC編碼器115（圖8和圖31）對(duì)于用于移動(dòng)終端的數(shù)字廣播，使用從圖35到圖43中圖示的奇偶校驗(yàn)矩陣初始值表獲得的奇偶校驗(yàn)矩陣H，執(zhí)行碼長(zhǎng)N是16k位且碼率r是九個(gè)類型1/5、4/15、1/3、2/5、4/9、7/15、8/15、3/5和2/3中的任何一個(gè)的LDPC碼的編碼。使用從圖35到圖43中的奇偶校驗(yàn)矩陣初始值表獲得的奇偶校驗(yàn)矩陣H獲得的LDPC碼是高性能的LDPC碼。在這里，術(shù)語(yǔ)“高性能的LDPC碼”意在指從適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H獲得的LDPC碼。術(shù)語(yǔ)“適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H”意在指滿足預(yù)定條件以使得當(dāng)從奇偶校驗(yàn)矩陣H獲得的LDPC碼以低Es/No（每碼元信號(hào)噪聲功率比）或者Eb/No（每位信號(hào)噪聲功率比）傳輸時(shí)BER（位差錯(cuò)率）較低的奇偶校驗(yàn)矩陣。適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H例如可以通過(guò)在從滿足預(yù)定條件的各種奇偶校驗(yàn)矩陣獲得的LDPC碼以低Es/No傳輸?shù)臅r(shí)候的BER的測(cè)量的模擬獲得。例如，適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H應(yīng)該滿足的預(yù)定條件包括通過(guò)稱為密度演化的代碼性能的分析方法獲得的優(yōu)良分析結(jié)果，不存在稱為周期-4的元素1的環(huán)，等等。在這里，已知何在信息矩陣HA中元素1作為周期-4閉合時(shí)LDPC碼的解碼性能惡化，以使得需要不存在周期-4作為適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H應(yīng)該滿足的預(yù)定條件。同時(shí)，適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H應(yīng)該滿足的預(yù)定條件可以適當(dāng)?shù)馗鶕?jù)LDPC碼的解碼性能的改進(jìn)、LDPC碼的解碼處理的便利（簡(jiǎn)化）等的觀點(diǎn)來(lái)確定。圖44和圖45是圖示以其獲得作為適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣H應(yīng)該滿足的預(yù)定條件的分析結(jié)果的密度演化的簡(jiǎn)圖。密度演化是代碼的分析方法，其計(jì)算將在后面描述的度序列特性化的碼長(zhǎng)N是∞的整個(gè)LDPC碼（全體）的差錯(cuò)概率的期望值。例如，當(dāng)噪聲的方差值在AWGN信道上設(shè)置為從0變大時(shí)，初始為0的某個(gè)全體的差錯(cuò)概率的期望值當(dāng)噪聲的方差值變?yōu)槟硞€(gè)閾值或者更大時(shí)不再是0。根據(jù)密度演化，可以通過(guò)比較差錯(cuò)概率的期望值不再是0處的噪聲的方差值的閾值（在下文中，也稱為性能閾值）來(lái)確定全體的性能（奇偶校驗(yàn)矩陣的適當(dāng)性）是否是優(yōu)良的。同時(shí)，可以通過(guò)確定LDPC碼屬于的全體和對(duì)該全體執(zhí)行密度演化來(lái)預(yù)測(cè)特定LDPC碼的大致性能。因此，當(dāng)找到高性能的全體時(shí)，可以從屬于全體的LDPC碼找到高性能的LDPC碼。在這里，上述度序列指示具有每一值的權(quán)重的變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)對(duì)LDPC碼的碼長(zhǎng)N的比率。例如，碼率是1/2的規(guī)則（3,6）LDPC碼屬于其中全部變量節(jié)點(diǎn)的權(quán)重（列權(quán)重）是3且全部校驗(yàn)節(jié)點(diǎn)的權(quán)重（行權(quán)重）是6的度序列特性化的全體。圖44圖示這種全體的Tanner曲線圖。在圖44中的Tanner曲線圖中，存在由附圖中的圓圈（○）表示的N（等于碼長(zhǎng)N）個(gè)變量節(jié)點(diǎn)和由附圖中的（□）表示的N/2（等于通過(guò)碼率1/2乘以碼長(zhǎng)N獲得的乘積）個(gè)校驗(yàn)節(jié)點(diǎn)。數(shù)目等于列權(quán)重的三個(gè)邊緣連接到每一變量節(jié)點(diǎn)，以使得存在連接到N個(gè)變量節(jié)點(diǎn)的總共3N個(gè)邊緣。此外，數(shù)目等于行權(quán)重的六個(gè)邊緣連接到每一校驗(yàn)節(jié)點(diǎn)，以使得存在連接到N/2個(gè)校驗(yàn)節(jié)點(diǎn)的總共3N個(gè)邊緣。另外，在圖44中的Tanner曲線圖中存在一個(gè)交織器。交織器隨機(jī)地重排連接到N個(gè)變量節(jié)點(diǎn)的3N個(gè)邊緣，且將重排的邊緣連接到3N個(gè)邊緣（連接到N/2個(gè)校驗(yàn)節(jié)點(diǎn)）的任意一個(gè)。存在交織器重排連接到N個(gè)變量節(jié)點(diǎn)的3N個(gè)邊緣的(3N)!(=(3N)×(3N-1)×···×1)個(gè)重排模式。因此，由其中全部變量節(jié)點(diǎn)的權(quán)重是3且全部校驗(yàn)節(jié)點(diǎn)的權(quán)重是6的度序列特性化的全體是一組(3N)!個(gè)LDPC碼。在用于獲得高性能的LDPC碼（適當(dāng)?shù)钠媾夹ｒ?yàn)矩陣）的模擬中，在密度演化中使用多邊緣類型的全體。在多邊緣類型中，連接到變量節(jié)點(diǎn)的邊緣和連接到校驗(yàn)節(jié)點(diǎn)的邊緣通過(guò)的交織器被分為多邊緣交織器，以使得更嚴(yán)格地特性化全體。圖45圖示多邊緣類型全體的Tanner曲線圖的實(shí)例。在圖45的Tanner曲線圖中，存在兩個(gè)交織器，即第一交織器和第二交織器。在圖45的Tanner曲線圖中，存在一個(gè)邊緣連接到第一交織器而沒(méi)有邊緣連接到第二交織器的v1個(gè)變量節(jié)點(diǎn)，一個(gè)邊緣連接到第一交織器且兩個(gè)邊緣連接到第二交織器的v2個(gè)變量節(jié)點(diǎn)，和沒(méi)有邊緣連接到第一交織器且兩個(gè)邊緣連接到第二交織器的v3個(gè)變量節(jié)點(diǎn)。另外，在圖45的Tanner曲線圖中，存在兩個(gè)邊緣連接到第一交織器而沒(méi)有邊緣連接到第二交織器的c1個(gè)校驗(yàn)節(jié)點(diǎn)，兩個(gè)邊緣連接到第一交織器且兩個(gè)邊緣連接到第二交織器的c2個(gè)校驗(yàn)節(jié)點(diǎn)，和沒(méi)有邊緣連接到第一交織器且三個(gè)邊緣連接到第二交織器的c3個(gè)校驗(yàn)節(jié)點(diǎn)。在這里，例如，在“OntheDesignofLow-DensityParity-CheckCodeswithin0.0045dBoftheShannonLimit”，S.Y.Chung、G.D.Forney、T.J.Richardson和R.Urbanke，IEEECommunicationsLeggers，VOL.5，NO.2，2001年2月中描述了密度演化及其實(shí)現(xiàn)。在圖35到圖43中用于獲得用于移動(dòng)的LDPC碼（的奇偶校驗(yàn)矩陣初始值表）的模擬中，通過(guò)多邊緣類型密度演化找到其中作為BER開(kāi)始減小（降低）處的Eb/No的性能閾值是預(yù)定值或者更小的全體，且在用于移動(dòng)終端的數(shù)字廣播中使用的多個(gè)調(diào)制方案（比如16QAM和64QAM）中減小BER的LDPC碼被選為屬于該全體的LDPC碼中的高性能的LDPC碼。在這里，因?yàn)橄啾裙潭ńK端在移動(dòng)終端中抗差錯(cuò)性惡化，例如，采用其中信號(hào)點(diǎn)的數(shù)目相對(duì)小的調(diào)制方案，比如QPSK、16QAM和64QAM，以改進(jìn)用于移動(dòng)終端的數(shù)字廣播中的抗差錯(cuò)性。上述圖35到圖43中的奇偶校驗(yàn)矩陣初始值表是通過(guò)上述模擬獲得的碼長(zhǎng)N是16k位的LDPC碼的奇偶校驗(yàn)矩陣初始值表。圖46是圖示從圖35到圖43中的碼長(zhǎng)N是16k位的九個(gè)類型1/5、4/15、1/3、2/5、4/9、7/15、8/15、3/5和2/3的LDPC碼的奇偶校驗(yàn)矩陣初始值表獲得的奇偶校驗(yàn)矩陣H的最小周期長(zhǎng)度和性能閾值的簡(jiǎn)圖。從圖35到圖43中的奇偶校驗(yàn)矩陣初始值表獲得的奇偶校驗(yàn)矩陣H中的碼率r是1/5、4/15和3/5的奇偶校驗(yàn)矩陣H的最小周期長(zhǎng)度是八個(gè)周期且碼率r是1/3、2/5、4/9、7/15、8/15和2/3的奇偶校驗(yàn)矩陣H的最小周期長(zhǎng)度是六個(gè)周期。因此，在從圖35到圖43的奇偶校驗(yàn)矩陣初始值表獲得的奇偶校驗(yàn)矩陣H中沒(méi)有周期-4。此外，因?yàn)長(zhǎng)DPC碼的冗余隨著碼率r變小而變大，所以隨著碼率r變小趨向于改進(jìn)性能閾值（更小）。圖47是圖示圖35到圖43中的（從奇偶校驗(yàn)矩陣初始值表獲得的）奇偶校驗(yàn)矩陣H（在下文中，也稱為用于移動(dòng)的LDPC碼的奇偶校驗(yàn)矩陣H）。列權(quán)重對(duì)于用于移動(dòng)的LDPC碼的奇偶校驗(yàn)矩陣H的第一到第KX列是X，列權(quán)重對(duì)于接下來(lái)的KY1列是Y1，列權(quán)重對(duì)于接下來(lái)的KY2列是Y2，列權(quán)重對(duì)于接下來(lái)的M-1列是2，列權(quán)重對(duì)于最后一列是1。在這里，KX+KY1+KY2+M-1+1等于碼長(zhǎng)N=16200位。圖48是圖示對(duì)于用于移動(dòng)的LDPC碼的每一碼率r（=1/5、4/15、1/3、2/5、4/9、7/15、8/15、3/5和2/3）在圖47中的列數(shù)KX、KY1、KY2和M以及列權(quán)重X、Y1和Y2。至于碼長(zhǎng)N是16k的用于移動(dòng)的LDPC碼的奇偶校驗(yàn)矩陣H，如圖12和圖13中圖示的DVB-T.2中規(guī)定的奇偶校驗(yàn)矩陣的情況那樣，更接近頂部（左邊）列的列的列權(quán)重趨向于更大，以使得更接近用于移動(dòng)的LDPC碼的頂部碼位的碼位趨向于更耐受差錯(cuò)（具有抗差錯(cuò)性）。圖49是圖示圖35到圖43中用于移動(dòng)的LDPC碼的BER的模擬的結(jié)果的簡(jiǎn)圖。在該模擬中，假定AWGN通信信道（信道），采用BPSK作為調(diào)制方案且采用50次作為重復(fù)解碼的次數(shù)C。在圖49中，沿著橫坐標(biāo)繪制Es/No（每碼元信號(hào)噪聲功率比）且沿著縱坐標(biāo)繪制BER。在這里，至于用于移動(dòng)的LDPC碼的碼率r=1/5、4/15、1/3、2/5、4/9、7/15、8/15、3/5和2/3中的1/5、1/3、2/5、4/9、3/5和2/3，DVB-T.2中規(guī)定相同碼率的碼長(zhǎng)N是16k的LDPC碼（在下文中，也稱為標(biāo)準(zhǔn)16k碼）。在模擬中，至于碼率r是1/5、1/3、2/5、4/9、3/5和2/3的用于移動(dòng)的LDPC碼，確認(rèn)所有碼率r的用于移動(dòng)的LDPC碼的BER的性能比DVB-T.2中規(guī)定的相同碼率的標(biāo)準(zhǔn)16k碼的BER更好，因此，根據(jù)用于移動(dòng)的LDPC碼，可以改進(jìn)抗差錯(cuò)性。在這里，與用于移動(dòng)的LDPC碼的碼率r1/5、4/15、1/3、2/5、4/9、7/15、8/15、3/5和2/3中的4/15、7/15和8/15相同的碼率在標(biāo)準(zhǔn)16k碼中不存在。換句話說(shuō)，在標(biāo)準(zhǔn)16k碼中不存在的碼率r是4/15、7/15和8/15的LDPC碼存在于用于移動(dòng)的LDPC碼中。如上所述，因?yàn)樵跇?biāo)準(zhǔn)16k碼中不存在的碼率r是4/15、7/15和8/15的LDPC碼作為用于移動(dòng)的LDPC碼存在，用于移動(dòng)的LDPC碼的碼率r（=1/5、4/15、1/3、2/5、4/9、7/15、8/15、3/5和2/3）的BER布置Es/No的方向上在比大約1dB的預(yù)定間隔相對(duì)短的規(guī)則間隔，如圖49所示。另一方面，至于標(biāo)準(zhǔn)16k碼，因?yàn)?/15、7/15和8/15不作為標(biāo)準(zhǔn)16k碼的碼率r存在，在1/5的碼率r（在DVB-T.2的注釋中1/4）的BER和1/3的碼率r的BER之間以及在4/9的碼率r（在DVB-T.2的注釋中1/2）的BER和3/5的碼率r的BER之間在Es/No的方向上存在大約2dB的相對(duì)大的間隔，且標(biāo)準(zhǔn)16k碼的BER的排列由于這種大的間隔而變得不規(guī)律。對(duì)于通過(guò)傳輸裝置11廣播節(jié)目的廣播組織，存在可以根據(jù)具有用于移動(dòng)的LDPC碼的信道（通信信道13）的條件等容易地選擇用于廣播的碼率的優(yōu)點(diǎn)，在該用于移動(dòng)的LDPC碼中，BER排列在大約1db的相對(duì)小的規(guī)則間隔或者小于標(biāo)準(zhǔn)16k碼，在標(biāo)準(zhǔn)16k碼中，存在在BER的排列中具有大約2db的大的間隔的部分且BER不規(guī)則地排列。[接收裝置12的配置實(shí)例]圖50是圖示圖7中的接收裝置12的配置實(shí)例的框圖。OFDM操作單元151從傳輸裝置11（圖7）接收OFDM信號(hào)，并執(zhí)行OFDM信號(hào)的信號(hào)處理。由OFDM操作單元151的信號(hào)處理獲得的數(shù)據(jù)（碼元）提供到幀管理單元152。幀管理單元152執(zhí)行由從OFDM操作單元151提供的碼元構(gòu)成的幀的處理（幀解釋），并將作為結(jié)果獲得的目標(biāo)數(shù)據(jù)的碼元和控制數(shù)據(jù)的碼元提供到頻率去交織器161和153。頻率去交織器153對(duì)于來(lái)自幀管理單元152的碼元以碼元為單位執(zhí)行頻率去交織，以提供到QAM解碼器154。QAM解碼器154解映射來(lái)自頻率去交織器153的碼元（布置到信號(hào)點(diǎn)上的碼元）（執(zhí)行信號(hào)點(diǎn)排列解碼），以執(zhí)行其正交解調(diào)，并將作為結(jié)果獲得的數(shù)據(jù)（LDPC碼）提供到LDPC解碼器155。LDPC解碼器155執(zhí)行來(lái)自QAM解碼器154的LDPC碼的LDPC解碼，并將作為結(jié)果獲得的LDPC目標(biāo)數(shù)據(jù)（在這里，BCH碼）提供到BCH解碼器156。BCH解碼器156執(zhí)行來(lái)自LDPC解碼器155的LDPC目標(biāo)數(shù)據(jù)的BCH解碼，并輸出作為結(jié)果獲得的控制數(shù)據(jù)（信令）。另一方面，頻率去交織器161對(duì)于來(lái)自幀管理單元152的碼元以碼元為單位執(zhí)行頻率去交織，以提供到MISO/MIMO解碼器162。MISO/MIMO解碼器162執(zhí)行來(lái)自頻率去交織器161的數(shù)據(jù)（碼元）的時(shí)空解碼，以提供到時(shí)間去交織器163。時(shí)間去交織器163以碼元為單位執(zhí)行來(lái)自MISO/MIMO解碼器162的數(shù)據(jù)（碼元）的去交織以提供到QAM解碼器164。QAM解碼器164解映射來(lái)自時(shí)間去交織器163的碼元（布置到信號(hào)點(diǎn)上的碼元）（執(zhí)行信號(hào)點(diǎn)排列解碼），以執(zhí)行其正交解調(diào)，并將作為結(jié)果獲得的數(shù)據(jù)（碼元）提供到位去交織器165。位去交織器165執(zhí)行來(lái)自QAM解碼器164的數(shù)據(jù)（碼元）的位去交織，并將作為結(jié)果獲得的LDPC碼提供到LDPC解碼器166。LDPC解碼器166執(zhí)行來(lái)自位去交織器165的LDPC碼的LDPC解碼，并將作為結(jié)果獲得的LDPC目標(biāo)數(shù)據(jù)（在這里，BCH碼）提供到BCH解碼器167。BCH解碼器167執(zhí)行來(lái)自LDPC解碼器155的LDPC目標(biāo)數(shù)據(jù)的BCH解碼，并將作為結(jié)果獲得的數(shù)據(jù)提供到BB解擾器168。BB解擾器168對(duì)來(lái)自BCH解碼器167的數(shù)據(jù)應(yīng)用能量逆擴(kuò)散處理，并將作為結(jié)果獲得的數(shù)據(jù)提供到空位刪除單元169?？瘴粍h除單元169從來(lái)自BB解擾器168的數(shù)據(jù)刪除由圖8中的微調(diào)電容器112插入的空位，并將其提供到去復(fù)用器170。去復(fù)用器170分離復(fù)用為來(lái)自空位刪除單元169的數(shù)據(jù)的一個(gè)或多個(gè)流（目標(biāo)數(shù)據(jù)），并將其作為輸出流輸出。圖51是圖示圖50中的位去交織器165的配置實(shí)例的框圖。由復(fù)用器（MUX）54和列扭轉(zhuǎn)去交織器55構(gòu)成的位去交織器165執(zhí)行來(lái)自QAM解碼器164（圖50）的碼元的碼元位的（位）去交織。也就是，復(fù)用器54對(duì)來(lái)自QAM解碼器164的碼元的碼元位執(zhí)行與由圖9中的去復(fù)用器25執(zhí)行的交換處理對(duì)應(yīng)的逆交換處理（交換處理的逆處理），也就是，將由交換處理交換的LDPC碼的碼位（碼元位）的位置返回到原始位置，并將作為結(jié)果獲得的LDPC碼提供到列扭轉(zhuǎn)去交織器55。列扭轉(zhuǎn)去交織器55對(duì)來(lái)自復(fù)用器54的LDPC碼執(zhí)行與作為由圖9中的列扭轉(zhuǎn)交織器24執(zhí)行的重排處理的列扭轉(zhuǎn)交織對(duì)應(yīng)的列扭轉(zhuǎn)去交織（列扭轉(zhuǎn)交織的逆處理），也就是，列扭轉(zhuǎn)去交織，例如，作為將LDPC碼（其排列由作為重排處理的列扭轉(zhuǎn)交織改變）的碼位返回到初始排列的逆重排處理。具體地說(shuō)，列扭轉(zhuǎn)去交織器55將LDPC碼的碼位寫(xiě)入以與如圖24所示的存儲(chǔ)器31同樣的方式構(gòu)成的用于去交織的存儲(chǔ)器等/從其讀取LDPC碼的碼位，由此執(zhí)行列扭轉(zhuǎn)去交織。在列扭轉(zhuǎn)去交織器55中，使用在從存儲(chǔ)器31讀取碼位時(shí)的讀取地址作為寫(xiě)入地址，在用于去交織的存儲(chǔ)器的行方向上執(zhí)行碼位的寫(xiě)入。此外，使用在將碼位寫(xiě)入存儲(chǔ)器31時(shí)的寫(xiě)入地址作為讀取地址，在用于去交織的存儲(chǔ)器的列方向上執(zhí)行碼位的讀取。作為列扭轉(zhuǎn)去交織的結(jié)果獲得的LDPC碼從列扭轉(zhuǎn)去交織器55提供到LDPC解碼器166。在這里，雖然奇偶性交織、列扭轉(zhuǎn)交織和交換處理依次應(yīng)用于從QAM解碼器164提供到位去交織器165的LDPC碼，但是在位去交織器165中分別僅執(zhí)行與交換處理對(duì)應(yīng)的逆交換和與列扭轉(zhuǎn)交織對(duì)應(yīng)的列扭轉(zhuǎn)去交織，以使得不執(zhí)行與奇偶性交織對(duì)應(yīng)的奇偶性去交織（奇偶性交織的逆處理），也就是，將其排列由奇偶性交織改變的LDPC碼的碼位返回到初始排列的奇偶性去交織。因此，逆交換處理和列扭轉(zhuǎn)去交織應(yīng)用到而奇偶性去交織未應(yīng)用到的LDPC碼從位去交織器165（的列扭轉(zhuǎn)去交織器55）提供到LDPC解碼器166。LDPC解碼器166使用通過(guò)至少對(duì)在LDPC編碼中由圖8中的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H應(yīng)用與奇偶性交織對(duì)應(yīng)的列置換而獲得的轉(zhuǎn)換奇偶校驗(yàn)矩陣，執(zhí)行來(lái)自位去交織器165的LDPC碼的LDPC解碼，并將作為結(jié)果獲得的數(shù)據(jù)作為L(zhǎng)DPC目標(biāo)數(shù)據(jù)的解碼結(jié)果輸出。圖52是圖示由圖51中的QAM解碼器164、位去交織器165和LDPC解碼器166執(zhí)行的處理的流程圖。在步驟S111，QAM解碼器164解映射來(lái)自時(shí)間去交織器163的碼元（映射到信號(hào)點(diǎn)上的碼元）以執(zhí)行正交解調(diào)，并將其提供到位去交織器165，然后處理轉(zhuǎn)入步驟S112。在步驟S112，位去交織器165執(zhí)行來(lái)自QAM解碼器164的碼元的碼元位的去交織（位去交織），且處理轉(zhuǎn)入步驟S113。也就是，在步驟S112，復(fù)用器54執(zhí)行來(lái)自QAM解碼器164的碼元的碼元位的逆交換處理，并將作為結(jié)果獲得的LDPC碼的碼位提供到位去交織器165中的列扭轉(zhuǎn)去交織器55。列扭轉(zhuǎn)去交織器55對(duì)來(lái)自復(fù)用器54的LDPC碼執(zhí)行列扭轉(zhuǎn)去交織，并將作為結(jié)果獲得的LDPC碼提供到LDPC解碼器166。在步驟S113，LDPC解碼器166使用通過(guò)至少將與奇偶性交織對(duì)應(yīng)的列置換應(yīng)用到在LDPC編碼中由圖8中的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H而獲得的轉(zhuǎn)換奇偶校驗(yàn)矩陣，執(zhí)行來(lái)自列扭轉(zhuǎn)去交織器55的LDPC碼的LDPC解碼，并將作為結(jié)果獲得的數(shù)據(jù)作為L(zhǎng)DPC目標(biāo)數(shù)據(jù)的解碼結(jié)果輸出到BCH解碼器167。同時(shí)，雖然為了說(shuō)明的方便起見(jiàn)，執(zhí)行逆交換處理的復(fù)用器54和執(zhí)行列扭轉(zhuǎn)去交織的列扭轉(zhuǎn)去交織器55如在圖9中那樣在圖51中也分開(kāi)地形成，復(fù)用器54和列扭轉(zhuǎn)去交織器55可以集成地形成。當(dāng)列扭轉(zhuǎn)交織不由圖9中的位交織器116執(zhí)行時(shí)，不需要在圖51中的位去交織器165中提供列扭轉(zhuǎn)去交織器55。接下來(lái)，進(jìn)一步描述由圖50中的LDPC解碼器166執(zhí)行的LDPC解碼。圖50中的LDPC解碼器166使用通過(guò)至少對(duì)如上所述LDPC編碼中由圖8中的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H應(yīng)用與奇偶性交織對(duì)應(yīng)的列置換而獲得的轉(zhuǎn)換奇偶校驗(yàn)矩陣，執(zhí)行來(lái)自列扭轉(zhuǎn)去交織器55的對(duì)其應(yīng)用逆交換處理和列扭轉(zhuǎn)去交織且不應(yīng)用奇偶性交織的LDPC碼的LDPC解碼。在這里，現(xiàn)有技術(shù)提出通過(guò)執(zhí)行使用轉(zhuǎn)換奇偶校驗(yàn)矩陣的LDPC解碼而能夠?qū)⒉僮黝l率限制在充分可行的范圍內(nèi)同時(shí)限制電路尺寸的LDPC解碼（例如，參考專利No.4224777）。因此，首先參考圖53到圖56描述現(xiàn)有技術(shù)中提出的使用轉(zhuǎn)換奇偶校驗(yàn)矩陣的LDPC解碼。圖53圖示碼長(zhǎng)N是90且碼率是2/3的LDPC碼的奇偶校驗(yàn)矩陣H的實(shí)例。同時(shí)，在圖53中（也在將在后面描述的圖54和圖55中），0由句點(diǎn)（.）表示。在圖53中的奇偶校驗(yàn)矩陣H中，奇偶性矩陣具有階梯結(jié)構(gòu)。圖54圖示通過(guò)將等式（11）中的行置換和等式（12）中的列置換應(yīng)用于圖53中的奇偶校驗(yàn)矩陣H而獲得的奇偶校驗(yàn)矩陣H'。行置換:第6s+t+1行到第5t+s+1行…（11）列置換:第6x+y+61列到第5y+x+61列…（12）在等式（11）和（12）中，s、t、x和y分別是滿足0≤s＜5、0≤t＜6、0≤x＜5和0≤y＜6的范圍內(nèi)的整數(shù)。根據(jù)等式（11）的行置換，置換以分別使得當(dāng)除以6時(shí)留下余數(shù)1的第1、第7、第13、第19和第26行是第1、第2、第3、第4和第5行，且當(dāng)除以6時(shí)留下余數(shù)2的第2、第8、第14、第20和第26行是第6、第7、第8、第9和第10行。此外，根據(jù)等式（12）的列置換，對(duì)于第61和隨后的列（奇偶性矩陣），置換以使得當(dāng)除以6時(shí)具有余數(shù)1的第61、第67、第73、第79和第85列是第61、第62、第63、第64和第65列，且當(dāng)除以6時(shí)具有余數(shù)2的第62、第68、第74、第80和第86列是第66、第67、第68、第69和第70列。通過(guò)以該方式執(zhí)行圖53中的奇偶校驗(yàn)矩陣H的行置換和列置換而獲得的矩陣是圖54中的奇偶校驗(yàn)矩陣H'。在這里，奇偶校驗(yàn)矩陣H的行置換不影響LDPC碼的碼位的排列。等式（12）中的列置換對(duì)應(yīng)于當(dāng)上述將第K+qx+y+1碼位交織到第K+Py+x+1碼位的奇偶性交織的信息長(zhǎng)度K、作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P和奇偶性長(zhǎng)度M（在這里，30）的約數(shù)q（=M/P）分別設(shè)置為60、5和6時(shí)的奇偶性交織。通過(guò)將圖54中的奇偶校驗(yàn)矩陣（在下文中，適當(dāng)?shù)胤Q為轉(zhuǎn)換奇偶校驗(yàn)矩陣）H'乘以與等式（12）相同的置換應(yīng)用到的圖53中的奇偶校驗(yàn)矩陣（在下文中，適當(dāng)?shù)胤Q為初始奇偶校驗(yàn)矩陣）H的LDPC碼，輸出0矢量。也就是，當(dāng)通過(guò)將等式（12）中的列置換應(yīng)用于作為初始奇偶校驗(yàn)矩陣H的LDPC碼（一個(gè)代碼字）而獲得的行矢量表示為c'時(shí)，根據(jù)奇偶校驗(yàn)矩陣的本性HcT變?yōu)?矢量，以使得H'c'T自然地變?yōu)?矢量。由上所述，圖54中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'是通過(guò)將等式（12）中的列置換應(yīng)用于初始奇偶校驗(yàn)矩陣H的LDPC碼c而獲得的LDPC碼c'的奇偶校驗(yàn)矩陣。因此，通過(guò)將等式（12）中的列置換應(yīng)用于初始奇偶校驗(yàn)矩陣H的LDPC碼c，使用圖54中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'解碼列置換之后的LDPC碼c'（LDPC解碼），和將等式（12）中的列置換的逆置換應(yīng)用于解碼結(jié)果，可以獲得類似于其中使用奇偶校驗(yàn)矩陣H解碼初始奇偶校驗(yàn)矩陣H的LDPC碼的情況中的解碼結(jié)果。圖55圖示具有在5×5矩陣的單元之間的間隔的圖54中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'。在圖55中，轉(zhuǎn)換奇偶校驗(yàn)矩陣H'由5×5單元矩陣、其中單元矩陣的一個(gè)或多個(gè)1設(shè)置為0（在下文中，適當(dāng)?shù)胤Q為半單元矩陣），通過(guò)單元矩陣或者半單元矩陣的循環(huán)移位而獲得的矩陣（在下文中，適當(dāng)?shù)胤Q為移位矩陣），單元矩陣、半單元矩陣和移位矩陣中的兩個(gè)或更多之和（在下文中，適當(dāng)?shù)胤Q為和矩陣）以及5×50矩陣的組合表示?？梢哉f(shuō)圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'由5×5單元矩陣、半單元矩陣、移位矩陣、和矩陣以及0矩陣構(gòu)成。因此，構(gòu)成轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的5×5矩陣在下文中適當(dāng)?shù)胤Q為構(gòu)成矩陣。同時(shí)執(zhí)行P個(gè)校驗(yàn)節(jié)點(diǎn)操作和P個(gè)變量節(jié)點(diǎn)操作的架構(gòu)可以用于解碼由P×P構(gòu)成矩陣表示的奇偶校驗(yàn)矩陣的LDPC碼。圖56是圖示執(zhí)行這種解碼的解碼裝置的配置實(shí)例的框圖。也就是，圖56圖示使用通過(guò)至少將等式（12）中的列置換應(yīng)用于圖53中的初始奇偶校驗(yàn)矩陣H而獲得的圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H’來(lái)解碼LDPC碼的解碼裝置的配置實(shí)例。圖56中的解碼裝置由邊緣數(shù)據(jù)存儲(chǔ)器300（其由6個(gè)FIFO3001到3006構(gòu)成）、從FIFO3001到3006選擇的選擇器301、校驗(yàn)節(jié)點(diǎn)計(jì)算單元302、兩個(gè)循環(huán)移位電路303和308、邊緣數(shù)據(jù)存儲(chǔ)器304（其由18個(gè)FIFO3041到30418構(gòu)成）。從FIFO3041到30418選擇的選擇器305、存儲(chǔ)所接收的數(shù)據(jù)的接收數(shù)據(jù)存儲(chǔ)器306、變量節(jié)點(diǎn)計(jì)算單元307、已解碼字計(jì)算單元309、接收數(shù)據(jù)重排單元310和已解碼數(shù)據(jù)重排單元311構(gòu)成。首先描述將數(shù)據(jù)存儲(chǔ)在邊緣數(shù)據(jù)存儲(chǔ)器300和304中的方法。邊緣數(shù)據(jù)存儲(chǔ)器300由6個(gè)FIFO3001到3006（其數(shù)目是通過(guò)將圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的行數(shù)30除以構(gòu)成矩陣的行數(shù)5而獲得的）構(gòu)成。FIFO300y（y=1、2、...、6）由多個(gè)存儲(chǔ)區(qū)的級(jí)形成，且與五個(gè)邊緣（其數(shù)目等于構(gòu)成矩陣的行數(shù)和列數(shù)）對(duì)應(yīng)的消息可以同時(shí)從每一級(jí)的存儲(chǔ)區(qū)讀取和同時(shí)寫(xiě)入每一級(jí)的存儲(chǔ)區(qū)。FIFO300y的存儲(chǔ)區(qū)的級(jí)數(shù)設(shè)置為九，其是圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣的行方向上1的最大數(shù)目（漢明權(quán)重）。與圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從第一到第五行的1的位置對(duì)應(yīng)的數(shù)據(jù)（來(lái)自變量節(jié)點(diǎn)的消息vi）以對(duì)于每一行在水平方向上閉合的形式存儲(chǔ)在FIFO3001中（忽視0）。也就是，當(dāng)?shù)趈行第i列表示為（j,i）時(shí)，與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（1,1）到（5,5）的5×5單元矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在FIFO3001的第一級(jí)的存儲(chǔ)區(qū)中。與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（1,21）到（5,25）的移位矩陣（通過(guò)將5×5單元矩陣向右循環(huán)移位三而獲得的移位矩陣）的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在第二級(jí)的存儲(chǔ)區(qū)中。數(shù)據(jù)類似地存儲(chǔ)在與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)的第三到第八級(jí)的存儲(chǔ)區(qū)中。然后，與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（1,86）到（5,90）的移位矩陣（通過(guò)5×5單元矩陣的第一行中的1替換為0并向左循環(huán)移位一而獲得的移位矩陣）的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在第九級(jí)的存儲(chǔ)區(qū)中。與圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從第6到第10行的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在FIFO3002中。也就是，與構(gòu)成轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（6,1）到（10,5）的和矩陣（通過(guò)將由5×5單元矩陣向右循環(huán)移位一而獲得的第一移位矩陣和通過(guò)將其向右循環(huán)移位二而獲得的第二移位矩陣求和而獲得的和矩陣）的第一移位矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在FIFO30002的第一級(jí)的存儲(chǔ)區(qū)中。與構(gòu)成轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（6,1）到（10,5）的和矩陣的第二移位矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在第二級(jí)的存儲(chǔ)區(qū)中。也就是，至于權(quán)重是2或者更大的構(gòu)成矩陣，當(dāng)構(gòu)成矩陣表示為權(quán)重是1的多個(gè)P×P單元矩陣、其中單元矩陣的一個(gè)或多個(gè)元素1設(shè)置為0的半單元矩陣和通過(guò)單元矩陣或者半單元矩陣的循環(huán)移位而獲得的移位矩陣之和時(shí)，與單元矩陣、半單元矩陣和權(quán)重是1的移位矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)（與屬于單元矩陣、半單元矩陣或者移位矩陣的邊緣對(duì)應(yīng)的消息）存儲(chǔ)在相同地址（FIFO3001到3006中的同一FIFO）。在下文中也在第三到第九級(jí)的存儲(chǔ)區(qū)中與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)地存儲(chǔ)數(shù)據(jù)。也在FIFO3003到3006中與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)地存儲(chǔ)數(shù)據(jù)。邊緣數(shù)據(jù)存儲(chǔ)器304由18個(gè)FIFO3041到30418構(gòu)成，其數(shù)目是通過(guò)將轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的列數(shù)90除以構(gòu)成矩陣的列數(shù)5而獲得的。FIFO304x（x=1、2、...、18）由多個(gè)級(jí)的存儲(chǔ)區(qū)形成，且與五個(gè)邊緣（其數(shù)目等于轉(zhuǎn)換構(gòu)成矩陣H'的行數(shù)和列數(shù)）對(duì)應(yīng)的消息可以同時(shí)從每一級(jí)的存儲(chǔ)區(qū)讀取和同時(shí)寫(xiě)入每一級(jí)的存儲(chǔ)區(qū)。在FIFO3041中，與圖55中的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從第一到第五列的1的位置對(duì)應(yīng)的數(shù)據(jù)（來(lái)自校驗(yàn)節(jié)點(diǎn)的消息uj）以對(duì)于每一列在垂直方向上閉合的形式存儲(chǔ)（忽視0）。也就是，與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（1,1）到（5,5）的5×5單元矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在FIFO3041的第一級(jí)的存儲(chǔ)區(qū)中。與構(gòu)成轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（6,1）到（10,5）的和矩陣（通過(guò)將由5×5單元矩陣向右循環(huán)移位一而獲得的第一移位矩陣和通過(guò)將其向右循環(huán)移位二而獲得的第二移位矩陣求和而獲得的和矩陣）的第一移位矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在第二級(jí)的存儲(chǔ)區(qū)中。與構(gòu)成轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從（6,1）到（10,5）的和矩陣的第二移位矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在第三級(jí)的存儲(chǔ)區(qū)中。也就是，至于權(quán)重是2或者更大的構(gòu)成矩陣，當(dāng)構(gòu)成矩陣表示為權(quán)重是1的多個(gè)P×P單元矩陣、其中單元矩陣的一個(gè)或多個(gè)元素1設(shè)置為0的半單元矩陣和通過(guò)單元矩陣或者半單元矩陣的循環(huán)移位而獲得的移位矩陣之和時(shí)，與單元矩陣、半單元矩陣和權(quán)重是1的移位矩陣的1的位置對(duì)應(yīng)的數(shù)據(jù)（與屬于單元矩陣、半單元矩陣或者移位矩陣的邊緣對(duì)應(yīng)的消息）存儲(chǔ)在相同地址（FIFO3041到30418中的同一FIFO）。在下文中，數(shù)據(jù)存儲(chǔ)在與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)的第四和第五級(jí)的存儲(chǔ)區(qū)中。FIFO3041的存儲(chǔ)區(qū)的級(jí)數(shù)是五，其是轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的從第一到第五列在行方向上1的數(shù)目的最大數(shù)目（漢明權(quán)重）。數(shù)據(jù)類似地與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)地存儲(chǔ)在FIFO3042和3043中，其長(zhǎng)度（級(jí)數(shù)）是五。數(shù)據(jù)類似地與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)地存儲(chǔ)在FIFO3044到30412中，其長(zhǎng)度是三。數(shù)據(jù)類似地與轉(zhuǎn)換奇偶校驗(yàn)矩陣H'相關(guān)聯(lián)地存儲(chǔ)在FIFO30413到30418中，其長(zhǎng)度是二。接下來(lái)，將描述圖56中的解碼裝置的操作。由6個(gè)FIFO3001到3006構(gòu)成的邊緣數(shù)據(jù)存儲(chǔ)器300根據(jù)指示從前級(jí)的循環(huán)移位電路308提供的五個(gè)消息D311屬于的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的行的信息（矩陣數(shù)據(jù)）D312，從FIFO3001到3006中選擇其中存儲(chǔ)數(shù)據(jù)的FIFO，并順序地在所選的FIFO中集合地存儲(chǔ)五個(gè)消息D311。當(dāng)讀取數(shù)據(jù)時(shí)，邊緣數(shù)據(jù)存儲(chǔ)器300順序地從FIFO3001讀取五個(gè)消息D3001，以提供給后級(jí)中的選擇器301。邊緣數(shù)據(jù)存儲(chǔ)器300也在結(jié)束從FIFO3001讀取消息之后順序地從FIFO3002到3006讀取消息以提供給選擇器301。選擇器301根據(jù)選擇信號(hào)D301從FIFO3001到3006中的當(dāng)前從其讀取數(shù)據(jù)的FIFO選擇五個(gè)消息，并將其作為消息D302提供到校驗(yàn)節(jié)點(diǎn)計(jì)算單元302。由五個(gè)校驗(yàn)節(jié)點(diǎn)計(jì)算器3021到3025構(gòu)成的校驗(yàn)節(jié)點(diǎn)計(jì)算單元302使用通過(guò)選擇器301提供的消息D302（D3021到D3025）（在等式（7）的消息vi）根據(jù)等式（7）執(zhí)行校驗(yàn)節(jié)點(diǎn)操作，并將作為校驗(yàn)節(jié)點(diǎn)操作的結(jié)果獲得的五個(gè)消息D303（D3031到D3035）（等式（7）中的消息uj）提供到循環(huán)移位電路303。循環(huán)移位電路303基于指示一個(gè)值的信息（矩陣數(shù)據(jù)）D305執(zhí)行由校驗(yàn)節(jié)點(diǎn)計(jì)算單元302獲得的五個(gè)消息D3031到D3035的循環(huán)移位，并將結(jié)果作為消息D304提供到邊緣數(shù)據(jù)存儲(chǔ)器304，其中以該值執(zhí)行轉(zhuǎn)換奇偶校驗(yàn)矩陣H'中初始單元矩陣的循環(huán)移位以獲得相應(yīng)的邊緣。由18個(gè)FIFO3041到30418構(gòu)成的邊緣數(shù)據(jù)存儲(chǔ)器304根據(jù)指示從前級(jí)中的循環(huán)移位電路303提供的五個(gè)消息D304屬于的轉(zhuǎn)換奇偶校驗(yàn)矩陣H'的行的信息D305，從FIFO3041到30418中選擇其中存儲(chǔ)數(shù)據(jù)的FIFO，并順序地在所選的FIFO中存儲(chǔ)該五個(gè)消息D304。當(dāng)讀取數(shù)據(jù)時(shí)，邊緣數(shù)據(jù)存儲(chǔ)器304從FIFO3041順序地讀取該五個(gè)消息D3061以提供給后級(jí)中的選擇器305。邊緣數(shù)據(jù)存儲(chǔ)器304也在結(jié)束從FIFO3041讀取數(shù)據(jù)之后從FIFO3042到30418順序地讀取消息，以提供給選擇器305。選擇器305根據(jù)選擇信號(hào)D307從FIFO3041到30418中的當(dāng)前從其讀取數(shù)據(jù)的FIFO選擇五個(gè)消息，并將該五個(gè)消息作為消息D308提供到變量節(jié)點(diǎn)計(jì)算單元307和已解碼字計(jì)算單元309。另一方面，接收數(shù)據(jù)重排單元310通過(guò)等式（12）中的列置換重排通過(guò)通信信道13接收的LDPC碼D313，并將其作為接收數(shù)據(jù)提供到接收數(shù)據(jù)存儲(chǔ)器306。接收數(shù)據(jù)存儲(chǔ)器306根據(jù)從接收數(shù)據(jù)重排單元310提供的接收數(shù)據(jù)D314計(jì)算接收LLR（對(duì)數(shù)似然比）以進(jìn)行存儲(chǔ)，并將五個(gè)接收LLR作為接收值D309集合地提供到變量節(jié)點(diǎn)計(jì)算單元307和已解碼字計(jì)算單元309。由五個(gè)變量節(jié)點(diǎn)計(jì)算器3071到3075構(gòu)成變量節(jié)點(diǎn)計(jì)算單元307使用通過(guò)選擇器305提供的消息D308（D3081到D3085)（等式（1）中的消息uj）和從接收數(shù)據(jù)存儲(chǔ)器306提供的五個(gè)接收值D309（等式（1）中的接收值u0i）根據(jù)等式（1）執(zhí)行變量節(jié)點(diǎn)操作，并將作為操作的結(jié)果獲取的消息D310（D3101到D3105）（等式（1）中的消息vi）提供到循環(huán)移位電路308。循環(huán)移位電路308基于指示一個(gè)值的信息執(zhí)行由變量節(jié)點(diǎn)計(jì)算單元307計(jì)算的消息D3101到D3105的循環(huán)移位，并將結(jié)果作為消息D311提供到邊緣數(shù)據(jù)存儲(chǔ)器300，其中以該值執(zhí)行轉(zhuǎn)換奇偶校驗(yàn)矩陣H'中的初始單元矩陣的循環(huán)移位以獲得相應(yīng)的邊緣?？梢杂缮鲜霾僮鞯膯蝹€(gè)循環(huán)執(zhí)行LDPC碼的單個(gè)解碼。圖56中的解碼裝置以預(yù)定次數(shù)解碼LDPC碼，然后由已解碼字計(jì)算單元309和已解碼數(shù)據(jù)重排單元311獲得最終解碼結(jié)果以輸出。也就是，由五個(gè)已解碼字3091到3095構(gòu)成的已解碼字計(jì)算單元309使用由選擇器305輸出的五個(gè)消息D308（D3081到D3085）（等式（5）中的消息uj）和從接收數(shù)據(jù)存儲(chǔ)器306提供的五個(gè)接收值D309（等式（5）中的接收值）基于等式（5）計(jì)算解碼結(jié)果（已解碼字）作為多次解碼的最后階段，并將作為結(jié)果獲得的已解碼數(shù)據(jù)D315提供到已解碼數(shù)據(jù)重排單元311。已解碼數(shù)據(jù)重排單元311將等式（12）中的列置換的逆置換應(yīng)用于從已解碼字計(jì)算單元309提供的已解碼數(shù)據(jù)D315，由此重排其次序，并將其作為最終解碼結(jié)果D316輸出。如上所述，通過(guò)將行置換和列置換中的任何一個(gè)或者兩者應(yīng)用于奇偶校驗(yàn)矩陣（初始奇偶校驗(yàn)矩陣）并將其轉(zhuǎn)換為由P×P單元矩陣，其中單元矩陣也就是一個(gè)或多個(gè)元素1設(shè)置為0的半單元矩陣、通過(guò)單元矩陣或者半單元矩陣的循環(huán)移位而獲得的移位矩陣、由多個(gè)單元矩陣、半單元矩陣和移位矩陣之和獲得的和矩陣以及P×P0矩陣的組合，也就是，構(gòu)成矩陣的組合表示的奇偶校驗(yàn)矩陣（轉(zhuǎn)換奇偶校驗(yàn)矩陣），變得可以采用同時(shí)執(zhí)行P個(gè)校驗(yàn)節(jié)點(diǎn)操作和P個(gè)變量節(jié)點(diǎn)操作作為L(zhǎng)DPC碼的解碼的架構(gòu)，由此通過(guò)同時(shí)執(zhí)行P個(gè)節(jié)點(diǎn)操作以執(zhí)行很多次的重復(fù)解碼而將操作頻率限制在可行的范圍內(nèi)。構(gòu)成圖50中的接收裝置12的LDPC解碼器166通過(guò)如在圖56中的解碼裝置的情況那樣同時(shí)執(zhí)行P個(gè)校驗(yàn)節(jié)點(diǎn)操作和P個(gè)變量節(jié)點(diǎn)操作來(lái)執(zhí)行LDPC解碼。也就是，為了簡(jiǎn)化描述，假定由圖8中的傳輸裝置11構(gòu)成的LDPC編碼器115輸出的LDPC碼的奇偶校驗(yàn)矩陣是其中如圖53所示奇偶性矩陣具有階梯結(jié)構(gòu)的奇偶校驗(yàn)矩陣H，例如，傳輸裝置11的奇偶性交織器23通過(guò)分別將信息長(zhǎng)度K、作為循環(huán)結(jié)構(gòu)的單元的列數(shù)和奇偶性長(zhǎng)度M的約數(shù)q（=M/P）設(shè)置為60、5和6，而執(zhí)行奇偶性交織以將第K+qx+y+1碼位交織到第K+Py+x+1碼位的位置。奇偶性交織對(duì)應(yīng)于如上所述等式（12）中的列置換，以使得不需要LDPC解碼器166執(zhí)行等式（12）中的列置換。因此，在圖50中的接收裝置12中，如上所述，不應(yīng)用奇偶性交織的LDPC碼，也就是，處于其中執(zhí)行等式（12）中的列置換的狀態(tài)的LDPC碼從列扭轉(zhuǎn)去交織器55提供到LDPC解碼器166，且LDPC解碼器166執(zhí)行類似于圖56中的解碼裝置的處理，除了其不執(zhí)行等式（12）中的列置換之外。也就是，圖57圖示圖50中的LDPC解碼器166的配置實(shí)例。在圖57中，除了不提供圖56中的接收數(shù)據(jù)重排單元310之外，LDPC解碼器166配置為圖56中的解碼裝置，且其除了不執(zhí)行等式（12）中的列置換之外，執(zhí)行類似于圖56中的解碼裝置的處理，以使得省略其描述。如上所述，可以構(gòu)成LDPC解碼器166而沒(méi)有接收數(shù)據(jù)重排單元310，從而可以使得其規(guī)模小于圖56中的解碼裝置的規(guī)模。同時(shí)，雖然在圖53到圖57中，碼長(zhǎng)N、信息長(zhǎng)度K、作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P（構(gòu)成矩陣的行數(shù)和列數(shù)）和奇偶性長(zhǎng)度M的約數(shù)q（=M/P）分別設(shè)置為90、60、5和6。為了簡(jiǎn)化描述，碼長(zhǎng)N、信息長(zhǎng)度K、作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P和約數(shù)q（=M/P）不限于上述值。也就是，在圖8中的傳輸裝置11中，LDPC編碼器115輸出碼長(zhǎng)是64800、16200等，信息長(zhǎng)度K是N-Pq（=N-M）作為循環(huán)結(jié)構(gòu)的單元的列數(shù)P是360且約數(shù)q是M/P的LDPC碼，例如，圖57中的LDPC解碼器166也可以應(yīng)用于通過(guò)對(duì)這種LDPC碼同時(shí)執(zhí)行P個(gè)校驗(yàn)節(jié)點(diǎn)操作和P個(gè)變量節(jié)點(diǎn)操作而執(zhí)行LDPC解碼的情況。圖58是圖示構(gòu)成圖51中的位去交織器165的復(fù)用器54的處理的簡(jiǎn)圖。也就是，圖58A圖示復(fù)用器54的功能配置實(shí)例。復(fù)用器54由逆交換單元1001和存儲(chǔ)器1002構(gòu)成。復(fù)用器54對(duì)從前級(jí)中的QAM解碼器164提供的碼元的碼元位執(zhí)行與傳輸裝置11的去復(fù)用器25執(zhí)行的交換處理對(duì)應(yīng)的逆交換處理（交換處理的逆處理），也就是，將由交換處理交換的LDPC碼的碼位（碼元位）的位置返回到初始位置的逆交換處理，并將作為結(jié)果獲得的LDPC碼提供到后級(jí)中的列扭轉(zhuǎn)去交織器55。也就是，在復(fù)用器54中，b個(gè)碼元的mb碼元位y0、y1、...、ymb-1以（連續(xù)）b個(gè)碼元為單位提供到逆交換單元1001。逆交換單元1001執(zhí)行將mb碼元位y0到y(tǒng)mb-1返回到mb個(gè)碼位b0、b1、...、bmb-1的初始排列（在執(zhí)行構(gòu)成傳輸裝置11側(cè)上去復(fù)用器25的交換單元32的交換之前的碼位b0到bmb-1的排列）的逆交換，并輸出作為結(jié)果獲得的mb個(gè)碼位b0到bmb-1。存儲(chǔ)器1002作為構(gòu)成傳輸裝置11側(cè)上的去復(fù)用器25的存儲(chǔ)器31，具有在行（水平）方向上存儲(chǔ)mb位并在列（垂直）方向上存儲(chǔ)N/（mb）位的存儲(chǔ)容量。也就是，存儲(chǔ)器1002由存儲(chǔ)N/（mb）位的mb個(gè)列構(gòu)成。由逆交換單元1001輸出的LDPC碼的碼位以從傳輸裝置11的去復(fù)用器25的存儲(chǔ)器31讀取碼位的方向?qū)懭氪鎯?chǔ)器1002，且以碼位寫(xiě)入存儲(chǔ)器31的方向讀取寫(xiě)入存儲(chǔ)器1002的碼位。也就是，在接收裝置12的復(fù)用器54中，如圖58A所示，由逆交換單元1001輸出的LDPC碼的碼位從存儲(chǔ)器1002中的第一行向下以mb位為單位在行方向上順序地寫(xiě)入。當(dāng)結(jié)束多至一個(gè)碼長(zhǎng)的碼位的寫(xiě)入時(shí)，復(fù)用器54從存儲(chǔ)器1002以列方向讀取碼位以提供給后級(jí)中的列扭轉(zhuǎn)去交織器55。在這里，圖58B是圖示從存儲(chǔ)器1002的碼位的讀取的簡(jiǎn)圖。復(fù)用器54從左邊列到右邊列向下（以列方向）從構(gòu)成存儲(chǔ)器1002的列的頂部讀取寫(xiě)入LDPC碼的碼位。圖59是圖示構(gòu)成圖51中的位去交織器165的列扭轉(zhuǎn)去交織器55的處理的簡(jiǎn)圖。也就是，圖59圖示復(fù)用器54的存儲(chǔ)器1002的配置實(shí)例。存儲(chǔ)器1002具有在列（垂直）方向上存儲(chǔ)mb位且在行（水平）方向上存儲(chǔ)N/（mb）位的存儲(chǔ)容量且由mb個(gè)列構(gòu)成。列扭轉(zhuǎn)去交織器55控制當(dāng)以行方向?qū)懭隠DPC碼的碼位到存儲(chǔ)器1002/從存儲(chǔ)器1002以列方向讀取LDPC碼的碼位時(shí)的讀取開(kāi)始位置，由此執(zhí)行列扭轉(zhuǎn)去交織。也就是，列扭轉(zhuǎn)去交織器55通過(guò)對(duì)于多個(gè)列的每一個(gè)適當(dāng)?shù)馗淖冮_(kāi)始碼位的讀取處的讀取開(kāi)始位置，執(zhí)行將由列扭轉(zhuǎn)交織重排的碼位的排列返回到初始排列的逆重排處理。在這里，圖59圖示如圖24所示的在調(diào)制方案是16QAM且乘數(shù)b設(shè)置為1的情況下存儲(chǔ)器1002的配置實(shí)例。因此，一個(gè)碼元的位數(shù)m是四，且存儲(chǔ)器1002由4（=mb）列構(gòu)成。列扭轉(zhuǎn)去交織器55代替復(fù)用器54從存儲(chǔ)器1002的第一行向下以行方向順序地寫(xiě)入由交換單元1001輸出的LDPC碼的碼位。當(dāng)結(jié)束多至一個(gè)碼長(zhǎng)的碼位的寫(xiě)入時(shí)，列扭轉(zhuǎn)去交織器55從左邊列到右邊列向下（以列方向）從存儲(chǔ)器1002的頂部開(kāi)始讀取碼位。列扭轉(zhuǎn)去交織器55從存儲(chǔ)器1002讀取碼位同時(shí)使得傳輸裝置11側(cè)上的列扭轉(zhuǎn)交織器24寫(xiě)入碼位處的寫(xiě)入開(kāi)始位置是碼位的讀取開(kāi)始位置。也就是，當(dāng)調(diào)制方案是16QAM且乘數(shù)b設(shè)置為1時(shí)，在列扭轉(zhuǎn)去交織器55中，當(dāng)在設(shè)置每一列的頂部（最高）位置的地址為0時(shí)列方向上每個(gè)位置的地址由以遞增順序的整數(shù)表示時(shí)，讀取開(kāi)始位置對(duì)于最左邊列設(shè)置為地址是0的位置，讀取開(kāi)始位置對(duì)于第二列（從左邊起）設(shè)置為地址是2的位置，讀取開(kāi)始位置對(duì)于第三列設(shè)置為地址是4的位置，且讀取開(kāi)始位置對(duì)于第四列設(shè)置為地址是7的位置。同時(shí)，對(duì)于其中讀取開(kāi)始位置位于除了地址是0的位置之外的位置的列，當(dāng)讀取碼位直到最下邊位置時(shí)，其返回到頂部（地址是0的位置）且執(zhí)行讀取直到就在讀取開(kāi)始位置之前的位置。然后，執(zhí)行從下一（右邊）列的讀取。由列扭轉(zhuǎn)交織重排的碼位的排列由上述的列扭轉(zhuǎn)去交織返回到初始排列。圖60是圖示圖50中的位去交織器165的另一配置實(shí)例的框圖。同時(shí)，在該圖中，相同的附圖標(biāo)記分配給與圖51中的對(duì)應(yīng)的部分且在下文中適當(dāng)?shù)厥÷云涿枋觥Ｒ簿褪?，圖60中的位去交織器165以與圖51中的相同的方式配置，除了新提供奇偶性去交織器1011之外。在圖60中，由復(fù)用器（MUX）54、列扭轉(zhuǎn)去交織器55和奇偶性去交織器1011構(gòu)成的位去交織器165執(zhí)行來(lái)自QAM解碼器164的LDPC碼的碼位的位去交織。也就是，復(fù)用器54執(zhí)行來(lái)自QAM解碼器164的LDPC碼的與由傳輸裝置11的去復(fù)用器25執(zhí)行的交換處理對(duì)應(yīng)的逆交換處理（交換處理的逆處理），也就是，將由交換處理交換的碼位的位置返回到初始位置的逆交換處理，并將作為結(jié)果獲得的LDPC碼提供到列扭轉(zhuǎn)去交織器55。列扭轉(zhuǎn)去交織器55對(duì)來(lái)自復(fù)用器54的LDPC碼應(yīng)用與作為由傳輸裝置11的列扭轉(zhuǎn)交織器24執(zhí)行的重排處理的列扭轉(zhuǎn)交織對(duì)應(yīng)的列扭轉(zhuǎn)去交織。作為列扭轉(zhuǎn)去交織的結(jié)果獲得的LDPC碼從列扭轉(zhuǎn)去交織器55提供到奇偶性去交織器1011。奇偶性去交織器1011將與由傳輸裝置11的奇偶性交織器23執(zhí)行的奇偶性交織對(duì)應(yīng)的奇偶性去交織（奇偶性交織的逆處理），也就是，將其排列由奇偶性交織改變的LDPC碼的碼位返回到初始排列的奇偶性去交織應(yīng)用于列扭轉(zhuǎn)去交織器55的列扭轉(zhuǎn)去交織之后的碼位。作為奇偶性去交織的結(jié)果獲得的LDPC碼從奇偶性去交織器1011提供到LDPC解碼器166。因此，在圖60中的位去交織器165中，逆交換處理、列扭轉(zhuǎn)去交織和奇偶性去交織應(yīng)用到的LDPC碼，也就是，由根據(jù)奇偶校驗(yàn)矩陣H的LDPC編碼獲得的LDPC碼提供到LDPC解碼器166。LDPC解碼器166使用由LDPC編碼中傳輸裝置11的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H本身或者通過(guò)至少對(duì)奇偶校驗(yàn)矩陣H應(yīng)用與奇偶性交織對(duì)應(yīng)的列置換而獲得的轉(zhuǎn)換奇偶校驗(yàn)矩陣，執(zhí)行來(lái)自位去交織器165的LDPC碼的LDPC解碼，并輸出作為結(jié)果獲得的數(shù)據(jù)作為L(zhǎng)DPC目標(biāo)數(shù)據(jù)的解碼結(jié)果。在這里，在圖60中，因?yàn)橛筛鶕?jù)奇偶校驗(yàn)矩陣H的LDPC編碼獲得的LDPC碼從位去交織器165（的奇偶性去交織器1011）提供到LDPC解碼器166，所以例如，當(dāng)使用由LDPC編碼中的傳輸裝置11的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H本身執(zhí)行LDPC碼的LDPC解碼時(shí)，LDPC解碼器166可以由通過(guò)完全串行解碼方案執(zhí)行LDPC解碼以一個(gè)節(jié)點(diǎn)一個(gè)節(jié)點(diǎn)地順序地執(zhí)行消息（校驗(yàn)節(jié)點(diǎn)消息和變量節(jié)點(diǎn)消息）的操作的解碼裝置，和通過(guò)完全并行解碼方案執(zhí)行LDPC解碼以對(duì)于全部節(jié)點(diǎn)同時(shí)執(zhí)行消息的操作（并行）的解碼裝置構(gòu)成。此外，當(dāng)LDPC解碼器166使用通過(guò)至少執(zhí)行與由LDPC編碼中傳輸裝置11的LDPC編碼器115使用的奇偶校驗(yàn)矩陣H的奇偶性交織對(duì)應(yīng)的列置換而獲得的轉(zhuǎn)換奇偶校驗(yàn)矩陣來(lái)執(zhí)行LDPC碼的LDPC解碼時(shí)，LDPC解碼器166可以由同時(shí)執(zhí)行P（或者除了1之外的P的約數(shù)）個(gè)校驗(yàn)節(jié)點(diǎn)操作和變量節(jié)點(diǎn)操作的架構(gòu)的解碼裝置構(gòu)成，該解碼裝置是包括通過(guò)應(yīng)用與用于獲得LDPC碼的轉(zhuǎn)換奇偶校驗(yàn)矩陣的列置換類似的列置換來(lái)重排LDPC碼的碼位的接收數(shù)據(jù)重排單元310的解碼裝置（圖56）。同時(shí)，雖然在圖60中為了說(shuō)明的方便起見(jiàn)，執(zhí)行逆交換處理的復(fù)用器54、執(zhí)行列扭轉(zhuǎn)去交織的列扭轉(zhuǎn)去交織器55和執(zhí)行奇偶性去交織的奇偶性去交織器1011分開(kāi)地形成，但是如傳輸裝置11的奇偶性交織器23、列扭轉(zhuǎn)交織器24和去復(fù)用器25那樣，復(fù)用器54、列扭轉(zhuǎn)去交織器55和奇偶性去交織器1011中的兩個(gè)或更多可以集成地形成。[接收系統(tǒng)的配置實(shí)例]圖61是圖示接收裝置12可以應(yīng)用到的接收系統(tǒng)的第一配置實(shí)例的框圖。在圖61中，接收系統(tǒng)由獲得單元1101、傳輸信道解碼處理器1102和信息源解碼處理器1103構(gòu)成。例如，獲得單元1101通過(guò)未示出的傳輸信道（通信信道），比如數(shù)字地面廣播、數(shù)字衛(wèi)星廣播和比如CATV網(wǎng)絡(luò)、因特網(wǎng)等的網(wǎng)絡(luò)，獲得包括通過(guò)至少LDPC目標(biāo)數(shù)據(jù)（比如節(jié)目的圖像數(shù)據(jù)和音頻數(shù)據(jù)）的LDPC編碼而獲得的LDPC碼的信號(hào)，以提供到傳輸信道解碼處理器1102。在這里，例如，如果由獲得單元1101獲得的信號(hào)通過(guò)地面波、衛(wèi)星波、CATV（有線電視）網(wǎng)絡(luò)等從廣播站廣播，則獲得單元1101由調(diào)諧器、STB（機(jī)頂盒）等構(gòu)成。例如，當(dāng)由獲得單元1101獲得的信號(hào)從比如IPTV（因特網(wǎng)協(xié)議電視）之類的網(wǎng)絡(luò)服務(wù)器多址傳輸時(shí)，例如，獲得單元1101由比如NIC（網(wǎng)絡(luò)接口卡）的網(wǎng)絡(luò)I/F（接口）構(gòu)成。傳輸信道解碼處理器1102對(duì)應(yīng)于接收裝置12。傳輸信道解碼處理器1102將至少包括校正傳輸信道中出現(xiàn)的差錯(cuò)的處理的傳輸信道解碼處理應(yīng)用由獲得單元1101通過(guò)傳輸信道獲得的信號(hào)，并將作為結(jié)果獲得的信號(hào)提供到信息源解碼處理器1103。也就是，由獲得單元1101通過(guò)傳輸信道獲得的信號(hào)是至少通過(guò)用于校正傳輸信道中出現(xiàn)的差錯(cuò)的糾錯(cuò)編碼而獲得的信號(hào)，且例如，傳輸信道解碼處理器1102將比如糾錯(cuò)處理的傳輸信道解碼處理應(yīng)用于這種信號(hào)。在這里，例如，糾錯(cuò)編碼包括LDPC編碼、BCH編碼等。在這里，LDPC編碼至少作為糾錯(cuò)編碼執(zhí)行。此外，傳輸信道解碼處理可能包括調(diào)制信號(hào)的解調(diào)等。信息源解碼處理器1103將至少包括將壓縮信息展開(kāi)為初始信息的信息源解碼處理應(yīng)用于傳輸信道解碼處理應(yīng)用到的信號(hào)。也就是，存在壓縮信息的壓縮編碼應(yīng)用于由獲得單元1101通過(guò)傳輸信道獲得的信號(hào)從而減小作為信息的圖像和音頻的數(shù)據(jù)量的情況，且在這種情況下，信息源解碼處理器1103將比如將壓縮信息展開(kāi)為初始信息的處理（展開(kāi)處理）的信息源解碼處理應(yīng)用于傳輸信道解碼處理應(yīng)用到的信號(hào)。同時(shí)，當(dāng)壓縮編碼未應(yīng)用于由獲得單元1101通過(guò)傳輸信道獲得的信號(hào)時(shí)，信息源解碼處理器1103不執(zhí)行將壓縮信息展開(kāi)為初始信息的處理。在這里，例如，展開(kāi)處理包括MPEG解碼等。此外，除展開(kāi)處理之外，傳輸信道解碼處理還可能包括去擾等。在如上配置的接收系統(tǒng)中，例如，獲得單元1101將比如MPEG編碼的壓縮編碼應(yīng)用于圖像和音頻的數(shù)據(jù)，并通過(guò)傳輸信道獲得比如LDPC編碼的糾錯(cuò)編碼應(yīng)用到的信號(hào)以提供到傳輸信道解碼處理器1102。例如，傳輸信道解碼處理器1102將與由接收裝置12等執(zhí)行的處理類似的處理作為傳輸信道解碼處理應(yīng)用于來(lái)自獲得單元1101的信號(hào)，且作為結(jié)果獲得的信號(hào)提供到信息源解碼處理器1103。信息源解碼處理器1103將比如MPEG解碼的信息源解碼處理應(yīng)用于來(lái)自傳輸信道解碼處理器1102的信號(hào)，并輸出作為結(jié)果獲得的圖像或者音頻。例如，如上所述的圖61中的接收系統(tǒng)可以應(yīng)用于接收作為數(shù)字廣播的電視廣播的電視調(diào)諧器等。同時(shí)，可以將獲得單元1101、傳輸信道解碼處理器1102和信息源解碼處理器1103中的每一個(gè)形成為一個(gè)獨(dú)立的裝置（硬件（IC（集成電路）等或者軟件模塊）。此外，至于獲得單元1101、傳輸信道解碼處理器1102和信息源解碼處理器1103，可以形成一組獲得單元1101和傳輸信道解碼處理器1102，一組傳輸信道解碼處理器1102和信息源解碼處理器1103和一組獲得單元1101、傳輸信道解碼處理器1102和信息源解碼處理器1103作為一個(gè)獨(dú)立裝置。圖62是圖示接收裝置12可以應(yīng)用到的接收系統(tǒng)的第二配置實(shí)例的框圖。同時(shí)，在該圖中，相同的附圖標(biāo)記分配給與圖61中的對(duì)應(yīng)的部分且在下文中適當(dāng)?shù)厥÷云涿枋觥D62中的接收系統(tǒng)與圖61中的相同在于其包括獲得單元1101、傳輸信道解碼處理器1102和信息源解碼處理器1103，且不同于圖61中的在于新提供輸出單元1111。輸出單元1111例如是顯示圖像的顯示裝置和輸出音頻的揚(yáng)聲器，且其輸出圖像、音頻等作為從信息源解碼處理器1103輸出的信號(hào)。也就是，輸出單元1111顯示圖像或者輸出音頻。例如，如上所述的圖62中的接收系統(tǒng)可以應(yīng)用于接收作為數(shù)字廣播的電視廣播的TV（電視接收機(jī)）、接收無(wú)線電廣播的無(wú)線電接收機(jī)等。同時(shí)，當(dāng)壓縮編碼未應(yīng)用于由獲得單元1101獲得的信號(hào)時(shí)，由傳輸信道解碼處理器1102輸出的信號(hào)提供到輸出單元1111。圖63是圖示接收裝置12可以應(yīng)用到的接收系統(tǒng)的第三配置實(shí)例的框圖。同時(shí)，在該圖中，相同的附圖標(biāo)記分配給與圖61中的對(duì)應(yīng)的部分且在下文中適當(dāng)?shù)厥÷云涿枋觥D63中的接收系統(tǒng)與圖61中的相同在于其包括獲得單元1101和傳輸信道解碼處理器1102。然而，圖63中的接收系統(tǒng)與圖61中的不同在于未提供信息源解碼處理器1103而新提供記錄單元1121。記錄單元1121在比如光盤、硬盤（磁盤）或者閃存存儲(chǔ)器之類的記錄（存儲(chǔ)）介質(zhì)中記錄（存儲(chǔ)）從傳輸信道解碼處理器1102輸出的信號(hào)（例如，MPEGTS的TS分組）。如上所述的圖63中的接收系統(tǒng)可以應(yīng)用于記錄電視廣播的記錄器等。同時(shí)，在圖63中，接收系統(tǒng)可以提供有信息源解碼處理器1103，且信息源解碼處理器1103可以在記錄單元1121中記錄信息源解碼處理應(yīng)用到的信號(hào)，也就是，通過(guò)解碼獲得的圖像和音頻。[計(jì)算機(jī)的一個(gè)實(shí)施例]可以通過(guò)硬件或者軟件執(zhí)行上述的一系列處理。當(dāng)一系列處理由軟件執(zhí)行時(shí)，構(gòu)成軟件的程序安裝在通用計(jì)算機(jī)等上。圖64圖示在其上安裝執(zhí)行上面描述的一系列處理的程序的計(jì)算機(jī)的一個(gè)實(shí)施例的配置實(shí)例。程序可以預(yù)先記錄在作為計(jì)算機(jī)中存儲(chǔ)的記錄介質(zhì)的硬盤705和ROM703中。替代地，程序可以臨時(shí)或者永久地存儲(chǔ)（記錄）在可拆卸記錄介質(zhì)711上，比如軟盤、CD-ROM（致密盤只讀存儲(chǔ)器）、MO（磁光）盤、DVD（數(shù)字多用途盤）、磁盤和半導(dǎo)體存儲(chǔ)器。這種可拆卸記錄介質(zhì)711可以作為所謂的封裝軟件提供。同時(shí)，除從上述計(jì)算機(jī)上的可拆卸記錄介質(zhì)711安裝之外，程序可以通過(guò)用于數(shù)字衛(wèi)星廣播的衛(wèi)星無(wú)線地從下載站點(diǎn)傳送到計(jì)算機(jī)或者通過(guò)比如LAN（局域網(wǎng)）和因特網(wǎng)的網(wǎng)絡(luò)有線地傳送到計(jì)算機(jī)，且計(jì)算機(jī)可以由通信單元708接收以該方式傳送的程序到以安裝在內(nèi)部硬盤705上。計(jì)算機(jī)具有內(nèi)置的CPU（中央處理單元）702。輸入/輸出接口710通過(guò)總線701連接到CPU702，且當(dāng)由用戶的輸入單元707等的操作通過(guò)輸入/輸出接口710輸入指令時(shí)（輸入單元707由鍵盤、鼠標(biāo)、麥克風(fēng)等構(gòu)成），CPU702根據(jù)指令執(zhí)行ROM（只讀存儲(chǔ)器）703中存儲(chǔ)的程序。替代地，CPU702在RAM（隨機(jī)存取存儲(chǔ)器）704上加載硬盤705中存儲(chǔ)的程序，從衛(wèi)星或者網(wǎng)絡(luò)傳送以由通信單元708接收并安裝在硬盤705上的程序，或者從安裝在驅(qū)動(dòng)器709上的可拆卸記錄介質(zhì)711讀取以安裝在硬盤705上的程序，以執(zhí)行。根據(jù)此，CPU702執(zhí)行根據(jù)上述流程圖的處理或者由上述框圖的配置執(zhí)行的處理。然后，例如，CPU702按照需要從由LCD（液晶顯示器）、揚(yáng)聲器等構(gòu)成的輸出單元706輸出處理結(jié)果，或者將其從通信單元708傳輸，或者將其通過(guò)輸入/輸出接口710記錄在硬盤705中。在這里，在本說(shuō)明書(shū)中，寫(xiě)入程序以允許計(jì)算機(jī)執(zhí)行各種處理的處理步驟不必須是以流程圖中描述的持續(xù)按照時(shí)間順序處理的，且其還包括并行執(zhí)行或者單獨(dú)執(zhí)行的處理（例如，并行處理或者按照對(duì)象的處理）。此外，程序可以由一個(gè)計(jì)算機(jī)處理或者由多個(gè)計(jì)算機(jī)處理。另外，程序可以傳送到遠(yuǎn)程計(jì)算機(jī)以執(zhí)行。此外，本技術(shù)的實(shí)施例不限于上述實(shí)施例且可以做出各種修改而不脫離本技術(shù)的范圍。也就是，上面描述的用于移動(dòng)終端的數(shù)字廣播等中采用的LDPC碼（的奇偶校驗(yàn)矩陣初始值表）等可以用作用于固定終端的數(shù)字廣播等中。附圖標(biāo)記列表11傳輸裝置，12接收裝置，23奇偶性交織器，24列扭轉(zhuǎn)交織器，25去復(fù)用器，31存儲(chǔ)器，32交換單元，54復(fù)用器，55列扭轉(zhuǎn)交織器，111模式適配/復(fù)用器，112微調(diào)電容器，113BB加擾器，114BCH編碼器，115LDPC編碼器，116位交織器，117QAM編碼器，118時(shí)間交織器，119MISO/MIMO編碼器，120頻率交織器，121BCH編碼器，122LDPC編碼器，123QAM編碼器，124頻率交織器，131幀建立器和資源分配單元，132OFDM生成單元，151OFDM處理器，152幀管理單元，153頻率去交織器，154QAM解碼器，155LDPC解碼器，156BCH解碼器，161頻率去交織器，162MISO/MIMO解碼器，163時(shí)間去交織器，164QAM解碼器，165位去交織器，166LDPC解碼器，167BCH解碼器，168BB解擾器，169空位刪除單元，170去復(fù)用器，300邊緣數(shù)據(jù)存儲(chǔ)器，307變量節(jié)點(diǎn)計(jì)算單元，308循環(huán)移位電路，309已解碼字計(jì)算單元，310接收數(shù)據(jù)重排單元，311已解碼數(shù)據(jù)重排單元，601編碼處理器，602存儲(chǔ)單元，611碼率設(shè)置單元，612初始值表讀取單元，613奇偶校驗(yàn)矩陣生成單元，614信息位讀取單元，615編碼奇偶性操作單元，616控制器，701總線，702CPU，703ROM，704RAM，705硬盤，706輸出單元，707輸入單元，708通信單元，709驅(qū)動(dòng)器，710輸入/輸出接口，711可拆卸記錄介質(zhì)，1001逆交換單元，1002存儲(chǔ)器，1011奇偶性去交織器，1101獲得單元，1101傳輸電路解碼處理器，1103信息源解碼處理器，1111輸出單元，1121記錄單元。