[发明专利]前向纠错（FEC）编码和流送

权利要求书

1.一种在数据解码器中进行解码的方法，所述解码器对来自接收码元的数据 进行解码，所述接收码元是在信道上从编码器接收到的，其中所接收到的数据可能 包括删除并且包括源码元和修复码元，所述修复码元是能用来恢复关于丢失的源码 元的信息的码元，并且其中所述解码器在解码中使用其任何方形子矩阵都可逆的生 成矩阵，从而所述解码器可在所述各源码元和各修复码元到达的同时执行解码操 作，所述方法包括：

在解码器存储器中表示至少部分地根据所述生成矩阵推导出的方程系；

随着各源码元陆续被接收，在接收到所有源码元之前，将接收到的源码元代 入所述方程系中；

随着各修复码元陆续到达，使用解码器逻辑标识出要被用于求解所述方程系 的修复方程；

随着各源码元陆续到达，使用解码器逻辑计算方程的向量值；以及

随着各修复码元陆续到达所述解码器处，将所述方程系转换为上三角形式。

2.如权利要求1所述的方法，其特征在于，在所述解码器处，一个码的各修 复码元是在各源码元之前被接收到的，并且解码操作是与所述源码元的到达的同时 执行的。

3.如权利要求1所述的方法，其特征在于，在应用二维Reed-Solomon码之 前在所述编码器处对源码元应用置换。

4.如权利要求3所述的方法，其特征在于，所述置换是随机或伪随机的。

5.如权利要求3所述的方法，其特征在于，所述置换使得原始排序中的两个 相邻码元不会出现在所述二维Reed-Solomon码的同一行或列中。

6.如权利要求5所述的方法，其特征在于，所述置换是从两个置换σ₁、σ₂推 导出的，从而所述源块中位置(i，j)上的码元s[i，j]通过所述两个置换被映射成使得经 过置换的源块中位置(i，j)上的码元s′[i，j]满足s′[i，j]＝s[(σ₁(j)+σ₂(i))％k，j]，其中k是所 述码的行数或列数。

7.如权利要求1所述的方法，其特征在于，所述生成矩阵是用于被增补了按 所述生成矩阵的行生成的一个以上修复码元的码的生成矩阵。

8.如权利要求1所述的方法，其特征在于，所述生成矩阵是用于下组中的码 的生成矩阵：规则LDGM、不规则LDGM、规则LDGM阶梯、不规则LDGM阶 梯、规则LDGM三角、不规则LDGM三角、规则Copper、不规则Copper、或喷 泉码。

9.如权利要求1所述的方法，其特征在于，所述生成矩阵是用于纠错码的生 成矩阵。

10.如权利要求1所述的方法，其特征在于，所述生成矩阵是用于纠错码和 删除码的生成矩阵。

11.在用于编码将通过信道发送的数据的数据编码器中，一种生成包括源码 元和修复码元的经编码数据的方法，所述源码元表示被编码的数据而所述修复码元 是能用来恢复关于丢失的源码元的信息的码元，并且其中所述源码元表示将被编码 为有序的多个源码元的数据，所述方法包括：

获得用于一种前向纠错码的生成矩阵，其中所述生成矩阵根据所述源码元表 示并且编码所述修复码元；

读入所述各源码元中的至少一些；

将所述源码元中的所述至少一些作为经编码的码元包括在经编码集合中，其 中所述源码元中的所述至少一些是按与所述源码元在所述有序的多个源码元中的 次序相对应的次序被包括在经编码集合中的；

根据一组一个或多个重新排序规则将所述源码元重新排序以形成经重新排序 的源码元集合；

将所述生成矩阵应用到所述经排序的源码元集合以形成修复码元集合；以及

输出作为经编码数据的所述经编码集合、以及所述修复码元集合。

12.如权利要求11所述的方法，其特征在于，所述输出仅在所述读取、重新 排序以及应用步骤完成之后才发生。