CN101517950A - 减少数据分组的数目以增加纠错分组的数目 - Google Patents

Abstract

描述了数据分组处理。第一数据分组的集合(24)被访问。若干第一数据分组(26)被识别为通过网络潜在地传送到接收器的候选数据分组。候选数据分组的数目然后被减少以便包括用于一个或多个第一数据分组的纠错信息的第二数据分组(28)的数目能够被增加。

Description

减少数据分组的数目以增加纠错分组的数目

技术领域

根据本发明的实施例涉及数据处理和数据传输。

背景技术

通过有线和无线网络的媒体传输的重要性不断增加。已经开发了各种技术来提高通过有损分组网络进行媒体传输的可靠性。这些技术包括前向纠错(FEC)，重传，容错编码(errorr esilient coding)，和错误隐藏，以及这些方法的各种组合。

已经发展了若干基于FEC的策略来提高媒体传输的可靠性。在也许是最流行的方法中，充足的FEC分组被添加到媒体流中，使得如果任何媒体分组在传送中丢失，只要丢失分组的总数目小于阈值，那么接收器(或者客户端)就能够恢复所有传送的数据(媒体)分组。该方法同等地对待所有媒体分组并且在所有分组上提供相等的错误保护。这种方法可以被称为“保护所有”的方法，以表示所有的分组均被保护。

另一种基于FEC的方法保护更重要的数据而不保护次要的数据。该方法可以被称为“保护子集”的方法，以表示仅仅保护分组的子集而剩余的分组不被保护。例如，当分组丢失的量大于使用“保护所有”方法所能够施加的保护量时，则使用“保护子集”方法，使得分配冗余来保护更重要的数据。例如，当使用运动图像专家组(MPEG)压缩方案对媒体进行编码(压缩)时，载有I帧数据的媒体分组通常被认为比载有P帧或者B帧数据的媒体分组更为重要。由此，例如，可用冗余可以被分配给载有I帧数据的媒体分组。

在“保护子集”方法中，该冗余可以被同等地分配给更重要媒体分组中的每一个。该方法的变体是对媒体分组的不同子集施加不同等级的保护。也就是说，可用冗余不是被专门地分配给更重要的媒体分组，而是相反地与次要的媒体分组共享，其中一些媒体分组得到更高级的保护，而其他媒体分组得到较低级的保护。对不同的数据提供不同等级的保护被称为非均等错误保护(UEP)。在上面MPEG的例子中，可以分配较大比例的可用冗余来保护与I帧相关联的媒体分组，并且分配较小比例的可用冗余来保护与P帧相关联的媒体分组，而B帧可能不被保护(没有施加冗余)。该方法可以被称为“使用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子带编码。该媒体数据还可以由语音数据，音频数据，图像数据，或图形数据组成。

图1是示出系统的元件的框图，在该系统上能够实施本发明的实施例。在图1的例子中，该系统被实现为装置100，该装置100包括发送器11，控制器12(例如，处理器或者微处理器)，和存储器13。在一个实施例中，装置100还包括接收器10。接收器10和发送器11能够进行有线或无线通信。接收器10能够用于接收例如用来识别在装置100耦合到的网络或者该网络的某个部分上的分组丢失的速率或者概率的信息(反馈)。

装置100可以处理被分组化或未被分组化的数据(例如，媒体数据)。如果未被分组化，装置100能够将该数据分组化为数据(媒体)分组。

在一个实施例中，装置100被实现为内容源。在另一个实施例中，装置100被实现为中间网络(mid-network)节点，在这种情况下，装置100(接收器10)可以从该网络中的上游节点接收数据或者数据分组。

存储器13能够用于存储数据并且累积由装置100接收或分组化的数据或者数据分组。

根据本发明的实施例处理的数据分组被表示在图2的数据流图中。在图2的例子中，媒体内容22的实例被预编码(压缩)并存储在存储器13中。在一个实施例中，媒体内容22的实例被分组化(packetize)为M个数据(媒体)分组24。

媒体内容22的实例可以包括例如电影或者已经被捕获并记录的现场(live)事件或者将被实时散布的现场事件之类的项目。媒体内容的一个实例可以不同于另一个。例如，媒体内容的第一实例可以具有一个标题而媒体内容的第二实例可以具有不同的标题。

存在其它方法来将媒体内容的各个实例区分开。可以同样地使用当该内容被编码时分配的分组标识符代码(PID)来识别媒体内容的实例-该编码器的输出可以被称为基本流，并且在相同的基本流中的分组具有相同的分组标识符代码PID。可以同样地使用对象描述符(OD)来识别媒体内容的实例-媒体内容的实例具有其自己的OD标识符。该OD可以指向基本流描述符的列表，所述基本流描述符指向具有用于该媒体内容的实例的数据或者边信息的一个或多个流。可以同样地使用知识产权标识(IPI)描述符来识别媒体内容的实例-媒体内容的实例具有它自己的IPI描述符。如果媒体内容的多个实例由相同的IPI信息识别，那么该IPI描述符可以包含指向另一个基本流或者PID的指针。媒体内容的实例可以由其自己的统一资源定位符(URL)来识别。存在将媒体内容的一个实例和另一个实例区分开的其它方法。

在一个实施例中，媒体分组24可以彼此独立地解码。具体地，如果解码器(参见图3)接收任何单个媒体分组，它能够解码该分组以产生有用信号(不需访问任何其它数据分组)。在一些情况下，当更多的媒体分组被准确接收时，解码信号的质量可以被改进。例如，只要解码器接收到媒体分组24的任何一个，该解码器能够解码并重建媒体内容22的该实例的对应部分的有用版本。如果该解码器接收到两个媒体分组，它能够解码并重建该部分的相对改进的版本。如果所有媒体分组被接收，达到最高质量。在一些情况下，实现最高等级质量所需的数据可以被包括在单个媒体分组中。在一些情况下，在执行任何解码之前可能要求接收一大组的媒体分组。

在一个实施例中，为了产生包括纠错(EC)信息的一个或多个数据分组，对媒体分组24应用纠错技术。在一个实施例中，使用前向纠错(FEC)技术；这样的技术在本领域是已知的。

此处可以使用术语“数据分组”来指代包括数据(例如媒体数据)的数据分组或者包含EC信息的数据分组。为了讨论简单起见，为了区别包含数据(例如媒体数据)的数据分组和包含EC信息的数据分组，术语“媒体分组”或者“第一数据分组”可以用于指代包括媒体数据的数据分组，并且术语“EC分组”或者“第二数据分组”可以被用于指代包括纠错信息的数据分组。

从以下讨论将看到，根据本发明的实施例，媒体分组的数目和EC分组的数目被迭代地改变以在接收(客户端)装置处提高并且可能最大化媒体质量(或者相反地，降低或者可能最小化失真的量)。更具体地说，根据本发明的实施例，当这样做有益时，一个或多个媒体分组能够特意地并且抢先地(preemptively)被“丢弃”，使得更多的EC分组能够代替这些媒体分组被传送。换言之，在带宽限制或者其他考虑限制了每单位时间能够发送的数据分组的数目的情况中，一个或者多个媒体数据分组可以被“丢弃”以为相同数目的附加EC分组腾出空间。

虽然媒体数据分组被描述为被“丢弃”，但是它们可能仍然存在于存储器13中，从这个意义上来说，它们实际上可能并没有被丢弃。然而，尽管媒体数据分组曾被识别为可以在某个时间段期间发送到该接收装置的候选，但是它们被从输出流中丢弃(移除)并且它们没有被发送到该接收装置，至少没有在预定的时间段期间被发送到该接收装置，在这个意义上来说，这些媒体数据分组被丢弃。

图3是示出经由链路32与接收(客户端)装置300进行有线或无线通信的装置100的框图。该链路32可以表示装置100和300之间的直接链路，或者可以表示间接链路，在该间接链路中存在位于装置100和300之间的通信路径上的一个或多个其它网络装置。

在图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，那么根据本发明的实施例相对于常规方法来说是有利的。

根据本发明的实施例，从存储器13访问(读取或者取回(retrieve))媒体分组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)。该等级可以被用于确定哪个候选媒体分组应该被移除(丢弃)，以便减少它们的数目并且为保护分组提供附加的空间。如果媒体分组被分等级，那么次要的媒体分组可以在更重要的媒体分组之前被移除。

不同的准则可以被用于对媒体分组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-1个媒体分组。

可替换地，可以考虑从集合26中丢弃该媒体分组的不同子集。例如，该子集可以是一对分组或者三个一组的分组，或者更一般地，分组的任何子集。这些子集中的每一个的重要性可以通过其关联的失真(例如，每个子集中的分组的D(i)的总和)来量化，然后这些子集本身能够按照重要性被排序。

注意，分组或者子集的重要性可以是绝对重要性(例如，如通过均方误差失真或者知觉失真测得的)或者相对失真。

用来增加冗余的纠错技术可以或者可以不应用到所有剩余的候选媒体分组，并且可以或者可以不被同等地应用到所有剩余的候选数据分组。也就是说，如上所解释的，在候选媒体分组28中的一些可能已经被移除以顾及附加EC分组之后，将剩下X个候选媒体分组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所描述的所有或者一部分方法，所述指令例如驻留在计算机系统的计算机可用介质中。在一个实施例中，流程图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-Chaudhuri，Hocquenghem)码，格雷码，Reed-Solomon码，卷积码，Turbo代码，纠删(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分组。

总之，根据本发明的实施例提供在“保护所有”方法不是可行的可选方案时能够被使用的数据保护策略。根据这些实施例，数据(例如媒体数据)的子集通过首先“丢弃”该数据的另一个子集来保护。要发送且要保护的数据的子集能够基于媒体分组的相对重要性的知识来选择，该媒体分组的相对重要性的知识又可以基于每个媒体分组对该传输的媒体的质量的影响。更具体地说，待传送的媒体分组的数目被减小以为附加的纠错分组提供空间，从而为被认为是更重要的数据部分提供增强的保护。虽然有意地将数据分组丢失引入到媒体传输中可能似乎是违反直觉的，但是通过适当地选择从输出流中移除哪些媒体分组，以及哪些媒体分组被发送并被保护，该传输的媒体的质量能够被保持或者提高。特别地，通过从传输中明确地移除数据，可以获得用于纠错的附加空间，该附加空间然后被用于为更重要的剩余数据提供改进的保护。

根据本发明的实施例对于预编码并且存储的数据(例如视频点播)是有用的，并且对于被实时编码的数据也是有用的。根据本发明的实施例在数据被预编码并且存储时是特别有用的，这是因为在这样的情况下数据可以被编码以用于给定的分组传输速率，并且为了满足带宽限制或者为待发送的足够数目的纠错分组提供必要的空间，该发送装置可能不能以不同的分组传输速率对该数据再编码。

虽然此处的讨论使用媒体数据作为例子，但是如上所述，根据本发明的实施例通常适用于不同类型的数据。

本发明的实施例由此被描述。虽然已经在特定的实施例中描述了本发明，但是应该理解本发明不应该被解释为受这样的实施例限制，而是应当依照以下的权利要求书来解释。

Claims (10)

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)的第二数目能够被增加，其中所述第一数目加所述第二数目受与所述带宽相对应的极限的约束；

其中通过所述减少而移除的候选数据分组不经由所述链路传送。

Images