[發明專利]一種鏈表編碼方法及系統

有效

• 申請號: 200710142556.4
• 申請日: 2007-08-29
• 公開（公告）號: CN101110638A
• 公開（公告）日: 2008-01-23
• 發明（設計）人: 李銳;廖俊鋒;孫雷;周志雄
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04B7/26
• 分類號: H04B7/26;H04B1/707;H04B7/216
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 尚志峰;吳孟秋

技術領域

本發明涉及通信領域，更具體地涉及一種鏈表編碼方法及系統。

背景技術

第三代移動通信(3^rdGeneration，簡稱3G)技術已經成為全球最關注的通信技術之一，作為一種新的通信技術，3G不僅支持傳統的電路交換，同時還支持分組交換。而3G以后的一些技術(例如，B3G(Beyond?3G)和WiMax等)都已經轉向以分組交換為主，即主要支持互聯網協議(Internet?Protocol，簡稱IP)的技術。

對于語音等多媒體應用而言，IP技術可以帶來成本的降低，但是按照傳統的IP格式來傳送語音，由于語音數據承載在實時承載協議(Real?Time?Protocol，簡稱“RTP”)和用戶數據報協議(UserDatagram?Protocol，簡稱UDP)上，相對于語音凈荷而言，RTP/UDP/IP報文有很大的頭標開銷，這對于無線空口資源來說會帶來很大的浪費。因此，Internet任務工作組(Internet?Engineering?TaskForce，簡稱IETF)引入了健壯的頭標壓縮(Robust?HeaderCompression，簡稱ROHC)技術，對RTP/UDP/IP頭標進行壓縮，以提高網絡數據的傳輸效率。ROHC最高可以將40字節的頭標壓縮至1個字節，使得實際的帶寬利用率從20％～30％提高到90％以上。

ROHC協議主要采用基于窗口的最低有效比特(Window-BasedLeast?Significant?Bits，簡稱WLSB)算法來壓縮RTP頭標中的序列號碼(Sequence?Number，簡稱SN)域，利用相鄰分組之間的關聯性，壓縮方只傳送16比特的SN的低k個比特來達到壓縮的目的。針對RTP頭標中的參與信源(Contributing?Source，簡稱CSRC)壓縮方法，ROHC也采用先保存相關參考鏈表，然后通過關聯性和附加信息恢復出CSRC鏈。

ROHC協議給出了4種壓縮方案，分別是List0、List1、List2、和List3。

List0是一種通用方案，這種方法不需要依靠已經建立起來的參考鏈表，將整個鏈表發送，同時對于其中的元素，如果解壓縮器已經保存了對應的選項，則只需要發送相關的索引，不需要再攜帶元素，這種編碼方式通常在壓縮器和解壓縮器建立關聯信息時使用。

List1是一種僅插入方案，通過在相應的位置上添加元素，就可以從參考鏈表中得到新的鏈表。插入比特掩碼指明在參考鏈表中應該插入的位置。插入比特掩碼的比特“1”表示一個新的元素必須添加到參考鏈表的相應位置，而比特“0”表示此位置的元素從相應的參考鏈表中獲取，新鏈表的組建采用自左至右的順序來掃描插入比特掩碼。

List2是一種僅刪除方案，通過在參考鏈表的基礎上移除一些元素得到新的鏈表。其中，刪除比特掩碼指明應刪除的元素在參考鏈表中的位置。解壓縮器也采用自左向右的順序掃描刪除比特掩碼，比特“1”表示刪除參考鏈表中的相應元素，比特“0”表示新的元素將從參考鏈表中獲取。

List3則是一種刪除插入方案，主要應用在當前鏈表中有新元素替換參考鏈表中舊元素的情況，采用刪除后插入的順序，這樣可以減少額外的開銷，通過刪除比特掩碼和插入比特掩碼就可以從參考鏈表中得到新的鏈表。

因此如何選擇鏈表類型，以及如何確定相關的插入和刪除比特掩碼將直接影響到編碼的效率。

發明內容

鑒于以上所述的一個或多個問題，本發明提供了一種鏈表編碼方法及系統。

根據本發明的鏈表編碼方法，包括以下步驟：S102，比較參考鏈表和當前鏈表；S104，根據比較結果設置插入/刪除比特掩碼、選擇編碼方法，并利用所選擇的編碼方法對當前鏈表或參考鏈表的插入或刪除比特掩碼進行編碼。

其中，比較參考鏈表和當前鏈表的過程包括以下步驟：將當前鏈表的第i個元素和參考鏈表的第k個元素進行比較；如果當前鏈表的第i個元素和參考鏈表的第k個元素相同，則將當前鏈表的第i+1個元素和參考鏈表的第k+1個元素進行比較，否則將當前鏈表的第i+1個元素和所述參考鏈表的第k個元素進行比較。