角方 向讀取的信元的位置或對角方向讀取模式。
[0253] 根據本發明的實施例，圖17的右邊部分中所示的TI輸出FEC塊順序地表示通過 對角型TI輸出的信元值。TI輸出存儲器索引對應于通過對角型TI輸出的信元值。
[0254] 因此，根據本發明實施例的時間交織器能通過順序地生成用于順序地輸入FEC塊 的TI輸出存儲器索引，執行對角型TI。
[0255] 圖18示出根據本發明實施例的生成TI輸出存儲器索引的過程。
[0256] 如上所述，根據本發明實施例的時間交織器能通過順序地生成用于順序地輸入 FEC塊的TI輸出存儲器索引值，執行對角型TI。
[0257] 圖18(a)示出生成上述順序輸入FEC塊的對角型TI存儲器索引的過程，以及圖 18(b)示出表示存儲器索引生成過程的等式。
[0258] 包括在根據本發明實施例的廣播信號接收器中的時間解交織器（或時間解交織 塊）能執行上述對角型TI的逆處理。即，根據本發明實施例的時間解交織器能通過接收已 經執行對角型TI的FEC塊、將FEC塊對角式地寫入TI存儲器，然后順序地讀取FEC塊，執行 時間解交織。根據本發明實施例的時間解交織可以稱為對角型TDI或對角型時間解交織。 執行時間解交織的設備的名稱或設備的位置或功能可以根據設計者而改變。
[0259] 圖19示出根據本發明實施例的時間解交織過程。
[0260] 圖19中所示的時間解交織過程對應于圖16所示的時間交織過程的逆處理。
[0261] 圖19(a)示出根據本發明實施例的時間解交織的寫入方向，以及圖19(b)示出根 據本發明實施例的時間解交織的讀取方向。
[0262] 具體地，根據本發明實施例的時間解交織器能接收從發射器已經執行對角型TI 的FEC塊并且將FEC塊對角地寫入到TDI (時間解交織器）存儲器（對角式寫入）。
[0263] 在這種情況下，根據本發明實施例的時間解交織器能在一個周期內執行對角寫 入。
[0264] 具體地，第一周期的對角讀取在存儲器矩陣的（0, 0)開始并且被執行直到讀取最 低行的信元為止。能按圖19(b)的①，②和③的順序，執行各個周期的對角寫入。
[0265] 如圖19(b)所示，根據本發明實施例的時間解交織器能順序地列式讀取對角寫入 的FEC塊（列式讀取）。
[0266] 圖20示出根據本發明的另一實施例的時間解交織過程。
[0267] 圖20所示的時間解交織過程是圖17所示的時間交織過程的逆過程。
[0268] 根據本發明實施例的一個TI塊包括可以由8個信元組成的4個FEC塊。因此，TI 存儲器具有對應于8 X 4 (或32 X 1)矩陣的大小以及TI存儲器的列長度和行長度分別對應 于FEC塊長度（或時間交織深度）和FEC的數量。
[0269] 圖20的左邊部分中所示的TDI輸入FEC塊表示順序地輸入到時間解交織器的FEC 塊的信元和TDI輸入存儲器索引對應于順序地輸入FEC塊的信元。
[0270] 圖20的中間部分中所示的TDI FEC塊示出在TDI存儲器中存儲的第i個FEC塊 的第η個信元的值，并且TDI存儲器索引表示在TDI存儲器中存儲的FEC塊的信元的順序。
[0271] 圖20 (a)示出TDI寫入操作。如上所述，能將順序輸入的FEC塊順序地對角式寫 入到TDI存儲器。因此，利用TDI存儲器索引，順序地存儲和寫入所輸入的FEC塊的信元。
[0272] 圖20(b)示出TDI讀取操作。如圖20(b)所示，能按存儲器索引0，1，2, 3···的順 序，列式讀取和輸出在TDI存儲器中存儲的信元值。
[0273] 根據本發明的實施例，圖20的右邊部分中所示的TDI輸出FEC塊順序地表示通過 時間解交織輸出的信元值。根據本發明的實施例，TDI輸出存儲器索引對應于通過時間解 交織輸出的信元值。
[0274] 因此，根據本發明實施例的時間解交織器能通過順序地生成用于順序地輸入FEC 塊的TDI輸出存儲器索引值，執行對角型TDI。
[0275] 圖21示出根據本發明實施例的生成TDI輸出存儲器索引的過程。
[0276] 如上所述，根據本發明實施例的時間解交織器能通過順序地生成用于順序地輸入 FEC塊的TDI輸出存儲器索引，執行對角型TDI。
[0277] 圖21 (a)示出生成用于上述順序輸入的FEC塊的對角型TDI存儲器索引的過程， 以及圖18(b)示出代表存儲器索引生成過程的等式。
[0278] 根據本發明實施例的廣播信號發射器可以是封裝和配置為多個TI塊并且發射多 個FEC塊的可變數據速率系統。在這種情況下，TI塊可以具有包括在其中的不同數目的FEC 塊。
[0279] 圖22是示出根據本發明實施例的可變數據速率系統的原理圖。
[0280] 圖22示出映射到一個信號幀的TI塊。
[0281] 如上所述，作為根據本發明實施例的廣播信號發射器的可變數據速率系統能將多 個FEC塊封裝為多個TI塊并且發射TI塊。在這種情況下，TI塊可以具有包括在其中的不 同數量的FEC塊。
[0282] 即，一個信號幀可以包括分別可以包括NFEC_NUM FEC塊的NTI_NUM TI塊。在這 種情況下，各個TI塊可以具有包括在其中的不同數量的FEC塊。
[0283] 將描述能在上述可變數據速率系統中執行的時間交織。該時間交織過程是上述時 間交織過程的另一實施例并且具有該時間交織過程能應用于廣播信號接收器具有單一存 儲器的情形的優點。根據本發明的另一實施例的時間交織可以稱為上述對角型TI并且可 以在包括在根據本發明實施例的廣播信號發射器中的時間交織器中執行。作為時間交織的 逆過程，時間解交織可以稱為對角型TDI并且可以在根據本發明實施例的廣播信號接收器 中的時間解交織器中執行。執行時間交織或時間解交織的設備的名稱或設備的位置或功能 可以根據設計者改變。將描述詳細時間交織和時間解交織過程。
[0284] 當TI塊具有包括在其中的不同數量的FEC塊時，如上所述，不同對角型TI方法需 要應用于各個TI塊。然而，該方案具有當廣播信號接收器使用單一存儲器時，不能執行對 應于不同對角型TI方法的解交織的問題。
[0285] 因此，根據本發明的實施例，根據本發明的廣播信號發射器確定單一對角型TI方 法并且將所確定的對角型TI方法同樣地應用于所有TI塊。此外，根據本發明實施例的廣 播信號發射器能使用單一存儲器，順序地解交織多個TI塊。
[0286] 在這種情況下，基于將最大數量的FEC塊包括在一個信號幀內的TI塊，根據本發 明實施例的廣播信號發射器能確定應用于所有TI塊的對角型TI方法。
[0287] 此外，根據本發明實施例的廣播信號發射器能在將中等數量的FEC塊包括在一個 信號幀內的TI塊或在一個信號幀內的任意TI塊的基礎上，確定應用于所有TI塊的對角型 TI方法。能根據設計者確定。
[0288] 其中，與包括最大數量的FEC塊的TI塊相比，如何將對角型TI方法應用于包括更 少數量的FEC塊的TI塊可能變為問題。
[0289] 因此，根據本發明的實施例，廣播信號發射器可以監控所生成的存儲器索引并且 確定是否應用存儲器索引。
[0290] 具體地，根據本發明的實施例，當所生成的TI存儲器索引的數量超出任意TI塊中 的信元的數量時，廣播信號發射器忽略大于信元的數量的TI存儲器索引。當所生成的TI 存儲器索引的數量超出信元的數量時，能添加虛擬FEC塊（零填充）并且能執行對角型TI。 此外，在將上述對角型TI方法應用于不同TI塊中，根據本發明的實施例，廣播信號發射器 可以按FEC塊的數量的順序，將對角型TI方法從包括少量FEC塊的TI塊，順序地應用于TI 塊。因此，根據本發明實施例的廣播信號接收器能簡單地操作單一存儲器，如稍后所述。
[0291] 下述數學式表示確定應用于所有TI塊的對角型TI方法的上述過程。
[0297] TI_NUM_1 :單個幀中的TI塊的總數
[0298] NFEC_Size, j :第j個TI塊中的FEC塊大小
[0299] NFEC_NUM, j :第j個TI塊中的FEC塊的總數
[0300] 圖23示出根據本發明的另一實施例的時間交織過程。
[0301] 圖23示出在可變數據速率系統中應用對角型TI的實施例。
[0302] 圖23 (a)示出將對角型TI應用于包括4個FEC塊的TI塊0的過程，以及圖23(b) 示出將對角型TI應用于包括5個FEC塊的TI塊1的過程。
[0303] TI FEC塊表示包括在每個TI塊中的FEC塊以及對應于FEC塊的信元值。TI存儲 器索引表示對應于包括在TI塊中的信元值的存儲器索引。
[0304] TI塊包括在一個信號幀中并且每個FEC塊可以包括8個信元。
[0305] 根據本發明實施例的廣播信號發射器能確定同樣應用于兩個TI塊的對角型TI方 法。由于在將最大數量的FEC塊包括在一個幀內的TI塊的基礎上，確定根據本發明實施例 的對角型TI方法，所以如上所述，在圖23的情況下，基于TI塊1，確定對角型TI。因此，TI 存儲器能具有對應于8X5(40X1)矩陣的大小。
[0306] 如圖23 (a)的上半部分所示，包括在TI塊0中的FEC塊的數量為4,其小于包括在 TI塊1中的FEC塊的數量。因此，根據本發明實施例的廣播信號發射器能將具有值0的虛 擬FEC塊23000添加（填充）到TI塊0并且將對應于虛擬FEC塊23000的信元列式寫入 到TI存儲器中。能根據設計者，確定虛擬FEC塊被添加到的位置。
[0307] 如圖23(a)的下半部分所示，根據本發明實施例的廣播信號發射器能對角地讀取 寫入在TI存儲器中的信元。在這種情況下，由于最后一列對應于虛擬FEC塊，所以可以執 行讀取操作同時忽略對應于虛擬FEC塊的信元。
[0308] 根據本發明的上述方法，根據本發明實施例的廣播信號發射器能執行用于TI塊I 的列式寫入和對角讀取，如圖23(b)所示。
[0309] 如上所述，由于根據本發明實施例的對角型TI優選應用于包括少量FEC塊的TI 塊，所以在圖23的情況下，能將對角型TI應用于TI塊1。
[0310] 圖24示出根據本發明的另一實施例，生成TI輸出存儲器索引的過程。
[0311] 圖24示出生成用于上述兩個TI塊（TI塊0和TI塊1)的TI輸出存儲器索引和 對應于TI輸出存儲器索引的TI輸出FEC塊的過程。
[0312] 對應于TI輸出存儲器索引的塊表示生成TI輸出存儲器索引的過程以及TI輸出 FEC塊表示對應于所生成的TI輸出存儲器索引的FEC塊的信元值。
[0313] 圖24(a)示出生成TI塊0的TI輸出存儲器索引的過程。如圖24(a)所示，當TI 存儲器索引的數量超出TI塊0的信元的數量時，根據本發明實施例的廣播信號發射器能忽 略對應于包括在虛擬FEC塊中的信元的TI存儲器索引32至39。該操作可以稱為跳過操 作。因此，除跳過的TI存儲器索引外，生成能執行讀取的最終輸出存儲器索引，如圖24(a) 所示。在圖24(a)的下半部分，示出對應于最終輸出存儲器索引的輸出FEC塊的信元值。
[0314] 圖24(b)示出生成TI塊1的TI輸出存儲器索引的過程。在TI塊1的情況下，不 應用跳過操作。該過程對應于上述過程。
[0315] 下述數學式表示用于執行可用在上述可變數據速率系統中的對角型TI的輸出存 儲器索引生成過程。
[0319] Cent，j :用于第j個TI塊的實際TI輸出存儲器索引的計數器
[0320] Θ j (k):用于第j個TI塊的臨時TI輸出存儲器索引
[0321] π j (k):用于第j個TI塊的實際TI輸出存儲器索引
[0322] 在數學式2中，"if"語句表示上述跳過操作。
[0323] 圖25是示出根據本發明實施例的TI存儲器索引生成過程的流程圖。
[0324] 如上所述，根據本發明實施例的時間交織器能通過順序地生成用于順序地輸入 FEC塊的TI輸出存儲器索引，執行對角型TI。
[0325] 參考圖25,根據本發明實施例的廣播信號發射器能設定初始值（S25000)。即，根 據本發明實施例的廣播信號發射器能在包括最大數量的FEC塊的TI塊的基礎上，確定應用 于所有TI塊的對角型TI方法。
[0326] 然后，根據本發明實施例的廣播信號發射器可以生成臨時TI存儲器索引 (S25100)。即，根據本發明實施例的廣播信號發射器能將虛擬FEC塊添加（填充）到具有 小于預定TI存儲器索引的FEC塊的數量的TI塊并且將對應于TI塊的信元寫入到TI存儲 器。
[0327] 根據本發明實施例的廣播信號發射器可以評價所生成的TI存儲器索引的可用性 (S25200)。即，根據本發明實施例的廣播信號發射器能對角地讀取寫入TI存儲器中的信 元。在這種情況下，能跳過對應于虛擬FEC塊的信元并且能執行讀取。
[0328] 然后，根據本發明實施例的廣播信號發射器可以生成最終TI存儲器索引 (S25300)。
[0329] 圖25的流程圖對應于參考圖22、23和24所述的生成TI輸出存儲器索引的過程， 并且可以根據設計者修改。
[0330] 圖26示出根據本發明的另一實施例的時間解交織過程。
[0331] 圖26所示的時間解交織過程是參考圖23、24和25所述的時間交織過程的逆過 程。
[0332] 具體地，根據本發明的另一實施例的時間解交織能應用于其中廣播信號接收器使 用單存儲器的情形。
[0333] 為實現這種單存儲器方法，用于交織的TI塊的讀取和寫入操作應當同時完成。 TDI過程能表示為封閉型，導致有效TDI實現。
[0334] 根據本發明的另一實施例的時間解交織器可以通過四個步驟執行。
[0335] 圖26(a)示出時間解交織的第一步驟（步驟1)。在用于TI塊0的TDI處理之前， 使用TI規則，對應于在TI處理期間忽略的存儲器索引的信元值被設定為0 (或識別值）。 即，圖26 (a)的上半部分中所示的塊表示對應于TI塊0的最終輸出存儲器索引的輸出FEC 塊的信元值，而圖26(a)的下半部分中所示的塊表示通過將對應于在跳過操作中跳過的存 儲器索引的信元值設定為〇生成的FEC塊的信元值。
[0336] 在第二步驟（步驟2)中，在步驟1后，將步驟1的輸出寫入到大小8X 5的單存儲 器。寫入方向與TI處理中的讀取方向相同。根據本發明實施例的廣播信號接收器能將對 角寫入操作執行為用于第一輸入TI塊的發射器的TI的第一逆過程。即，在與由發射器執 行的對角讀取的方向相反的方向中，能夠執行對角寫入。
[0337] 圖26 (b)示出時間解交織的第三步驟（步