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

摘要

在一种对来自通过信道从编码器接收到的接收码元的数据进行解码的数据解码器中，其中所接收到的数据包括删除并且包括源码元和修复码元以及其中该解码器在解码中使用其任何方形子矩阵都可逆的生成矩阵以使得所述解码器可在所述源码元和修复码元到达的同时执行解码操作，一种解码方法包括：在解码器存储器中表示至少部分地根据生成矩阵推导出的方程系；随着各源码元陆续被接收，在接收到所有源码元之前，将接收到的源码元代入方程系中；随着各修复码元陆续到达，使用解码器逻辑标识出要被用于求解方程系的修复方程；随着各源码元陆续到达，使用解码器逻辑计算方程的向量值；以及随着各修复码元陆续到达所述解码器处，将方程系转换为上三角形式。可将新颖方法用于交织和指定一大类FEC码的编码结构，排定包的发送等。

主权项

1. 在一种对来自通过信道从编码器接收到的接收码元的数据进行解码的数据解码器——其中所接收到的数据可能包括删除并且包括源码元和修复码元，并且其中所述解码器在解码中使用其任何方形子矩阵都可逆的生成矩阵，从而所述解码器可在所述各源码元和各修复码元到达的同时执行解码操作——中的一种解码方法，包括：在解码器存储器中表示至少部分地根据所述生成矩阵推导出的方程系；随着各源码元陆续被接收，在接收到所有源码元之前，将接收到的源码元代入所述方程系中；随着各修复码元陆续到达，使用解码器逻辑标识出要被用于求解所述方程系的修复方程；随着各源码元陆续到达，使用解码器逻辑计算方程的向量值；以及随着各修复码元陆续到达所述解码器处，将所述方程系转换为上三角形式。