74]首先，确认的可靠性可能降低，这是由于对于将丢失的任何消息将需要大量的连续错误确认(通过离开(falling out)重传编码窗口)。例如，当使用合适大小的窗口的消息时，50%的高错误肯定确认概率(每消息I比特)可能对应于消息被丢失的可忽略的低概率。
[0075]第二，被确认的消息的数量可以减少。如果确认信道是限制因素，则仅消息的子集需要触发确认。例如，如果每十个消息触发一个确认，并且错误肯定确认率为15% (?每个被确认消息4比特)，则仍然存在消息被丢失的极低概率。这意味着小区容量相当大地增加，这是因为每个消息仅0.4的确认比特足以产生可忽略的低的丢包率。该效果可以通过使用更大窗口尺寸(即，更大的块编码)被放大。例如，RS(65535，1023)编码将允许1023个消息被保持在窗口中，同时能够生成64512个唯一奇偶校验包，-有效地防止奇偶校验包的任何重复(低编码率)。
[0076]由于数据流现在是可靠的，所以终端可以在上行链路中使用压缩，以进一步增加容量。终端可以将一些消息指定为是“关键的”。例如，通过多次发送这些消息/请求基站明确地确认这些消息，这些消息可以被高度可靠地发送。这些“关键”消息(K)可以形成与未来消息(F)相比较的基础。终端可以利用消息K和F中的任何相似性，来产生消息F的压缩版本用于发送。由于K被高度可靠地发送，所以即使插入消息变为丢失，消息F也可以被立即解压缩。
[0077]可靠数据流还提供对恶意终端的防御。恶意终端可能假装“不正确的”包源自终端来发送“不正确”包。但是，接收器会观察到所接收的消息是不一致的(例如，通过接收足够消息来观察不一致，或者通过消息认证失败)，并且使用块编码的纠错特性来移除恶意消息。该方法特别通过概率确认方案可应用，该概率确认方案可以确认所有过去消息的内容的(潜在安全)哈希值(hash)。在该情况下，真正的终端将继续发送奇偶校验包，直到其接收到有效确认为止。
[0078]该技术(在包删除信道上建立可靠数据流)可以被应用到包括不可靠确认信道的任何系统。例如，该方法可以在确认消息可能丢失或另外给出不可靠信息的情况下使用。
[0079]如果不存在确认信道，则滚动奇偶校验方案具有其它应用。例如，可以使用滚动奇偶校验方案提供具有良好可靠性的低延迟流传输服务。例如，终端可以以预定速率发送与新数据包交织的新奇偶校验包。终端能够发送明文消息(其可以立即被解码)，不存在附加的纠错延迟。如果包丢失，则经交织的奇偶校验包可以用于以非常低的延迟来恢复流。基站不必等待编码块结束，但是当足够的奇偶校验包被成功接收时，可以立即对流解码。
[0080]因此，申请人单独公开了在此描述的每个相应特征以及两个或更多这样的特征的任何组合，这样的特征或组合能够根据本领域技术人员的公知常识，基于本说明书作为一个整体被实现，而不考虑这样的特征或特征的组合是否解决在此公开的任何问题，并且不限制权利要求的范围。申请人指出，本发明的多个方面可以由任何这样的相应特征或特征的组合构成。考虑到前述说明，对于本领域技术人员来说显而易见的是在本发明的范围内可以作出多种修改。
【主权项】
1.一种通信设备，该通信设备被配置为: 针对所述通信设备已发送到另一通信设备的一组一个或更多个消息，将第一奇偶校验消息发送到所述另一通信设备，所述奇偶校验消息包括奇偶校验信息，所述另一通信设备能够根据所述奇偶校验信息重构所述一个或更多个消息；以及 针对所述通信设备已发送到所述另一通信设备的一组一个或更多个随后消息，将第二奇偶校验消息发送到所述另一通信设备，所述通信设备被配置为，关于奇偶校验信息也包括在所述第一奇偶校验消息中的至少一个消息，通过在所述第二奇偶校验消息中包括奇偶校验信息，将所述第二奇偶校验消息形成为与所述第一奇偶校验消息交叠。2.根据权利要求1所述的通信设备，该通信设备被配置为周期性地: 标识一个或更多个消息，该一个或更多个消息已被所述通信设备发送到所述另一通信设备并且对于该一个或更多个消息所述通信设备没有接收到确认；以及 针对该组的经标识的消息，发送奇偶校验消息。3.根据任一前述权利要求所述的通信设备，该通信设备被配置为形成所述奇偶校验信息，使得所述奇偶校验信息包括来自一组消息中的每一个消息的信息。4.根据任一前述权利要求所述的通信设备，该通信设备被配置为使用为最大距离可分离的块编码形成所述奇偶校验信息。5.根据任一前述权利要求所述的通信设备，该通信设备被配置为关于相同组的消息，发送多个奇偶校验消息。6.根据任一前述权利要求所述的通信设备，该通信设备被配置为发送所述多个奇偶校验消息，直到从所述另一通信设备接收到针对所述组的消息的确认为止。7.根据任一前述权利要求所述的通信设备，该通信设备被配置为使用不同的纠错编码形成所述多个奇偶校验消息中的每一个。8.根据任一前述权利要求所述的通信设备，该通信设备被配置为指定消息为关键消息，并且与没有被指定为关键消息的消息相比，以更高的可靠性发送被指定为关键消息的消息。9.根据任一前述权利要求所述的通信设备，该通信设备被配置为生成所述关键消息之间的比较，并且发送所述比较来代替所述随后消息。10.一种用于传输奇偶校验信息的方法，使通信设备能重构由另一通信设备发送到所述通信设备但所述通信设备没有成功接收到的消息，所述方法包括以下步骤: 针对由所述另一通信设备发送到所述通信设备的一组一个或更多个消息，将第一奇偶校验消息发送至所述通信设备，所述奇偶校验消息包括奇偶校验信息，所述通信设备能够根据所述奇偶校验信息重构所述一个或更多个消息；以及 针对由所述另一通信设备发送到所述通信设备的一组一个或更多个随后消息，将第二奇偶校验消息发送至所述通信设备，关于奇偶校验信息也包括在所述第一奇偶校验消息中的至少一个消息，通过在所述第二奇偶校验消息中包括奇偶校验信息，将所述第二奇偶校验消息形成为与所述第一奇偶校验消息交叠。11.一种用于对奇偶校验消息解码的方法，根据所述奇偶校验消息重构被发送但是没有被成功接收的一个或更多个消息，所述奇偶校验消息包括通过向发送的消息应用多个不同的系统块编码所形成的奇偶校验信息，并且所述系统块编码中的每一个被表示为包括单位部分和编码部分的矩阵，所述方法包括以下步骤: 形成解码矩阵，所述解码矩阵包括:(i)单位部分，所述单位部分等于所述奇偶校验消息中的将被解码的数据符号的数量；以及(ii)用于形成所述奇偶校验信息的所述系统块编码中的每一个的编码部分；以及 使用所述解码矩阵对所述奇偶校验消息解码。12.根据权利要求11所述的方法，所述方法包括:标识没有被成功接收的任何数据符号，并且删除所述矩阵的与那些符号相对应的部分。13.根据权利要求11或12所述的方法，所述方法包括:对所述解码矩阵求逆，并且使逆矩阵乘以已被成功接收的数据符号，以重构被发送但没有被成功接收的消息。14.根据权利要求11至13中任一项所述的方法，所述方法包括:确定通常没有被成功接收的数据符号的组合。15.一种用于对奇偶校验消息解码的装置，根据所述奇偶校验消息能够重构被发送但没有被成功接收的一个或更多个消息，所述奇偶校验消息包括通过向发送的消息应用多个不同的系统块编码所形成的奇偶校验信息，并且所述系统块编码中的每一个被表示为包括单位部分和编码部分的矩阵，所述装置被配置为: 形成解码矩阵，所述解码矩阵包括:(i)单位部分，所述单位部分等于所述奇偶校验消息中的将被解码的数据符号的数量；以及(ii)用于形成所述奇偶校验信息的所述系统块编码中的每一个的编码部分；以及 使用所述解码矩阵对所述奇偶校验消息解码。
【专利摘要】构造可靠数据流。一种通信设备，该通信设备被配置为：针对所述通信设备已发送到另一通信设备的一组一个或更多个消息，将第一奇偶校验消息发送到所述另一通信设备，所述奇偶校验消息包括奇偶校验信息，所述另一通信设备能够根据所述奇偶校验信息重构所述一个或更多个消息；以及针对所述通信设备已发送到所述另一通信设备的一组一个或更多个随后消息，将第二奇偶校验消息发送到所述另一通信设备，所述通信设备被配置为，关于奇偶校验信息也包括在所述第一奇偶校验消息中的至少一个消息，通过在所述第二奇偶校验消息中包括奇偶校验信息，将所述第二奇偶校验消息形成为与所述第一奇偶校验消息交叠。
【IPC分类】H04L1/00
【公开号】CN105119686
【申请号】CN201510249106
【发明人】P·史密斯
【申请人】钮勒有限公司
【公开日】2015年12月2日
【申请日】2015年4月9日
【公告号】EP2930852A2, EP2930852A3