由U5-U6接收。"1"值现在被改变为"0"值并且在此被标记有圆圈形 状。第三个矩阵示出了分组矩阵76的第三状态，并且甚至在这里已经做出了一些更多的改 变，这意味着所有丢失分组已经由所有接收方接收到。在4:中，与分组矩阵的状态有关的 信息被发送至编码逻辑67,其中进行重传分组的选择以便这些分组后续被编码和发送至接 收方62。编码逻辑使用编解码算法中的三个步骤，该编解码算法涉及选择在这种情况下是 P1和P2的第一集合。这些分组对于接收方中的许多接收方而言是丢失的并且因此是有价 值的分组。在第二集合中，编码逻辑捡出P3用于重传，因为接收方U2、U5和U6已经丢失这 个分组。5:下一个步骤是更新分组矩阵的状态和6:发送利用XOR来编码过的两个分组集 合。7: -旦分组由解码逻辑64确认和接收，使用存储在L1高速缓存中的分组P2来尝试解 码该分组。结果是部分解码的分组P1 ? P3(而不是所发送的分组P1 P2 : P3)，该部分解码的分组被存储在L2高速缓存中。8:在ACK消息到达发射方61的分组矩阵 66时，9:编码逻辑67根据新更新的矩阵状态来再次选择另一个分组集合。在这里，仅需要 第一轮的选择，其是P3、P4和P5。10:通过对这些分组进行XOR来编码它们，并且将这些分 组发送至接收方62的解码逻辑54中。接收方U2通过11:使用来自L1高速缓存的解码分 组P4和P5以及12:来自L2高速缓存的部分解码的分组PI ? P3,来解码分组。13:该 解码导致获得P1和P3连同所传输的数据中的所有其余数据（即，P2、P4和P5) -起被存 储在L1高速缓存中。14: ACK消息被发送至发射方61的分组矩阵66中，从而15:可以更新 分组矩阵的状态。
[0087] 在这个示例中，假设重传由所有接收方成功接收，并且根据NACK消息设置对分组 矩阵的修改。
[0088] 如先前解释的，图6表示根据来自接收方的ACK/NACK确认的传输状态。行表示接 收方U1-U7,并且列表示分组P1-P5。针对由接收方i成功接收的每个分组k，矩阵T i;k被设 置为0。否则，如果分组被接收方i丢失，矩阵Ti;k中单元被设置为1。
[0089] 图8a和8b图示了根据不同的已知算法的仿真结果与本文提出的方法、即无线 广播重传中的高速缓存网络编解码（Cached Network Coding in Wireless Broadcast Retransmission，CNCWBR)的仿真结果的比较。Y轴示出了传输数目，并且X轴示出了遵循 空虚（emptiness)率的伯努利（Bernoulli)分布的每个接收方的高速缓存空虚。图8a示 出了针对50个接收方和100个传输分组的结果，而图8b示出了针对50个接收方和2000 个传输分组的结果。根据这些附图将清楚的是，所提出的CNCWBR方法是最有效的编解码方 法之一。此外，相较于其他网络编解码方法，类CNCWBR的方法是较不复杂的。
[0090] 本文中的实施例还涉及无线接收设备，该无线接收设备被适配用于在来自传输设 备的多个分组的广播传输之后从传输设备接收传输。无线接收设备具有与由它执行的方法 相同的对象、技术特征和优势。无线接收设备将仅被简单描述以便避免不必要的重复。
[0091] 图9是根据一个示例性实施例的被适配用于从传输设备接收传输的无线接收设 备900的框图。
[0092] 在广播传输期间，成功接收的分组对于传输设备已经被确认并且被存储在与接收 设备相关联的存储器中，并且未成功接收的分组对于传输设备已经被否定确认。无线接收 设备900包括处理器921和存储器922。该存储器包括指令，这些指令在由处理器执行时使 得无线接收设备900从传输设备接收分组的重传以及使用所存储的先前成功解码的分组 来解码所接收的重传分组，其中如果所接收的重传分组被成功解码，则使用成功解码的分 组来解码所存储的先前部分解码的分组。存储器中的指令在由处理器执行时进一步使得无 线接收设备900存储成功解码的分组和/或部分解码的分组，以及向传输设备发送关于所 接收的重传分组的确认ACK消息。
[0093] 无线接收设备具有与由无线接收设备执行的方法相同的可能优势。一个可能的优 势在于它可以减少通过无线链路发送的数据量，并且从而可以增加系统的吞吐量。另一个 可能的优势在于使重传执行得更有效，以接近于RLNC -样有效，RLNC是理论上的基线。
[0094] 通过重传接收到的分组可以包括至少一个先前被否定确认的分组、或者至少一个 先前被确认的分组和至少一个先前被否定确认的分组的组合。
[0095] 存储器922可以进一步包括如下的指令，这些指令在由处理器921执行时使得无 线接收设备900 :如果被包括在所接收的重传分组中的至少一个先前被否定确认的分组被 成功解码，则使用所接收的重传分组中的被成功解码的（多个）分组来解码所存储的先前 部分解码的分组。
[0096] 存储器922仍然可以进一步包括如下的指令，这些指令在由处理器921执行时使 得无线接收设备900:如果使用所接收的重传分组中的被成功解码的（多个）分组成功解 码了所存储的先前部分解码的分组，则使用最近成功解码的分组来解码重新存储的先前部 分解码的分组。
[0097] 本文中的实施例还涉及被适配用于执行去往接收设备的多个分组的广播传输的 无线传输设备。无线传输设备具有与由它执行的方法相同的对象、技术特征和优势。无线 传输设备将仅被简单描述以便避免不必要的重复。
[0098]图10是根据一个示例性实施例的被适配用于从传输设备接收传输的无线接收设 备的框图。
[0099] 图10图示了无线传输设备1000包括处理器1021和存储器1022,该存储器包括 指令，这些指令在由处理器执行时使得无线传输设备1000向接收设备传输多个分组的广 播传输；从接收设备接收针对所传输的多个分组的确认ACK消息和（多个）否定确认NACK 消息；以及关于接收设备存储针对每个分组的ACK信息或NACK信息。该存储器进一步包括 如下指令，这些指令在由处理器执行时使得无线传输设备1000 :基于所存储的针对每个分 组的ACK信息或NACK信息，确定要被重传的第一分组集合，其中第一集合包括至少一个先 前被否定确认的分组、或者至少一个先前被确认的分组和至少一个先前被否定确认的分组 的组合；将第一分组集合组合到一个第一分组中；以及向接收设备传输第一分组。
[0100] 无线传输设备具有与由无线传输设备执行的方法相同的可能优势。一个可能的优 势在于它可以减少通过无线链路发送的数据量，并且从而可以增加系统的吞吐量。另一个 可能的优势在于使重传执行得更有效，以接近于RLNC -样有效，RLNC是理论上的基线。
[0101] 存储器1022可以进一步包括如下的指令，这些指令在由处理器1021执行时使得 无线传输设备1000 :基于所存储的针对每个分组的ACK信息或NACK信息，确定要被重传的 后续分组集合，其中后续集合包括已经由接收设备中的多个接收设备成功接收的分组；将 后续分组集合组合到一个后续分组中；以及向接收设备传输第一分组。
[0102] 又进一步地，存储器1022可以进一步包括如下的指令，这些指令在由处理器1021 执行时使得无线传输设备1000 :从接收设备接收至少与包括要被重传的第一分组集合的 所传输的第一分组有关的ACK消息和/或NACK消息；从接收设备接收至少与包括要被重传 的第一分组集合的所传输的第一分组有关的ACK消息和/或NACK消息；以及关于接收设备 更新针对每个分组的所存储的ACK信息或NACK信息。进一步地，存储器1022可以进一步 包括如下的指令，这些指令在由处理器1021执行时使得无线传输设备1000 :基于针对每个 分组的ACK信息或NACK信息，确定要被重传的后续分组集合，其中后续集合包括已经由接 收设备中的多个接收设备成功接收的分组；将后续分组集合组合到一个后续分组中；以及 向接收设备传输后续分组。
[0103] 基于针对每个分组的ACK信息或NACK信息而要被重传的分组集合可以基于贪婪 算法而被确定的。
[0104] 将分组组合到要被重传的一个分组中可以包括对要被重传的集合中的所有分组 执行异或XOR。
[0105] 本文中的实施例还涉及无线接收设备，该无线接收设备用于在来自传输设备的多 个分组的广播传输之后从传输设备接收传输。无线接收设备具有与由它执行的方法相同的 对象、技术特征和优势。无线接收设备将仅被简单描述以便避免不必要的重复。
[0106]图11是根据一个示例性实施例的被适配用于从传输设备接收传输的无线接收设 备1100的框图。
[0107] 在广播传输期间，成功接收的分组对于传输设备已经被确认并且被存储在与接收 设备相关联的存储器中，并且未成功接收的分组对于传输设备已经被否定确认。图11图示 了无线接收设备1100包括接收单元1103,用于从传输设备接收分组的重传；并且包括解码 单元1104,用于使用所存储的先前成功解码的分组来解码所接收的重传分组，并且用于在 所接收的重传分组被成功解码时使用成功解码的分组来解码所存储的先前部分解码的分 组。无线接收设备1100进一步包括存储单元1105,用于存储成功解码的分组和/或部分 解码的分组；并且包括发送单元1106,用于向传输设备发送关于所接收的重传分组的确认 ACK消息。
[0108] 无线接收设备具有与由无线接收设备执行的方法相同的可能优势。一个可能的优 势在于它可以减少通过无线链路发送的数据量，并且从而可以增加系统的吞吐量。另一个 可能的优势在于使重传执行得更有效，以接近于RLNC -样有效，RLNC是理论上的基线。
[0109] 本文中的实施例还涉及被适配用于执行去往接收设备的多个分组的广播传输的 无线传输设备。无线传输设备具有与由它执行的方法相同的对象、技术特征和优势。无线 传输设备将仅被简单描述以便避免不必要的重复。
[0110] 图12是根据一个示例性实施例的用于执行去往接收设备的多个分组的广播传输 的无线传输设备1200的框图。
[0111] 图12图示了无线传输设备1200包括传输单元1203,用于向接收设备传输多个分 组的广播传输；接收单元1204,用于从接收设备接收针对所传输的多个分组的确认ACK消 息和（多个）否定确认NACK消息；以及存储单元1205,用于关于接收设备存储针对每个分 组的ACK信息或NACK信息。无线传输设备1200进一步包括确定单元1206,用于基于所存 储的针对每个分组的ACK信息或NACK信息，确定要被重传的第一分组集合，其中第一集合 包括至少一个先前被否定确认的分组、或者至少一个先前被确认的分组和至少一个先前被 否定确认的分组的组合；以及包括组合单元1207,用于将第一分组集合组合到一个第一分 组中；其中传输单元1203还