[发明专利]文件下载和流系统

权利要求书

1.一种编码用于在通信信道上从源传送到目标的数据的方法，其中所述用于传送的数据是由输入码元的有序集表示的，所述方法包括：

从所述输入码元的有序集中生成多个冗余码元，其中所述多个冗余码元中的每个冗余码元使用所述输入码元的有序集的一个或多个来计算；以及

从包含所述输入码元和所述冗余码元的码元的组合集中生成多个输出码元，其中可能的输出码元的数量比所述码元的组合集中的码元的数量大得多，其中至少一个输出码元是从所述码元的组合集中的一个以上码元、并从所述码元的组合集中的少于全部码元的码元中生成的，

其中生成所述多个冗余码元是使用确保冗余码元中较少共同成员的确定性过程来完成的，以及

其中对于每个输入码元，存在取决于所述输入码元的预定数量的冗余码元，

其中使用所述输入码元的有序集的一个或多个输入码元生成所述多个冗余码元包括：

初始化矩阵C[K],…C[K+S-1]，使得每个矩阵元素为零，其中K是输入码元的数量而S是将产生的冗余码元的数量，C[0],…C[K-1]对应于前K个中间码元，其中所述中间码元是使用逆编码过程从源码元中产生的码元；

执行以下步骤，使计数器i＝0，其中a和b是中间变量，“％”表示模运算，floor()是表示小于或等于函数自变量的最高正整数值的函数，而“^”表示逐位的异或运算：

(1)a＝1+(floor(i/S)％(S-1))

(2)b＝i％S

(3)C[K+b]＝C[K+b]^C[i]

(4)b＝(b+a)％S

(5)C[K+b]＝C[K+b]^C[i]

(6)b＝(b+a)％S

(7)C[K+b]＝C[K+b]^C[i]

对计数器i从1到K-1的每个值重复这些步骤；以及

至少输出结果产生的矩阵C[K],…C[K+S-1]，作为所述S个冗余码元，其中S是使得使S≥ceil(0.01·K)+X的最小质数，其中X是使得X·(X-1)＝2·K的最小正整数。

2.如权利要求1所述的方法，其特征在于，还包括在所述通信信道上传送所述多个输出码元。

3.如权利要求1所述的方法，其特征在于，在存储介质上存储所述多个输出码元。

4.如权利要求1所述的方法，其特征在于，所述多个冗余码元是根据LDPC码生成的。

5.如权利要求1所述的方法，其特征在于，输出码元使得所述输入码元的有序集能从任何预定数量N的所述输出码元中再生，其中N稍大于所述输入码元的数量。

6.如权利要求1所述的方法，其特征在于，所述输出码元使得所述输入码元的有序集能以高概率从N个输出码元中再生，其中N至少和所述输入码元的数量一样大。

7.如权利要求1所述的方法，其特征在于，所述输出码元使得所述输入码元的有序集的G个输入码元能从K个输出码元中再生，其中K是输入码元的数量，而G小于K。

8.如权利要求1所述的方法，其特征在于，至多G个输入码元可从任意数量的输出码元中再生，其中G比输入码元的有序集中的输入码元的数量少。

9.如权利要求1所述的方法，其特征在于，生成多个冗余码元包括，对于每个冗余码元：

根据权重分布确定t个不同的输入码元；以及

按照t个不同输入码元的异或来计算每个冗余码元。

10.如权利要求1所述的方法，还包括在所述通信信道上传送所述多个输出码元，其中生成所述多个输出码元的步骤与传送所述多个输出码元的步骤实质上并发地进行。

11.如权利要求1所述的方法，其特征在于，所述多个冗余码元包括静态码元、汉明码元和填充码元，其中码元数量之和被选为质数。