[发明专利]用于提供线性擦除码的方法和装置

说明书

本发明专利申请是国际申请号为PCT/US2006/008486，国际申请日为2006年3月10日，进入中国国家阶段的申请号为200680013490.2，名称为“用于提供线性擦除码的方法和装置”的发明专利申请的分案申请。

35U.S.C.§119下的优先权要求

本专利申请要求于2005年3月10日提交、且被转让给本发明受让人并因此被明确援引包含于此的临时申请No.60/660,875的优先权。

背景

领域

本申请一般涉及数据网络的运作，尤其涉及用于提供线性擦除码的方法和装置。

背景

在典型的无线投放系统中，内容通过多播传输信道被投放到便携式设备。内容呈被编码的编码分组的形式，编码是为了克服在分组通过传输信道被传送时可能发生的分组丢失。发射机处的编码器取原始数据分组并生成要被传送到一个或多个设备的编码分组。由于噪声或其它降级传输效应，在任何特定设备处接收到的是这些编码分组的一个子集。接收到的编码分组被解码以恢复原始数据分组。

通常，擦除恢复码使用的分组格式包括分组首部和包含实际的已编码数据的分组有效载荷。常规的系统对所使用的每种类型的擦除码使用一种不同的分组首部格式。不幸的是，这种方式是不灵活的，并且不能自如升级。例如，如果使用了一种新的编码类型，则不首先用关于如何处理那些已编码分组的专门知识来更新接收机，它就不能处理那些分组。此外，可能希望组合不同的编码技术以解决或补偿某些传输状况。但是，在常规系统中，一般不可能组合不同的编码方案。

因此，需要的是一种提供灵活、可升级、并允许新的编码方案或是编码方案的组合而无需用关于所使用的编码方案的专门知识更新接收设备的线性擦除编码的系统。

概要

在一个或多个实施例中，提供了一种提供在通信系统中编码数据用的线性擦除编码的编码系统，该编码系统包括方法和装置。例如，该编码系统的实施例将线性编码方案表示成无需对正被使用的编码方案具有专门的知识也能被接收装置容易地解码的通用格式。结果，该编码系统允许组合各种编码类型以解决任何传输状况。

在一个方面，提供了一种将一组数据值编码成一编码码元的方法。该方法包括确定定义选中要被用于生成该编码码元的数据值的索引序列，并确定定义要与所选数据值相乘以生成该编码码元的因子的值序列。该方法还包括生成描述该索引序列和该值序列的分组首部。

在一个方面，提供了一种用于将一组数据值编码成一编码码元的装置。该装置包括配置成确定定义选中要被用于生成该编码码元的数据值的索引序列、并确定定义要与所选数据值相乘以生成该编码码元的因子的值序列的编码逻辑部分。该装置还包括配置成生成描述该索引序列和值序列的分组首部的输出逻辑部分。

在一个方面，一种用于将一组数据值编码成一编码码元的装置。该装置包括用于确定定义选中要被用于生成该编码码元的数据值的索引序列的装置、以及用于确定定义要与所选数据值相乘以生成该编码码元的因子的值序列的装置。该装置还包括用于生成描述该索引序列和值序列的分组首部的装置。

在一个方面，提供了一种具有计算机程序的计算机可读介质，当由至少一个处理器执行时，该计算机程序将一组数据值编码成一编码码元。该计算机程序包括用于确定定义选中要被用于生成该编码码元的数据值的索引序列的指令、以及用于确定定义要与所选数据值相乘以生成该编码码元的因子的值序列的指令。该计算机程序还包括用于生成描述该索引序列和值序列的分组首部的指令。

在一个方面，提供了被配置成执行一种将一组数据值编码成一编码码元的方法的至少一个处理器。该方法包括确定定义选中要被用于生成该编码码元的数据值的索引序列，并确定定义要与所选数据值相乘以生成该编码码元的因子的值序列。该方法还包括生成描述该索引序列号和值序列的分组首部。

在一个方面，提供了一种将编码分组解码成一组数据值的方法。该方法包括从该编码分组获得分组首部和分组有效载荷，并从该分组首部确定索引序列和值序列。该方法还包括基于该索引序列和该值序列来解码该分组有效载荷以生成该组数据值。

在一个方面，提供了一种用于将编码分组解码成一组数据值的装置。该装置包括配置成从该编码分组获得分组首部和分组有效载荷的提取逻辑部分、以及配置成从该分组首部确定索引序列的索引序列逻辑部分。该装置还包括配置成从该分组首部确定值序列的值序列逻辑部分、以及配置成基于该索引序列和该值序列解码该分组有效载荷以生成该组数据值的解码逻辑部分。