[发明专利]瑞普特代码的解码

权利要求书

1.一种解码瑞普特代码的装置，包括：

解码器(140)，用来解码表示编码码元序列的分组序列，

其中，所述解码器(140)利用瑞普特代码，至少部分地恢复该序列的至少某些丢失或者损坏的分组，

其中，所述解码器(140)基于编码码元构造线性系统方程，该线性系统方程由以下表示

其中，E表示具有索引{I₀，I₁，…，I_M-1}的编码码元，M表示编码码元的数目，C[0]，C[1]，...C[L-1]表示要编码到分组序列中的中间码元，K表示当使用非系统瑞普特代码时对应于中间码元子集的源码元的数目、或者当使用系统瑞普特代码时对应于编码码元子集的源码元的数目，S表示从中间码元生成的低密度奇偶校验码元，H_LDPC表示用来生成低密度奇偶校验码元的矩阵，H表示从中间码元生成的半码元，H_Half表示用来生成半码元的矩阵， 表示生成编码码元的矩阵，I_S×S表示尺寸为S×S的单位矩阵，O_S×H表示尺寸为S×H的零矩阵，I_H×H表示尺寸为H×H的单位矩阵，B表示矩阵，L表示中间码元的数目，以及

其中，所述解码器(140)将矩阵B转换为上三角矩阵，以及

其中，当将矩阵B转换为上三角矩阵失败时，所述解码器(140)进行回溯运算以恢复至少某些中间码元，由[C[p₀]，C[p₁]，...，C[p_W-1]]^T表示，其中p_i表示所述至少某些中间码元中的特定一个的索引，W表示所述至少某些中间码元中的数目，O≤p_i≤L并且W＜L，并且使用 

从所述至少某些中间码元计算与丢失或者损坏的分组对应的丢失或者损坏的源码元，H_LT为具有L列的低密度奇偶校验矩阵，而行数可以根据要生成的编码码元的数目来变化。

2.如权利要求1所述的装置，其中，所述解码器(140)使用高斯消除法将矩阵B转换为上三角矩阵。

3.如权利要求1所述的装置，其中，只有当矩阵B的秩大于预定门限时，所述解码器(140)才进行回溯运算。

4.如权利要求1所述的装置，其中，所述解码器(140)进行回溯运算以获得对应于编码码元的中间码元子集，并且从该中间码元子集计算与所述至少某些丢失或者损坏的分组对应的丢失或者损坏的源码元。