專利名稱：Dvb-h中多協(xié)議封裝前向糾錯解碼的方法、系統(tǒng)和裝置的制作方法
技術(shù)領域：
本發(fā)明涉及手持數(shù)字電視廣播(DVB-H, Digital Video Broadcast-Handheld) 技術(shù)領域，尤其涉及DVB-H中多協(xié)議封裝前向糾錯(MPE-FEC， Multi-Protocol Encapsulation-Forward Error Correction)解石馬的方法、系統(tǒng)和裝置。
背景技術(shù)：
DVB-H標準是DVB組織為通過地面數(shù)字廣播網(wǎng)絡向便攜和手持終端提 供多媒體業(yè)務所制定的傳輸標準，該標準是建立在DVB和陸地數(shù)字電視廣播 (DVB-T, Digital Video Broadcast-Terrestrial)兩個標準之上的標準。為了更好地 支持手機等移動靈活的小型終端設備，DVB-H在數(shù)據(jù)鏈路層加入了時間分片 技術(shù)和MPE-FEC技術(shù)，采用時間分片技術(shù)可以大幅降低手持終端的平均功 耗，而且可以實現(xiàn)平穩(wěn)、無縫的業(yè)務交換。MPE-FEC技術(shù)用于提高移動使用 中的載噪比(C/N, Carrier/Noise)門限和多普勒性能，并且能增強抗脈沖干擾的 能力。在物理層，對DVB-T的增補有5項，分別是分別增加4k模式；深 度符號交織；增強的TPS(Transparent Parameter Signal,傳輸參數(shù)信令)信令； 增加5M帶寬的物理信道。
雖然DVB-H通過引入新技術(shù)對功耗和高速移動接收性能有了很大的提 高，但是由于多重信道編解碼等問題，在測試中發(fā)現(xiàn)手機電視的節(jié)目信號有 較為明顯的延遲，通常大約為20秒，這在觀看一些實時性較高的電視節(jié)目時， 將會極大地影響視聽體驗。另夕卜，在DVB-H手機電視進行頻道切換時間也較 長，大約為5秒。因此，如何縮短手機電視信號延遲和頻道切換時間是一個 亟需解決的問題。
在通信系統(tǒng)中，在信息發(fā)送前，需要按照一定的規(guī)則，在數(shù)據(jù)流中人為 地加入冗余以便接收端能夠進行誤碼檢測和校正，里德-所羅門(RS ， Reed-Solomon)碼是目前最有效、應用最廣泛的差^l昔控制編碼方式之一，RS碼
可以用于糾正隨機錯誤，也適用于糾正突發(fā)錯誤，已經(jīng)在衛(wèi)星通信、數(shù)字電 視傳輸?shù)阮I域得到廣泛應用。 .
對于域GF(2m)上的RS(n,k)碼，其碼字符號數(shù)n=2m-l ， k為信息符號數(shù)， n-k為校驗符號數(shù)，可糾正^L("-"/2」個符號錯誤。設D(x)為編碼前的信息 多項式，C(x)為D(x)編碼后的碼字多項式，則D(x)和C(x)應滿足關(guān)系式
C(jc) = D(x)GO) (1) 其中，G(x)為RS碼的生成多項式，可以表示為
2m
G(x)=n(h 。+') (2)
其中，a為域GF(2"的本原元，mo通常取為0或l。由式(1)和(2)可知
C(am。+') = 0 0《W-1 (3)
令R(x)為接收碼字多項式，并且假設傳輸過程中有e個錯誤發(fā)生，則R(x) 可表示為
i (x) = C(x) + ￡(x) (4) 其中，錯誤圖樣多項式E(x)可以寫為
E(x) = V + +…屮Ve (5)
表示錯誤",;T2,…,K發(fā)生在A ^'，K…,A 的位置上。
對于刪除來說，它的位置是已知的，只是它的正確的值是不確定的。因 此，解碼之前可以給刪除位置填充任意符號，為了計算簡單一般填充o.在解 碼時需要對糾錯解碼方法進行修正。
以下參照圖1,介紹現(xiàn)有技術(shù)中RS碼的糾刪糾錯解碼的一般步驟 步驟ll、將刪除位置填充為0，計算伴隨多項式S(x);
其中，伴隨多項式S(x)的系數(shù)^^及(a 1(0《i^"-A:-1)。若碼字正確接
收，則所有n-k個系數(shù)Sk都為0;反之，錯誤和刪除的個數(shù)大于0。
步驟12、根據(jù)已知的刪除符號的位置求得刪除符號位置多項式；
A。(jc) = f[ (1 - = 1 + 4'jc +《x2 +…+《xe。 (7)
其中，eo表示刪除符號的個數(shù)。
步驟13、計算修正的伴隨多項式；
S (jc) = S(x)A。 0) mod x2' (8)
步驟14、利用修正的伴隨多項式計算錯誤值和錯誤位置多項式；
如果接收到的碼字有錯誤，則需要利用伴隨多項式S(x)計算錯誤位置和 錯誤值。e次錯誤位置多項式A"x)和e-l次錯誤值多項式Q(x)分別定義為
Aj (x) =(1 — = 1 + 4X + +... +義X (9)
q(x)=t w1。 rt (1 _x,),+罕+—+...+d廣1 (1 o)
'■=] 乂o
多項式A i(x)和Q(x)與伴隨多項式S,(x)的關(guān)系如下
A,0)S(JC)三Q(x)modx2' (11) 此方程稱為關(guān)鍵方程，求解此方程是解碼的關(guān)^^定。
步驟15、利用多項式A(x)和Q(;c)求解錯誤刪除位置和錯誤刪除值； 這里，將錯誤和刪除統(tǒng)一稱為錯誤刪除。由步驟14求得的 (;c)計算出錯
誤刪除位置多項式
AW = A0WA,(x) (12)
錯誤刪除位置Xi可以通過求解A(x"O的根得到， 一般使用陳氏(Chien) 搜索算法。錯誤刪除值Yi可以通過Forney公式求得
' A'(") xA'("",
其中，A' (x一A+2^c + 3;i3 +…為A(x)的導數(shù)，在域GF(2"上，A' (x)可 以簡化為A' (x) =^ + 3Ax2 +…，所以x A' (x)是A' (x)的奇數(shù)次項。
步驟16、糾正錯誤；
利用步驟15中求得的錯誤刪除位置和錯誤刪除值可以得到錯誤圖樣多項 式E(x)，從而解碼輸出表示為
C'(x) = i (x)-￡(>) (14)
在對現(xiàn)有技術(shù)研究和實踐的過程中，發(fā)明人發(fā)現(xiàn)，在上述解碼方法中， 計算伴隨多項式、利用Chien搜索算法求解錯誤刪除位置以及利用Forney公 式求解錯誤刪除值，需要花費大量的時間，是造成手機電視信號延遲和頻道 切換時間延遲的一個主要原因，而對于DVB-H數(shù)據(jù)鏈路層FEC中的RS碼， 釆用縮短和刪余的方法調(diào)節(jié)碼率和糾錯能力的情況是非常普遍的，而在解碼
成多余的時間延遲，而在現(xiàn)有技術(shù)中，對于縮短的RS碼，還沒有相應的解碼 方法來縮短DVB-H中MPE-FEC解碼過程產(chǎn)生的時延。
發(fā)明內(nèi)容
本發(fā)明實施例要解決的技術(shù)問題是提供DVB-H中MPE-FEC解碼的方法、 系統(tǒng)和裝置，能夠縮短DVB-H中MPE-FEC解碼過程中產(chǎn)生的時間延遲。
本發(fā)明實施例的一個方面，提供了一種DVB-H中多協(xié)議封裝前向糾錯解 碼的方法，該方法包括步驟
獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼字，所述 MPE-FEC幀為預先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；
在縮短的RS碼接收碼字中的信息符號前填充0,并在縮短的RS碼接收 碼字的最后填充刪除符號，將縮短的RS碼接收碼字添補成RS碼原始碼字；
將添補成的RS碼原始碼字進行循環(huán)移位，得到循環(huán)移位后的RS碼原始
碼字及對應的循環(huán)移位后的RS碼原始碼字多項式； 獲取循環(huán)移位后RS碼原始碼字的錯誤圖樣多項式；
才艮據(jù)循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的RS碼原始碼字 的錯誤圖樣多項式，得到恢復的RS碼接收碼字多項式。
本發(fā)明實施例的另一方面，提供了一種DVB-H中多協(xié)議封裝前向糾錯編 碼的方法，該方法包括步驟
將數(shù)據(jù)段按照乂人右往左的順序依次填充，組成MPE-FEC幀； 將所填充的MPE-FEC幀進行發(fā)送。
本發(fā)明實施例的另一方面，還提供了一種解碼裝置，該解碼裝置包括 FEC段獲取單元、接收碼字提取單元、原始碼字生成單元、循環(huán)移位單元、 錯誤圖樣多項式生成單元、解碼恢復單元，其中
FEC段獲取單元，獲取MPE-FEC幀中的FEC段，所述MPE-FEC幀為預 先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；
接收碼字提取單元，從獲取的FEC段中的提取縮短的RS碼接收碼字；
原始碼字生成單元，在縮短的RS碼接收碼字中的信息符號前填充O，并 在縮短的RS碼接收碼字的最后填充刪除符號，添補成RS碼原始碼字；
循環(huán)移位單元，對原始碼字生成單元生成的RS碼原始碼字進行循環(huán)移 位，得到循環(huán)移位后的RS碼原始碼字及對應的RS碼原始碼字多項式；
錯誤圖樣多項式生成單元，用于對循環(huán)移位后的RS碼原始碼字，生成循 環(huán)移位后的RS碼原始碼字的錯誤圖樣多樣式；
解碼恢復單元，根據(jù)循環(huán)移位單元輸出的循環(huán)移位后的RS碼原始碼字多 項式和錯誤圖樣多項式生成單元輸出的循環(huán)移位后的RS碼原始碼字的錯誤 圖樣多項式，得到恢復的RS碼接收碼字多項式。
本發(fā)明實施例的又一方面，還提供了一種編碼裝置，該編碼裝置包括 幀填充單元、幀發(fā)送單元，其中
幀填充單元，將數(shù)據(jù)段按照從右往左的順序依次填充，組成MPE-FEC幀；
幀發(fā)送單元，將所填充的MPE-FEC幀進行發(fā)送。
本發(fā)明實施例的又一方面，還提供了一種編解碼系統(tǒng)，該編解碼系統(tǒng)包
括編碼裝置、解碼裝置，其中
編碼裝置，將數(shù)據(jù)段按照從右往左的順序依次填充，組成MPE-FEC幀， 并將所述MPE-FEC幀發(fā)送到解碼裝置；
解碼裝置，獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼 字；在縮短的RS碼接收碼字的信息符號前填充0，在縮短的RS碼接收碼字 的最后填充刪除符號，添補成RS碼原始碼字；將添補成的RS碼原始碼字進 行循環(huán)移位，得到循環(huán)移位后的RS碼原始碼字及對應的循環(huán)移位后的RS碼 原始碼字多項式；獲取循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式，根據(jù) 循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的RS碼原始碼字的錯誤圖 樣多項式，得到恢復的RS碼接收碼字多項式。
從以上技術(shù)方案可以看出，本發(fā)明實施例通過在縮短的RS碼接收碼字中 的信息符號前填充O,并在縮短的RS碼接收碼字的最后填充刪除符號，將縮 短的RS碼接收碼字添補成RS碼原始碼字后，并對添補成的RS碼原始碼字 進行循環(huán)移位，得到循環(huán)移位后的RS碼原始碼字及對應的循環(huán)移位后的RS 碼原始碼字多項式，獲取循環(huán)移位后RS碼原始碼字的4晉誤圖樣多項式；才艮據(jù) 循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的RS碼原始碼字的錯誤圖 樣多項式，得到恢復的RS碼接收碼字多項式。由于在解碼過程中，獲取錯誤 圖樣多項式與RS碼接收碼字多項式的最高階數(shù)相關(guān)，在現(xiàn)有技術(shù)中，不論是 對于RS碼原始碼字，還是對于縮短后的RS碼接收碼字，獲取錯誤圖樣多項 式過程中計算各項參數(shù)的周期均為RS碼原始碼字的碼字符號數(shù)減一，而本發(fā) 明實施例中，對于縮短的RS碼接收碼字，通過循環(huán)移位，4吏得上述各個周期 小于RS碼原始碼字的碼字符號數(shù)減一，綜上可知，本發(fā)明實施例可以縮短 DVB-H中MPE-FEC解碼過程中產(chǎn)生的時延，進而可以縮短手機電視信號延 遲和頻道切換時間延遲。
圖1為現(xiàn)有技術(shù)中RS碼的糾刪糾錯解碼的方法流程圖2為本發(fā)明實施例中DVB-H中MPE-FEC解碼的方法較佳實施例流程 圖； —
圖3A為本發(fā)明實施例中縮短和刪余的RS碼添補成原始碼字的示意圖3B為圖3A中所添補成的原始碼字經(jīng)過循環(huán)移位后的示意圖4A為本發(fā)明實施例中MPE-FEC幀中數(shù)據(jù)段填充結(jié)構(gòu)示意圖4B為圖4A所示的MPE-FEC幀中數(shù)據(jù)段傳輸順序示意圖5為本發(fā)明實施例中解碼裝置較佳實施例一結(jié)構(gòu)示意圖6為本發(fā)明實施例中解碼裝置較佳實施例二結(jié)構(gòu)示意圖7為本發(fā)明實施例中編碼裝置較佳實施例結(jié)構(gòu)示意圖8為本發(fā)明實施例中編解碼系統(tǒng)4交佳實施例結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例提供了 DVB-H中MPE-FEC解碼的方法、系統(tǒng)和裝置，用 于縮短DVB-H中MPE-FEC解碼過程中產(chǎn)生的時延。
為使本發(fā)明實施例的目的、技術(shù)方案及優(yōu)點更加清楚明了，以下參照附 圖，進行詳細說明。
參照圖2,為本發(fā)明實施例中DVB-H中MPE-FEC解碼的方法較佳實施 例流程圖，以下通過具體步驟進行詳細說明
步驟21 、獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼
字；
接收端接收發(fā)送端發(fā)送的MPE-FEC幀，才艮據(jù)其中的IP數(shù)據(jù)報的第一個 符號的位置進行重建MPE-FEC幀，并從中提取出縮短的RS碼接收碼字，設 為及'=(~—,，…,r。)。縮短的RS碼的碼字符號數(shù)為n，信息符號數(shù)為k',小于RS 碼原始碼字的碼字符號數(shù)n和信息符號數(shù)k。
步驟22、在縮短的RS碼接收碼字的信息符號前填充0，在縮短的RS碼 接收碼字的最后填充刪除符號，將縮短的RS碼接收碼字添補成RS碼原始碼 字；
對于縮短的RS碼接收碼字及'=^;,—,，…，/"。)，將它添補成RS碼原始碼字， 也就是在倌息符號前增加k-k，個0符號，在i '的最后填充(w-"-("'-O個刪 除符號，所謂刪除符號，是指刪除的原始RS碼的校驗符號。填充后的碼字表 示為》=(0廣.,0,7 ',*, .,*)，其中，*表示一個刪除符號，參照圖3A,為本發(fā)明 實施例中縮短和刪余的RS碼添補成的原始碼字的示意圖。
為簡Y更起見，刪除符號可以全部填充為0。
步驟23、將添補成的RS碼原始碼字進行循環(huán)移位；
循環(huán)移位后，可得到RS碼原始碼字及對應的循環(huán)移位后的RS碼原始碼 字多項式。
本領域技術(shù)人員可以理解的是，原始的RS(n,k)碼具有循環(huán)移位的性質(zhì)， 就是一個RS碼字經(jīng)過循環(huán)移動i個符號后仍然是一個RS碼的碼字。例如 若(^,…,c。)是RS碼的碼字，那么對于0&、"-l中的任意i, (c,屮…，c。,^,…,c,)
同樣是一個RS碼碼字。我們將接收碼字i ^^,…,心經(jīng)過i個符號移位后記
作L貝'J"(;p…,F。;H("…,r。,^,…，d如果R中的符號rj，在傳輸?shù)倪^程
中附加的錯誤值為ej,那么，^中符號f(,+,，附加的錯誤值也為ej，記作g(M% =ej。
可以將所述填充的所有刪除符號移到所述RS碼原始碼字的最前端，也可 以僅將所填充的部分刪除符號移到RS碼原始碼字的最前端。
參照圖3B，為圖3A所添補成的原始碼字經(jīng)過循環(huán)移位后的示意圖，將 所有刪除符號都移到了所述RS碼原始碼字的最前端，經(jīng)過("-"-^'-"個刪 除符號的移4立后》=(*,".,*，0，...,0,7 ')。
步驟24、對于所述循環(huán)移位后的RS碼原始碼字，計算其伴隨多項式， 并根據(jù)其刪除符號的位置，計算其刪除符號位置多項式；
當將填充的所有刪除符號都移到原始碼字的最前端時，對于循環(huán)移位后 的RS碼原始碼字》，前n-n'個輸入全為O,因此，》的伴隨多項式S(x)應為
^=^(cT。+') /二0,1,…，"—A: — 1 (15)其中，》W = W-+ v由于》(x)的最高階數(shù)是n-l，所以》,的計算只 需要n-l周期，而對于原始碼字，或者直接在縮短的RS碼接收碼字的信息符 號后增加0添補成原始碼字時，RS碼接收碼字的最高階數(shù)仍為n-l,所以計 算其伴隨多項式需要n-l個周期。由于n小于n,所以本實施例中計算伴隨多 項式的周期小于現(xiàn)有技術(shù)中計算伴隨多項式的周期，因此，可以縮短解碼過 程中產(chǎn)生的時間延遲。
當僅將填充的部分刪除符號都移到原始碼字的最前端時，例如，設共移 動p(p〈n-k-n，+k，)位刪除符號，對于循環(huán)移位后的RS碼原始碼字》，前k-k，+p 個輸入全為0，因此，》的伴隨多項式》(x)為
《；》(f) / = 0,1,..-,"-"1 (15，)
其中，W0c) = r _w,—^x""'十1+ — + 由于^(x)的最高階數(shù)是n-k+k，畫p-l， 所以《的計算只需要n-k+k，-p-l周期，而對于原始碼字，或者直接在縮短的RS 碼接收碼字的信息符號后增加0添補成原始碼字時，RS碼接收碼字的最高階 數(shù)仍為n-l,所以計算其伴隨多項式需要n-l個周期。由于n-k+k，-p-l小于n-l, 所以本實施例中計算伴隨多項式的周期小于現(xiàn)有技術(shù)中計算伴隨多項式的周 期，因此，可以縮短解碼過程中產(chǎn)生的時間延遲。
由步驟23可知，當將填充的所有刪除符號都移到原始碼字的最前端時， 刪除符號的位置從("-A:-"' + A:'-1,…,0)變?yōu)?"-1,…,"'+ ;t-因此循環(huán)移位后 的刪除符號位置多項式應該變?yōu)?br>
入0 (x) = (1 - 《-("-"x)…(1 - a1-("'+"。jc) (16)
由步驟23可知，當僅將填充的部分刪除符號移動到原始碼字的最前端時， 設共移動p(p<&-(w'-")個刪除符號到原始碼字的最前端，則刪除符號的 位置從("-it-"' + A'-1,…,0)變?yōu)?n-l,…，n，+k-k,+p)和(n-k隱n，+k，-p畫1，…,0)，則循
環(huán)移位后的刪除符號位置多項式應為
Xo (jc) = (1 _ a—("'+w"))(1 — "_("—"'"—- —。x) (16，)
步驟25、根據(jù)刪除符號位置多項式和伴隨多項式，通過求解關(guān)鍵方程得 到所述循環(huán)移位后的RS碼原始碼字的錯誤刪除位置多項式和錯誤刪除值多 項式；
其中，可以根據(jù)循環(huán)移位后的刪除符號位置多項式和伴隨多項式，可以 得到修正的伴隨多項式
^(Jc) = ^ AQ(x)modx2' (17)
相應的關(guān)4定方程為
A!(x)^(x)sQ(x)mod:c2' (18)
解得A《;c)后，就可以得到錯誤刪除位置多項式
A(x^A。(x)A"x) (19)
步驟26、利用多項式AO)和Q(x)求解錯誤刪除位置和錯誤刪除值；
例如，錯誤刪除位置Xi可以通過求解A(x"O得到，可以利用Chien搜索算法
及00 =及 _^"-、i "^"-2+…+ i " + ^是RS碼接收碼字多項式，Chien搜索法 是指從最高位將(a"-'廣代入到錯誤刪除位置多項式，如果為0,說明^是錯 誤的。 一直嘗試到最低位。所謂計算周期是指計算機或硬件電路的一次單位 計算，雖然無法確切量化一次單位計算的時間，但可以理解的是，需要計算 的次數(shù)少，計算周期就少。
在本實施例中，對于刪除符號全部移動到原始碼字的最前端的情況，R(x) 的最高階數(shù)為n，-l;對于刪除符號部分移動到原始碼字的最前端的情況，設 有p個刪除符號移動到原始碼字的最前端，則R(x)的最高階數(shù)為n-k+k，-p-l。
由于n，-l小于n-l, n-k+k，-p-l也小于n-l,因此，不i侖是刪除符號全部 移動到原始碼字的最前端，還是部分移動到原始碼字的最前端，R(x)的階數(shù)都 變小了，所以，需要的計算次數(shù)就少了，相應地，計算周期變短了。
錯誤刪除值Yi可以通過Forney />式求得
r= c")=,附
' 八'(") 辟)_- 、 J
其中，Q(;c)替換為循環(huán)移位后的Q(x), A'(x)替換為循環(huán)移位后的A'(;c),
由于Q(x)與A'(jc)的計算周期均為循環(huán)移位后的RS碼接收多項式的最高階數(shù)， 因此，對于刪除符號全部移動到原始碼字的最前端的情況，錯誤刪除值的計 算周期也為n，-l，對于刪除符號部分移動到原始碼字的最前端的情況，設有p 個刪除符號移動到原始碼字的最前端，對應的R(x)的最高階數(shù)為n-k+k，-p-l, 因此錯誤刪除值的計算周期也為n-k+k'-p-l,而在現(xiàn)有技術(shù)中，計算錯誤刪除 值的周期為n-l,因此，本實施例可以縮短錯誤刪除值的計算周期，進而可以 縮短解碼時延。
將求解關(guān)鍵方程得到的錯誤刪除位置多項式AO)和和錯誤刪除值多項式 Q(x)輸出經(jīng)過串并轉(zhuǎn)換后分別輸入到Chien搜索算法計算模塊和Forney公式 計算模塊，計算錯誤刪除位置和錯誤刪除值，在計算過程中，需要修正一些 中間參數(shù)，
例如，在全部循環(huán)移位情況下，計算錯誤刪除位置和錯誤刪除值的計算 過程中，將系數(shù)i,和^分別修改為《和&,其中，A—,為錯誤刪除位置多項式A(x) 的系數(shù)，^為錯誤刪除值多項式Q(x)的系數(shù)，；為錯誤刪除位置多項式A(;c)的 系數(shù)；A為錯誤刪除值多項式Q(x)的系數(shù)。具體關(guān)系如下
A, =A,xa—'("'—" i為偶數(shù)； (21)
;—A,xa-('-"("'-"i為奇數(shù)； (21，)
^^xa-("'-') (22)
步驟27、根據(jù)所述求解得到的錯誤刪除位置和錯誤刪除值，得到錯誤圖 樣多項式；
錯誤圖樣多項式為E(x) = "x" + y2x'2 +…+ yex'e (23)
表示錯誤《,:T2，…,;^發(fā)生在;^ :a",K…，A 的位置上。
步驟28、才艮據(jù)所述循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的 RS碼原始碼字的錯誤圖樣多項式，得到恢復的RS碼接收碼字多項式。
恢復的RS碼接收碼字多項式為
C'(x) = i (x)-￡(x) (24)
從本實施例可以看出，在解碼過程的獲取錯誤圖樣多項式的過程中，伴 隨多項式、錯誤刪除位置以及錯誤刪除值的計算周期都同接收碼字多項式的 最高階數(shù)密切相關(guān)，通過在接收到的縮短的RS碼接收碼字中的信息符號前增 加0,在接收碼字的最后填充刪除符號，從而將RS碼接收碼字添補成RS碼 原始碼字，并對添補成的RS碼原始碼字進行循環(huán)移位，循環(huán)移位后的接收碼 字多項式的最高階數(shù)與刪除符號的循環(huán)移位的個數(shù)相關(guān)，設將p(p s n - A: - "'+f ) 個刪除符號移到了原始碼字的最前端，則接收碼字多項式的最高階數(shù)為 n，-l-k+k，-p,在后續(xù)解碼過程中，伴隨多項式、錯誤刪除位置以及錯誤刪除值 的計算周期都為n，-l-k+k，-p,而在現(xiàn)有技術(shù)中，對于縮短的RS碼接收碼字， 上述各個計算周期與RS碼原始碼字的計算周期相同，均為n-l，因此，本發(fā) 明實施例可以縮短DVB-H中MPE-FEC解碼過程中產(chǎn)生的時間延遲，進而減 小手機電視信號延遲和頻道切換時間延遲。縮短的RS碼接收碼字的碼字符號 數(shù)越小，循環(huán)移位時向前移動的刪除符號越多，效果越明顯。
可以理解的是，以上實施例僅為本發(fā)明實施例在時域解碼的一種實現(xiàn)方 式，在時域解碼中，也可以釆取別的解碼方法，例如在求解錯誤刪除位置多 項式和錯誤刪除值的過程中，可以采用Euclid迭代過程來求取。
也可以在頻域進行RS碼解碼，即對循環(huán)移位后的RS碼原始碼字多項式 r進行傅立葉變換，得到相應的頻域的循環(huán)移位后的RS碼原始碼字多項式R， 并得到頻域的循環(huán)移位后的RS碼原始碼字的伴隨多項式S,然后在頻域利用 Berlekamp-Massey算法求得錯誤刪除多項式cr,根據(jù)RS碼原始碼字的伴隨多項式S和錯誤刪除多項式a ,可以得到頻域的循環(huán)移位后的RS碼原始碼字的 錯誤圖樣多項式E，求取R-E的逆傅立葉變換，即可得到恢復的RS碼接收碼 字多項式。由于在本發(fā)明實施例中，MPE-FEC幀預先從應用數(shù)據(jù)表的最右端 依次向左進行填充數(shù)據(jù)段，并且通過在縮短的RS碼接收碼字中的信息符號前 填充O,在縮短的RS碼接收碼字的最后填充刪除符號，將縮短的RS碼接收 碼字添補成RS碼原始碼字，并將添補成的RS碼原始碼字進行循環(huán)移位，由 于進行循環(huán)移位后，可以縮短生成錯誤圖樣多項式的周期，因而可以縮短 MPE-FEC解碼過程中產(chǎn)生的解碼時延，進而可以縮短手^/L電視信號延遲和頻 道切換時間延遲。
并且，由于在頻域解碼過程中，可以采用不同形式的快速傅立葉變換方 法，而且，隨著ASIC/FPGA的出現(xiàn)與發(fā)展，頻域解碼更適合管道(Pipeline)結(jié) 構(gòu)，因而可以快速實現(xiàn)。而且，在頻域解碼中，無須求出錯誤刪除位置和錯 誤刪除值，因而可以進一步減少計算量，縮短解碼時延。
在現(xiàn)有技術(shù)中，對于RS碼的縮短，是在信息符號的最后填充O符號，而 不是在接收碼字的最前端填充，因此，在發(fā)送端需要對MPE-FEC幀的幀結(jié)構(gòu) 填充方式進行修改。
MPE-FEC幀中左邊191列用來填充有效數(shù)據(jù)的，這一部分叫做應用數(shù)據(jù) 表。為了將O字節(jié)填充到應用數(shù)據(jù)表的前幾列，可以將IP數(shù)據(jù)報從應用數(shù)據(jù) 表的第191列開始填充，第191列填充滿之后接著填充第190列，依次向前 填充，當需要的IP數(shù)據(jù)報填充完畢后，前面剩余的空間填充O,參照圖4A, 為本發(fā)明實施例中MPE-FEC幀中數(shù)據(jù)段填充結(jié)構(gòu)示意圖。由于填充順序與現(xiàn) 有MPE-FEC幀的填充順序不同，因此，每個符號在應用數(shù)據(jù)表中的位置和現(xiàn) 有的也是不同的，應為新填充方式的位置。另外，為了將MPE段頭的載荷填 充到幀中正確的位置，MPE段頭中存貝i的其載荷的第一個符號的位置也應該
保證正確o
對于上述填充好的MPE-FEC幀在傳輸時，可以首先傳輸所填充的最后一 個IP數(shù)據(jù)報，然后依次向前傳輸，發(fā)送FEC段時仍然采用從左到右的順序進 行，參照圖4B,為圖4A所示的MPE-FEC幀中數(shù)據(jù)段傳輸順序示意圖，其中， 圖4A與圖4B中具有相同底紋的數(shù)據(jù)段是指同一個數(shù)據(jù)段。在接收端，將接 收到的IP數(shù)據(jù)報依據(jù)MPE段頭中存貯的其載荷的第一個符號的位置從左到 右進行重建。
可以理解的是，對于上述填充好的MPE-FEC幀在傳輸時，也可以按照/人 右往左的順序傳輸MPE-FEC幀中的各個數(shù)據(jù)段，對應地，在接收端，將接收 到的IP數(shù)據(jù)報根據(jù)MPE段頭中存貯的其載荷的第一個符號的位置從右到左 進行重建。
對DVB-H標準中MPE-FEC幀填充方式進行4務改后，可以按照上述方法 實施例所介紹的方法進行數(shù)據(jù)的接收和解碼，在保證正確解碼的前提下，可 以縮短接收碼字的解碼延遲，進而可以縮短手機電一見信號延遲和頻道切換時 間延遲，特別是對RS碼的縮短和刪余較多的情況下，效果會更明顯。
在保證數(shù)據(jù)正確解碼的前提下，可以采取一定的策略來控制所接收的 FEC !^的數(shù)量，例如，當應用數(shù)據(jù)表完全正確接收時，可以關(guān)閉一定時間的 接收模塊，對RS數(shù)據(jù)表不進行接收，RS數(shù)據(jù)表為應用數(shù)據(jù)表中校驗符號所 對應部分。
控制策略可以是RS數(shù)據(jù)表中所忽略的符號加上接收的符號中錯誤或刪 除符號的個數(shù)小于預設的幀錯誤率閾值，不超過RS碼的糾錯能力即可。例如 在一條IP數(shù)據(jù)報占應用數(shù)據(jù)表一列的情況下，設已經(jīng)接收的MPE-FEC段和 FEC段中出錯數(shù)為a，忽略的FEC段的數(shù)目為b,則預設策略為a+b^64。由 于在具體實施時不易通過循環(huán)冗余校驗(CRC， Cyclic Redundancy Check)實時 檢錯，因此無法及時計算出a，因此，可以忽略的RS數(shù)據(jù)表的列數(shù)無法得到 準確值，因此，可以通過前幾幀解碼的結(jié)果采用預測的方法來得到需要的b 值，調(diào)整需要接收的FEC段的數(shù)量。
以上為DVB-H中MPE-FEC解碼的方法較佳實施例，為使本領域技術(shù)人 員更好地理解和實現(xiàn)本發(fā)明實施例，以下從本發(fā)明實施例的另一個方面，對 本發(fā)明實施例所采用的解碼裝置進行介紹。
參照圖5，為本發(fā)明實施例中解碼裝置較佳實施例一結(jié)構(gòu)示意圖，該解碼
裝置包括FEC段獲取單元51、接收碼字提取單元52、.原始碼字生成單元53、 循環(huán)移位單元54、錯誤圖樣多項式生成單元55、解碼恢復單元56,其中
FEC段獲取單元51 ，獲取MPE-FEC幀中的FEC段，所述MPE-FEC幀 為預先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；
接收碼字提取單元52，從獲取的FEC段中的提取縮短的RS碼接收碼字；
原始碼字生成單元53,在縮短的RS碼接收碼字中的信息符號前填充0， 在縮短的RS碼接收碼字的最后填充刪除符號，添補成RS碼原始碼字；
循環(huán)移位單元54，對原始碼字生成單元生成的RS碼原始碼字進行循環(huán) 移位，得到循環(huán)移位后的RS碼原始碼字及對應的RS碼原始碼字多項式；
錯誤圖樣多項式生成單元55,根用于對循環(huán)移位后的RS碼原始碼字， 生成循環(huán)移位后的錯誤圖樣多樣式；
解碼恢復單元56，才艮據(jù)循環(huán)移位單元54輸出的循環(huán)移位后的RS碼原始 碼字多項式和錯誤圖樣多項式生成單元55輸出的循環(huán)移位后的RS碼原始碼 字的錯誤圖樣多項式，得到恢復的RS碼接收碼字多項式。
其中，循環(huán)移位單元54可以將原始碼字生成單元生成的RS碼原始碼字 中的刪除符號全部移動到RS碼原始碼字的最前端，也可以部分移位。
為簡便起見，刪除符號可以全部填充為0。
可選的，所述^l普誤圖樣多項式生成單元55才艮據(jù)循環(huán)移位后的RS碼原始 碼字的錯誤刪除位置和錯誤刪除值生成循環(huán)移位后的RS碼原始碼字的錯誤 圖樣多項式，包括伴隨多項式生成單元551、刪除符號位置多項式生成單元 552、錯誤刪除位置計算單元553、錯誤刪除值計算單元554,其中
伴隨多項式生成單元551，用于生成循環(huán)移位后的RS碼原始碼字的伴隨 多項式；
刪除符號位置多項式計算單元552,用于對于循環(huán)移位后的RS碼原始碼 字，才艮據(jù)其刪除符號的位置，生成刪除符號位置多項式；
錯誤刪除位置生成單元553,用于根據(jù)伴隨多項式和刪除符號位置多項 式，通過求解關(guān)鍵方程得到所述循環(huán)移位后的RS碼原始碼字的錯誤刪除位置 多項式，進而得到循環(huán)移位后的RS碼原始碼字的錯誤刪除位置；
錯誤刪除值生成單元554，用于根據(jù)伴隨多項式和刪除符號位置多項式， 通過求解關(guān)鍵方程得到所述循環(huán)移位后的RS碼原始碼字的錯誤刪除值多項 式，進而得到循環(huán)移位后的RS碼原始碼字的錯誤刪除值。
可見，本解碼裝置通過在接收到的縮短的RS碼中的信息符號的前填充0, 在縮短的RS碼接收碼字的最后填充刪除符號，將縮短的RS碼接收碼字添補 成RS碼原始碼字，并對添補成的RS碼原始碼字進行循環(huán)移位，設循環(huán)移位 的位數(shù)為p，則循環(huán)移位后的接收碼字多項式的最高階數(shù)為n-k+k，-p-1,在后 續(xù)解碼過程中，獲取循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式過程中計 算各項參數(shù)的周期、都為n-k+k，-p-l,而現(xiàn)有的解碼裝置，對于縮短的RS碼 接收碼字，上述各個參數(shù)的計算周期與原始碼字的計算周期相同，均為n-l， 可以看出，n-k+k，-p-l小于n-1 ，因此，本解碼裝置可以縮短DVB-H中MPE-FEC 解碼過程中產(chǎn)生的時間延遲，進而減小手機電視信號延遲和頻道切換時間延 遲?？s短的RS碼接收碼字的碼字符號數(shù)越小，循環(huán)移位的位數(shù)越多，效果越 明顯。
為了進一步縮短解碼過程中產(chǎn)生的時延，可以對上述解碼裝置進行優(yōu)化， 參照圖6，為本發(fā)明實施例中解碼裝置較佳實施例二結(jié)構(gòu)示意圖，該解碼裝置 在解碼裝置較佳實施例一的基礎上，還包括幀錯誤率檢測單元61、策略調(diào) 整單元62,其中
幀錯誤率檢測單元61,檢測解碼恢復單元56所得到的RS碼接收碼字幀 錯誤率，并發(fā)送到策略調(diào)整單元；
策略調(diào)整單元62,根據(jù)幀錯誤率檢測單元61得到的RS碼接收碼字幀錯 誤率，按照預設的幀錯誤率控制策略調(diào)整FEC ^a獲取單元51所獲取的FEC 段的數(shù)量。
其中，具體的幀錯誤率控制策略可以是RS數(shù)據(jù)表中所忽略的符號加上
接收的符號中錯誤或刪除符號的個數(shù)小于預設的幀錯誤率閾值，不超過RS碼 的糾錯能力即可。具體實現(xiàn)時，可以通過前幾幀解碼的結(jié)果采用預測的方法
來得到可以忽略的FEC段的數(shù)量，調(diào)整需要接收的FEC段的數(shù)量。
與上述解碼裝置相對應的，本發(fā)明實施例中還提供了相應的編碼裝置， 以下參照附圖，通過具體實施例進行說明
參照圖7，為本發(fā)明實施例中編碼裝置較佳實施例結(jié)構(gòu)示意圖，該編碼裝 置包括巾貞填充單元71、幀發(fā)送單元72，其中
幀填充單元71,將數(shù)據(jù)段按照從右往左的順序依次填充，組成MPE-FEC
幀；
幀發(fā)送單元72，將幀填充單元71組成的進行發(fā)送。
幀發(fā)送單元72可以按照從左到右的順序發(fā)送應用數(shù)據(jù)表中的數(shù)據(jù)段，也 可以按照從右到左的順序發(fā)送應用數(shù)據(jù)表中的數(shù)據(jù)段，對應需要解碼端按照 同樣的順序接收所述數(shù)據(jù)幀中的數(shù)據(jù)段并重建MPE-FEC幀。
采用這種編碼裝置所發(fā)送的MPE-FEC幀，對于MPE-FEC幀中所攜帶的 縮短的RS碼，可以縮短解碼時延，在實際應用中，可以縮短手機電視信號延 遲和頻道切換時間延遲。
為使本領域技術(shù)人員更好地理解和實現(xiàn)本發(fā)明，以下參照附圖對本發(fā)明 實施例所采用的編解碼系統(tǒng)進行詳細說明
參照圖8，為本發(fā)明實施例中編解碼系統(tǒng)較佳實施例結(jié)構(gòu)示意圖，該系統(tǒng) 包括編碼裝置81和解碼裝置82,其中
編碼裝置81，將數(shù)據(jù)段按照從右往左的順序依次填充，組成MPE-FEC 幀，并將所述MPE-FEC幀發(fā)送到解碼裝置82;
解碼裝置82,接收MPE-FEC幀并獲取MPE-FEC幀中的FEC段，從中 提取縮短的RS碼接收碼字；在縮短的RS碼接收碼字的信息符號前填充0， 在縮短的RS碼接收碼字的最后填充刪除符號，添補成RS碼原始碼字；將添 補成的RS碼原始碼字進4于循環(huán)移位，得到循環(huán)移位后的RS碼原始碼字及對
應的循環(huán)移位后的RS碼原始碼字多項式；獲取循環(huán)移位后的RS碼原始碼字 的錯誤圖樣多項式，根據(jù)循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的 RS碼原始碼字的錯誤圖樣多項式，得到恢復的RS碼接收碼字多項式。
該編解碼系統(tǒng)通過在接收到的縮短的RS碼中的信息符號的前填充0,并 在縮短的RS碼接收碼字的最后填充刪除符號，從而將縮短的RS碼接收碼字 添補成RS碼原始碼字，并對添補成的RS碼原始碼字進行循環(huán)移位，循環(huán)移 位后的RS碼原始碼字多項式的最高階數(shù)與縮短的RS碼接收碼字的碼字符號 數(shù)以及循環(huán)移位的格式有關(guān)，設循環(huán)移位的位數(shù)為p(ps"-A-"'+F)，則循環(huán) 移位后的RS碼接收碼字多項式的最高階數(shù)為n，-k+k，-p-1 ，在后續(xù)解碼過程中， 獲取循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式過程中計算各項參數(shù)的 周期都為n，-k+k，-p-l，而現(xiàn)有的解碼裝置，對于縮短的RS碼4妄收碼字，上述 各個參數(shù)的計算周期與RS碼原始碼字的計算周期相同，均為n-l,因此，本 解碼裝置可以縮短DVB-H中MPE-FEC解碼過程中產(chǎn)生的時間延遲，進而減 小手機電視信號延遲和頻道切換時間延遲?？s短的RS碼接收碼字的碼字符號 數(shù)越小，刪除符號循環(huán)移位的位數(shù)越多，效果越明顯。
為了能更多地縮短解碼時間延遲，所述解碼裝置82還用于檢測恢復的 RS碼接收碼字的幀錯誤率，并根據(jù)預設的幀錯誤率控制策略調(diào)整FEC段獲取 單元所獲取的FEC段的數(shù)量。
本領域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟 是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機 可讀存儲介質(zhì)中，該程序在執(zhí)行時，包括如下步驟
獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼字，所述 MPE-FEC幀為預先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；
在縮短的RS碼接收碼字中的信息符號前填充0，并在縮短的RS碼接收 碼字的最后填充刪除符號，將縮短的RS碼接收碼字添補成RS碼原始碼字；
將添補成的RS碼原始碼字進行循環(huán)移位，得到循環(huán)移位后的RS碼原始 碼字及對應的循環(huán)移位后的RS碼原始碼字多項式；
獲取循環(huán)移位后RS碼原始碼字的錯誤圖樣多項式；
根據(jù)循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的RS碼原始碼字 的錯誤圖樣多項式，得到恢復的RS碼接收碼字多項式。上述提到的存儲介質(zhì) 可以是只讀存儲器，^茲盤或光盤等。
以上對本發(fā)明所提供的DVB-H中MPE-FEC解碼的方法、系統(tǒng)和裝置進 行了詳細介紹，對于本領域的一般技術(shù)人員，依據(jù)本發(fā)明實施例的思想，在具體實施方式
及應用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應 理解為對本發(fā)明的限制。
權(quán)利要求
1.一種DVB-H中多協(xié)議封裝前向糾錯解碼的方法，其特征在于，包括獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼字，所述MPE-FEC幀為預先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；在縮短的RS碼接收碼字中的信息符號前填充0，并在縮短的RS碼接收碼字的最后填充刪除符號，將縮短的RS碼接收碼字添補成RS碼原始碼字；將添補成的RS碼原始碼字進行循環(huán)移位，得到循環(huán)移位后的RS碼原始碼字及對應的循環(huán)移位后的RS碼原始碼字多項式；獲取循環(huán)移位后RS碼原始碼字的錯誤圖樣多項式；根據(jù)循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式，得到恢復的RS碼接收碼字多項式。
2. 如權(quán)利要求1所述的DVB-H中多協(xié)議封裝前向糾錯解碼的方法，其特 征在于，所述在縮短的RS碼接收碼字的最后填充刪除符號具體為在縮短的RS碼接收碼字的最后填充0作為刪除符號。
3. 如權(quán)利要求1所述的DVB-H中多協(xié)議封裝前向糾錯解碼的方法，其特 征在于，所述將添補成的RS碼原始碼字進行循環(huán)移位具體為將所述填充的所有刪除符號移動到所述RS碼原始碼字的最前端。
4. 如權(quán)利要求1所述的DVB-H中多協(xié)議封裝前向糾錯解碼的方法，其特 征在于，所述獲取循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式具體為對于所述循環(huán)移位后的RS碼原始碼字，計算其伴隨多項式，并才艮據(jù)刪除 符號的位置，計算其刪除符號位置多項式；4艮據(jù)所述循環(huán)移位后的RS碼原始 碼字刪除符號位置多項式和伴隨多項式，通過求解關(guān)鍵方程得到所述循環(huán)移 位后的RS碼原始碼字的錯誤刪除位置多項式和錯誤刪除值多項式，并求解錯 誤刪除位置和錯誤刪除值；根據(jù)所述求解得到的錯誤刪除位置和錯誤刪除值 得到循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式。
5. 如權(quán)利要求1至4任一項所述的DVB-H中多協(xié)議封裝前向糾錯解碼的 方法，其特征在于，進一步包括檢測解碼恢復的幀錯誤率，并根據(jù)預設的幀錯誤率控制策略調(diào)整獲取所述FEC段的數(shù)量，所述幀錯誤率控制策略為應用數(shù)據(jù)表中所忽略的苻號加 上接收的符號中錯誤或刪除符號的個數(shù)小于預設的幀錯誤率閾值。
6. 如權(quán)利要求1所述的DVB-H中多協(xié)議封裝前向糾錯解碼的方法，其特 征在于，在提取所述縮短的RS碼接收碼字之前包括接收所述MPE-FEC幀 并將其中的IP數(shù)據(jù)報根據(jù)MPE段頭中存貯的其載荷的第一個符號的位置按 照從左到右的順序重建MPE-FEC幀，所述MPE-FEC幀中數(shù)據(jù)段是在發(fā)送端 預先按照從右到左的順序進行填充，且按照從左到右的順序進行發(fā)送的。
7. 如權(quán)利要求1所述的DVB-H中多協(xié)議封裝前向糾錯解碼的方法，其特 征在于，在提取所述縮短的RS碼接收碼字之前包括接收所述MPE-FEC幀 并將其中的IP數(shù)據(jù)報根據(jù)MPE段頭中存貯的其載荷的第一個符號的位置按 照從右到左的順序重建MPE-FEC幀，所述MPE-FEC幀中數(shù)據(jù)l炎是在發(fā)送端 預先按照從右到左的順序進行填充，且按照從右到左的順序進行發(fā)送的。
8. —種DVB-H中多協(xié)議封裝前向糾錯編碼的方法，其特征在于，包括 將數(shù)據(jù)段按照從右往左的順序依次填充，組成MPE-FEC幀； 將所填充的MPE-FEC幀進行發(fā)送。
9. 如權(quán)利要求8所述的DVB-H中多協(xié)議封裝前向糾錯編碼的方法，其特 征在于，將所填充的MPE-FEC幀進行發(fā)送具體為將所填充的MPE-FEC幀按照從左到右的順序進行發(fā)送；或者，將所填充的MPE-FEC幀按照從右到左的順序進行發(fā)送。
10. —種解碼裝置，其特征在于，包括FEC段獲取單元、接收碼字提取 單元、原始碼字生成單元、循環(huán)移位單元、錯誤圖樣多項式生成單元、解碼 恢復單元，其中FEC段獲取單元，獲取MPE-FEC幀中的FEC段，所述MPE-FEC幀為預 先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；接收碼字提取單元，從獲取的FEC段中的提取縮短的RS碼接收碼字；原始碼字生成單元，在縮短的RS碼接收碼字中的信息符號前填充O,并在縮短的RS碼接收碼字的最后填充刪除符號，添補成RS碼原始碼字；循環(huán)移位單元，對原始碼字生成單元生成的RS碼原始碼字進行循環(huán)移 位，得到循環(huán)移位后的RS碼原始碼字及對應的RS碼原始碼字多項式；錯誤圖樣多項式生成單元，用于對循環(huán)移位后的RS碼原始碼字，生成循 環(huán)移位后的RS碼原始碼字的錯誤圖樣多樣式；解碼恢復單元，根據(jù)循環(huán)移位單元輸出的循環(huán)移位后的RS碼原始碼字多 項式和錯誤圖樣多項式生成單元輸出的循環(huán)移位后的RS碼原始碼字的錯誤 圖樣多項式，得到恢復的RS碼接收碼字多項式。
11. 如權(quán)利要求10所述的解碼裝置，其特征在于，所述錯誤圖樣多項式 生成單元根據(jù)循環(huán)移位后的RS碼原始碼字的錯誤刪除位置和錯誤刪除值生 成循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式，包括伴隨多項式生成單 元、刪除符號位置多項式生成單元、錯誤刪除位置計算單元、錯誤刪除值計 算單元，其中伴隨多項式生成單元，用于生成循環(huán)移位后的RS碼原始碼字的伴隨多項式；刪除符號位置多項式計算單元，用于對于循環(huán)移位后的RS碼原始碼字， 才艮據(jù)其刪除符號的位置，生成刪除符號位置多項式；錯誤刪除位置生成單元，用于根據(jù)伴隨多項式和刪除符號位置多項式， 通過求解關(guān)鍵方程得到所述循環(huán)移位后的RS碼原始碼字的錯誤刪除位置多 項式，進而得到循環(huán)移位后的RS碼原始碼字的錯誤刪除位置；錯誤刪除值生成單元，用于根據(jù)伴隨多項式和刪除符號位置多項式，通 過求解關(guān)鍵方程得到所述循環(huán)移位后的RS碼原始碼字的錯誤刪除值多項式， 進而得到循環(huán)移位后的RS碼原始碼字的錯誤刪除值。
12. 如權(quán)利要求IO或11所述的解碼裝置，其特征在于，還包括幀錯誤 率4企測單元、策略調(diào)整單元，其中幀錯誤率檢測單元，檢測解碼恢復單元所得到的RS碼接收碼字幀錯誤 率，并發(fā)送到策略調(diào)整單元； 策略調(diào)整單元，根據(jù)幀錯誤率檢測單元得到的RS碼接收碼字幀錯誤率， 摔照預設的幀錯誤率控制策略調(diào)整FEC段獲取單元所獲取的FEC段的數(shù)量。
13. —種編碼裝置，其特征在于，包括幀填充單元、幀發(fā)送單元，其中 幀填充單元，將數(shù)據(jù)段按照從右往左的順序依次填充，組成MPE-FEC幀； 幀發(fā)送單元，將所填充的MPE-FEC幀進行發(fā)送。
14. 一種編解碼系統(tǒng)，其特征在于，包括編碼裝置、解碼裝置，其中編碼裝置，將數(shù)據(jù)l殳按照從右往左的順序依次填充，組成MPE-FEC幀， 并將所述MPE-FEC幀發(fā)送到解碼裝置；解碼裝置，獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼 字；在縮短的RS碼接收碼字的信息符號前填充O，在縮短的RS碼接收碼字 的最后填充刪除符號，添補成RS碼原始碼字；將添補成的RS碼原始碼字進 行循環(huán)移位，得到循環(huán)移位后的RS碼原始碼字及對應的循環(huán)移位后的RS碼 原始碼字多項式；獲取循環(huán)移位后的RS碼原始碼字的錯誤圖樣多項式，根據(jù) 循環(huán)移位后的RS碼原始碼字多項式和循環(huán)移位后的RS碼原始碼字的錯誤圖 樣多項式，得到恢復的RS碼接收碼字多項式。
全文摘要
本發(fā)明公開了DVB-H中MPE-FEC解碼方法、系統(tǒng)和裝置，該方法包括獲取MPE-FEC幀中的FEC段，從中提取縮短的RS碼接收碼字，所述MPE-FEC幀為預先從應用數(shù)據(jù)表的最右端依次向左填充數(shù)據(jù)段；在縮短的RS碼接收碼字中的信息符號前填充0，并在縮短的RS碼接收碼字的最后填充刪除符號，將縮短的RS碼接收碼字添補成RS碼原始碼字；將添補成的RS碼原始碼字進行循環(huán)移位，得到循環(huán)移位后的RS碼原始碼字及對應的RS碼原始碼字多項式；獲取循環(huán)移位后RS碼原始碼字的錯誤圖樣多項式；根據(jù)所述錯誤圖樣多項式和RS碼原始碼字多項式，得到恢復的RS碼接收碼字多項式?？梢钥s短DVB-H中MPE-FEC解碼時延。
文檔編號H04N7/64GK101184250SQ200710195799
公開日2008年5月21日 申請日期2007年12月17日 優(yōu)先權(quán)日2007年12月17日
發(fā)明者劉榮科, 磊 張, 鄭平方 申請人:華為技術(shù)有限公司