专利名称：用于delta数据存储的方法和装置的制作方法
技术领域：
本发明的实施例总体上涉及支持网络通信的机制，并且更特别地涉及用于delta 数据存储的方法和装置。
背景技术：
诸如无线数据网络(例如第三代合作伙伴计划(3GPP)长期演进(LTE)系统、扩频系统(诸如码分多址(CDMA)网络)、时分多址(TDMA)网络等)之类的无线通信系统为用户提供了移动便利性以及丰富的服务和特征集。这一便利性已经被数量日益增长的消费者广泛地采用，作为用于商业和个人使用的受到认可的通信模式。作为广泛使用无线通信网络的结果，用户越来越需要新的和经由网络实现的更强大的功能。考虑到这一点，尽管通信设备持续演进，但通信设备的局限性对设备功能具有负面效果。网络设备的有限计算能力、可用于网络设备的有限电力(例如电池电源)以及/或者设备计算和存储用于应用的数据所需的时间，通常产生网络瓶颈和/或通信设备的功能局限性。
发明内容
描述了用于例如在混合自动重复请求(HARQ)缓冲器内实现delta数据存储的方法和装置。根据本发明的示例实施例，可以接收冗余版本以用于数据分组纠错。冗余版本可以包括多个比特。可以将冗余版本内的比特的值与存储在HARQ缓冲器中的比特软组合。 可以将经由软组合处理生成的比特与HARQ缓冲器中对应的现有比特值相比较。如果识别出软组合比特与相应的经缓冲的比特之间的差异，则可以将软组合比特存储在HARQ缓冲器中，从而替代经缓冲的比特。如果没有识别出软组合比特与相应的经缓冲的比特之间的差异(例如软组合比特和相应的经缓冲的比特相等或同样)，则可以丢弃软组合比特，而不是将其存储在HARQ缓冲器中。在此描述了本发明的各种示例实施例。一个示例实施例是一种用于delta(差异) 数据存储的方法。该示例方法包括接收包括多个冗余版本比特的冗余版本，以及将冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特。该示例方法进一步包括将软组合比特与对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特，并且将已改变的比特存储在缓冲器中，从而替代对应于已改变的比特的经缓冲的比特。另一示例实施例是一种用于delta数据存储的示例装置。该示例装置包括处理器和存储指令的存储器，这些指令响应于由处理器执行这些指令而致使该示例装置执行各种功能。致使该示例装置接收包括多个冗余版本比特的冗余版本，以及将冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特。进一步致使该示例装置将软组合比特与对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特，并且将已改变的比特存储在缓冲器中，从而替代对应于已改变的比特的经缓冲的比特。另一示例实施例是一种用于delta数据存储的示例计算机程序产品。该示例计算机程序产品包括至少一个计算机可读存储介质，该计算机可读存储介质具有存储在其中的可执行计算机可读程序代码指令。该示例计算机程序产品的计算机可读程序代码指令配置为接收包括多个冗余版本比特的冗余版本，以及将冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特。该示例计算机程序产品的计算机可读程序代码指令进一步配置为将软组合比特与对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特， 并且致使已改变的比特存储在缓冲器中，从而替代对应于已改变的比特的经缓冲的比特。根据另一示例实施例，提供了一种用于delta数据存储的示例装置。该示例装置包括用于接收包括多个冗余版本比特的冗余版本的装置，以及用于将冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特的装置。该示例装置进一步包括用于将软组合比特与对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特的装置，以及用于将已改变的比特存储在缓冲器中，从而替代对应于已改变的比特的经缓冲的比特的装置。
已经概括地如此描述了本发明，现在将参考附图，附图并非一定是按比例绘制的， 并且其中图1示出了根据本发明的各种示例实施例的包括针对冗余版本的比特定义的示例比特定义；图2示出了根据本发明的各种示例实施例的用于delta数据存储的示例框图和处
理流程；图3示出了根据本发明的各种示例实施例的用于delta数据存储的示例装置的框图；以及图4示出了根据本发明的各种示例实施例的用于实现delta数据存储的示例方法。
具体实施例方式现在，将在下文中更全面地参考附图来描述本发明的示例实施例，在附图中示出了本发明的某些而不是所有实施例。实际上，本发明可以体现为很多不同的形式并且不应当解释为限于在此阐明的实施例；相反，提供这些实施例从而使得本公开将满足可应用的法定要求。贯穿说明书，类似的参考标号指代类似的元素。根据本发明的某些示例实施例， 术语“数据”、“内容”、“信息”以及类似的术语可以可互换地用来指代能够被传送、接收、操作和/或存储的数据。很多无线通信系统，包括第三代合作伙伴计划(3GPP)长期演进(LTE)系统，利用被称为混合自动重复请求(HARQ)的错误控制方案。HARQ方案将自动重复请求(ARQ)协议与前向纠错(FEC)方案组合，以提供用于无线链路的错误控制技术。注意，不同的无线技术可以利用不同的HARQ方案。HARQ可以用于提高LTE的链路和频谱效率，因为HARQ使得系统可以在第一次传输的相对较高的块错误率下操作。可以使得HARQ方案成为介质访问控制(MAC)层的部分并且在逐终端的基础上启用HARQ方案。在很多HARQ方案中，FEC编码数据分组的接收器可以尝试对该分组进行解码。基于被解码的分组的循环冗余校验(CRC)，对分组的解码可能失败。响应于解码失败，接收器可以实现对重传该分组的请求。考虑到这一点，可以重传整个原始分组，可以传送该分组的一部分，或者可以将与该分组相关联的信息传送给接收器以用于纠错目的。无需考虑所传送的信息的内容类型，重传可以被称为该分组的冗余版本。依赖于接收器所接收到的冗余版本的类型，接收器可以相应地进行反应以使用该冗余版本来执行纠错。在类型I HARQ方案中，响应于对分组的失败解码，丢弃解码出的信息并且请求新的分组。类型I方案中的冗余版本可以是原始分组的同样的重传。这样，单独地并且独立于先前接收的分组而对所有冗余版本进行解码。在类型II HARQ方案中，响应于未能对分组解码，也可以请求重传。然而，在类型 II方案中，可以将与原始数据分组相关联的信息作为软数据存储，软数据也被称为软比特或软符号。软数据可以存储在软缓冲器中，软缓冲器也被称为HARQ缓冲器，其可以驻留在接收器的存储器设备内。响应于接收到冗余版本，经由软组合处理生成经缓冲的软数据和冗余版本数据的组合。由于冗余版本可以包括整个原始分组、分组的一部分或者与分组相关联的信息，因此将冗余版本数据与经缓冲的软数据软组合可以按照多种方式执行。例如， 可以执行最大比合并(MRC)，或者可以执行对数似然比(LLR)合并。对数据进行软组合的结果可以采取解码后的分组的相应比特为1或0的概率的形式。如果在接收到冗余版本之后，仍然不能准确地对分组进行解码，则可以请求附加的冗余版本。因此，冗余版本数据与经缓冲的软数据的组合会引起纠错以及提高解码后的数据为准确的保证。类型II HARQ方案还可以基于软组合处理的结果规定要在冗余版本中接收的数据的量。例如，如果确定解码后的分组内的特定比特仍然可疑，则可以请求针对该可疑比特的冗余版本。考虑到这一点，冗余版本可以不是可单独解码的，而是依赖于已经接收的软数据以便使该冗余版本有价值。以这种方式，Type III HARQ方案不同于类型II方案。在类型 III HARQ方案中，每个冗余版本是可单独解码的。然而，类型III HARQ方案还使用软组合以及HARQ缓冲器。如上所述，将经缓冲的数据与冗余版本数据组合以最终更新HARQ缓冲器中的信息可以被称为软组合。在某些实例中，对数据进行软组合可能生成与解码后的分组中的每个比特相关联的多个比特。比特的数量可以是表明比特是1或0的确定性的概率值。例如，可以使用五比特的概率值从而使得单独的五比特值与底层的解码后的分组的每个比特相关联。考虑到这一点，有代表性的概率值可以是表1中所示的样式。表 1
相对概率二进制值十进制值强“0”01111+ 15弱“0”00001+ 1中性000000弱“1”11111-权利要求
1.一种方法，包括接收包括多个冗余版本比特的冗余版本；将所述冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特；将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特；以及将所述已改变的比特存储在缓冲器中，从而替代对应于所述已改变的比特的所述经缓冲的比特。
2.根据权利要求1的方法，其中接收所述冗余版本包括响应于实现混合自动重复请求 (HARQ)而接收所述冗余版本。
3.根据权利要求1的方法，其中将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特包括将所述未改变的比特的值设置为中性值并且丢弃具有所述中性值的所述未改变的比特。
4.根据权利要求1的方法，其中接收所述冗余版本包括响应于实现混合自动重复请求 (HARQ)而接收所述冗余版本；以及其中存储所述已改变的比特包括将所述已改变的比特存储在外部HARQ缓冲器中。
5.根据权利要求1的方法，其中将所述冗余版本比特与对应的经缓冲的比特软组合以生成所述对应的软组合比特包括进行软组合以生成所述对应的软组合比特，所述软组合比特是表明相应的编码比特是1还是0的概率值。
6.一种包括处理器和存储指令的存储器的装置，所述指令响应于由所述处理器执行所述指令而致使所述装置至少进行以下步骤接收包括多个冗余版本比特的冗余版本；将所述冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特；将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特；以及将所述已改变的比特存储在缓冲器中，从而替代对应于所述已改变的比特的所述经缓冲的比特。
7.根据权利要求6的装置，其中致使所述装置接收所述冗余版本包括致使其响应于实现混合自动重复请求(HARQ)而接收所述冗余版本。
8.根据权利要求6的装置，其中致使所述装置将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特包括致使其将所述未改变的比特的值设置为中性值并且丢弃具有所述中性值的所述未改变的比特。
9.根据权利要求6的装置，其中致使所述装置接收所述冗余版本包括致使其响应于实现混合自动重复请求(HARQ)而接收所述冗余版本；以及其中致使所述装置存储所述已改变的比特包括致使其将所述已改变的比特存储在外部HARQ缓冲器中。
10.根据权利要求6的装置，其中致使所述装置接收所述冗余版本包括致使其响应于实现混合自动重复请求(HARQ)而接收所述冗余版本；以及其中致使所述装置存储所述已改变的比特包括致使其将所述已改变的比特存储在内部HARQ缓冲器中。
11.根据权利要求6的装置，其中致使所述装置将所述冗余版本比特与对应的经缓冲的比特软组合以生成所述对应的软组合比特包括致使其进行软组合以生成所述对应的软组合比特，所述软组合比特是表明相应的编码比特是1还是0的概率值。
12.根据权利要求6的装置，其中所述装置包括移动终端。
13.—种包括至少一个计算机可读存储介质的计算机程序产品，所述计算机可读存储介质具有存储在其中的可执行计算机可读程序代码指令，所述计算机可读程序代码指令配置为接收包括多个冗余版本比特的冗余版本；将所述冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特；将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特；以及致使所述已改变的比特存储在缓冲器中，从而替代对应于所述已改变的比特的所述经缓冲的比特。
14.根据权利要求13的计算机程序产品，其中，所述计算机可读程序代码指令配置为接收所述冗余版本包括配置为响应于实现混合自动重复请求(HARQ)而接收所述冗余版本。
15.根据权利要求13的计算机程序产品，其中，所述计算机可读程序代码指令配置为将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特包括配置为将所述未改变的比特的值设置为中性值并且丢弃具有所述中性值的所述未改变的比特。
16.根据权利要求13的计算机程序产品，其中，所述计算机可读程序代码指令配置为接收所述冗余版本包括配置为响应于实现混合自动重复请求(HARQ)而接收所述冗余版本；以及其中所述计算机可读程序代码指令配置为存储所述已改变的比特包括配置为将所述已改变的比特存储在外部HARQ缓冲器中。
17.根据权利要求13的计算机程序产品，其中，所述计算机可读程序代码指令配置为接收所述冗余版本包括配置为响应于实现混合自动重复请求(HARQ)而接收所述冗余版本；以及其中所述计算机可读程序代码指令配置为存储所述已改变的比特包括配置为致使所述已改变的比特存储在内部HARQ缓冲器中。
18.根据权利要求13的计算机程序产品，其中，所述计算机可读程序代码指令配置为将所述冗余版本比特与对应的经缓冲的比特软组合以生成所述对应的软组合比特包括配置为进行软组合以生成所述对应的软组合比特，所述软组合比特是表明相应的编码比特是 1还是0的概率值。
19.一种装置，包括用于接收包括多个冗余版本比特的冗余版本的装置；用于将所述冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特的装置；用于将所述软组合比特与所述对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特的装置；以及用于将所述已改变的比特存储在缓冲器中，从而替代对应于所述已改变的比特的所述经缓冲的比特的装置。
20.根据权利要求19的装置，其中用于接收所述冗余版本的装置包括用于响应于实现混合自动重复请求(HARQ)而接收所述冗余版本的装置。
全文摘要
本发明提供了用于例如在混合自动重复请求(HARQ)缓冲器内实现delta数据存储的各种方法。一种示例方法包括接收包括多个冗余版本比特的冗余版本以及将冗余版本比特与对应的经缓冲的比特软组合以生成对应的软组合比特。该示例方法进一步包括将软组合比特与对应的经缓冲的比特相比较以识别已改变的比特和未改变的比特，将已改变的比特存储在缓冲器中，从而替代对应于已改变的比特的经缓冲的比特。还提供了类似的示例装置。
文档编号H04L1/18GK102362460SQ200980158223
公开日2012年2月22日 申请日期2009年4月24日 优先权日2009年4月24日
发明者J·B·安德森, P·布约恩-约尔根森 申请人:诺基亚公司