TWI363501B - Method and apparatus for data package in broadcast networks - Google Patents

Description

1363501 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種廣播網路(Broadcast Netw〇rk)中資 料封裝的方法與裝置。 【先前技術】 數位電視除傳輸影音多媒體服務(Audi〇Visuai Multimedia Service)之外，為提供使用者多樣化的應用服 務，也需要傳輸額外資料，例如，可搭配節目内容同時 下載應用程式至接收機’供制者執行相關應用程式。 舉例說明，棒球比賽轉播可同時下載棒球遊戲至接收 機，觀眾可邊看比赛邊玩遊戲，此遊戲程式的傳輸需額 外的傳輸機制。此傳輸機制必須正確地傳輸所需資料(例 如遊戲程式）。此類傳輸與傳輸影音資料時不同，若影音 資料傳輸中發生些許錯誤，並不會重大影響影音之解 碼，但若傳輸的檔案發生錯誤時，不管多或少，接收機 都將無法JL確執行此應用程式。 在廣播網路中，為了能正確傳輸並接收檔案或資 料，常採用的傳輸機制如數位儲存媒體、指令、與控制 (Digital Storage Media, Command and Control > DSMCC) 之傳輸機制。如第一圖所示，此傳輸機制是將所需傳輸 之檔案或資料切割成成數塊模組ΜΙ，Μ2”·.，ΜΝ，此數塊 *、、-.再以$疋轉木馬(〇bject Carousel)的方式在廣播網路中 5 傳輸。當接收機開始接收資料時，由於開始接收之時間 不定’因此無法確知從哪一個區塊模組開始接收^所以， 此傳輸機制以旋轉木馬的單向(Uni-direction)巡迴形式來 傳輸此數塊模組，而接收機須將所有此數塊模組 Μ1，Μ2，..·，ΜΝ正確接收之後，再根據每一塊模組之標頭 (Header)的描述將檔案或資料重組回完整之檔案。 在此傳輸機制中’若某一區塊模組接收錯誤，因無 法在單向傳輸的廣播網路中要求重新傳輸此區塊模組， 則接收機須等待下一次傳輸此區塊模組時才能再次接收 此區塊模組，以保證傳輸的正確性。因此，接收機需要 花上更多的時間’來確保所有資料接收的完整性與正確 性0 另外如美國專利號7,418,651的文獻中，揭露一種檔-案下載和串流系統（File Download And Streaming System)。如第二圖的範例所示，在廣播(Br〇adcasting)環 境下，從輸入檔或串流中，將欲傳送之有順序性的資料 IS(0)，IS(1)，IS(2)，...，is(k-l)，經多階段編碼(Multi-Stage

Encoding)的方法編碼成B(I。)，B(I丨)，B(l2)...，再進行傳 送。

Yuanyuan Ma等人於2006年提出的論文中，揭露一 種可靠無線廣播系統之源泉碼與應用(Fountain Codes 1363501 (Program)以及Μ對封裝資料(Q，Ε〇 ’ 1 ，混合成 一個傳輸串流(Transport Stream)。無線調頻單元將傳輸串 流數位調變與移頻後，轉換成適合於傳輸的數位視訊廣 播(Digital Video Broadcast，DVB)訊號。 在另一實施範例中，所揭露者是有關於一種廣播網 路中的傳輸與接收系統，此傳輸與接收系統包含一傳輸 器以及一接收器。此傳輸器至少備有一資料封裝裝置， 將輸入的ΝχΚ筆應用程式資料切割成N個區塊B,〜BN， 並選擇Μ個列矩陣Ci〜CM，將此N個區塊B 與此Μ 個列矩陣進行線性組合編碼，產生一個由μ個列 矩陣Ει〜ΕΜ所組成的編碼的資料模組，再傳送出Μ對封 裝資料(Ci ’ E〇 ’ NSM且lgiSM;此接收器至少備有一 資料合成裝置，透過一高斯消去法，從該M對封裝資料 中得出該N個區塊B^Bn，並還原成輸入的NxK筆應用 程式資料。 纽配合下列圖示、實施範例之詳細說明及申請專利 範圍，將上述及本發明之其他特徵與優點詳述於後。 【實施方式】

本揭露的實施範财，以f_&(DataPaekageM 術，於顧鱗巾來進行單向該傳輸。本揭露的實施 範例中，主要包含了一種資料包裝機制(D咖pa咖㈣， 9 資料。 然後，選取一個由Μ個列矩陣Ci〜Cm所組成的矩陣 Cmxn’C具有全行階數N，且μ是大於等於n的正整數， 如步驟420所示。將矩陣cMxN與矩陣βΝχΚ相乘，產生 一個由Μ個列矩陣ε,-Εμ所組成的編碼的資料模組 Εμχκ ’如步驟430所示。換句話說’編碼的資料模組ΕΜχκ 是矩陣c_與矩陣βΝχΚ的乘積矩陣，亦即Εμχκ = c_ χ Βνχκ。Μ是一個預定的正整數。 步驟420 _，矩陣CmxN有μ個係數部分，也就是Μ 個lxN列矩陣Ci〜Cm。步驟430中，此編碼的資料模組 £1^认有Μ個資料區塊，也就是μ個ixK列矩陣Ei〜Em。 然後，係數部分Ci連同資料區塊氐封裝後，再傳送出M 對(Ci ’ Ej) ’ lSigM。如步驟440所示，對於每一個}， 列矩陣Q連同列矩陣Ei的資料封裝後，再傳送出此M 對封裝資料(Ci，岛），lSigM。 如此，接收端只需接收Μ對頭端送出的封裝資料 (Packaged Data)裡面的任意ν對，就可以可重組回原始 貧料’也就是原始的ΝχΚ筆應用程式資料。根據本發 明，本方法的步驟中，無需考量此NxK筆應用程式資料 是否為有順序性的資料β 1363501 為了讓範例說明更加清礎’以下以比較容易看得出 來，且連續性的數值當成實驗欲傳送之應用程式資料。 假設此範例的原始資料為〇，1，2，...，35的8_位元(8_bit)資 料，將此原始資料切割成成6等份，亦即N=6，因此 K=36/6=6;而預定的正整μ等於1〇，亦即編碼的資料模 組ΕΜχΚ將會膨脹出4個區塊，此4個區塊為Ε7、ε8、Ε9、 Ε丨〇。矩陣Be%、Ci〇X6、以及Ε丨。χ6說明如下。 原始資料切割成成Β^6,其中^至仏的資料如下： B,： 0 1 2 3 4 5 b2: 6 7 8 9 10 11 b3 ： 12 13 14 15 16 17 B4 : 18 19 20 21 22 23 B5 : 24 25 26 27 28 29 B6： 30 31 32 33 34 35 選取C10X6，其中具有全行階數6，為易於明瞭 起見’選取其巾之赃陣Cl至c6使絲位轉(iden卿 Matrix)為例來說明，因此CjCi〇的資料如下： c6 ： 0 0 0 0 0 1 C7 : 1 22 39 226 86 180 C8 ： 201 77 156 218 121 241 C9 ： 41 105 93 1 126 223 Ci〇 · 30 49 28 42 76 225 1363501 其中Q至C10的每一個元素都是從迦邏瓦場GF(28)中隨 機產生的’所以每一數值也都是8-位元資料，值落在〇 至255之間。 矩陣Cum與矩陣相乘，得到矩陣E10x6，其中El 至E10的資料如下： E丨： 0 1 2 3 4 5 e2 : 6 7 8 9 10 11 E3 : 12 13 14 15 16 17 E4 : 18 19 20 21 22 23 E5: 24 25 26 27 28 29 E6： 30 31 32 33 34 35 e7 : 200 248 64 112 146 162 Eg : 165 239 221 151 88 18 E9 : 153 36 82 239 118 203 Ei〇 : 135 51 52 128 89 237 迦邏瓦場GF是-種常見的線性代數，矩陣相乘是依 照gf(2>斤定義的乘法運算來執行。瞒c_與矩陣 13 1363501 相乘時，因為矩陣ClGx6的前面6x6矩陣為單位矩 陣，因此矩陣E10x6中，Ε^Ε6也是等同於以至匕。 依第四圖的範例流程，將此1〇對資料(c，£)， l^i各10傳送出。換句話說，在頭端傳送資料時，先將 欲傳送之原始資料切成6個區塊(即Bl至Βό)，再由此6 #1區塊(Β】至β6)與係數矩ρ車q〇x6運算，膨服為1〇個區 塊(即E,至El。）。而接收端只需接收1〇組頭端送出㈣ (即(Q ’ Ei) ’裡面的任意6組(或多於6組），就 可以重組回原始資料。 假設接收端只接收到其中任意6組資料，例如％， 印、（c3，e3)、（C5，E5)、（C7，e7)、（C8，E8)、（C9，％ 這6組資料，接下來，接收端如何結合高斯消去法 (GaussianEliminati〇n) ’重組回原始資料。在進行高斯消 去法運异時’魏部分⑽區塊資料$放在—起運算， 前面"為魏部份，後面為資料部份，只要係數部份 變成單位輯，職料部份便會回復絲始資料。 GF(28)的運算中’任何數絲上1都會變為G，任何數值 與自已的反元素相乘，都會變為i。 从卜歹驟 步驟五s兒明說明接收端如何將(A， E^(C3.E3).(c5,E5).(C7，e^(C8>e^(c9> 這6組資料重組回原始資料。 14 1363501 步驟一： 一開始，接收端收到(Q，E丨)與(C7，E7)， (C, > E,) ： 1 0 0 0 0 0 0 1 2 3 4 5 (C7 Έ7) ： 1 22 39 226 86 180 200 248 64 112 146 162 依照GF(28)所定義的乘法運算執行(Q，E〇與(C7， E7)相乘，其用意是將(C7，E7)的第一個元素變為0，乘 法運算結果如下： (C, Έ,) ： 1 0 0 0 0 0 0 1 2 3 4 5 (C7，Ε7) : 0 22 39 226 86 180 200 249 66 115 150 167 步驟二：將(C7，E7)第二個元素22變為1，以利係數 部份轉換回單位矩陣。因此，將所有(c7，E7)的元素再乘 以22之GF(28)所定義的乘法反元素，乘法運算結果如下: (C. > El) ： 1 0 0 0 0 0 0 1 2 3 4 5 (C7 ，E7) : 0 1 140 206 235 37 121 244 144 255 200 69 步驟三： 接收端收到(C3，E3)與(C8， e8)， (C, Έ.) ： 1 0 0 0 0 0 0 1 2 3 4 5 (C7, E7) : 0 1 140 206 235 37 121 244 114 255 200 69 (C3 ，E3) : 0 0 1 0 0 0 12 13 14 15 16 17 (C8 ，E8) : 201 77 156 218 121 241 165 239 221 151 88 18

將(C8，E8)之第一個元素201、第二個元素156、第三個元 15 1363501 素218，皆變為0，以利係數部份轉換回單位矩陣。因此，依 照GF(28)所定義的乘法運算，分別執行(Q，Ει)與.Μ相乘、 (C7 ’ E7)與(C8，E8)相乘、(C3，E3)與％，E8)相乘，之後，將％， Es)之第四個元素變為1 ’運算結果如下。 (C, Έ,) ： 1 0 0 0 0 0 0 1 2 3 4 5 (C7 ，e7) : 0 1 140 206 235 37 121 244 114 255 200 69 (C3 ，e3) : 〇 0 1 0 0 0 12 13 14 15 16 17 (C8 ，e8) : 〇 0 0 1 195 156 38 120 31 65 136 214 步驟四: :接收端收到(c5， e5)與(C9， E9)， (Ci， E.)： 1 0 0 0 0 0 0 1 2 3 4 5 (C7, E7): 0 1 140 206 235 37 121 244 114 255 200 69 (C3， E3)： 0 0 1 0 0 0 12 13 14 15 16 17 (c8， e8): 0 0 0 1 195 156 38 120 31 65 136 214 (C5， E5)： 0 0 0 0 1 0 24 25 26 27 28 29 (C9, E9): 41 105 93 1 126 223 153 36 82 239 118 203 將(Q，Eg)之第一個元素41、第二個元素1〇5、第三 個元素93、第四個元素1，皆變為〇，以利係數部份轉 換回單位矩陣。因此，依照GF(28)所定義的乘法運算， 分別執行(Q，E〇與(C9，E9)相乘、（C7，E7)與(C9，E9)相 乘 ' (C3，E3)與(C9，E9)相乘、（C8，E8)與(C9，E9)相乘， 之後’將(C9，E9)之第五個元素變為1，運算結果如下。 (Cl ’ El) : 1 ο ο 〇 〇 0 〇 1 2 3 4 5 16 1363501 (C7 * E7) ： 〇 1 140 206 235 (C3 Έ3) ： 〇 0 1 0 0 (Cs Έ8) : 〇 0 0 1 195 (C5，E5) : 〇 0 0 0 1 (C9 > E9) : 〇 0 0 0 0 37 121 244 114 255 200 69 0 12 13 14 15 16 17 156 38 120 31 65 136 214 0 24 25 26 27 28 29 1 30 31 32 33 34 35 步驟五：將(C7，e7)之第五個元素235、第三個元素 140 ' (Cs ’ Es)之第五個元素195、以及(c7，E7)之第四個 元素206 ’皆變為〇，因此，依照GF(28)所定義的乘法運 具’分別執行(C5，E5)與(C7，E7)相乘、（C3，E3)與(C7， E7)相乘、（C5，E5)與(C8，E8)相乘、（C8，E8)與(C7，E7) 相乘，運算結果如下。 (C, > E,)： 1 0 0 0 0 0 0 1 2 3 4 5 (c7，E7): 0 1 0 0 0 191 13 179 118 200 23, 169 (c3，E3): 0 0 1 0 0 0 12 13 14 15 16 17 (Ce ’ Eg): 0 0 0 1 0 156 220 65 126 227 89 196 (c5，E5): 0 0 0 0 1 0 24 25 26 27 28 29 (C9 ’ E9): 0 0 0 0 0 1 30 31 32 33 34 35 最後，將將(C7，E7)之六個元素191以及(C8，E8)之 第六個元素156皆變為〇，因此，依照GF(28)所定義的 乘法運算’分別執行(C9，E9)與(C7，E?)相乘、（C9，E9) 與(C8，Es)相乘，運算結果如下。 (Cl ’ E】）：1 0 0 〇 〇 〇 〇 1 2 3 4 5 17 1363501 (c7，e7): 0 1 0 0 0 (c3，e3): 0 0 1 0 0 (c8，e8): 0 0 0 1 0 (c5，e5): 0 0 0 0 1 (C9，E9): 0 0 0 0 0 0 6 7 8 9 10 11 0 12 13 14 15 16 17 0 18 19 20 21 22 23 0 24 25 26 27 28 29 1 30 31 32 33 34 35 經上述五個步驟後’接收端成功地還原回原始資 料。因此，本揭露之方法，在頭端傳送資料時，是先將 原本的資料先切成N個區塊，再由這N個區塊與係數矩 陣CMxN運算’膨脹為Μ個區塊(M>=N)。再將μ個區塊 連同係數一起傳送。接收端只要接收到Μ對頭端送出之 包裝有係數與區塊之資料的其中任意Ν對(或多於Ν 對）’就可以重組回原始資料。所以，在同一接收環境中， 可以縮短接收完整資料所需的時間，同時也維持資料傳 輸的正確性。 在選取係數矩陣C_時’若選取其中c_為翠位矩 陣ιΝχΝ，則本發明的資料傳送也可以與目前dsmcc傳 輸接收系統相容。目前DSMCC傳輸接收系統的解碼器 (Decode他可輯本義_送資料絲行解碼得到 原始資料，W也轉龍傳輸的正雜。這是因為此 時eMxK矩陣的第-列至第_與原有DSMcc所切割而 得出的傳輸歡綱，所以魏端糾原DSMcc方式 接收，也可以正確接收資料。 承上述，第五A圖與第五B圖是矩陣％、係數矩 陣CMxN、編碼的：身料模組£麻，以及三者之間的—個關 係不意圖，並且與本發明之某些揭露的實施範例一致。 第五A圖是矩陣BnxK '係數矩陣、編碼的資料模組

EmxK的一個範例示意圖;當選擇係數矩陣CMxN時，若以

Cr€N組辟健陣為例，則第五B圖_ 了編碼的資 料模組EMxK是由矩陣BnxK以及膨漲出的列矩陣Em N〜EM 所構成的。 第五A圖與第五B圖的範例中，M>N，列矩陣 CM-N〜CM的元素’其内容可從迦邏瓦場GF(2n)中隨機產 生，η的選擇是根據欲處理之應用程式資料之最小單位 來決定，例如，應用程式資料之最小單位為8_位元，則 選擇η的值為8。 因為CMxN為一係數矩陣，βΝχΚ是原始資料的切割 成’而編碼的資料模組EMxK=CMxN X βΝχΚ，所以本方法 疋以線性组合編碼(Linear Combination Encoding)方式將 資料進行重組編碼。 當系統前端傳送資料時，根據本發明，係數部分（即 Ci〜Cm)也要連同資料區塊（即Ci〜Cm)二起傳送，如此， 接收端只要接收到其中任意N對(或大於n對），就可以 重組回原始資料。 路中的物。咖__衡，傳輸器700 二包S貝料封裝裝置_、多卫器㈣以及—無線調頻 早兀740。多工器63〇將至少一節目，例如電視節目1 :電視節目2，以及M對封裝資料(Q，Ei)，丨她， ’吧口成-個傳輸串流73〇b。無線麵單元將傳輸串 流™b數位調變與移頻後，轉換成適合於傳輸的數位視 訊廣播訊號74Gb。依此，傳輪器7⑻可與DSMC(：傳輸 接收系統相容。 傳輸器700也可以結合一接收器以組成一種廣播網 路中的傳輸與接m如第八圖的實施範例所示，傳 輸與接收系統800可包含傳輸器700、以及一接收器 840。接收器840至少備有一資料合成裝置卩他 Composer)820，還可包括一移頻與解調變器(Tumer Dem〇dUlat〇r)810 以及一解多工器(DemuUiplexer)83〇。移 頻與解調變器810將數位視訊廣播訊號74〇b做移頻與解 調變’並將無線訊號轉變成數位基頻的傳輸串流8丨〇b。 解多工器830從數位基頻的傳輸串流81〇b中，將節目與 Μ對封裝資料(Cj，Ε〇分離，並過濾取出此μ對封裝資 料(Ci，Ei) ’送至資料合成裝置820。資料合成裝置820 可利用高斯消去法，得出矩陣BNxK，並還原成原始的應 用程式資料601。 如前所述，若要與現有的DSMCC傳輸接收系統相 21 1363501 容，則編碼器620在選取係數矩陣CmxN時，可選取列矩 陣Q〜CN ,使Cr^N組成一個單位矩陣Inxn。因為列矩 陣E,〜EN與原有DSMCC進行切割時得出的Bnxk相同， 所以接收器840若以原DSMCC傳輸協定接收’也可以 正確地接收資料。 本揭露以實地測試驗證本發明之技術，從一地點至 另一地點之間的某一路段進行實驗，每隔2〇〇公尺為一 個定點進行接收資料。在同—傳輪資料頻寬（例如 350Kbps)以及同一資料量(例如1 ·9μβ)的情況下，實驗之 傳輸資料為(a)以本發明之傳輸機制的架構來傳輸資料， 其中，先將此資料量切割成30個資料區塊，並且以線性 組合編碼方式進行編碼’產生60個編碼區塊;以及(b)只 以現有的DSMCC傳輸機制，僅將此資料量切割成3〇個 資料區塊。之後，比較⑷與(b)所需之完整接收時間。第 九圖是此貫驗結果的一個數據圖。根據第九圖之實驗數 據顯示，完成此30個資料區塊接收，依本發明之技術所 需之接收時間較只以DSMCC傳輸之系統為短。 此外’若N個資料區塊中’遺漏了某一資料區塊1， 本揭露中也分析了本發明之資料機制的效能，換句 話說，第i個資料區塊遺漏所需等待的資料區塊傳輸數 量，以完成完整接收。有四種傳輸及接收的搭配狀況， 其結果說明如下。 22 第-種狀況是以本發明之傳輸機制傳送M对封裝資 料，以本個之紐機制來完成完整触N個資料區 塊。第一錄況是以本㈣之傳輸機鑛送Μ對封裝資 料’，DSMCC之接收機制來完成完整接收Ν個資料區 塊第二種疋以DSMCC之傳輸機制傳送Ν個資料區 塊’以本發明之接收機制來完成完整接收N個資料^ 塊。第四種是以DSMCC之傳輸機制傳送N個資料區 塊’以DSMCC之接收機制來完成完整接收N個 則效能分析結果是，第一種狀況下，需等待㈣個 貝料區塊傳輸數量;第二種狀況下，需等待則個資料區 塊f輸數量;第三種狀況下，需等待洲個資料區塊傳輸 數里，第四種狀況下’需等待N+i個資料區塊傳輸數量。 练上所述’本揭露的實施範例可提供一種廣播網路 令資料封裝財法絲置，崎贿賴術並結合矩陣 轉換與迦邏瓦場相關原理，將應用程式f料切割成數個 區塊資料，使得在廣制財傳輸:雜續麟，可以 縮短接收端所需接收的時間，還可以維持資料傳輸之正 確性與7L整度H制裝卿可與财的dsmcc傳 輸接收系統相容，並且可被安排在—廣播網路環境中的 -傳輸接《、統的雜ϋ。此傳難也可以結合一接收 23 1363501 器以組成一種廣播網路中的傳輸與接收系統。 惟，以上所述者僅為本發明之實施範例，當不能依此 限定本發明實施之範圍。即大凡本發明申請專利範圍所 作之均等變化與修飾，皆應仍屬本發明專利涵蓋之範圍。

24 【圖式簡單說明】 第一圖是數位儲存媒體、指令、與控制之傳輸機制的一 個範例示意圖。 第二圖是一種多檔案下載和串流系統的一個範例示意 圖。 第二圖是一種可靠無線廣播系統之源泉碼與應用的架構 不意圖。 第四圖是一個範例流程圖，說明一種廣播網路中資料封 裝的方法，並且與本發明之某些揭露的實施範例一致。 第五A圖是矩陣bNxK、係數矩陣CmxN、編碼的資料模組

Emxk的一個範例示意圖，並且與本發明之某些揭露的實 施範例一致。

第五B圖是矩陣βΝχΚ、係數矩陣c_、以及編碼的資料 模組EMxK，其二者之間的一個關係示意圖，並且與本發 明之某些揭露的貫施範例一致D 第六圖是一個範例示意圖，說明一種廣播網路中資料封 裝裝置的架構，並且與本發明之某些揭露的實施範例一 致。 第七圖疋的一個範例示意圖，說明一種廣播網路中的傳 輸器的架構，並且與本發明之某些揭露的實施範例一致。 第八圖是的一個範例示意圖，說明一種廣播網路中的傳 輪與接收系統的架構，並且與本發明之某些揭露的實施 範例一致。 第九圖是比較以本發明之傳輸機制的架構來傳輸資料與 25 1363501 只以現有的DSMCX傳輸機辣傳輸龍，其所需之完 整接收時間的-個範例示意圖，並且與本發明之某些= 露的實施範例一致。 【主要元件符號說明】

將輸入的NXK筆應用程^ ΒΝχΚ ’其中矩陣BNxK係由N個區塊B广Bn所組成，每一區 310循環冗餘檢查 330分割 塊含有輸入的k筆應用程式資料，為大於i的正整 數 420選取一個由μ個列矩陳r r

陣Cl〜Cm所組成的矩陣CMxN ’ CMxN 430將矩陣cMxN與矩陣β相悉A 干1%<κ相乘，產生一個由μ個列矩陣 料模組 於 N 的正—

-------—ivIXK 對於每個1，列矩陣Ci連同列矩陣岛的資料封裝後，再 600資科g裝裝置 610資^裝器 630多工器 700傳輪器 73〇b傳輸串流 26 1363501

740無線調頻單元 740b數位視訊廣播訊號 800傳輸與接收系統 810移頻與解調變器 810b數位基頻的傳輸串流 820資料合成裝置 830解多工器 840接收器 27

Claims (1)

1. 十、申請料朗： 1.—鋪她巾軸術法該方法包含： 的N K筆應用程式資料切割成成-個ΝχΚ的 时其中該矩陣Βν冰係由ν個區塊Β广知所 組成’每—區塊含有輸人的K筆應用程式資料，_ K為大於1的正整數· 選取-個由Μ個列矩陣Ci〜CmM成的矩陣‘ ，矩陣 MxN八有王行階數N，且M是大於等於N的正整數； 將矩陣0^Ν與矩陣Bnxk相乘，產生一個由μ個列矩 陣Ε,〜ΕΜ所組成的編碼的資料模組〜汰：以及 對於每-個i，列矩陣Q連同列矩陣岛的資料封裝後， 再傳送出該Μ對封裝資料(Q，岛），⑸⑽。 2·如申清專利細第1項所述之資料封裝的方法，其中 該矩陣。刪中，其列矩陣Ck：n形成一個频單位 矩陣。 3. 如申請專利範圍第1項所述之資料封裝的方法，其中 該矩陣CMxN中，列矩陣‘〜心的元素其内容係從迦 邏瓦場GF(2n)中隨機產生，n為正整數，且n的選擇是 根據欲處理之應用程式資料之最小單位來決定。 4. 如申請專利範圍第丨項所述之資料封裝的方法其中 該Μ的值是一個預定的正整數。 5. 如申請專利範圍第1項所述之資料封裝的方法，其中 該廣播網路中的接收端只要接收到Μ對((^，Ε)， 1%M，之其中至少N對傳送資料，從接收到的該N 28 對傳送資料巾高斯消去法， A的Νχκ筆應用程式資料。 X如申請專利範圍第1項所述之資料封駿的方法並 =陣柄較依贼邏瓦場GF(2n)所㈣4法5 為:l整數，且n的選擇是根 程式貝枓之取小單位來決定。

   範圍第2項所述之資料封裝的方法，該資 收系統相容。 與控制之傳輸接 8·如申請專利範圍第1項所述之資料封裝的方法’其中 該應用程式資料為輸人檔或串流。 9.如申請專利範圍第i項所述之資料封裝的方法，該方 絲需考量該Νχκ筆應_絲料是否騎順序性的

   N年X月丨^日修正替換頁 就會還原成該輸 H).如申請專利範圍第μ所述之資料封裝的方法該方 法是以一種線性組合編碼方式將資料進行重組編碼。 11. -種廣播網路中資料封裝的裝置，該裝置包含 一貧料封裝器，將輸入_叹筆應用程式資料綱成 成Ν個區塊Βι〜βν，ν為大於i的正整數;以及 一編碼器，連接至該資料封裝器，該編碼器選擇Μ個 列矩陣CKm，並且將該Ν與Κ個區塊㈣Ν與該Μ 個列矩陣C,〜CMit行線性經合編碼，產生—個由㈣ 列矩陣EA所組成的編竭的資料模組，每一列矩陣 Q·連同區《，的資料塊—起後，再傳额m對該封 29 1363501 裝資料(Q，E〇，NSM 且 lgiSM » 12.如申請專利範㈣丨】項所述之資料封裝的裝置，該裝 置被安排在-賴祕魏㈣—傳雜㈣姻傳 送端。 13·如申請專圍第„項所述之資料封裝的裝置，其中 該N個區塊Bi〜Bn組成一個ΝχΚ的矩随R > '"^NxlC ’ 母 區塊含有輸入的κ筆應用程式資料，κ為大於】

   個列矩陣w組成一係數矩陣、:= 碼的貧料模組是該係數矩陣c_與該矩陣b騎的乘 積矩陣EmxK。 如甲請顧第12項所述之資料封裝的 置外接至一多工器。 "装 15. -種廣播網路中的傳輸器，該傳輪器包含：

   -資料封裝裝置，將輸入的Νχκ筆應用程式資料切割 成Ν個區塊Βι〜Βν，並選擇Μ _輯，將該 N個區塊Bi〜Bn與該M個列辦Ci〜Cm進行線性岭 編碼’產生-個由Μ個列矩陣Ει〜Ε_組成的編碼的 資料模组，再傳送出Μ對該封裝資料(Q ,岛），n 且1幻謹； — 一多工器，將至少—節目以及M對該封裝資料(Ci， E') ’ ，混合成一個傳輪串流;以及 一無線觸單元，將傳輸串流數位調變與移頻後，轉 換成適合於傳輸的數位視訊廣播訊號。 16·如申請專利範圍第15項所述之傳輪器，其中㈣個區 30 塊B广BN組成一個ΝχΚ的矩陣βΝχΚ，該μ個列矩陣 Ci~CmB成一係數矩陣CMxN，該編碼的資料模缸是該 係數矩陣Cmxn與該矩陣Bnxk的乘積矩陣EmxK，K為 大於1的正整數。. 17.如申請專利範圍第16項所述之傳輪器，其中該编碼的 貢料模組Eg是由該NxK筆應用程式資料以及膨漲 出的列矩陣Em_n~Em所構成的。 18_如申請專利範圍第15項所述之傳輸器，該傳輸器與數 # 位儲存媒體、指令、與控制之傳輸接收系統相容》 19. 一種廣播網路中的傳輸與接收系統，該系統包含‘ 一傳輸器，至少備有一資料封裝裝置，將輸入的NxK 筆應用程式資料切割成N個區塊β,-Βν，並選擇Μ個 列矩陣C^Cm，將該Ν個區塊β^Βν與該Μ個列矩陣 Ci〜Cm進行線性組合編碼，產生一個由μ個列矩陣 Ε^Εμ所組成的編碼的資料模組，再傳送出Μ對該封 裝資料(Q ’ Ej)，NSM且1各以及 • 一接收器，至少備有一資料合成裝置，透過一高斯消 去法，從該Μ對封裝資料中得出該N個區塊Bi〜Bn， 並還原成該輸入的NxK筆應用程式資料。 20. 如申請專利範圍第19項所述之傳輸與接收系統，其中 該傳輸器還包括一多工器以及一無線調頻單元。 21. 如申請專利範圍第19項所述之傳輸與接收系統，其中 該接收器還包括一移頻與解調變器以及一解多工器。 31 1363501 Μ年L月〜日修正替換頁

   («^^gce-r-狨 1363501 OtV sv S ί。(年 >月$曰修正替換頁 禚锎 IrsI^-^嫦：a铼 Μ-实驷 v^0E,w 獬：¾¾ <t4^<«>^lll#<^^tNPQ~Ia^ll 翠z-ffl^SXNS 莆垵-6-H < :SXMOQf!:^^:axN舉丨噠噠蓀尽審驷β媒阳鐵獬WXN^V#案I 韶麴 T-n>9z衾胂衾 Y^ST < Jst^t?^^ ¥¥Νρφίο* ΜΧΡΜΟΦΙ垵宕噠凜定！^0~13|埭瓦單1^书厚1砼银| 、yl Nlpq~Ia 埜眾f-lv».學 sl-ffiif -l-^f^ 蜣要：axNgl#·柴硃 Kxslol#·絮案 svllivllI * (W.1U)实驷鉍絮葙艺^ 35^费睞<^铋恭实％^9田| 垵 ^CEfnuflrBi^ 二學丨#衾溆