本發(fā)明涉及通信/廣播系統(tǒng)。

背景技術(shù)：
在通信/廣播系統(tǒng)中，鏈路性能可能由于信道的各種噪聲和衰落現(xiàn)象以及符號(hào)間干擾(ISI)而顯著劣化。因此，為了實(shí)現(xiàn)諸如下一代移動(dòng)通信、數(shù)字廣播、和移動(dòng)因特網(wǎng)的需要大量數(shù)據(jù)處理和高可靠性的高速數(shù)字通信/廣播系統(tǒng)，需要對(duì)用于克服噪聲和衰落以及ISI的技術(shù)的開(kāi)發(fā)。近來(lái)，作為克服噪聲等的研究的一部分，正在積極進(jìn)行對(duì)糾錯(cuò)碼的研究，作為用于通過(guò)有效地恢復(fù)信息失真來(lái)提高通信和廣播的可靠性的方法。由Gallager在20世紀(jì)60年代首先提出的低密度奇偶校驗(yàn)(LDPC)碼由于那時(shí)難以在技術(shù)級(jí)實(shí)現(xiàn)的復(fù)雜性而被忘記。然而，隨著B(niǎo)errou和Glavieux和Thitimajshima在1993年提出了示出接近香農(nóng)信道容量的性能的turbo碼，已經(jīng)對(duì)turbo碼的性能和特性進(jìn)行了各種分析，并且已經(jīng)對(duì)迭代解碼和信道編碼進(jìn)行了基于圖形的各種研究。在該動(dòng)機(jī)下，在20世紀(jì)90年代末期重新研究了LDPC碼，并且已經(jīng)揭示了當(dāng)通過(guò)對(duì)于LDPC碼相對(duì)應(yīng)的Tanner圖形應(yīng)用基于和積算法的迭代解碼來(lái)執(zhí)行解碼時(shí)，獲得接近香農(nóng)信道容量的性能。LDPC碼通常被定義為奇偶校驗(yàn)矩陣，并且可以使用通常稱為T(mén)anner圖形的二分圖來(lái)表示。LDPC編碼器接收由Kldpc個(gè)比特組成的LDPC信息字，以生成由Nldpc個(gè)比特組成的LDPC碼字。在下文中，為了便于描述，假設(shè)接收到包括Kldpc個(gè)比特的信息字，使得由Nldpc個(gè)比特組成的碼字被生成。即，當(dāng)被LDPC編碼時(shí)，則生成LDPC碼字即，LDPC碼字是由多個(gè)比特組成的比特串，并且LDPC碼字比特意味著相應(yīng)的比特。而且，LDPC信息字是由多個(gè)比特組成的比特串，并且信息比特意味著形成信息字的每個(gè)比特。就此，在系統(tǒng)碼的情況下，配置LDPC碼字這里，是奇偶校驗(yàn)比特，并且奇偶校驗(yàn)比特的數(shù)目是Nparity＝Nldpc-Kldpc。LDPC編碼包括用于確定碼字滿足等式(1)的條件的處理。H·cT＝0where在等式(1)中，H是奇偶校驗(yàn)測(cè)試矩陣，c是碼字，ci是碼字的第i個(gè)比特，并且Nldpc是碼字長(zhǎng)度。奇偶校驗(yàn)測(cè)試矩陣H由Nldpc個(gè)列組成，并且第i列意味著與第i個(gè)碼字比特ci相關(guān)。通常，根據(jù)LDPC碼，在信息字長(zhǎng)度和碼字長(zhǎng)度已經(jīng)被預(yù)先確定為Kldpc和Nldpc的情況下執(zhí)行編碼。因此，在輸入比Kldpc短的長(zhǎng)度的信息字的情況下或者在生成比Nldpc短的長(zhǎng)度的碼字的情況下，需要適當(dāng)?shù)姆椒?。例如，在具有Kl長(zhǎng)度的信息字被輸入到編碼器的情況下，傳輸末端縮短Kldpc-Kl個(gè)比特。Kl比編碼器所需要的信息字的長(zhǎng)度Kldpc短。而且，在所需要的奇偶校驗(yàn)位的長(zhǎng)度Ntxparity比奇偶校驗(yàn)位長(zhǎng)度Nparity小的情況下，傳輸端打孔(puncture)Nparity-Ntxparity個(gè)比特。Ntxparity是實(shí)際傳送的奇偶校驗(yàn)位的長(zhǎng)度，并且基于傳輸所需要的Kl和編碼速率來(lái)確定。在考慮到信息字和奇偶校驗(yàn)位的長(zhǎng)度的情況下縮短或打孔比特的一部分的情況下，碼字的性能可能基于哪個(gè)比特被縮短或打孔而顯著改變。因此，應(yīng)該提出一種用于選擇被縮短的比特和被打孔的比特使得優(yōu)化的性能被保持的方法。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的一方面是至少解決上述問(wèn)題和/或缺點(diǎn)，并且至少提供下述優(yōu)點(diǎn)。因此，本發(fā)明的一方面是提供一種用于在保持通信/廣播系統(tǒng)中的優(yōu)化性能的同時(shí)選擇被縮短和打孔的比特的裝置和方法。根據(jù)本發(fā)明的一方面，提供了一種在通信/廣播系統(tǒng)中操作傳輸端的方法。所述方法包括：確定零填充比特的數(shù)目；確定在其中所有的比特被填充零的比特組的數(shù)目Npad；基于縮短圖案將第0到第(Npad-1)比特組內(nèi)的所有比特填充零；以及對(duì)包括零填充比特的信息比特進(jìn)行編碼，以產(chǎn)生碼字。其中，縮短圖案以定義為9,8,15,10,0,12,5,27,6,7,19,22,1,16,26,20,21,18,11,3,17,24,2,23,25,14,28,4,13和29的比特組的序列來(lái)定義。根據(jù)本發(fā)明的另一方面，提供了一種在通信/廣播系統(tǒng)中操作接收端的方法。所述方法包括：對(duì)信息比特進(jìn)行編碼，以產(chǎn)生碼字；確定在碼字的奇偶校驗(yàn)比特中要被打孔的比特的數(shù)目；確定在其中所有的比特被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups；以及對(duì)被包括在奇偶校驗(yàn)比特組的集合中的所有奇偶校驗(yàn)比特進(jìn)行打孔。其中，如果數(shù)目Npunc_groups大于或者等于預(yù)定數(shù)目Qldpc2，則奇偶校驗(yàn)比特組的集合包括第二奇偶校驗(yàn)部分的所有奇偶校驗(yàn)比特組和由第一打孔圖案來(lái)指示的第一奇偶校驗(yàn)部分的第0到第(Npunc_groups-Qldpc2-1)奇偶校驗(yàn)比特組。其中，第一打孔圖案以被定義為21,17,0,24,7,10,14,12,23,1,16,3,5,26,28,19,4,15,8,2,27,20,6,9,25,13,11,18,22和29的奇偶校驗(yàn)比特組的序列來(lái)定義。根據(jù)本發(fā)明的又一方面，提供了一種在通信/廣播系統(tǒng)中操作接收端的方法。所述方法包括：接收碼字；確定零填充比特的數(shù)目；確定在其中所有的比特被填充零的比特組的數(shù)目Npad；通過(guò)表示縮短的信息比特的值來(lái)設(shè)置與由縮短圖案來(lái)指示的第0到第(Npad-1)比特組內(nèi)所有比特相對(duì)應(yīng)的解碼器輸入值的第一集合；以及對(duì)包括解碼器輸入值的第一集合和與沒(méi)有被填充零的信息比特相對(duì)應(yīng)的解碼器輸入值的第二集合的值進(jìn)行解碼，以產(chǎn)生信息比特。其中，縮短圖案以被定義為9,8,15,10,0,12,5,27,6,7,19,22,1,16,26,20,21,18,11,3,17,24,2,23,25,14,28,4,13和29的比特組的序列來(lái)定義。根據(jù)本發(fā)明的又一方面，提供了一種在通信/廣播系統(tǒng)中操作接收端的方法。所述方法包括：接收碼字；確定在碼字的LDPC奇偶校驗(yàn)比特中打孔的比特的數(shù)目；確定在其中所有比特被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups；通過(guò)表示打孔的奇偶校驗(yàn)比特的值來(lái)設(shè)置用于奇偶校驗(yàn)比特組的第一集合的解碼器輸入值；以及基于接收的碼字來(lái)設(shè)置用于與未打孔的奇偶校驗(yàn)比特相對(duì)應(yīng)的奇偶校驗(yàn)比特組的第二集合的解碼器輸入值。其中，如果奇偶校驗(yàn)比特組的數(shù)目Npunc_groups大于或者等于預(yù)定數(shù)目Qldpc2，則奇偶校驗(yàn)比特組的第一集合包括在第二奇偶校驗(yàn)部分中包括的所有奇偶校驗(yàn)比特組和由第一打孔圖案來(lái)指示的第一奇偶校驗(yàn)部分的第0到第(Npunc_groups-Qldpc2-1)奇偶校驗(yàn)比特組。其中，第一打孔圖案以被定義為21,17,0,24,7,10,14,12,23,1,16,3,5,26,28,19,4,15,8,2,27,20,6,9,25,13,11,18,22和29的奇偶校驗(yàn)比特組的序列來(lái)定義。根據(jù)本發(fā)明的又一方面，提供了一種在通信/廣播系統(tǒng)中傳輸端的裝置。所述裝置可以包括：填充單元，其被配置為確定零填充比特的數(shù)目，確定在其中所有的比特被填充零的比特組的數(shù)目Npad，以及基于縮短圖案將第0到第(Npad-1)比特組內(nèi)的所有比特填充零；以及編碼單元，其被配置為對(duì)包括零填充比特的信息比特進(jìn)行編碼，以產(chǎn)生碼字。其中，縮短圖案以被定義為9,8,15,10,0,12,5,27,6,7,19,22,1,16,26,20,21,18,11,3,17,24,2,23,25,14,28,4,13和29的比特組的序列來(lái)定義。根據(jù)本發(fā)明的又一方面，提供了一種在通信/廣播系統(tǒng)中傳輸端的裝置。所述裝置可以包括：編碼單元，其被配置為對(duì)信息比特進(jìn)行編碼，以產(chǎn)生碼字；以及打孔單元，其被配置為確定在碼字的奇偶校驗(yàn)比特中要被打孔的比特的數(shù)目，確定在其中所有的比特被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups，以及對(duì)被包括在奇偶校驗(yàn)比特組的集合中的所有奇偶校驗(yàn)比特進(jìn)行打孔。其中，如果數(shù)目Npunc_groups大于或者等于預(yù)定數(shù)目Qldpc2，則奇偶校驗(yàn)比特組的集合包括第二奇偶校驗(yàn)部分的所有奇偶校驗(yàn)比特組和由第一打孔圖案來(lái)指示的第一奇偶校驗(yàn)部分的第0到第(Npunc_groups-Qldpc2-1)奇偶校驗(yàn)比特組。其中，第一打孔圖案以被定義為21,17,0,24,7,10,14,12,23,1,16,3,5,26,28,19,4,15,8,2,27,20,6,9,25,13,11,18,22和29的奇偶校驗(yàn)比特組的序列來(lái)定義。根據(jù)本發(fā)明的又一方面，提供了一種在通信/廣播系統(tǒng)中接收端的裝置。所述裝置可以包括：接收機(jī)，其被配置為接收碼字；恢復(fù)單元，其被配置為確定零填充比特的數(shù)目,確定在其中所有的比特被填充零的比特組的數(shù)目Npad，通過(guò)表示縮短的信息比特的值來(lái)設(shè)置與由縮短圖案來(lái)指示的第0到第(Npad-1)比特組內(nèi)所有比特相對(duì)應(yīng)的解碼器輸入值的第一集合；以及解碼單元，其被配置為對(duì)包括解碼器輸入值的第一集合和與沒(méi)有被填充零的信息比特相對(duì)應(yīng)的解碼器輸入值的第二集合的值進(jìn)行解碼，以產(chǎn)生信息比特。其中，縮短圖案以被定義為9,8,15,10,0,12,5,27,6,7,19,22,1,16,26,20,21,18,11,3,17,24,2,23,25,14,28,4,13和29的比特組的序列來(lái)定義。根據(jù)本發(fā)明的又一方面，提供了一種在通信/廣播系統(tǒng)中接收端的裝置。所述裝置可以包括：接收機(jī)，其被配置為接收碼字；以及恢復(fù)單元，其被配置為確定在碼字的LDPC奇偶校驗(yàn)比特中打孔的比特的數(shù)目，確定在其中所有比特被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups，通過(guò)表示打孔的奇偶校驗(yàn)比特的值來(lái)設(shè)置用于奇偶校驗(yàn)比特組的第一集合的解碼器輸入值，以及基于接收的碼字來(lái)設(shè)置用于與未打孔的奇偶校驗(yàn)比特相對(duì)應(yīng)的奇偶校驗(yàn)比特組的第二集合的解碼器輸入值。其中，如果奇偶校驗(yàn)比特組的數(shù)目Npunc_groups大于或者等于預(yù)定數(shù)目Qldpc2，則奇偶校驗(yàn)比特組的第一集合包括在第二奇偶校驗(yàn)部分中包括的所有奇偶校驗(yàn)比特組和由第一打孔圖案來(lái)指示的第一奇偶校驗(yàn)部分的第0到第(Npunc_groups-Qldpc2-1)奇偶校驗(yàn)比特組。其中，第一打孔圖案以被定義為21,17,0,24,7,10,14,12,23,1,16,3,5,26,28,19,4,15,8,2,27,20,6,9,25,13,11,18,22和29的奇偶校驗(yàn)比特組的序列來(lái)定義。一種通信/廣播系統(tǒng)可以通過(guò)在考慮到奇偶校驗(yàn)測(cè)試矩陣的情況下對(duì)列進(jìn)行分組，并且與每列組相對(duì)應(yīng)地基于比特組來(lái)進(jìn)行打孔，來(lái)編碼和解碼各種長(zhǎng)度的信息比特，并且同時(shí)保持優(yōu)化性能。對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)，從結(jié)合附圖進(jìn)行的公開(kāi)了本發(fā)明的示例性實(shí)施例的下面的詳細(xì)描述，本發(fā)明的其他方面、優(yōu)點(diǎn)和顯著特征將變得明顯。附圖說(shuō)明從結(jié)合附圖進(jìn)行的以下描述中，本發(fā)明的特定示例性實(shí)施例的上述和其他方面、特征和優(yōu)點(diǎn)將更加顯而易見(jiàn)，在附圖中：圖1是圖示根據(jù)本發(fā)明的實(shí)施例的，在通信/廣播系統(tǒng)處可用的奇偶校驗(yàn)測(cè)試矩陣示例的視圖；圖2是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的傳輸端的框圖；圖3A至3C是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的奇偶校驗(yàn)測(cè)試矩陣和碼字之間的關(guān)系式的視圖；圖4A和圖4B是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的信息比特的分組的視圖；圖5A和圖5B是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的奇偶校驗(yàn)比特的分組的視圖；圖6A和圖6B是圖示根據(jù)本發(fā)明的另一實(shí)施例的，在通信/廣播系統(tǒng)處可用的奇偶校驗(yàn)測(cè)試矩陣的示例的視圖；圖7A和圖7B是圖示根據(jù)本發(fā)明的另一實(shí)施例的，在通信/廣播系統(tǒng)中的奇偶校驗(yàn)比特的分組的視圖；圖8是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的填充過(guò)程的視圖；圖9是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的打孔過(guò)程的視圖；圖10是圖示根據(jù)本發(fā)明的另一實(shí)施例的通信/廣播系統(tǒng)中的打孔過(guò)程的視圖；圖11是圖示根據(jù)本發(fā)明的實(shí)施例的用于確定通信/廣播系統(tǒng)中的奇偶校驗(yàn)測(cè)試矩陣的形式的過(guò)程的視圖；圖12A和圖12B是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的傳輸端的操作過(guò)程的視圖；圖13A和圖13B是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的接收端的操作過(guò)程的視圖；圖14是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的傳輸端的框圖；圖15是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的接收端的框圖；圖16是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)的性能的視圖；以及圖17是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)的性能的視圖。在附圖中，相同的附圖標(biāo)記將被理解為指代相同的部分、組件和結(jié)構(gòu)。具體實(shí)施方式參考附圖的下面的描述被提供為輔助對(duì)如權(quán)利要求及其等價(jià)物定義的本發(fā)明的示例性實(shí)施例的全面理解。其包括用于輔助理解但僅僅被認(rèn)為是示例性的各種具體細(xì)節(jié)。因此，本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到，可以在不脫離本發(fā)明的范圍和精神的情況下進(jìn)行對(duì)這里描述的實(shí)施例的各種改變和修改。此外，為了清楚和簡(jiǎn)明而省略了公知的功能和結(jié)構(gòu)的描述。在下文中，本發(fā)明描述了一種在通信/廣播系統(tǒng)中沒(méi)有性能劣化的情況下縮短或打孔與LDPC碼相對(duì)應(yīng)的碼字的一些比特的技術(shù)。在下文中，本發(fā)明使用由作為洲數(shù)字廣播標(biāo)準(zhǔn)和正在標(biāo)準(zhǔn)化的數(shù)字視頻廣播下一代手持式(DVB-NGH)系統(tǒng)中的一個(gè)的第二代地面數(shù)字視頻廣播(DVB-T2)來(lái)定義的術(shù)語(yǔ)和標(biāo)題。然而，本發(fā)明不限定于該術(shù)語(yǔ)和標(biāo)題，并且適用于執(zhí)行編碼和解碼的其他系統(tǒng)。本發(fā)明考慮在圖1所示的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣。在圖1所示的奇偶校驗(yàn)測(cè)試矩陣具有碼字按原樣包括信息字的系統(tǒng)結(jié)構(gòu)。在下文中，雖然基于圖1的奇偶校驗(yàn)測(cè)試矩陣來(lái)描述本發(fā)明，但是本發(fā)明所適用的范圍不限于圖1的奇偶校驗(yàn)測(cè)試矩陣。在圖1中，Nldpc是LDPC碼字的長(zhǎng)度，并且也是圖1的奇偶校驗(yàn)測(cè)試矩陣的列的長(zhǎng)度。Kldpc是信息字的長(zhǎng)度，并且也是圖1的信息字部分矩陣110的列的長(zhǎng)度。LDPC碼字或信息字的長(zhǎng)度是LDPC碼字或信息字中所包括的比特的數(shù)目。因此，“信息字”可以用“信息比特”來(lái)表示。M是在與信息字相對(duì)應(yīng)的部分矩陣110中以其來(lái)迭代列的圖案的間隔，并且Qldpc是在與信息字相對(duì)應(yīng)的部分矩陣110中以其來(lái)移位每一列的大小。M值和Qldpc值被確定為使得成立。在這一點(diǎn)，變?yōu)檎麛?shù)。M值和Qldpc值可以基于碼字長(zhǎng)度和編碼速率來(lái)改變。參考圖1，奇偶校驗(yàn)測(cè)試矩陣被劃分成與信息字相對(duì)應(yīng)的部分矩陣110和與奇偶校驗(yàn)位相對(duì)應(yīng)的部分矩陣120。與信息字相對(duì)應(yīng)的部分矩陣110包括Kldpc個(gè)列，并且與奇偶校驗(yàn)位相對(duì)應(yīng)的部分矩陣120包括Nparity＝Nldpc-Kldpc個(gè)列。奇偶校驗(yàn)測(cè)試矩陣的行的數(shù)目與對(duì)應(yīng)于奇偶校驗(yàn)位的部分矩陣120的列的數(shù)目Nldpc-Kldpc相同。在包括奇偶校驗(yàn)測(cè)試矩陣的第Kldpc個(gè)列至第(Nldpc-1)列的奇偶校驗(yàn)位相對(duì)應(yīng)的部分矩陣120中，具有權(quán)重1(即，值1)的元素的位置具有雙對(duì)角結(jié)構(gòu)。因此，排除了第(Nldpc-1)列的列的其余部分的所有度是2，并且最后第(Nldpc-1)列的度是1。參考圖1，在奇偶校驗(yàn)測(cè)試矩陣中，即，包括第0列至第(Kldpc-1)列的信息字部分矩陣110的結(jié)構(gòu)符合下述規(guī)則。首先，與奇偶校驗(yàn)測(cè)試矩陣中的信息字相對(duì)應(yīng)的Kldpc個(gè)列被劃分成個(gè)列組。屬于同一列組的列具有彼此移位了Qldpc的關(guān)系。第二，假設(shè)第列組的第0列的度是Di，并且1存在的各個(gè)行的位置是(權(quán)重-1)位于第i列組內(nèi)的第j列中的行的索引如等式(2)中來(lái)確定。其中是第k個(gè)(權(quán)重-1)存在于第i列組內(nèi)的第j列中的行的索引，是第k個(gè)(權(quán)重-1)存在于第i列組內(nèi)的第j-1列中的行的索引，Qldpc是在與信息字相對(duì)應(yīng)的部分矩陣中以其移位每一列的大小，Nldpc是LDPC碼字的長(zhǎng)度，Kldpc是信息字的長(zhǎng)度，Di是屬于第i列組的列的度，并且M是屬于一個(gè)列組的列的數(shù)目。根據(jù)等式(2)，揭示的是，僅當(dāng)已知值時(shí)，第k(權(quán)重-1)存在于第i列組內(nèi)的行的索引才是已知的。因此，當(dāng)?shù)趉(權(quán)重-1)存在于每個(gè)列組內(nèi)的第0列中的行的索引值被存儲(chǔ)時(shí)，可以知道具有圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的(權(quán)重-1)所存在的列和行的位置可以是已知的。根據(jù)上述規(guī)則，屬于第i列組的列的所有度等同地是Di。根據(jù)上述規(guī)則，存儲(chǔ)關(guān)于奇偶校驗(yàn)測(cè)試矩陣的信息的LDPC碼可以簡(jiǎn)單地如下表示。作為特定示例，在Nldpc是30，Kldpc是15，并且Qldpc是3的情況下，(權(quán)重-1)位于三個(gè)列組的第0列的每一個(gè)中的行的位置信息可以被表達(dá)為如等式(3)的序列。如等式(3)中的序列可以用‘權(quán)重-1位置序列’來(lái)表示。在等式(3)中，是第k(權(quán)重-1)存在于第i列組內(nèi)的第0列的行的索引。如等式(3)中的表示1存在于每個(gè)列組的第0列中的行的索引的(權(quán)重-1)位置序列可以更簡(jiǎn)單地表示以下表1。表1表1表示權(quán)重-1的位置，換言之，具有值1的元素的位置。第i個(gè)權(quán)重-1位置序列被表示為權(quán)重-1存在于屬于第i列組的第0列中的行的索引。當(dāng)使用表1時(shí)，可以生成30x15大小的奇偶校驗(yàn)測(cè)試矩陣的15x15大小的信息字部分矩陣。而且，因?yàn)?5x15大小的奇偶校驗(yàn)位部分矩陣被預(yù)先確定為具有雙對(duì)角結(jié)構(gòu)，所以可以使用表1來(lái)生成30x15大小的奇偶校驗(yàn)測(cè)試矩陣。除了具有圖1的奇偶校驗(yàn)測(cè)試矩陣的碼字長(zhǎng)度Nldpc和編碼速率R之外，可以如以下表2中確定Kldpc和M。表2NldpcRKldpcMQ43201/221607230在表3中給出了具有表2的參數(shù)的奇偶校驗(yàn)測(cè)試矩陣的示例。在表示奇偶校驗(yàn)測(cè)試矩陣中，通?？梢耘懦韵卤?中用‘i’標(biāo)記的列組索引。表3在下文中，本發(fā)明描述了使用具有圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的LDPC碼的編碼處理。為了便于描述，本發(fā)明描述表3的奇偶校驗(yàn)測(cè)試矩陣作為示例。如上所述，LDPC碼的編碼處理確定滿足奇偶校驗(yàn)測(cè)試矩陣和碼字的積變?yōu)?的關(guān)系式的碼字C。關(guān)于給定的奇偶校驗(yàn)測(cè)試矩陣，存在各種編碼方法，并且下述編碼處理僅僅是示例。表3的第i行的序列順序地表示關(guān)于第i列組的信息。即，作為特定示例，本發(fā)明說(shuō)明在假定Nldpc是4320，Kldpc是2160，M是72并且Qldpc是30時(shí)，使用具有圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的LDPC編碼處理。而且，為了便于描述，本發(fā)明將其長(zhǎng)度是Kldpc的信息比特表示為并且將其長(zhǎng)度是Nldpc-Kldpc的奇偶校驗(yàn)位表示為在步驟1中，編碼器初始化奇偶校驗(yàn)比特。即，在步驟2中，編碼器累加在表3的第0行上表示的奇偶校驗(yàn)比特地址中的第0信息比特i0。換言之，該編碼器執(zhí)行等式(4)的運(yùn)算。p142＝p142⊕i0p1107＝p1107⊕i0p150＝p150⊕i0p1315＝p1315⊕i0p213＝p213⊕i0p1509＝p1584⊕i0p247＝p247⊕i0p1584＝p1584⊕i0p507＝p507⊕i0p1612＝p1612⊕i0p538＝p538⊕i0p1781＝p1781⊕i0p578＝p578⊕i0p1934＝p1934⊕i0p828＝p828⊕i0p2106＝p2106⊕i0p969＝p969⊕i0p2117＝p2117⊕i0p1042＝p1042⊕i0…………·…(4)在等式(4)中，i0是第0信息比特，pi是第i奇偶校驗(yàn)比特，并且⊕指二進(jìn)制運(yùn)算。根據(jù)二進(jìn)制運(yùn)算，1⊕1是0，1⊕0是1，0⊕1是1，并且0⊕0是0。在步驟3中，編碼器累加在關(guān)于M-1(＝71)個(gè)信息比特im(m＝1,2,…,71)的其余部分的奇偶校驗(yàn)比特地址上的第0信息比特im。就此，比特地址可以如以下等式(5)來(lái)確定。{x+(mmodM)×Qldpc}mod(Nldpc-Kldpc)………………………………(5)其中x是與第0信息比特i0相關(guān)的奇偶校驗(yàn)比特累加器的地址值，M是在與信息字相對(duì)應(yīng)的部分矩陣中以其來(lái)迭代列的圖案的間隔，Qldpc是在與信息字相對(duì)應(yīng)的部分矩陣中以其來(lái)移位每一列的大小，Nldpc是LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。這里，M是72，并且Qldpc是30。在等式(5)中，累加器的地址值與奇偶校驗(yàn)測(cè)試矩陣的第m列的權(quán)重-1所存在的行的索引相同。而且，Qldpc和M基于編碼速率而不同的恒定值。在使用1/2的編碼速率和圖1的奇偶校驗(yàn)測(cè)試矩陣，并且由表3給出每個(gè)列組的第一列的1的位置信息的情況下，M是72，Nldpc是4320，并且Qldpc是30。在該情況下，執(zhí)行等式(6)的運(yùn)算。p172＝p172⊕i1p1137＝p1137⊕i1p180＝p180⊕i1p1345＝p1345⊕i1p243＝p243⊕i1p1539＝p1539⊕i1p277＝p277⊕i1p1614＝p1614⊕i1p537＝p537⊕i1p1642＝p1642⊕i1p568＝p568⊕i1p1811＝p1811⊕i1p608＝p608⊕i1p1964＝p1964⊕i1p858＝p858⊕i1p2136＝p2136⊕i1p999＝p999⊕i1p2147＝p2147⊕i1p1072＝p1072⊕i1………………………………………………·(6)在等式(6)中，i1是第一信息比特，pi是第i奇偶校驗(yàn)比特，并且⊕指二進(jìn)制運(yùn)算。根據(jù)二進(jìn)制運(yùn)算，1⊕1是0，1⊕0是1，0⊕1是1，并且0⊕0是0。在步驟4中，編碼器相對(duì)于第72信息比特i72來(lái)累加關(guān)于在表3的第一行中的給定的奇偶校驗(yàn)比特地址的第72信息比特i72。類(lèi)似地，71個(gè)信息比特im(m＝72,74,…,143)的奇偶校驗(yàn)比特地址可以如以下等式(7)來(lái)確定。{x+(mmodM)×Qldpc}mod(Nldpc-Kldpc)…………………………··(7)其中x是與第72信息比特i72相關(guān)的奇偶校驗(yàn)比特累加器的地址值，M是在與信息字相對(duì)應(yīng)的部分矩陣中以其來(lái)迭代列的圖案的間隔，Qldpc是在與信息字相對(duì)應(yīng)的部分矩陣中以其來(lái)移位每一列的大小，Nldpc是LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。這里，M是72，并且Qldpc是30。在步驟5中，使用表3的新的行來(lái)確定關(guān)于72個(gè)新的信息比特的每個(gè)組的奇偶校驗(yàn)比特的地址。在對(duì)所有的信息比特執(zhí)行上述處理之后，最后的奇偶校驗(yàn)比特如下確定。在步驟6中，執(zhí)行等式(8)的運(yùn)算。就此，i被初始化為1。pi＝pi⊕pi-1,i＝1,2,…,Nldpc-Kldpc-1………………………………·(8)其中pi是第i奇偶校驗(yàn)比特，Nldpc是LDPC碼字的長(zhǎng)度，Kldpc是LDPC信息比特的長(zhǎng)度，并且⊕指二進(jìn)制運(yùn)算。根據(jù)二進(jìn)制運(yùn)算，1⊕1是0，1⊕0是1，0⊕1是1，并且0⊕0是0。在步驟7中，編碼器將pi(i＝0,1,2,…,Nldpc-Kldpc-1)的最終值確定為奇偶校驗(yàn)比特。如上所述，與i0相關(guān)的奇偶校驗(yàn)測(cè)試矩陣的列是與圖1的結(jié)構(gòu)相同的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣中的第一列組的第一列。因此，在步驟2中，與i0相關(guān)的奇偶校驗(yàn)比特地址與表3的第0行的索引相同，并且還與第0列組的第0列中1所位于的行的位置值相同。而且，屬于第0列組的其他列的1所位于的行的位置可以通過(guò)等式(2)來(lái)表示，并且這可以通過(guò)等式(5)來(lái)表示，使得奇偶校驗(yàn)比特地址值可以被表示。即，表示奇偶校驗(yàn)測(cè)試矩陣的權(quán)重-1的位置的表3可以在編碼處理期間用作奇偶校驗(yàn)比特地址值。圖2是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的傳輸端的框圖。如圖2所示，傳輸端包括控制器202、零(0)填充單元204、博斯-查德胡里-霍昆格母(BCH)編碼器206、LDPC編碼器208、和打孔單元210。編碼器可以包括BCH編碼器206和LDPC編碼器208。替代地，編碼器可以包括零填充單元204、BCH編碼器206、LDPC編碼器208和打孔單元210。零填充單元204使信息比特中的至少一個(gè)比特填充有值0。即，零填充單元204通過(guò)使輸入信息比特中的比特填充有至少一個(gè)零值來(lái)滿足BCH編碼器206的輸入比特串長(zhǎng)度。例如，零填充單元204可以確定至少一個(gè)零比特的位置，并且然后額外地在信息比特中填充。對(duì)于另一示例，零填充單元204可以用信息比特來(lái)替換全部都由0比特組成的BCH編碼器206的輸入比特串長(zhǎng)度的0比特串中的非0比特位置的0比特。具體地，具有KI長(zhǎng)度的信息比特被輸入到零填充單元204。零填充單元204從控制器202接收關(guān)于0填充的信息。關(guān)于0填充的信息包括要被填充為0的比特的數(shù)目，和要被填充為0的比特的位置中的至少一個(gè)。而且，零填充單元204使用關(guān)于0填充的信息，通過(guò)將比特填充為0來(lái)生成具有Kbch長(zhǎng)度的BCH信息比特以下具體描述用于確定要被填充為0的比特的位置和數(shù)目的處理。BCH編碼器206生成(Kldpc-Kbch)個(gè)BCH奇偶校驗(yàn)比特，并且通過(guò)對(duì)BCH信息比特執(zhí)行BCH編碼來(lái)生成BCH碼字BCH碼字是用于LDPC編碼的LDPC信息比特，并且被輸入到LDPC編碼器208。因?yàn)锽CH編碼是公知的技術(shù)，并且在文獻(xiàn)“Bose,R.C.；Ray-Chaudhuri,D.K.(1960年3月),"OnAClassofErrorCorrectingBinaryGroupCodes",InformationandControl3(1):68-79,ISSN0890-5401”等中被公開(kāi)，所以將省略其具體描述。LDPC編碼器208通過(guò)對(duì)LDPC信息比特執(zhí)行LDPC編碼來(lái)生成LDPC碼字即，LDPC編碼器208使用奇偶校驗(yàn)測(cè)試矩陣來(lái)生成LDPC碼字。打孔單元210接收LDPC碼字并且打孔在LDPC碼字中的部分比特。打孔是指部分比特不被傳送?；谇闆r，例如，在使用下述附加奇偶校驗(yàn)位的情況下，打孔可以指部分比特不被傳送到與信息比特相同的幀。打孔單元210可以移除由零填充單元204填充的比特以及進(jìn)行打孔。在該情況下，打孔單元210可以被表示為“零移除和打孔單元”。在排除了用于移除填充的比特的功能的情況下，還可以省略零填充單元204。即，替代在零填充單元204處填充比特并且生成BCH信息比特，控制器202可以從由LDPC編碼器208使用的奇偶校驗(yàn)測(cè)試矩陣中移除對(duì)應(yīng)于填充的比特的列。而且，移除了相應(yīng)列的奇偶校驗(yàn)測(cè)試矩陣可以被存儲(chǔ)在存儲(chǔ)器中。因?yàn)閷?duì)應(yīng)于填充的比特的至少一個(gè)列被移除，所以即使省略了用于填充0比特以及移除填充的比特的處理，也可以獲得相同的效果。控制器202向零填充單元204提供用于確定要被填充為0的比特的位置和數(shù)目中的至少一個(gè)的信息，向BCH編碼器206提供關(guān)于DCH奇偶校驗(yàn)比特的位置和數(shù)目中的至少一個(gè)的信息，向LDC編碼器208提供編碼速率、碼字長(zhǎng)度、奇偶校驗(yàn)測(cè)試矩陣等，并且向打孔單元210提供用于確定打孔的比特的位置和數(shù)目中的至少一個(gè)的信息。在打孔單元210具有零移除功能的情況下，如同對(duì)于零插入單元204的指示一樣，控制器202向打孔單元210等提供用于確定要被填充為0的比特的位置和數(shù)目中的至少一個(gè)的信息。而且，在不需要零填充單元204、BCH編碼器206以及打孔單元210的操作的情況下，控制器202可以控制零填充單元204、BCH編碼器206和打孔單元210不進(jìn)行操作。在上述結(jié)構(gòu)中，因?yàn)楸忍匾闪闾畛鋯卧?04填充為0，并且然后通過(guò)打孔單元210移除填充為0的比特，所以填充為0的比特不被傳送。在如上所述的編碼之后在編碼和移除填充的比特之前填充比特被稱為縮短(shortening)。即，縮短包括在編碼和移除填充為0的比特之前將比特填充為0。在如圖2所示的實(shí)施例的情況下，零填充單元204的輸出被輸入到BCH編碼單元206。然而，根據(jù)本發(fā)明的另一實(shí)施例，BCH編碼器206可以被省略。即，系統(tǒng)可能不使用BCH碼。在該情況下，零填充單元204的輸出可以被直接輸入到LDPC編碼器208。根據(jù)本發(fā)明的另一實(shí)施例，BCH編碼器206和零填充單元204的位置可以相互改變。即，填充之前的第一信息比特可以被輸入到BCH編碼器206，BCH編碼器206的輸出可以被提供到零填充單元204，零填充單元204的輸出可以被提供到LDPC編碼器208。根據(jù)本發(fā)明的實(shí)施例的傳輸端可以基于預(yù)先定義的索引序列來(lái)預(yù)先存儲(chǔ)要被縮短或打孔的比特的位置信息，或者經(jīng)由根據(jù)預(yù)先定義的規(guī)則的操作來(lái)確定位置信息，并且然后基于要縮短或打孔的比特的數(shù)目來(lái)選擇在信息比特或LDPC碼字中的縮短或打孔的對(duì)象比特的位置。在下文中，為了便于描述，本發(fā)明用“縮短的圖案”來(lái)標(biāo)識(shí)所縮短的比特的序列，并且用“打孔的圖案”來(lái)表示打孔的比特的序列。縮短的圖案和打孔的圖案指打孔的奇偶校驗(yàn)比特組的序列或縮短的比特組的序列。本發(fā)明確定縮短的圖案和打孔的圖案，以將縮短和打孔應(yīng)用于可用長(zhǎng)度的輸入比特串，并且基于縮短/打孔的比特的數(shù)目和縮短/打孔的圖案來(lái)選擇縮短/打孔的比特。以下描述縮短和打孔的特定示例。在輸入到零填充單元204的信息比特的長(zhǎng)度KI是5的情況下，作為BCH編碼器206的輸入比特串的BCH信息比特的長(zhǎng)度Kbch是8，作為L(zhǎng)DPC編碼器208的輸入比特串的LDPC信息比特的長(zhǎng)度Kldpc是10，并且作為L(zhǎng)DPC編碼器208的輸出比特串的LDPC碼字的長(zhǎng)度Nldpc是20，縮短的比特的數(shù)目是3(＝8-5)。在這一點(diǎn)，縮短圖案被定義為{7,1,4,6,2,8,3,5,0,9}，并且打孔圖案被定義為{1,4,8,6,3,0,2,5,7,9}。假設(shè)打孔的比特的數(shù)目是4，如下執(zhí)行縮短和打孔。例如，當(dāng)S＝[s0,s1,s2,s3,s4]被輸入到零填充單元204時(shí)，輸出BCH信息比特M＝[m0,m1,m2,m3,m4,m5,m6,m7]。因?yàn)榭s短比特?cái)?shù)是3，所以使用縮短圖案內(nèi)的前三個(gè)值。因?yàn)榭s短的圖案內(nèi)的前三個(gè)值是7、1、4，所以在位置m7,m1,m4處執(zhí)行縮短。換言之，在位置m7,m1,m4處的比特將被填充為0，并且輸入比特S＝[s0,s1,s2,s3,s4]被順序地映射到比特沒(méi)有被填充的位置。即，從令填充單元204輸出的BCH信息比特M＝[m0,m1,m2,m3,m4,m5,m6,m7]是S＝[s0,0,s1,s2,0,s3,s4,0]。M被輸入到BCH編碼器206，并且輸出LDPC編碼器208的輸入比特串，即，作為L(zhǎng)DPC信息比特的BCH碼字Ildpc＝[i0,i1,i2,i3,i4,i5,i6,i7,i8,i9]。BCH碼是系統(tǒng)碼，并且BCH信息比特按原樣存在于碼字中。因此，LDPC信息比特，即，BCH碼的輸出比特串由以下等(9)來(lái)給出。Ildpc＝[i0,i1,i2,i3,i4,i5,i6,i7,i8,i9]＝{m0,m1,m2,m3,m4,m5,m6,m7,pbch,0,pbch,1}…………………………·(9)＝{s0,0,s1,s2,0,s3,s4,0,pbch，0,pbch，1}其中Ildpc是BCH碼字，ij是作為L(zhǎng)DPC信息比特的BCH碼字的第j比特，mj是包括填充為0的比特串的第j比特，并且是LDPC信息比特的第j個(gè)BCH信息比特，pbch,j是LDPC信息比特的第j奇偶校驗(yàn)比特，并且sj是信息比特的第j比特。LDPC編碼器208的輸出比特串Cldpc由以下等式(10)給出。Cldpc＝[c0,c1,…,c19]＝[i0,i1,i2,i3,i4,i5,i6,i7,i8,i9,p0,p1,p2,p3,p4,p5,p6,p7,p8,p9]＝[s0,0,s1,s2,0,s3,s4,0,pbch,0,pbch,1,p0,p1,p2,p3,p4,p5,p6,p7,p8,p9]……………………………………………………………(10)其中Cldpc是LDPC碼字，cj是LDPC碼字的第j比特，ij是作為L(zhǎng)DPC信息比特的BCH碼字的第j比特，sj是LDPC信息比特的第j個(gè)BCH信息比特，pbch,j是LDPD信息比特的第j奇偶校驗(yàn)比特，并且pj是LDPC碼字的第j奇偶校驗(yàn)比特。作為L(zhǎng)DPC碼字的輸出比特串Cldpc被輸入到打孔單元210，由零填充單元204填充為0的比特被移除，并且基于打孔圖案來(lái)打孔四個(gè)奇偶校驗(yàn)比特。因?yàn)榇蚩讏D案內(nèi)的前四個(gè)值是1、4、8、6，所以p1,p4,p8,p6被打孔。在該情況下，縮短和打孔的輸出比特由以下等式(11)給出。[s0,s1,s2,s3,s4,pbch,0,pbch,1,p0,p2,p3,p5,p6,p7,p9]………………·……·(11)其中sj是信息比特的第j比特，pbch,j是作為L(zhǎng)DPC信息比特的BCH碼字的第j奇偶校驗(yàn)比特，并且pj是LDPC碼字的第j奇偶校驗(yàn)比特。如上所述，在對(duì)可變長(zhǎng)度的信息比特S執(zhí)行縮短和打孔的情況下，傳輸端確定縮短圖案和打孔圖案，并且使用與縮短圖案和打孔圖案中的縮短和打孔的比特的數(shù)目相對(duì)應(yīng)的值來(lái)確定縮短和打孔的比特的位置。具體地，在基于具有圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行LDPC編碼的情況下，可以基于信息比特和奇偶校驗(yàn)比特的組來(lái)確定縮短和打孔的比特的序列。即，本發(fā)明通過(guò)包括預(yù)定數(shù)目的比特的多個(gè)比特組來(lái)劃分信息比特和奇偶校驗(yàn)比特，確定關(guān)于比特組的縮短和打孔的組的序列，并且然后基于在比特組的基礎(chǔ)上所確定的縮短圖案和打孔圖案來(lái)以所需要的比特?cái)?shù)目對(duì)比特進(jìn)行縮短和打孔。在上述縮短和打孔處理中，對(duì)BCH編碼器206的輸入比特執(zhí)行填充，并且BCH編碼器206的輸入比特的序列與LDPC編碼器208的輸入比特的序列相同。而且，因?yàn)長(zhǎng)DPC碼和BCH碼的連接的性能示出了LDPC碼字的性能更占優(yōu)勢(shì)，可以基于LDPC碼字的特性來(lái)確定縮短的序列。具體地，在確定縮短的序列中，LDPC碼基于具有圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的情況下，可以基于與奇偶校驗(yàn)測(cè)試矩陣的列組相對(duì)應(yīng)的信息比特組來(lái)確定縮短序列。在下文中，本發(fā)明描述了在奇偶校驗(yàn)測(cè)試矩陣和縮短/打孔之間的關(guān)系，并且詳細(xì)描述了用于使用圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行LDPC編碼從而確定系統(tǒng)的縮短圖案和打孔圖案的處理。圖3A至圖3C圖示了根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的奇偶校驗(yàn)測(cè)試矩陣和碼字之間的關(guān)系式。圖3A圖示了在奇偶校驗(yàn)測(cè)試矩陣和碼字之間的關(guān)系。如上所述，滿足條件H·cT＝0，碼字c＝[c0,c1,c2,c3,c4,c5,c6,c7]中的c0,c1,c2,c3是信息比特，并且c4,c5,c6,c7是奇偶校驗(yàn)比特。當(dāng)該條件H·cT＝0被不同地表示時(shí)，如圖3B所示。參考圖3B，奇偶校驗(yàn)測(cè)試矩陣H和碼字c的積可以被表示為每個(gè)碼字比特和奇偶校驗(yàn)測(cè)試矩陣的每一列的積的和。即，H·cT＝0由碼字比特和奇偶校驗(yàn)測(cè)試矩陣的各個(gè)行的線性組合組成。即，在碼字比特ci(0≤i≤7)是‘0’的情況下，奇偶校驗(yàn)測(cè)試矩陣的第i列hi是乘以‘0’，使得hi與其沒(méi)有被線性組合時(shí)是相同的。即，在比特ci被縮短的情況下，ci＝0，使得產(chǎn)生與在奇偶校驗(yàn)測(cè)試矩陣中刪除第i列hi時(shí)相同的效果。因此，確定要縮短比特是與確定奇偶校驗(yàn)測(cè)試矩陣的列當(dāng)中要?jiǎng)h除的列等效的問(wèn)題。而且，雖然本發(fā)明已經(jīng)基于將比特填充為0、并且然后對(duì)其進(jìn)行編碼、并且移除編碼的比特當(dāng)中的填充的比特的縮短處理，但是這與基于已經(jīng)從其移除與填充為0的比特相對(duì)應(yīng)的列的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼是相同的。在下述縮短處理中，本發(fā)明將比特被填充為0的位置的序列定義為縮短圖案，將比特填充為0并且然后對(duì)其進(jìn)行編碼，并且基于縮短圖案來(lái)從碼字移除填充的比特。然而，根據(jù)本發(fā)明的另一實(shí)施例，縮短圖案可以用于確定在其中輸入到碼字的信息比特被輸入的位置的序列，而不是比特被填充為0的位置的序列?？s短圖案表示比特被填充為0的位置的序列。因此，可以使用縮短圖案來(lái)獲得碼字中的信息比特所映射到的位置的序列。即，當(dāng)以相反順序讀取縮短圖案時(shí)，獲得信息比特所映射到的位置的序列。因此，縮短處理可以通過(guò)下述步驟來(lái)執(zhí)行：以縮短圖案的相反順序確定在其中輸入到碼字的信息比特被映射到的位置，將‘0’映射到信息比特沒(méi)有映射到的比特并對(duì)其進(jìn)行編碼，并且然后從碼字中移除0已經(jīng)被映射到的比特。而且，在下述打孔處理中，本發(fā)明將選擇打孔的比特的序列定義為打孔圖案，并且根據(jù)打孔圖案來(lái)對(duì)比特進(jìn)行打孔。然而，根據(jù)本發(fā)明的另一實(shí)施例，打孔圖案可以用于確定沒(méi)有被打孔的比特的序列，而不是要被打孔的比特的位置的序列。因?yàn)榇蚩讏D案表示打孔的比特的序列，所以當(dāng)以相反的順序讀取打孔圖案時(shí)候，獲得未打孔的比特的序列。因此，打孔處理可以通過(guò)以打孔圖案的相反順序來(lái)確定沒(méi)有被打孔的比特，并且對(duì)比特的其余部分進(jìn)行打孔來(lái)執(zhí)行。具體地，在對(duì)固定長(zhǎng)度而不是可變長(zhǎng)度執(zhí)行打孔的情況下，可以基于打孔圖案來(lái)確定未打孔的比特。另外，參考圖3C，可以針對(duì)每一行來(lái)表示奇偶校驗(yàn)測(cè)試矩陣H和碼字c的積。即，可以使用四個(gè)等式531-534來(lái)表示4個(gè)行。在縮短的比特的情況下，當(dāng)僅知道縮短的比特的位置時(shí)，傳輸端和接收端可以知道‘0’已經(jīng)被輸入。然而，在打孔的比特的情況下，即使知道打孔的位置，接收端也無(wú)法知道相關(guān)比特是‘0’還是‘1’，使得接收端將相關(guān)比特作為未知值進(jìn)行處理。因此，與打孔的比特相關(guān)的列的位置上包括‘1’的行的等式可能被影響。因此，在確定打孔的比特的情況下，應(yīng)當(dāng)考慮與奇偶校驗(yàn)測(cè)試矩陣中的打孔的比特相關(guān)的列的位置上包括‘1’的行的特征。奇偶校驗(yàn)測(cè)試矩陣的列的位置被改變的情況簡(jiǎn)單地與碼字比特的位置被改變的情況相同。因此，在奇偶校驗(yàn)測(cè)試矩陣的列的位置被改變的情況下，當(dāng)縮短的信息比特的位置和打孔的奇偶校驗(yàn)比特的位置以相同圖案改變時(shí)，可以確保相同的性能。在該情況下，碼字集合不改變。例如，如圖3B所示，假設(shè)當(dāng)奇偶校驗(yàn)測(cè)試矩陣的列是h0,h1,h2,h3,h4,h5,h6,h7時(shí)，縮短的比特的位置是c0,c3。當(dāng)列的位置被改變?yōu)閇h′0,h′1,h′2,h′3,h′4,h′5,h′6,h′7]＝[h2,h1,h4,h5,h7,h6,h3,h0]時(shí)，，奇偶校驗(yàn)測(cè)試矩陣的第0列被改變?yōu)榈?列，并且第3列被改變?yōu)榈?列，使得當(dāng)c′7,c′6被縮短時(shí)，可以確保相同的性能。如上所述，在輸入信息比特的長(zhǎng)度KI和輸出的碼字長(zhǎng)度KI+Ntxparity小于LDPC碼字的信息比特長(zhǎng)度Kldpc和碼字長(zhǎng)度Nldpc的情況下，應(yīng)用縮短和打孔。通常，可以在碼字c0至內(nèi)的所有比特當(dāng)中或者在碼字的奇偶校驗(yàn)比特當(dāng)中選擇打孔的比特。在下文中，描述了在假設(shè)僅在奇偶校驗(yàn)比特當(dāng)中選擇打孔比特的情況。就此，在輸入信息比特長(zhǎng)度KI是可變的情況下，即，在KI等于或大于1并且等于或小于Kldpc的情況下，需要對(duì)于可變長(zhǎng)度的縮短和打孔的序列。即，應(yīng)當(dāng)定義用于將縮短一個(gè)比特的情況成為縮短Kldpc-1個(gè)比特的情況的縮短圖案，以及用于打孔一個(gè)比特的情況成為打孔Nparity-1個(gè)比特的情況的打孔圖案。在下文中，本發(fā)明描述了用于以奇偶校驗(yàn)測(cè)試矩陣具有圖1的結(jié)構(gòu)的前提下，基于比特組來(lái)確定縮短和打孔序列的處理，并且具體描述了縮短和打孔序列。首先，如下確定用于信息比特的縮短序列。對(duì)于所有的BCH信息比特每個(gè)比特組可以用以下等式(12)來(lái)表示。對(duì)于0≤j<Ngroup………………………(12)其中Xj是第j個(gè)比特組，mk是BCH信息比特的第k個(gè)BCH信息比特，M是在圖1中所示的形式的奇偶校驗(yàn)測(cè)試矩陣的一個(gè)列組中所包括的列的數(shù)目，并且是一個(gè)比特組中所包括的比特的數(shù)目，是不超過(guò)x的最大整數(shù)，例如，Kbch是BCH信息比特的長(zhǎng)度，Ngroup是比特組的數(shù)目并且是是超過(guò)x的最小整數(shù)，例如，是3。在如等式(12)配置比特組的情況下，如圖4A和圖4B所示給出比特組。參考圖4A和圖4B，每個(gè)比特組包括M個(gè)比特，并且最后一個(gè)比特組包括a×M-(Kldpc-Kbch)個(gè)比特。這里，a是并且是指BCH碼的奇偶校驗(yàn)比特被包括在其中的組的數(shù)目的值。圖4A圖示了a是1的情況，并且圖4B圖示了a是2情況。在不使用BCH碼的系統(tǒng)的情況下，明顯的是Kbch和Kldpc是相同的。本發(fā)明定義了基于比特組的縮短圖案。就此，如上所述，因?yàn)锽CH信息比特是與LDPC信息比特當(dāng)中的排除了BCH碼的奇偶校驗(yàn)比特的其余比特相同，所以本發(fā)明在考慮到LDPC信息比特的情況下確定縮短的序列。就此，本發(fā)明基于給定的奇偶校驗(yàn)測(cè)試矩陣來(lái)確定縮短的序列。以下描述用于基于給定的奇偶校驗(yàn)測(cè)試矩陣來(lái)確定縮短的序列的處理。在圖1所示的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣中，信息字部分矩陣110可以被劃分成由M個(gè)連續(xù)列組成的列組。因此，與由M個(gè)比特組成的列組內(nèi)的每一列相對(duì)應(yīng)的LDPC信息比特可以如等式(12)地由信息比特組來(lái)形成。即，圖4A的第0比特組對(duì)應(yīng)于圖1的第0列組。而且，第0比特組包括至少一個(gè)比特，并且圖4A的第0比特組內(nèi)每個(gè)比特對(duì)應(yīng)于圖1的第0列組內(nèi)的每一列。而且，圖4A的第i個(gè)比特組包括與圖1的第i列組內(nèi)的列相對(duì)應(yīng)的比特。因此，可以通過(guò)基于奇偶校驗(yàn)測(cè)試矩陣中的列組來(lái)確定要?jiǎng)h除的列組的序列從而確定縮短圖案。換言之，縮短圖案可以是將列組的刪除序列切換為對(duì)應(yīng)于每個(gè)列組的信息比特組的序列?？s短圖案意味著縮短的比特的序列或縮短的比特組的序列。在縮短圖案被定義為比特組的序列的情況下，可以變化地定義每個(gè)縮短的比特組內(nèi)的縮短的比特的序列。因?yàn)閷儆谕唤M的比特具有相同的度和相同的周期性能，所以可以獲得與基于比特來(lái)確定縮短序列的方法相同的性能。接下來(lái)，如下確定關(guān)于奇偶校驗(yàn)比特的打孔序列。圖5A和圖5B圖示了根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的奇偶校驗(yàn)比特的分組。圖5A和5B假設(shè)了使用圖1中所示的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試的情況。如圖5A所示，所有的LDPC奇偶校驗(yàn)比特被劃分成由M個(gè)比特組成的Qldpc個(gè)組。這里，Qldpc與通過(guò)使奇偶校驗(yàn)比特的數(shù)目Nparity＝Nldpc-Kldpc除以M所獲得的值相同。每個(gè)奇偶校驗(yàn)比特組可以由以下等式(13)來(lái)定義。Pj＝{pk|(kmodQldpc)＝j(luò),0≤k<Nldpc-Kldpc}對(duì)于0≤j<Qldpc………··(13)其中Pj是第j個(gè)奇偶校驗(yàn)比特組，pk是第k個(gè)奇偶校驗(yàn)比特，Qldpc是奇偶校驗(yàn)比特組的數(shù)目，Nldpc是LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC碼的信息比特的長(zhǎng)度。即，指示每個(gè)奇偶校驗(yàn)比特組的比特的數(shù)目的奇偶校驗(yàn)比特組的大小是M，并且奇偶校驗(yàn)比特組的數(shù)目是Qldpc。如圖5B所示，當(dāng)根據(jù)以下等式(14)轉(zhuǎn)換奇偶校驗(yàn)比特時(shí)，可以配置由等式(15)定義的奇偶校驗(yàn)比特組。等式(14)產(chǎn)生奇偶校驗(yàn)比特的交織效果。對(duì)于0≤s<M,0≤t<Qldpc………………………………(14)其中dj是轉(zhuǎn)換后的第j個(gè)奇偶校驗(yàn)比特，pj是轉(zhuǎn)換之前的第j個(gè)奇偶校驗(yàn)比特，并且Qldpc是奇偶校驗(yàn)比特組的數(shù)目。對(duì)于0≤j<Qldpc………………··(15)其中pj是轉(zhuǎn)換前的第j個(gè)奇偶校驗(yàn)比特組，dk是轉(zhuǎn)換后的第k個(gè)奇偶校驗(yàn)比特，M是包括在圖1中所示的形式的奇偶校驗(yàn)測(cè)試矩陣的一個(gè)列組中的列的數(shù)目，Nldpc是LDPC碼字的長(zhǎng)度，Kldpc是LDPC信息比特的長(zhǎng)度，并且Qldpc是奇偶校驗(yàn)比特組的數(shù)目。即，每個(gè)奇偶校驗(yàn)比特組的大小是M，并且奇偶校驗(yàn)比特組的數(shù)目是Qldpc。在等式(14)和等式(15)中表示的形成第j個(gè)奇偶校驗(yàn)比特組pj的奇偶校驗(yàn)比特是相同的。換言之，形成每個(gè)奇偶校驗(yàn)比特組的奇偶校驗(yàn)比特不改變。然而，當(dāng)根據(jù)等式(14)轉(zhuǎn)換奇偶校驗(yàn)比特的位置時(shí)，基于轉(zhuǎn)換后的比特dj的連續(xù)比特被配置為一組，使得處理方面的便利性增加?；谄媾夹ｒ?yàn)比特組來(lái)對(duì)奇偶校驗(yàn)比進(jìn)行打孔可以在甚至沒(méi)有等式(14)、等式(15)以及圖5A和圖5B的轉(zhuǎn)換過(guò)程的情況下被執(zhí)行。由于相同的奇偶校驗(yàn)比特組內(nèi)的比特具有相同的度和相同的周期特性，所以當(dāng)基于組來(lái)確定打孔圖案時(shí)，確保了與基于比特來(lái)尋找優(yōu)化的打孔圖案相同的性能。因此，本發(fā)明基于奇偶校驗(yàn)比特組來(lái)確定打孔圖案。圖6A和6B圖示了根據(jù)本發(fā)明的另一實(shí)施例的在通信/廣播系統(tǒng)處可用的奇偶校驗(yàn)測(cè)試矩陣的示例。圖6A和圖6B的奇偶校驗(yàn)測(cè)試矩陣是圖1的奇偶校驗(yàn)測(cè)試矩陣的擴(kuò)展形式，并且可以在本發(fā)明意在支持具有較低的編碼速率的碼字的同時(shí)包括基于圖1的奇偶校驗(yàn)測(cè)試矩陣而編碼的碼字時(shí)進(jìn)行使用。例如，傳輸端可以在需要高編碼速率時(shí)使用第一奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼，并且可以在需要低編碼速率時(shí)使用擴(kuò)展的第二奇偶校驗(yàn)測(cè)試矩陣。對(duì)于另一示例，傳輸端可以在輸入短長(zhǎng)度的信息比特時(shí)使用第一奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼，并且在輸入長(zhǎng)的長(zhǎng)度的信息比特時(shí)使用擴(kuò)展的第二奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。參考圖6A，奇偶校驗(yàn)測(cè)試矩陣包括第一部分矩陣610、第二部分矩陣620、第三部分矩陣630、第四部分矩陣640、第五部分矩陣650和第六部分矩陣660。6個(gè)部分矩陣當(dāng)中的第一部分矩陣610與圖1的信息字部分矩陣110相同，并且第二部分矩陣620與圖1的奇偶校驗(yàn)位部分矩陣120相同。而且，由第二部分矩陣620、第三部分矩陣630、第五部分矩陣650和第六部分矩陣660組成的矩陣形成奇偶校驗(yàn)位部分，并且具有雙對(duì)角結(jié)構(gòu)。為了便于描述，本發(fā)明用“第一奇偶校驗(yàn)測(cè)試矩陣”表示由第一部分矩陣610和第二部分矩陣620形成的矩陣?！暗谝黄媾夹ｒ?yàn)測(cè)試矩陣”與圖1中所示的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)相同。而且，本發(fā)明用“第二奇偶校驗(yàn)測(cè)試矩陣”表示由第一部分矩陣610、第二部分矩陣620、第三部分矩陣630、第四部分矩陣640、第五部分矩陣650和第六部分矩陣660形成的矩陣。即，在圖6A所示的部分矩陣當(dāng)中，第一部分矩陣610和第二部分矩陣620被包括在第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣二者中，而第三部分矩陣630、第四部分矩陣640、第五部分矩陣650和第六部分矩陣660被排他地僅包括在第二奇偶校驗(yàn)測(cè)試矩陣中。以下具體描述圖6A中所示的奇偶校驗(yàn)測(cè)試矩陣。在圖6A中，Kldpc是信息字的長(zhǎng)度，并且基于第一奇偶校驗(yàn)測(cè)試矩陣編碼的碼字由第一LDPC碼字來(lái)表示。Nldpc是第一LDPC碼字的長(zhǎng)度，并且Nldpc2表示基于第二奇偶校驗(yàn)測(cè)試矩陣來(lái)編碼的LDPC碼字的長(zhǎng)度。這里，碼字或信息字的長(zhǎng)度表示被包括在碼字或信息字中的比特的數(shù)目。對(duì)應(yīng)于信息字的第一部分矩陣610和第四部分矩陣640包括Nldpc個(gè)列，并且對(duì)應(yīng)于第一奇偶校驗(yàn)位的第二部分矩陣620和第五部分矩陣650包括Nparity＝Nldpc-Kldpc個(gè)列。而且，對(duì)應(yīng)于第二奇偶校驗(yàn)位的第三部分矩陣630和第六部分矩陣660包括MIR＝Nldpc2-Nldpc個(gè)列。第一奇偶校驗(yàn)測(cè)試矩陣的行的數(shù)目與對(duì)應(yīng)于第一奇偶校驗(yàn)位的第二部分矩陣620和第五部分矩陣650的列的數(shù)目相同。第二奇偶校驗(yàn)測(cè)試矩陣的行的數(shù)目與Nparity+MIR＝Nldpc2-Kldpc相同。圖6B更詳細(xì)地圖示了奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)。在與包括奇偶校驗(yàn)測(cè)試矩陣的第Kldpc列至第(Nldpc2-1)列的“第二奇偶校驗(yàn)位部分”相對(duì)應(yīng)的由第二部分矩陣620、第三部分矩陣630、第五部分矩陣650和第六部分矩陣660形成的矩陣中，具有權(quán)重-1的元素，即值1，的位置具有雙對(duì)角結(jié)構(gòu)。因此，與“第二奇偶校驗(yàn)位部分”相對(duì)應(yīng)的由第二部分矩陣620、第三部分矩陣630、第五部分矩陣650和第六部分矩陣660中所包括的列當(dāng)中的排除了第(Nldpc2-1)列的其余列的所有度都是2，并且第(Nldpc2-1)列的度是1。包括與奇偶校驗(yàn)測(cè)試矩陣中的信息字相對(duì)應(yīng)的第一部分矩陣610的部分矩陣的結(jié)構(gòu)，即，包括第0列至第(Kldpc-1)列和第0行至第(Nldpc-Kldpc-1)行的部分矩陣的結(jié)構(gòu)，符合下述規(guī)則。首先，對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣中的信息字的Kldpc個(gè)列屬于基于M的相同的組，并且總共被劃分成個(gè)列組。屬于相同列組的列具有彼此移位了Qldpc1的關(guān)系。即，Qldpc具有與圖1的Qldpc相同的意義。同樣地，包括與奇偶校驗(yàn)測(cè)試矩陣中的信息字相對(duì)應(yīng)的第四部分矩陣640的部分矩陣的結(jié)構(gòu)，即，包括第0列至第(Kldpc-1)列和第(Nldpc-Kldpc)行至第(Nldpc-Kldpc2-1)行的部分矩陣的結(jié)構(gòu)，符合下述規(guī)則。首先，對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣中的信息字的Kldpc個(gè)列屬于基于M的相同的組，并且總共被劃分成個(gè)列組。屬于相同的列組的列具有彼此移位了Qldpc2的關(guān)系。即，第四部分矩陣640具有與第一部分矩陣610類(lèi)似的形式，并且表示形成第一部分矩陣610和第四部分矩陣640的列組的列的數(shù)目的M值是相同的。M是在對(duì)應(yīng)于信息字的第一部分矩陣610和第四部分矩陣640中以其來(lái)迭代列的圖案的間隔，并且Qldpc1是在第一部分矩陣610中以其來(lái)移位每一列的大小。整數(shù)M和Qldpc1的值滿足關(guān)系而且，Qldpc2是在第四部分矩陣640中以其來(lái)移位每一列的大小。整數(shù)M和Qldpc2的值滿足關(guān)系就此，也是整數(shù)。M,Qldpc1,Qldpc2的具體值可以基于碼字長(zhǎng)度和編碼率來(lái)改變。雖然已經(jīng)參考圖6A和圖6B描述奇偶校驗(yàn)測(cè)試矩陣，但是圖6A和圖6B的奇偶校驗(yàn)測(cè)試矩陣是本發(fā)明可以適用于的奇偶校驗(yàn)測(cè)試矩陣的示例，并且本發(fā)明的范圍不限于此。如上所述，對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣中的信息字的第一部分矩陣610的結(jié)構(gòu)，即，包括第0列至第(Kldpc-1)列和第0行至第(Nldpc-Kldpc-1)行的部分矩陣的結(jié)構(gòu)，符合下述規(guī)則。首先，對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣中的信息字的Kldpc個(gè)列屬于基于M的相同的組，并且總共被劃分成個(gè)列組。屬于相同的列組的列具有彼此移位了Qldpc1的關(guān)系。第二，假設(shè)第列組的第0列的度是并且1所存在的各個(gè)行的位置是并且在第i列組內(nèi)的第j列中權(quán)重-1所位于的行的索引可以由以下等式(16)來(lái)確定。其中是第i列組內(nèi)的第j列中第k(權(quán)重-1)所存在于的行的索引，是第i列組內(nèi)的第0列中第k(權(quán)重-1)所存在于的行的索引，Nldpc是第一LDPC碼字的長(zhǎng)度，Kldpc是信息字的長(zhǎng)度，是屬于第i列組的列的度，并且M是屬于一個(gè)列組的列的數(shù)目。根據(jù)上述規(guī)則，屬于第i列組的列的所有度都與相同。如上所述，對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣中的信息字的包括第四部分矩陣640的部分矩陣的結(jié)構(gòu)，即，包括第0列至第(Kldpc-1)列和第(Nldpc-Kldpc)行至第(Nldpc2-Kldpc-1)行的部分矩陣的結(jié)構(gòu)，符合下述規(guī)則。首先，對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣中的信息字的Kldpc個(gè)列屬于基于M的相同的組，其中，所述M與第一部分矩陣610的相同，并且總共被劃分成個(gè)列組。屬于相同的列組的列具有彼此移位了Qldpc2的關(guān)系。第二，假設(shè)第列組的第0列的度是并且1所存在的各個(gè)行的位置是并且在第i列組內(nèi)的第j列中權(quán)重-1所位于的行的索引可以由以下等式(17)來(lái)確定。其中是第四部分矩陣640中的第i列組內(nèi)的第j列中第k(權(quán)重-1)所存在的行的索引，是第四部分矩陣640中的第i列組內(nèi)的第0列中第k(權(quán)重-1)所存在的行的索引，Nldpc是第一LDPC碼字的長(zhǎng)度，Nldpc2是第二LDPC碼字的長(zhǎng)度，Kldpc是信息字的長(zhǎng)度，是屬于第i列組的列的度，M是屬于一個(gè)列組的列的數(shù)目，并且MIR是第二奇偶校驗(yàn)比特的數(shù)目并且是Nldpc2-Nldpc。根據(jù)上述規(guī)則，屬于第i列組的列的所有度都與相同。根據(jù)該規(guī)則，可以如下簡(jiǎn)單描述存儲(chǔ)關(guān)于奇偶校驗(yàn)測(cè)試矩陣的信息的LDPC碼。作為特定示例，在Nldpc是30的情況下，Nldpc2是60，Kldpc是15，并且M是5，并且并且第一部分矩陣610的三個(gè)列組的第0列中權(quán)重-1所位于的行的位置可以被表示為等式(18)的序列。等式(18)的序列可以用“權(quán)重-1位置序列”來(lái)表示。其中是第i列組內(nèi)的第j列中第k(權(quán)重-1)所存在的行的索引。第四部分矩陣640的三個(gè)列組的第0列中權(quán)重-1所位于的行的位置信息可以被表示為等式(19)的序列。等式(19)的序列可以用“權(quán)重-1位置序列”來(lái)表示。其中是第i列組內(nèi)的第j列中第k(權(quán)重-1)所存在的行的索引。表示每個(gè)列組的第0列中1所位于的行的索引的、如等式(19)中的權(quán)重-1位置序列可以更簡(jiǎn)單地如以下表4中來(lái)表示。表4i第i列組的第0列中‘1’所位于的行的索引0128101719109131825201430表4示出了奇偶校驗(yàn)測(cè)試矩陣中具有權(quán)重-1(即值1)的元素的位置。第i權(quán)重-1位置序列被表示為屬于第i列組的第0列中權(quán)重-1所存在的行的索引。與屬于第四部分矩陣740的1的位置相關(guān)的信息可以被表達(dá)為單獨(dú)的表。即，如表5和圖5B中所示，相對(duì)于第一奇偶校驗(yàn)測(cè)試矩陣，分開(kāi)地表示了用于權(quán)重-1的信息字第二奇偶校驗(yàn)測(cè)試矩陣中額外需要的關(guān)于權(quán)重-1的信息字。表5i第i列組的第0列中‘1’所位于的行的索引012810109132014表6i第i列組的第0列中‘1’所位于的行的索引0171911825230相對(duì)于具有在圖6A和圖6B中所示的奇偶校驗(yàn)測(cè)試矩陣的第一LDPC碼字的長(zhǎng)度Nldpc，第二LDPC碼字的長(zhǎng)度Nldpc2、第一LDPC碼字的R1、第二LDPC碼字R2、以及編碼速率R，LDPC信息比特的長(zhǎng)度Kldpc和上述變量M,Qldpc1,Qldpc2可以如以下表7來(lái)確定。表7NldpcNldpc2R1R2KldpcMQldpc1Qldpc2432086401/21/42160723060表示奇偶校驗(yàn)測(cè)試矩陣的權(quán)重-1的位置的實(shí)施例可以通過(guò)使用具有表7的參數(shù)并且具有在圖6A和圖6B中所示的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣，并且通過(guò)如上所述地表示每個(gè)列組的第0列中的權(quán)重-1的行索引來(lái)如以下表8中所示。在表示奇偶校驗(yàn)測(cè)試矩陣中，在表8中用‘i’標(biāo)記的列組的索引通常被排除。表8在表8中表示的數(shù)字包括表2中表示的、圖1中所示的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的權(quán)重-1的位置的數(shù)目。如上所述，表8還可以分開(kāi)地表示關(guān)于第一奇偶校驗(yàn)測(cè)試矩陣的權(quán)重-1的信息以及關(guān)于第二奇偶校驗(yàn)測(cè)試矩陣的權(quán)重-1的信息。在下文中，本發(fā)明描述了基于在圖6A和6B中圖示的形式的奇偶校驗(yàn)測(cè)試矩陣的編碼處理的。在下文中，為了便于描述，在假設(shè)表示關(guān)于圖6A和圖6B中所示的形式的奇偶校驗(yàn)測(cè)試矩陣的信息以及如表8中的每個(gè)列組的第0列中權(quán)重-1所存在的行的索引的情況下對(duì)本發(fā)明進(jìn)行描述。即，LDPC碼的信息比特的數(shù)目Kldpc是2160，第一LDPC碼字比特的數(shù)目Nldpc是4320，第二LDPC碼字比特的數(shù)目Nldpc2是8640，M是72，Qldpc1是30，Qldpc2是60，第一LDPC編碼速率R1是1/2，第二LDPC編碼速率R2是1/4，第一奇偶校驗(yàn)比特的數(shù)目是Nldpc-Kldpc(＝2160)，第二奇偶校驗(yàn)比特的數(shù)目是Nldpc2-Nldpc＝4320，并且第一奇偶校驗(yàn)比特的數(shù)目和第二奇偶校驗(yàn)比特的數(shù)目的和是6480。然而，下述編碼處理還適用于其他編碼速率、其他碼字長(zhǎng)度、以及其他奇偶校驗(yàn)測(cè)試矩陣?！暗谝黄媾夹ｒ?yàn)比特”可以用“第一奇偶校驗(yàn)位部分”來(lái)表示?！暗诙媾夹ｒ?yàn)比特”可以用“第二奇偶校驗(yàn)位部分”來(lái)表示。碼字可以用等式(20)來(lái)表示。在等式(20)中，奇偶校驗(yàn)比特由“第一奇偶校驗(yàn)比特”和“第二奇偶校驗(yàn)比特”組成?！暗诙媾夹ｒ?yàn)比特”可以用“增量冗余(IR)奇偶校驗(yàn)比特”來(lái)表示。λi是第i個(gè)碼字比特，ii是第i個(gè)信息比特，pi是第i個(gè)奇偶校驗(yàn)比特，是第i個(gè)第一奇偶校驗(yàn)比特，并且是第i個(gè)第二奇偶校驗(yàn)比特?！暗谝黄媾夹ｒ?yàn)比特”是通過(guò)僅基于第一奇偶校驗(yàn)測(cè)試矩陣執(zhí)行編碼來(lái)獲得的。即，在希望獲取其編碼速率相對(duì)高的碼字的情況下，編碼器可以通過(guò)僅使用第一奇偶校驗(yàn)測(cè)試矩陣來(lái)生成第一奇偶校驗(yàn)比特以生成第一LDPC碼字。相反，在希望獲得其編碼速率低的碼字的情況下，編碼器可以通過(guò)使用第二奇偶校驗(yàn)測(cè)試矩陣來(lái)將第一奇偶校驗(yàn)比特生成為第二奇偶校驗(yàn)比特以生成第二LDPC碼字。以上已經(jīng)描述了用于僅基于第一奇偶校驗(yàn)測(cè)試矩陣來(lái)生成第一奇偶校驗(yàn)比特的處理。在下文中，本發(fā)明描述了用于接收信息比特來(lái)生成包括“第一奇偶校驗(yàn)比特”和“第二奇偶校驗(yàn)比特”的奇偶校驗(yàn)比特在步驟1中，編碼器如以下等式(21)將所有的奇偶校驗(yàn)比特初始化為0。其中pi是第i個(gè)奇偶校驗(yàn)比特，Kldpc是LDPC信息比特的數(shù)目，并且Nldpc2是第二LDPC碼字比特的數(shù)目。在步驟2中，編碼器累加在表7的第0行上表示的奇偶校驗(yàn)比特地址上的第0信息比特。換言之，編碼器執(zhí)行以下等式(22)的運(yùn)算。p142＝p142⊕i0p1107＝p1107⊕i0p2536＝p2536⊕i0p150＝p150⊕i0p1315＝p1315⊕i0p2748＝p2748⊕i0p213＝p213⊕i0p1509＝p1584⊕i0p3073＝p3073⊕i0p247＝p247⊕i0p1584＝p1584⊕i0p6181＝p6181⊕i0p507＝p507⊕i0p1612＝p1612⊕i0p6186＝p6186⊕i0p538＝p538⊕i0p1781＝p1781⊕i0p6192＝p6192⊕i0p578＝p578⊕i0p1934＝p1934⊕i0p828＝p828⊕i0p2106＝p2106⊕i0p969＝p969⊕i0p2117＝p2117⊕i0p1042＝p1042⊕i0………………………………………………·(22)其中i0是第0信息比特，pi是第i奇偶校驗(yàn)比特，并且⊕指二進(jìn)制運(yùn)算。根據(jù)二進(jìn)制運(yùn)算，1⊕1是0，1⊕0是1，0⊕1是1，并且0⊕0是0。如等式(22)中所示，第一奇偶校驗(yàn)位地址到第19奇偶校驗(yàn)位地址與等式(4)中所示的相同。在步驟3中，關(guān)于M-1(＝7)個(gè)信息比特im(m＝1,2,…,71)的其余部分，編碼器累加奇偶校驗(yàn)比特地址上的第0信息比特im。此時(shí)，奇偶校驗(yàn)比特地址可以如以下等式(23)或等式(24)所示。{x+(mmod72)×Qldpc1}mod(Nldpc-Kldpc)如果x<Nldpc-Kldpc……………(23)其中x是與信息比特相關(guān)的奇偶校驗(yàn)比特累加器的地址值，Qldpc是在奇偶校驗(yàn)測(cè)試矩陣的第一部分矩陣中以其來(lái)移位每一列的大小，Nldpc是第一LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。Nldpc-Kldpc+{x-(Nldpc-Kldpc)+(mmod72)×Qldpc2}modMIR…………··(24)如果x≥Nldpc-Kldpc其中Nldpc是第一LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度，x是與信息比特相關(guān)的奇偶校驗(yàn)比特累加器的地址值，并且Qldpc2是在專(zhuān)用于第二奇偶校驗(yàn)測(cè)試矩陣的信息字部分中以其來(lái)移位每一列的大小，并且MIR是第二奇偶校驗(yàn)比特的數(shù)目并且是(Nldpc2-Nldpc)。這里，MIR可以是4320，Nldpc可以是4320，Qldpc1可以是30，并且Qldpc2可以是60。在等式(23)和等式(24)中，x是與信息比特im相關(guān)的奇偶校驗(yàn)比特累加器的地址值，并且與表8的第0行相同。此外，x是{142,152,…,6181,6186,6192}。而且，等式(20)是從表示奇偶校驗(yàn)測(cè)試矩陣的1的位置的等式(15)和等式(16)得到的。而且，M,Qldpc1,Qldpc2是基于編碼速率而不同的恒定值。編碼速率R1是1/2，R2是1/4，并且使用圖6A和圖6B中所示的形式的奇偶校驗(yàn)測(cè)試矩陣，并且在每個(gè)列組的1的位置信息與表8中相同的情況下，M是72，Qldpc1是30，并且Qldpc2是60。在步驟4中，相對(duì)于72個(gè)信息比特的每個(gè)組，使用地址表的新的行來(lái)確定奇偶校驗(yàn)比特的地址。在步驟5中，在對(duì)所有的信息比特執(zhí)行上述處理之后，如下確定最后的奇偶校驗(yàn)比特。執(zhí)行等式(25)的運(yùn)算。在這一點(diǎn)，i被初始化為1。pi＝pi⊕pi-1,i＝1,2,…,Nldpc2-Kldpc-1..................................(25)其中pi是第i奇偶校驗(yàn)比特，Nldpc2是第二LDPC碼字的長(zhǎng)度，Kldpc是LDPC信息比特的長(zhǎng)度，并且⊕指二進(jìn)制運(yùn)算。根據(jù)二進(jìn)制運(yùn)算，1⊕1是0，1⊕0是1，0⊕1是1，并且0⊕0是0。編碼器將pi(i＝0,1,2,…,Nldpc2-Kldpc-1)的最終值確定作為奇偶校驗(yàn)比特。如上所述，與i0相關(guān)的奇偶校驗(yàn)測(cè)試矩陣的列是與圖6所示的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣中的第一列組的第一列。因此，在步驟2中，與i0相關(guān)的奇偶校驗(yàn)比特地址與表8的第0行的索引相同，并且還與第0列組的第0列中1所位于的行的位置值相同。而且，在步驟3中，屬于第0列組的其他列的1所位于的行的位置可以通過(guò)等式(16)懷柔等式(17)來(lái)表示。而且，行的位置可以由等式(23)和等式(24)來(lái)表示，使得可以表示奇偶校驗(yàn)比特地址值。即，表示奇偶校驗(yàn)測(cè)試矩陣的權(quán)重-1的位置的表8可以在編碼期間用作奇偶校驗(yàn)比特地址值。如上所述，可以基于在圖6A和圖6B中所示的形式的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。如上所述，圖6A和圖6B中所示的奇偶校驗(yàn)測(cè)試矩陣被劃分成信息字部分和奇偶校驗(yàn)位部分(包括第一奇偶校驗(yàn)位部分和第二奇偶校驗(yàn)位部分二者)，信息字部分可以由多個(gè)列組組成，并且奇偶校驗(yàn)測(cè)試矩陣的信息字部分的權(quán)重-1所存在的信息可以基于每個(gè)列組的第0列的權(quán)重-1所存在的行的索引值來(lái)表示。而且，基于每個(gè)列組的第0列的權(quán)重-1所存在于的行的索引值來(lái)表示奇偶校驗(yàn)比特地址，并且在編碼處理期間對(duì)其進(jìn)行使用。而且，在僅需要第一奇偶校驗(yàn)比特的情況下，可以僅基于具有圖1的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣或圖6A和圖6B的奇偶校驗(yàn)測(cè)試矩陣中的第一奇偶校驗(yàn)測(cè)試矩陣部分來(lái)執(zhí)行編碼，并且在需要第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特的情況下，可以基于圖6A和圖6B的第二奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。僅基于第一奇偶校驗(yàn)測(cè)試矩陣部分來(lái)執(zhí)行編碼的處理和用于僅基于第二奇偶校驗(yàn)測(cè)試矩陣部分來(lái)執(zhí)行編碼的處理與在編碼處理期間不對(duì)大于Nldpc-Kldpc的奇偶校驗(yàn)比特地址執(zhí)行編碼以及不執(zhí)行等式(24)的處理相同。以下參考圖2來(lái)描述在基于圖6A和圖6B中圖示的形式的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼時(shí)的縮短和打孔。在輸入到零填充單元204的信息比特的長(zhǎng)度KI是5的情況下，BCH編碼器206的輸入比特串的長(zhǎng)度Kbch是8，LDPC編碼器208的輸入比特串的長(zhǎng)度Kldpc是10，LDPC編碼器208的輸出比特串的長(zhǎng)度Nldpc是20，并且Nldpc2是40，縮短的比特的數(shù)目(Kbch-Kl)是3(＝8-5)。就此，假定縮短圖案被定義為{7,1,4,6,2,8,3,5,0,9}，第一奇偶校驗(yàn)比特的打孔圖案被為{1,4,8,6,3,0,2,5,7,9}，第二奇偶校驗(yàn)比特的打孔圖案被定義為{0,2,4,6,8,10,12,14,16,18,1,3,5,7,9,11,13,15,17,19}，并且打孔比特的數(shù)目是24，如下執(zhí)行縮短和打孔。圖2的BCH編碼器206的輸出比特串與上述相同。關(guān)于LDPC編碼器208的輸入比特串[i0,i1,i2,i3,i4,i5,i6,i7,i8,i9]的LDPC編碼器208的輸出比特串Cldpc由以下等式(26)給出。其中Cldpc2是第二LDPC碼字，cj是第二LDPC碼字的第j比特，ij是BCH碼字的第j比特，sj是信息比特的第j比特，pbch,j是BCH碼字的第j奇偶校驗(yàn)比特，是LDPC碼字的第j第一奇偶校驗(yàn)比特，并且是LDPC碼字的第j第二奇偶校驗(yàn)比特。輸出比特列Cldpc2被輸入到打孔單元210，填充的比特由零填充單元204移除，并且根據(jù)打孔圖案來(lái)對(duì)24個(gè)奇偶校驗(yàn)比特進(jìn)行打孔。就此，第一打孔圖案應(yīng)用于第一奇偶校驗(yàn)位，并且第二打孔圖案應(yīng)用于第二奇偶校驗(yàn)位。而且，按優(yōu)先級(jí)對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔，并且然后對(duì)第一奇偶校驗(yàn)比特進(jìn)行打孔。即，因?yàn)橐呀?jīng)假定打孔比特的數(shù)目是24，所以對(duì)所有的20個(gè)第二奇偶校驗(yàn)比特進(jìn)行打孔。因?yàn)榈谝淮蚩讏D案內(nèi)的前4個(gè)值是1、4、8、6，所以通過(guò)以下等式(27)來(lái)給出輸出比特串。其中sj是信息比特的第j比特，pbch,j是BCH碼字的第j個(gè)奇偶校驗(yàn)比特，并且是LDPC碼字的第j個(gè)第一奇偶校驗(yàn)比特。具體地，在基于圖6A和6B中示出的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行LDPC編碼的情況下，可以基于信息比特組來(lái)確定縮短和打孔的比特的序列。即，本發(fā)明將形成碼字的信息比特和校驗(yàn)位比特劃分成包括預(yù)定數(shù)目的比特的多個(gè)信息比特組，并且相對(duì)于信息比特組到奇偶校驗(yàn)比特組確定縮短和打孔的組的序列，并且然后基于在組的基礎(chǔ)上所確定的縮短圖案和打孔圖案來(lái)以所需要的數(shù)目對(duì)比特進(jìn)行縮短和打孔。而且，本發(fā)明識(shí)別第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特以確定打孔圖案，并且在執(zhí)行打孔時(shí)按優(yōu)先級(jí)對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔。接下來(lái)，如下確定奇偶校驗(yàn)比特的打孔序列。圖7A和圖7B圖示了根據(jù)本發(fā)明的另一實(shí)施例的通信/廣播系統(tǒng)中的奇偶校驗(yàn)比特的分組。具體地，圖7A和圖7B圖示了使用具有圖6的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的情況。如圖7A中所示，LDPC碼的奇偶校驗(yàn)比特包括“第一奇偶校驗(yàn)比特”和“第二奇偶校驗(yàn)比特”“第一奇偶校驗(yàn)比特”或“第一奇偶校驗(yàn)位部分”被劃分成由M個(gè)比特組成的Qldpc1個(gè)奇偶校驗(yàn)比特組。這里，Qldpc1與通過(guò)使第一奇偶校驗(yàn)比特的數(shù)目(Nparity1＝Nldpc-Kldpc)除以M所獲得的值相同?！暗谝黄媾夹ｒ?yàn)比特”的相應(yīng)第一奇偶校驗(yàn)位組或奇偶校驗(yàn)比特組可以由以下等式(28)來(lái)定義。對(duì)于0≤j<Qldpc1………··(28)其中是第一奇偶校驗(yàn)位部分中的第j個(gè)第一奇偶校驗(yàn)比特組或第j個(gè)奇偶校驗(yàn)比特組，是第k個(gè)第一奇偶校驗(yàn)比特，Qldpc1是第一奇偶校驗(yàn)比特組的數(shù)目，Nldpc是第一LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。即，指示每個(gè)第一奇偶校驗(yàn)比特組的比特的數(shù)目的第一奇偶校驗(yàn)比特組的大小是M，并且第一奇偶校驗(yàn)比特組的數(shù)目是Qldpc1?！暗诙媾夹ｒ?yàn)比特”被劃分成由M個(gè)比特組成的Qldpc2個(gè)第二奇偶校驗(yàn)比特組，或“第二奇偶校驗(yàn)位部分”的奇偶校驗(yàn)比特組。這里，Qldpc2與通過(guò)使奇偶校驗(yàn)比特的數(shù)目(NIR＝Nldpc2-Kldpc)除以M所獲得的值相同。各個(gè)第二奇偶校驗(yàn)位組可以由以下等式(29)來(lái)定義。對(duì)于0≤j<Qldpc2………··(29)其中是第二奇偶校驗(yàn)位部分中的第j個(gè)第二奇偶校驗(yàn)比特組或第j個(gè)奇偶校驗(yàn)比特組，是第k個(gè)第二奇偶校驗(yàn)比特，Qldpc2是第二奇偶校驗(yàn)比特組的數(shù)目，Nldpc2是第二LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。即，指示每個(gè)第二奇偶校驗(yàn)比特組的比特的數(shù)目的第二奇偶校驗(yàn)比特組的大小是M，并且第二奇偶校驗(yàn)比特組的數(shù)目是Qldpc2。如圖7B所示，當(dāng)根據(jù)以下等式(30)轉(zhuǎn)換“第一奇偶校驗(yàn)比特”時(shí)，可以配置由等式(31)定義的第一奇偶校驗(yàn)比特組。等式(30)導(dǎo)致奇偶校驗(yàn)比特的交織效果。對(duì)于0≤s<M,0≤t<Qldpc1………………………………(30)其中是轉(zhuǎn)換后的第j個(gè)第一奇偶校驗(yàn)比特，是轉(zhuǎn)換之前的第j個(gè)第一奇偶校驗(yàn)比特，并且Qldpc1是第一奇偶校驗(yàn)比特組的數(shù)目。對(duì)于0≤j<Qldpc1………………··(31)其中是第j個(gè)第一奇偶校驗(yàn)比特組，是轉(zhuǎn)換后的第k個(gè)第一奇偶校驗(yàn)比特，M是被包括在圖6B中所示的形式的奇偶校驗(yàn)測(cè)試矩陣的一個(gè)列組中的列的數(shù)目，Nldpc是第一LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。即，每個(gè)第一奇偶校驗(yàn)比特組的大小是M，并且第一奇偶校驗(yàn)比特組的數(shù)目是Qldpc1。如圖7B所示，當(dāng)根據(jù)以下等式(32)轉(zhuǎn)換“第二奇偶校驗(yàn)比特”時(shí)，可以配置由等式(33)定義的第二奇偶校驗(yàn)比特組。等式(32)導(dǎo)致奇偶校驗(yàn)比特的交織效果。對(duì)于0≤s<M,0≤t<Qldpc2………………………………(32)其中是轉(zhuǎn)換后的第j個(gè)第二奇偶校驗(yàn)比特，是轉(zhuǎn)換之前的第j個(gè)第二奇偶校驗(yàn)比特，并且Qldpc2是第二奇偶校驗(yàn)比特組的數(shù)目。對(duì)于0≤j<Qldpc2………………··(33)其中是第j個(gè)第二奇偶校驗(yàn)比特組，是轉(zhuǎn)換后的第k個(gè)第二奇偶校驗(yàn)比特，M是被包括在圖6B中所示的形式的奇偶校驗(yàn)測(cè)試矩陣的一個(gè)列組中的列的數(shù)目，Nldpc2是第二LDPC碼字的長(zhǎng)度，并且Nldpc是第一LDPC碼字的長(zhǎng)度。即，每個(gè)第二奇偶校驗(yàn)比特組的大小是M，并且第二奇偶校驗(yàn)比特組的數(shù)目是Qldpc2。在上文中，奇偶校驗(yàn)比特已經(jīng)被劃分“第一奇偶校驗(yàn)比特”和“第二奇偶校驗(yàn)比特”然而，在奇偶校驗(yàn)比特不被劃分成第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特的情況下，奇偶校驗(yàn)比特可以如以下等式(34)被表示為奇偶校驗(yàn)比特組。對(duì)于0≤j<Qldpc1對(duì)于0≤j<Qldpc2..............(34)其中是第j個(gè)第一奇偶校驗(yàn)比特組，是第k個(gè)第一奇偶校驗(yàn)比特，Qldpc1和Qldpc2的和是奇偶校驗(yàn)比特組的數(shù)目，并且是(Nldpc2-Kldpc)/M，Qldpc1是第一奇偶校驗(yàn)比特組的數(shù)目，Qldpc2是第二奇偶校驗(yàn)比特組的數(shù)目，Nldpc2是第二LDPC碼字的長(zhǎng)度，Nldpc是第一LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的長(zhǎng)度。即，指示每個(gè)就校驗(yàn)比特組的比特的數(shù)目的奇偶校驗(yàn)比特組的大小是M，并且奇偶校驗(yàn)位組的數(shù)目是Qldpc1+Qldpc2。如圖7B所示，當(dāng)根據(jù)以下(35)轉(zhuǎn)換“奇偶校驗(yàn)比特”時(shí)，可以配置由等式(36)定義的奇偶校驗(yàn)比特組。等式(35)導(dǎo)致奇偶校驗(yàn)比特的交織效果。對(duì)于0≤s<M,0≤t<Qldpc2…………………(35)其中dj是轉(zhuǎn)換后的第j個(gè)奇偶校驗(yàn)比特，pj是轉(zhuǎn)換之前的第j個(gè)奇偶校驗(yàn)比特，M奇偶校驗(yàn)比特組的數(shù)目，Qldpc1是第一奇偶校驗(yàn)比特組的數(shù)目，并且Qldpc2是第二奇偶校驗(yàn)比特組的數(shù)目。對(duì)于0≤j<Qldpc1+Qldpc2……………··(36)其中pj是第j個(gè)奇偶校驗(yàn)比特組，dk是轉(zhuǎn)換后的第k個(gè)奇偶校驗(yàn)比特，M是奇偶校驗(yàn)比特組的大小，Nldpc2是第二LDPC碼字的長(zhǎng)度，Kldpc是LDPC信息比特的長(zhǎng)度，并且Qldpc1+Qldpc2是奇偶校驗(yàn)比特組的數(shù)目。在等式(28)和(31)中，形成第j個(gè)第一奇偶校驗(yàn)比特組的奇偶校驗(yàn)比特是相同的。換言之，形成每個(gè)第一奇偶校驗(yàn)比特組的奇偶校驗(yàn)比特不改變。然而，當(dāng)根據(jù)等式(30)轉(zhuǎn)換第一奇偶校驗(yàn)比特的位置時(shí)，基于轉(zhuǎn)換后的比特的連續(xù)比特被配置為一個(gè)奇偶校驗(yàn)比特組，使得在處理方面的便利性增加。而且，在等式(29)和等式(33)中，形成第j個(gè)第二奇偶校驗(yàn)比特組的奇偶校驗(yàn)比特是相同的。換言之，形成每個(gè)第二奇偶校驗(yàn)比特組的第二奇偶校驗(yàn)比特不改變。然而，當(dāng)根據(jù)等式(32)轉(zhuǎn)換第二奇偶校驗(yàn)比特的位置時(shí)，基于轉(zhuǎn)換后的比特的連續(xù)比特被配置為一個(gè)奇偶校驗(yàn)比特組，使得在處理方面的便利性增加。而且，在等式(34)和等式(36)中，形成第j個(gè)奇偶校驗(yàn)比特組Pj的奇偶校驗(yàn)比特是相同的。換言之，形成每個(gè)奇偶校驗(yàn)比特組的奇偶校驗(yàn)比特不改變。然而，當(dāng)根據(jù)等式(35)轉(zhuǎn)換第二奇偶校驗(yàn)比特的位置時(shí)，基于轉(zhuǎn)換后的比特dl的連續(xù)比特被配置為一個(gè)奇偶校驗(yàn)比特組，使得在處理方面的便利性增加。由于相同的第一奇偶校驗(yàn)比特組到第二奇偶校驗(yàn)比特組內(nèi)的比特具有相同的度和相同的周期特性，所以當(dāng)基于組來(lái)確定打孔圖案時(shí)，確保了與基于比特來(lái)發(fā)現(xiàn)優(yōu)化的打孔圖案相同的性能。因此，本發(fā)明基于奇偶校驗(yàn)比特組來(lái)確定打孔圖案?？梢愿鶕?jù)以下規(guī)則來(lái)確定本發(fā)明的實(shí)施例的縮短圖案和打孔圖案。[規(guī)則1]相對(duì)于給定長(zhǎng)度(Nldpc,Kldpc)或(Nldpc,Nldpc2,Kldpc)的代碼，在信息比特的數(shù)目是固定的和可變的情況下，不同的縮短圖案和打孔圖案被定義。在信息比特的數(shù)目是固定的情況下，確定僅關(guān)于一個(gè)長(zhǎng)度的優(yōu)化的縮短打孔圖案是足夠的。然而，在信息比特的數(shù)目是可變的情況下，相對(duì)于多個(gè)長(zhǎng)度需要優(yōu)化的縮短圖案和優(yōu)化的打孔圖案。[規(guī)則2]定義了基于調(diào)制方案而變化的縮短圖案和打孔圖案。[規(guī)則3]定義了基于縮短和打孔比率的不同的縮短圖案和不同的打孔圖案。例如，縮短的比特的數(shù)目和打孔的比特的數(shù)目之間的關(guān)系可以如等式(37)應(yīng)用。在該情況下，縮短和打孔比率基于常數(shù)A和常數(shù)B來(lái)確定。其中Npunc是打孔比特的數(shù)目，Nshort是縮短比特的數(shù)目，A和B是確定縮短和打孔比率的常數(shù)。A是大于0的常數(shù)并且指示打孔和縮短的比率。即，A的值與編碼速率相關(guān)。B可以是正整數(shù)、負(fù)整數(shù)或0，并且是校正系數(shù)。值A(chǔ)和值B可以基于輸入比特的數(shù)目而改變。明顯的是，實(shí)際打孔的比特的數(shù)目Npunc可以在考慮到調(diào)制方案和傳輸方案的情況下基于等式(37)所得到的值Npunc來(lái)校正。例如，為了使實(shí)際傳送的碼字比特的數(shù)目是形成調(diào)制方案的比特的倍數(shù)，可以校正基于等式(37)獲得的Npunc。根據(jù)等式(37)，基于A和B來(lái)確定與縮短比特的給定數(shù)目Nshort相對(duì)應(yīng)的打孔比特的數(shù)目Npunc。因此，基于A和B來(lái)定義不同的打孔圖案和縮短圖案。[規(guī)則4]具有圖6B的結(jié)構(gòu)的奇偶校驗(yàn)測(cè)試矩陣的形式具有首先對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔的基本前提。因此，優(yōu)選地基于圖6B的結(jié)構(gòu)中的第一奇偶校驗(yàn)測(cè)試矩陣來(lái)確定第一奇偶校驗(yàn)比特的打孔圖案，并且然后基于第二奇偶校驗(yàn)測(cè)試矩陣來(lái)確定用于第二奇偶校驗(yàn)比特的打孔圖案。以下，本發(fā)明詳細(xì)描述了用于確定縮短圖案和打孔圖案的處理。[步驟1]本發(fā)明將LDPC碼字比特劃分成包括M個(gè)比特的信息比特組和包括M個(gè)比特的奇偶校驗(yàn)比特組。[步驟2]本發(fā)明確定多個(gè)信息比特組當(dāng)中的縮短的信息比特組?？s短的信息比特組對(duì)應(yīng)于奇偶校驗(yàn)測(cè)試矩陣當(dāng)中的刪除的列組。當(dāng)適當(dāng)?shù)牧薪M被刪除時(shí)，可以保持優(yōu)化的編碼性能。因此，選擇在刪除相關(guān)列組時(shí)保持最好的編碼性能的列組。而且，縮短了對(duì)應(yīng)于所選擇的列組的信息比特組的縮短圖案被定義。就此，奇偶校驗(yàn)測(cè)試矩陣的形式基于圖1的奇偶校驗(yàn)測(cè)試矩陣或圖6B的“第一奇偶校驗(yàn)測(cè)試矩陣”。[步驟3]本發(fā)明基于縮短的比特或縮短的比特組來(lái)確定相對(duì)于第一奇偶校驗(yàn)比特的打孔圖案。本發(fā)明根據(jù)等式(37)確定打孔比特的數(shù)目，并且選擇與對(duì)應(yīng)于打孔比特的數(shù)目的奇偶校驗(yàn)比特組的數(shù)目那么多的奇偶校驗(yàn)比特組來(lái)進(jìn)行打孔。即，在Z個(gè)比特組被縮短的情況下，因?yàn)閆×M個(gè)比特被縮短，所以個(gè)奇偶校驗(yàn)比特組應(yīng)當(dāng)被打孔。因此，本發(fā)明選擇與即使在奇偶校驗(yàn)測(cè)試矩陣中被打孔也可以確保優(yōu)異性能的奇偶校驗(yàn)位部分的Y列組相對(duì)應(yīng)的奇偶校驗(yàn)比特組，并且定義了用于對(duì)于與奇偶校驗(yàn)測(cè)試矩陣中的奇偶校驗(yàn)位的所選擇的列組相對(duì)應(yīng)的奇偶校驗(yàn)比特組進(jìn)行打孔的打孔圖案。奇偶校驗(yàn)測(cè)試矩陣內(nèi)的奇偶校驗(yàn)位部分的列組指對(duì)應(yīng)于奇偶校驗(yàn)比特組內(nèi)的比特的奇偶校驗(yàn)位部分的列。就此，Y子列組被選擇，使得奇偶校驗(yàn)測(cè)試矩陣的行度是恒定的。就此，奇偶校驗(yàn)測(cè)試矩陣的形式基于圖1的奇偶校驗(yàn)測(cè)試矩陣或圖6B的奇偶校驗(yàn)測(cè)試矩陣的“第一奇偶校驗(yàn)測(cè)試矩陣”。[步驟4]本發(fā)明重復(fù)步驟2和步驟3，直至所有的比特組被選擇。[步驟5]基于以上獲得用于第一奇偶校驗(yàn)比特的縮短圖案和打孔圖案來(lái)確定用于第二奇偶校驗(yàn)比特的打孔圖案。奇偶校驗(yàn)測(cè)試矩陣的奇偶校驗(yàn)位部分矩陣的列組指示與圖5A和5B以及圖7A和7B的奇偶校驗(yàn)比特組內(nèi)的比特相對(duì)應(yīng)的奇偶校驗(yàn)測(cè)試矩陣的列組成的組。在下文中，本發(fā)明說(shuō)明了用于具有圖1的結(jié)構(gòu)的多個(gè)奇偶校驗(yàn)測(cè)試矩陣的、如上所述定義的縮短圖案和打孔圖案的示例。根據(jù)本發(fā)明的實(shí)施例，在基于奇偶校驗(yàn)測(cè)試矩陣使用BPSK或QPSK調(diào)制方案的情況下，其中，如表7中所示Nldpc是4320，R1是1/2，R2是1/4，并且M是72，縮短圖案可以由表9來(lái)定義，第一奇偶校驗(yàn)比特的打孔圖案可以由表10來(lái)定義，并且第二奇偶校驗(yàn)比特的打孔圖案可以由表11來(lái)定義。表9πs(i)是在第i序列縮短的信息比特組的索引。即，在第0序列縮短的信息比特組的索引πs(0)是5。作為由等式(12)定義的Xi(0≤i<30)當(dāng)中的第五信息比特組的X5在第0序列(換言之第一個(gè)序列)來(lái)縮短。信息比特組可以由等式(12)來(lái)確定。當(dāng)輸入特定的值時(shí)，等式(12)可以由等式(38)表示如下。對(duì)于0≤j<Ngroup..........................(38)其中Xj是第j個(gè)信息比特組，mk是BCH碼字的第k個(gè)信息比特，是不超過(guò)x的最大整數(shù)，例如，是2，Kbch是BCH碼字的長(zhǎng)度，并且Ngroup是信息比特的數(shù)目。這里，Ngroup是并且可以基于Nbchparity來(lái)改變。表10是在第i序列打孔的第一奇偶校驗(yàn)比特組的索引。即，在第0序列打孔的第一奇偶校驗(yàn)比特組的索引是1。作為由等式(28)或等式(31)表示的奇偶校驗(yàn)比特組Pi1(0≤i＜30)當(dāng)中的第一序列第一奇偶校驗(yàn)比特組的P11在第0序列(換言之第一個(gè)序列)來(lái)打孔。這里，奇偶校驗(yàn)比特組可以由等式(28)至等式(31)來(lái)確定。表11是在第i序列打孔的第二奇偶校驗(yàn)比特組的索引。即，在第0序列打孔的第二奇偶校驗(yàn)比特組的索引是16。作為由等式(29)或等式(33)表示的奇偶校驗(yàn)比特組Pi2(0≤i<60)當(dāng)中的第16序列第二奇偶校驗(yàn)比特組的在第0序列(換言之第一個(gè)序列)來(lái)打孔。如上所述，在基于圖1的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)或僅圖6B的“第一奇偶校驗(yàn)測(cè)試矩陣”的部分來(lái)執(zhí)行編碼的情況下，因?yàn)閮H使用第一奇偶校驗(yàn)比特，所以在基于根據(jù)本發(fā)明的另一實(shí)施例的奇偶校驗(yàn)測(cè)試矩陣使用BPSK或QPSK調(diào)制方案的情況下，其中如表3中所示Nldpc是4320并且R是1/2，或在基于表7的第一奇偶校驗(yàn)測(cè)試矩陣執(zhí)行編碼的情況下，縮短圖案可以由表9來(lái)定義，并且奇偶校驗(yàn)比特的打孔圖案可以由表10來(lái)定義。而且，如上所述，在使用圖6B的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)，但是不如上述地識(shí)別第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特的情況下，可以定義包括表10和表11二者的表12的單個(gè)打孔圖案，并且通過(guò)其根據(jù)等式(34)和等式(36)來(lái)表示奇偶校驗(yàn)比特組。根據(jù)表12，打孔圖案被定義為按優(yōu)先級(jí)對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔，并且在所有的第二奇偶校驗(yàn)比特被打孔之后對(duì)第一奇偶校驗(yàn)比特進(jìn)行打孔。表12根據(jù)本發(fā)明的另一實(shí)施例，在基于奇偶校驗(yàn)測(cè)試矩陣使用BPSK或QPSK調(diào)制方案的情況下，其中如表7中所示Nldpc是4320，R1是1/2，R2是1/4，并且M是72，縮短圖案可以由表13來(lái)定義，第一奇偶校驗(yàn)比特的打孔圖案可以由表14來(lái)定義，并且第二奇偶校驗(yàn)比特的打孔圖案可以由表15來(lái)定義。此時(shí)，可以基于表8的索引值來(lái)執(zhí)行編碼。表13πs(i)是在第i序列縮短的信息比特組的索引。即，在第0序列縮短的信息比特組的索引πs(0)是9。作為由等式(12)定義的Xi(0≤i<30)當(dāng)中的第九序列信息比特組的X9在第0序列(換言之第一個(gè)序列)被縮短。在表13中，編碼速率1/2表示第一LDPC碼字的編碼速率。在表示第二LDPC編碼速率的情況下，編碼速率可以被表示為1/4。表14是在第i序列打孔的第一奇偶校驗(yàn)比特組的索引。即，在第0序列打孔的第一奇偶校驗(yàn)比特組的索引是1。作為由等式(28)或等式(31)表示的奇偶校驗(yàn)比特組Pi1(0≤i<30)當(dāng)中的第21序列第一奇偶校驗(yàn)比特組的在第0序列(換言之第一個(gè)序列)被打孔。在表14中，編碼速率1/2表示第一LDPC碼字的編碼速率。在表示第二LDPC編碼速率的情況下，編碼速率可以被表示為1/4。表15是在第i序列打孔的第二奇偶校驗(yàn)比特組的索引。即，在第0序列打孔的第二奇偶校驗(yàn)比特組的索引是0。作為由等式(29)或等式(33)表示的奇偶校驗(yàn)比特組Pi2(0≤i<60)當(dāng)中的第0序列第二奇偶校驗(yàn)比特組的在第0序列(換言之第一個(gè)序列)被打孔。表15的打孔圖案定義了第二奇偶校驗(yàn)位組被順序打孔。這是因?yàn)楫?dāng)使用在本發(fā)明中指定的奇偶校驗(yàn)測(cè)試矩陣時(shí)，圖6的第二奇偶校驗(yàn)測(cè)試矩陣的第六部分矩陣的形式具有雙對(duì)角結(jié)構(gòu)。圖16是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)的性能的視圖。圖16圖示了在縮短0比特并且打孔3320個(gè)比特的情況下的用于各種打孔圖案的誤幀率(FER)性能。如圖16所示，與各種形式的打孔圖案相比，揭露了使用表15的打孔圖案確保優(yōu)異性能的情況。如上所述，在基于圖1的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)或僅圖6B的“第一奇偶校驗(yàn)測(cè)試矩陣”的一部分來(lái)執(zhí)行編碼的情況下，因?yàn)閮H使用第一奇偶校驗(yàn)比特，所以在基于根據(jù)本發(fā)明的另一實(shí)施例的奇偶校驗(yàn)測(cè)試矩陣使用BPSK或QPSK調(diào)制方案的情況下，其中如表3中所示Nldpc是4320并且R是1/2，或在基于表7的第一奇偶校驗(yàn)測(cè)試矩陣執(zhí)行編碼的情況下，縮短圖案可以由表13來(lái)定義，并且奇偶校驗(yàn)比特的打孔圖案可以由表14來(lái)定義。而且，如上所述，在使用圖6B的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)，但是不如上述識(shí)別第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特的情況下，可以定義包括表14和表15二者的表16的單個(gè)打孔圖案，并且其中根據(jù)等式(34)和等式(36)來(lái)表示奇偶校驗(yàn)比特組。根據(jù)表16，打孔圖案被定義為按優(yōu)先級(jí)對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔，并且在所有的第二奇偶校驗(yàn)比特被打孔之后對(duì)第一奇偶校驗(yàn)比特進(jìn)行打孔。表16根據(jù)本發(fā)明的另一實(shí)施例，即使使用除了BPSK和QPSK調(diào)整方案之外的其他調(diào)制方案，表13、表14、表15和表16的縮短圖案和打孔圖案也是可用的。根據(jù)本發(fā)明的另一實(shí)施例，在使用奇偶校驗(yàn)測(cè)試矩陣的情況下，其中如表7中所示Nldpc是4320，R1是1/2，R2是1/4，并且M是72，第二奇偶校驗(yàn)比特的打孔圖案可以由表17來(lái)定義。此時(shí)，縮短圖案可以由表13來(lái)定義，并且第一奇偶校驗(yàn)比特的打孔圖案可以由表14來(lái)定義。表17是在第i序列被打孔的第二奇偶校驗(yàn)比特組的索引。即，在第0序列打孔的第二奇偶校驗(yàn)比特組的索引是16。作為由等式(29)或等式(33)表示的奇偶校驗(yàn)比特組Pi2(0≤i<60)當(dāng)中的第0序列第二奇偶校驗(yàn)比特組的在第0序列(換言之第一個(gè)序列)被打孔。在表17中，編碼速率1/2表示第一LDPC碼字的編碼速率。在表示第二LDPC編碼速率的情況下，編碼速率可以用1/4來(lái)表示。圖17圖示了在使用表14中的打孔圖案用于第一奇偶校驗(yàn)比特，并且使用表15的打孔圖案用于第二奇偶校驗(yàn)比特的情況下；以及相對(duì)于各種縮短長(zhǎng)度和打孔長(zhǎng)度使用表14中的打孔圖案用于第一奇偶校驗(yàn)比特，并且使用表17的打孔圖案用于第二奇偶校驗(yàn)比特的情況下的性能。在圖17中，‘情況1’表示輸入比特的長(zhǎng)度Ksig是1344，并且傳送的奇偶校驗(yàn)比特的數(shù)目是2890，并且‘情況2’表示輸入比特的長(zhǎng)度Ksig是796，并且傳送的奇偶校驗(yàn)比特的數(shù)目是2927。如圖17所述，揭露的是當(dāng)如表17定義第二奇偶校驗(yàn)比特的打孔圖案的情況下的性能是優(yōu)異的。如上所述，在基于圖1的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)或僅圖6B的“第一奇偶校驗(yàn)測(cè)試矩陣”的一部分來(lái)執(zhí)行編碼的情況下，因?yàn)閮H使用第一奇偶校驗(yàn)比特，所以在基于根據(jù)本發(fā)明的另一實(shí)施例的奇偶校驗(yàn)測(cè)試矩陣使用BPSK或QPSK調(diào)制方案的情況下，其中如表3中所示Nldpc是4320并且R是1/2，或在基于表7的第一奇偶校驗(yàn)測(cè)試矩陣執(zhí)行編碼的情況下，縮短圖案可以由表13來(lái)定義，并且奇偶校驗(yàn)比特的打孔圖案可以由表14來(lái)定義。而且，如上所述，在使用圖6B的奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)但是不如上述識(shí)別第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特的情況下，即，在如等式(34)至(36)所定義地來(lái)定義奇偶校驗(yàn)比特組的情況下，可以定義包括表14和表17二者的表18的單個(gè)打孔圖案。根據(jù)表18，定義了按優(yōu)先級(jí)對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔，并且在所有的第二奇偶校驗(yàn)比特被打孔之后對(duì)第一奇偶校驗(yàn)比特進(jìn)行打孔。表18在下文中，描述用于使用表9至表12的縮短圖案和打孔圖案、或表13至表18的縮短圖案和打孔圖案，在組的基礎(chǔ)上執(zhí)行縮短和打孔的處理。控制器202向零填充單元204提供BCH信息比特的長(zhǎng)度Kbch的值和信息比特的長(zhǎng)度Kl的值。而且，控制器202確定要被打孔的比特的數(shù)目或要被打孔的奇偶校驗(yàn)比特組的數(shù)目，并且向打孔單元210通知要被打孔的比特的數(shù)目或要被打孔的奇偶校驗(yàn)比特組的數(shù)目。而且，控制器202通知是僅使用第一奇偶校驗(yàn)測(cè)試矩陣還是使用第二奇偶校驗(yàn)測(cè)試矩陣。對(duì)于通知方法，可以存在各種方法。例如，在輸入信息字的比特小于預(yù)定Kth值的情況下，僅使用第一奇偶校驗(yàn)測(cè)試矩陣。在輸入信息字的比特大于Kth值的情況下，可以使用第二奇偶校驗(yàn)測(cè)試矩陣。零填充單元204基于Kbch的值和Kl的值以及表9或表13的縮短圖案來(lái)將至少相關(guān)位置上的比特填充為0，并且將信息比特的相應(yīng)比特映射到其余位置。具體地，零填充單元204確定所有比特都要被填充為0的信息比特組的數(shù)目。其中Npad是所有比特要被填充為0的信息比特組的數(shù)目，Kbch是BCH信息比特的數(shù)目，KI是信息比特的數(shù)目，并且M是信息比特組中所包括的比特的數(shù)目。例如，在72個(gè)比特被包括在一組中的情況下，M是72。即，相對(duì)于Npad個(gè)信息比特組組中的所有比特都被填充為0。換言之，零填充單元204將包括在中的所有比特的值設(shè)置為0。而且，零填充單元204額外填充信息比特組中的Kbch-KI-M×Npad個(gè)比特。例如，信息比特組中的填充為0的比特可以是前端或后端的Kbch-KI-M×Npad個(gè)比特。而且，零填充單元204順序地映射BCH信息比特當(dāng)中的沒(méi)有被填充的比特位置上的KI個(gè)信息比特。這里，表示縮短圖案的πs(x)是基于編碼速率、調(diào)制方案、縮短和打孔比率確定的值，并且與表9或表13中所定義的相同。上述縮短圖案可以由傳輸端來(lái)確定或被預(yù)先存儲(chǔ)在存儲(chǔ)器中。這里，Xj指在等式(12)中表示的第j個(gè)比特組。在被包括在一個(gè)信息比特組中的比特的數(shù)目M等于或大于輸入信息比特的數(shù)目的情況下，優(yōu)選的是，與最后縮短序列的組相對(duì)應(yīng)的奇偶校驗(yàn)測(cè)試矩陣的列組的度是較大的。因此，最后縮短序列的組可以是πs(Ngroup-1)＝0。Ngroup指信息比特組的數(shù)目，并且Ngroup是在該情況下，零填充單元204如下進(jìn)行操作。零填充單元204如等式(40)確定要被填充為0的所有比特的組的數(shù)目。如果0<KI≤M,則Npad＝Ngroup-1否則其中KI是信息比特的數(shù)目，M是包括在一個(gè)信息比特組中的比特的數(shù)目，Npad是所有的比特都被填充為0的信息比特組的數(shù)目，Ngroup是比特組的數(shù)目，并且Kbch是BCH信息比特的數(shù)目。即，相對(duì)于Npad個(gè)信息位組組的所有比特都被填充為0。換言之，零填充單元204將Npad個(gè)信息比特組中所包括的所有比特的值設(shè)置為0。在Npad與Ngroup-1相同的情況下，零填充單元204將被包括在信息比特組Ngroup-1中的(M-KI)個(gè)信息比特填充為0。例如，填充為0的信息比特組中的比特可以是前端或后端中的(M-KI)個(gè)比特。相反，當(dāng)Npad與Ngroup-1不同時(shí)，零填充單元204將被包括在信息比特組中的(Kbch-KI-M×Npad)個(gè)比特填充為0。例如，填充為0的組中的比特可以是前端或后端中的(Kbch-KI-M×Npad)個(gè)比特。這里，表示縮短圖案的πs(i)是基于編碼速率、調(diào)制方案以及縮短和打孔比率而確定的值，并且與表9和表13所定義的相同。這里，Xj指等式(12)中表示的第j個(gè)比特組。相對(duì)于給定打孔比特的數(shù)目Npunc，打孔單元210確定如等式(41)中組內(nèi)的所有奇偶校驗(yàn)比要被打孔的奇偶校驗(yàn)比特組的數(shù)目。奇偶校驗(yàn)比特組包括第一奇偶校驗(yàn)比特組至第二奇偶校驗(yàn)比特組。對(duì)于0≤Npunc<Nldpc2-Kldpc..........................(41)其中Npuncgroups是在其中所有奇偶校驗(yàn)比特要被打孔的奇偶校驗(yàn)比特組的數(shù)目，Npunc是打孔比特的數(shù)目，M是一個(gè)奇偶校驗(yàn)比特組中所包括的比特的數(shù)目，Nldpc2是第二LDPC碼字的長(zhǎng)度，并且Kldpc是LDPC信息比特的數(shù)目。例如，在72個(gè)比特被包括在一個(gè)奇偶校驗(yàn)比特組的情況下，M為72。在Npuncgroup等于或大于Qldpc2的情況下，打孔單元210根據(jù)表10和表14的打孔圖案來(lái)對(duì)“第二奇偶校驗(yàn)比特組”的所有比特進(jìn)行打孔，并且對(duì)“第一奇偶校驗(yàn)比特組”進(jìn)行打孔。相反，在Npuncgroup小于Qldpc2時(shí)，打孔單元210根據(jù)表11、表15和表17的打孔圖案來(lái)對(duì)“第二奇偶校驗(yàn)比特組”進(jìn)行打孔。即，在Npuncgroup等于或大于Qldpc2的情況下，“第二奇偶校驗(yàn)比特組”應(yīng)當(dāng)首先被打孔，“第二奇偶校驗(yàn)比特組”內(nèi)的所有奇偶校驗(yàn)比特被打孔，并且被包括在“第一奇偶校驗(yàn)比特組”內(nèi)的(Npuncgroups-Qldpc2)個(gè)奇偶校驗(yàn)比特組中的所有奇偶校驗(yàn)比特都被打孔。而且，打孔單元210對(duì)第一奇偶校驗(yàn)比特組中的Npunc-M×Npuncgroups個(gè)比特進(jìn)行打孔。例如，第一奇偶校驗(yàn)比特組中被打孔的比特可以是前端或后端的Npunc-M×Npuncgroup個(gè)比特。相反，在Npuncgroup小于Qldpc2的情況下，打孔單元210對(duì)Npuncgroups個(gè)第二奇偶校驗(yàn)比特組內(nèi)的所有奇偶校驗(yàn)比特進(jìn)行打孔。而且，打孔單元210對(duì)第二奇偶校驗(yàn)位組內(nèi)的奇偶校驗(yàn)位組中的Npunc-M×Npuncgroups個(gè)比特進(jìn)行打孔。例如，第二奇偶校驗(yàn)位組內(nèi)的奇偶校驗(yàn)位組中被打孔的比特可以是奇偶校驗(yàn)位組的前端或后端的Npunc-M×Npuncgroups個(gè)比特。這里，表示打孔圖案的是基于編碼速率、碼字長(zhǎng)度、調(diào)制方案、打孔和縮短比率而確定的值，并且表示第一奇偶校驗(yàn)比特組的打孔序列，并且與表10或表14中所定義的相同。而且，表示打孔圖案的是基于編碼速率、碼字長(zhǎng)度、調(diào)制方案、以及打孔和縮短比率而確定的值，并且表示第二奇偶校驗(yàn)比特組的打孔序列，并且與表11、表15或表17中所定義的相同。打孔圖案可以由傳輸端來(lái)確定或被預(yù)先存儲(chǔ)在存儲(chǔ)器中。這里，指等式(28)或等式(31)中表示的第j序列第一奇偶校驗(yàn)比特組或在第一奇偶校驗(yàn)位部分中的第j奇偶校驗(yàn)比特組。而且，指等式(29)或等式(32)中表示的第j序列第一奇偶校驗(yàn)比特組，或在第一奇偶校驗(yàn)位部分中的第j奇偶校驗(yàn)比特組。而且，打孔單元210可以移除由零填充單元204填充的零比特。雖然本發(fā)明已經(jīng)在考慮到縮短和打孔的情況下進(jìn)行了描述，但是縮短和打孔可以獨(dú)立地執(zhí)行。如上所述，如等式(34)和等式(35)中所示，可以在不區(qū)別第一奇偶校驗(yàn)比特組和第二奇偶校驗(yàn)比特組的情況下定義奇偶校驗(yàn)比特組。在該情況下，打孔單元210如下操作。相對(duì)于給定打孔比特的數(shù)目Npunc，打孔單元210如等式(41)確定要被打孔的組的數(shù)目。打孔單元210對(duì)包括在Npuncgroups個(gè)奇偶校驗(yàn)比特組中的所有奇偶校驗(yàn)比特進(jìn)行打孔。而且，打孔單元210對(duì)包括在中的比特當(dāng)中的Npunc-M×Npuncgroups個(gè)比特進(jìn)行打孔。例如，在組中被打孔的比特可以是Npunc-M×Npuncgroups個(gè)比特。這里，作為打孔圖案的πp(x)是基于編碼速率、碼字長(zhǎng)度、調(diào)制方式以及打孔和縮短比率所確定的值，表示奇偶校驗(yàn)比特組的打孔序列，并且與表12、表16和表18所定義的相同。如上所述，用于確定縮短圖案和打孔圖案的規(guī)則如下，其中，縮短圖案和打孔圖案是當(dāng)相對(duì)于給定長(zhǎng)度(Nldpc,Kldpc)的代碼縮短N(yùn)short個(gè)比特并且打孔Npunc比特時(shí)的優(yōu)化的縮短比特和優(yōu)化的打孔比特的序列。在以連接的方式使用BCH碼和LDPC碼的情況下，優(yōu)選的是不縮短在BCH碼的奇偶校驗(yàn)比特所存在的信息比特組中所包括的BCH碼的奇偶校驗(yàn)比特。因此，包括BCH碼的奇偶校驗(yàn)比特的信息比特組具有最新的縮短序列，包括BCH碼的奇偶校驗(yàn)比特的信息比特組中的縮短比特的數(shù)目被確定為a×M-(Kldpc-Kbch)。這里，BCH碼的奇偶校驗(yàn)比特指示在將奇偶校驗(yàn)比特除以與信息比特組相同大小的組的情況下，信息比特以什么數(shù)目來(lái)對(duì)BCH碼的奇偶校驗(yàn)比特所組成的所有元素進(jìn)行分組。當(dāng)BCH碼的奇偶校驗(yàn)比特的數(shù)目大于信息比特組的比特的數(shù)目M時(shí)，兩個(gè)或更多個(gè)信息比特組可以具有最后的縮短序列。在圖4的情況下，BCH碼的奇偶校驗(yàn)比特被包括在最后的信息比特組中。BCH碼的奇偶校驗(yàn)比特的位置可以基于編碼速率和碼的大小來(lái)改變。在下文中，本發(fā)明參考圖8來(lái)描述縮短處理。圖8是圖示根據(jù)本發(fā)明的實(shí)施例中的通信/廣播系統(tǒng)的填充過(guò)程的視圖。參考圖8，在步驟800，Npad由等式(39)來(lái)確定。Npad是所有比特都被填充為0的比特組的數(shù)目。在M是72的情況下，LDPD碼字長(zhǎng)度Nldpc是4320。在步驟802，Npad個(gè)比特組內(nèi)的所有比特都被填充為0。πs(i)是由表9和表13定義的信息比特組的索引值，并且是基于編碼速率、調(diào)制方案、以及打孔和縮短比率而改變的值。另外，在步驟804中，從比特組的最后的比特開(kāi)始的(Kbch-KI-M×Npad)個(gè)比特被填充為0。替代地，從比特組的第一個(gè)比特開(kāi)始的(Kbch-KI-M×Npad)個(gè)比特被填充為0。步驟804可以基于要被填充的比特的數(shù)目而被省略。例如，在(Kbch-KI-M×Npad)是0的情況下，即，要被填充的比特的數(shù)目是M的倍數(shù)的情況下，可以省略步驟804的額外的填充步驟。在步驟806中，輸入信息比特被映射到未填充的比特位置。例如，在Nldpc是4320，R是1/2，并且使用BPSK調(diào)制方案的情況下，LDPC比特組的數(shù)目是30，并且一個(gè)信息比特組內(nèi)的比特的數(shù)目是72。在輸入比特的數(shù)目KI是1500，輸入比特是S＝(i0,i1,…,i1499)，并且BCH信息比特的數(shù)目Kbch是2100的情況下，通過(guò)步驟800，Npad是在步驟802使用表13所定義的πs(x)的情況下，8個(gè)比特組(即，X9,X8,X15,X10,X0,X12,X5,X27)的所有比特被填充為0。通過(guò)步驟804，即，從X6的最后的比特開(kāi)始的Kbch-KI-M×Npad＝2100-1500-72×8＝24個(gè)比特被填充為0。通過(guò)步驟806，S＝(i0,i1,…,i1499)被順序地映射到?jīng)]有填充為0的比特位置。在下文中，本發(fā)明參考圖9進(jìn)行描述。圖9圖示了根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的打孔過(guò)程。參靠圖9，在步驟900，Npuncgroups由等式(41)來(lái)確定。就此，打孔比特的數(shù)目Npunc可以通過(guò)各種方法來(lái)確定。在步驟902，確定使用具有圖1的結(jié)構(gòu)的第一奇偶校驗(yàn)測(cè)試矩陣還是使用圖6B中圖示的第二奇偶校驗(yàn)測(cè)試矩陣。使用第一奇偶校驗(yàn)測(cè)試矩陣的情況變化地存在，并且顯而易見(jiàn)的是，步驟902的特定操作可以基于各種情況而改變。例如，可以定義，在輸入信息字的比特?cái)?shù)目小于任意閾值Kth的情況下，使用第一奇偶校驗(yàn)測(cè)試矩陣，并且在輸入信息字的比特?cái)?shù)目大于Kth的情況下，使用第二奇偶校驗(yàn)測(cè)試矩陣。因此，上述條件短語(yǔ)可以通過(guò)確定是否Ki<Kth來(lái)替換。參考圖11來(lái)描述步驟902的特定操作的示例。在使用第一奇偶校驗(yàn)測(cè)試矩陣的情況下，執(zhí)行步驟904，并且對(duì)信息比特組內(nèi)的所有比特進(jìn)行打孔。隨后，在步驟906中，對(duì)從信息比特組的最后的比特開(kāi)始的Npunc-M×Npuncgroups個(gè)比特進(jìn)行打孔。在僅使用第一奇偶校驗(yàn)測(cè)試矩陣的情況下，信息比特組和是相同的。這里，表示打孔圖案的是基于編碼速率、碼字長(zhǎng)度、調(diào)制方案以及打孔和縮短比率而確定的值，并且與通過(guò)表10和表14確定的相同。在步驟902中，在不使用第一奇偶校驗(yàn)測(cè)試矩陣而使用第二奇偶校驗(yàn)測(cè)試矩陣的情況下，執(zhí)行步驟908，并且確定在步驟900中確定的Npuncgroups是否大于作為第二奇偶校驗(yàn)比特組的數(shù)目的Qldpc2。在步驟908中，當(dāng)Npuncgroups等于或大于Qldpc2時(shí)，執(zhí)行步驟910。當(dāng)Npuncgroups小于Qldpc2時(shí)，執(zhí)行步驟916。當(dāng)Npuncgroups等于或大于Qldpc2時(shí)，在步驟910中對(duì)所有的第二奇偶校驗(yàn)比特組進(jìn)行打孔。即，因?yàn)榈诙媾夹ｒ?yàn)比特組應(yīng)當(dāng)被首先打孔，所以對(duì)第二奇偶校驗(yàn)位組內(nèi)的所有奇偶校驗(yàn)比特進(jìn)行打孔。隨后，在步驟912中，對(duì)第一奇偶校驗(yàn)比特組內(nèi)的所有比特進(jìn)行打孔。隨后，在步驟914中，對(duì)第一組奇偶校驗(yàn)位組中的Npunc-M×Npuncgroups個(gè)比特進(jìn)行打孔。打孔的Npunc-M×Npuncgroups個(gè)比特可以位于第一奇偶校驗(yàn)比特組的前端或后端。這里，表示打孔圖案的是基于編碼速率、碼字長(zhǎng)度、調(diào)制方案以及打孔和縮短比率而確定的值，表示第一奇偶校驗(yàn)比特組的打孔序列，并且與通過(guò)表10和表14定義的相同。當(dāng)Npuncgroups小于Qldpc2時(shí)，在步驟916中對(duì)第二奇偶校驗(yàn)比特組內(nèi)的所有比特進(jìn)行打孔。隨后，在步驟918中，對(duì)第二奇偶校驗(yàn)比特組中的Npunc-M×Npuncgroups個(gè)比特進(jìn)行打孔。打孔的Npunc-M×Npuncgroups比特可以位于第二奇偶校驗(yàn)比特組的前端或后端。這里，表示打孔圖案的是基于編碼速率、碼字長(zhǎng)度、調(diào)制方案以及打孔和縮短比率而確定的值，并且與通過(guò)表11、表15和表17定義的相同。在圖9所示的實(shí)施例中，步驟908是用于將第二奇偶校驗(yàn)比特的數(shù)目與要使用Npuncgroups打孔的比特的數(shù)目作比較的步驟。然而，步驟908可以通過(guò)用于將第二奇偶校驗(yàn)比特的數(shù)目與要使用Npunc來(lái)打孔的比特的數(shù)目作比較的步驟來(lái)替代。而且，圖9所示的打孔過(guò)程確定當(dāng)在打孔之前執(zhí)行編碼時(shí)的奇偶校驗(yàn)測(cè)試矩陣的形式，并且假設(shè)使用所確定的奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。即，在編碼期間，使用第一奇偶校驗(yàn)測(cè)試矩陣或第二奇偶校驗(yàn)測(cè)試矩陣。因此，在步驟902中，在使用第一奇偶校驗(yàn)測(cè)試矩陣的情況下，因?yàn)闆](méi)有生成第二奇偶校驗(yàn)比特，所以不考慮對(duì)第二奇偶校驗(yàn)比特進(jìn)行打孔。然而，根據(jù)本發(fā)明另一實(shí)施例中，在編碼期間可以一直使用第二奇偶校驗(yàn)測(cè)試矩陣。在該情況下，在上述打孔過(guò)程中確定是否傳送第二奇偶校驗(yàn)比特的情況下，并且然后在不傳送第二奇偶校驗(yàn)比特的情況下，應(yīng)當(dāng)對(duì)所有的第二奇偶校驗(yàn)比特進(jìn)行打孔。在該情況下，在步驟904之前，可以添加用于對(duì)所有第二奇偶校驗(yàn)比特進(jìn)行打孔的步驟。替代地，在該情況下，根據(jù)本發(fā)明的另一實(shí)施例，可以省略步驟902、步驟904和步驟906。在該情況下，在圖10中圖示了打孔過(guò)程。圖10中圖示的實(shí)施例不包括圖9中的步驟902至步驟906。即，因?yàn)閳D10的步驟1004與步驟910相同，步驟1006與步驟912相同，步驟1008與步驟914相同，步驟1010與步驟916相同，并且步驟1012與步驟918相同，所以省略其詳細(xì)描述。在下文中，本發(fā)明將參考圖11來(lái)描述用于確定要使用的奇偶校驗(yàn)測(cè)試矩陣的處理。圖11圖示了根據(jù)本發(fā)明的實(shí)施例的用于確定在通信/廣播系統(tǒng)中的奇偶校驗(yàn)測(cè)試矩陣的形式的過(guò)程。參考圖11，在步驟1100中，確定是否使用附加的奇偶校驗(yàn)位(AP)。在除了傳送到第n幀的信息字和未打孔的奇偶校驗(yàn)比特之外，將附加的奇偶校驗(yàn)比特傳送到第(n-1)幀的情況下，附加的奇偶校驗(yàn)比特指AP。AP可以用于分集效果和編碼增益。具體地，AP可以包括信息比特和未打孔的奇偶校驗(yàn)比特，以及一些打孔的奇偶校驗(yàn)比特。是否使用AP確定用于確定奇偶校驗(yàn)測(cè)試矩陣的形式的閾值的大小。例如，AP可以包括具有優(yōu)先級(jí)的第一奇偶校驗(yàn)比特當(dāng)中的打孔的比特。當(dāng)使用AP時(shí)，執(zhí)行步驟1102，并且確定輸入信息字的比特的數(shù)目KI是否小于第一閾值Kth1。當(dāng)KI小于Kth1時(shí)，在步驟1104中確定基于第一奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。這里，基于第一奇偶校驗(yàn)測(cè)試矩陣的編碼指基于表3的編碼，表3定義了圖6A的第一奇偶校驗(yàn)測(cè)試矩陣的每個(gè)列組的第0列的權(quán)重-1的位置或者圖1的奇偶校驗(yàn)測(cè)試矩陣的每個(gè)列組的第0列的權(quán)重-1的位置。當(dāng)KI等于或大于Kth1時(shí)，在步驟1106中確定基于第二奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。這里，基于第二奇偶校驗(yàn)測(cè)試矩陣的編碼指基于表8的編碼，表8定義了圖6A的第二奇偶校驗(yàn)測(cè)試矩陣的每個(gè)列組的第0列的權(quán)重-1的位置。相反，當(dāng)不使用AP時(shí)，執(zhí)行步驟1108，并且確定輸入信息字的比特的數(shù)目KI是否小于第二閾值Kth2。這里，基于第一奇偶校驗(yàn)測(cè)試矩陣的編碼指基于表3的編碼，表3定義了圖6A的第一奇偶校驗(yàn)測(cè)試矩陣的每個(gè)列組的第0列的權(quán)重-1的位置或者圖1的奇偶校驗(yàn)測(cè)試矩陣的每個(gè)列組的第0列的權(quán)重-1的位置。當(dāng)KI小于Kth2時(shí)，在步驟1110中確定基于第一奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。當(dāng)KI大于或等于Kth2時(shí)，在步驟1112中確定基于第二奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼。這里，基于第二奇偶校驗(yàn)測(cè)試矩陣的編碼指基于表8的編碼，表8定義了圖6A的第二奇偶校驗(yàn)測(cè)試矩陣的每個(gè)列組的第0列的權(quán)重-1的位置。下文中，本發(fā)明參考附圖來(lái)詳細(xì)描述執(zhí)行如上所述的縮短和打孔的傳輸端和接收端的操作和構(gòu)造。圖12A和12B圖示了根據(jù)本發(fā)明的實(shí)施例的在通信/廣播系統(tǒng)中的傳輸端的操作過(guò)程。參考圖12A和圖12B，傳輸端在步驟1200中確定要被填充的比特的數(shù)目。要被填充的比特是要被縮短的比特，并且在用于編碼的輸入比特的數(shù)目(即，BCH信息比特的數(shù)目)大于所提供的信息比特的數(shù)目時(shí)發(fā)生。即，傳輸端通過(guò)從作為用于編碼的輸入比特的數(shù)目的BCH信息比特的數(shù)目中減去信息比特的數(shù)目來(lái)確定要被填充為0的比特的數(shù)目。隨后，傳輸端前進(jìn)到步驟1202，以確定縮短圖案。即，傳輸端存儲(chǔ)預(yù)先定義的至少一個(gè)縮短圖案，并且選擇所存儲(chǔ)的至少一個(gè)縮短圖案當(dāng)中的對(duì)應(yīng)于當(dāng)前條件的縮短圖案。例如，縮短圖案可以基于碼字長(zhǎng)度、編碼速率、縮短和打孔比率、調(diào)制方案等來(lái)定義。例如，至少一個(gè)縮短圖案在基于預(yù)定數(shù)目來(lái)劃分信息比特的比特組基礎(chǔ)上來(lái)定義。例如，至少一個(gè)縮短圖案可以包括表9或表13。根據(jù)本發(fā)明的另一實(shí)施例，傳輸端可以不預(yù)先存儲(chǔ)縮短圖案，但是可以基于當(dāng)前條件來(lái)生成縮短圖案。例如，所生成的縮短圖案可以包括表9或表13。在確定縮短圖案之后，傳輸端前進(jìn)到步驟1204以確定在其中所有比特要被填充為0的比特組的數(shù)目Npad。在其中所有比特要被填充為0的比特組指要縮短所有比特的比特組。即，傳輸端使要被填充為0的比特的數(shù)目除以每比特組的比特的數(shù)目，并且將小于劃分結(jié)果的最大整數(shù)值確定為Npad。在信息比特的數(shù)目小于被包括在一個(gè)比特組中的比特?cái)?shù)目的情況下，所有的信息比特可以被包括在一個(gè)比特組中。因此，在該情況下，Npad變得比所有比特組的數(shù)目小1的值。隨后，傳輸端前進(jìn)到步驟1206，以確定Npad是否大于0。換言之，傳輸端確定在其中所有比特要被填充為0的至少一個(gè)比特組是否存在。當(dāng)Npad不大于0時(shí)，傳輸端省略以下步驟1208，并且進(jìn)入步驟1210。相反，當(dāng)Npad大于0時(shí)，傳輸端前進(jìn)到步驟1208以將通過(guò)在步驟1204中確定的縮短圖案所指示的第0比特組到第(Npad-1)比特組內(nèi)的所有比特填充為0。隨后，傳輸端前進(jìn)到步驟1110以將第Npad比特組內(nèi)的一些比特設(shè)置為0比特。就此，根據(jù)預(yù)先定義的規(guī)則來(lái)選擇第Npad比特組中的設(shè)置為0比特的一些比特。例如，設(shè)置為0比特的一些比特可以是第Npad比特組的前端或后端中的一些比特。然而，在通過(guò)將第0比特組到第(Npad-1)比特組內(nèi)的所有比特填充為0來(lái)完成所有比特的填充的情況下，可以省略步驟1210。而且，傳輸端前進(jìn)到步驟1212，以將信息比特映射到BCH信息比特中的未填充的比特的位置。即，傳輸端經(jīng)由步驟1208至步驟1212來(lái)填充根據(jù)由縮短圖案指示的序列的比特組的比特，并且將信息比特映射到其余比特的位置。此后，傳輸端前進(jìn)到步驟1214，以對(duì)填充的信息比特(即，BCH信息比特)執(zhí)行編碼。就此，傳輸端可以以連接的方式執(zhí)行多個(gè)編碼技術(shù)。例如，傳輸端可以順序地執(zhí)行BCH編碼和LDPC編碼。在該情況下，傳輸端可以對(duì)BCH信息比特執(zhí)行BCH編碼，并且對(duì)LDPC信息比特執(zhí)行LDPC編碼，即，作為BCH編碼的結(jié)果而生成的BCH碼字。根據(jù)本發(fā)明的另一實(shí)施例，傳輸端可以對(duì)BCH信息比特，即，填充為0的信息比特僅執(zhí)行LDPC編碼。在沒(méi)有BCH編碼而僅執(zhí)行LDPC編碼的情況下，BCH信息比特可以被稱為L(zhǎng)DPC信息比特。在使用奇偶校驗(yàn)測(cè)試矩陣中，傳輸端可以使用等式5、等式7、等式23和等式24中表示的累加器的地址值。根據(jù)本發(fā)明的另一實(shí)施例，傳輸端可以在步驟1214中執(zhí)行編碼之前確定要用于編碼的奇偶校驗(yàn)測(cè)試矩陣的形式。即，根據(jù)本發(fā)明的實(shí)施例的傳輸端可以使用兩個(gè)或更多個(gè)奇偶校驗(yàn)測(cè)試矩陣。例如，兩個(gè)或更多個(gè)奇偶校驗(yàn)測(cè)試矩陣包括圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣。就此，接收端可以分別存儲(chǔ)第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣，或者僅存儲(chǔ)第二奇偶校驗(yàn)測(cè)試矩陣，并且從第二奇偶校驗(yàn)測(cè)試矩陣中提取第一奇偶校驗(yàn)測(cè)試矩陣，并且對(duì)其進(jìn)行使用。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以通過(guò)信息字的長(zhǎng)度和編碼速率中的至少一個(gè)來(lái)判斷。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以經(jīng)由圖10的處理來(lái)判斷。在不執(zhí)行確定要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的處理的情況下，接收端可以使用較大形式的第二奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼，并且基于此后的編碼速率來(lái)確定是否移除第二奇偶校驗(yàn)位。在執(zhí)行編碼之后，傳輸端前進(jìn)到步驟1216，以確定要打孔的比特的數(shù)目。例如，傳輸端可以基于與縮短的比特的數(shù)目相關(guān)的值和編碼速率(換言之，打孔和縮短比率)來(lái)確定要打孔的比特的數(shù)目。例如，與縮短的比特的數(shù)目相關(guān)的值和編碼速率可以通過(guò)等式(37)來(lái)定義。而且，傳輸端可以在考慮到奇偶校驗(yàn)測(cè)試矩陣的結(jié)構(gòu)或輸入比特的數(shù)目的情況下確定要打孔的比特的數(shù)目。在確定要打孔的比特的數(shù)目之后，傳輸端可以前進(jìn)到步驟1218，以確定打孔圖案。即，傳輸端存儲(chǔ)預(yù)先定義的至少一個(gè)打孔圖案，并且選擇所存儲(chǔ)的至少一個(gè)打孔圖案當(dāng)中的對(duì)應(yīng)于當(dāng)前條件的打孔圖案。例如，打孔圖案可以基于要使用的奇偶校驗(yàn)測(cè)試矩陣的形式、碼字長(zhǎng)度、編碼速率、縮短和打孔比率、調(diào)制方案等來(lái)定義。例如，至少一個(gè)打孔圖案在基于預(yù)定數(shù)目來(lái)劃分奇偶校驗(yàn)比特的奇偶校驗(yàn)比特組基礎(chǔ)上來(lái)定義。例如，至少一個(gè)打孔圖案可以包括表10、表11、表12、表14、表15、表16、表17和表18中的至少一個(gè)。根據(jù)本發(fā)明的另一實(shí)施例，傳輸端可以不預(yù)先存儲(chǔ)縮短圖案，但是可以基于當(dāng)前條件來(lái)生成打孔圖案。例如，所生成的縮短圖案可以包括表10、表11、表12、表14、表15、表16、表17和表18中的至少一個(gè)。就此，傳輸端應(yīng)當(dāng)考慮要使用的奇偶校驗(yàn)測(cè)試矩陣的形式。例如，奇偶校驗(yàn)測(cè)試矩陣的形式可以通過(guò)信息字的長(zhǎng)度和編碼速率中的至少一個(gè)來(lái)確定。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以經(jīng)由圖10的處理來(lái)判斷。在要使用的奇偶校驗(yàn)測(cè)試矩陣是在圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣的情況下?；诒?0或表14來(lái)確定打孔圖案。相反，在要使用的奇偶校驗(yàn)測(cè)試矩陣是圖6B中所示的第二奇偶校驗(yàn)測(cè)試矩陣的情況下，打孔圖案通過(guò)表12或表16或表18來(lái)確定，或者通過(guò)表10和表11或表14和表15或表14和表17來(lái)確定。根據(jù)表10和表11或表14和表15或表14和表17，傳輸端首先根據(jù)表11或表15或表17來(lái)確定打孔圖案，并且然后當(dāng)要打孔的比特存在時(shí)，傳輸端根據(jù)表10或表14來(lái)確定其余的打孔圖案。在確定打孔圖案之后，傳輸端前進(jìn)到步驟1220，以確定在其中所有的奇偶校驗(yàn)比特要被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups。即，傳輸端使要打孔的奇偶校驗(yàn)比特的數(shù)目除以每奇偶校驗(yàn)比特組的比特的數(shù)目，并且將小于劃分結(jié)果的最大整數(shù)值確定為Npunc_groups。在要打孔的比特的數(shù)目小于被包括在一個(gè)奇偶校驗(yàn)比特組中的比特?cái)?shù)目的情況下，不要被打孔的所有的比特可以被包括在一個(gè)奇偶校驗(yàn)比特組中。因此，在該情況下，Npunc_groups變得比所有奇偶校驗(yàn)比特組的數(shù)目小1的值。隨后，傳輸端前進(jìn)到步驟1222，以確定Npunc_groups是否大于0。換言之，傳輸端確定在其中所有奇偶校驗(yàn)比特要被打孔的至少一個(gè)奇偶校驗(yàn)比特組是否存在。當(dāng)Npunc_groups不大于0時(shí)，傳輸端省略以下步驟1224，并且進(jìn)入步驟1226。相反，當(dāng)Npunc_groups大于0時(shí)，傳輸端前進(jìn)到步驟1224，并且對(duì)在步驟1218中確定的打孔圖案所指示的第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組內(nèi)的所有奇偶校驗(yàn)比特進(jìn)行打孔。再次根據(jù)圖10的打孔圖案和打孔奇偶校驗(yàn)比特確定處理來(lái)描述步驟1224。在步驟1224中，在Npunc_groups等于或大于Qldpc2的情況下，在其中組內(nèi)的所有比特被打孔的第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與所有的第二奇偶校驗(yàn)比特組和第一奇偶校驗(yàn)比特組中的一些相同。而且，在Npunc_groups小于Qldpc2的情況下，第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組中的一些相同。隨后，傳輸端前進(jìn)到步驟1226，以對(duì)由打孔圖案指示的第Npunc_groups奇偶校驗(yàn)比特組內(nèi)的一些比特進(jìn)行打孔。就此，根據(jù)預(yù)先定義的規(guī)則來(lái)選擇第Npunc_groups奇偶校驗(yàn)比特組中打孔的一些比特。例如，打孔的一些比特可以是第Npunc_groups奇偶校驗(yàn)比特組內(nèi)的前端或后端的一些比特。即，傳輸端經(jīng)由步驟1224和步驟1226來(lái)對(duì)根據(jù)有打孔圖案指示的序列的奇偶校驗(yàn)比特組內(nèi)的比特順序地打孔。然而，在通過(guò)對(duì)第0奇偶校驗(yàn)比特組到第(Npad-1)奇偶校驗(yàn)比特組內(nèi)的所有比特進(jìn)行打孔來(lái)完成Npunc_groups個(gè)比特的打孔的情況下，可以省略步驟1126。在步驟1224和1226中用于確定奇偶校驗(yàn)比特組的特定處理可以與圖9和圖10中所示的相同。再次根據(jù)圖10的打孔圖案和打孔奇偶校驗(yàn)比特確定處理來(lái)描述步驟1226。在步驟1226中，在Npunc_groups等于或大于Qldpc2時(shí)，在其中組內(nèi)的一些比特被打孔的第Npunc_groups奇偶校驗(yàn)比特組與第一奇偶校驗(yàn)比特組內(nèi)的相同。而且，當(dāng)Npunc_groups小于Qldpc2時(shí)，在其中一些比特被打孔的第Npunc_groups奇偶校驗(yàn)比特組與相同。隨后，傳輸端前進(jìn)到步驟1228，以在執(zhí)行編碼之前移除填充的比特。換言之，傳輸端移除在步驟1208至步驟1210中填充為0的比特。此后，傳輸端前進(jìn)到步驟1230以傳送打孔和縮短的碼字。圖13A和圖13B圖示了根據(jù)本發(fā)明的實(shí)施例的在通信/廣播系統(tǒng)中的接收端的操作過(guò)程。參考圖13A和圖13B，接收端在步驟1300中確定是否接收到縮短和打孔的碼字。當(dāng)接收到縮短和打孔的碼字時(shí)，接收端前進(jìn)到步驟1302，以確定縮短的比特的數(shù)目。當(dāng)用于編碼的輸入比特的數(shù)目大于信息比特的數(shù)目時(shí)，縮短發(fā)生。即，接收端通過(guò)從LDPC碼字的信息比特的數(shù)目中減去接收到的打孔和縮短的碼字的信息比特的數(shù)目來(lái)確定要被填充為0的比特的數(shù)目。隨后，接收端前進(jìn)到步驟1304，以確定要應(yīng)用的縮短圖案。即，接收端存儲(chǔ)預(yù)先定義的至少一個(gè)縮短圖案，并且選擇所存儲(chǔ)的至少一個(gè)縮短圖案當(dāng)中的對(duì)應(yīng)于當(dāng)前條件的縮短圖案。例如，縮短圖案可以基于碼字長(zhǎng)度、編碼速率、縮短和打孔比率、調(diào)制方案等來(lái)定義。例如，至少一個(gè)縮短圖案在基于預(yù)定數(shù)目來(lái)劃分信息比特的比特組基礎(chǔ)上來(lái)定義。例如，至少一個(gè)縮短圖案可以包括表9或表13。根據(jù)本發(fā)明的另一實(shí)施例，傳輸端可以不存儲(chǔ)縮短圖案，而是可以基于當(dāng)前條件來(lái)生成縮短圖案。例如，所生成的縮短圖案可以包括表9和表13中的至少一個(gè)。根據(jù)本發(fā)明的又一實(shí)施例，接收端可以使用經(jīng)由單獨(dú)的信令由傳輸端指示的縮短圖案。在確定縮短圖案之后，接收端前進(jìn)到步驟1306以確定在其中所有比特已經(jīng)在傳輸端中被縮短的比特組的數(shù)目Npad。即，接收端使填充的比特的數(shù)目除以每比特組的比特的數(shù)目，并且將小于劃分結(jié)果的最大整數(shù)值確定為Npad。在接收到的縮短和打孔的碼字內(nèi)的信息比特的數(shù)目小于被包括在一個(gè)比特組中的比特?cái)?shù)目的情況下，在接收到的縮短和打孔的碼字內(nèi)的至少一個(gè)信息比特中的所有比特可以被包括在一個(gè)比特組中。因此，在該情況下，Npad變得比所有比特組的數(shù)目小1的值。隨后，接收端前進(jìn)到步驟1308，以確定Npad是否大于0。換言之，接收端確定在其中所有比特已經(jīng)被填充為0的至少一個(gè)比特組是否存在。當(dāng)Npad不大于0時(shí)，接收端省略以下步驟1310，并且進(jìn)入步驟1312。下文中，與縮短的LDPC信息比特相對(duì)應(yīng)的LDPC解碼器輸入值被設(shè)置為表示縮短的LDPC信息比特的特定值。例如，LDPC解碼器輸入值基于對(duì)數(shù)似然比(LLR)，并且特定值可以是正負(fù)無(wú)窮。相反，當(dāng)Npad大于0時(shí)，接收端前進(jìn)到步驟1310以將與通過(guò)在步驟1304中確定的縮短圖案所指示的第0比特組到第(Npad-1)比特組內(nèi)的所有信息比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示在傳輸端中被縮短的LDPC信息比特的特定值。隨后，接收端前進(jìn)到步驟1312以將與由縮短圖案指示的第Npad比特組內(nèi)前端或后端的一些信息比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示在傳輸端中被縮短的LDPC信息比特的特定值。而且，接收端前進(jìn)到步驟1314，以將與沒(méi)有被填充為0的信息比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為根據(jù)接收到的打孔和縮短的碼字的值。例如，在解碼輸入值是LLR值的情況下，表示0比特的值指示LLR將為0的概率是1并且LLR將為1的概率是0的情況的LLR值。即，接收端經(jīng)由步驟1310至步驟1314來(lái)恢復(fù)經(jīng)由在傳輸端中的編碼生成的LDPC碼字當(dāng)中的信息比特。此后，接收端前進(jìn)到步驟1316，以基于與編碼速率和縮短的比特的數(shù)目相關(guān)的值(換言之，打孔和縮短比率)來(lái)確定打孔的比特的數(shù)目。例如，與縮短的比特的數(shù)目和編碼速率相關(guān)的值(換言之，打孔和縮短比率)可以通過(guò)等式(37)來(lái)定義。在確定打孔比特的數(shù)目之后，接收端前進(jìn)到步驟1318，以確定要應(yīng)用的打孔圖案。即，接收端存儲(chǔ)預(yù)先定義的至少一個(gè)打孔圖案，并且選擇所存儲(chǔ)的至少一個(gè)打孔圖案當(dāng)中的對(duì)應(yīng)于當(dāng)前條件的打孔圖案。例如，打孔圖案可以基于要使用的奇偶校驗(yàn)測(cè)試矩陣的形式、碼字長(zhǎng)度、編碼速率、縮短和打孔比率、調(diào)制方案等來(lái)定義。例如，至少一個(gè)打孔圖案在基于預(yù)定數(shù)目來(lái)劃分奇偶校驗(yàn)比特的奇偶校驗(yàn)比特組基礎(chǔ)上來(lái)定義。例如，至少一個(gè)打孔圖案可以包括表10、表11、表12、表14、表15、表16、表17和表18中的至少一個(gè)。就此，接收端應(yīng)當(dāng)考慮要使用的奇偶校驗(yàn)測(cè)試矩陣的形式。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式可以通過(guò)信息字的長(zhǎng)度和編碼速率中的至少一個(gè)來(lái)確定。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以通過(guò)圖10的處理來(lái)判斷。在要使用的奇偶校驗(yàn)測(cè)試矩陣是在圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣的情況下，通過(guò)表10或表14來(lái)確定打孔圖案。相反，在要使用的奇偶校驗(yàn)測(cè)試矩陣是圖6B中所示的第二奇偶校驗(yàn)測(cè)試矩陣的情況下，打孔圖案通過(guò)表12或表16或表18來(lái)確定，或者通過(guò)表11和表10的組合或表14和表15的組合或表14和表17的組合來(lái)確定。根據(jù)表10和表11的組合或表14和表15的組合或表14和表17的組合，接收端首先根據(jù)表11或表15或表17來(lái)確定打孔圖案，并且然后在打孔比特保留的情況下，接收端根據(jù)表10或表14來(lái)確定其余的打孔圖案。根據(jù)本發(fā)明的另一實(shí)施例，接收端可以不預(yù)先存儲(chǔ)縮短圖案，而是可以基于當(dāng)前條件來(lái)生成打孔圖案。例如，所生成的縮短圖案可以包括表10、表11、表12、表14、表15、表16、表17、表18、表12、表16、表18、表10、以及表11(表11的前部和冗余部分)的組合、以及表14和表15的組合、以及表14和表17的組合中的至少一個(gè)。根據(jù)本發(fā)明的另一實(shí)施例，接收端可以使用經(jīng)由單獨(dú)信令由傳輸端指示的打孔圖案。在確定打孔圖案之后，接收端前進(jìn)到步驟1320，以確定在其中所有的奇偶校驗(yàn)比特已經(jīng)被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups。即，接收端使打孔的奇偶校驗(yàn)比特的數(shù)目除以每奇偶校驗(yàn)比特組的比特的數(shù)目，并且將小于劃分結(jié)果的最大整數(shù)值確定為Npunc_groups。在接收到的奇偶校驗(yàn)比特的數(shù)目小于被包括在一個(gè)奇偶校驗(yàn)比特組中的比特?cái)?shù)目的情況下，接收到的所有奇偶校驗(yàn)比特可以被包括在一個(gè)奇偶校驗(yàn)比特組中。因此，在該情況下，Npunc_groups變得比所有奇偶校驗(yàn)比特組的數(shù)目小1的值。隨后，接收端前進(jìn)到步驟1322，以確定Npunc_groups是否大于0。換言之，接收端確定在其中所有比特已經(jīng)被打孔的至少一個(gè)奇偶校驗(yàn)比特組是否存在。在Npunc_groups不大于0的情況下，接收端省略以下步驟1324，并且進(jìn)入步驟1326。相反，當(dāng)Npunc_groups大于0時(shí)，接收端前進(jìn)到步驟1324，以將與在步驟1320中確定的打孔圖案所指示的第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組內(nèi)的所有奇偶校驗(yàn)比特相對(duì)應(yīng)的LDC解碼器輸入值設(shè)置為表示打孔的奇偶校驗(yàn)比特的值。例如，表示打孔的奇偶校驗(yàn)比特的值可以是在其中奇偶校驗(yàn)比特將為0的概率并且奇偶校驗(yàn)比特將為1的概率相同的值。再次根據(jù)圖10的打孔圖案和打孔奇偶校驗(yàn)比特確定處理來(lái)描述步驟1324。在步驟1324中，在Npunc_groups等于或大于Qldpc2的情況下，在其中與組內(nèi)的所有比特相對(duì)應(yīng)的LDPC解碼器輸入值被設(shè)置為表示打孔的奇偶校驗(yàn)比特的值的第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組和第一奇偶校驗(yàn)比特組中的一些相同。而且，在Npunc_groups小于Qldpc2的情況下，第(Npunc_groups-1)奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組中的一些相同。隨后，接收端前進(jìn)到步驟1326，以將與打孔圖案所指示的第Npunc_groups奇偶校驗(yàn)比特組內(nèi)前端或后端的一些比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示打孔的奇偶校驗(yàn)比特的值。例如，表示打孔的奇偶校驗(yàn)比特的值可以是在其中奇偶校驗(yàn)比特將為0的概率和奇偶校驗(yàn)比特將為1的概率相同的值。再次根據(jù)圖10的打孔圖案和打孔奇偶校驗(yàn)比特確定處理來(lái)描述步驟1326。在步驟1326中，在Npunc_groups等于或大于Qldpc2的情況下，在其中與組內(nèi)的一些比特相對(duì)應(yīng)的LDPC解碼器輸入值被設(shè)置為表示打孔的奇偶校驗(yàn)比特的值的第(Npunc_groups)比特組與第一奇偶校驗(yàn)比特組內(nèi)的組相同。而且，在Npunc_groups小于Qldpc2的情況下，第(Npunc_groups)奇偶校驗(yàn)比特組與相同。隨后，接收端前進(jìn)到步驟1328，以設(shè)置與基于縮短和打孔的碼字的接收值的未打孔的奇偶校驗(yàn)比特的其余部分相對(duì)應(yīng)的LDPC解碼器輸入值。即，接收端恢復(fù)經(jīng)由步驟1324至1328由傳輸端經(jīng)由編碼生成的LDPC碼字當(dāng)中的奇偶校驗(yàn)比特。此后，接收端前進(jìn)到步驟1330以執(zhí)行對(duì)恢復(fù)的碼字的解碼。就此，接收端可以以連接的方式執(zhí)行多個(gè)解碼技術(shù)。例如，接收端可以順序地執(zhí)行LDPC解碼和BCH解碼。在該情況下，接收端可以對(duì)恢復(fù)的LDPC碼字執(zhí)行LDPC解碼，并且對(duì)作為L(zhǎng)DPC解碼的結(jié)果生成的KDPC信息比特執(zhí)行BCH解碼。根據(jù)本發(fā)明的另一實(shí)施例，接收端可以僅對(duì)恢復(fù)的LDPC碼字執(zhí)行LDPC解碼。圖14示出了根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)的傳輸端的結(jié)構(gòu)。如圖14所示，傳輸端包括零填充單元1410、編碼器1420、打孔單元1430、發(fā)射機(jī)1440、存儲(chǔ)裝置1460以及控制器1470。零填充單元1410通過(guò)將一些信息比特填充為0來(lái)生成輸入到編碼器1420的BCH信息比特。零填充單元1410使用從控制器470提供的信息來(lái)確定要被填充為0的比特的數(shù)目，并且將根據(jù)從控制器1470提供的縮短圖案信息的位置的比特填充為0。即，零填充單元1410填充根據(jù)由縮短圖案指示的序列的比特組的比特，并且將信息比特的每個(gè)比特映射到其余比特的位置上。零填充單元1410可以確定所有比特要被填充為0的比特組的數(shù)目Npad。根據(jù)本發(fā)明的另一實(shí)施例，在其中所有比特要被填充為0的比特組的數(shù)目Npad可以由控制器1470來(lái)確定。此后，零填充單元1410將由縮短圖案指示的第0比特組至第(Npad-1)比特組內(nèi)的所有比特填充為0，并且然后將由縮短圖案指示的第Npad比特組內(nèi)前端或后端中的一些比特填充為0。而且，零填充單元1410將信息比特映射到BCH信息比特中的未填充的比特位置。編碼器1420對(duì)由零填充單元1410填充的BCH信息比特執(zhí)行編碼。編碼器1420可以僅包括一個(gè)編碼塊，或者可以具有在其中多個(gè)編碼塊被連接的結(jié)構(gòu)。例如，盡管未示出，但是編碼器1420可以包括BCH編碼器和LDPC編碼器。在該情況下，BCH編碼器可以對(duì)填充的BCH信息比特執(zhí)行BCH編碼，并且LDPC編碼器可以對(duì)作為BCH編碼的結(jié)果而生成的BCH碼字進(jìn)行LDPC編碼。根據(jù)本發(fā)明的另一實(shí)施例，編碼器1420可以僅對(duì)BCH信息比特執(zhí)行LDPC編碼。在沒(méi)有BCH編碼而僅執(zhí)行LDPC編碼的情況下，BCH信息比特可以被稱為L(zhǎng)DPC信息比特。根據(jù)本發(fā)明的另一實(shí)施例，除了編碼器1420之外的另一個(gè)編碼器(未示出)可以被添加到零填充單元1410的前端。例如，編碼器1420可以執(zhí)行LDPC編碼，并且位于零填充單元1410的前端的另一編碼器(未示出)可以執(zhí)行BCH編碼。根據(jù)本發(fā)明的另一實(shí)施例，編碼器1420可以在執(zhí)行編碼之前確定要用于編碼的奇偶校驗(yàn)測(cè)試矩陣的形式。即，根據(jù)本發(fā)明的實(shí)施例的傳輸端可以使用兩個(gè)或更多個(gè)奇偶校驗(yàn)測(cè)試矩陣。例如，兩個(gè)或更多個(gè)奇偶校驗(yàn)測(cè)試矩陣包括圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣。就此，存儲(chǔ)裝置1460可以分別存儲(chǔ)第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣，或者僅存儲(chǔ)第二奇偶校驗(yàn)測(cè)試矩陣，并且從第二奇偶校驗(yàn)測(cè)試矩陣中提取第一奇偶校驗(yàn)測(cè)試矩陣。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以通過(guò)信息字的長(zhǎng)度和編碼速率中的至少一個(gè)來(lái)判斷。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以經(jīng)由圖10的處理來(lái)判斷。在不執(zhí)行用于確定要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的處理的情況下，編碼器1420可以使用較大形式的第二奇偶校驗(yàn)測(cè)試矩陣來(lái)執(zhí)行編碼，并且基于此后的編碼速率來(lái)確定是否移除第二奇偶校驗(yàn)位。而且，在使用奇偶校驗(yàn)測(cè)試矩陣中，編碼器1420可以使用如等式(5)、等式(7)、等式(23)和等式(24)中表示的累加器的地址值。打孔單元1430通過(guò)對(duì)由編碼器1420生成的LDPC碼字當(dāng)中的奇偶校驗(yàn)位中的一些比特進(jìn)行打孔，來(lái)將從編碼器1420輸出的LDPC碼字當(dāng)中的奇偶校驗(yàn)位轉(zhuǎn)換成要被傳送的奇偶校驗(yàn)比特。打孔單元1430基于與從控制器1470提供的編碼速率相關(guān)的值和縮短比特的數(shù)目(換言之，打孔和縮短比率)來(lái)確定要被打孔的比特?cái)?shù)目，并且對(duì)根據(jù)從控制器1470提供的打孔圖案信息的位置的比特進(jìn)行打孔。而且，打孔單元1430可以基于來(lái)自控制器1470的編碼器1420中的基于奇偶校驗(yàn)測(cè)試矩陣的形式來(lái)區(qū)別第一奇偶校驗(yàn)比特和第二奇偶校驗(yàn)比特。即，打孔單元1430對(duì)根據(jù)打孔圖案指示的序列的奇偶校驗(yàn)比特組內(nèi)的比特進(jìn)行打孔。例如，與編碼速率相關(guān)的值以及縮短的比特的數(shù)目(換言之，打孔和縮短比率)可以通過(guò)等式(37)來(lái)定義。而且，打孔單元1430確定在其中所有奇偶校驗(yàn)比特要被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups，對(duì)由打孔圖案所指示的第0奇偶校驗(yàn)比特組至第(Npunc_groups-1)奇偶校驗(yàn)比特組內(nèi)的所有奇偶校驗(yàn)比特進(jìn)行打孔，并且然后對(duì)第Npunc_groups奇偶校驗(yàn)比特組內(nèi)前端或后端中的一些比特進(jìn)行打孔。再次根據(jù)圖10的打孔圖案和打孔奇偶校驗(yàn)比特確定處理來(lái)進(jìn)行描述。在Npunc_groups等于或大于Qldpc2的情況下，第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與所有的第二奇偶校驗(yàn)比特組和第一奇偶校驗(yàn)比特組中的一些相同。而且，在Npunc_groups小于Qldpc2的情況下，第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組中的一些相同。而且，在Npunc_groups等于或大于Qldpc2的情況下，第Npunc_groups奇偶校驗(yàn)比特組與第一奇偶校驗(yàn)比特組內(nèi)的組相同。而且，在Npunc_groups小于Qldpc2的情況下，第Npunc_groups奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組中的組相同。而且，打孔單元1430可以通過(guò)移除由零填充單元1410填充為的0比特來(lái)將從編碼器1420輸出的LDPC碼字當(dāng)中的信息比特轉(zhuǎn)換成要傳送的打孔和縮短的碼字內(nèi)的信息比特。在該情況下，打孔單元1430可以被稱為“零移除和打孔單元”。在排除了用于移除填充為0的比特的功能的情況下，可以省略零填充單元1410。即，代替通過(guò)在零填充單元1410中將0填充到比特來(lái)生成用于編碼器1420的BCH信息比特串，可以從由編碼器1420使用的奇偶校驗(yàn)測(cè)試矩陣中移除與要被填充為0的比特相對(duì)應(yīng)的列。與要被填充的比特相對(duì)應(yīng)的列被移除，使得即使不執(zhí)行用于填充比特的處理也可以獲得相同的結(jié)果。發(fā)射機(jī)1440對(duì)縮短和打孔的碼字進(jìn)行調(diào)制和射頻(RF)處理，并且然后經(jīng)由天線對(duì)其進(jìn)行傳送。存儲(chǔ)裝置1460存儲(chǔ)用于傳輸端的操作的設(shè)置信息、指令等。具體地，存儲(chǔ)裝置1460存儲(chǔ)基于比特組而定義的至少一個(gè)縮短圖案以及基于奇偶校驗(yàn)比特組定義的至少一個(gè)打孔圖案。例如，縮短圖案和打孔圖案可以基于碼字長(zhǎng)度、編碼速率、縮短和打孔比率、調(diào)制方案等來(lái)定義。例如，至少一個(gè)縮短圖案可以包括表9或表13。而且，至少一個(gè)打孔圖案可以包括表10、表11、表12、表14、表15、表16、表17和表18中的至少一個(gè)?？刂破?470控制傳輸端的整體功能。具體地，控制器1470提供信息比特的長(zhǎng)度、編碼器1420所需要的信息比特的長(zhǎng)度、縮短圖案信息等。而且，控制器1470對(duì)編碼器1420提供奇偶校驗(yàn)測(cè)試矩陣，并且提供關(guān)于奇偶校驗(yàn)測(cè)試矩陣的形式的信息。而且，控制器1470向打孔單元1430提供打孔圖案信息。在確定打孔圖案中，控制器1470應(yīng)當(dāng)考慮要使用的奇偶校驗(yàn)測(cè)試矩陣的形式。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以通過(guò)信息字的長(zhǎng)度和編碼速率中的至少一個(gè)來(lái)判斷。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以經(jīng)由圖10的處理來(lái)判斷。在要使用的奇偶校驗(yàn)測(cè)試矩陣是在圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣的情況下，通過(guò)表10或表14來(lái)確定打孔圖案。相反，在要使用的奇偶校驗(yàn)測(cè)試矩陣是圖6B中所示的第二奇偶校驗(yàn)測(cè)試矩陣的情況下，打孔圖案通過(guò)表12或表16或表18來(lái)確定，或者通過(guò)表11和表10的組合或表14和表15的組合或表14和表17的組合來(lái)確定。根據(jù)表10和表11的組合或表14和表15的組合或表14和表17的組合，控制器1470首先根據(jù)表11或表15或表17來(lái)確定打孔圖案，并且然后當(dāng)打孔比特保持時(shí)，控制器1470根據(jù)表10或表14來(lái)確定其余的打孔圖案。而且，控制器1470向打孔單元1430提供關(guān)于奇偶校驗(yàn)測(cè)試矩陣的信息。而且，該控制器1470向零填充單元1410提供了可以確定要被填充的比特的位置的信息。在參考圖14描述的本發(fā)明的實(shí)施例中，零填充單元1410確定要被填充為0的比特的位置，并且將比特填充為0。然而，根據(jù)本發(fā)明的另一實(shí)施例，控制器1470可以確定要被填充的比特的位置，并且零填充單元1410可以根據(jù)控制器1470的指示來(lái)將比特填充為0。而且，在參考圖14描述的本發(fā)明的實(shí)施例中，打孔單元1430確定打孔比特的位置，并且執(zhí)行打孔。然而，根據(jù)本發(fā)明的另一實(shí)施例，控制器1470可以確定打孔比特的位置，并且打孔單元1430可以根據(jù)控制器1470的指示來(lái)執(zhí)行打孔。圖15是圖示根據(jù)本發(fā)明的實(shí)施例的通信/廣播系統(tǒng)中的接收端的框圖。參考圖15，接收端包括接收機(jī)1510、縮短比特恢復(fù)單元1520、打孔比特恢復(fù)單元1530、解碼器1540、存儲(chǔ)裝置1550、以及控制器1560。接收機(jī)1510接收從傳輸端傳送的縮短和打孔的碼字。即，接收機(jī)1510通過(guò)對(duì)接收信號(hào)進(jìn)行RF處理并且執(zhí)行解碼來(lái)確定縮短和打孔的碼字的接收值?？s短比特恢復(fù)單元1520通過(guò)將LDPC解碼器輸入值設(shè)置為表示傳輸端中的縮短的LDPC信息比特的特定值來(lái)恢復(fù)經(jīng)由在傳輸端中進(jìn)行編碼所生成的接收到的縮短和打孔的碼字內(nèi)的信息比特。具體地，縮短比特恢復(fù)單元1520確定縮短的比特的數(shù)目，確定從控制器1560提供的縮短圖案，并且然后確定在其中所有比特已經(jīng)被填充為0的比特組的數(shù)目Npad。而且，縮短比特恢復(fù)單元1520將與縮短圖案所指示的第0比特組到第(Npad-1)比特組內(nèi)的所有比特相對(duì)應(yīng)的LDC解碼器輸入值設(shè)置為表示LDPC信息比特的特定值，并且將與縮短圖案所指示的第Npad比特組內(nèi)前端或后端的一些比特相對(duì)應(yīng)的LDC解碼器輸入值設(shè)置為表示縮短的LDPC信息比特的特定值。在LDPC解碼器值基于LLR的情況下，表示縮短的LDPC信息比特的特定值可以是正負(fù)無(wú)窮。而且，縮短比特恢復(fù)單元1520基于接收到的縮短和打孔的碼字來(lái)設(shè)置在LDPC碼字的信息比特中的與沒(méi)有被填充為0的信息比特相對(duì)應(yīng)的LDPC解碼器輸入值。打孔比特恢復(fù)單元1530通過(guò)將與打孔比特位置相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示打孔的奇偶校驗(yàn)比特的值來(lái)恢復(fù)在傳輸端中經(jīng)由編碼生成的奇偶校驗(yàn)位。具體地，打孔比特恢復(fù)單元1530基于有關(guān)的編碼速率和縮短的比特的數(shù)目的值(即，打孔和縮短比率)來(lái)確定打孔比特的數(shù)目。例如，有關(guān)的編碼速率和縮短的比特的數(shù)目的值(即，打孔和縮短比率)可以通過(guò)等式(30)來(lái)定義。而且，打孔比特恢復(fù)單元1530確定在其中所有比特已經(jīng)被打孔的奇偶校驗(yàn)比特組的數(shù)目Npunc_groups，并且將與LDPC碼字中由從控制器1560提供的打孔圖案指示的第0奇偶校驗(yàn)比特組至第(Npunc_groups-1)奇偶校驗(yàn)比特組內(nèi)的所有奇偶校驗(yàn)比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示打孔的奇偶校驗(yàn)比特的值。而且，打孔比特恢復(fù)單元1530將與LDPC碼字中由打孔圖案指示的第Npunc_groups奇偶校驗(yàn)比特組內(nèi)前端或后端的一些比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示打孔的奇偶校驗(yàn)比特的值。表示打孔的奇偶校驗(yàn)比特的值可以是在其中奇偶校驗(yàn)比特將為0的概率和奇偶校驗(yàn)比特將為1的概率相同的值。再次根據(jù)圖10的打孔圖案和打孔奇偶校驗(yàn)比特確定處理來(lái)進(jìn)行描述。在Npunc_groups等于或大于Qldpc2的情況下，第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組中的所有比特和第一奇偶校驗(yàn)比特組中的一些相同。而且，在Npunc_groups小于Qldpc2的情況下，第0奇偶校驗(yàn)比特組到第(Npunc_groups-1)奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組中的一些相同。而且，在Npunc_groups等于或大于Qldpc2的情況下，第Npunc_groups奇偶校驗(yàn)比特組與第一奇偶校驗(yàn)比特組內(nèi)的組相同。而且，在Npunc_groups小于Qldpc2的情況下，第Npunc_groups奇偶校驗(yàn)比特組與第二奇偶校驗(yàn)比特組內(nèi)的組相同。隨后，打孔比特恢復(fù)單元1530根據(jù)縮短和打孔碼字的接收值來(lái)設(shè)置與LDPC碼字中沒(méi)有打孔的其余奇偶校驗(yàn)比特相對(duì)應(yīng)的LDPC解碼器輸入值。解碼器1540對(duì)縮短比特恢復(fù)單元1520和打孔比特恢復(fù)單元1530恢復(fù)的LDPC碼字執(zhí)行解碼。此時(shí)，解碼器1540可以具有多個(gè)解碼塊被連接的結(jié)構(gòu)。例如，盡管未示出，但是解碼器1540可以包括LDPC解碼器和BCH解碼器。在該情況下，LDPC解碼器可以對(duì)恢復(fù)的LDPC碼字進(jìn)行LDPC解碼，并且BCH編碼器可以對(duì)作為L(zhǎng)DPC解碼的結(jié)果所生成的LDPC信息字執(zhí)行BCH解碼。根據(jù)本發(fā)明的另一實(shí)施例，解碼器1540可以僅對(duì)恢復(fù)的LDPC碼字執(zhí)行LDPC解碼。存儲(chǔ)裝置1550存儲(chǔ)用于接收端的操作的設(shè)置信息、指令等。具體地，存儲(chǔ)裝置1550存儲(chǔ)基于比特組定義的至少一個(gè)縮短圖案以及基于奇偶校驗(yàn)比特組定義的至少一個(gè)打孔圖案。例如，縮短圖案和打孔圖案可以基于碼字長(zhǎng)度、編碼速率、縮短和打孔比率、調(diào)制方案等來(lái)定義。例如，至少一個(gè)縮短圖案可以包括表9或表13。而且，至少一個(gè)打孔圖案可以包括表10、表11、表12、表14、表15、表16、表17和表18中的至少一個(gè)。而且，存儲(chǔ)裝置1550存儲(chǔ)兩個(gè)或更多個(gè)奇偶校驗(yàn)測(cè)試矩陣。例如，兩個(gè)或更多個(gè)奇偶校驗(yàn)測(cè)試矩陣包括圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣。就此，存儲(chǔ)裝置1550可以分別存儲(chǔ)第一奇偶校驗(yàn)測(cè)試矩陣和第二奇偶校驗(yàn)測(cè)試矩陣，或者僅存儲(chǔ)第二奇偶校驗(yàn)測(cè)試矩陣，并且從第二奇偶校驗(yàn)測(cè)試矩陣中提取第一奇偶校驗(yàn)測(cè)試矩陣，并且對(duì)其進(jìn)行使用?？刂破?560控制接收端的整體功能。具體地，控制器1560向縮短比特恢復(fù)單元1520提供信息比特的長(zhǎng)度、解碼器1540所需要的信息比特的長(zhǎng)度、縮短圖案信息等。而且，控制器1540向打孔比特恢復(fù)單元1530提供打孔圖案信息。而且，控制器1540向解碼器1540提供奇偶校驗(yàn)測(cè)試矩陣。在確定打孔圖案中，控制器1540應(yīng)當(dāng)考慮要使用的奇偶校驗(yàn)測(cè)試矩陣的形式。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以通過(guò)信息字的長(zhǎng)度和編碼速率中的至少一個(gè)來(lái)確定。例如，要使用的奇偶校驗(yàn)測(cè)試矩陣的形式的確定可以經(jīng)由圖10的處理來(lái)判斷。在要使用的奇偶校驗(yàn)測(cè)試矩陣是在圖6B中所示的第一奇偶校驗(yàn)測(cè)試矩陣的情況下，通過(guò)表10或表14來(lái)確定打孔圖案。相反，在要使用的奇偶校驗(yàn)測(cè)試矩陣是圖6B中所示的第二奇偶校驗(yàn)測(cè)試矩陣的情況下，打孔圖案通過(guò)表12或表16或表18來(lái)確定，或者通過(guò)表10和表11的組合，或表14和表15的組合，或表14和表17的組合來(lái)確定。根據(jù)表10和表11的組合，或表14和表15的組合，或表14和表17的組合，控制器1560首先根據(jù)表11或表15或表17來(lái)確定打孔圖案，并且然后當(dāng)打孔比特保持時(shí)，控制器1560根據(jù)表10或表14來(lái)確定其余的打孔圖案。根據(jù)本發(fā)明的另一實(shí)施例，控制器1560可以使用經(jīng)由單獨(dú)的信令由傳輸端指示的打孔圖案。而且，控制器1560提供關(guān)于奇偶校驗(yàn)測(cè)試矩陣的形式的信息，以提供關(guān)于由打孔比特恢復(fù)單元1530使用的打孔圖案的信息以及奇偶校驗(yàn)比特的構(gòu)造。在參考圖15描述的本發(fā)明的實(shí)施例中，縮短比特恢復(fù)單元1520確定被填充的比特的位置，并且將與比特相對(duì)應(yīng)的LDPC解碼器的輸入值設(shè)置為表示填充的比特的值。然而，根據(jù)本發(fā)明的另一實(shí)施例，控制器1560可以確定填充的比特的位置，并且縮短比特恢復(fù)單元1520可以根據(jù)控制器1560的指示來(lái)將與相關(guān)比特相對(duì)應(yīng)的LDPC解碼器輸入值設(shè)置為表示填充的比特的值。而且，在參考圖15描述的本發(fā)明的實(shí)施例中，打孔比特恢復(fù)單元1530確定打孔比特的位置，并且將相關(guān)比特設(shè)置為表示打孔比特的值。然而，根據(jù)本發(fā)明的另一實(shí)施例，控制器1560可以確定打孔比特的位置，并且打孔比特恢復(fù)單元1530可以根據(jù)控制器1560的指令來(lái)將相關(guān)比特設(shè)置為表示打孔比特的值。雖然已經(jīng)參考本發(fā)明的特定示例性實(shí)施例示出和描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員可以理解，在不脫離如所附權(quán)利要求及其等價(jià)物限定的本發(fā)明的精神和范圍的情況下，可以在其中進(jìn)行形式和細(xì)節(jié)上的各種改變。因此，本發(fā)明的范圍不應(yīng)當(dāng)限于上述實(shí)施例，而是應(yīng)當(dāng)通過(guò)所附的權(quán)利要求及其等價(jià)物來(lái)確定。