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

摘要

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

主权项

1.一种译码装置，其特征在于，包括：第一获取模块，用于获取经过删除信道后的编码包；第一提取模块，用于从所述第一获取模块获取到的编码包中提取出未被删除的原始包；解析模块，用于根据第一方程解析出被删除的原始包，所述第一方程为表示所述被删除的原始包与所述第一获取模块获取到的编码包对应关系的方程，所述第一方程中含有F个未知变量，所述F为完整编码包集合中被删除的原始包的数目，所述未知变量用于表示所述被删除的原始包；合并模块，用于对所述第一提取模块提取得到的未被删除的原始包以及所述解析模块解析出的被删除的原始包进行合并得到完整原始包集合；其中，所述装置还包括：第一构建模块，用于构建第二方程，所述第二方程为表示原始包与编码包对应关系的方程；第二获取模块，用于从所述第二方程中获取第一矩阵P，所述第一矩阵P与所述被删除的原始包相关；第二提取模块，用于从所述第二方程中表示编码包集合的第一向量中提取与所述第一矩阵P对应的编码包组成第二向量第二构建模块，用于根据所述第一构建模块构建的第二方程，所述第二获取模块获取的第一矩阵P与所述第二提取模块提取的第二向量构建所述第一方程。