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

权利要求书

1.一种用于纠正由通信网传送的数据中的差错的方法，该通信网包括一个或多个发射机和一个或多个接收机，其中该方法包括：

接收数据分组，该数据分组包括代表多个参数的数据；

检测在代表多个参数中的指定参数的数据中的差错；和

通过使用关于所述指定参数的有效参数值集合对代表所述指定参数的数据施加纠错过程以纠正差错，其中所述纠错过程与数据分组中的任何检错码或纠错码无关，并且其中所述指定参数由能够代表N个不同数值的数据元素来表示，所述有效参数值集合具有M个不同的值，并且M小于N。

2.根据权利要求1所述的方法，包括：利用从具有表示数据分组没有差错地被接收的检错信息的数据分组得到的信息来构建所述有效参数值集合。

3.根据权利要求1所述的方法，其中所述数据元素是二进制值比特，并且M小于1/2N。

4.根据权利要求1所述的方法，其中所述指定参数被一个或多个发射机或者一个或多个接收机用来控制通信网中数据分组的发送和接收。

5.根据权利要求4所述的方法，其中在通信网中每个发射机和接收机都具有网络地址，并且所述指定参数是发射机或接收机的网络地址。

6.根据权利要求1所述的方法，通过执行具有正比于在有效参数值集合中的不同数值的数目M的计算复杂度的处理过程来纠正差错。

7.根据权利要求1所述的方法，其中：

数据分组包括检错信息；

该方法包括使用检错信息来确定数据分组是否具有差错；以及

如果数据分组具有差错，则执行检错和纠错的步骤。

8.根据权利要求1所述的方法，其中纠错的步骤包括：

从所述有效参数值集合中选择一个值；以及

使用选择的值作为被选择的参数的替代值；其中该替代值使得在代表被选择的参数的有差错数据与所述有效参数值集合中的值之间的差值度量最小化。

9.根据权利要求8所述的方法，其中所述替代值由数据元素表示，并且所述差值度量是在替代值中和在有差错数据中具有不同值的对应数据元素的计数。

10.一种用于纠正由通信网传送的数据中的差错的设备，该通信网包括一个或多个发射机和一个或多个接收机，其中该设备包括：

用于接收包括代表多个参数的数据的数据分组的装置；

用于检测在代表多个参数中的指定参数的数据中的差错的装置；和

用于通过使用关于所述指定参数的有效参数值集合对代表所述指定参数的数据施加纠错过程以纠正差错的装置，其中所述纠错过程与数据分组中的任何检错码或纠错码无关，并且其中所述指定参数由能够代表N个不同数值的数据元素来表示，所述有效参数值集合具有M个不同的值，并且M小于N。

11.根据权利要求10所述的设备，包括用于利用从具有表示数据分组没有差错地被接收的检错信息的数据分组得到的信息来构建所述有效参数值集合的装置。

12.根据权利要求10所述的设备，其中所述数据元素是二进制值比特，并且M小于1/2N。

13.根据权利要求10所述的设备，其中所述指定参数被一个或多个发射机或一个或多个接收机用来控制通信网中数据分组的发送和接收。

14.根据权利要求13所述的设备，其中在通信网中每个发射机和接收机具有网络地址，并且所述指定参数是发射机或接收机的网络地址。

15.根据权利要求10所述的设备，通过执行具有正比于在有效参数值集合中的不同数值的数目M的计算复杂度的处理过程来纠正差错。

16.根据权利要求10所述的设备，其中：

数据分组包括检错信息；

该设备包括用于使用检错信息来确定数据分组是否具有差错的装置；以及

如果数据分组有差错，则用于检错和纠错的装置执行它的功能。

17.根据权利要求10所述的设备，其中用于纠错的装置包括：

用于从所述有效参数值集合中选择一个值的装置；以及

用于使用选择的值作为被选择的参数的替代值的装置；

其中该替代值使得在代表被选择的参数的有差错数据与所述有效参数值集合中的值之间的差值度量最小化。