[发明专利]在基于分组的通信网中利用数据一致性检验进行纠错

说明书

技术领域

本发明总体上涉及数据通信，更具体地说，涉及可在数据通信网中实现以纠正出错的数据中的错误的设施。

背景技术

在诸如无线网的网络中传送的数据分组常常易于受到包括噪声和可能干扰通信的竞争信号的多种机制的破坏。结果，到达接收器的数据可能不同于离开发送器的相应数据。诸如循环冗余码那样的信息可被包括在数据中，以实现错误检测。这类信息常常称为检错码。可以包括常常称为纠错码的各种类型的冗余信息，以实现错误检测和纠正。错误也可以通过多种通信技术被纠正，包括允许接收器一旦在分组中检测到错误时就请求重发该分组，或者强制发送器多次发送分组，以及允许接收器具有从多个分组得出校正后的数据的能力。

不幸的是，用于纠正接收数据中的错误的这些已知的技术需要存储或输送所需要的冗余数据的附加容量。所需要的是一种不需要附加开销或诸如纠错码那样的冗余数据的纠错的方法。

发明内容

本发明的目的是提供在基于分组的通信网中不需要附加开销或诸如纠错码那样的冗余数据的纠错。

根据本发明的一个方面，在接收的数据分组中的错误通过使用两个或更多个指定参数的相关特性，检验代表被包括在两个或更多个分组中的两个或更多个指定参数的数据的一致性而被纠正，如果检验表明数据是不一致的，则从由具有最高出错概率的数据所代表的两个或更多个指定参数中，根据描述在数据分组中数据出错概率的错误模型选择一个参数，并修改代表所选择的参数的数据，以使得代表两个或更多个指定参数的数据根据检验是一致的。

通过参考以下的讨论和附图，可以更好地理解本发明的各种特性和它的优选实施例，相同的附图标记表现在几个附图中相同的单元。以下的讨论和附图的内容仅仅作为例子被阐述，不应当理解为对于本发明的保护范围的限制。

附图说明

图1是示例性通信网的示意图。

图2是一种可被用来通过利用有效参数值组实现纠错技术的方法的流程图。

图3是一种可被用来通过利用数据一致性检验实现纠错技术的方法的流程图。

图4是一种可被用来实施本发明的各个方面的设备的示意性框图。

具体实施方式

A.引言

1.示例性通信网

图1是其中可以结合本发明的各个方面的通信网的一个例子的示意图。通信网60包括通信介质30，诸如电的、光的或电磁的通信路径，以及相关的设备，用于经由通信路径发送和接收数据。通信介质30可以基本上遵循任何标准，包括在IEEE 802.3标准中描述的以太网，或在IEEE 802.11标准中描述的使用诸如传输控制协议/互联网协议(TCP/IP)那样的通信协议的WiFi。为了实现本发明，具体的协议或通信标准并不是关键的。

参照图1，源11，12，13将数字数据提供给一个或多个发送器21，22，所述发送器把数据安排成分组，并把这些分组发送到通信介质30中。优选地，发送器21，22把某些类型的检错码(EDC)包括在分组中，诸如循环冗余码(CRC)或奇偶校验位。接收器41，42，43接收来自通信介质30的分组，并可利用可能想要的任何形式的常规检错或纠错。可受到常规的纠错技术处理的来自分组的数据可被传送到另一个设备，诸如用来根据某些应用的需要处理分组数据的电器设备51。

例如，源11可以将编码后的音频数据提供给作为无线网的接入点(AP)的发送器21，以便经由电磁通信介质30发送到接收器43。由接收器43接收的数据分组可以根据可能想要的任何常规检错和纠错技术被处理，随后被传送到电器设备51，它是音频解码器和音频播放系统。本发明的各个方面例如可以在接收器43或在电器设备51中实现。

B.纠错技术

纠错可以以例如包括在通信网60内的接收器中的处理电路的各种方式被实现。根据本例，网络中的接收器，诸如接收器43，接收代表多个参数的数据分组，并把纠错处理过程应用到代表在多个参数内的一个或多个指定参数的数据，以纠正可能存在的任何错误。下面讨论两种纠错处理过程。

1.有效的参数值组

a)处理过程的基本说明

一种纠错处理过程，被称为有效性-组处理过程，通过将出错的数据与在针对指定参数的已知的有效数值组中的数值进行比较并选择一个已知的有效数值来代替出错的数据，从而纠正在代表指定参数的数据中的错误。

优选地，仅仅在有数据出错的某些指示时才对于数据执行有效性-组处理过程。基本上可以使用任何技术来检测数据出错。例子包括检验CRC或奇偶检验位的技术。