[发明专利]在基于分组的通信网中使用验证集进行的纠错

说明书

技术领域

本发明总地涉及数据通信，更具体地，涉及可被实施在数据通信网络中用来纠正受损数据中的差错的设施。

背景技术

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

不幸地，用于纠正接收数据中的差错的这些已知技术需要用于存储或传送必要的冗余数据的额外容量。所需的是一种不需要诸如纠错码一类的额外开销或冗余数据的纠错方法。

发明内容

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

根据本发明的一方面，通过以下操作来纠正接收的数据分组中的差错：检测在代表多个参数中的一个指定参数的数据中的差错，并且通过使用用于该指定参数的有效参数值集合对代表该指定参数的数据施加纠错过程以纠正差错，其中所述纠错过程与数据分组中的任何检错码或纠错码无关，并且其中所述指定参数用能够代表N个不同值的数据元素来表示，所述有效参数值集合具有M个不同的值，并且M小于N。

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

附图说明

图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，电器51是音频解码器和音频播放系统。本发明的各种方面例如可以在接收机43或在电器51中被实施。

B.纠错技术

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

1.有效参数值的集合

a)纠错过程的基本描述

一种被称为验证集处理的纠错过程通过将受损数据与在用于指定参数的已知的有效值集合中的数值进行比较并且选择这些已知的有效值中的一个数值来代替受损数据，从而纠正在代表该指定参数的数据中的差错。

优选地，仅仅在有数据受到破坏的某种指示时才对数据进行验证集处理。实际上，可以使用任何技术来检测数据损坏。例子包括检验CRC或奇偶检验位的技术。