构造可靠数据流的制作方法
【技术领域】
[0001]本发明涉及在通信网络中发送奇偶校验信息，以帮助接收设备恢复没有被成功接收的消息。
【背景技术】
[0002]带宽非常有限的无线电系统可以利用概率确认方案。在概率确认方案中，对每个包进行确认，但是一些确认是错误肯定。由于无线电通信的不可靠特性，导致其它系统不能对所接收的信息提供明确的确认。
[0003]该不可靠确认导致大量消息可能无法被成功传送。因此，需要用于构造可靠数据流的改进机制。
【发明内容】
[0004]根据第一实施方式，提供一种通信设备，该通信设备被配置为:针对所述通信设备已发送到另一通信设备的一组一个或更多个消息，将第一奇偶校验消息发送到所述另一通信设备，所述奇偶校验消息包括奇偶校验信息，所述另一通信设备能够根据所述奇偶校验信息重构所述一个或更多个消息；以及针对所述通信设备已发送到所述另一通信设备的一组一个或更多个随后消息，将第二奇偶校验消息发送到所述另一通信设备，所述通信设备被配置为，关于奇偶校验信息也包括在所述第一奇偶校验消息中的至少一个消息，通过在所述第二奇偶校验消息中包括奇偶校验信息，将所述第二奇偶校验消息形成为与所述第一奇偶校验消息交叠。
[0005]所述通信设备被配置为周期性地:标识一个或更多个消息，所述一个或更多个消息已被所述通信设备发送到所述另一通信设备并且对于该一个或更多个消息所述通信设备没有接收到确认；以及针对该组的经标识的消息，发送奇偶校验消息。
[0006]通信设备可以被配置为形成奇偶校验信息，使得所述奇偶校验信息包括来自一组消息中的每一个消息的信息。
[0007]通信设备可以被配置为使用系统块编码形成奇偶校验信息。
[0008]通信设备可以被配置为使用连续编码形成奇偶校验信息。
[0009]通信设备可以被配置为使用作为最大距离可分离的块编码形成奇偶校验信息。
[0010]通信设备可以被配置为关于相同组的消息，发送多个奇偶校验消息。
[0011]通信设备可以被配置为发送多个奇偶校验消息，直到从另一通信设备接收到针对该组消息的确认为止。
[0012]通信设备可以被配置为使用不同的纠错编码形成多个奇偶校验消息中的每一个。
[0013]通信设备可以被配置为指定消息为关键消息。
[0014]通信设备可以被配置为与没有被指定为关键消息的消息相比，以更高的可靠性发送被指定为关键消息的消息。
[0015]通信设备可以被配置为生成关键消息之间的比较，并且发送该比较来代替随后消息。
[0016]根据第二实施方式，提供一种传输奇偶校验信息的方法，使通信设备能重构由另一通信设备发送到所述通信设备但所述通信设备没有成功接收到的消息，所述方法包括以下步骤:针对由所述另一通信设备发送到所述通信设备的一组一个或更多个消息，将第一奇偶校验消息发送至所述通信设备，所述奇偶校验消息包括奇偶校验信息，所述通信设备能够根据所述奇偶校验信息重构所述一个或更多个消息；以及针对由所述另一通信设备发送到所述通信设备的一组一个或更多个随后消息，将第二奇偶校验消息发送至所述通信设备，关于奇偶校验信息也包括在所述第一奇偶校验消息中的至少一个消息，通过在所述第二奇偶校验消息中包括奇偶校验信息，将所述第二奇偶校验消息形成为与所述第一奇偶校验消息交叠。
[0017]根据第三实施方式，提供一种用于解码奇偶校验消息的方法，根据所述奇偶校验消息重构被发送但是没有被成功接收的一个或更多个消息，所述奇偶校验消息包括通过向发送的消息应用多个不同的系统块编码所形成的奇偶校验信息，并且所述系统块编码中的每一个被表示为包括单位(identity)部分和编码部分的矩阵，所述方法包括以下步骤:形成解码矩阵，所述解码矩阵包括:(i)单位部分，所述单位部分等于所述奇偶校验消息中的将被解码的数据符号的数量；以及(ii)用于形成所述奇偶校验信息的所述系统块编码中的每一个的编码部分；以及使用所述解码矩阵对所述奇偶校验消息解码。
[0018]该方法可以包括标识没有被成功接收的任何数据符号，并且删除所述矩阵的与那些符号相对应的部分。
[0019]该方法可以包括对解码矩阵求逆。
[0020]该方法可以包括使逆矩阵乘以被成功接收的数据符号，以重构被发送但没有被成功接收的消息。
[0021]该方法可以包括确定通常没有被成功接收的数据符号的组合。
[0022]该方法可以包括针对所确定的组合中的每一个生成解码矩阵，并且存储该解码矩阵，用于对未来奇偶校验消息解码。
[0023]根据第四实施方式，提供一种用于对奇偶校验消息解码的装置，根据所述奇偶校验消息可以重构被发送但没有被成功接收的一个或更多个消息，所述奇偶校验消息包括通过向发送的消息应用多个不同的系统块编码所形成的奇偶校验信息，并且所述系统块编码中的每一个被表示为包括单位部分和编码部分的矩阵，所述装置被配置为:形成解码矩阵，所述解码矩阵包括:(i)单位部分，所述单位部分等于所述奇偶校验消息中的将被解码的数据符号的数量；以及(ii)用于形成所述奇偶校验信息的所述系统块编码中的每一个的编码部分；以及使用所述解码矩阵对所述奇偶校验消息解码。
【附图说明】
[0024]现在将参考附图，通过举例描述本发明。在图中:
[0025]图1示出否定确认被解释为肯定确认的概率；
[0026]图2示出通信设备的示例；
[0027]图3示出没有被成功接收的消息；
[0028]图4示出包删除信道；
[0029]图5示出用于生成可靠数据流的方法；
[0030]图6示出系统块编码的效果；
[0031]图7示出使用奇偶校验消息恢复丢失消息；
[0032]图8示出奇偶校验消息的传播(run)；
[0033]图9示出交叠块编码；
[0034]图10示出使用系统块编码恢复数据符号；
[0035]图11示出使用滚动系统块编码恢复数据符号；
[0036]图12示出解码处理的示例；
[0037]图13示出解码器的示例；
[0038]图14示出实践中的奇偶校验系统的示例；
[0039]图15示出交叠的不确定的系统块；以及
[0040]图16示出包延迟信道。
【具体实施方式】
[0041]在概率确认系统中，不保证将消息发送到另一设备的通信设备获得针对所接收的消息的可靠确认；而是，可能接收错误确认的概率是ε。这在图1中示出。图1:否定确认(NAK)可能(具有概率ε)由接收到该确认的通信设备解释为肯定确认(ACK)。类似地，肯定确认(ACK)可能丢失或被解释为否定确认(NAK)。
[0042]通信设备的示例在图2中示出。通信设备被配置用于无线通信。通信设备包括天线201和射频单元202。通信设备还包括基带处理器203，其可以结合奇偶校验信息发生器204、NACK标识单元205、和用于将奇偶校验消息放在一起发送的奇偶校验消息形成单元206。
[0043]通信设备可以被配置为使得由奇偶校验消息形成单元生成的奇偶校验消息与由通信设备发送的消息的交叠窗口有关。从而，通信设备可以被配置为形成奇偶校验消息，该奇偶校验消息与被发送的消息的一个窗口有关，以将用于一个或更多个消息的奇偶校验信息包括在被发送的消息的先前窗口中(并且其被包括在与该窗口有关的先前奇偶校验消息中)。
[0044]上述通信设备可以使利用概率确认或不可靠确认的通信网络仍然能以非常低的开销提供可靠数据传输流。
[0045]图2中所示的结构(并且实际上在此被包括的所有装置框图)旨在对应于装置中的多个功能框。这仅用于说明目的。图2不旨在限定芯片上的硬件的不同部分之间或软件中的不同程序、过程或功能之间的严格划分。在一些实施方式中，在此描述的一些或所有算法都可以在硬件中被整体或部分地执行。在很多实现中，奇偶校验信息发生器、NACK标识单元和奇偶校验消息形成单元可以通过在软件控制下作用的处理器实现(例如，图2中所示的基带处理器或通信设备的更普通CPU) ο任何这样的软件都优选被存储在一个非暂时性计算机可读媒体上，诸如存储器(RAM、缓存、闪存、R0M、硬盘等)或其它存储装置(USB棒、闪存、ROM、⑶、磁盘等)ο
[0046]以下说明集中在基站生成概率确认或不可靠确认的实现。这是因为使用概率数据结构来发送确认对于基站来说很可能是特殊使用，基站通常会有大量消息要确认。因此，以下说明也集中在