專利名稱：廣播網絡中數據封裝的方法與裝置的制作方法
技術領域：
本發(fā)明是關于一種廣播網絡(Broadcast Network)中數據封裝的方法與裝置。
背景技術：
數字電視除傳輸影音多媒體服務(Audio-Visual Multimedia Service)的外，為 提供使用者多樣化的應用服務，也需要傳輸額外數據，例如，可搭配節(jié)目內容同時下載應用 程序至接收機，供使用者執(zhí)行相關應用程序。舉例說明，棒球比賽轉播可同時下載棒球游戲 至接收機，觀眾可邊看比賽邊玩游戲，此游戲程序的傳輸需額外的傳輸機制。此傳輸機制必 須正確地傳輸所需數據(例如游戲程序)。此類傳輸與傳輸影音數據時不同，若影音數據 傳輸中發(fā)生些許錯誤，并不會重大影響影音的譯碼，但若傳輸的文件發(fā)生錯誤時，不管多或 少，接收機都將無法正確執(zhí)行此應用程序。 在廣播網絡中，為了能正確傳輸并接收文件或數據，常采用的傳輸機制如數字儲 存媒體、指令、與控制(Digital Storage Media,Command andControl，DSMCC)的傳輸機制。 如圖1所示，此傳輸機制是將所需傳輸的文件或數據切割成多塊模組M1， M2， . . . ， MN，此多 塊模組再以旋轉木馬(Object Carousel)的方式在廣播網絡中傳輸。當接收機開始接收數 據時，由于開始接收的時間不定，因此無法確知從哪一個區(qū)塊模組開始接收。所以，此傳輸 機制以旋轉木馬的單向(Uni-direction)巡回形式來傳輸此多塊模組，而接收機須將所有 此多塊模組M1，M2，…，MN正確接收之后，再根據每一塊模組的標頭(Header)的描述將文 件或數據重組回完整的文件。 在此傳輸機制中，若某一區(qū)塊模組接收錯誤，因無法在單向傳輸的廣播網絡中要 求重新傳輸此區(qū)塊模組，則接收機須等待下一次傳輸此區(qū)塊模組時才能再次接收此區(qū)塊模 組，以保證傳輸的正確性。因此，接收機需要花上更多的時間，來確保所有數據接收的完整 性與正確性。 另外如美國專利號7，418，651的文獻中，揭露一種文件下載和串流系統(tǒng)(File Download And Streaming System)。如圖2的范例所示，在廣播(Broadcasting)環(huán)境下， 從輸入文件或串流中，將欲傳送的有順序性的數據IS (0) ， IS (1) ， IS (2)，…，IS (k-1)，經多 階段編碼(Multi-StageEncoding)的方法編碼成B(I。) ， B(I》，B(I2)…，再進行傳送。
Yuanyuan Ma等人于2006年提出的論文中，揭露一種可靠無線廣播系統(tǒng)的源 泉石馬與應用(Fountain Codes And Applications To ReliableWireless Broadcast System)。此技術以源泉碼為基礎，提供一種有彈性編碼等級(Flexible Code Rate)的架 構(Framework)，以允許同時進行可靠無線廣播通訊與異步數據存取。如圖3所示，此架構 中，序列v'經循環(huán)冗余檢查(Cyclic Redundancy Check,CRC) 310附加在信息序列v后，經 由源泉編碼器(Fountain Encoder) 320進行源泉編碼后，再將連續(xù)符元序列(Continuous Symbol Sequence)作分割(Fragmentation) 330，切成數小段(Small Segments)來進行數 據傳送。
發(fā)明內容
根據本發(fā)明所揭露的實施范例中，可提供一種廣播網絡中數據封裝的方法與裝置。 在一實施范例中，所揭露的是有關于一種廣播網絡中數據封裝的方法，此方法包 含將輸入的NXK筆應用程序數據切割成成一個NXK的矩陣BNXK，其中矩陣BNXK是由N個 區(qū)塊(Block)BrB,所組成，每一區(qū)塊含有輸入的k筆應用程序數據，N與k為大于1的正整 數；選取一個由M個列矩陣C「GM所組成的矩陣C腳，C具有全行階數(Full Column Rank) N，且M是大于等于N的正整數；將矩陣CM與矩陣BNXK相乘，產生一個由M個列矩陣E「Em 所組成的編碼的數據模組(Coded Data Module) EM ;以及對于每一個i，列矩陣Q連同列 矩陣Ei的數據封裝后，再傳送出此M對封裝數據CpEi，l《i《M。 在另一實施范例中，所揭露的是有關于一種廣播網絡中數據封裝的裝置，此裝置 包含一數據封裝器(Data Packager)、以及一編碼器(Encoder)，數據封裝器連接至編碼器。 數據封裝器將輸入的NXK筆應用程序數據切割成成一個NXK的矩陣B,^，矩陣BNXK是由 N個區(qū)塊B「B,所組成，每一區(qū)塊含有輸入的k筆應用程序數據，N與k為大于1的正整數。 編碼器選擇系數矩陣CM，并且將N個區(qū)塊B^B,與系數矩陣CMxN進行線性組合編碼，產生編 碼的數據模組E皿，每一區(qū)塊Ci的系數部分連同區(qū)塊Ei的數據封裝一起后，再傳送出此M對 封裝數據Ci、Ei，N《M且l《i《M。 在另一實施范例中，所揭露的是有關于一種廣播網絡中的傳輸器(Transmitter), 此傳輸器包含一數據封裝裝置、一多工器、以及一無線調頻單元(Radio Frequency Stage)。數據封裝裝置將輸入的NXK筆應用程序數據切割成N個區(qū)塊B「BN，并選擇M個 列矩陣C「Cm，將該N個區(qū)塊B「B,與該M個列矩陣C「Cm進行線性組合編碼，產生編碼的數 據模組EMxK，再傳送出M對此封裝數據Ci、 Ei， N《M且1《i《M。多工器將至少一節(jié)目 (Program)以及M對封裝數據CpE^ 1《i《M，混合成一個傳輸串流(Transport Stream)。 無線調頻單元將傳輸串流數字調變與移頻后，轉換成適合于傳輸的數字視頻廣播(Digital Video Broadcast, DVB)信號。 在另一實施范例中，所揭露的是有關于一種廣播網絡中的傳輸與接收系統(tǒng)，此傳 輸與接收系統(tǒng)包含一傳輸器以及一接收器。此傳輸器至少備有一數據封裝裝置，將輸入的 NXK筆應用程序數據切割成N個區(qū)塊B「B,，并選擇M個列矩陣C「Cm，將此N個區(qū)塊B「B, 與此M個列矩陣Q-Cm進行線性組合編碼，產生一個由M個列矩陣E「Em所組成的編碼的數 據模組，再傳送出M對封裝數據Ci、Ei，N《M且l《i《M ;此接收器至少備有一數據合成 裝置，通過一高斯消去法，從該M對封裝數據中得出該N個區(qū)塊BrB,，并還原成輸入的NXK 筆應用程序數據。
以下配合下列附圖、實施范例的詳細說明及申請專利范圍，將上述及本發(fā)明的其 它特征與優(yōu)點詳述于后，其中 圖1是數字儲存媒體、指令、與控制的傳輸機制的一個范例示意圖。
圖2是一種多文件下載和串流系統(tǒng)的一個范例示意圖。
圖3是一種可靠無線廣播系統(tǒng)的源泉碼與應用的架構示意圖。
圖4是一個范例流程圖，說明一種廣播網絡中數據封裝的方法，并且與本發(fā)明的 某些揭露的實施范例一致。 圖5A是矩陣B^p系數矩陣CM、編碼的數據模組EMxK的一個范例示意圖，并且與 本發(fā)明的某些揭露的實施范例一致。 圖5B是矩陣B,^、系數矩陣CM,以及編碼的數據模組EM，其三者之間的一個關系 示意圖，并且與本發(fā)明的某些揭露的實施范例一致。 圖6是一個范例示意圖，說明一種廣播網絡中數據封裝裝置的架構，并且與本發(fā) 明的某些揭露的實施范例一致。 圖7是的一個范例示意圖，說明一種廣播網絡中的傳輸器的架構，并且與本發(fā)明 的某些揭露的實施范例一致。 圖8是的一個范例示意圖，說明一種廣播網絡中的傳輸與接收系統(tǒng)的架構，并且 與本發(fā)明的某些揭露的實施范例一致。 圖9是比較以本發(fā)明的傳輸機制的架構來傳輸數據與只以現(xiàn)有的DSMCC傳輸機制 來傳輸數據，其所需的完整接收時間的一個范例示意圖，并且與本發(fā)明的某些揭露的實施 范例一致。
具體實施例方式
本揭露的實施范例中，以數據封裝(Data Package)技術，于廣播網絡中來進行單 向數據傳輸。本揭露的實施范例中，主要包含了一種數據包裝機制(Data Packager)，此數 據包裝機制可將應用程序數據(A卯licationData)，例如輸入文件或串流，切割成多個區(qū)塊 數據，使得在廣播網絡中傳輸數據或文件時，可以降低接收端所需接收的時間，還可以維持 數據傳輸的正確性與完整度。 根據本發(fā)明，此切割是結合矩陣轉換(Matrix Transformation)與迦邏瓦場 (Galois Field)相關原理，作為理論基礎，將輸入的應用程序數據切割成成N個區(qū)塊 (Block) ，N為大于1的正整數，并且巧妙選取一個系數矩陣，通過此矩陣與各個切割成后數 據的矩陣運算，來產生編碼的數據模組(Coded Data Module)，然后，此編碼的數據模組的 每一區(qū)塊連同其系數部分一起傳送出。如此，接收端僅需接收M個由前端(Front End)送 出的包含系數部分與數據區(qū)塊中的任意N個(或多于N個)，即可重組回原始數據，其中M 為正整數，且M^N。 承上述，圖4是一個范例流程圖，說明一種廣播網絡中數據封裝的方法，并且與本
發(fā)明的某些揭露的實施范例一致。參考圖4，首先，將輸入的NXK筆應用程序數據切割成成
一個NXK的矩陣BNXK，其中矩陣BNXK是由N個區(qū)塊B「B,所組成，每一區(qū)塊含有輸入的k筆
應用程序數據，N與k為大于1的正整數，如步驟410所示。換句話說，矩陣BNXK是由N個
1 XK列矩陣所組成，每一列矩陣有K個元素，每一元素是一筆應用程序數據。 然后，選取一個由M個列矩陣C「Cm所組成的矩陣CMxN， C具有全行階數N，且M是
大于等于N的正整數，如步驟420所示。將矩陣CM與矩陣BNXK相乘，產生一個由M個列矩
陣E「Em所組成的編碼的數據模組EMxK，如步驟430所示。換句話說，編碼的數據模組EM是
矩陣CMxN與矩陣BNXK的乘積矩陣，亦即EMXK = CMxNXBNxK。 M是一個預定的正整數。 步驟420中，矩陣CM有M個系數部分，也就是M個1 XN列矩陣C「C『步驟430中，此編碼的數據模組EM有M個數據區(qū)塊，也就是M個1 XK列矩陣E「E『然后，系數部分 Ci連同數據區(qū)塊Ei封裝后，再傳送出M對Ci、Ei，1《i《M。如步驟440所示，對于每一個 i，列矩陣Ci連同列矩陣Ei的數據封裝后，再傳送出此M對封裝數據CpEi，l《i《M。
如此，接收端只需接收M對頭端送出的封裝數據(Packaged Data)里面的任意N 對，就可以可重組回原始數據，也就是原始的NXK筆應用程序數據。根據本發(fā)明，本方法的 步驟中，無需考量此NXK筆應用程序數據是否為有順序性的數據。 為了讓范例說明更加清礎，以下以比較容易看得出來，且連續(xù)性的數值當成實驗 欲傳送的應用程序數據。假設此范例的原始數據為0，1，2，…，35的8-位(8-bit)數據， 將此原始數據切割成成6等份，亦即N = 6，因此K = 36/6 = 6 ;而預定的正整M等于10，亦 即編碼的數據模組EMxK將會膨脹出4個區(qū)塊，此4個區(qū)塊為E7、 E8、 E9、 E10。矩陣B6X6、 C10x6、 以及E^e說明如下。
;，其中B工至Be的數據如下: 4 5 9 10 11 15 16 17 21 22 23 27 28 29 33 34 35
原始數據切割成成B6
B丄 B2 B3 B4 B5 BR
0
6
12
18
24
30
1
7
13 19 25 31
2 3 8
14 20 26 32
選取C^e，其中C1Qx6具有全行階數6，為易于明了起見，選取其中的列矩陣Q至C6
使成單位矩陣(Identity Matrix)為例來說明，因此Q至C1Q的數據如下100000c2010000c3001000c4000100c5000010c6000001c712239226 86180c820177156218121241c941105931126223Cio:3049284276225其中Cs至Q。的每一個元素都是從迦也都是8-位數據，值落在o至255之間。矩陣c10x6與矩陣Bwe相乘，得到矩陣
012345E267891011E3121314151617E4181920212223E5242526272829Efi303132333435
^其中E工至Ew的數據如下:
E7:200 248 64 112 146 162
E8:165 239 221 151 88 18
E9:153 3682 239 118 203
E10:135 51 52 128 89 237 迦邏瓦場GF是一種常見的線性代數，矩陣相乘是依照GF(28)所定義的乘法運算 來執(zhí)行。矩陣C1Qx6與矩陣B6X6相乘時，因為矩陣C1Qx6的前面6X6矩陣為單位矩陣，因此矩 陣E10x6中，至E6也是等同于至B6。 依圖4的范例流程，將此10對數據Ei， 1《i《10傳送出。換句話說，在頭端 傳送數據時，先將欲傳送的原始數據切成6個區(qū)塊(即B工至B6)，再由此6個區(qū)塊&至B6) 與系數矩陣C1Qx6運算，膨脹為10個區(qū)塊(即E工至E1Q)。而接收端只需接收10組頭端送出 區(qū)塊(即Ci、Ei，1《i《10)里面的任意6組(或多于6組)，就可以重組回原始數據。
假設接收端只接收到其中任意6組數據，例如Q、EpC3、E3、C5、E5、C7、E7、C8、E8、C9、 Eg這6組數據，接下來，說明接收端如何結合高斯消去法(Gaussian Elimination)，重組回 原始數據。在進行高斯消去法運算時，系數部分&與區(qū)塊數據Ei放在一起運算，前面6個 為系數部份，后面為數據部份，只要系數部份變成單位矩陣，則數據部份便會回復為原始數 據。而在GF(28)的運算中，任何數值乘上1都會變?yōu)?，任何數值與自己的反元素相乘，都 會變?yōu)?。 以下步驟一至步驟五說明說明接收端如何將Q、 C3、 E3、 C5、 E5、 C7、 E7、 C8、 E8、 C9、 E9這6組數據重組回原始數據。
步驟一 —開始，接收端收到Q、E!與C7、E7， Q、E。1 0 0 0 0 0 0 1 2 3 4 5C7、E7:1 22 39 226 86 180 200 248 64 112 146 162 依照GF(28)所定義的乘法運算執(zhí)行Q、E工與C7、E7相乘，其用意是將C7、E7的第一
個元素變?yōu)镺，乘法運算結果如下 Q、E。1 0 0 0 0 0 0 1 2 3 4 5
C7、E7:0 22 39 226 86 180 200 249 66 115 150 167
步驟二將(:7、￡7第二個元素22變?yōu)閘，以利系數部份轉換回單位矩陣。因此，將 所有C7、E7的元素再乘以22的GF(28)所定義的乘法反元素，乘法運算結果如下:10 00 00012345C7、 E,:0 1 14020623537121244144
20069步驟—三接收端收到C3、與C8、 Es:10 00 00012345C7 、 E7:01 140206 2353712124411425520069C3、 E3:00 10 00121314151617C8、 E8:201 77 156218 1212411652392211518818 將C8、 E8的第一個元素201、第二個元素156、第三個元素218，皆變?yōu)?，以利系數 部份轉換回單位矩陣。因此，依照GF(28)所定義的乘法運算，分別執(zhí)行Q、E工與C8、E8相乘、
8C7、E7與C8、E8相乘、Q、E3與C8、E8相乘，之后，將C8、E8的第四個元素變?yōu)閘，運算結果如下。:100000012345C7、 e!':011402062353712124411425520069C3、:001000121314151617C8、:0001195156381203165136214步驟四:接收端收到c5、Es與Cg、 E9，:100000012345C7、 e!':011402062353712124411425520069C3、:001000121314151617C8、:0001195156381203165136214C5、 &:000010242526272829C9、 gf:41 1059311262231533682239118203將q、e9的第一個元素41、第二個元素1Q5、第三個元素93、第四個元素l，皆O，以利系數部份轉換回單位矩陣。因此，依照GF(28)所定義的乘法運算，分別執(zhí)行Q、E工與 C9、 E9相乘、C7、 E7與C9、 E9相乘、C3、 E3與C9、 E9相乘、C8、 E8與C9、 E9相乘，之后，將C9、 E9的 第五個元素變?yōu)閘，運算結果如下。Q、E。1000000123 45C7、E7 :0114020623537121244114255 20069C3、E3 :00100012131415 1617C8、E8 :0001195156381203165 136214C5、E5 :0000102425262728 29C9、E9 :0000013031323334 35步驟五:的第五個元素235、第三個元素140,C8、 Ef;的第五個元素195、以
及。7、E7的第四個元素206，皆變?yōu)?，因此，依照GF(28)所定義的乘法運算，分別執(zhí)行C5、E5與c7、e;7相乘、Cs、E3與C7、E7相乘、Cs、Es與C8、E8相乘、C8、E8與C7、E7相乘，運算結果如下。
Q、E。1000000123 45C7、E7 :0100019113179118200 23169C3、E3 :00100012131415 1617C8、E8 :0001015622065126227 89196C5、E5 :00001024252627 2829C9、E9 :00000130313233 3435最后，將將C7、 E7的六個元素191以及Cs、E8的第六個元素156皆變?yōu)?，因此，依照GF(28)所定義的乘法運算，分別執(zhí)行C9、Eg與C—、E7相乘、Cc,、Eg與C8、E8相乘，運算結果如下。Q、E。1000000123 45C7、E7 :0100006789 1011C3、E3 :00100012131415 1617C8、E8 :00010018192021 2223C5、E5:00001024252627 2829
9[O川]C9、E9:0 0 0 0 0 1 30 31 32 33 34 35 經上述五個步驟后，接收端成功地還原回原始數據。因此，本揭露的方法，在頭端
傳送數據時，是先將原本的數據先切成N個區(qū)塊，再由這N個區(qū)塊與系數矩陣CM運算，膨
脹為M個區(qū)塊(M>=N)。再將M個區(qū)塊連同系數一起傳送。接收端只要接收到M對頭端
送出的包裝有系數與區(qū)塊的數據的其中任意N對(或多于N對)，就可以重組回原始數據。
所以，在同一接收環(huán)境中，可以縮短接收完整數據所需的時間，同時也維持數據傳輸的正確性。 在選取系數矩陣CM時，若選取其中CNxN為單位矩陣1^，則本發(fā)明的數據傳送也 可以與目前DSMCC傳輸接收系統(tǒng)兼容。目前DSMCC傳輸接收系統(tǒng)的譯碼器(Decoder)也可 以對本發(fā)明的傳送數據來執(zhí)行譯碼，得到原始數據，同時也維持數據傳輸的正確性。這是因 為此時EM矩陣的第一列至第N列與原有DSMCC所切割而得出的傳輸模組相同，所以接收 端若以原DSMCC方式接收，也可以正確接收數據。 承上述，圖5A與圖5B是矩陣B,^、系數矩陣CM、編碼的數據模組EMxK，以及三者 之間的一個關系示意圖，并且與本發(fā)明的某些揭露的實施范例一致。圖5A是矩陣B^p系 數矩陣CM,編碼的數據模組EMxK的一個范例示意圖；當選擇系數矩陣CMxN時，若以C「C,組 成單位矩陣為例，則圖5B說明了編碼的數據模組EM是由矩陣Bw^以及膨漲出的列矩陣EM
w—EM所構成的。 圖5A與圖5B的范例中，M > N，列矩陣EM—N_EM的元素，其內容可從迦邏瓦場GF (2n) 中隨機產生，n的選擇是根據欲處理的應用程序數據的最小單位來決定，例如，應用程序數 據的最小單位為8-位，則選擇n的值為8。 因為CM為一系數矩陣，B^是原始數據的切割成，而編碼的數據模組EM二 CixwXBM，所以本方法是以線性組合編碼(Linear CombinationEncoding)方式將數據進行 重組編碼。 當系統(tǒng)前端傳送數據時，根據本發(fā)明，系數部分(即C「Cm)也要連同數據區(qū)塊(即 C「Cm) —起傳送，如此，接收端只要接收到其中任意N對(或大于N對)，就可以重組回原始 數據。 接下來，在圖6的范例示意圖中，說明一種廣播網絡中數據封裝裝置的架構，并且 與本發(fā)明的某些揭露的實施范例一致。此架構可被安排(Arranged)在一廣播網絡環(huán)境中 的一傳輸接收系統(tǒng)的傳送端。參考圖6，數據封裝裝置600主要包含一數據封裝器610、以 及一編碼器620，編碼器620與數據封裝器610連接。數據封裝裝置600外接至一多工器 630。 數據封裝器610將輸入的NXK筆應用程序數據601切割成成N個區(qū)塊BrBN， N為 大于1的正整數。編碼器620選擇M個列矩陣C「Cm，并且將此N個區(qū)塊BrBN與此M個列 矩陣Q-Cm進行線性組合編碼，產生一個由M個列矩陣E「EM所組成的編碼的數據模組EM， 每一列矩陣&的系數部分連同列矩陣Ei的數據封裝一起后，再傳送出此M對封裝數據 Ei，l《i《M。如前所述，N個區(qū)塊BrB,組成矩陣B^k，每一區(qū)塊含有輸入的k筆應用程序 數據，k為大于1的正整數，M個列矩陣Q-CM組成系數矩陣CM，編碼的數據模組是系數矩 陣CMxN與矩陣BNXK的乘積矩陣EMxK。 目前DSMCC傳輸接收系統(tǒng)的譯碼器也可以對數據封裝裝置600的傳送數據來執(zhí)行譯碼，得到原始數據，同時也維持數據傳輸的正確性。此數據封裝裝置600可結合多工器 630以及一無線調頻單元以組成一種廣播網絡中的傳輸器。如圖7的實施范例所示，傳輸器 700可包含數據封裝裝置600、多工器630、以及一無線調頻單元740。多工器630將至少一 節(jié)目，例如電視節(jié)目1與電視節(jié)目2，以及M對封裝數據Ci、 Ei， 1《i《M，混合成一個傳輸 串流730b。無線調頻單元740將傳輸串流730b數字調變與移頻后，轉換成適合于傳輸的數 字視頻廣播信號740b。依此，傳輸器700可與DSMCC傳輸接收系統(tǒng)兼容。
傳輸器700也可以結合一接收器以組成一種廣播網絡中的傳輸與接收系統(tǒng)。如圖 8的實施范例所示，傳輸與接收系統(tǒng)800可包含傳輸器700、以及一接收器840。接收器840 至少備有一數據合成裝置(DataComposer)820，還可包括一移頻與解調變器(Turner And Demodulator) 810以及一解多工器(Demultiplexer) 830。移頻與解調變器810將數字視頻 廣播信號740b做移頻與解調變，并將無線信號轉變成數字基頻的傳輸串流810b。解多工 器830從數字基頻的傳輸串流810b中，將節(jié)目與M對封裝數據Ci、Ei分離，并過濾取出此M 對封裝數據Ci、Ei，送至數據合成裝置820。數據合成裝置820可利用高斯消去法，得出矩陣 BNxK，并還原成原始的應用程序數據601。 如前所述，若要與現(xiàn)有的DSMCC傳輸接收系統(tǒng)兼容，則編碼器620在選取系數矩 陣CMxN時，可選取列矩陣C「CN，使C「CN組成一個單位矩陣INXN。因為列矩陣ErEN與原有 DSMCC進行切割時得出的BNxK相同，所以接收器840若以原DSMCC傳輸協(xié)議接收，也可以正 確地接收數據。 本揭露以實地測試驗證本發(fā)明的技術，從一地點至另一地點之間的某一路段進行 實驗，每隔200公尺為一個定點進行接收數據。在同一傳輸數據頻寬(例如350Kbps)以及 同一數據量(例如1.9MB)的情況下，實驗的傳輸數據為(a)以本發(fā)明的傳輸機制的架構來 傳輸數據，其中，先將此數據量切割成30個數據區(qū)塊，并且以線性組合編碼方式進行編碼， 產生60個編碼區(qū)塊；以及(b)只以現(xiàn)有的DSMCC傳輸機制，僅將此數據量切割成30個數據 區(qū)塊。之后，比較(a)與(b)所需的完整接收時間。圖9是此實驗結果的一個數據圖。根 據圖9的實驗數據顯示，完成此30個數據區(qū)塊接收，依本發(fā)明的技術所需的接收時間較只 以DSMCC傳輸的系統(tǒng)為短。 此外，若N個數據區(qū)塊中，遺漏了某一數據區(qū)塊i，本揭露中也分析了本發(fā)明的數 據封裝機制的效能，換句話說，第i個數據區(qū)塊遺漏所需等待的數據區(qū)塊傳輸數量，以完成 完整接收。有四種傳輸及接收的搭配狀況，其結果說明如下。 第一種狀況是以本發(fā)明的傳輸機制傳送M對封裝數據，以本發(fā)明的接收機制來完 成完整接收N個數據區(qū)塊。第二種狀況是以本發(fā)明的傳輸機制傳送M對封裝數據，以DSMCC 的接收機制來完成完整接收N個數據區(qū)塊。第三種是以DSMCC的傳輸機制傳送N個數據區(qū) 塊，以本發(fā)明的接收機制來完成完整接收N個數據區(qū)塊。第四種是以DSMCC的傳輸機制傳 送N個數據區(qū)塊，以DSMCC的接收機制來完成完整接收N個數據區(qū)塊。
則效能分析結果是，第一種狀況下，需等待N+l個數據區(qū)塊傳輸數量；第二種狀況 下，需等待M+i個數據區(qū)塊傳輸數量；第三種狀況下，需等待N+i個數據區(qū)塊傳輸數量；第 四種狀況下，需等待N+i個數據區(qū)塊傳輸數量。 綜上所述，本揭露的實施范例可提供一種廣播網絡中數據封裝的方法與裝置，以 數據封裝技術并結合矩陣轉換與迦邏瓦場相關原理，將應用程序數據切割成多個區(qū)塊數
11據，使得在廣播網絡中傳輸數據或文件時，可以縮短接收端所需接收的時間，還可以維持數 據傳輸的正確性與完整度。此數據封裝機制可與現(xiàn)有的DSMCC傳輸接收系統(tǒng)兼容，并且可 被安排在一廣播網絡環(huán)境中的一傳輸接收系統(tǒng)的傳輸器。此傳輸器也可以結合一接收器以 組成一種廣播網絡中的傳輸與接收系統(tǒng)。 惟，以上所述的僅為本發(fā)明的實施范例，當不能依此限定本發(fā)明實施的范圍。即凡 是依本發(fā)明申請專利范圍所作的均等變化與修飾，皆應仍屬本發(fā)明權利要求涵蓋的范圍。
權利要求
一種廣播網絡中數據封裝的方法，該方法包含將輸入的N×K筆應用程序數據切割成成一個N×K的矩陣BN×K，其中該矩陣BN×K是由N個區(qū)塊B1-BN所組成，每一區(qū)塊含有輸入的k筆應用程序數據，N與k為大于1的正整數；選取一個由M個列矩陣C1-CM組成的矩陣CMxN，矩陣CMxN具有全行階數N，且M是大于等于N的正整數；將矩陣CMxN與矩陣BN×K相乘，產生一個由M個列矩陣E1-EM所組成的編碼的數據模組EMxK；以及對于每一個i，列矩陣Ci連同列矩陣Ei的數據封裝后，再傳送出該M對封裝數據Ci、Ei，1≤i≤M。
2. 如權利要求l所述的廣播網絡中數據封裝的方法，其中該矩陣CM中，其列矩陣CrC, 形成一個NXN單位矩陣。
3. 如權利要求1所述的廣播網絡中數據封裝的方法，其中該矩陣CMxN中，列矩陣CM—N-CM 的元素其內容是從迦邏瓦場GF(2n)中隨機產生，n為正整數，且n的選擇是根據欲處理的應 用程序數據的最小單位來決定。
4. 如權利要求l所述的廣播網絡中數據封裝的方法，其中該M的值是一個預定的正整數。
5. 如權利要求1所述的廣播網絡中數據封裝的方法，其中該廣播網絡中的接收端只要 接收到M對Ci、Ei，1《i《M，的其中至少N對傳送數據，從接收到的該N對傳送數據中，利 用一高斯消去法，就會還原成該輸入的NXK筆應用程序數據。
6. 如權利要求1所述的廣播網絡中數據封裝的方法，其中該矩陣相乘是依照迦邏瓦場 GF(2n)所定義的乘法運算來執(zhí)行，n為正整數，且n的選擇是根據欲處理的應用程序數據的 最小單位來決定。
7. 如權利要求2所述的廣播網絡中數據封裝的方法，該數據傳送方法與數字儲存媒 體、指令、與控制的傳輸接收系統(tǒng)兼容。
8. 如權利要求1所述的廣播網絡中數據封裝的方法，其中該應用程序數據為輸入文件 或串流。
9. 如權利要求1所述的廣播網絡中數據封裝的方法，該方法無需考量該NXK筆應用程 序數據是否為有順序性的數據。
10. 如權利要求1所述的廣播網絡中數據封裝的方法，該方法是以一種線性組合編碼 方式將數據進行重組編碼。
11. 一種廣播網絡中數據封裝的裝置，該裝置包含一數據封裝器，將輸入的NXK筆應用程序數據切割成成N個區(qū)塊B「B,， N為大于1的 正整數；以及一編碼器，連接至該數據封裝器，該編碼器選擇M個列矩陣C「Cm，并且將該N個區(qū)塊 BrBN與該M個列矩陣C「Cm進行線性組合編碼，產生一個由M個列矩陣E「Em所組成的編碼 的數據模組，每一列矩陣Ci連同區(qū)塊Ei的數據封裝一起后，再傳送出M對該封裝數據Cp Ei， N《M且1《i《M。
12. 如權利要求11所述的廣播網絡中數據封裝的裝置，該裝置被安排在一廣播網絡環(huán) 境中的一傳輸接收系統(tǒng)的傳送端。
13. 如權利要求ll所述的廣播網絡中數據封裝的裝置，其中該N個區(qū)塊BrB,組成一 個NXK的矩陣B,^，每一區(qū)塊含有輸入的k筆應用程序數據，k為大于1的正整數，M個列 矩陣Q-Cm組成一系數矩陣CMxN，該編碼的數據模組是該系數矩陣CM與該矩陣BNXK的乘積 矩陣EMxK。
14. 如權利要求12所述的廣播網絡中數據封裝的裝置，該裝置外接至一多工器。
15. —種廣播網絡中的傳輸器，該傳輸器包含一數據封裝裝置，將輸入的NXK筆應用程序數據切割成N個區(qū)塊B「B,，并選擇M個列 矩陣C「Cm，將該N個區(qū)塊B「BN與該M個列矩陣C「Cm進行線性組合編碼，產生一個由M個列 矩陣E「EM所組成的編碼的數據模組，再傳送出M對該封裝數據Ci、Ei，N《M且l《i《M;一多工器，將至少一節(jié)目以及M對該封裝數據CpEi， 1《i《M，混合成一個傳輸串流；以及一無線調頻單元，將傳輸串流數字調變與移頻后，轉換成適合于傳輸的數字視頻廣播 信號。
16. 如權利要求15所述的廣播網絡中的傳輸器，其中該N個區(qū)塊BrB,組成一個NXK 的矩陣BNXK，該M個列矩陣Q-Cm形成一系數矩陣CMxN，該編碼的數據模組是該系數矩陣CM 與該矩陣BNXK的乘積矩陣EM， k為大于1的正整數。
17. 如權利要求16所述的廣播網絡中的傳輸器，其中該編碼的數據模組EM是由該 NXK筆應用程序數據以及膨漲出的列矩陣EM—,-EM所構成的。
18. 如權利要求15所述的廣播網絡中的傳輸器，該傳輸器與數字儲存媒體、指令、與控 制的傳輸接收系統(tǒng)兼容。
19. 一種廣播網絡中的傳輸與接收系統(tǒng)，該系統(tǒng)包含一傳輸器，至少備有一數據封裝裝置，將輸入的NXK筆應用程序數據切割成N個區(qū)塊 B「B,，并選擇M個列矩陣C「Cm，將該N個區(qū)塊BrBN與該M個列矩陣C「Cm進行線性組合編 碼，產生一個由M個列矩陣E「Em所組成的編碼的數據模組，再傳送出M對該封裝數據Cp Ei，N《M且1《i《M;以及一接收器，至少備有一數據合成裝置，通過一高斯消去法，從該M對封裝數據中得出該 N個區(qū)塊BrBN，并還原成該輸入的NXK筆應用程序數據。
20. 如權利要求19所述的廣播網絡中的傳輸與接收系統(tǒng)，其中該傳輸器還包括一多工 器以及一無線調頻單元。
21. 如權利要求19所述的廣播網絡中的傳輸與接收系統(tǒng)，其中該接收器還包括一移頻 與解調變器以及一解多工器。
全文摘要
一種廣播網絡中數據封裝的方法與裝置，此方法包含將輸入的N×K筆應用程序數據切割成成一個N×K的矩陣BN×K，其中矩陣BN×K是由N個區(qū)塊B1-BN所組成，每一區(qū)塊含有輸入的k筆應用程序數據，N與k為大于1的正整數；選取一個由M個區(qū)塊C1-CN所組成的矩陣CMxN，CMxN具有全行階數N，且M≥N；將矩陣CMxN與矩陣BN×K相乘，產生一個由E1-EM所組成的編碼的數據模組EMxK；以及對于每一個i，列矩陣Ci連同列矩陣Ei的數據封裝后，再傳送出此M對封裝數據Ci、Ei，1≤i≤M。
文檔編號H04H60/82GK101771493SQ200810190328
公開日2010年7月7日 申請日期2008年12月31日 優(yōu)先權日2008年12月31日
發(fā)明者官振鵬, 林承龍, 江志偉 申請人:財團法人工業(yè)技術研究院