[發明專利]數據區塊分割方法及裝置與數據譯碼方法及裝置

無效

• 申請號: 201010624088.6
• 申請日: 2010-12-29
• 公開（公告）號: CN102111240A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 鄭延修;方譽荃;蔡長嵐;何從廉
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 陳紅

技術領域

本說明書揭露的實施例是有關于無線通訊技術，特別是有關于一種以資源單位為基礎的數據區塊分割方法及裝置。

背景技術

前向錯誤校正(FEC)技術主要為使用在發送端的原始數據上，以增加冗余數據(redundant?data)的編碼方式來保護數據。一個前向錯誤校正(FEC)譯碼算法則在接收端進行偵測，并且可僅根據接收數據進行錯誤校正。

在現代群播及廣播服務(MBS)通訊系統中，前向錯誤校正(FEC)技術大體上可以用兩種互補方式實施。第一，前向錯誤校正(FEC)技術在可在實體層中利用信道編碼方案修正位錯誤。第二，前向錯誤校正(FEC)技術可在一更上層中(例如一應用層或一傳輸層)利用另一編碼方案(例如噴泉碼(fountain?code)或速龍碼(raptor?code))還原失去的封包。當實體層的前向錯誤校正(FEC)嘗試確定所有收到的位為正確時，上層編碼方案所提供的前向錯誤校正(FEC)將嘗試還原失蹤數據。可采用的信道編碼方案有渦輪碼(turbo?code)、卷積碼(convolutional?code)、低密度奇偶檢查碼(LDPC?code)等編碼；上層中的編碼方案可采用里德所羅門碼(Reed-Solomon(RS)code)、噴泉碼(fountain?code)、速龍碼(raptor?code)、盧比轉換碼(Luby?transform(LT)code)、龍卷風碼(tornado?code)等。舉例來說，速龍碼(raptor?code)已在多個標準中采用作文件輸送以及串流(streaming)應用，其中包括第三代通信系統標準組織多媒體廣播和群播業務標準(3RD?Generation?Partnership?Program?Multimedia?Broadcast/Multicast?Service，3GPP?MBMS)、手持式視頻廣播規范的因特網協議數據廣播(Digital?VideoBroadcast?Handheld?Internet?Protocol?Datacast，DVB-H?IPDC)標準、在一個因特網協議平臺上提供商業電視服務的因特網協議式視頻廣播的因特網協議式電視(Digital?Video?Broadcast?Internet?Protocol?Internet?Protocol?television，DVB-IPIIPTV)標準、以及多個其它標準。

IEEE?802.16m標準組織，其正在爭取成為4G標準，也可利用此種互補式的前向錯誤校正(FEC)技術以增強群播及廣播服務(MBS)的可靠度及效率。不過，互補式的前向錯誤校正(FEC)技術仍可能誘發某些問題。圖1是顯示一編碼方案的例子，其中一個示范性的編碼裝置被用作對多個數據區塊進行編碼，并產生更多編碼區塊。編碼區塊可利用模2(modulo-2)對一些數據區塊進行加總，或直接映像至其中一個數據區塊。因此，這些數據區塊可以是互相連結的。舉例說明，在傳送端的編碼器中，X＝A，以及其中代表按位模2加總(bit-wise?modulo-2addition)。在接收端，一些已知的編碼區塊可被恢復，并還原相關的數據區塊。在圖1中，如果X可以被還原，即A等于X。若得知A，則B便可由計算得知。

若給定一個數據文件，若該數據文件被分隔為更多數據區塊，則編碼區塊可以有更多數據區塊組合的可能性。結果會有更穩健的編碼。換句話說，一個較小的數據區塊尺寸可提供更穩健的編碼方案。然而，在實體層中的編碼方案可能比較不偏好這種方式。以渦輪碼(turbo?code)為例，若渦輪碼字的長度更長的話，最小距離會更大，并導致有明顯的錯誤效能。當利用具有這兩種不同特性的編碼方案時，其中的差異可能會導致一些問題。圖2顯示實體層編碼以及上層編碼中間的數據流的例子。一開始，示范性的上層編碼方案將數據區塊編碼以形成編碼區塊(或稱節點)。在此例子，五個編碼區塊可集合起來并由一個前向錯誤校正(FEC)編碼器編碼。最后，這些作過前向錯誤校正(FEC)的編碼區塊里的位可調變為符元，并這些符元可被映射至資源分配(resource?allocation)。換句話說，多個數據區塊可能不只被映像至更大的前向錯誤校正(FEC)區塊，也會被映射至大的資源。