傳輸設備及其交織方法與流程

根據示例性實施方式的設備和方法涉及處理和傳輸數據的傳輸設備及其交織方法。
背景技術：
：在21世紀的信息化社會，廣播通信服務正進入數字化、多信道、寬頻且高質量的時代。具體而言，由于近年來越來越多地使用高質量數字電視、便攜式多媒體播放器和便攜式廣播設備，因此，對用于支持數字播放服務的各種接收方法的方法的需求逐漸增加。為了滿足這種需求，標準化組織正在建立各種標準并且提供多種服務以滿足用戶的需要。因此，需要用于以高解碼和接收性能提供給用戶改善的服務的方法。技術實現要素：技術問題本發明構思的示例性實施方式可以克服上述缺點和上文未描述的其它缺點。然而，應理解，示例性實施方式不需要克服上述缺點，并且可以不克服上述任一問題。技術方案示例性實施方式提供傳輸設備以及所述傳輸設備的交織方法，所述傳輸設備可以將低密度奇偶校驗(LDPC)碼字的多個位組之中的預定位組中包括的位映射到調制符號的預定位并且傳輸該位。根據示例性實施方式的方面，提供了傳輸設備，所述傳輸設備可包括：編碼器，所述編碼器配置成使用奇偶校驗矩陣在輸入位上執行LDPC編碼，以生成包括信息字位和奇偶校驗位的LDPC碼字；交織器，所述交織器配置成將所述LDPC碼字交織；以及調制器，所述調制器配置成將所交織的LDPC碼字映射到調制符號上，其中所述調制器還配置成將構成所述LDPC碼字的多個位組之中的預定位組中包括的位映射到所述調制符號的預定位上。奇偶校驗矩陣可由信息字子矩陣和奇偶校驗子矩陣形成。構成LDPC碼字的多個位組中的每個位組可由M個位形成。M可以是Nldpc和Kldpc的公約數，并且可被確定以滿足Qldpc＝(Nldpc-Kldpc)/M。在這種情況下，Qldpc可以是與奇偶校驗矩陣的信息字子矩陣的列組中的列相關的循環移位參數值，Nldpc可以是LDPC碼字的長度，以及Kldpc可以是LDPC碼字的信息字位的長度。所述交織器可包括：奇偶校驗位交織器，所述奇偶校驗位交織器配置成將LDPC碼字的奇偶校驗位交織；組交織器，所述組交織器配置成將奇偶校驗位交織的LDPC碼字分成多個位組并且按位組重新排列多個位組的順序；以及塊交織器，所述塊交織器配置成將順序被重新排列的多個位組交織。組交織器可配置成通過使用等式21按位組重新排列多個位組的順序。此處，在等式21中，可基于LDPC碼字的長度、調制方法和碼率中的至少一個來確定π(j)。在等式21中，當LDPC碼字的長度是16200，調制方法是256-QAM，并且碼率是5/15時，π(j)可以被限定成如表15。塊交織器可配置成通過在列方向上將多個位組中包括的位按位組寫入多個列中并且在行方向上讀取按位組寫入有多個位組多個列來進行交織。塊交織器可配置成將多個位組之中可按位組寫入在多個列中的至少一些位組中包括的位連續寫入在多個列中，以及在與所述至少一些位組按位組寫入在多個列中的區域不同的區域中，將除了所述至少一些位組之外的位組中包括的位分開。塊交織器可配置成將各自包括多個行的多個列分成第一部分和第二部分，將至少一些位組中包括的位寫入第一部分從而使得同一位組中包括的位被寫入同一列中，以及將所述至少一些位組之外的至少一個位組中包括的位寫入第二部分。塊交織器可配置成基于列的數量、構成LDPC碼字的位組的數量以及構成位組中的每個位組的位的數量中的至少一個來將多個列分成第一部分和第二部分。如果構成LDPC碼字的位組的數量是列的數量的整數倍，那么塊交織器可配置成將位組中包括的所有位連續寫入多個列中，而無需將多個列分成第一部分和第二部分。根據另一示例性實施方式的方面，提供傳輸設備的交織方法。所述方法可包括：使用奇偶校驗矩陣在輸入位上執行LDPC編碼，以生成包括信息字位和奇偶校驗位的LDPC碼字；將所述LDPC碼字交織；以及將交織的LDPC碼字映射到調制符號上，其中所述映射包括將構成所述LDPC碼字的多個位組之中的預定位組中包括的位映射到所述調制符號的預定位上。奇偶校驗矩陣可由信息字子矩陣和奇偶校驗子矩陣形成。多個位組中的每個位組可由M個位形成，并且M可以是Nldpc和Kldpc的公約數而且可被確定以滿足Qldpc＝(Nldpc-Kldpc)/M。在這種情況下，Qldpc可以是與奇偶校驗矩陣的信息字子矩陣的列組中的列相關的循環移位參數值，Nldpc可以是LDPC碼字的長度，以及Kldpc可以是LDPC碼字的信息字位的長度。所述交織可包括：將LDPC碼字的奇偶校驗位交織；將奇偶校驗位交織的LDPC碼字分成多個位組并且按位組重新排列多個位組的順序；以及將順序被重新排列的多個位組交織。按位組重新排列多個位組的順序可包括通過使用等式21按位組重新排列多個位組的順序。在等式21中，可基于LDPC碼字的長度、調制方法和碼率中的至少一個來確定π(j)。在等式21中，當LDPC碼字的長度是16200，調制方法是256-QAM，并且碼率是5/15時，π(j)可以被限定成如表15。將多個位組交織可包括通過在列方向上將多個位組中包括的位按位組寫入多個列中以及在行方向上讀取按位組寫入有多個位組中包括的位的多個列的每行來進行交織。將多個位組交織可包括將多個位組之中可按位組寫入在多個列中的至少一些位組中包括的位連續寫入在多個列中，以及在與至少一些位組按位組寫入在多個列中的區域不同的區域中，將除了所述至少一些位組之外的位組中包括的位分開。將多個位組交織可包括：將各自包括多個行的多個列分成第一部分和第二部分；以及將至少一些位組中包括的位寫入第一部分中從而使得同一位組中包括的位被寫入同一列中，以及將除了所述至少一些位組之外的至少一個位組中包括的位寫入第二部分中。將多個列分成第一部分和第二部分可基于列的數量、構成LDPC碼字的位組的數量以及構成位組中的每個位組的位的數量中的至少一個來執行。如果構成LDPC碼字的位組的數量是列的數量的整數倍，那么將多個位組交織可通過將位組中包括的所有位連續寫入多個列中來執行，而無需將多個列分成第一部分和第二部分。有益效果根據各種示例性實施方式，可以提供改善的解碼和接收性能。附圖說明參考附圖，通過詳細描述示例性實施方式，上述和/或其它方面將更顯而易見，在附圖中：圖1到圖12是示出根據示例性實施方式的傳輸設備的視圖；圖13到圖18是示出根據示例性實施方式的接收設備的視圖；圖19是示出根據示例性實施方式的傳輸設備的配置的框圖；圖20到圖22是示出根據示例性實施方式的奇偶校驗矩陣的配置的視圖；圖23是示出根據示例性實施方式的交織器的配置的框圖；圖24到圖26是示出根據示例性實施方式的交織方法的視圖；圖27到圖32是示出根據示例性實施方式的塊交織器的交織方法的視圖；圖33是示出根據示例性實施方式的多路分解器的操作的框圖；圖34是示出根據示例性實施方式的接收設備的配置的框圖；圖35是示出根據示例性實施方式的解交織器的配置的框圖；圖36是示出根據示例性實施方式的塊解交織器的解交織方法的視圖；圖37是示出根據示例性實施方式的交織方法的流程圖；圖38是示出根據示例性實施方式的接收設備的配置的框圖；圖39是示出根據示例性實施方式的解調器的框圖；以及圖40是用來示出根據實施方式的從用戶選擇服務的時刻到重現所選擇的服務為止的接收設備的操作的流程圖。最佳方式-具體實施方式下文將參考附圖更詳細地描述各種示例性實施方式。在以下描述中，不同的附圖中描繪的相同的附圖標記表示相同元件。說明書中限定的事項(諸如，具體構造和元件)用來幫助全面理解示例性實施方式。因此，顯然可以在沒有那些具體限定的事項的情況下實施示例性實施方式。此外，沒有詳細描述相關領域中已知的功能或元件，因為它們將以不必要的細節模糊示例性實施方式。圖1A用來說明根據示例性實施方式的傳輸設備。根據圖1A，根據示例性實施方式的傳輸設備10000可包括輸入格式化塊(或部分)11000、11000-1，位交織與編碼調制(BICM)塊12000、12000-1，成幀/交織塊13000、13000-1，以及波形生成塊14000、14000-1。圖1A中示出的根據示例性實施方式的傳輸設備10000包括由實線示出的標準塊和由虛線示出的信息塊。此處，由實線示出的塊是標準塊并且由虛線示出的塊是可在實施信息MIMO時使用的塊。輸入格式化塊11000、11000-1從待服務的輸入數據流中生成基帶幀(BBFRAME)。在本文中，輸入流可以是傳輸流(TS)、互聯網協議(IP)流、通用流(GS)、通用流封裝(GSE)等。BICM塊12000、12000-1根據待服務的數據將被傳輸的區域(例如，固定PHY幀或移動PHY幀)來確定前向糾錯(FEC)編碼率和星座階數，并且隨后執行編碼。具體取決于系統實施，待服務的數據上的信令信息可通過單獨的BICM編碼器(未示出)進行編碼或者通過將BICM編碼器12000、12000-1與待服務的數據共享進行編碼。成幀/交織塊13000、13000-1將時間交織數據與信令信息組合以生成傳輸幀。波形生成塊14000、14000-1在所生成的傳輸幀上的時間域中生成OFDM信號、將生成的OFDM信號調制到射頻(RF)信號，并且將調制的RF信號傳輸到接收器。圖1B和圖1C用來說明根據示例性實施方式的多路復用的方法。圖1B示出根據示例性實施方式的實施時分多路復用的框圖。在TDM系統架構中，有四個主要塊(或部分)：輸入格式化塊11000、BICM塊12000、成幀/交織塊13000，以及波形生成塊14000。數據在輸入格式化塊中輸入并格式化，并且在BICM塊12000中應用前向糾錯而且映射到星座。在成幀/交織塊13000中完成時間和頻率交織以及幀創建。隨后，在波形生成塊14000中創建輸出波形。圖2B示出根據另一示例性實施方式的實施分層多路復用(LDM)的框圖。與TDM系統架構相比，LDM系統架構中存在若干不同的塊。具體而言，有兩個單獨的輸入格式化塊11000、11000-1和BICM塊12000、12000-1，LDM中的每一層均具有其中的一個。這些輸入格式化塊和BICM塊在LDM注入塊中的成幀/交織塊13000之前進行組合。波形生成塊14000類似于TDM。圖2是示出圖1A所示的輸入格式化塊的詳細配置的框圖。如圖2所示，輸入格式化塊11000由控制分配到PLP中的包的三個塊構成。具體而言，輸入格式化塊11000包括包封裝與壓縮塊11100、基帶成幀塊11200和調度器塊11300。輸入到輸入格式化塊11000的輸入數據包可以由各種類型構成，但在封裝操作中，這些不同類型的包變成對基帶幀進行配置的通用包。此處，通用包的格式是可變的。在沒有附加信息的情況下，能夠容易從包本身中提取通用包的長度。通用包的最大長度是64kB。包括報頭在內的通用包的最大長度是四字節。通用包必須是整數字節長。調度器11200接收封裝通用包的輸入流，并且以基帶幀的形式將它們形成到物理層通道(PLP)中。在上述TDM系統中，可能只有一個PLP，稱為單PLP或S-PLP，或者可能有多個PLP，稱為M-PLP。一個服務無法使用多于四個的PLP。在LDM系統由兩個層構成的情況下，使用兩個PLP，每層使用一個PLP。調度器11200接收封裝輸入包流，并且指導如何將這些包分派到物理層資源。具體而言，調度器11200指導基帶成幀塊將如何輸出基帶幀。調度器11200的功能資產由數據尺寸和時間限定。物理層可在這些離散時間傳送數據的部分。調度器11200使用包括封裝數據包在內的數據和信息、用于封裝數據包的服務元數據的質量、系統緩沖模型、來自系統管理的約束和配置，并且在物理層參數的配置方面創建符合的解決方案。對應的解決方案受制于配置和控制參數以及可用的總頻譜。另外，調度器11200的操作受到動態配置、準靜態配置和靜態配置的組合的約束。這些約束留待具體實施限定。此外，針對每個服務，應使用最多四個PLP。可以構建由多個時間交織塊構成的多個服務，針對帶寬6、7或8MHz，最多高達總計64個PLP。如圖3A所示，基帶成幀塊11300由三個塊構成：基帶幀結構3100、3100-1、…3100-n，基帶幀報頭結構塊3200、3200-1、…3200-n，以及基帶幀擾碼塊3300、3300-1、…3300-n。在M-PLP操作中，必要時，基帶成幀塊創建多個PLP。如圖3B所示，基帶幀3500由基帶幀報頭3500-1和有效載荷3500-2構成，有效載荷3500-2由通用包構成。基帶幀具有固定長度Kpayload。通用包3610-3650應按順序映射到基帶幀3500。如果通用包3610-3650沒有完全適配在基帶幀內，那么包在當前基帶幀與下一基帶幀之間分割。包分割應僅以字節為單元進行。基帶幀報頭結構塊3200、3200-1、…3200-n配置基帶幀報頭。如圖3B所示，基帶幀報頭3500-1由三個部分組成，包括基本報頭3710、可選報頭(或可選字段)3720以及擴展字段3730。此處，基本報頭3710出現在每一個基帶幀中，而可選報頭3720和擴展字段3730可以不是每次都出現。基本報頭3710的主要特征是提供指針以作為基帶幀內的下一通用包的開始，所述指針包括以字節為單位的偏移值。當通用包開始基帶幀時，指針值變成零。如果沒有通用包在基帶幀內開始，那么指針值是8191，并且可使用2字節的基本報頭。例如，針對基帶幀包計數、基帶幀時間戳以及附加信令等，可在之后使用擴展字段(或擴展報頭)3730。基帶幀擾碼塊3300、3300-1、…3300-n將基帶幀擾碼。為了確保有效載荷數據在映射到星座時不會始終映射到同一點(諸如，在映射到星座的有效載荷由重復序列構成時)，在前向糾錯編碼之前，有效載荷數據應始終被擾碼。擾碼序列應由具有9個反饋抽頭的16位移位寄存器生成。移位寄存器輸出中的八個被選擇作為固定隨機字節，其中來自該字節的每個位用來單獨與對應的輸入數據進行異或(XOR)操作。將MSB對MSB進行數據位異或操作，以此類推，直到LSB對LSB為止。生成多項式是G(x)＝1+X+X3+X6+X7+X11+X12+X13+X16。圖4示出根據示例性實施方式的用于對基帶擾碼的PRBS編碼器的移位寄存器，其中，應在每個基帶幀起始時開始將序列加載到PRBS寄存器中，如圖4所示。圖5是用來說明圖1A所示的BICM塊的詳細配置的框圖。如圖5所示，BICM塊包括FEC塊14100、14100-1、…、14100-n，位交織器塊14200、14200-1、…、14200-n以及映射器塊14300、14300-1、…、14300-n。對FEC塊1400、14100-1、…、14100-n的輸入是長度為Kpayload的基帶幀，并且來自FEC塊的輸出是FEC幀。FEC塊14100、14100-1、…、14100-n由外碼和內碼與信息部分的串接實施。FEC幀具有長度Ninner。LDPC碼的兩個不同長度限定為：Ninner＝64800位和Ninner＝16200位。外碼被實現為BCH(Bose,Ray-ChaudhuriandHocquenghem)外碼、循環冗余校驗(CRC)或其它碼中的一個。內碼被實現為低密度奇偶校驗(LDPC)碼。BCH和LDPCFEC碼都是系統碼，其中信息部分I包含在碼字內。因此，得到的碼字是信息或有效載荷部分、BCH或CRC奇偶校驗位和LDPC奇偶校驗位的串接，如圖6A所示。LDPC碼的使用是強制的，并且用來提供碼檢測所需的冗余。限定兩個不同的LDPC結構，這些被稱為類型A和類型B。類型A具有在低碼率展現更好性能的碼結構，而類型B碼結構在高碼率展現更好性能。一般而言，預期使用Ninner＝64800位的碼。然而，對于對延遲很苛刻的應用，或者對于優選簡單的編碼器/解碼器結構的應用，也可使用Ninner＝16200位的碼。外碼和CRC包括將Mouter位添加到輸入基帶幀。外BCH碼用來通過校正預定數量的位錯誤而降低固有LDPC錯誤平層。當使用BCH碼時，Mouter的長度是192位(Ninner＝64800位的碼)和168位(針對Ninner＝16200位的碼)。當使用CRC時，Mouter的長度是32位。當既不使用BCH也不使用過CRC時，Mouter的長度是零。如果確定內碼的糾錯能力足夠用于應用，那么可省略外碼。當沒有外碼時，FEC幀的結構如圖6B所示。圖7是用來說明圖6所示的位交織器塊的詳細配置的框圖。LDPC編碼器的LDPC碼字(即，FEC幀)應由位交織器塊14200進行位交織。位交織器塊14200包括奇偶校驗位交織器14210、分組交織器14220和塊交織器14230。此處，奇偶校驗位交織器并不用于類型A碼，而只用于類型B碼。奇偶校驗位交織器14210將LDPC奇偶校驗矩陣的奇偶校驗部分的階梯結構轉換成類似于矩陣的信息部分的準循環結構。另外，奇偶校驗位交織的LDPC碼位被分成Ngroup＝Ninner/360位組，并且分組交織器14220重新排列位組。塊交織器14230塊將分組交織的LDPC碼字交織。具體而言，基于塊交織器14230中的列的數量和位組的位的數量，塊交織器14230將多個列分成第1部分和第2部分。此外，塊交織器14230將位按列寫入配置第1部分的每列中，并且隨后將位按列寫入配置第2部分的每列中，而且然后按行讀出寫入每列中的位。在這種情況下，構成第1部分中的位組的位可被寫入同一列中，并且構成第2部分中的位組的位可被寫入至少兩列中。回到圖5，映射器塊14300、14300-1、…、14300-n將FEC編碼且位交織的位映射到復值正交調幅(QAM)星座點。針對最高魯棒性級別，使用正交相移鍵控(QPSK)。針對更高階星座(16-QAM直到4096-QAM)，限定非均勻星座并且針對每個碼率定制星座。通過首先將輸入位多路分解成并行數據單元字隨后將這些單元字映射到星座值中，每個FEC幀都應映射到FEC塊。圖8是用來說明圖1A所示的成幀/交織塊的詳細配置的框圖。如圖8所示，成幀/交織塊14300包括時間交織塊14310、成幀塊14320和頻率交織塊14330。對時間交織塊14310和成幀塊14320的輸入可由M-PLP構成，然而成幀塊14320的輸出是按幀排列的OFDM符號。頻率交織塊14330中包括的頻率交織器操作OFDM符號。時間交織塊14310中包括的時間交織器(TI)配置取決于所使用的PLP的數量。當只有單個PLP時或者當使用LDM時，使用純粹的卷積交織器，而針對多個PLP，使用由單元交織器、塊交織器和卷積交織器構成的混合交織器。對時間交織塊14310的輸入是從映射器塊(圖5，14300、14300-1、…、14300-n)輸出的單元流，并且時間交織塊14310的輸出也是時間交織的單元流。圖9A示出用于單PLP(S-PLP)的時間交織塊，并且它僅由卷積交織器構成。圖9B示出用于多個PLP(M-PLP)的時間交織塊，并且它可分成若干子塊，如圖所示。成幀塊14320將交織幀映射到至少一個發射器幀上。成幀塊14320具體地接收來自至少一個物理層通道的輸入(例如，數據單元)并且輸出符號。此外，成幀塊14320創建至少一個特殊符號，被稱為前同步碼符號。這些符號在下文提及的波形塊中經歷相同的處理。圖10是示出根據示例性實施方式的傳輸幀的示例的視圖。如圖10所示，傳輸幀由三個部分構成：引導(bootstrap)、前同步碼和數據有效載荷。三個部分中的每一個由至少一個符號構成。另外，頻率交織塊14330的目的是確保與其它PLP相比，頻譜的一部分中的持續干擾不會不成比例地降低特定PLP的性能。在一個OFDM符號的所有數據單元上操作的頻率交織器14330將數據單元從成幀塊14320映射到N個數據載體上。圖11是用來說明圖1A所示的波形生成塊的詳細配置的框圖。如圖11所示，波形生成塊14000包括導頻插入塊14100、MISO塊14200、IFFT塊14300、PAPR塊14400、GI插入塊14500和引導塊14600。導頻插入塊14100將導頻插入到OFDM幀內的各種單元。OFDM幀內的各種單元用參考信息進行調制，所述參考信息的傳輸值是接收器已知的。含有參考信息的單元在升壓功率水平傳輸。所述單元被稱為分散導頻、連續導頻、邊緣導頻、前同步碼導頻或幀尾導頻單元。導頻信息的值得自參考序列，所述參考序列是一系列的值，任何給定符號上的每個傳輸載體具有其中一個值。導頻可用于幀同步、頻率同步、時間同步、信道估計、傳輸模式識別，并且也可用來跟隨相位噪聲。導頻根據參考信息進行調制，并且參考序列應用到每一個符號中的所有導頻(例如，分散導頻、連續導頻、邊緣導頻、前同步碼導頻或幀尾導頻)，包括幀的前同步碼和幀尾符號。除了幀的前同步碼和幀尾符號之外，采用參考序列形式的參考信息在每個符號中的分散導頻單元中傳輸。除了上述分散導頻之外，許多連續導頻被插入幀的除了前同步碼和幀尾符號之外的每個符號中。連續導頻的數量和位置取決于使用的FFT尺寸和分散導頻圖案。MISO塊14200應用MISO處理。傳輸分集碼濾波器組是MISO預失真技術，該技術在單頻網絡中人為地將信號與多個傳輸器去除相關，從而最小化潛在的相消干擾。使用線性頻域濾波器以使得接收器中的補償可作為均衡器過程的一部分實施。在傳輸器數量M∈{2,3,4}和濾波器的時域跨度N∈{64,256}的約束下，濾波器設計基于在所有濾波器對上創建具有最小化互相關的全通濾波器。較長的時域跨度濾波器將增加去相關水平，但有效的保護間隔長度將被濾波器時域跨度減小，并且在為特定網絡拓撲選擇濾波器組時應考慮這種情況。IFFT塊14300指定用于每個傳輸模式的OFDM結構。傳輸的信號按幀進行組織。每個幀具有TF的持續時間，并且由LFOFDM符號構成。N個幀構成一個超幀。每個符號由以持續時間TS傳輸的一組Ktotal個載體構成。每個符號由具有持續時間TU的可用部分和具有持續時間Δ的保護間隔組成。保護間隔由可用部分的周期延拓TU構成，并且在它之前插入。PAPR塊14400應用峰均功率降低技術。GI插入塊14500將保護間隔插入到每個幀中。引導塊14600將引導信號預置于每個幀的前部。圖12是用來說明根據示例性實施方式的信令信息的配置的框圖。輸入處理塊11000包括調度器11200。BICM塊15000包括L1信令生成器15100、FEC編碼器15200-1和15200-2、位交織器15300-2、多路分解器15400-2、星座映射器15500-1和15500-2。根據示例性實施方式，L1信令生成器15100可包括在輸入處理塊11000中。n個服務數據分別映射到PLP0至PLPn。調度器11200確定每個PLP的位置、調制和編碼率，從而將多個PLP映射到T2的物理層。換言之，調度器11200生成L1信令信息。調度器11200可使用可被稱為幀生成器的成幀/交織塊13000(圖1)在當前幀的L1后信令信息之中輸出動態字段信息。此外，調度器11200可將L1信令信息傳輸到BICM塊15000。L1信令信息包括L1前信令信息和L1后信令信息。L1信令生成器15100可將L1前信令信息與L1后信令信息區分開以便輸出它們。FEC編碼器15200-1和15200-2執行相應的編碼操作，包括針對L1前信令信息與L1后信令信息進行縮短和打孔。針對編碼的L1后信令信息，位交織器15300-2逐位執行交織。多路分解器15400-2通過更改構成單元的位的順序來控制位的魯棒性，并且輸出包括位的單元。兩個星座映射器15500-1和15500-2分別將L1前信令信息與L1后信令信息映射到星座。通過上述過程處理的L1前信令信息與L1后信令信息被成幀/交織塊13000(圖1)輸出，以包括在每個幀中。圖13示出根據本發明的實施方式的接收設備的結構。根據本發明的實施方式的用于接收廣播信號的設備20000可對應于參考圖1描述的用于傳輸廣播信號的設備10000。根據本發明的實施方式的用于接收廣播信號的設備20000可包括同步與解調模塊21000、幀解析模塊22000、解映射與解碼模塊23000、輸出處理器24000，以及信令解碼模塊25000。將給出用于接收廣播信號的設備20000的每個模塊的操作的描述。同步與解調模塊21000可通過m個Rx天線接收輸入信號、相對于對應于接收廣播信號的設備20000的系統來執行信號檢測和同步，以及實施解調，所述解調對應于由傳輸廣播信號的設備10000執行的過程的逆向過程。幀解析模塊22000可以解析輸入信號幀并提取數據，以用于傳輸用戶選擇的服務。如果用于傳輸廣播信號的設備10000執行交織，那么幀解析模塊22000可實施對應于交織的逆向過程的解交織。在這種情況下，通過對從信令解碼模塊25200輸出的數據進行解碼可獲取需要提取的信號和數據的位置，以恢復由用于傳輸廣播信號的設備10000生成的調度信息。解映射與解碼模塊23000可以將輸入信號轉換成位域數據，并且隨后在必要時對該數據進行解交織。解映射與解碼模塊23000可以針對應用于傳輸效率的映射來執行解映射，并且校正因解碼而在傳輸信道上產生的錯誤。在這種情況下，通過對從信令解碼模塊25000輸出的數據進行解碼，解映射與解碼模塊23000可以獲取解映射和解碼所需的傳輸參數。輸出處理器24000可以執行由用于傳輸廣播信號的設備10000應用的各種壓縮/信號處理過程的逆向過程，以改善傳輸效率。在這種情況下，輸出處理器24000可以從信令解碼模塊25000輸出的數據中獲取必要的控制信息。輸出處理器24000的輸出對應于輸入到用于傳輸廣播信號的設備10000的信號輸入，并且可以是MPEG-TS、IP流(v4或v6)和通用流。信令解碼模塊25000可以從由同步與解調模塊21000解調的信號中獲取PLS信息。如上所述，幀解析模塊22000、解映射與解碼模塊23000和輸出處理器24000可以使用從信令解碼模塊25000輸出的數據執行它們的功能。圖14示出根據本發明的實施方式的同步與解調模塊。如圖14所示，根據本發明的實施方式的同步與解調模塊21000對應于用于使用m個Rx天線接收廣播信號的設備20000的同步與解調模塊，并且可以包括用于對分別通過m個路徑輸入的信號進行解調的m個處理塊。m個處理塊可以執行相同的處理過程。將給出m個處理塊中的第一處理塊21000的操作的描述。第一處理塊21000可以包括調諧器21100、ADC塊21200、前同步碼檢測器21300、保護序列檢測器21400、波形變換塊21500、時間/頻率同步塊21600、參考信號檢測器21700、信道均衡器21800以及逆波形變換塊21900。調諧器21100可以選擇所需的頻帶、補償所接收的信號的幅度，以及將補償的信號輸出到ADC塊21200。ADC塊21200可以將從調諧器21100輸出的信號轉換成數字信號。前同步碼檢測器21300可以檢測前同步碼(或者前同步碼信號或前同步碼符號)，以便檢查數字信號是不是對應于接收廣播信號的設備20000的系統的信號。在這種情況下，前同步碼檢測器21300可以對通過前同步碼接收的基本傳輸參數進行解碼。保護序列檢測器21400可以檢測數字信號中的保護序列。時間/頻率同步塊21600可以使用檢測到的保護序列來執行時間/頻率同步，并且信道均衡器21800可以使用檢測到的保護序列通過接收/恢復的序列來估計信道。當用于傳輸廣播信號的設備10000已執行逆波形變換時，波形變換塊21500可以執行逆波形變換的逆向操作。當根據本發明的一個實施方式的廣播傳輸/接收系統是多載波系統時，波形變換塊21500可以執行FFT。此外，當根據本發明的實施方式的廣播傳輸/接收系統是單載波系統時，如果接收的時域信號在頻域中處理或者在時域中處理，那么可不使用波形變換塊21500。時間/頻率同步塊21600可以接收前同步碼檢測器21300、保護序列檢測器21400和參考信號檢測器21700的輸出數據，并且執行時間同步和載波頻率同步，包括保護序列檢測和檢測到的信號上的塊窗口定位。此處，時間/頻率同步塊21600可以反饋波形變換塊21500的輸出信號以用于頻率同步。參考信號檢測器21700可以檢測接收的參考信號。因此，根據本發明的實施方式的用于接收廣播信號的設備20000可以執行同步或信道估計。信道均衡器21800可以從保護序列或參考信號中估計從每個Tx天線到每個Rx天線的傳輸信道，并且使用估計的信道針對接收的數據執行信道均衡。當波形變換塊21500執行波形變換時，逆波形變換塊21900可以恢復最初接收的數據域，從而高效地進行同步和信道估計/均衡。如果根據本發明的實施方式的廣播傳輸/接收系統是單載波系統，那么波形變換塊21500可以執行FFT，從而在頻域中實施同步/信道估計/均衡，并且逆波形變換塊21900可以在信道均衡信號上執行IFFT，從而恢復傳輸的數據符號。如果根據本發明的實施方式的廣播傳輸/接收系統是多載波系統，那么可不使用逆波形變換塊21900。根據設計，上述塊可被省略或由具有類似或相同功能的塊替換。圖15示出根據本發明的實施方式的幀解析模塊。如圖15所示，根據本發明的實施方式的幀解析模塊22000可以包括至少一個塊交織器22100和至少一個單元解映射器22200。塊交織器22100可基于信號塊對通過m個Rx天線的數據路徑接收并且由同步與解調模塊21000處理的數據進行解交織。在這種情況下，如果用于傳輸廣播信號的設備10000執行成對交織，那么塊交織器22100可以針對每個輸入路徑將兩個連續的數據段作為一對處理。因此，塊交織器22100可以輸出兩個連續的數據段，即使在已經執行解交織時也是如此。此外，塊交織器22100可以執行由用于傳輸廣播信號的設備10000執行的交織操作的逆向操作，從而按初始順序輸出數據。單元解映射器22200可以從接收的信號幀中提取對應于公共數據的單元、對應于數據管道的單元以及對應于PLS數據的單元。單元解映射器22200可以合并分散傳輸的數據，并且在必要時將該數據作為流輸出。當兩個連續的單元輸入數據段被作為一對處理并且在用于傳輸廣播信號的設備10000中映射時，單元解映射器22200可以執行成對單元解映射，以用于將兩個連續輸入單元作為一個單位處理，作為用于傳輸廣播信號的設備10000的映射操作的逆向過程。此外，單元解映射器22200可以提取通過當前幀接收的PLS信令數據，作為PLS前與PLS后數據，并且輸出PLS前與PLS后數據。根據設計，上述塊可被省略或由具有類似或相同功能的塊替換。圖16示出根據本發明的實施方式的解映射與解碼模塊。圖16中示出的解映射與解碼模塊23000可以執行圖1中示出的位交織和編碼與調制模塊的操作的逆向操作。根據本發明的實施方式的用于傳輸廣播信號的設備10000的位交織和編碼與調制模塊可以針對相應路徑通過獨立應用SISO、MISO和MIMO來處理輸入數據管道，如上所述。因此，圖16中示出的解映射與解碼模塊23000可以包括用于響應于用于傳輸廣播信號的設備10000、根據SISO、MISO和MIMO來處理從幀解析模塊輸出的數據。如圖16所述，根據本發明的實施方式的解映射與解碼模塊23000可以包括用于SISO的第一塊23100、用于MISO的第二塊23200、用于MIMO的第三塊23300，以及用于處理PLS前/PLS后信息的第四塊23400。圖16中示出的解映射與解碼模塊23000是示例性的，并且根據設計，可只包括第一塊23100和第四塊23400、只包括第二塊23200和第四塊23400，或者只包括第三塊23300和第四塊23400。即，根據設計，解映射與解碼模塊23000可以包括用于同樣或不同地處理數據管道的塊。將給出關于解映射與解碼模塊23000的每個塊的描述。第一塊23100根據SISO來處理輸入數據管道，并且可以包括時間解交織器塊23110、單元解交織器塊23120、星座解映射器塊23130、單元到位多路復用器塊23140、位解交織器塊23150，以及FEC解碼器塊23160。時間解交織器塊23110可以執行由圖8所示的時間交織塊14310執行的過程的逆向過程。即，時間解交織器塊23110可以將在時域中交織的輸入符號解交織到它們的初始位置。單元解交織器塊23120可以執行由圖9a所示的單元交織器塊執行的過程的逆向過程。即，單元解交織器塊23120可以將分散在FEC塊中的單元的位置解交織到它們的初始位置。單元解交織器塊23120可被省略。星座解映射器塊23130可以執行由圖5所示的映射器12300執行的過程的逆向過程。即，星座解映射器塊23130可以將符號域輸入信號解映射到位域數據。此外，星座解映射器塊23130可執行硬判決(harddecision)，并且輸出所判決的位數據。此外，星座解映射器塊23130可輸出每個位的對數似然比(LLR)，所述對數似然比對應于軟判決(softdecision)值或概率值。如果用于傳輸廣播信號的設備10000應用旋轉星座以獲得額外分集增益，那么星座解映射器塊23130可以執行對應于旋轉星座的二維LLR解映射。此處，星座解映射器塊23130可以計算LLR，從而使得可以補償由用于傳輸廣播信號的設備10000應用到I或Q分量的延遲。單元到位多路復用器塊23140可以執行由圖5所示的映射器12300執行的過程的逆向過程。即，單元到位多路復用器塊23140可以將所映射的位數據恢復到初始位流。位解交織器塊23150可以執行由圖5所示的位交織器12200執行的過程的逆向過程。即，位解交織器塊23150可以按照初始順序將從單元到位多路復用器塊23140輸出的位流解交織。FEC解碼器塊23460可以執行由圖5所示的FEC編碼器12100執行的過程的逆向過程。即，FEC解碼器塊23460可以通過執行LDPC解碼和BCH解碼來校正傳輸信道上生成的錯誤。第二塊23200根據MISO來處理輸入數據管道，并且按照與第一塊23100相同的方式，可以包括時間解交織器塊、單元解交織器塊、星座解映射器塊、單元到位多路復用器塊、位解交織器塊以及FEC解碼器塊，如圖16所示。然而，第二塊23200與第一塊23100的區別在于：第二塊23200還包括MISO解碼塊23210。第二塊23200執行與第一塊23100相同的過程，包括時間解交織操作到輸出操作，并且因此省略對應塊的描述。MISO解碼塊11110可以執行用于傳輸廣播信號的設備10000中的MISO處理的操作的逆向操作。如果根據本發明的實施方式的廣播傳輸/接收系統使用STBC，那么MISO解碼塊11110可以執行Alamouti解碼。第三塊23300根據MIMO來處理輸入數據管道，并且按照與第二塊23200相同的方式，可以包括時間解交織器塊、單元解交織器塊、星座解映射器塊、單元到位多路復用器塊、位解交織器塊以及FEC解碼器塊，如圖16所示。然而，第三塊23300與第二塊23200的區別在于：第三塊23300還包括MIMO解碼塊23310。第三塊23300中包括的時間解交織器塊、單元解交織器塊、星座解映射器塊、單元到位多路復用器塊和位解交織器塊的基本作用與第一塊23100和第二塊23200中包括的對應塊的基本作用相同，但它們的功能可不同于第一塊23100和第二塊23200的功能。MIMO解碼塊23310可以針對m個Rx天線的輸入信號而接收單元解交織器的輸出數據，并且執行MIMO解碼，MIMO解碼作為用于傳輸廣播信號的設備10000中的MIMO處理的操作的逆向操作。MIMO解碼塊23310可以執行最大似然解碼以獲取優化的解碼性能或以降低的復雜性實施球形解碼。另外，通過執行MMSE檢測或者用MMSE檢測實施迭代解碼，MIMO解碼塊23310可以達到改善的解碼性能。第四塊23400處理PLS-前/PLS-后信息，并且可以執行SISO或MISO解碼。第四塊23400中包括的時間解交織器塊、單元解交織器塊、星座解映射器塊、單元到位多路復用器塊和位解交織器塊的基本作用與第一塊23100、第二塊23200和第三塊23300中包括的對應塊的基本作用相同，但它們的功能可不同于第一塊23100、第二塊23200和第三塊23300的功能。縮短/打孔FEC解碼器23410可以根據PLS數據長度在縮短/打孔的數據上執行去縮短和去打孔，并且隨后實施FEC解碼。在這種情況下，用于數據管道的FEC解碼器也可以用于PLS。因此，不需要只用于PLS的附加FEC解碼器硬件，因此簡化了系統設計并且實現了高效編碼。根據設計，上述塊可被省略或由具有類似或相同功能的塊替換。根據本發明的實施方式的解映射與解碼模塊可以將針對相應路徑處理的數據管道和PLS信息輸出到輸出處理器，如圖16所示。圖17和圖18示出根據本發明的實施方式的輸出處理器。圖17示出根據本發明的實施方式的輸出處理器24000。圖17所示的輸出處理器24000接收從解映射與解碼模塊輸出的單個數據管道，并且輸出單個輸出流。圖17所示的輸出處理器24000可以包括BB擾碼器塊24100、填充移除塊24200、CRC-8解碼器塊24300和BB幀處理器塊24400。BB擾碼器塊24100可以通過生成與傳輸廣播信號的設備用于輸入位流相同的PRBS并且在PRBS和位流上實施異或操作來對輸入位流解擾。必要時，填充移除塊24200可以移除由用于傳輸廣播信號的設備插入的填充位。CRC-8解碼器塊24300可以通過在從填充移除塊24200接收的位流上執行CRC解碼來檢查塊錯誤。BB幀處理器塊24400可以對通過BB幀報頭傳輸的信息進行解碼，并且使用解碼的信息恢復MPEG-TS、IP流(v4或v6)或者通用流。根據設計，上述塊可被省略或由具有類似或相同功能的塊替換。圖18示出根據本發明的另一實施方式的輸出處理器。圖18所示的輸出處理器24000接收從解映射與解碼模塊輸出的多個數據管道。對多個數據管道解碼可以包括將通常可應用于多個數據管道和相關數據管道的公共數據合并以及對它們進行解碼的過程，或者通過用于接收廣播信號的設備同時對多個服務或服務部件(包括可擴展視頻服務)進行解碼的過程。圖18所示的輸出處理器24000可以包括BB擾碼器塊、填充移除塊、CRC-8解碼器塊和BB幀處理器塊，如圖17所示的輸出處理器。這些塊的基本作用對應于參考圖17描述的塊的基本作用，但它們的操作可不同于圖17所示的塊的那些操作。圖18所示的輸出處理器中包括的去抖動緩沖器塊24500可以補償由傳輸廣播信號的設備根據恢復的TTO(輸出時間)參數插入的、用于同步多個數據管道的延遲。參考恢復的DNP(刪除空包)和輸出公共數據，空包插入塊24600可以恢復從流中移除的空包。基于ISCR(輸入流時間參考)信息，TS時鐘再生塊24700可以恢復輸出包的時間同步。TS重組塊24800可以將從空包插入塊24600輸出的公共數據和相關的數據管道重組，以恢復初始MPEG-TS、IP流(v4或v6)或者通用流。TTO、DNT和ISCR信息可以通過BB幀報頭獲得。帶內信令解碼塊24900可以對通過數據管道的每個FEC幀中的填充位字段傳輸的帶內物理層信令信息進行解碼并且輸出。圖18所示的輸出處理器可以對分別通過PLS-前路徑和PLS-后路徑輸入的PLS前信息和PLS后信息進行BB解擾，并且對解擾的數據進行解碼，以恢復初始PLS數據。恢復的PLS數據傳送到用于接收廣播信號的設備中包括的系統控制器。系統控制器可以提供用于接收廣播信號的設備的同步與解調模塊、幀解析模塊、解映射與解碼模塊和輸出處理器模塊所需的參數。根據設計，上述塊可被省略或由具有類似或相同功能的塊替換。圖19是示出根據示例性實施方式的傳輸設備的配置的框圖。參考圖19，傳輸設備100包括編碼器110、交織器120和調制器130(或星座映射器)。編碼器110通過基于奇偶校驗矩陣執行LDPC編碼來生成低密度奇偶校驗(LDPC)碼字。編碼器110可包括LDPC編碼器(未示出)，以執行LDPC編碼。編碼器110對信息字(或信息)進行LDPC編碼，以生成由信息字位和奇偶校驗位(就是LDPC奇偶校驗位)形成的LDPC碼字。此處，輸入到編碼器110的位可用作信息字位。此外，由于LDPC碼是系統碼，因此，信息字位可實際上按照其自身的形式被包括在LDPC碼字中。LDPC碼字由信息字位和奇偶校驗位形成。例如，LDPC碼字由Nldpc數量的位形成，并且包括Kldpc數量的信息字位和Nparity＝Nldpc-Kldpc數量的奇偶校驗位。在這種情況下，編碼器110可通過基于奇偶校驗矩陣執行LDPC編碼來生成LDPC碼字。即，由于LDPC編碼是用于生成LDPC碼字以滿足H·CT＝0的過程，因此，當執行LDPC編碼時，編碼器110可以使用奇偶校驗矩陣。此處，H是奇偶校驗矩陣，而C是LDPC碼字。針對LDPC編碼，傳輸設備100可包括存儲器，并且可預先存儲各種格式的奇偶校驗矩陣。例如，傳輸設備100可預先存儲在數字有線視頻廣播第2版(DVB-C2)、第二代衛星數字視頻廣播(DVB-S2)、第二代地面數字視頻廣播(DVB-T2)等中限定的奇偶校驗矩陣，或者可預先存儲在當前正建立的北美數字廣播標準系統高級電視系統委員會(ATSC)3.0標準中限定的奇偶校驗矩陣。然而，這僅僅是示例，并且除了這些奇偶校驗矩陣之外，傳輸設備100可預先存儲其它格式的奇偶校驗矩陣。在下文中，將參考附圖說明根據各種示例性實施方式的奇偶校驗矩陣。在奇偶校驗矩陣中，除了具有1的元素之外元素具有0。例如，根據示例性實施方式的奇偶校驗矩陣可具有圖20的配置。參考圖20，奇偶校驗矩陣200由對應于信息字位的信息字子矩陣(或信息子矩陣)210和對應于奇偶校驗位的奇偶校驗子矩陣220形成。信息字子矩陣210包括Kldpc數量的列，并且奇偶校驗子矩陣220包括Nparity＝Nldpc-Kldpc數量的列。奇偶校驗矩陣200的行數與奇偶校驗子矩陣220的列數相同，Nparity＝Nldpc-Kldpc。此外，在奇偶校驗矩陣200中，Nldpc是LDPC碼字的長度，Kldpc是信息字位的長度，以及Nparity＝Nldpc-Kldpc是奇偶校驗位的長度。LDPC碼字、信息字位和奇偶校驗位的長度是指LDPC碼字、信息字位和奇偶校驗位的每個中包括的位的數量。在下文中，將說明信息字子矩陣210和奇偶校驗子矩陣220的配置。信息字子矩陣210包括Kldpc數量的列(即，第0列到第Kldpc-1列)，并且遵循下列規則：第一，信息字子矩陣210的Kldpc數量的列之中的M數量的列屬于同一組，并且Kldpc數量的列被分成Kldpc/M數量的列組。在每個列組中，列與相鄰前一列循環移位Qldpc。即，Qldpc可以是有關奇偶校驗矩陣200的信息字子矩陣210的列組中的列的循環移位參數值。此處，M是包括多個列的列組的圖案在信息字子矩陣210中重復的間隔(例如，M＝360)，并且Qldpc是一個列與信息字子矩陣210中的同一列組中的相鄰前一列循環移位的大小。此外，M是Nldpc和Kldpc的公約數，并且被確定以滿足Qldpc＝(Nldpc-Kldpc)/M。此處，M和Qldpc是整數，并且Kldpc/M也是整數。根據LDPC碼字的長度和碼率或編碼率(CR)，M和Qldpc可具有各種值。例如，當M＝360并且LDPC碼字的長度Nldpc是64800時，Qldpc可被限定成如下列表1，而當M＝360并且LDPC碼字的長度Nldpc是16200時，Qldpc可被限定成如下列表2。碼率NldpcMQldpc5/15648003601206/15648003601087/1564800360968/1564800360849/15648003607210/15648003606011/15648003604812/15648003603613/156480036024表1碼率NldpcMQldpc5/1516200360306/1516200360277/1516200360248/1516200360219/15162003601810/15162003601511/15162003601212/1516200360913/15162003606表2第二，當第i個列組(i＝0，1，...，Kldpc/M-1)的第0個列的階次(degree)是Di時(在本文中，階次是每列中存在值1的數量，并且屬于同一列組的所有列具有相同階次)，并且1存在于第i列組的第0列中的每行的位置(或索引)是第k個1位于第i列組的第j列中的行的索引由下列等式1確定：其中k＝0、1、2、...Di-1；i＝0、1、...、Kldpc/M-1；并且j＝1、2、...、M-1。等式1可以被表示為下列等式2：其中k＝0、1、2、…Di-1；i＝0、1、…、Kldpc/M-1；并且j＝1、2、…、M-1。由于j＝1、2、…、M-1，因此，等式2的(jmodM)可被視作j。在上述等式中，是第k個1位于第i列組的第j列中的行的索引，Nldpc是LDPC碼字的長度，Kldpc是信息字位的長度，Di是屬于第i列組的列的階次，M是屬于單個列組的列的數量，以及Qldpc是列組中的每列循環移位的大小。因此，參考這些等式，只有在已知時，才可能知道第k個1位于第i列組的第j列中的行的索引因此，當第k個1位于每一列組的第0列中的行的索引值被存儲時，可以知道1位于具有圖20的配置的奇偶校驗矩陣200中(即，在奇偶校驗矩陣200的信息字子矩陣210中)的列和行的位置。根據上述規則，屬于第i列組的所有列具有相同階次Di。因此，根據上述規則，存儲奇偶校驗矩陣上的信息的LDPC碼字可簡單表示如下。例如，當Nldpc是30、Kldpc是15并且Qldpc是3時，1位于三個列組的第0列的行的位置信息可由等式3的序列表示，并且可被稱為“權重-1位置序列”。其中是第k個1位于第i列組的第j列的行的索引。類似于表示1位于每個列組的第0列的行的索引的等式3的權重-1位置序列可簡單表示為下列表3：表3表3展示奇偶校驗矩陣中具有值1的元素的位置，并且第i個權重-1位置序列由1位于屬于第i列組的第0列中的行的索引表示。基于以上描述，根據示例性實施方式的奇偶校驗矩陣的信息字子矩陣210可如下列表4到表12中限定。表4到表12展示1位于信息字子矩陣210的第i列組的第0列中的行的索引。即，信息字子矩陣210由多個列組形成，每個列組包括M個列，并且多個列組中的每個列組的第0列中1的位置可由表4到表12限定。在本文中，1位于第i列組的第0列中的行的索引是指“奇偶校驗位累加器的地址”。“奇偶校驗位累加器的地址”具有與DVB-C2/S2/T2標準或當前正建立的ATSC3.0標準中的限定的含義相同的含義，因此，省略它的詳細說明。例如，當LDPC碼字的長度Nldpc是16200、碼率是5/15并且M是360時，1位于信息字子矩陣210的第i列組的第0列中的行的索引如下列表4所示：表4在另一示例中，當LDPC碼字的長度Nldpc是16200、碼率是7/15并且M是360時，1位于信息字子矩陣210的第i列組的第0列中的行的索引如下列表5或表6所示：i1位于第i列組的第0列中的行的索引05537429011327154421792519313132803603378937924253534059345962600466987793800180588126827685591503590598118512661336180624733021335634903680393645014659589161326340660274478007804580598249279583194713301502204123282513281428294048480260446109646167776800709971268095842885198556861036017878991757225925182783281628232949339643304494468447004837488149755130546465546912709482974422956287917799251506337441745547642755650820885337150417473433634583659695575757852960730024913645310353368607895804811409463668314122206451354111332388251491438931214625151308441965201620922373684917181536797152183582397969481910492135375420227644426591表5i1位于第i列組的第0列中的行的索引0432655893942128514271738219924412565293232014144441946784963542359226433656466567478751478921220453690826111614251488190131193182356838003953407147825038555568366871713176097850831784432300454497930175721452314237224672819319132563699398445384965546157425912613566497636807884553246556560999013191394146519181976246329873330367741954240494753726453695070668412850085994137346685324777751893930576668776329614207574771108476867437106812822274275062049227925872737634410288931647275804011133273450818386124373203712113428071288490146194563620615279968146991162444212592517171976578554185318956685195845420685620295858348103表6在另一示例中，當LDPC碼字的長度Nldpc是16200、碼率是9/15并且M是360時，1存在于信息字子矩陣210的第i列組的第0列中的行的索引被限定成如下列表7或表8。i1位于第i列組的第0列中的行的索引021225554096710331517153831243408380043734864490551635177618612756601351221128763063343340884273454446184632554861016111613622793354948651662168134143775425245955272547157965907598660083345352309431884297433844904865530364774222681121831693850487849545666600162375172512153615592179222733344049646467169341694289032763608433244685945711331593182525713017425152215639584581076122264659159506460781037440735357112833552658451215943639541913102813924239141156222175153001748624516272432765349171433611764481848566349551971111324315201773266433921117148414682223315843692232820348542492417162428312525250227563382610817194961表7i1位于第i列組的第0列中的行的索引035046212911383182122352493332833533772387239234259442645424972534762176246633263861177869121412531398148217372014216123313108329734384388443044564522478352736037639523475016589661622165919342117252731683231337934273739421844974894500051675728597533193985991143179631983521388641394453455646364688475349865199522454965698572461234162257304524945169518552527278029022958343934844224476949285156530359716358647758071695294142766265228574660635873292100241236328115112313872486991561356551385303104077941455113438568357491215041985356313440502163211419436455923151217146264221612124715597317409851005642185512585762261925835506593320784180148902147344779487522938508153772312741254704241244217833522536596350646526168634644336表8在另一示例中，當LDPC碼字的長度Nldpc是16200、碼率是11/15并且M是360時，1存在于信息字子矩陣210的第i列組的第0列中的行的索引被限定成如下列表9或表10。i1位于第i列組的第0列中的行的索引04971978479496823822685287329742995354041791272281374127920342067211234293613381538384216220671482018001925214721682769280632533415431136215916660514961711265230163347351736544113436373311182062261327363143342736644100415743145571424369831364210521133074363938354164424268709219501212186121282707299337303968398342277185268432638203521232913988322213521101344177341321143831783650125437561639131057233728981417132983929151626296035031648430503323172283233641891827324132431819225233534972060022462658211240279030202230110973539231222126725942413642004360325114211852147265641505208627697991290828146720733462292574281836373074825772772311151141941293216412383401表9i1位于第i列組的第0列中的行的索引0108297703742134514431495162818122341255926692810287734423690375539044264118021147778882410901272157816851948205021952233254627572946314732993544262774111351157122613331378142714541696175717722099220825923354358040664242397959599891006103211351209138214841703185519852043262928453136345037424230413801829110811701291175917931827197620002423246629173010360037824143556142236381105011411372162719852247234030233434351939574013414241644279629812112548364377310701614174881439214136149284156426291060766085511119520372753124911982562132961145354014151623152382151547224016167592375382517162194174918233524222632196117225832072613251428219852708276922255280131812329793720409024208142840942519937433757261229205942822745811001387281199248132842911611467406030959301441443126663960412532280938344318表10在另一示例中，當LDPC碼字的長度Nldpc是16200、碼率是13/15并且M是360時，1存在于信息字子矩陣210的第i列組的第0列中的行的索引被限定成如下列表11或表12。i1位于第i列組的第0列中的行的索引0713346457797861124113112671379155417661798193916183364506512922972981103911211537184021112671153204253268781799873111811941661203636247353581921940110811461208126815111527167146374665487471142120312711512151618371904212556171863953102512441378139617231783181619142121612681360164717697645812311414818353512441277910736049814561062007205921201114801523167019271213957371117901361541188920231463749571174152874238721285166180919181765818139618590766210719192814184320775116312562142735141522334100820552310959617852440653418522568471915432640146510402711239262128828971950298871962212530793108821593172391911393261083913023321810801816346271646174935496116517413691610551662371827229453855951674表11i1位于第i列組的第0列中的行的索引0371441611992204965105897318088349651249126413111377146015201598170719582055209921541202716546254658374279610951110112911451169119012541363138314631718183518701879210821282288362463505638691745861100610831124117512471275133713531378150615881632172018681980213534054644785115665746417667858028369961128123912471449149115371616164316681950197521494861922453573633747007138529039921174124512771342136913811417146317121900196220532118510132737855061867231318155071182775041835819940717761965938712531328197510621441163201711100475572213612431865156820551328364098111721422010381903214715483131813582118169296117091810171124031485204218431111011301365195871005120615882070411131943213751487210022150719502110239621613203824554129515012548878414462687119351964275414751504281579161720742918561967213130330158221073140105618093213101353141033232554193934168641109935333437155636153622745377199311188382376381607表12在上述示例中，LDPC碼字的長度是16200，并且碼率是5/15、7/15、9/15、11/15和13/15。然而，這僅僅是示例，并且當LDPC碼字的長度是64800或碼率具有不同值時，信息字子矩陣210中的1的位置可以不同地限定。根據示例性實施方式，即使在如上述表4到表12所示的奇偶校驗矩陣200的每個列組的第0列中的序列的索引順序改變時，改變的奇偶校驗矩陣也是用于相同碼的奇偶校驗矩陣。因此，本發明的構思涵蓋下列情況：表4到表12中每個列組的第0列中的序列的索引順序改變。根據示例性實施方式，即使在對應于i+1個列組的序列的排列順序在表4到表12中改變時，碼的曲線圖上的循環特性和代數特性(諸如，階次分布)不改變。因此，本發明的構思也涵蓋表4到表12中示出的序列的排列順序改變的情況。此外，即使在多個Qldpc等同添加到表4到表12中的某一列組(即，序列)時，碼的曲線圖上的循環特性或代數特性(諸如，階次分布)不改變。因此，本發明的構思也涵蓋將多個Qldpc等同添加到表4到表12中示出的所有索引的結果。然而，應注意，當通過將多個Qldpc添加到給定序列中的所有索引而獲得的結果值大于或等于(Nldpc-Kldpc)時，應替代地應用通過對(Nldpc-Kldpc)應用模運算而獲得的值。一旦1存在于信息字子矩陣210的第i列組的第0列中的行的位置被限定成如表4到表12，可以限定1存在于每個列組的其它列中的行的位置，因為1存在于第0列中的行的位置在下一列中循環移位Qldpc。例如，在表4的情況下，在信息字子矩陣210的第0列組的第0列中，1存在于第245行、第449行、第4911行…。在這種情況下，由于Qldpc＝(Nldpc-Kldpc)/M＝(16200-5400)/360＝30，因此，1位于第0列組的第1列中的行的索引可以是275(＝245+30)、479(＝449+30)、521(＝491+30)、…，并且1位于第0列組的第2列中的行的索引可以是305(＝275+30)、509(＝479+30)、551(＝521+30)、…。在上述方法中，可以限定1位于每個列組的所有行中的行的索引。圖20所示的奇偶校驗矩陣200的奇偶校驗子矩陣220可限定如下：奇偶校驗子矩陣220包括Nldpc-Kldpc個列(即，第Kldpc列到第Nlpdc-1列)，并且具有雙對角線或階梯配置。因此，奇偶校驗子矩陣220中包括的列之中除了最后一列(即第Nlpdc-1列)之外的列的階次是2，并且最后一列的階次是1。因此，奇偶校驗矩陣200的信息字子矩陣210可由表4到表12限定，并且奇偶校驗矩陣200的奇偶校驗子矩陣220可具有雙對角線配置。當基于下列等式4和等式5置換圖20所示的奇偶校驗矩陣200的列和行時，圖20所示的奇偶校驗矩陣可變成圖21所示的奇偶校驗矩陣300。下文將描述基于等式4和等式5的用于置換的方法。由于行置換和列置換應用相同的原理，因此，將行置換作為示例說明。在行置換的情況下，對于第X行，計算滿足X＝Qldpc×i+j的i和j，并且通過將計算的i和j分配到M×j+i來置換第X行。例如，Qldpc和M分別是2和10，對于第7行，滿足7＝2×i+j的i和j分別是3和1。因此，第7行被置換到第13行(10×1+3＝13)。當按照上述方法執行行置換和列置換時，圖20的奇偶校驗矩陣可轉換成圖21的奇偶校驗矩陣。參考圖21，奇偶校驗矩陣300被分成多個局部塊，并且M×M的準循環矩陣對應于每個局部塊。因此，具有圖21的配置的奇偶校驗矩陣300由M×M的矩陣單元形成。即，M×M的子矩陣被布置成構成奇偶校驗矩陣300的多個局部塊。由于奇偶校驗矩陣300由M×M的準循環矩陣形成，因此，M個列可被稱為列塊并且M個行可被稱為行塊。因此，具有圖21的配置的奇偶校驗矩陣300由Nqc_column＝Nldpc/M個列塊和Nqc_row＝Nparity/M個行塊形成。下文中將描述M×M的子矩陣。第一，第0行塊的第Nqc_column-1列塊具有下列等式6所示的形式。如上所述，A330是M×M矩陣，第0行和第M-1列的值都是“0”，并且對于0≤i≤(M-2)，第i列的第i+1行是“1”而其它值是“0”。第二，對于奇偶校驗子矩陣320中的0≤i≤(Nldpc-Kldpc)/M-1，第Kldpc/M+i列塊的第i行塊被單元矩陣IM×M340配置。此外，對于0≤i≤(Nldpc-Kldpc)/M-2，第Kldpc/M+i列塊的第i+1行塊被單元矩陣IM×M340配置。第三，構成信息字子矩陣310的塊350可具有循環矩陣P的循環移位格式或者循環矩陣P的循環移位格式的附加格式(或重疊格式)。例如，循環矩陣P向右循環移位1的格式可由下列等式7表示：循環矩陣P是具有M×M尺寸的矩形矩陣，并且是M個行中每行的權重為1且M個列中每列的權重為1的矩陣。當aij是0時，循環矩陣P(即P0)表示單元矩陣IM×M，并且當aij是∞時，P∞是零矩陣。在第i行塊和第j列塊在圖21的奇偶校驗矩陣300中相交的地方存在的子矩陣可以是因此，i和j表明對應于信息字的局部塊中的行塊的數量和列塊的數量。因此，在奇偶校驗矩陣300中，列的總數是Nldpc＝M×Nqc_column，并且行的總數是Nparity＝M×Nqc_row。即，奇偶校驗矩陣300由Nqc_column個列塊和Nqc_row個行塊形成。下文將說明基于如圖20所示的奇偶校驗矩陣200執行LDPC編碼的方法。為便于說明，將奇偶校驗矩陣200限定成如表4時的LDPC編碼過程作為示例說明。第一，當具有長度Kldpc的信息字位是[i0,i1,i2,…,iKldpc-1]并且具有長度Nldpc-Kldpc的奇偶校驗位是時，LDPC編碼由下列過程執行。步驟1)將奇偶校驗位初始化為‘0’。即，步驟2)將第0信息字位i0累積在這樣的奇偶校驗位中，該奇偶校驗位具有表4的第一行(即，i＝0的行)中限定的索引以作為該奇偶校驗位的地址。這可由下列等式8表示：此處，i0是第0信息字位，pi是第i奇偶校驗位，并且是二進制運算。根據二進制運算，等于0，等于1，等于1，等于0。步驟3)將其它359個信息字位im(m＝1,2,…,359)累積在具有基于下列等式9計算的地址的奇偶校驗位中。這些信息字位可屬于與i0相同的列組中。(x+(mmod360)×Qldpc)mod(Nldpc-Kldpc)…(9)此處，x是對應于信息字位i0的奇偶校驗位累加器的地址，以及Qldpc是每個列在信息字子矩陣中循環移位的大小并且在表4的情況下可以是30。此外，由于m＝1、2、…、359，因此，等式9中的(mmod360)可被視作m。因此，將信息字位im(m＝1,2,…,359)累積在具有基于等式9計算的地址的奇偶校驗位中。例如，針對信息字位i1，可以執行如下列等式10所示的操作：此處，i1是第1信息字位，pi是第i奇偶校驗位，并且是二進制運算。根據二進制運算，等于0，等于1，等于1，等于0。步驟4)將第360個信息字位i360累積在這樣的奇偶校驗位中，該奇偶校驗位具有表4的第2行(即，i＝1的行)中限定的索引以作為該奇偶校驗位的地址。步驟5)將屬于與信息字位i360相同的組的其它359個信息字位累積在奇偶校驗位中。在這種情況下，奇偶校驗位的地址可基于等式9確定。然而，在這種情況下，x是對應于信息字位i360的奇偶校驗位累加器的地址。步驟6)針對表4的所有列組，重復上述步驟4和5。步驟7)因此，基于下列等式11來計算奇偶校驗位pi。在這種情況下，將i初始化為1。在等式11中，pi是第i奇偶校驗位，Nldpc是LDPC碼字的長度，Kldpc是LDPC碼字的信息字的長度，并且是二進制運算。編碼器110可根據上述方法計算奇偶校驗位。根據另一示例性實施方式，奇偶校驗矩陣可具有如圖22所示的配置。參考圖22，奇偶校驗矩陣400可由五(5)個矩陣A、B、C、Z和D形成。下文將說明這五個矩陣中的每個矩陣的配置以說明奇偶校驗矩陣400的配置。第一，根據LDPC碼字的長度和碼率，與如圖22所示的奇偶校驗矩陣400相關的參數值M1、M2、Q1和Q2可被限定成如下列表13。表13矩陣A由K個列和g個行形成，并且矩陣C由K+g個列和N-K-g個行形成。此處，K是信息字位的長度，并且N是LDPC碼字的長度。根據LDPC碼字的長度和碼率，可基于表14來限定1位于矩陣A和矩陣C中的第i列組的第0列中的行的索引。在這種情況下，列的圖案在矩陣A和矩陣C中的每個中重復的間隔(即屬于同一組的列的數量)可以是360。例如，當LDPC碼字的長度N是16200并且碼率是5/15時，1位于矩陣A和矩陣C中的第i列組的第0列中的行的索引被限定成如下列表14：i1位于第i列組的第0列中的行的索引06924470651455994606667636815850912575416183933618870487484842491042695005361494166970757553820210305311189340210331996775747179181053043334004341806326456938534927410344511112926035623676368038095169730882806100303342313339524226471350535717993178387374828246049436311865792729571811416632526804698770378868791997810684928154254916713178395571537432905210219102022716083860417342035169687181139757111635941933334198473761707987957310095122352445844640500755636029681676789968131234496462460384541616610724576868651141362314688352622329251585294658499261530854683819190279922992810550162462318539764091808987729342表14在上述示例中，LDPC碼字的長度是16200并且碼率是5/15。然而，這僅僅是示例，并且當LDPC碼字的長度是64800或碼率具有不同值時，1位于矩陣A和矩陣C中的第i列組的第0列中的行的索引可以不同地限定。下文將參考表14以示例方式說明1存在于矩陣A和矩陣C中的行的位置。由于在表14中，LDPC碼字的長度是16200并且碼率是5/15，因此，參考表13，在由表14限定的奇偶校驗矩陣400中，M1＝720、M2＝10080、Q1＝2且Q2＝28。在本文中，Q1是相同列組的列在矩陣A中循環移位的大小，并且Q2是相同列組的列在矩陣C中循環移位的大小。此外，Q1＝M1/L、Q2＝M2/L、M1＝g且M2＝N-K-g，并且L是列的圖案在矩陣A和矩陣C中重復的間隔，例如，可以是3601位于矩陣A和矩陣C中的行的索引可基于M1值確定。例如，由于在表14的情況下，M1＝720，因此，1存在于矩陣A中的第i列組的第0列中的行的位置可基于表14的索引值中小于720的值進行確定，并且1存在于矩陣C中的第i列組的第0列中的行的位置可基于表14的索引值中大于或等于720的值進行確定。在表14中，對應于第0列組的序列是“69、244、706、5145、5994、6066、6763、6815和8509”。因此，在矩陣A中的第0列組的第0列的情況下，1可以位于第69行、第244行和第706行，并且在矩陣C的第0列組的第0列的情況下，1可以位于第5145行、第5994行、第6066行、第6763行、第6815行和第8509行。一旦1在矩陣A中的每個列組的第0列的位置被限定，通過從相鄰前一列循環移位Q1，可以限定1存在于該列組的另一列中的行的位置。一旦1在矩陣C中的每個列組的第0列的位置被限定，通過從前一列循環移位Q2，可以限定1存在于該列組的另一列中的行的位置。在上述示例中，在矩陣A的第0列組的第0列的情況下，1存在于第69行、第244行和第706行。在這種情況下，由于Q1＝2，因此，1存在于第0列組的第1列的行的索引是71(＝69+2)、246(＝244+2)和708(＝706+2)，并且1存在于第0列組的第2列的行的索引是73(＝71+2)、248(＝246+2)和710(＝708+2)。在矩陣C的第0列組的第0列的情況下，1存在于第5145行、第5994行、第6066行、第6763行、第6815行和第8509行。在這種情況下，由于Q2＝28，因此，1存在于第0列組的第1列的行的索引是5173(＝5145+28)、6022(＝5994+28)、6094(6066+28)、6791(＝6763+28)、6843(＝6815+28)和8537(＝8509+28)，并且1存在于第0列組的第2列的行的索引是5201(＝5173+28)、6050(＝6022+28)、6122(＝6094+28)、6819(＝6791+28)、6871(＝6843+28)和8565(＝8537+28)。在這種方法中，限定了1存在于矩陣A和矩陣C的所有列組中的行的位置。矩陣B可具有雙對角線配置，矩陣D可具有對角線配置(即，矩陣D是單位矩陣)，并且矩陣Z可以是零矩陣。因此，圖22所示的奇偶校驗矩陣400可由具有上述配置的矩陣A、B、C、D和Z限定。下文將說明基于如圖22所示的奇偶校驗矩陣400執行LDPC編碼的方法。為便于說明，將奇偶校驗矩陣400限定成如表14時的LDPC編碼過程作為示例說明。例如，當信息字塊S＝(s0,s1,…,SK-1)被LDPC編碼時，可以生成包括奇偶校驗位的LDPC碼字M1和M2分別表示具有雙對角線配置的矩陣B的尺寸和具有對角線配置的矩陣D的尺寸，并且M1＝g、M2＝N-K-g。計算奇偶校驗位的過程如下。在以下說明中，為便于說明，將奇偶校驗矩陣400限定成如表14以作為示例。步驟1)將λ和p初始化為λi＝si(i＝0,1,…,K-1)、pj＝0(j＝0,1,…,M1+M2-1)。步驟2)將第0信息字位λ0累積在這樣的奇偶校驗位中，該奇偶校驗位具有表14的第一行(即，i＝0的行)中限定的索引以作為該奇偶校驗位的地址。這可由下列等式12表示：步驟3)對于接下來的L-1數量額信息字位λm(m＝1,2,…,L-1)，將λm累積在基于下列等式13計算的奇偶校驗位地址中：(χ+m×Q1)modM1(如果χ＜M1)M1+{(χ-M1+m×Q2)modM2}(如果χ≥M1)…(13)此處，x是對應于第0信息字位λ0的奇偶校驗位累加器的地址。此外，Q1＝M1/L并且Q2＝M2/L。此外，由于在表14中，LDPC碼字的長度N是16200并且碼率是5/15，因此，參考表13，M1＝720，M2＝10080，Q1＝2，Q2＝28并且L＝360。因此，針對第1信息字位λ1，可以執行如下列等式14所示的操作：步驟4)由于關于第L信息字位λL以與上述方法類似的方法給出與表14的第二行(即i＝1的行)中相同的奇偶校驗位的地址，因此，基于等式13計算關于接下來的L-1個信息字位λm(m＝L+1,L+2,…,2L-1)的奇偶校驗位的地址。在這種情況下，x是對應于信息字位λL的奇偶校驗位累加器的地址，并且可基于表14的第二行獲得。步驟5)針對每個位組的L個新信息字位，通過將表14的新行視作奇偶校驗位累加器的地址而重復上述過程。步驟6)在針對碼字位λ0到λK-1重復上述過程之后，從i＝1按順序計算關于下列等式15的值：步驟7)基于下列等式16計算對應于具有雙對角線配置的矩陣B的奇偶校驗位λK到步驟8)基于表14和等式13，計算關于每組的L個新碼字位λK到的奇偶校驗位累加器的地址。步驟9)在計算碼字位λK到之后，基于下列等式17計算對應于具有對角線配置的矩陣C的奇偶校驗位到編碼器110可根據上述方法計算奇偶校驗位。返回參考圖19，編碼器110可通過使用各種碼率(諸如，3/15、4/15、5/15、6/15、7/15、8/15、9/15、10/15、11/15、12/15、13/15等)來執行LDPC編碼。此外，編碼器110可基于信息字位的長度和碼率來生成具有各種長度(諸如，16200、64800等)的LDPC碼字。在這種情況下，編碼器110可通過使用奇偶校驗矩陣來執行LDPC編碼，并且奇偶校驗矩陣被配置成如圖20到圖22所示。此外，編碼器110可執行BCH(Bose,Chaudhuri,Hocquenghem)編碼以及LDPC編碼。為此，編碼器110還可包括BCH編碼器(未示出)以執行BCH編碼。在這種情況下，編碼器110可按照BCH編碼和LDPC編碼的順序執行編碼。編碼器110可通過執行BCH編碼來將BCH奇偶校驗位添加到輸入位，并且對包括輸入位和BCH奇偶校驗位的信息字位進行LDPC編碼，從而生成LDPC碼字。交織器120將LDPC碼字交織。即，交織器120接收來自編碼器110的LDPC碼字，并且基于各種交織規則將LDPC碼字交織。具體而言，交織器120可將LDPC碼字交織，從而使得構成LDPC碼字的多個位組(即多個組或多個塊)之中的預定位組中包括的位被映射到調制符號的預定位。因此，調制器130可將LDPC碼字的多個組之中的預定組中包括的位映射到調制符號的預定位。為此，如圖23所示，交織器120可包括奇偶校驗位交織器121、組交織器(或分組交織器122)、組扭轉交織器123和塊交織器124。奇偶校驗位交織器121將構成LDPC碼字的奇偶校驗位交織。當基于具有圖20的配置的奇偶校驗矩陣200生成LDPC碼字時，奇偶校驗位交織器121可通過使用下列等式18只將LDPC碼字的奇偶校驗位交織：ui＝cifor0≤i<Kldpc，以及其中M是列組的圖案在信息字子矩陣210中重復的間隔，即，列組中包括的列的數量(例如，M＝360)，并且Qldpc是每個列在信息字子矩陣210中循環移位的大小。即，奇偶校驗位交織器121相對于LDPC碼字執行奇偶校驗位交織，并且輸出奇偶校驗位在上述方法中交織的LDPC碼字可被配置成使得LDPC碼字的預定個連續位具有類似的解碼特性(循環特性或循環分布、列的階次等)。例如，基于M個連續位，LDPC碼字可具有相同特性。此處，M是列組的圖案在信息字子矩陣210中重復的間隔，并且例如，可以是360。LDPC碼字位和奇偶校驗矩陣的積應為“0”。這意味著，第i個LDPC碼字位ci(i＝0,1,…,Nldpc-1)與奇偶校驗矩陣的第i列的積之和應為“0”矢量。因此，第i個LDPC碼字位可被視作對應于奇偶校驗矩陣的第i列。在圖20的奇偶校驗矩陣200的情況下，信息字子矩陣210中的M個列屬于同一組，并且基于列組，信息字子矩陣210具有相同特性(例如，屬于同一列組的列具有相同的列階次分布和相同的循環特性或相同的循環分布)。在這種情況下，由于信息字位中的M個連續位對應于信息字子矩陣210的相同列組，因此，信息字位可由具有相同碼字特性的M個連續位形成。當LDPC碼字的奇偶校驗位被奇偶校驗位交織器121交織時，LDPC碼字的奇偶校驗位可由具有相同碼字特性的M個連續位形成。然而，對于基于圖21的奇偶校驗矩陣300和圖22的奇偶校驗矩陣400編碼的LDPC碼字，可不執行奇偶校驗位交織。在這種情況下，可省略奇偶校驗位交織器121。組交織器122可將奇偶校驗位交織的LDPC碼字分成多個位組(或塊)，并且按位組(或以位組為單位)重新排列多個位組的順序。即，組交織器122可按位組將多個位組交織。當根據情況省略奇偶校驗位交織器121時，組交織器122可將LDPC碼字分成多個位組并且按位組重新排列位組的順序。組交織器122通過使用下列等式19或等式20將奇偶校驗位交織的LDPC碼字分成多個位組。其中Ngroup是位組的總數，Xj是第j位組，并且uk是輸入到組交織器122的第k個LDPC碼字位。此外，是小于或等于k/360的最大整數。由于這些等式中的360表示列組的圖案在信息字子矩陣中重復的間隔M的示例，因此，這些等式中的360可以改成M。被分成多個位組的LDPC碼字可以如圖24所示。參考圖24，LDPC碼字被分成多個位組，并且每個位組由M個連續位形成。當M是360時，多個位組中的每個位組可由360個位形成。因此，位組可由對應于奇偶校驗矩陣的列組的位形成。由于LDPC碼字被M個連續位分開，因此，Kldpc個信息字位被分成Kldpc/M個位組并且Nldpc-Kldpc個奇偶校驗位被分成(Nldpc-Kldpc)/M個位組。相應地，LDPC碼字總共可分成Nldpc/M個位組。例如，當M＝360并且LDPC碼字的長度Nldpc是16200時，構成LDPC碼字的組的數量Ngroups是45(＝16200/360)，而當M＝360并且LDPC碼字的長度Nldpc是64800時，構成LDPC碼字的組的數量Ngroups是180(＝64800/360)。如上所述，組交織器122將LDPC碼字分開，從而使得M個連續位被包括在同一組中，這是因為LDPC碼字基于M個連續位具有相同碼字特性。因此，當LDPC碼字以M個連續位分組時，具有相同碼字特性的位屬于同一組。在上述示例中，構成每個位組的位的數量是M。然而，這僅僅是示例，并且構成每個位組的位的數量可變。例如，構成每個位組的位的數量可以是M的整除部分。即，構成每個位組的位的數量可以是構成奇偶校驗矩陣的信息字子矩陣的列組的列的數量的整除部分。在這種情況下，每個位組可由M個位的整除部分形成。例如，當構成信息字子矩陣的列組的列的數量是360，即M＝360時，組交織器122可將LDPC碼字分成多個位組，從而使得構成每個位組的位的數量是360的整除部分中的一個。在以下說明中，為便于說明，作為示例，構成位組的位的數量是M。此后，組交織器122按位組將LDPC碼字交織。組交織器122可將LDPC碼字分組成多個位組，并且按位組重新排列多個位組。即，組交織器122改變構成LDPC碼字的多個位組的位置，并且按位組重新排列構成LDPC碼字的多個位組的順序。此處，組交織器122可按位組重新排列多個位組的順序，從而使得多個位組之中分別包括映射到相同調制符號的位的位組以預定的間隔彼此間隔開。在這種情況下，組交織器122可通過考慮塊交織器124的行和列的數量、LDPC碼字的位組的數量以及每個位組中包括的位的數量中的至少一個按位組重新排列多個位組(或塊)的順序，以使得分別包括映射到相同調制符號的位的位組以預定間隔彼此間隔開。為此，組交織器122可通過使用下列等式21按位組重新排列多個位組的順序：Yj＝Xπ(j)(0≤j＜Ngroup)…(21)，其中Xj是組交織之前的第j位組，并且Yj是組交織之后的第j位組(或塊)。此外，π(j)是表示交織順序的參數，并且基于LDPC碼字的長度、調制方法和碼率中的至少一個確定。即，π(j)指示按組交織的置換順序。因此，Xπ(j)是組交織之前的第π(j)位組(或塊)，并且等式21意味著組交織之前的第π(j)位組變成組交織之后的第j位組。根據示例性實施方式，π(j)的示例可被限定成如下列表15到表27。在這種情況下，根據LPDC碼字的長度和碼率來限定π(j)，并且也根據LPDC碼字的長度和碼率來限定奇偶校驗矩陣。因此，當根據LPDC碼字的長度和碼率基于具體奇偶校驗矩陣執行LDPC編碼時，LDPC碼字可基于滿足LDPC碼字的相同長度和碼率的π(j)按位組交織。例如，當編碼器110以5/15的碼率執行LDPC編碼以生成長度為16200的LDPC碼字時，組交織器122可通過使用根據下列表15到表27中的LDPC碼字長度16200和碼率5/15限定的π(j)來執行交織。例如，當LDPC碼字的長度是16200，碼率是5/15并且調制方法(或調制格式)是256正交調幅(QAM)時，π(j)可被限定成如下列表15。具體而言，當基于表14限定的奇偶校驗矩陣執行LDPC編碼時，可應用表15。表15在表15的情況下，等式21可表示為Y0＝Xπ(0)＝X4、Y1＝Xπ(1)＝X23、Y2＝Xπ(2)＝X3、…、Y43＝Xπ(43)＝X29、Y44＝Xπ(44)＝X28。因此，組交織器122可通過將第4位組(或塊)變成第0位組、第23位組變成第1位組、第3位組變成第2位組、…、第29位組變成第43位組以及第28位組變成第44位組來按位組重新排列多個位組的順序。在本文中，將第A位組變成第B位組意味著重新排列位組的順序，從而使得第A位組成為第B位組。在另一示例中，當LDPC碼字的長度是16200，碼率是7/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表16。具體而言，當基于表5限定的奇偶校驗矩陣執行LDPC編碼時，可應用表16。表16在表16的情況下，等式21可表示為Y0＝Xπ(0)＝X13、Y1＝Xπ(1)＝X16、Y2＝Xπ(2)＝X4、…、Y43＝Xπ(43)＝X41、Y44＝Xπ(44)＝X29。因此，組交織器122可通過將第13位組變成第0位組、第16位組變成第1位組、第4位組變成第2位組、…、第41位組變成第43位組以及第29位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是9/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表17。具體而言，當基于表7限定的奇偶校驗矩陣執行LDPC編碼時，可應用表17。表17在表17的情況下，等式21可表示為Y0＝Xπ(0)＝X5、Y1＝Xπ(1)＝X7、Y2＝Xπ(2)＝X9、…、Y43＝Xπ(43)＝X38、Y44＝Xπ(44)＝X44。因此，組交織器122可通過將第5位組變成第0位組、第7位組變成第1位組、第9位組變成第2位組、…、第38位組變成第43位組以及第44位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是11/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表18。具體而言，當基于表9限定的奇偶校驗矩陣執行LDPC編碼時，可應用表18。表18在表18的情況下，等式21可表示為Y0＝Xπ(0)＝X25、Y1＝Xπ(1)＝X13、Y2＝Xπ(2)＝X4、…、Y43＝Xπ(43)＝X15、Y44＝Xπ(44)＝X36。因此，組交織器122可通過將第25位組變成第0位組、第13位組變成第1位組、第4位組變成第2位組、…、第15位組變成第43位組以及第36位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是13/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表19。具體而言，當基于表11限定的奇偶校驗矩陣執行LDPC編碼時，可應用表19。表19在表19的情況下，等式21可表示為Y0＝Xπ(0)＝X9、Y1＝Xπ(1)＝X13、Y2＝Xπ(2)＝X10、…、Y43＝Xπ(43)＝X35、Y44＝Xπ(44)＝X34。因此，組交織器122可通過將第9位組變成第0位組、第13位組變成第1位組、第10位組變成第2位組、…、第35位組變成第43位組以及第34位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是5/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表20。具體而言，當基于表4限定的奇偶校驗矩陣執行LDPC編碼時，可應用表20。表20在表20的情況下，等式21可表示為Y0＝Xπ(0)＝X8、Y1＝Xπ(1)＝X9、Y2＝Xπ(2)＝X0、…、Y43＝Xπ(43)＝X31、Y44＝Xπ(44)＝X40。因此，組交織器122可通過將第8位組變成第0位組、第9位組變成第1位組、第0位組變成第2位組、…、第31位組變成第43位組以及第40位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是7/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表21。具體而言，當基于表6限定的奇偶校驗矩陣執行LDPC編碼時，可應用表21。表21在表21的情況下，等式21可表示為Y0＝Xπ(0)＝X9、Y1＝Xπ(1)＝X8、Y2＝Xπ(2)＝X4、…、Y43＝Xπ(43)＝X42、Y44＝Xπ(44)＝X40。因此，組交織器122可通過將第9位組變成第0位組、第8位組變成第1位組、第4位組變成第2位組、…、第42位組變成第43位組以及第40位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是9/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表22。具體而言，當基于表8限定的奇偶校驗矩陣執行LDPC編碼時，可應用表22。表22在表22的情況下，等式21可表示為Y0＝Xπ(0)＝X14、Y1＝Xπ(1)＝X4、Y2＝Xπ(2)＝X9、…、Y43＝Xπ(43)＝X42、Y44＝Xπ(44)＝X40。因此，組交織器122可通過將第14位組變成第0位組、第4位組變成第1位組、第9位組變成第2位組、…、第42位組變成第43位組以及第40位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是11/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表23。具體而言，當基于表10限定的奇偶校驗矩陣執行LDPC編碼時，可應用表23。表23在表23的情況下，等式21可表示為Y0＝Xπ(0)＝X10、Y1＝Xπ(1)＝X28、Y2＝Xπ(2)＝X30、…、Y43＝Xπ(43)＝X31、Y44＝Xπ(44)＝X21。因此，組交織器122可通過將第10位組變成第0位組、第28位組變成第1位組、第30位組變成第2位組、…、第31位組變成第43位組以及第21位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是13/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表24。具體而言，當基于表12限定的奇偶校驗矩陣執行LDPC編碼時，可應用表24。表24在表24的情況下，等式21可表示為Y0＝Xπ(0)＝X21、Y1＝Xπ(1)＝X19、Y2＝Xπ(2)＝X7、…、Y43＝Xπ(43)＝X38、Y44＝Xπ(44)＝X33。因此，組交織器122可通過將第21位組變成第0位組、第19位組變成第1位組、第7位組變成第2位組、…、第38位組變成第43位組以及第33位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是11/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表25。具體而言，當基于表9限定的奇偶校驗矩陣執行LDPC編碼時，可應用表25。表25在表25的情況下，等式21可表示為Y0＝Xπ(0)＝X20、Y1＝Xπ(1)＝X16、Y2＝Xπ(2)＝X5、…、Y43＝Xπ(43)＝X43、Y44＝Xπ(44)＝X36。因此，組交織器122可通過將第20位組變成第0位組、第16位組變成第1位組、第5位組變成第2位組、…、第43位組變成第43位組以及第36位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是9/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表26。具體而言，當基于表8限定的奇偶校驗矩陣執行LDPC編碼時，可應用表26。表26在表26的情況下，等式21可表示為Y0＝Xπ(0)＝X8、Y1＝Xπ(1)＝X4、Y2＝Xπ(2)＝X0、…、Y43＝Xπ(43)＝X41、Y44＝Xπ(44)＝X39。因此，組交織器122可通過將第8位組變成第0位組、第4位組變成第1位組、第0位組變成第2位組、…、第41位組變成第43位組以及第39位組變成第44位組來按位組重新排列多個位組的順序。在另一示例中，當LDPC碼字的長度是16200，碼率是11/15，并且調制方法是256-QAM時，π(j)可以被限定成如下列表27。具體而言，當基于表10限定的奇偶校驗矩陣執行LDPC編碼時，可應用表27。表27在表27的情況下，等式21可表示為Y0＝Xπ(0)＝X28、Y1＝Xπ(1)＝X30、Y2＝Xπ(2)＝X10、…、Y43＝Xπ(43)＝X31、Y44＝Xπ(44)＝X34。因此，組交織器122可通過將第28位組變成第0位組、第30位組變成第1位組、第10位組變成第2位組、…、第31位組變成第43位組以及第34位組變成第44位組來按位組重新排列多個位組的順序。在上述示例中，LDPC碼字的長度是16200，并且碼率是5/15、7/15、9/15、11/15和13/15。然而，它們僅僅是示例，并且當LDPC碼字的長度是64800或碼率具有不同值時，可以不同地限定交織圖案。如上所述，組交織器122可通過使用等式21和表15到表27按位組重新排列多個位組的順序。表15到表27中的“分組交織器輸出的第j塊”表示交織(即，組交織)之后從組交織器122輸出的第j位組，而“分組交織器輸入的第π(j)塊”表示輸入到組交織器122的第π(j)位組。此外，由于構成LDPC碼字的位組的順序由組交織器122按位組重新排列，并且隨后位組被塊交織器124進行塊交織(這將在下文描述)，因此，表15到表27中列出有關π(j)的“待進行塊交織的位組的順序”。在上述方法中進行組交織的LDPC碼字在圖25中示出。將圖25的LDPC碼字與組交織之前的圖24的LDPC碼字相比，可以看出，構成LDPC碼字的多個位組的順序被重新排列。即，如圖24和圖25所示，LDPC碼字的組在組交織之前按照位組X0、位組X1、…、位組XNgroup-1的順序排列，并且在組交織之后按照位組Y0、位組Y1、…、位組YNgroup-1的順序排列。在這種情況下，可基于表15到表27來確定由組交織排列位組的順序。組扭轉交織器123將同一組中的位交織。即，組扭轉交織器123可通過改變同一位組中的位的順序來重新排列同一位組中的位的順序。在這種情況下，組扭轉交織器123可通過將同一位組的位之中的預定個位循環移位來重新排列同一位組中的位的順序。例如，如圖26所示，組扭轉交織器123可將位組Y1中包括的位向右循環移位1位。在這種情況下，如圖26所示位于位組Y1中的第0位置、第1位置、第2位置、…、第358位置和第359位置的位向右循環移位1位。因此，在循環移位之前位于第359位置的位定位在位組Y1的前部，并且在循環移位之前位于第0位置、第1位置、第2位置、…、第358位置的位順繼向右移位1位并且定位。此外，組扭轉交織器123可通過循環移位每個位組中的不同個位來重新排列每個位組中的位的順序。例如，組扭轉交織器123可將位組Y1中包括的位向右循環移位1位，并且可將位組Y2中包括的位向右循環移位3位。然而，可根據情況省略上述組扭轉交織器123。此外，在上述示例中，組扭轉交織器123放在組交織器122之后。然而，這僅僅是示例。即，組扭轉交織器123只改變至少一個位組中的位的順序，而不改變位組的順序。因此，組扭轉交織器123可放在組交織器122之前。塊交織器124將順序已被重新排列的多個位組交織。塊交織器124可將順序已被組交織器122按位組(或以位組為單位)重新排列的多個位組交織。塊交織器124由多個列形成，每個列包括多個行，并且可通過基于根據調制方法確定的調制順序分開多個重新排列的位組從而進行交織。在這種情況下，塊交織器124可將順序已被組交織器122按位組重新排列的多個位組交織。塊交織器124可通過使用第一部分和第二部分根據調制順序分開多個重新排列的位組從而進行交織。通過將多個列中的每個列分成第一部分和第二部分、按位組連續寫入第一部分的多個列中的多個位組、基于多個列的數量將剩余位組的位分成各自包括預定個位的組(或子位組)，以及連續寫入第二部分的多個列中的子位組，塊交織器124進行交織。此處，由塊交織器124按位組交織的位組的數量可由構成塊交織器124的行和列的數量、位組的數量以及每個位組中包括的位的數量中的至少一個確定。換言之，塊交織器124可通過考慮構成塊交織器124的行和列的數量、位組的數量以及每個位組中包括的位的數量中的至少一個來確定將按位組交織的位組，使用列的第一部分按位組將位組交織，以及將沒有使用列的第一部分交織的位組的位分成子位組并且將子位組交織。例如，塊交織器124可使用列的第一部分按位組將多個位組的至少一部分交織，以及將剩余的位組的位分成子位組并且使用列的第二部分將子位組交織。另外，按位組將位組交織意味著同一位組中包括的位被寫入當前塊交織中的同一列。換言之，如果位組按位組交織，那么塊交織器124可不將同一位組中包括的位分開，并且將這些位寫入同一列。然而，如果位組不按位組交織，那么塊交織器124可將同一位組中的位分開，并且將這些位寫入不同列。因此，構成列的第一部分的行的數量是一個位組中包括的位的數量的整數倍(例如，360)，并且構成列的第二部分的行的數量可小于一個位組中包括的位的數量。此外，在使用列的第一部分交織的所有位組中，同一位組中包括的位被寫入第一部分的同一列中以用于交織，并且在使用第二部分交織的至少一組中，位被分開并且寫入第二部分的至少兩個列中以用于交織。下文將描述具體的交織方法。另外，通過交織，組扭轉交織器123只改變位組中的位的順序，而不改變位組的順序。因此，待由塊交織器124交織的位組的順序(即，輸入到塊交織器124的位組的順序)可由組交織器122確定。待由塊交織器124交織的位組的順序可由表15到表27中限定的π(j)確定。如上所述，塊交織器124可通過使用各自包括多個行的多個列來將順序已按位組重新排列的多個位組交織。在這種情況下，塊交織器124可通過將多個列分成至少兩部分來將LDPC碼字交織，如上所述。例如，塊交織器124可將多個列中的每個列分成第一部分和第二部分，并且可將構成LDPC碼字的多個位組交織。在這種情況下，塊交織器124可根據構成LDPC碼字的位組的數量是不是構成塊交織器124的列的數量的整數倍而將多個列中的每個列分成N個部分(N是大于或等于2的整數)，并且可執行交織。如果構成LDPC碼字的位組的數量是構成塊交織器124的列的數量的整數倍，那么塊交織器124可按位組將構成LDPC碼字的多個位組交織，而不必將多個列中的每個列分成部分。塊交織器124可通過在列方向上按位組將LDPC碼字的多個位組寫在每個列上以及在行方向上讀取按位組寫入了多個位組的多個列的每個行來進行交織。在這種情況下，塊交織器124可通過在列方向上將預定個位組中包括的位連續寫入在多個列中的每個列上以及在行方向上讀取被寫入位的多個列的每個行進行交織，所述預定數量對應于通過將LDPC碼字的位組的數量除以塊交織器124的列的數量而得到的商。下文中，在由組交織器122交織之后位于第j位置的位組將被稱為位組Yj。例如，假定塊交織器124由各自包括R1個行的C個列形成。此外，假定LDPC碼字由Ngroup個位組形成，并且位組的數量Ngroup是C的倍數。在這種情況下，當通過將構成LDPC碼字的Ngroup個位組除以構成塊交織器124的C個列得到的商是A(＝Ngroup/C)(A是大于0的整數)時，塊交織器124可通過在列方向上將A(＝Ngroup/C)個位組連續寫入C個列和在行方向上讀取被寫入在C個列中的位來進行交織。例如，如圖27所示，塊交織器124將第1列中的位組Y0、位組Y1、…、位組YA-1中包括的位寫入第1行到第R1行，將第2列中的位組YA、位組YA+1、…、位組Y2A-1中包括的位寫入第1行到第R1行，…，以及將最后一列中的位組YCA-A、位組YCA-A+1、…、位組YCA-1中包括的位寫入第1行到第R1行。塊交織器124可在行方向上讀取寫入在多個列中的位。因此，塊交織器124按位組將構成LDPC碼字的所有位組交織。然而，當LDPC碼字的位組的數量不是塊交織器124的列的數量的整數倍時，塊交織器124可將每個列分成兩(2)部分，并且按位組將LDPC碼字的多個位組的一部分交織，而將其它或剩余位組的位分成子位組并將子位組交織。在這種情況下，其它位組中包括的位(即對應于構成LDPC碼字的位組的數量除以列的數量得到的余數的個組中包括的位)不按位組交織，而是通過根據列的數量分開而進行交織。塊交織器124可通過將多個列中的每個列分成兩部分來將LDPC碼字交織。在這種情況下，塊交織器124可基于塊交織器124的列的數量、構成LDPC碼字的位組的數量以及構成每個位組的位的數量中的至少一個，將多個列分成第一部分和第二部分。此處，多個位組中的每個位組可由360個位形成。此外，基于LDPC碼字的長度和位組中包括的位的數量，確定LDPC碼字的位組的數量。例如，當長度為16200的LDPC碼字被分開從而使得每個位組具有360個位時，LDPC碼字被分成45個位組。或者，當長度為64800的LDPC碼字被分開從而使得每個位組具有360個位時，LDPC碼字可被分成180個位組。另外，構成塊交織器124的列的數量可根據調制方法確定。這將在下文說明。因此，基于構成塊交織器124的列的數量、構成LDPC碼字的位組的數量以及構成多個位組中每個位組的位的數量，可確定構成第一部分和第二部分中的每個的行的數量。在多個列的每個列中，根據構成塊交織器124的列的數量、構成LDPC碼字的位組的數量以及構成每個位組的位的數量，第一部分可由與LDPC碼字的多個位組之中可以按位組被寫入列中的至少一個位組中包括的位的數量一樣多的行形成。在多個列的每個列中，第二部分可由除了與構成LDPC碼字的多個位組之中可以按位組被寫入多個列的每個列中的至少一些位組中的每個包括的位的數量一樣多的行之外的行形成。第二部分的行的數量可以是與當除了對應于第一部分的位組之外的所有位組中包括的位的數量除以構成塊交織器124的列的數量時得到的商相同的值。換言之，第二部分的行的數量可以是與當構成LDPC碼字的位組之中沒有寫入第一部分的剩余位組中包括的位的數量除以列的數量時得到的商相同的值。即，塊交織器124可將多個列中的每個分成：第一部分，所述第一部分包括與可以按位組被寫入每個列中的位組中包括的位的數量一樣多的行；以及第二部分，所述第二部分包括其它行。因此，第一部分可由與每個位組中包括的位的數量一樣多的行(即，與M的整數倍一樣多的行)形成。然而，如上所述，由于構成每個位組的碼字位的數量可以是M的整除部分，因此，第一部分可由與構成每個位組的位的數量的整數倍一樣多的行形成。在這種情況下，塊交織器124可通過用相同的方法在第一部分和第二部分中寫入和讀取LDPC碼字進行交織。塊交織器124可通過在列方向上將LDPC碼字寫入構成第一部分和第二部分的每個部分的多個列中以及在行方向上讀取被寫入LDPC碼字的、構成第一部分和第二部分的多個列來進行交織。即，通過將構成LDPC碼字的多個位組之中的、可以按位組被寫入多個列的每個列的至少一些位組中包括的所有位連續寫入第一部分的多個列的每個列，將其它位組中包括的所有位分開并在列方向上將分開的位寫入第二部分的多個列，以及在行方向上讀取寫入在構成第一部分和第二部分中的每個部分的多個列的每個列中的位，塊交織器124可進行交織。在這種情況下，塊交織器124可通過基于構成塊交織器124的列的數量將構成LDPC碼字的多個位組之中的其它位組分開而進行交織。通過按多個列的數量將其它位組中包括的位分開，在列方向上將分開的位寫入構成第二部分的多個列，以及在行方向上讀取被寫入分開的位的、構成第二部分的多個列，塊交織器124可進行交織。即，塊交織器124可通過列的數量將LDPC碼字的多個位組之中的其它位組中包括的位分開，并且可在列方向上將分開的位連續寫入多個列的第二部分。此處，其它位組中包括的位與對應于當構成LDPC碼字的位組的數量除以列的數量時產生的余數的位組的數量中的位相同。例如，假定塊交織器124由各自包括R1個行的C個列形成。此外，假定LDPC碼字由Ngroup個位組形成，位組的數量Ngroup不是C的倍數，并且A×C+1＝Ngroup(A是大于0的整數)。換言之，假定當構成LDPC碼字的位組的數量除以列的數量時，商是A并且余數是1。在這種情況下，如圖28和29所示，塊交織器124可將每個列分成包括R1個行的第一部分和包括R2個行的第二部分。在這種情況下，R1可對應于可以按位組被寫入每個列的位組中包括的位的數量，并且R2可以是從R1中減去每個列的行數。即，在上述示例中，可以按位組被寫入每個列中的位組的數量是A，并且每個列的第一部分可由與A個位組中包括的位的數量一樣多的行形成，即，可由與A×M數量一樣多的行形成。在這種情況下，塊交織器124在列方向上將可以按位組被寫入每個列中的位組(即A個位組)中包括的位寫入每個列的第一部分。即，如圖28和29所示，塊交織器124將位組Y0、位組Y1、…、位組YA-1中的每個位組中包括的位寫入第1列的第一部分的第1到第R1行，將位組YA、位組YA+1、…、位組Y2A-1中的每個位組中包括的位寫入第2列的第一部分的第1到第R1行，…，將位組YCA-A、位組YCA-A+1、…、位組YCA-1中的每個位組中包括的位寫入最后一列C的第一部分的第1到第R1行。如上所述，塊交織器124按位組寫入可以被寫入多個列的第一部分中的位組中包括的位。換言之，在上述示例性實施方式中，位組(Y0)、位組(Y1)、…、位組(YA-1)中的每個位組中包括的位可不分開并且所有的位都可寫入第一列，位組(YA)、位組(YA+1)、…、位組(Y2A-1)中的每個位組中包括的位可不分開并且所有的位都可寫入第二列，…，以及位組(YCA-A)、位組(YCA-A+1)、…、位組(YCA-1)中的每個位組中包括的位可不分開并且所有的位都可寫入最后一列。因此，使用第一部分交織的所有位組被寫入，從而使得同一位組中包括的所有位都被寫入第一部分的同一列中。之后，塊交織器124將多個位組之中除了寫入多個列的第一部分中的位組之外的位組包括的位分開，并且可在列方向上將分開的位寫入每個列的第二部分。在這種情況下，塊交織器124將其它位組中包括的位分開，從而使得在列方向上將相同數量的位寫入每個列的第二部分。此處，將位寫入第一部分和第二部分的順序可顛倒。即，根據示例性實施方式，位可在第一部分之前被寫入第二部分。在上述示例中，由于A×C+1＝Ngroup，因此，當構成LDPC碼字的位組連續寫入第一部分時，LDPC碼字的最后位組YNgroup-1不被寫入第一部分并且剩余。因此，塊交織器124將位組YNgroup-1中包括的位分成C個子位組，如圖28所示，并且連續將分開的位(即，對應于當最后一組(YNgroup-1)中包括的位除以C時得到的商的位)寫入每個列的第二部分。基于列的數量分開的位可被稱為子位組。在這種情況下，子位組中的每個可被寫入第二部分的每個列。即，其它位組中包括的位可被分開，并且可形成子位組。即，塊交織器124將位寫入第1列的第二部分的第1到第R2行，將位寫入第2列的第二部分的第1到第R2行，…，以及將位寫入列C的第二部分的第1到第R2行。在這種情況下，塊交織器124可在列方向上將位寫入每個列的第二部分，如圖28所示。即，在第二部分中，構成位組的位可不被寫入同一列中，而是可被寫入多個列中。換言之，在上述示例中，最后的位組(YNgroup-1)由M個位形成，并且因此，最后位組(YNgroup-1)中包括的位可除以M/C并且被寫入每個列。即，最后位組(YNgroup-1)中包括的位除以M/C，從而形成M/C個子位組，并且子位組中的每個可被寫入第二部分的每個列中。因此，在由第二部分交織的至少一個位組中，至少一個位組中包括的位被分開并且寫入構成第二部分的至少兩個列中。在上述示例中，塊交織器124在列方向上將位寫入第二部分。然而，這僅僅是示例。即，塊交織器124可在行方向上將位寫入第二部分的多個列。然而，在這種情況下，塊交織器124可仍使用如上文所述的相同方法，即在列方向上將位寫入第一部分。參考圖29，塊交織器124將位寫入第1列中的第二部分的第1行到列C中的第二部分的第1行，將位寫入第1列的第二部分的第2行到列C中的第二部分的第2行，…，等，以及將位寫入第1列中的第二部分的第R2行到列C中的第二部分的第R2行。另一方面，塊交織器124在行方向上連續讀取寫入在每個部分的每個行中的位。例如，如圖28和圖29所示，塊交織器124在行方向上連續讀取寫入在多個列的第一部分中的位，并且在行方向上連續讀取寫入在多個列的第二部分中的位。因此，塊交織器124可按位組將構成LDPC碼字的多個位組的一部分交織，并且將剩余位組中包括的位分開而且將分開的位交織。即，通過將構成多個位組之中的預定個位組的LDPC碼字按位組寫入第一部分的多個列，將多個位組之中的其它位組中包括的位分開并將分開的位寫入第二部分的每個列，以及在行方向上讀取第一部分和第二部分的多個列，塊交織器124可進行交織。如上所述，塊交織器124可使用上文參考圖27到圖29描述的方法將多個位組交織。具體而言，在圖28的情況下，在列方向上將不屬于第一部分的位組中包括的位寫入第二部分并且在行方向上讀取這些位。鑒于此，將不屬于第一部分的位組中包括的位的順序重新排列。由于不屬于第一部分的位組中包括的位進行如上所述的交織，因此，與此類位沒有交織的情況相比，可以改善誤碼率(BER)/誤幀率(FER)性能。然而，不屬于第一部分的位組可不進行交織，如圖29所示。即，由于塊交織器124將不屬于第一部分的組中包括的位寫入第二部分并且在同一行方向上從第二部分中讀取這些位，所以不屬于第一部分的組中包括的位的順序并不改變并且連續輸出到調制器130。在這種情況下，不屬于第一部分的組中包括的位可連續輸出并映射到調制符號。在圖28和圖29中，多個位組中的最后單個位組被寫入第二部分。然而，這僅僅是示例。寫入在第二部分中的位組的數量可根據LDPC碼字的位組的總數、列和行的數量、傳輸天線的數量等而改變。塊交織器124可具有如下列表28和表29所示的配置：表28表29在上述表中，C(或NC)是塊交織器124的列的數量，R1是構成每個列中的第一部分的行的數量，并且R2是構成每個列中的第二部分的行的數量。參考表28和表29，根據調制方法，列的數量C具有與調制階數相同的值，并且多個列中的每個列由與構成LDPC碼字的位的數量除以多個列的數量得到的數量一樣多的數量的行形成。例如，當LDPC碼字的長度Nldpc是16200并且調制方法是256-QAM時，塊交織器124由8個列形成，因為在256-QAM的情況下調制階數是8，并且每個列由與R1+R2＝2025(＝16200/8)一樣多的行形成。另外，參考表28和表29，當構成LDPC碼字的位組的數量是列的數量的整數倍時，塊交織器124進行交織而無需分開每個列。因此，R1對應于構成每個列的行的數量，并且R2是0。相比之下，當構成LDPC碼字的位組的數量不是列的數量的整數倍時，塊交織器124通過將每個列分成由R1個行形成的第一部分和由R2個行形成的第二部分來對組進行交織。當塊交織器124的列的數量等于構成調制符號的位的數量時，同一位組中包括的位映射到每個調制符號的單個位，如表28和表29所示。例如，當Nldpc＝16200并且調制方法是256-QAM時，塊交織器124可由各自包括16200個行的八(8)個列形成。在這種情況下，多個位組中的每個位組中包括的位被寫入這八(8)個列中，并且寫入每個列中的同一行中的位連續輸出。在這種情況下，由于在256-QAM的調制方法中八(8)個位構成單個調制符號，因此，同一位組中包括的位(即從單個列輸出的位)可映射到每個調制符號的單個位。例如，寫入在第1列中的位組中包括的位可映射到每個調制符號的第一位上。參考表28和表29，塊交織器124的行的總數(即R1+R2)是Nldpc/C。此外，第一部分的行的數量R1是每個組中包括的位的數量的整數倍M(例如，M＝360)，并且可被表示為而且第二部分的行的數量R2可以是Nldpc/C-R1。在本文中，是小于或等于Ngroup/C的最大整數。由于R1是每個組中包括的位的數量的整數倍M，因此，位可按位組寫入R1次。此外，表18和表19表明，當構成LDPC碼字的位組的數量不是列的數量的整數倍時，塊交織器124通過將每個列分成兩部分進行交織。LDPC碼字的長度除以列的數量是每個列中包括的行的總數。在這種情況下，當構成LDPC碼字的位組的數量是列的數量的整數倍時，每個列不被分成兩部分以便由塊交織器124進行交織。然而，當構成LDPC碼字的位組的數量不是列的數量的整數倍時，每個列被分成兩部分以便由塊交織器124進行交織。例如，假定塊交織器124的列的數量與構成調制符號的位的數量相同，并且LDPC碼字由64800個位形成，如表28所示。在這種情況下，LDPC碼字的每個位組由360個位形成，并且LDPC碼字由64800/360(＝180)個位組形成。當調制方法是16-QAM時，塊交織器124可由四(4)個列形成，并且每個列可具有64800/4(＝16200)個行。在這種情況下，由于構成LDPC碼字的位組的數量除以列的數量是180/4(＝45)，因此，位可以按位組被寫入每個列中，而無需將每個列分成兩部分。即，45個位組(就是構成LDPC碼字的位組的數量除以列的數量)包括中的位(即45×360(＝16200)個位)可以被寫入每個列中。然而，當調制方法是256-QAM時，塊交織器124可由八(8)個列形成，并且每個列可具有64800/8(＝8100)個行。在這種情況下，由于LDPC碼字的位組的數量除以列的數量是180/8＝22.5，因此，構成LDPC碼字的位組的數量不是列的數量的整數倍。因此，塊交織器124將八(8)個列中的每個列分成兩部分以按位組執行交織。在這種情況下，由于位應按位組寫入每個列的第一部分中，因此，可以按位組被寫入每個列的第一部分中的位組的數量是22，即當構成LDPC碼字的位組的數量除以列的數量時得到的商，并且因此，每個列的第一部分具有22×360(＝7920)個行。因此，22個位組中包括的7920個位可被寫入每個列的第一部分中。每個列的第二部分具有與通過從每個列的行的總數中減去第一部分的行的數量而獲得的值一樣多的行。因此，每個列的第二部分由8100-7920(＝180)個行形成。在這種情況下，將沒有被寫入第一部分中的位組中包括的位分開并且寫入八(8)個列的第二部分中。由于將22×8(＝176)個位組寫入第一部分中，因此，將被寫入第二部分中的位組的數量是180-176(＝4)(例如，構成LDPC碼字的位組Y0、位組Y1、位組Y2、…、位組Y178和位組Y179之中的位組Y176、位組Y177、位組Y178和位組Y179)。因此，塊交織器124可將沒有被寫入第一部分中并且從構成LDPC碼字的多個組之中剩余下來的四(4)個位組連續寫入八(8)個列的第二部分中。即，塊交織器124可在列方向上將位組Y176中包括的360個位之中的180個位寫入第1列的第二部分的第1行到第180行，并且在列方向上將另外180個位寫入第2列的第二部分的第1行到第180行。此外，塊交織器124可在列方向上將位組Y177中包括的360個位之中的180個位寫入第3列的第二部分的第1行到第180行，并且在列方向上將另外180個位寫入第4列的第二部分的第1行到第180行。此外，塊交織器124可在列方向上將位組Y178中包括的360個位之中的180個位寫入第5列的第二部分的第1行到第180行，并且在列方向上將另外180個位寫入第6列的第二部分的第1行到第180行。此外，塊交織器124可在列方向上將位組Y179中包括的360個位之中的180個位寫入第7列的第二部分的第1行到第180行，并且在列方向上將另外180個位寫入第8列的第二部分的第1行到第180行。因此，沒有被寫入第一部分中并且剩余下來的位組中包括的位沒有被寫入第二部分的同一列中，而是可被分開并寫入多個列中。下文中，將參考圖30來說明根據示例性實施方式的圖23的塊交織器124。在組交織的LDPC碼字中，Yj連續地排列，類似于組交織之后的LDPC碼字可被塊交織器124交織，如圖30所示。在這種情況下，基于塊交織器124的列的數量和位組中包括的位的數量，塊交織器124將多個列分成第一部分(第1部分)和第二部分(第2部分)。在這種情況下，在第一部分中，構成位組的位可被寫入同一列中，而在第二部分，構成位組的位可被寫入多個列中(即，構成位組的位可被寫入至少兩列中)。輸入位vi在列向上連續從第一部分寫到第二部分，并且隨后在行向上連續從第一部分到第二部分中讀出。即，數據位vi在列方向上從第一部分開始到第二部分被連續寫入到塊交織器中，并且隨后在行方向上連續從第一部分到第二部分中讀出。因此，第一部分的同一位組中包括的多個位可映射到每個調制符號的單個位。換言之，第一部分的同一位組中包括的位可分別映射到多個調制符號中分別包括的多個位中。在這種情況下，塊交織器124的第一部分和第二部分的列的數量和行的數量根據調制格式和LDPC碼字的長度而改變，如在下列表25中所示。即，針對每個調制格式和碼長度的第一部分交織配置和第二部分塊交織配置在下列表30中說明。此處，塊交織器124的列的數量可等于構成調制符號的位的數量。此外，第一部分的行的數量Nr1與第二部分的行的數量Nr2之和等于Nldpc/NC(在本文中，NC是列的數量)。此外，由于是360的倍數，因此，多個的位組可被寫入在第一部分中。表30下文中將說明塊交織器124的操作。如圖30所示，輸入位vi(0≤i＜NC×Nr1)被寫入塊交織器124的第一部分的ci列的ri行中。在本文中，ci和ri分別是和ri＝(imodNr1)。此外，輸入位vi(NC×Nr1≤i＜Nldpc)被寫入塊交織器124的第二部分的ci列的ri行中。在本文中，ci和ri分別滿足和ri＝Nr1+{(i-NC×Nr1)modNr2}。輸出位qj(0≤j<Nldpc)從rj行的cj列中讀出。在本文中，rj和cj分別滿足和cj＝(jmodNC)。例如，當LDPC碼字的長度Nldpc是64800并且調制方法是256-QAM時，從塊交織器124中輸出的位的順序可以是(q0,q1,q2,...,q63357,q63358,q63359,q63360,q63361,...,q64799)＝(v0,v7920,v15840,...,v47519,v55439,v63359,v63360,v63540,...,v64799)。此處，上述等式的右側的索引可以針對八(8)個列具體表示為0,7920,15840,23760,31680,39600,47520,55440,1,7921,15841,23761,31681,39601,47521,55441,…,7919,15839,23759,31679,39599,47519,55439,63359,63360,63540,63720,63900,64080,64260,64440,64620,…,63539,63719,63899,64079,64259,64439,64619,64799。下文中將說明塊交織器124的交織操作。塊交織器124可通過在列方向上按位組將多個位組寫入多個列中并且在行方向上讀取按位組寫入多個位組的多個列的每個行來進行交織。在這種情況下，構成塊交織器124的列的數量可根據調制方法而改變，并且行的數量可以是LDPC碼字的長度除以列的數量。例如，當調制方法是256-QAM時，塊交織器124可由八(8)個列形成。在這種情況下，當LDPC碼字的長度Nldpc是16200時，行的數量是2025(＝16200/8)。下文中將說明用于由塊交織器124按位組將多個位組交織的方法。當構成LDPC碼字的位組的數量是列的數量的整數倍時，塊交織器124可通過將與構成LDPC碼字的位組的數量除以列的數量一樣多數量的位組按位組連續寫入每個列中進行交織。例如，當調制方法是256-QAM并且LDPC碼字的長度Nldpc是16200時，塊交織器124可由各自包括2025個行的八(8)個列形成。在這種情況下，由于當LDPC碼字的長度Nldpc是16200時，LDPC碼字被分成(16200/360＝45)個位組，因此，當調制方法是256-QAM時，LDPC碼字的位組的數量(＝45)可以不是列的數量(＝8)的整數倍。即，當LDPC碼字的位組的數量除以列的數量時，產生余數。如上所述，當構成LDPC碼字的位組的數量不是構成塊交織器124的列的數量的整數倍時，塊交織器124可將每個列分成N個部分(N是大于或等于2的整數)并且執行交織。塊交織器124可將每個列分成包括與可以按位組被寫入在每個列中的位組中包括的位的數量一樣多的行的部分(即第一部分)以及包括剩余行的部分(即第二部分)，并且使用分開的部分中的每個執行交織。此處，包括與可以按位組被寫入的位組中包括的位的數量一樣多的行的部分(即第一部分)可由與M的整數倍一樣多的行組成。即，當調制方法是256-QAM時，塊交織器124的每個列由2025個行組成，并且因此塊交織器124的每個列可由包括1800(＝360×5)個行的第一部分和包括225(＝2025-1800)個行的第二部分組成。在這種情況下，在按順序將構成LDPC碼字的多個位組之中可以按位組被寫入的位組的至少一部分寫入多個列中之后，塊交織器124可在多個列中的、除了寫入有位組的至少一部分的區域之外的區域將剩余位組分開并寫入。即，塊交織器124可寫入可以按位組被寫入在多個列的第一部分中的位組的至少一部分中包括的位，并且將剩余位組中包括的位分開并寫入多個列的第二部分中。例如，當調制方法是256-QAM時，如圖31和圖32所示，塊交織器124可包括八(8)個列，并且每個列可以被分成包括1800個行的第一部分和包括225個行的第二部分。在這種情況下，塊交織器124在列方向上將可以按位組被寫入的位組中包括的位寫入在每個列的第一部分中。即，如圖31和圖32所示，塊交織器124可將位組(Y0)、(Y1)、…、(Y4)中包括的位寫入構成第一列的第一部分的第1行到第1800行中，將位組(Y5)、(Y6)、…、(Y9)中包括的位寫入第一行到第1800行，…，以及將位組(Y35)、(Y36)、…、(Y39)中的每個位組中包括的位寫入構成第8列的第一部分的第1行到第1800行。如上所述，塊交織器124將可以按位組被寫入的位組中包括的位按位組寫入八(8)個列的第一部分中。之后，塊交織器124可將構成LDPC碼字的多個位組之中除了被寫入八(8)個列的第一部分中的位組之外的剩余位組包括的位分開，并且在列方向上將分開的位寫入八(8)個列的第二部分中。在這種情況下，為了讓相同個位可以被寫入每個列的第二部分中，塊交織器124可通過列的數量將剩余位組中包括的位分開，并且在列方向上將分開的位寫入在八(8)個列的第二部分中。例如，如圖31所示，在構成LDPC碼字的多個位組之中，塊交織器124可按順序寫入位組(Y40)、位組(Y41)、位組(Y42)、位組(Y43)和位組(Y44)，這些位組是被寫入八(8)個列的第一部分中的位組之外所剩余的位組。即，在位組(Y40)包括的360個位之中，塊交織器124可在列方向上將225個位寫入第一列的第二部分的第1行到第225行，并且在列方向上將剩余的135位寫入第二列的第二部分的第1行到第135行。此外，在位組(Y41)包括的360個位之中，塊交織器124可在列方向上將90個位寫入第二列的第二部分的第136行到第225行，在列方向上將剩余270個位之中的225個位寫入第三列的第二部分的第1行到第225行，以及在列方向上將45個位寫入第四列的第二部分的第1行到第45行。即，在位組(Y42)包括的360個位之中，塊交織器124可在列方向上將180個位寫入第4列的第二部分的第46行到第225行，并且在列方向上將剩余的180位寫入第五列的第二部分的第1行到第180行。此外，在位組(Y43)包括的360個位之中，塊交織器124可在列方向上將45個位寫入第五列的第二部分的第181行到第225行，在列方向上將剩余315個位之中的225個位寫入第六列的第二部分的第1行到第225行，以及在列方向上將90個位寫入第七列的第二部分的第1行到第90行。此外，在位組(Y44)包括的360個位之中，塊交織器124可在列方向上將135個位寫入第七列的第二部分的第91行到第225行，并且在列方向上將剩余的225位寫入第八列的第二部分的第1行到第225行。因此，在位被寫入第一部分中之后剩余的位組中包括的位可不被寫入第二部分的同一列中，而是寫在多個列上。另外，上述示例中描述了塊交織器124在列方向上寫入位，這僅僅是示例性的。即，塊交織器124可在行方向上將位寫入第二部分的多個列中。然而，在這種情況下，塊交織器124可仍使用如上文所述的相同方式，即在列方向上將位寫入第一部分。參考圖32，塊交織器124可將位寫入第一列的第二部分的第1行到第八列的第二部分的第1行，將位寫入第一列的第二部分的第2行到第六列的第二部分的第2行，…，以及將位寫入第一列的第二部分的第180行到第六列的第二部分的第180行。因此，位組(Y40)中包括的位可以按順序寫入第一列的第二部分的第1行到第八列的第二部分的第45行，位組(Y41)中包括的位可以按順序寫入第一列的第二部分的第46行到第八列的第二部分的第90行，位組(Y42)中包括的位可以按順序寫入第一列的第二部分的第91行到第八列的第二部分的第135行，位組(Y43)中包括的位可以按順序寫入第一列的第二部分的第136行到第八列的第二部分的第180行，以及位組(Y44)中包括的位可以按順序寫入第一列的第二部分的第181行到第八列的第二部分的第225行。另外，塊交織器124在行方向上按順序讀取被寫入在每個部分中的位。即，如圖31和圖32所示，塊交織器124可在行方向上按順序讀取被寫入在八個列的第一部分中的位，并且在行方向上按順序讀取被寫入在八個列的第二部分中的位。如上所述，塊交織器124可使用上文參考圖27到圖32描述的方法將LDPC碼字的多個位組交織。調制器130將交織的LDPC碼字映射到調制符號上。調制器130可將交織的LDPC碼字多路分解、對多路分解的LDPC碼字進行調制，以及將調制的LDPC碼字映射到星座上。在這種情況下，調制器130可使用多個位組中的每個位組包括的位生成調制符號。換言之，如上所述，不同位組中包括的位可分別被寫入塊交織器124的不同列中，并且塊交織器124在行方向上讀取被寫入在不同列中的位。在這種情況下，調制器130通過將從不同列中讀取的位映射到調制符號的相應的位上來生成調制符號。因此，構成調制符號的位屬于不同位組。例如，假定調制符號由C個位組成。在這種情況下，從塊交織器124的C個列的每個行中讀取的位可被映射到調制符號的相應位上，并且因此，調制符號的這些位(即，C個位)屬于C個不同組。下文將描述上述特征。首先，調制器130將交織的LDPC碼字多路分解。為此，調制器130可包括多路分解器(未示出)，以將交織的LDPC碼字多路分解。多路分解器(未示出)將交織的LDPC碼字多路分解。多路分解器(未示出)對交織的LDPC碼字執行串并轉換，并且將交織的LDPC碼字多路分解成具有預定個位的單元(或數據單元)。例如，如圖33所示，多路分解器(未示出)接收從交織器120輸出的LDPC碼字Q＝(q0,q1,q2,…)，將接收的LDPC碼字位連續輸出到多個子流，將輸入的LDPC碼字位轉換成單元，以及輸出這些單元。在這種情況下，在多個子流的每個子流中具有相同索引的位可構成相同單元。因此，單元可被配置成類似于(y0,0,y1,0,…,yηMOD-1,0)＝(q0,q1,qηMOD-1)、(y0,1,y1,1,…,yηMOD-1,1)＝(qηMOD,qηMOD+1,…,q2xηMOD-1)、…。此處，子流的數量Nsubstreams可等于構成調制符號的位的數量ηMOD。因此，構成每個單元的位的數量可等于構成調制符號的位的數量(即調制階數)。例如，當調制方法是256-QAM時，構成調制符號的位的數量ηMOD是八(8)，并且因此，子流的數量Nsubstreams是八(8)并且單元可被配置成類似于(y0,0,y1,0,y2,0,y3,0,y4,0,y5,0,y6,0,y7,0)＝(q0,q1,q2,q3,q4,q5,q6,q7)、(y0,1,y1,1,y2,1,y3,1,y4,1,y5,1,y6,1,y7,1)＝(q8,q9,q10,q11,q12,q13,q14,q15)、(y0,2,y1,2,y2,2,y3,2,y4,2,y5,2,y6,2,y7,2)＝(q16,q17,q18,q19,q20,q21,q22,q23)、…。調制器130可將多路分解的LDPC碼字映射到調制符號上。調制器130可按照多種調制方法(諸如256-QAM等)對從多路分解器(未示出)輸出的位(即單元)進行調制。例如，當調制方法是QPSK、16-QAM、64-QAM、256-QAM、1024-QAM和4096-QAM時，構成調制符號的位的數量ηMOD(即調制階數)可分別是2、4、6、8、10和12。在這種情況下，由于從多路分解器(未示出)輸出的每個單元由與構成調制符號的位的數量一樣多的位形成，因此，調制器130可通過將從多路分解器(未示出)輸出的每個單元連續映射到星座點上來生成調制符號。在本文中，調制符號對應于星座上的星座點。然而，根據情況，可省略上述多路分解器(未示出)。在這種情況下，調制器130可通過將交織的位中的預定個位連續分組并且將預定個位映射到星座點上來生成調制符號。在這種情況下，根據調制方法，調制器130可通過將ηMOD個位連續映射到星座點上來生成調制符號。調制器130可通過以非均勻星座(NUC)方法將從多路分解器(未示出)輸出的單元映射到星座點上進行調制。在非均勻星座方法中，一旦第一象限中的星座點被限定，則其它三個象限中的星座點可被確定如下。例如，當針對第一象限限定的星座點的集合是X時，該集合在第二象限的情況下變成–conj(X)，在第三象限的情況下變成conj(X)，并且在第四象限的情況下變成–(X)。即，一旦第一象限被限定，其它象限可表示如下：第1個四分之一(第一象限)＝X第2個四分之一(第二象限)＝-conj(X)第3個四分之一(第三象限)＝conj(X)第4個四分之一(第四象限)＝-X當使用非均勻M-QAM時，M個星座點可被限定為z＝{z0,z1,…,zM-1}。在這種情況下，當存在于第一象限中的星座點被限定為{x0,x1,x2,…,xM/4-1}時，z可被限定如下：從z0到zM/4-1＝從x0到xM/4從zM/4到z2xM/4-1＝-conj(從x0到xM/4)從z2xM/4到z3xM/4-1＝conj(從x0到xM/4)從z3xM/4到z4xM/4-1＝-(從x0到xM/4)因此，在非均勻星座方法中通過將輸出位映射到具有索引的zL上，調制器130可將從多路分解器(未示出)輸出的位[y0,…,ym-1]映射到星座點上。當碼率是5/15、7/15、9/15、11/15和13/15時，由上述非均勻星座方法限定的星座的示例可表示為下列表31。表31表31示出由非均勻256-QAM方法限定的星座的示例，但這僅僅是示例性的。星座點可以在非均勻256-QAM方法中不同地限定，并且星座點可以在其它調制方法中不同地限定，這些調制方法諸如，非均勻16-QAM、非均勻64-QAM、非均勻1024-QAM、非均勻4096-QAM等。出于以下原因，在上述方法中執行交織。當LDPC碼字位被映射到調制符號上時，根據位被映射在調制符號中的位置，位可具有不同的可靠度(即，接收性能或接收概率)。根據奇偶校驗矩陣的配置，LDPC碼字位可具有不同的碼字特性。即，根據存在于奇偶校驗矩陣的列中的1的數量(即，列階次)，LDPC碼字位可具有不同的碼字特性。因此，通過考慮LDPC碼字位的碼字特性和構成調制符號的位的可靠度，交織器120可進行交織以將具有特定碼字特性的LDPC碼字位映射到調制符號中的特定位。例如，當由位組X0到X44形成的LDPC碼字基于等式21和表16進行組交織時，組交織器122可按照X13、X16、X4、…、X41、X29的順序輸出位組。在這種情況下，塊交織器124的列的數量是八(8)，并且第一部分中的行的數量是1800，以及第二部分中的行的數量是225。因此，在構成LDPC碼字的45個組之中，五(5)個位組(X13、X16、X4、X12、X44)可被輸入到塊交織器124的第一列的第一部分，五(5)個位組(X15、X8、X14、X0、X3)可被輸入到塊交織器124的第二列的第一部分，五(5)個位組(X30、X20、X35、X21、X10)可被輸入到塊交織器124的第三列的第一部分，五(5)個位組(X6、X19、X17、X26、X39)可被輸入到塊交織器124的第四列的第一部分，五(5)個位組(X7、X24、X9、X27、X5)可被輸入到塊交織器124的第五列的第一部分，五(5)個位組(X37、X23、X32、X40、X31)可被輸入到塊交織器124的第六列的第一部分，五(5)個位組(X38、X42、X34、X25、X36)可被輸入到塊交織器124的第七列的第一部分，以及五(5)個位組(X2、X22、X43、X33、X28)可被輸入到塊交織器124的第八列的第一部分。此外，位組X1、位組X18、位組X11、位組X41和位組X29被輸入到塊交織器124的第二部分。即，塊交織器124可在列方向將位組(X1)包括的360個位之中的225個位寫入第一列的第二部分的第1行到第225行，并且在列方向上將剩余的135位寫入第二列的第二部分的第1行到第135行。塊交織器124可在列方向將位組(X18)包括的360個位之中的90個位寫入第二列的第二部分的第136行到第225行，在列方向上將剩余270個位之中的225個位寫入第三列的第二部分的第1行到第225行，以及在列方向上將45個位寫入第四列的第二部分的第1行到第45行。此外，塊交織器124可在列方向將位組(X11)包括的360個位之中的180個位寫入第四列的第二部分的第46行到第225行，并且在列方向上將剩余的180位寫入第五列的第二部分的第1行到第180行。此外，塊交織器124可在列方向將位組(X41)包括的360個位之中的45個位寫入第五列的第二部分的第181行到第225行，在列方向上將剩余315個位之中的225個位寫入第六列的第二部分的第1行到第225行，以及在列方向上將90個位寫入第七列的第二部分的第1行到第90行。塊交織器124可在列方向上將位組(X29)包括的360個位之中的135個位寫入第七列的第二部分的第91行到第225行，并且在列方向上將剩余的225位寫入第八列的第二部分的第1行到第225行。此外，塊交織器124可將輸入到第1行的位連續輸出到每個列的最后一行，并且從塊交織器124輸出的位可連續輸入到調制器130。在這種情況下，可省略多路分解器(未示出)，或者可在沒有改變輸入到多路分解器(未示出)的位的順序的情況下連續輸出位。因此，位組X13、X15、X30、X6、X7、X37、X38和X2中的每個位組包括的位可構成調制符號。如上所述，由于特定位通過交織而被映射到調制符號中的特定位，因此，接收器側可以實現高接收性能和高解碼性能。在下文中，將說明根據各種實施方式的用于確定π(j)的方法，其中，π(j)是用于組交織的參數。需要考慮的準則如下所示：準則1)基于調制方法和碼率來確定不同的交織順序。準則2)同時考慮LDPC碼字的每個位組的功能特征和構成調制符號的位的功能特征。例如，在LDPC碼字中，最左邊的位可比其它位具有更好的性能，并且同樣在調制符號中，最左邊的位可比其它位具有更好的性能。換言之，構成非均勻256-QAM符號的八個(8)位(y0、y1、y2、y3、y4、y5、y6、y7)中的每個位的性能P(yi)表示如下：P(y0)≥P(y1)≥P(y2)≥P(y3)≥P(y4)≥P(y5)≥P(y6)≥P(y7)。因此，當LDPC碼字的長度是16200并且使用非均勻256-QAM(或稱為256-NUQ)時，同時考慮碼率和調制方法的特性來確定將45個位組映射到256-NUQ的八(8)個位之中的哪個位，以及通過使用密度演化方法來確定最高估計性能的情況。即，考慮45個位組可以被映射到八(8)個位的諸多情況，并且使用密度演化方法來計算每種情況的理論估計閾值。此處，閾值是信噪比(SNR)值，并且當LDPC碼字被傳輸時，錯誤概率是高于閾值的SNR區中的‘0’。因此，當在用于映射的很多情況之中，用閾值較小的情況的方法傳輸LDPC碼字時，可以保證高性能。基于密度演化設計交織器是理論方法。因此，應通過基于實際設計的奇偶校驗矩陣并且基于循環分布以及密度演化的理論方法驗證碼性能來設計交織器。此處，考慮45個位組可以被映射到八(8)個位的諸多情況是指將位組重新分組成與奇偶校驗矩陣的相同階次的行相關的組，以及考慮多少個組將被映射到八(8)個256QAM位。例如，假定奇偶校驗矩陣包括具有16、10、3和2階次的行，并且與這些行中的每個行相關的位組的數量是3、5、19、18。另外，在非均勻256-QAM方法的情況下，構成調制符號的每個位的接收功能P(yi)的相對尺寸被表示如下：P(y0)≥P(y1)≥P(y2)≥P(y3)≥P(y4)≥P(y5)≥P(y6)≥P(y7)。此處，y0、y1對構成調制符號的位的接收性能具有最大影響，并且因此，需要確定相對于y0、y1映射哪個位組。針對映射到y0和y1的位組，使用P(y0)和P(y1)，并且針對映射到其它位(即，y2、y3、y4、y5、y6、y7)的位組，使用平均概率，并且將位組映射到y0和y1情況的數量計算成如下所示。即，在映射到y0和y1的位組之中，當選擇與階次為16的行相關的位組之中的x1個位組；選擇與階次為16的行相關的位組之中的w1個位組；選擇與階次為2的行相關的位組之中的z1個位組；以及選擇與階次為2的行相關的位組之中的l1個位組時，情況的數量可以是3Cx1+5Cw1+19Cz1+18Cl1。因此，關于用剩余位映射的位組的情況的數量可以是3C(3-x1)+5C(5-w1)+19C(19-z1)+18C(18-l1)。隨后，在針對每種情況通過密度演化來估計功能之后，將選擇性能最佳的情況。換言之，為了通過密度演化具有最佳性能，從與階次為16、10、3、2的行相關的位組中的每個位組中選擇一些位組，并且應確定位組是否需要映射到y0和y1，并且隨后x1、w1、z1、l1被確定。此外，基于確定的x1、w1、z1、l1，將確定哪些位組被映射到y2、y3，從而對接收性能有影響。在這種情況下，相對于映射到y2和y3的位組，使用P(y2)和P(y3)，并且相對于映射到其它位(即，y4、y5、y6、y7)的位組，使用平均概率。因此，將位組被映射到y2和y3的情況的數量計算成如下所示。換言之，在映射到y2和y3的位組中，如果x2從與階次為16的行相關的位組中選出，w2從與階次為10的行相關的位組中選出，z2從與階次為3的行相關的位組中選出并且l2從與階次為2的行相關的位組中選出，那么情況的數量可以是(3-x1)Cx2+(5-w1)Cw2+(19-z1)Cz2+(18-l1)Cl2。因此，用于映射到剩余位的位組的情況的數量可以是3C(3-x1-x2)+5C(5-w1-w2)+19C(19-z1-z2)+18C(18-l1-l2)。隨后，在針對每種情況通過密度演化來估計性能之后，將選擇性能最佳的情況。即，為了通過密度演化來具有最佳性能，通過從與階次為16、10、3、2的行相關的位組中的每個位組中選擇一些位組以及確定位組是否映射到y2和y3，將確定x2、w2、z2、l2的數量。基于確定的x2、w2、z2、l2，通過確定有多少位組被映射到對接收性能有影響的y4、y5，最終確定與階次為16、10、3和2的行相關的位組之中有多少位組被映射到構成調制符號的位中的每個位。因此，可以確定多少位組映射到與具有每個階次的行相關的每個位組中的256-QAM位具有最佳性能的情況，并且為了滿足這種情況，將設計可以將LDPC的特定組映射到調制符號中的特定位的交織器120。因此，可基于如上所述的方法來設計根據本示例性實施方式的組交織方法。在下文中，將更詳細地描述組交織器設計。另外，如上所述，由于構成LDPC碼字的位組中的每個位組對應于奇偶校驗矩陣的每個列組，因此，每個列組的階次對LDPC碼字的解碼性能有影響。例如，列組的階次相對高表明與對應于列組的位組相關的奇偶校驗等式的數量相對大，與由多個列組形成的奇偶校驗矩陣內具有相對高階次的列組對應的位組可比與具有相對低階次的列組對應的位組對LDPC碼字的解碼性能影響更大。換言之，如果具有相對高階次的列組沒有適當映射，那么LDPC碼字的性能將大幅降低。因此，組交織器可被設計成使得構成LDPC碼字的位組之中具有最高階次的位組根據π(j)進行交織并映射到調制符號(或傳輸符號)的特定位，而不具有最高階次的其它位組隨機映射到調制符號。在這種情況下，通過觀察實際BER/FER性能，可避免LDPC碼字的性能大幅降低的情況。在下文中，將更詳細地描述下列情況：編碼器110通過使用5/15的碼率執行LDPC編碼以生成具有16200長度的LDPC碼字，并且通過使用256-NUQ來構成調制符號。在這種情況下，編碼器110可基于奇偶校驗矩陣來執行LDPC編碼，所述奇偶校驗矩陣包括如表14限定的信息字子矩陣和具有對角線配置的奇偶校驗子矩陣。因此，奇偶校驗矩陣由45個列組形成，并且在45個列組之中，10個列組具有10的階次，7個列組具有9的階次，28個列組具有1的階次。因此，對于在45個列組之中的僅10個階次為10的列組，可生成用于10個列組的若干π(j)，以滿足組交織器設計中的預定條件，并且用于其它列組的π(j)可保留空白。對應于其它列組的位組可被設置成隨機映射到構成調制符號的位上。隨后，通過觀察有關特定SNR值的實際BER/FER性能，選擇用于具有最優性能的10個列組的π(j)。通過固定π(j)的一部分(即，如上所述選擇的用于10個列組的π(j))可避免LDPC碼字的性能的大幅降低。表32另外，表32可表示為下列表32-1。表32-1在表32的情況下，等式21可表示為Y3＝Xπ(3)＝X6、Y5＝Xπ(5)＝X5、Y8＝Xπ(8)＝X7、Y25＝Xπ(25)＝X9、Y30＝Xπ(30)＝X11、Y31＝Xπ(31)＝X10、Y34＝Xπ(34)＝X13、Y35＝Xπ(35)＝X12、Y38＝Xπ(38)＝X14、Y41＝Xπ(41)＝X8。即，通過將第6位組變成第3位組、將第5位組變成第5位組、將第7位組變成第8位組、將第9位組變成第25位組、第11位組變成第30位組、將第10位組變成第31位組、將第13位組變成第34位組、將第12位組變成第35位組、將第14位組變成第38位組以及將第8位組變成第41位組，并且通過隨機重新排列其它位組的順序，組交織器122可重新排列多個位組的順序。在一些位組已經固定的情況下，以相同方式應用上述特征。換言之，未被固定的其它位組之中對應于具有相對高階次的列組的位組可比對應于具有相對低階次的列組的位組對LDPC碼字的解碼性能產生更大影響。即，即使在通過固定具有最高階次的位組來防止LDPC碼字的性能降低的情況下，LDPC碼字的性能可根據映射其它位組的方法而改變。因此，需要適當選擇映射具有第二高階次的位組的方法，以避免性能相對差的情況。因此，在已經固定具有最高階次的位組的情況下，構成LDPC碼字的位組之中具有第二高階次的位組可根據π(j)進行交織并映射到調制符號的特定位，而其它位組可隨機映射。在這種情況下，通過觀察實際BER/FER性能，可避免LDPC碼字的性能大幅降低的情況。在下文中，將更詳細地描述下列情況：編碼器110通過使用5/15的碼率執行LDPC編碼以生成具有16200長度的LDPC碼字，并且通過使用256-NUQ來構成調制符號。在這種情況下，編碼器110可基于奇偶校驗矩陣來執行LDPC編碼，所述奇偶校驗矩陣包括如表14限定的信息字子矩陣和具有對角線配置的奇偶校驗子矩陣。因此，奇偶校驗矩陣由45個列組形成，并且在45個列組之中，10個列組具有10的階次，7個列組具有9的階次，以及28個列組具有1的階次。因此，在如表32中的階次為10的10個列組已經固定的情況下，因此，對于在其它35個列組之中的僅7個階次為9的列組，可生成用于7個列組的若干π(j)，以滿足組交織器設計中的預定條件，并且用于其它列組的π(j)可保留空白。對應于其它列組的位組可被設置成隨機映射到構成調制符號的位上。隨后，通過觀察有關特定SNR值的實際BER/FER性能，選擇用于具有最優性能的7個列組的π(j)。通過固定π(j)的一部分(即，如上所述選擇的用于7個列組的π(j))可避免LDPC碼字的性能的大幅降低。表33表34另外，表34可表示為下列表34-1。表34-1在表34的情況下，等式21可表示為Y0＝Xπ(0)＝X4、Y2＝Xπ(2)＝X3、Y3＝Xπ(3)＝X6、…、Y38＝Xπ(38)＝X14、Y40＝Xπ(40)＝X16、Y41＝Xπ(41)＝X8。即，通過將第4位組變成第0位組、將第3位組變成第2位組、將第6位組變成第3位組、…、第14位組變成第38位組、將第16位組變成第40位組以及將第8位組變成第41位組，并且通過隨機重新排列其它位組，組交織器122可重新排列多個位組的順序。在上述示例性實施方式中，描述下列情況：基于5/15的碼率和奇偶校驗矩陣執行LDPC編碼，所述奇偶校驗矩陣由如表14限定的信息字子矩陣和具有對角線配置的奇偶校驗子矩陣形成，但這僅僅是示例性的，并且即使在基于不同碼率和不同奇偶校驗矩陣執行LDPC碼字的情況下，也可以基于上述方法確定π(j)。傳輸設備100可將映射到星座上的信號傳輸到接收設備(例如，圖34的1200)。例如，傳輸設備100可將映射到星座上的信號映射到正交頻分復用(OFDM)幀，并且通過分配的信道將信號傳輸到接收設備1200。圖34是示出根據示例性實施方式的接收設備的配置的框圖。參考圖34，接收設備1200包括解調器1210、多路復用器1220、解交織器1230和解碼器1240。解調器1210接收從圖19所示的傳輸設備100傳輸的信號并且進行解調。解調器1210通過使接收的信號解調而生成對應于LDPC碼字的值，并且將值輸出到多路復用器1220。在這種情況下，解調器1210可使用與傳輸設備100中使用的調制方法對應的解調方法。為此，傳輸設備100可將有關調制方法的信息傳輸到接收設備1200，或者傳輸設備100可使用傳輸設備100與接收設備1500之間的預定調制方法執行調制。對應于LDPC碼字的值可表示為用于接收的信號的信道值。有多種用于確定信道值的方法，例如，用于確定對數似然比(LLR)值的方法可以是用于確定信道值的方法。LLR值是從傳輸設備100傳輸的位是0的概率與位是1的概率之比的對數值。此外，LLR值可以是由硬判決確定的位值，或者可以是根據從傳輸設備100傳輸的位是0或1的概率所屬的一部分確定的代表值。多路復用器1220將解調器1210的輸出值進行多路復用，并且將值輸出到解交織器1230。多路復用器1220是對應于設在傳輸設備100中的圖33的多路分解器的元件，并且執行對應于多路分解器的操作。即，多路復用器1220執行多路分解器的操作的逆向操作，并且相對于解調器1210的輸出值執行單元到位轉換并以位為單位輸出LLR值。然而，當多路分解器從傳輸設備100中省略時，多路復用器1220可從接收設備1200中省略。有關是否執行多路分解操作的信息可由傳輸設備100提供，或者可在傳輸設備100與接收設備1200之間預先限定。解交織器1230將多路復用器1220的輸出值解交織，并且將值輸出到解碼器1240。解交織器1230是對應于傳輸設備100的交織器120的元件，并且執行對應于交織器120的操作。即，解交織器1230通過逆向執行交織器120的交織操作來將LLR值解交織。為此，解交織器1230可包括塊解交織器1231、組扭轉解交織器1232、組解交織器1233，以及奇偶校驗位解交織器1234，如圖35所示。塊解交織器1231將多路復用器1220的輸出值解交織，并且將值輸出到組扭轉解交織器1232。塊解交織器1231是對應于設在傳輸設備100中的塊交織器124的元件，并且逆向執行塊交織器124的交織操作。即，通過在行方向上將從多路復用器1220輸出的LLR值寫入每個行中，以及通過使用由多個列形成的至少一行在列方向上讀取寫入LLR值的多個行的每個列，塊解交織器1231進行解交織。在這種情況下，當塊交織器124通過將每個列分成兩部分進行交織時，塊解交織器1231可通過將每個行分成兩部分進行解交織。此外，當塊交織器124在行方向上寫入和讀取不屬于第一部分的位組時，塊解交織器1231可通過在行方向上寫入和讀取與不屬于第一部分的位組對應的值進行解交織。在下文中，將參考圖36說明塊解交織器1231。然而，這僅僅是示例，并且可用其它方法實施塊解交織器1231。輸入LLRvi(0≤i<Nldpc)被寫入塊解交織器1231的ri行和ci列。在本文中，ci＝(imodNc)并且另一方面，從塊解交織器1231的第一部分的ci列和ri行讀取輸出LLRqi(0≤i<Nc×Nr1)。在本文中，ri＝(imodNr1)。此外，從第二部分的ci列和ri行讀取輸出LLRqi(Nc×Nr1≤i<Nldpc)。在本文中，ri＝Nr1+{(i-Nc×Nr1)modeNr2}。組扭轉解交織器1232將塊解交織器1231的輸出值解交織，并且將值輸出到組解交織器1233。組扭轉解交織器1232是與設在傳輸設備100中的組扭轉交織器123對應的元件，并且逆向執行組扭轉交織器123的交織操作。即，組扭轉解交織器1232可通過改變存在于同一位組中的LLR值的順序來重新排列同一位組中的LLR值。當不在傳輸設備100中執行組扭轉操作時，可省略組扭轉解交織器1232。組解交織器1233(或分組解交織器)將組扭轉解交織器1232的輸出值解交織，并且將值輸出到奇偶校驗位解交織器1234。組解交織器1233是與設在傳輸設備100中的組交織器122對應的元件，并且逆向執行組交織器122的交織操作。即，組解交織器1233可按位組重新排列多個位組的順序。在這種情況下，組解交織器1233可根據LDPC碼字的長度、調制方法和碼率，通過逆向應用表15到表27的交織方法按位組重新排列多個位組的順序。奇偶校驗位解交織器1234對組解交織器1233的輸出值執行奇偶校驗位解交織，并且將值輸出到解碼器1240。奇偶校驗位解交織器1234是與設在傳輸設備100中的奇偶校驗位交織器121對應的元件，并且逆向執行奇偶校驗位交織器121的交織操作。即，奇偶校驗位解交織器1234可將從組解交織器1233輸出的LLR值之中對應于奇偶校驗位的LLR值解交織。在這種情況下，奇偶校驗位解交織器1234可按逆向于等式18的奇偶校驗位交織方法將對應于奇偶校驗位的LLR值解交織。然而，根據解碼器1240的解碼方法和實施方式，可省略奇偶校驗位解交織器1234。盡管圖34的解交織器1230包括如圖35所示的三(3)個或四(4)個元件，但這些元件的操作可由單個元件執行。例如，當各自屬于位組Xa、Xb、Xc、Xd中的每個位組的位構成單個調制符號時，解交織器1230可基于接收到的單個調制符號將這些位解交織到對應于它們位組的位置。例如，當碼率是7/15并且調制方法是256-QAM時，組解交織器1233可基于表16執行解交織。在這種情況下，各自屬于位組X13、X15、X30、X6、X7、X37、X38、X2中的每個位組的位可構成單個調制符號。由于位組X13、X15、X30、X6、X7、X37、X38、X2中的每個位組中的一個位構成單個調制符號，因此，解交織器1230可基于接收到的單個調制符號將位映射到對應于位組X13、X15、X30、X6、X7、X37、X38、X2的解碼初始值上。解碼器1240可通過使用解交織器1230的輸出值來執行LDPC解碼。為此，解碼器1240可包括LDPC解碼器(未示出)以執行LDPC解碼。解碼器1240是與傳輸設備100的編碼器110對應的元件，并且可通過使用從解交織器1230輸出的LLR值執行LDPC解碼來校正錯誤。例如，解碼器1240可基于和積算法用迭代解碼算法執行LDPC解碼。和積算法是消息傳遞算法的一個示例，并且消息傳遞算法是指通過二分圖上的邊緣交換消息(例如，LLR值)、根據輸入到變量節點或檢查節點的消息來計算輸出消息并且進行更新的算法。當執行LDPC解碼時，解碼器1240可使用奇偶校驗矩陣。在這種情況下，用于解碼的奇偶校驗矩陣可具有與用于編碼器110處的編碼的奇偶校驗矩陣相同的配置，并且這已在上文參考圖20到圖22描述。此外，用于LDPC編碼的有關奇偶校驗矩陣的信息和有關碼率的信息等可預先存儲在接收設備1200中，或者可由傳輸設備100提供。圖37是示出根據示例性實施方式的傳輸設備的交織方法的流程圖。首先，基于奇偶校驗矩陣，由LDPC編碼生成LDPC碼字(S1410)，并且將LDPC碼字交織(S1420)。隨后，將交織的LDPC碼字映射到調制符號上(S1430)。在這種情況下，構成LDPC碼字的多個位組之中的預定位組中包括的位可映射到調制符號中的預定位上。多個位組中的每個位組可由M數量的位形成，并且M可以是Nldpc和Kldpc的公約數而且可被確定以滿足Qldpc＝(Nldpc-Kldpc)/M。此處，Qldpc是有關奇偶校驗矩陣的信息字子矩陣的列組中的列的循環移位參數值，Nldpc是LDPC碼字的長度，并且Kldpc是LDPC碼字的信息字位的長度。此外，操作S1420可包括將LDPC碼字的奇偶校驗位進行交織；將奇偶校驗位交織的LDPC碼字分成多個位組并且按位組重新排列多個位組的順序；以及將順序被重新排列的多個位組進行交織。基于上述等式21，可按位組重新排列多個位組的順序。在這種情況下，等式21中的π(j)可基于LDPC碼字的長度、調制方法和碼率中的至少一個確定。例如，當LDPC碼字具有16200的長度，調制方法是256-QAM，并且碼率是7/15時，π(j)可被限定成如表16。作為另一示例，當LDPC碼字具有16200的長度，調制方法是256-QAM，并且碼率可被限定成如表17。作為又一示例，當LDPC碼字的長度是16200，調制方法是256-QAM，并且碼率是13/15時，π(j)可被限定成如表19。另外，在S1420處，包括將LDPC碼字分成多個位組、按位組重新排列多個位組的順序，以及將重新排列的多個位組交織。基于等式21，可以按位組重新排列多個位組的順序。在這種情況下，在等式21中，π(j)可基于LDPC碼字的長度、調制方法和碼率中的至少一個確定。作為示例，當LDPC碼字的長度是16200，調制方法是256-QAM，并且碼率是5/15時，π(j)可被確定成如表15所示。另外，這僅僅是示例性的，并且π(j)可被限定成如上述表15到表27。作為又一示例，當LDPC碼字的長度是16200，調制方法是256-QAM，并且碼率是13/15時，π(j)可被限定成如表19。另外，在S1420處，包括將LDPC碼字分成多個位組、按位組重新排列多個位組的順序，以及將順序被重新排列的多個位組交織。基于等式21，可按位組重新排列多個位組的順序。在這種情況下，在等式21中，π(j)可基于LDPC碼字的長度、調制方法和碼率中的至少一個確定。作為示例，當LDPC碼字的長度是16200，調制方法是256-QAM，并且碼率是5/15時，π(j)可被限定成如表15。然而，這僅僅是示例性的，并且π(j)可以被限定成如上述表15到表27。將順序被重新排列的多個位組進行交織可包括：在列方向上按位組將多個位組寫入多個列的每個列中，以及在行方向上讀取被按位組寫入有多個位組的多個列的每個行。此外，將多個位組進行交織可包括：將多個位組之中可按位組寫入多個列中的至少一些位組連續寫入多個列中，以及隨后將其它位組分開并寫入在所述至少一些位組按位組被寫入多個列中之后剩余的區域中。圖38是示出根據示例性實施方式的接收設備的配置的框圖。參考圖38，接收設備3800可包括控制器3810、RF接收器3820、解調器3830和服務重現器3840。控制器3810確定用于傳輸選擇的服務的RF信道和PLP。RF信道可由中心頻率和帶寬識別，并且PLP可由它的PLPID識別。針對構成特定服務的每個分量，特定服務可通過至少一個RF信道所包括的至少一個PLP傳輸。在下文中，為便于說明，假定播放一個服務所需的所有數據都作為一個PLP傳輸，所述PLP通過一個RF信道傳輸。換言之，服務只具有一個數據獲取路徑以重現服務，并且數據獲取路徑由RF信道和PLP識別。RF接收器3820檢測來自由控制器3810選擇的RF信道的RF信號，并且將通過在RF信號上執行信號處理而提取的OFDM符號傳送到解調器3830。在本文中，信號處理可包括同步、信道估計、均衡等。信號處理所需的信息可以是由接收設備3810和傳輸器根據使用和其實現方式而預先確定的值，并且包括在OFDM符號之中的預定OFDM符號中，以及隨后傳輸到接收設備。解調器3830在OFDM符號上執行信號處理、提取用戶包并且將用戶包傳送到服務重現器3740，并且服務重現器3840使用用戶包來重現并且隨后輸出由用戶選擇的服務。此處，用戶包的格式可根據服務實施方法而不同，并且例如，可以是TS包或IPv4包。圖39是示出根據示例性實施方式的解調器的框圖。參考圖39，解調器3830可包括幀解映射器3831、用于L1信令的BICM解碼器3832、控制器3833、BICM解碼器3834和輸出處理器3835。幀解映射器3831基于來自控制器3833的控制信息選擇構成FEC塊的多個OFDM單元，并且將選擇的OFDM單元提供到BICM解碼器3834，其中，這些FEC塊屬于包括OFDM符號的幀中的所選PLP。幀解映射器3831也選擇與包括L1信令的至少一個FEC塊對應的多個OFDM單元，并且將選擇的OFDM單元傳送到用于L1信令的BICM解碼器3832。用于L1信令的BICM解碼器3832在與包括L1信令的FEC塊對應的OFDM單元上執行信號處理、提取L1信令位，并且將L1信令位傳輸到控制器3833。在這種情況下，信號處理可包括提取LLR值以用于對LDPC碼字進行解碼的操作，以及使用提取的LLR值對LDPC碼字進行解碼的過程。控制器3833從L1信令位中提取L1信令表，并且使用L1信令表值來控制幀解碼器3831、BICM解碼器3834和輸出處理器3835的操作。圖39示出用于L1信令的BICM解碼器3832沒有使用來自控制器3833的控制信息。然而，當L1信令具有與上述L1前信令和L1后信令的層結構類似的層結構時，用于L1信令的BICM解碼器3832顯然可由至少一個BICM解碼塊構成，并且這種BICM解碼塊和幀解映射器3831的操作可由上層的L1信令信息控制。BICM解碼器3834在構成屬于所選PLP的FEC塊的OFDM單元上執行信號處理以提取BBF(基帶幀)，并且將BBF傳送到輸出處理器3835。在這種情況下，信號處理可包括提取LLR值以用于對LDPC碼字進行解碼的操作，以及使用提取的LLR值對LDPC碼字進行解碼的操作，這可基于從控制器3833輸出的控制信息執行。輸出處理器3835在BBF上執行信號處理、提取用戶包并且將提取的用戶包傳送到服務重現器3840。在這種情況下，可基于從控制器3833輸出的控制信息來執行信號處理。根據示例性實施方式，輸出處理器3835包括從BBF提取BBP(基帶包)的BBF處理器(未示出)。圖40是用來示出根據示例性實施方式的從用戶選擇服務的時刻到重現所選擇的服務為止的接收設備的操作的流程圖。假定在用戶的服務選擇(S4020)之前的初始掃描(S4010)處獲取了有關可供用戶選擇的所有服務的服務信息。服務信息可包括有關傳輸在當前接收設備中重現特定服務所需的數據的RF信道和PLP的信息。作為服務信息的示例，MPEG2-TS中的程序特定信息/服務信息(PSI/SI)可用，并且一般可以通過L2信令和上層信令實現。在初始掃描(S4010)中，存在有關傳輸到特定頻帶的PLP的有效載荷類型的綜合信息。作為示例，可存在有關是否傳輸到該頻帶的每個PLP都包括特定類型的數據的信息。當用戶選擇服務時(S4020)，接收設備將所選的服務變換到傳輸頻率并且執行RF信令檢測(S4030)。在頻率變換操作(S4020)中，可使用服務信息。當檢測到RF信號時，接收設備從檢測的RF信號中執行L1信令提取操作(S4050)。隨后，接收設備基于提取的L1信令選擇傳輸所選服務的PLP(S4060)，并且從所選的PLP中提取BBF(S4070)。在S4060中，可使用服務信息。提取BBF的操作(S4070)可包括將傳輸的幀解映射和選擇PLP中包括的OFDM單元的操作、從OFDM單元中提取用于LDPC編碼/解碼的LLR值的操作，以及使用提取的LLR值對LDPC碼字進行解碼的操作。接收設備使用所提取的BBF的報頭信息從BBF中提取BBP(S4080)。接收設備也使用所提取的BBP的報頭信息從所提取的BBP中提取用戶包(S4090)。所提取的用戶包用來重現所選擇的服務(S4100)。在BBP提取操作(S4080)和用戶包提取操作(S4090)中，可使用在L1信令提取操作中提取的L1信令信息。根據示例性實施方式，L1信令信息包括有關通過對應PLP傳輸的用戶包的類型的信息，以及有關用來將用戶包封裝在BBF中的操作的信息。上述信息可用在用戶包提取操作(S1480)中。具體而言，這個信息可用在提取用戶包的操作中，該操作是將用戶包封裝在BBF中的逆向操作。在這種情況下，用于從BBP中提取用戶包(恢復空TS包和插入TS同步字節)的過程與以上描述相同。可提供非瞬時計算機可讀介質，其存儲用于按順序執行根據各種示例性實施方式的上述編碼和/或交織方法的程序。非瞬時計算機可讀介質是指半永久性地存儲數據而非在很短時間內存儲數據的介質(諸如，寄存器、緩存器和存儲器)，并且可由設備讀取。上述各種應用或程序可存儲在非瞬時計算機可讀介質中，諸如，光盤(CD)、數字多功能盤(DVD)、硬盤、藍光光盤、通用串行總線(USB)、存儲卡和只讀存儲器(ROM)，并且可被提供。盡管傳輸器設備和接收器設備的框圖中沒有示出總線，但可在每個設備的每個元件之間經由總線執行通信。此外，每個設備還可包括處理器(諸如中央處理單元(CPU)或微處理器)以執行上述各種操作。根據示例性實施方式，在示出上述傳輸設備和接收設備時由框表示的部件、元件或單元中的至少一個可體現為執行上述相應功能的各種數量的硬件、軟件和/或固件結構。例如，這些部件、元件或單元中的至少一個可使用可通過一個或多個微處理器或者其它控制設備的控制執行相應功能的直通電路結構，諸如，存儲器、處理、邏輯、查找表等。此外，這些部件、元件或單元中的至少一個可由含有用于執行特定邏輯功能的一個或多個可執行指令的模塊、程序或代碼的一部分來具體體現，并且可由一個或多個微處理器或其它控制設備執行。此外，這些部件、元件或單元中的至少一個還可包括處理器，諸如，執行相應功能的中央控制單元(CPU)、微處理器等。這些部件、元件或單元中的兩個或更多可組合成執行組合的兩個或更多部件、單元的元件的所有操作或功能的一個單一部件、單一元件或單一單元。此外，這些部件、元件或單元中的至少一個的至少部分功能可由這些部件、元件或單元中的另一個執行。另外，盡管上述框圖中沒有示出總線，但部件、元件或單元之間的通信可通過總線執行。上述示例性實施方式的功能方面可在運行在一個或多個處理器上的算法中實施。另外，由框或處理步驟表示的部件、元件或單元可使用針對電子設備配置、信號處理和/或控制、數據處理等的任何數量的相關領域技術。上述示例性實施方式和有益效果僅僅是示例性的，并且不應被解釋為限制本發明構思。示例性實施方式可以容易應用于其它類型的設備。此外，示例性實施方式的描述意圖在于說明而非限制本發明構思的范圍，并且諸多替代、更改和變化對于本領域技術人員將顯而易見。當前第1頁1 2 3