[發明專利]一種系統碼譯碼方法和裝置

有效

• 申請號: 201480000110.6
• 申請日: 2014-01-23
• 公開（公告）號: CN104956616B
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 武雨春
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本發明實施例公開了一種系統碼譯碼方法和裝置，用于大大減少譯碼的運算量，節省譯碼時間。本發明實施例方法包括：譯碼裝置先從獲取到的經過刪除信道后的編碼包中提取出未被刪除的原始包，然后將被刪除的原始包作為未知變量，根據第一方程解析出被刪除的原始包，該第一方程為表示被刪除的原始包與獲取到的編碼包對應關系的方程，由于被刪除的原始包的數目F遠小于原始包的總個數K，所以含F個未知變量的第一方程的維度遠小于表示編碼包與中間包對應關系的方程的維度，解此維度較小的第一方程需要的運算量遠少于解該維度非常大的表示編碼包與中間包對應關系的方程，所以大大減少了譯碼需要的運算量。

技術領域

本發明涉及編解碼領域，尤其涉及一種系統碼譯碼方法和裝置。

背景技術

編碼是將源對象按照一種標準轉換為另一種標準格式內容，譯碼是和編碼對應的，使用和編碼相同的標準將編碼內容還原為最初的對象內容。編解碼的種類有很多種，系統碼是其中的一種，它的特性是在編碼輸出的編碼包中包含有輸入的全部原始包，還可以包含多個另外的編碼包。Raptor碼是系統碼中適用于刪除信道（Erasure）的一種編碼形式，編碼包在傳輸時，其中一些包可能會被刪除，譯碼時，需要根據收到的未被刪除的編碼包解析出完整原始包集合。

例如：一種Raptor碼的編碼過程為：

編碼第一步：

根據已知的A，計算得到中間包集合其中的后K個元素為原始包。

編碼第二步：

根據已知的和編碼第一步計算得到的計算得到所有的編碼包

目前，對刪除信道系統碼的譯碼，需要先建立表示編碼包與中間包對應關系的方程，解析出中間包之后，再與一個預置矩陣進行矩陣的乘法運算得到完整原始包集合。

例如：一種已知的Raptor碼譯碼算法為：

譯碼第一步：先根據由收到的未被刪除的編碼包和預置矩陣B計算得到中間包

譯碼第二步：再進行矩陣乘法根據已知的A矩陣和譯碼第一步得到的計算得到原始包集合

但是，在實際應用中，當原始包的數目K較大時，表示編碼包集合的向量的維度也會很高，此時中間包為一個維度非常高的矩陣，則建立的表示編碼包與中間包對應關系的方程是一個維度非常高的方程，利用此維度非常高的方程解出中間包時，運算量非常大，例如，當K為1024時，丟包率（Erasure Ratio）為5%，普通個人電腦上矩陣工廠（Matlab）的譯碼程序譯碼10000次大約需要3.5天，這樣使得譯碼需要大量的時間。

發明內容

本發明實施例提供了一種系統碼譯碼方法和裝置，用于大大減少譯碼的運算量，節省譯碼時間。

本發明實施例第一方面提供了一種譯碼裝置，包括：

第一獲取模塊，用于獲取經過刪除信道后的編碼包；

第一提取模塊，用于從所述第一獲取模塊獲取到的編碼包中提取出未被刪除的原始包；

解析模塊，用于根據第一方程解析出被刪除的原始包，所述第一方程為表示所述被刪除的原始包與所述第一獲取模塊獲取到的編碼包對應關系的方程，所述第一方程中含有F個未知變量，所述F為完整編碼包集合中被刪除的原始包的數目，所述未知變量用于表示所述被刪除的原始包；

合并模塊，用于對所述第一提取模塊提取得到的未被刪除的原始包以及所述解析模塊解析出的被刪除的原始包進行合并得到完整原始包集合。

結合本發明實施例的第一方面，本發明實施例的第一方面的第一種實現方式中，所述裝置還包括：

第一構建模塊，用于構建第二方程，所述第二方程為表示原始包與編碼包對應關系的方程；