文件下载和流系统技术方案

提供了一种编码用于在通信信道上从源传送到目标的数据的方法。该方法在输入码元的有序集上运算，并包括从输入码元产生多个冗余码元。该方法还包括从包含输入码元和冗余码元的码元的组合集中产生多个输出码元，其中可能的输出码元的数量比码元的组合集中码元的数量多得多，其中至少一个输出码元是从码元的组合集中的一个以上码元、并从码元的组合集中的少于全部码元的码元中产生的，从而输入码元的有序集可从任何预定数量的输出码元中以期望准确度再生。多个冗余码元从输入码元的有序集中产生以以下确定过程传送，即使用第一输入码元计算的第一静态码元集与使用不同于第一输入码元的第二输入码元计算的第二静态码元集具有较少的共同成员。

【技术实现步骤摘要】
文件下载和流系统本专利技术专利申请是国际申请号为PCT/US2005/016334，国际申请日为2005年5月9日，进入中国国家阶段的申请号为200580001026.7，名称为“文件下载和流系统”的专利技术专利申请的分案申请。相关申请本申请要求对共同待批的于2004年5月7日提交的题为“FileDownloadandStreamingSystem”的美国临时专利申请60/569,127的优先权，该申请如在本文档中完全陈述地那样通过引用结合于此。
本专利技术涉及在通信系统中编码和解码数据，尤其涉及编码和解码数据以说明传送的数据中的差错和间隔的通信系统。在各实施例中，数据通过广播和/或多点传送无线网络被传送给接收器。
技术介绍
发送器和接收器之间文件和流在通信信道上的传送已经成为许多著作的主题。较佳地，接收器想要有一定确定性地接收发送器在信道上传送的数据的准确副本。在信道不具有完美保真度时(包括大多数可全部物理实现的系统)，所关心的一方面是如何处理传输中丢失或出错的数据。丢失的数据(删除)常常比遭破坏的数据(差错)更易于处理，因为接收器常常无法分清何时遭破坏的数据是错误接收的数据。已经本文档来自技高网...

【技术保护点】
一种编码用于在通信信道上从源传送到目标的数据的方法，其中所述用于传送的数据是由输入码元的有序集表示的，所述方法包括：从所述输入码元的有序集中生成多个冗余码元，其中所述多个冗余码元中的每个冗余码元使用所述输入码元的有序集的一个或多个来计算；以及从包含所述输入码元和所述冗余码元的码元的组合集中生成多个输出码元，其中可能的输出码元的数量比所述码元的组合集中的码元的数量大得多，其中至少一个输出码元是从所述码元的组合集中的一个以上码元、并从所述码元的组合集中的少于全部码元的码元中生成的，其中生成所述多个冗余码元是使用确保冗余码元中较少共同成员的确定性过程来完成的，其中两个冗余码元之间的共同成员是冗余码元...

【技术特征摘要】
2004.05.07 US 60/569,1271.一种编码用于在通信信道上从源传送到目标的数据的方法，其中所述用于传送的数据是由输入码元的有序集表示的，所述方法包括：从所述输入码元的有序集中生成多个冗余码元，其中所述多个冗余码元中的每个冗余码元使用所述输入码元的有序集的一个或多个来计算；以及从包含所述输入码元和所述冗余码元的码元的组合集中生成多个输出码元，其中可能的输出码元的数量比所述码元的组合集中的码元的数量大得多，其中至少一个输出码元是从所述码元的组合集中的一个以上码元、并从所述码元的组合集中的少于全部码元的码元中生成的，其中生成所述多个冗余码元是使用确保冗余码元中较少共同成员的确定性过程来完成的，以及其中对于每个输入码元，存在取决于所述输入码元的预定数量的冗余码元，其中使用所述输入码元的有序集的一个或多个输入码元生成所述多个冗余码元包括：初始化矩阵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所述的方法，其特征在于，所述多个冗余码元包括静态码元、汉明码元和填充码元，其中码元数量之和被选为质数。12.一种编码用于在通信信道上从源传送到目标的数据的系统，其中所述用于传送的数据是由输入码元的有序集表示的，所述系统包括：静态编码器，配置成从所述输入码元的有序集中生成多个冗余码元，其中所述多个冗余码元中的每个冗余码元使用所述输入码元的有序集的一个或多个来计算；以及动态编码器，可通信地耦合至所述静态编码器并配置成从包含所述输入码元和所述冗余码元的码元的组合集中生成多个输出码元，其中可能的输出码元的数量比所述码元的组合集中的码元的数量大得多，其中至少一个输出码元是从所述码元的组合集中的一个以上码元、并从所述码元的组合集中的少于全部码元的码元中生成的，其中所述静态编码器配置成使用确保冗余码元中较少共同成员的确定性过程来生成所述多个冗余码元，以及其中对于每个输入码元，存在取决于所述输入码元的预定数量的冗余码元，其中所述静态编码器配置成使用所述输入码元的有序集的一个或多个输入码元生成所述多个冗余码元包括：初始化矩阵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的最小正整数。13...

【专利技术属性】
技术研发人员：M·G·路比，M·A·肖克罗拉希，M·华生，
申请(专利权)人：数字方敦股份有限公司，
类型：发明
国别省市：