[发明专利]为编码和解码过程采用使码元永久钝化的FEC码的方法和装置

权利要求书

1.一种经由一个或更多个能够输出电子信号的发射机电子地传送数据的方法，其中待传送的数据由有序源码元集合表示且所述数据是作为表示所述电子信号的至少一部分的经编码码元序列来传送的，所述方法包括：

以电子可读形式获得所述有序源码元集合；

从所述有序源码元集合生成一组中间码元，其中所述源码元是能从该组中间码元再生的；

指定中间码元集合以使得每个中间码元被指定为所述中间码元集合之一的成员且至少存在第一中间码元集合和第二中间码元集合，并且其中每个中间码元集合具有相关联的相异的编码参数且具有至少一个中间码元作为成员；以及

生成多个经编码码元，其中经编码码元是从所述中间码元中的一个或更多个中间码元生成的，其中至少一个经编码码元是直接或间接从选自多个所述中间码元集合的多个中间码元生成的。

2.如权利要求1所述的方法，其特征在于，所述第一中间码元集合被指定为用于置信传播解码的码元且所述第二中间码元集合被指定为针对置信传播解码被钝化的码元。

3.如权利要求1所述的方法，其特征在于，每个经编码码元是根据从所述第一中间码元集合中的一个或更多个中间码元生成的第一码元与从所述第二中间码元集合中的一个或更多个中间码元生成的第二码元的组合生成的。

4.如权利要求3所述的方法，其特征在于，所述相异的编码参数至少包括相异的度分布，以使得每个经编码码元是根据从具有第一度分布的所述第一中间码元集合中的一个或更多个中间码元生成的第一码元与从具有不同于所述第一度分布的第二度分布的所述第二中间码元集合中的一个或更多个中间码元生成的第二码元的组合生成的。

5.如权利要求3所述的方法，其特征在于，所述第一码元是使用向所述第一中间码元集合应用的链式反应编码过程生成的。

6.如权利要求3所述的方法，其特征在于，所述第二码元是从所述第二中间码元集合随机选取的固定数目个码元的异或。

7.如权利要求3所述的方法，其特征在于，所述第二码元是从所述第二中间码元集合随机选取的第一数目个码元的异或，并且其中所述第一数目取决于等于为了生成所述第一码元而从所述第一集合选取的码元数目的第二数目。

8.如权利要求3所述的方法，其特征在于，所述组合是所述第一码元与所述第二码元的异或。

9.如权利要求1所述的方法，其特征在于，所述中间码元包括所述有序源码元集合以及从所述有序源码元集合生成的冗余源码元集合。

10.如权利要求9所述的方法，其特征在于，所述冗余码元中的至少一些是使用GF[2]操作生成的，且其他冗余码元是使用GF[256]操作生成的。

11.如权利要求1所述的方法，其特征在于，所述中间码元是在编码期间使用解码过程从所述源码元生成的，其中所述解码过程基于所述中间码元与所述源码元之间的线性关系组。

12.如权利要求11所述的方法，其特征在于，所述线性关系中的至少一些是GF[2]上的关系，且其他线性关系是GF[256]上的关系。

13.如权利要求1所述的方法，其特征在于，能从给定的有序源码元集合生成的相异经编码码元的数目独立于该有序集合中的源码元数目。

14.如权利要求1所述的方法，其特征在于，为了生成经编码码元而执行的码元操作的平均次数受独立于该有序集合中的码元数目的常数限制。

15.如权利要求1所述的方法，其特征在于，所述第一码元集合在大于所述第二码元集合的数量级以上。

16.一种从源接收数据的方法，其中所述数据是通过分组通信信道在目的地接收的，并且其中所述数据能由从表示从所述源发送给所述目的地的所述数据的有序源码元集合推导出的经编码码元集合表示，所述方法包括：

获得收到经编码码元集合；

从所述收到经编码码元集合解码一组中间码元；

将所述中间码元中的每一个与中间码元集合相关联，其中所述中间码元被关联到至少两个集合中，且其中一个集合被指定为永久钝化码元集合以调度用于从所述收到经编码码元恢复所述中间码元的解码过程；以及

根据所述解码过程从所述中间码元集合恢复所述有序源码元集合的至少一些源码元。