[发明专利]一种系统码译码方法和装置

说明书

本发明实施例公开了一种系统码译码方法和装置，用于大大减少译码的运算量，节省译码时间。本发明实施例方法包括：译码装置先从获取到的经过删除信道后的编码包中提取出未被删除的原始包，然后将被删除的原始包作为未知变量，根据第一方程解析出被删除的原始包，该第一方程为表示被删除的原始包与获取到的编码包对应关系的方程，由于被删除的原始包的数目F远小于原始包的总个数K，所以含F个未知变量的第一方程的维度远小于表示编码包与中间包对应关系的方程的维度，解此维度较小的第一方程需要的运算量远少于解该维度非常大的表示编码包与中间包对应关系的方程，所以大大减少了译码需要的运算量。

技术领域

本发明涉及编解码领域，尤其涉及一种系统码译码方法和装置。

背景技术

编码是将源对象按照一种标准转换为另一种标准格式内容，译码是和编码对应的，使用和编码相同的标准将编码内容还原为最初的对象内容。编解码的种类有很多种，系统码是其中的一种，它的特性是在编码输出的编码包中包含有输入的全部原始包，还可以包含多个另外的编码包。Raptor码是系统码中适用于删除信道（Erasure）的一种编码形式，编码包在传输时，其中一些包可能会被删除，译码时，需要根据收到的未被删除的编码包解析出完整原始包集合。

例如：一种Raptor码的编码过程为：

编码第一步：

根据已知的A，计算得到中间包集合其中的后K个元素为原始包。

编码第二步：

根据已知的和编码第一步计算得到的计算得到所有的编码包

目前，对删除信道系统码的译码，需要先建立表示编码包与中间包对应关系的方程，解析出中间包之后，再与一个预置矩阵进行矩阵的乘法运算得到完整原始包集合。

例如：一种已知的Raptor码译码算法为：

译码第一步：先根据由收到的未被删除的编码包和预置矩阵B计算得到中间包

译码第二步：再进行矩阵乘法根据已知的A矩阵和译码第一步得到的计算得到原始包集合

但是，在实际应用中，当原始包的数目K较大时，表示编码包集合的向量的维度也会很高，此时中间包为一个维度非常高的矩阵，则建立的表示编码包与中间包对应关系的方程是一个维度非常高的方程，利用此维度非常高的方程解出中间包时，运算量非常大，例如，当K为1024时，丢包率（Erasure Ratio）为5%，普通个人电脑上矩阵工厂（Matlab）的译码程序译码10000次大约需要3.5天，这样使得译码需要大量的时间。

发明内容

本发明实施例提供了一种系统码译码方法和装置，用于大大减少译码的运算量，节省译码时间。

本发明实施例第一方面提供了一种译码装置，包括：

第一获取模块，用于获取经过删除信道后的编码包；

第一提取模块，用于从所述第一获取模块获取到的编码包中提取出未被删除的原始包；

解析模块，用于根据第一方程解析出被删除的原始包，所述第一方程为表示所述被删除的原始包与所述第一获取模块获取到的编码包对应关系的方程，所述第一方程中含有F个未知变量，所述F为完整编码包集合中被删除的原始包的数目，所述未知变量用于表示所述被删除的原始包；

合并模块，用于对所述第一提取模块提取得到的未被删除的原始包以及所述解析模块解析出的被删除的原始包进行合并得到完整原始包集合。

结合本发明实施例的第一方面，本发明实施例的第一方面的第一种实现方式中，所述装置还包括：

第一构建模块，用于构建第二方程，所述第二方程为表示原始包与编码包对应关系的方程；