专利名称：减少数据分组的数目以增加纠错分组的数目的制作方法
技术领域：
根据本发明的实施例涉及数据处理和数据传输。
背景技术：
通过有线和无线网络的媒体传输的重要性不断增加。已经开发了各 种技术来提高通过有损分组网络进行媒体传输的可靠性。这些技术包括
前向纠4普(FEC),重传，容错编码(error resilient coding)，和 错误隐藏，以及这些方法的各种组合。
已经发展了若干基于FEC的策略来提高媒体传输的可靠性。在也许 是最流行的方法中，充足的FEC分组被添加到媒体流中，使得如果任何 媒体分组在传送中丟失，只要丢失分组的总数目小于阔值，那么接收器 (或者客户端)就能够恢复所有传送的数据(媒体)分组。该方法同等地对 待所有媒体分组并且在所有分组上提供相等的错误保护。这种方法可以 被称为"保护所有，，的方法，以表示所有的分组均被保护。
另一种基于FEC的方法保护更重要的数据而不保护次要的数据。该 方法可以被称为"保护子集"的方法，以表示仅仅保护分组的子集而剩 余的分组不被保护。例如，当分组丢失的量大于使用"保护所有"方法 所能够施加的保护量时，则使用"保护子集"方法，使得分配冗余来保 护更重要的数据。例如，当使用运动图像专家组(MPEG)压缩方案对媒体 进行编码(压缩)时，载有I帧数据的媒体分组通常被认为比载有P帧或 者B帧数据的媒体分组更为重要。由此，例如，可用冗余可以被分配给 载有I帧数据的媒体分组。
在"保护子集"方法中，该冗余可以被同等地分配给更重要媒体分 组中的每一个。该方法的变体是对媒体分组的不同子集施加不同等级的 保护。也就是说，可用冗余不是被专门地分配给更重要的媒体分组，而 是相反地与次要的媒体分组共享，其中一些媒体分组得到更高级的保 护，而其他媒体分组得到较低级的保护。对不同的数据提供不同等级的 保护被称为非均等错误保护(UEP)。在上面MPEG的例子中，可以分配 较大比例的可用冗余来保护与I帧相关联的媒体分组，并且分配较小比 例的可用冗余来保护与P帧相关联的媒体分组，而B帧可能不被保护(没
4有施加冗余)。该方法可以被称为"使用UEP保护不同子集"方法。
如果存在充足的带宽来容纳克服期望的分组丟失所必需数目的FEC 分组，那么"保护所有"方法通常是能够使用的最好策略。然而，在没 有足够的带宽可供FEC使用以使得"保护所有，，方法能够恢复所有丢失 分组的情况下，为了在接收器/客户端处减少甚至最小化重建的媒体的 期望失真，应该选择并实施剩下策略中的哪一个是不清楚的。
因此，当"保护所有"方法不是可行的可选方案时能够采用的数据 保护策略是有价值的。
发明内容
根据本发明的实施例涉及数据分组的处理。在一个实施例中，第一 数据分组的集合被访问。若干第 一数据分组被识别为潜在地通过网络传 送给接收器的候选数据分组。候选数据分组的数目然后被减少，使得包 括用于一个或多个第一数据分组的纠错信息的第二数据分组(28)的数 目能够被增加。
并入本说明书中并构成本说明书的一部分的附图示出本发明的实 施例，并且连同该描述，用于解释本发明的原理
图1是示出在其上能够实施本发明实施例的系统的元件的框图。
图2是示出根据本发明的实施例处理的数据分组的数据流图。
图3是示出根据本发明实施例的与接收装置通信的发送装置的框图。
图4是根据本发明实施例的用于处理数据分组的方法的流程图。 图5是示出根据本发明的实施例的媒体传输系统的元件的框图。 除非特别指出，该描述中涉及的附图不应当被理解为按比例画出。
具体实施例方式
现在将详细参照本发明的各个实施例，所述实施例的例子如图所 示。虽然本发明是结合实施例来进行描述的，但应当理解不打算将本发 明限制为这些实施例。相反，本发明打算覆盖可以包含在由所附权利要 求书所限定的本发明的精神和范围内的可选方案，修改和等效方案。此 外，为了提供对本发明的彻底的理解，在对本发明的下面描述中，陈述 了许多细节。在其它情况下，没有详述众所周知的方法，过程，部件， 和电路，以便不会不必要地模糊本发明的各个方面。此处提供的描述和例子通常可适用于不同类型的数据。特别地，此 处提供的描述和例子可适用于媒体数据(这里也称作多媒体数据或者媒
体内容)。媒体数据的一个例子是伴有音频数据的视频数据；例如，具
有电影配乐的电影。可以使用各种编码标准的任何一种来压缩(编码)该
视频数据，这些编码标准包括但不限于运动图像专家组(MPEG) 1/2/4, MPEG-4高级视频编码(AVC)，H. 261/2/3/4， JPEG (联合图像专家组)，包 含运动JPEG2000的JPEG2000和3-D子带编码。该媒体数据还可以由语 音数据，音频数据，图像数据，或图形数据组成。
图l是示出系统的元件的框图，在该系统上能够实施本发明的实施 例。在图1的例子中，该系统被实现为装置100,该装置100包括发送 器11,控制器12 (例如，处理器或者微处理器)，和存储器13。在一 个实施例中，装置IOO还包括接收器10。接收器IO和发送器11能够进 行有线或无线通信。接收器10能够用于接收例如用来识别在装置100 耦合到的网络或者该网络的某个部分上的分组丢失的速率或者概率的 信息(反馈)。
如果未被分组;匕，、装置'ioo能够;夸该数据分组化为数据(媒体)分组。
在一个实施例中，装置100被实现为内容源。在另一个实施例中， 装置100 -波实现为中间网络(mid-network)节点，在这种情况下，装 置IOO(接收器IO)可以从该网络中的上游节点接收数据或者数据分组。
存储器13能够用于存储数据并且累积由装置IOO接收或分组化的 数据或者数据分组。
根据本发明的实施例处理的数据分组被表示在图2的数据流图中。 在图2的例子中，媒体内容22的实例被预编码(压缩)并存储在存储器 13中。在一个实施例中，媒体内容22的实例被分组化(packetize)为 M个数据(媒体)分组24。
媒体内容22的实例可以包括例如电影或者已经被捕获并记录的现 场(live)事件或者将被实时散布的现场事件之类的项目。媒体内容的 一个实例可以不同于另一个。例如，々某体内容的第一实例可以具有一个 标题而媒体内容的第二实例可以具有不同的标题。
该内容被编码时分配的分组标识符代码(PID)来识别媒体内容的实例-该编码器的输出可以被称为基本流，并且在相同的基本流中的分组具有
相同的分组标识符代码PID。可以同样地使用对象描述符(0D)来识别 媒体内容的实例-媒体内容的实例具有其自己的0D标识符。该0D可以 指向基本流描述符的列表，所述基本流描述符指向具有用于该媒体内容 的实例的数据或者边信息的 一个或多个流。可以同样地使用知识产权标 识(IPI )描述符来识别媒体内容的实例-媒体内容的实例具有它自己的 IPI描述符。如果媒体内容的多个实例由相同的IPI信息识别，那么该 IPI描述符可以包含指向另一个基本流或者PID的指针。媒体内容的实 例可以由其自己的统一资源定位符(URL)来识别。存在将媒体内容的一 个实例和另一个实例区分开的其它方法。
在一个实施例中，々某体分组24可以彼此独立地解码。具体地，如 果解码器(参见图3 )接收任何单个媒体分组，它能够解码该分组以产 生有用信号(不需访问任何其它数据分组)。在一些情况下，当更多的 媒体分组被准确接收时，解码信号的质量可以被改进。例如，只要解码 器接收到媒体分组24的任何一个，该解码器能够解码并重建媒体内容 22的该实例的对应部分的有用版本。如果该解码器接收到两个媒体分 组，它能够解码并重建该部分的相对改进的版本。如果所有媒体分组被 接收，达到最高质量。在一些情况下，实现最高等级质量所需的数据可 以被包括在单个媒体分组中。在一些情况下，在执行任何解码之前可能 要求接收 一 大组的媒体分组。
在 一个实施例中，为了产生包括纠错(EC)信息的 一个或多个数据分 组，对媒体分组24应用纠错技术。在一个实施例中，使用前向纠错(FEC ) 技术；这样的技术在本领域是已知的。
此处可以使用术语"数据分组"来指代包括数据(例如媒体数据)的 数据分组或者包含EC信息的数据分组。为了讨论简单起见，为了区别 包含数据(例如媒体数据)的数据分组和包含EC信息的数据分组，术语 "媒体分组，，或者"第一数据分组"可以用于指代包括媒体数据的数据 分组，并且术语"EC分组"或者"第二数据分组"可以被用于指代包括 纠错信息的数据分组。
从以下讨论将看到，根据本发明的实施例，媒体分组的数目和EC 分组的数目被迭代地改变以在接收(客户端)装置处提高并且可能最大 化媒体质量(或者相反地，降低或者可能最小化失真的量)。更具体地
7说，根据本发明的实施例，当这样做有益时， 一个或多个媒体分组能够
特意地并且抢先地(preemptively)被"丢弃"，使得更多的EC分组 能够代替这些媒体分组被传送。换言之，在带宽限制或者其他考虑限制 了每单位时间能够发送的数据分组的数目的情况中， 一个或者多个媒体 数据分组可以被"丢弃"以为相同数目的附加EC分组腾出空间。
虽然媒体数据分组被描述为被"丢弃"，但是它们可能仍然存在于
存储器13中，从这个意义上来说，它们实际上可能并没有被丢弃。然 而，尽管媒体数据分组曾被识别为可以在某个时间段期间发送到该接收 装置的候选，但是它们被从输出流中丟弃(移除)并且它们没有被发送到 该接收装置，至少没有在预定的时间段期间被发送到该接收装置，在这 个意义上来说，这些媒体数据分组被丢弃。
图3是示出经由链路32与接收(客户端)装置300进行有线或无线 通信的装置100的框图。该链路32可以表示装置100和300之间的直 接链路，或者可以表示间接链路，在该间接链路中存在位于装置ioo和 3 0 0之间的通信路径上的一个或多个其它网络装置。
在图2的例子中，媒体内容22的实例被编码，以用于每单位时间K 个分组的传输速率。在图3的例子中，链路32具有每单位时间N个分 组的吞吐量，其中N可以小于、等于或者大于K。该链路32的吞吐量此 处还可以被称为链路32的带宽或者约束(governing)或者限制数据分 组传输速率。在链路32表示间接链路并且由此穿过中间网络装置以及 那些中间装置之间的链路的情况中，约束数据分组传输速率可以由构成 链路32的链路或者装置的任何一个设置。
在通过链路32的传输期间，在每单位时间P个分组的速率下分组 可能丟失。分组丢失率可以是恒定值，或者可以随时间而变化。该分组 丢失率可以以多种不同的方式导出。例如，其可以使用历史信息来估计 或者可以被实时测量。此外，接受装置300能够提供有关其已经接收的 数据分组的数目的反馈，并且装置100能够基于该反馈导出分组丢失率。
在一个实施例中，接收装置300每次解码一个时间单元的数据分组 (例如，在带宽为N的情况下，每单位时间接收N个数据分组的块，并 且每次解码N个数据分组)。在一个实施例中，接收装置300包括EC 解码器34,其后是媒体解码器36。依赖于分组丢失的量和错误保护的 程度，在传输期间丢失的一些数据分组可能不能被EC解码器34恢复，并且从而对媒体解码器36不可用。重建媒体的质量至少部分地由接收 到的、EC解码的并且对于媒体解码器36可用的数据分组来确定。由媒 体分组"i"的不可用性引入到该重建媒体中的失真可以^皮表示为D(i)。 参考图2和图3，如果编码速率K小于传输速率N,那么存在N减 K(N-K)个数据分组可以被用作EC分组。如果N-K个EC分组为该K个 媒体分组提供了足够的或者希望的冗余等级，那么能够使用此前描述的 "保护所有，，方法。然而，如果N，K不是大得足以提供希望的保护等级， 或者如果K等于或者大于N,那么根据本发明的实施例相对于常规方法 来说是有利的。
根据本发明的实施例，从存储器1 3访问(读取或者取回(retr ieve )) 媒体分组24或者那些媒体分组的子集以用于处理。通常，每次访问K 个媒体分组的集合26以用于处理。装置100每次处理一个时间单元的 数据分组(例如，在编码速率为K的情况下，每单位时间处理K个数据 分组的集合)。
K个媒体分组的集合26可以被称为可以被传输到接收装置300的候 选媒体分组。使用分组丢失率P作为指导，装置100能够确定为候选媒 体分组的集合26提供足够保护的数目为Y的EC分组。如果EC分组的 数目Y小于或等于N-K,那么可以使用"保护所有，，方法。如果EC分组 的数目Y大于N-K,那么候选媒体分组的数目被减小以容纳数目为Y的 EC分组。候选媒体分组的数目可以被连续减少直到给定分组丢失率P, 存在足够数目Y个EC分组28来保护剩余的数目为X的候选媒体分组27, 其中X加Y(X+Y)不超过约束分组传输速率N。为讨论简单起见，候选媒 体分组27的数目X在此处可以称为"笫一数目"，EC分组28的数目Y 此处可以称为"第二数目，，。
注意，即使对于"保护所有，，方法通常存在足够的空间，保守地减 少候选媒体分组的数目以允许为EC分组提供附加的空间可能仍然是有 用的，因为分组丢失是概率事件并且丢失的分组数目可能与分組丢失率 P明显不同。例如，该分组丢失率可能平均为5%,但是有时可能是4%， 有时是6%,并且因此包括附加的EC分组以涵盖假定的分组丢失率上的 任何潜在增加可能是有用的。
媒体分组24,或者每个K个媒体分组的集合26中的媒体分组可以 按照相对重要性的某种量度来分等级(rank)。该等级可以被用于确定哪个候选媒体分组应该被移除(丢弃)，以便减少它们的数目并且为保 护分组提供附加的空间。如果媒体分组被分等级，那么次要的媒体分组 可以在更重要的4某体分组之前纟皮移除。
不同的准则可以被用于对媒体分组24或者其子集分等级。例如， 当使用MPEG对媒体编码时，载有I帧数据的媒体分组通常被认为比载 有P帧数据的媒体分组更重要，载有P帧数据的媒体分组通常又被认为 比载有B帧数据的媒体分组更重要。由此，与I帧相关联的媒体分组可 以被分配最高的等级，与P帧相关联的媒体分组可以被分配下一最高 (next highest)的等级，并且与B帧相关联的媒体分组可以被分配最 低的等级。类似的按照重要性的分等级能够用于各种类型的可伸缩编 码，包括可伸缩图像，视频，语音，音频，和图形编码。这些可伸缩编 码器典型地产生编码媒体数据的自然排序，该自然排序能够被用于对媒 体分组24或者其子集分等级。可以使用更复杂的分等级方案，使得每 个媒体分组在该等级中被分配唯 一 的位置。
在一个实施例中，为该媒体分组24或者其子集中的每一个确定与 不发送媒体分组相关联的影响。在一个这样的实施例中，由媒体分组"i" 的不可用性引入该重建媒体中的失真量D(i)被用来对每个K个媒体分 组的集合26中的媒体分组分等级。在这样的实施例，例如，为了给待 添加的附加EC分组腾出空间，具有最低D(i)的候选媒体分组可以从该 集合26中移除。如果添加一个EC分组不足以保护在集合26中剩余的 媒体分组，那么具有下一最低D(i)的候选媒体分组可以从该集合中移 除，使得另一个EC分组能够被添加，等等，直到存在足够数目的EC分 组来保护在集合26中剩余的媒体分组的数目。
可替换地，为了提高D(i),可以从集合26中移除媒体分组，并且 对应数目的EC分组被添加，直到期望的失真满足准则或者阈值。例如， 可以执行该搜索以便在接收装置300处基于与集合26中的分组相关联 的D(i)最小化该期望的失真。注意，在通过增加D(i)对K个媒体分组 进行排序的情况下，仅仅存在K个选项待检查即，移除零个媒体分组， 移除一个媒体分组，移除两个媒体分组...或者移除K-l个媒体分组。
可替换地，可以考虑从集合26中丢弃该媒体分组的不同子集。例 如，该子集可以是一对分组或者三个一组的分组，或者更一般地，分组 的任何子集。这些子集中的每一个的重要性可以通过其关联的失真(例
10如，每个子集中的分组的D(i)的总和)来量化，然后这些子集本身能够 按照重要性被排序。
注意，分组或者子集的重要性可以是绝对重要性(例如，如通过均 方误差失真或者知觉失真测得的)或者相对失真。
用来增加冗余的纠错技术可以或者可以不应用到所有剩余的候选 媒体分组，并且可以或者可以不被同等地应用到所有剩余的候选数据分
组。也就是说，如上所解释的，在候选媒体分组28中的一些可能已经 被移除以顾及附加EC分组之后，将剩下X个候选i某体分组28。在一个 实施例中，可用冗余被同等地应用到该所有剩余的候选媒体分组28。在 另一个实施例中，该剩余的候选媒体分组28的子集被识别，并且该可 用冗余仅被应用于该子集中的媒体分组。在另一个实施例中，该剩余的 媒体分组28的不同子集被识别，并且该可用冗余被非均等地应用于媒 体分组的各个子集-也就是说， 一个子集可能比另一个子集分配更多的 可用冗余以对一个子集提供比另一个子集更高等级的保护。关于哪些媒 体分组将被保护以及保护到何种程度的决定例如能够基于该媒体分组 的相对重要性。
考虑这样的例子，其中编码速率K为八并且可用带宽N为九，意味 着仅具有用于一个EC分组的空间(N-K为一)，除非减少媒体分组的数 目。在本例子中，为了实现令人满意的冗余等级，其中两个候选媒体分 组被移除，使得候选媒体分组的剩余数目X为六，并且EC分组的数目Y 为三。在一个实施例中，这三个EC分组被用来同等地保护所有六个剩 余的媒体分组。在另一个实施例中，这三个EC分组可以被用于非均等 地保护这些剩余的媒体分组。例如，可以仅保护这六个候选媒体数据分 组的子集(例如，仅保护候选媒体分组中最重要的四个)。可替换地， 其中两个EC分组可以被分配给最重要的候选媒体分组的第一子集，而 另一个EC分组可以被分配给次要的候选媒体分组的第二子集(例如， 两个EC分组可以被分配给最重要的三个候选媒体分组，并且一个EC分 组可以被分配给另外三个候选媒体分组)。
图4是根据本发明实施例的处理数据分组的方法的流程图400。虽 然在流程图400中公开了具体步骤，但是这样的步骤是示例性的。也就
中所述的步骤的变型。流程图400中的步骤可以以不同于所给出的次序执行，并且流程图400中的所有步骤不是都要被执行。可以使用计算机 可读的且计算机可执行的指令来实施流程图400所描述的所有或者一部 分方法，所述指令例如驻留在计算机系统的计算机可用介质中。在一个 实施例中，流程图400通过图1的装置100来执行。
在图4的框41中，在存储器中访问第一数据分组。在一个实施例中， 第 一数据分组包括媒体数据。
在框42中，第一数目的第一数据分组被识别为要在给定时间段潜 在地传输给接收器的候选数据分组。
在框43中，减少候选数据分组的该第一数目，使得第二数据分组 的第二数目能够被增加对应的量。也就是说，如果第一数目减少一，第 二数目则增加一。第一数目加第二数目不大于约束数据分组传输速率。 第二数据分组被预期用作纠错分组，该纠错分组将包括用于候选数据分 组的全部或者 一 部分的纠错信息。
在一个实施例中，根据相对重要性的度量，第一数据分组被分等级。 在这样的实施例中，该等级被用来选择为了减少第 一数目应移除哪些候 选数据分组。在另一个这样的实施例中，与不发送第一数据分组相关联 的影响(例如，失真的量)被量化，并且该量化的影响被用来对候选数 据分组分等级。与每个媒体分组的等级相对应的信息可以被包含在该媒 体分组中(例如，在每个分组的分组头部)，或者在与该媒体相关联的 文件中(例如，在为媒体轨道中的每个分组提供"提示"信息的提示轨 道中)，或者可以根据媒体分组内容本身计算或者估计该信息。描述每 个分组的重要性的信息还可以通过各种其它方法提供。
在又一个实施例中，与不发送不同数目的第一数据分组相关联的影 响(例如，失真的总量)被量化。在这样的实施例中，选择第一和第二 数目的值使得该影响满足阈值。例如，可以一个接一个地移除第一数据 分组，并且一个接一个地增加EC分组，直到对质量或者失真的净影响 满足准则或者阈值。
在框44中，当从候选数据分组的集合中移除所选择的第一数据分 组时，纠错技术被应用于在该集合中剩余的第 一数据分组的 一个或多个 数据分组，乃至所有数据分组，直到存在足够的第二数据分组来补偿数 据分组丢失率。
在一个实施例中，该纠错技术被应用于在该集中剩余的所有的第一数据分组(候选数据分组)。在另一个实施例中，选择第一(候选)数据 分组的子集。该纠错技术被应用于包括在该子集中的第 一数据分组以产 生第二数目的第二数据分组。
在又 一 个实施例中，第 一 (候选)数据分组的第 一 子集和第二子集被 选择。在一个这样的实施例中，包括在第一子集中的数据分组不包括在 第二子集内，反之亦然。该纠错技术被应用于包括在第一子集中的第一 数据分组以产生第二数目的第二数据分组的第一部分，并且还被应用于 包括在第二子集中的第 一数据分组以产生第二数目的第二数据分组的 第二部分。
在一个实施例中，待传送的该X个々某体分组可以连同Y个EC分组 一起被直接传送到接收器。这有时称为系统纠错码，因为原始的X个媒 体分组直接出现在该X+Y个传送的分组中。在另一个实施例中，该X个 媒体分组可以被转换以产生传送的总共X+Y个分组。在这种情况下，传 送的分组是该X个媒体分组的函数，但是它们不完全是那些分组。存在 各种获取X个输入分组并且生成X+Y个分组用于传输到接收器的纠错技 术。纠错技术的例子包括但不限于，奇偶校验方案，汉明码，BCH(Bose， Ray-Chaudhur i, Hocq画ghem)码，格雷码，Reed-Solomon码，巻积码， Turbo代码，纟H删(erasure)码，和喷泉码(fountain code)。
图5是示出根据本发明的实施例的媒体传输系统500的元件的框 图。在图5的例子中，媒体内容22的实例通过编码器51进行编码以用 于每单位时间K个分组的传输速率。编码的媒体数据任选地存储在存储 器52中用于以后传输，该存储器52可以驻留在编码器51上或者发送 机100上，或者可以是单独的元件。可替换地，该编码的媒体数据被直 接发送到发送机100以用于传输。每次访问K个媒体分组(例如，候选 媒体分组)的集合26以用于进行处理。例如使用分组丢失率作为指导， 发送机100能够确定足以保护媒体分组的集合26的EC分组的数目Y。 对于传输速率N,如果N-K大于Y，那么可以使用"保护所有，，方法。 否则，候选媒体分组的数目被减少以允许为EC分组提供更多的空间。 注意，即使对于"保护所有"方法通常存在足够的空间，保守地减少候 选媒体分组的数目以允许为EC分组提供附加空间可能仍然是有用的， 因为分组丢失是概率事件并且丟失的分组的数目可能与假定的分组丟 失率明显不同。例如，使用关于每个媒体分组的相对重要性的信息，分组选择器53 选择候选媒体分组的子集进行传送；这些被识别为数目为X的剩余的候 选媒体分组27。纠错器54产生用于该剩余的候选媒体分组27的纠错信 息。该纠错信息被包含在数目为Y的EC分组28中。发送机100的输出 是每单位时间N个分组，其中这N个分组包括数目为X的剩余的候选数 据分组和数目为Y的EC分组。
总之，根据本发明的实施例提供在"保护所有"方法不是可行的可 选方案时能够被使用的数据保护策略。根据这些实施例，数据(例如媒 体数据)的子集通过首先"丢弃"该数据的另一个子集来保护。要发送 且要保护的数据的子集能够基于媒体分组的相对重要性的知识来选择， 该々某体分组的相对重要性的知识又可以基于每个纟某体分组对该传输的 媒体的质量的影响。更具体地说，待传送的媒体分组的数目被减小以为 附加的纠错分组提供空间，从而为被认为是更重要的数据部分提供增强 的保护。虽然有意地将数据分组丢失引入到媒体传输中可能似乎是违反 直觉的，但是通过适当地选择从输出流中移除哪些媒体分组，以及哪些 媒体分组被发送并被保护，该传输的媒体的质量能够被保持或者提高。 特别地，通过从传输中明确地移除数据，可以获得用于纠错的附加空间， 该附加空间然后被用于为更重要的剩余数据提供改进的保护。
是有用的，并且对于被实时编码的数据也是有用的。根据本发明的实施 例在数据被预编码并且存储时是特别有用的，这是因为在这样的情况下 数据可以被编码以用于给定的分组传输速率，并且为了满足带宽限制或 者为待发送的足够数目的纠错分组提供必要的空间，该发送装置可能不 能以不同的分组传输速率对该数据再编码。
虽然此处的讨论使用媒体数据作为例子，但是如上所述，根据本发 明的实施例通常适用于不同类型的数据。
本发明的实施例由此被描述。虽然已经在特定的实施例中描述了本 发明，但是应该理解本发明不应该被解释为受这样的实施例限制，而是 应当依照以下的权利要求书来解释。
1权利要求
1.一种处理数据分组的方法(400)，所述方法包括(41)访问包括数据的多个第一数据分组(24)；(42)将第一数目的所述第一数据分组(26)识别为在一时间段内潜在地传输给接收器的候选数据分组；并且(43)减少候选数据分组的所述第一数目使得包括用于所选择的所述候选数据分组的纠错信息的第二数据分组(28)的第二数目被增加，其中为了减少所述第一数目而移除的候选数据分组在所述时间段期间不被发送给所述接收器。
2. 根据权利要求1所述的方法，进一步包括(43) 为了减少所述第一数目，丢弃候选数据分组；并且(43)将所述第二数目增加对应的量，其中执行所述丟弃和增加直 到存在足够的所述第二数据分组来补偿数据分组丢失率。
3. 根据权利要求1所述的方法，进一步包括(43)依照相对重要性的度量对所述第一数据分组分等级；并且 (43 )使用所述分等级的结果来选择为了减少所述第一数目而要移 除的候选数据分组。
4. 根据权利要求3所述的方法，进一步包括(43)量化与不发送第一数据分组相关联的影响；并且 (43)将所述量化的结果用于所述分等级。
5. 根据权利要求1所述的方法，进一步包括(43)量化与不发送不同数目的所述第一数据分组相关联的影响；并且(43) 选择所述第一和第二数目的值使得所述影响满足准则。
6. 根据权利要求5所述的方法，其中所述影响包括将被引入到重建 的所述数据中的失真的量，其中当对所述多个第 一 数据分组最小化所述 失真的量时所述准则被满足。
7. 根据权利要求1所述的方法，其中选择所述第 一和第二数目的值， 使得存在足够的第二数据分组来保护所有选择的所述候选分组。
8. 根据权利要求1所述的方法，进一步包括(44) 选择所述第一数据分组的子集；并且(44 )将纠错技术应用于包括在所述子集中的第 一数据分组以产生所述第二数目的第二数据分组。
9. 根据权利要求1所述的方法，进一步包括(44)选择所迷第一数据分组的第一子集和第二子集；并且(44 )将纠错技术应用于包括在所述第 一子集中的第 一数据分组以产生所述第二数目的第二数据分组的第一部分；并且(44)将所述纠错技术应用于包括在所述第二子集中的第一数据分组以产生所述第二数目的第二数据分组的第二部分。
10. —种用于处理数据分组的装置(100),所述装置包括用于通过所述装置和接收装置(300)之间的链路(32)传输数据的发 送器(11 ),所述链路具有带宽；耦合到所述发送器并且用于存储包括所述数据的多个第一数据分 组(24)的存储器(13);和耦合到所述存储器并且用于处理所述第 一数据分组的处理器(12 ), 所述处理包括选择第 一数目的所述第 一数据分组作为潜在地经由所述 链路传送的候选数据分组(26)，并且然后减少候选数据分组的所述第一 数目使得包括用于所选择的所述候选数据分组的纠错信息的第二数据 分组(28)的第二数目能够被增加，其中所述第一数目加所述第二数目 受与所述带宽相对应的极限的约束；其中通过所述减少而移除的候选数据分组不经由所述链路传送。
全文摘要
描述了数据分组处理。第一数据分组的集合(24)被访问。若干第一数据分组(26)被识别为通过网络潜在地传送到接收器的候选数据分组。候选数据分组的数目然后被减少以便包括用于一个或多个第一数据分组的纠错信息的第二数据分组(28)的数目能够被增加。
文档编号H04L1/00GK101517950SQ200780035616
公开日2009年8月26日 申请日期2007年7月25日 优先权日2006年7月28日
发明者J·阿波斯托罗普洛斯 申请人:惠普开发有限公司