专利名称：：在基于分组的通信网中使用验证集进行的纠错的制作方法
技术领域：
：本发明总地涉及数据通信，更具体地，涉及可被实施在数据通信网络中用来纠正受损数据中的差错的设施。
背景技术：
：在诸如无线网一类的网络中传送的数据分组常常易于被包括噪声和可能干扰通信的竟争信号在内的各种原因破坏。结果，到达接收机的数据可能不同于离开发射机的相应数据。诸如循环冗余码一类的信息可被包括在数据中以帮助检错。这类信息常常称为检错码。可以包括通常被称为纠错码的各种类型的冗余信息，以实现检错和纠错。差错也可以通过多种通信技术来纠正，包括无论何时在分组中检测到差错都允许接收机请求重传该分组，或强制发射机多次发送分组，以及允许接收机具有从多个分组得出纠错后的数据的能力。不幸地，用于纠正接收数据中的差错的这些已知技术需要用于存储或传送必要的冗余数据的额外容量。所需的是一种不需要诸如纠错码一类的额外开销或冗余数据的纠错方法。
发明内容本发明的目的是提供在基于分组的通信网中不需要诸如纠错码一类的额外开销或冗余数据的数据纠错。根据本发明的一方面，通过以下操作来纠正接收的数据分组中的差错检测在代表多个参数中的一个指定参数的数据中的差错，并且通过使用用于该指定参数的有效参数值集合对代表该指定参数的数据施加纠错过程以纠正差错，其中所述纠错过程与数据分组中的任何检错码或纠错码无关，并且其中所述指定参数用能够代表N个不同值的数据元素来表示，所述有效参数值集合具有M个不同的值，并且M小于N。通过参考以下的讨论和附图，可以更好地了解本发明的各种特性和它的优选实施例，在附图中相同的标号代表相同的单元。以下的讨论和附图的内容仅仅作为例子被阐述，不应当理解为对于本发明的范围的限制。图l是示例性通信网的示意图。图2是一种可被用来通过使用多组有效参数值实现纠错技术的方法的流程图。图3是一种可被用来通过使用数据一致性检验实现纠错技术的方法的流程图。图4是一种可被用来设施本发明的各个方面的设备的示意性框图。具体实施方式A.引言1.示例性的通信网图1是可以包含本发明的各个方面的通信网的一个例子的示意图。通信网60包括通信介质30，例如电的、光的、或电磁的通信路径，还包括用于经由通信路径发送和接收数据的相关设备。通信介质30基本上可以遵循任何标准，包括在IEEE802.3标准中描迷的以太网，或在IEEE802.11标准中描述的、使用诸如传输控制协议/因特网协议(TCP/IP)—类的通信协议的WiFi。没有什么具体的协议或通信标准对于实现本发明是不可或缺的。参照图l，源ll、12、13提供数字数据到一个或多个发射机21、22，这些发射机把数据安排成分组，并把这些分组发送到通信介质30。优选地，发射机21、22把某种类型的检错码(EDC)包括在分组中，例如循环冗余码(CRC)或奇偶校验位。接收机41、42、43接收来自通信介质30的分组，并且可以利用所需的任何形式的传统的检错或纠错。受到传统的纠错技术的分组中的数据可被传送到另一个设备，例如用来根据某种应用的需要处理分组数据的电器51。例如，源11可以提供编码的音频数据到作为无线网中的接入点(AP)的发射机21，以便经由电磁通信介质30发送到接收机43。由接理，随后被传送到电器51:电器51是音频^码器和音频播放系统。本发明的各种方面例如可以在接收机43或在电器51中被实施。B.纠错技术纠错可以用多种方式来实施，例如包括在通信网60内的接收机中的处理电路。根据本例，在网络中的接收机，诸如接收机43，接收代表多个参数的数据分组，并对代表在多个参数内的一个或多个指定参数的数据施加纠错过程，纠正可能存在的任何差错。下面讨论两种纠错过程。1.有效参数值的集合a)纠错过程的基本描述一种被称为验证集处理的纠错过程通过将受损数据与在用于指定参数的已知的有效值集合中的数值进行比较并且选择这些已知的有效值中的一个数值来代替受损数据，从而纠正在代表该指定参数的数据中的差错。优选地，仅仅在有数据受到破坏的某种指示时才对数据进行验证集处理。实际上，可以使用任何技术来检测数据损坏。例子包括检验CRC或奇偶检验位的技术。优选地，在受损数据与有效参数值集合中的数值之间的差值的某种度量被用来选择使差值的度量最小化的替代值。可以使用各种各样的度量，例如Hamming距离，它是在相同长度的两个二进制数之间的不同比特的计数值。通过使用该度量，在集合中与受损数据中的数值具有最小Hamming距离的有效参数值被选择为替代值，因为它被认为最有可能成为原始的未出错的数值的候选者。如果有效参数值的集合使得在每对有效值之间都存在大的距离，那么给定数目的误比特不大可能把一个有效参数值改变成另一个有效值，从而提高该过程纠错的可靠性。该验证集处理要求在有效参数值集合中的数值的数目小于由代表指定参数的数据可以表示的数值的总数。例如，如果代表指定参数的分组数据具有K个二进制值的数据元素或比特，则这些数据元素能够表示N-2K个不同的数值。在有效参数值集合中的数值的数目M必须小于N。优选地，M明显小于N，例如]VM/2N。b)得到集合可以以多种方式得到有效值集合。没有一种特定的方式是不可或缺的。根据一种方式，一个完整的有效值集合是从传送用于该集合的初始化信息的一个或多个分组得到的。该初始化信息可以由数字数据源11、12、13或发射机21、22在被接通电源或被初始化进行操作时生成，然后被广播到无线网60内所有的接收机，或者它可以由网络60内的接收机41、42、43在被接通电源或被初始化进行操作时请求。根据另一种方式，在有效值集合中所有的或至少某些数值是从对于执行纠错过程的设备可直接得到的数据得出的。例如，所有的或某些有效值可被记录在永久存储装置，例如在接收机41、42、43内的只读存储器(ROM)中，当接收机被接通电源或被初始化进行操作时这些合。一根据再一种方式，利用从在数据没有受损的情况下接收的分组中的数据得到的信息逐渐增长地构建有效值集合。如果CRC或其它手段被用来确定接收的分组是否没有受损，则代表在未受损的分组中的指定参数的数据可被假设为表示一个有效值，如果该有效值还没有在集合中，则可以把该值加到集合中。c)例子上述的验证集处理可被用来纠正在基本上代表包括通信控制参数和应用参数在内的任何参数的数据中的差错。术语"应用参数"是指由分组数据的特定应用例如音频或多媒体解码和重放系统所使用的数值。术语"通信控制参数"是指由在无线网60中一个或多个设备用来控制分组的发送和接收的数值。可被用来纠正在服从IEEE802.11的分下的段落中描述。如果想要的话，有关在这个头部中传送的信息的另外的细节可以从以下技术规范中找到IEEE802.11-Partll:WirelessLANMediumAccessControl(MAC)andPhysicalLayer(PHY)Specifications(1999)。服从IEEE802.11的分组的MAC头部传送重要的参数，包括该分组的源和预计的接收机的48位标识符。在某些情形下，它也传送该分组属于的网络的标识。这些设备标识符的有效值是设备在通信网中的网络地址。网络地址中的差错可以通过使用诸如在下面描述的、图2所示的那样的方法被纠正。参照图2，步骤S11接收数据分组，以及步骤S12检验分组中的CRC,以确定在接收的分组中是否有数据损坏。如果没有检测到损坏，则步骤S13从分组的MAC头部中提取网络地址，并把每个地址加到有效地址值的列表或集合中，前提是在该集合中还没有该地址。如果步骤S12确定有数据损坏，则步骤S14计算差值度量，例如在由受损数据代表的网络地址与来自有效地址值集合的一个已知的有效地址之间的Hamming距离。步骤S15确定对于在有效地址值集合中的所有数值是否已计算了差值度量。如果还没有对于所有的数值计算差值度量，则步驟S16前进到集合中的下一个数值，并返回到步骤S14，它计算对于下一个数值的差值度量。步骤S15还可以检验计算的距离是否为0，如果它是零，则立即跳过步骤S17和S18，因为知道对于代表网络地址的数据不需要纠正.由步骤S12检测的差错明显地关系到在接收的分组中的其它数据。当步骤S15确定已对于集合中的所有数值计算了差值度量时，步骤S17确定在步骤S14计算的所有差值度量中的最小差值度量是否小于阈值。经验测试表明，对于这个阈值的良好选择是不大于8比特，它们被分布在地址数据的不超过三个字节内。如果最小差值不小于阈值，则网络地址可能属于不同的网络或数据损坏量超过可以纠正的差错量；所以，不进行纠正。如果最小差值小于阈值，则通过从有效参数值集合选择对应于该最小差值的数值并且使用所选择的数值替代分组中的受损数据，借此完成纠错。验证集处理对于典型的网络很有效，因为在网络中的所有设备的网络地址在总的地址空间内是稀疏的。例如，802.11MAC网络地址参数是在248个唯一地址的总的地址空间中的48位的数字。典型的服从802.11的网络通常具有少于100的设备；所以，如果每个设备的地址在不同比特的数目方面相互足够地不同，则上述的过程应当很有效。这个纠错过程的计算复杂性可以正比于在有效参数集合中的数值的数目M，如果差值度量的计算对于集合中的所有数值是恒定的或几乎恒定的话。2.—致性检验a)处理过程的基本说明另一种纠错过程被称为一致性检验处理，它使用两个或更多个参数的数据相关特性来确定从分组数据得到的、代表两个或更多个参数的数值是否互相一致，如果不是的话，则改变用于所选择的参数的数据，以使得数值一致。描述分组中数据损坏的概率的差错模型被用来选择对由具有高的出错概率的数据代表的参数进行纠错。优选地，这个纠错过程仅仅在有数据损坏的某种指示时才对数据实行。实际上，任何技术可被用来检测是否有数据损坏。例子包括检验CRC或奇偶检验位的技术。b)例子一致性检验处理可被用来纠正在同一个分组内代表两个或更多个不同参数的数据中的差错(分组内纠错)，或纠正在不同分组内代表相同的或不同的参数的数据中的差错(分组间纠错)。下面描述几个例子。(1)分组内纠错在包括服从IEEE802.11网络在内的许多基于分组的网络中，每个分组具有标识参数，例如序列号，它对于由给定的发射机发送的每个连续的独特分组递增1。如果该标识参数对于当前分组以及一个前面的分组是相同的，并且两个分组由同一个发射机发送，则当前分组一定是前面的分组的重传，除非对于任一个分组或这两个分组，标识参数被破坏。另外，如果分组具有表示分组是否为前面的分组的重传的重试参数，这是对于服从IEEE802.11的分组的情形，则在当前分組中的重试参数应当与在当前的和前面的分組的标识参数之间的比较结果一致。例如，如果以下两项的任一项为真，则检测到不一致性(l)对于当前的和前面的分组，标识参数是相同的，以及用于当前分组的重试参数表示它不是重传，或(2)对于当前的和前面的分组，标识参数是不同的，以及用于当前分组的重试参数表示它是重传。如果存在任一个条件，则当前分组中的重试参数或者在当前的或前面的分组中的标识参数已出错。应当进行纠正，以使得这三个参数值是一致的。如果对于分组序列号和重试参数进行的一致性检验对于服从IEEE802.11的分组失败，则有可能在前面的分组中的序列号出错，结果假设前面的分组具有序列号x，但它被破坏而被接收为x+l，或者在当前分组中的序列号出错，结果假设当前分组具有序列号x，但它被破坏而被接收为x-l。在任一种情形下，当前分组可能被误认为前面的分组的重传。可以看到，使得当前分组被误认为是前面的分组的重传的这种差错的出现概率略小于l.OABER，其中BER是任何给定比特出错的概率，假设破坏数据的机制根据随机误比特模型运行。可以看到，如果差错机制趋于使得误比特是突发的，则这个概率大大地减小。1比特重试参数出错的概率等于1.0BER;所以，如果差错引发机制趋于引发随机误比特，则依赖于序列号校正重试参数比起依赖于重试参数校正序列号，几乎没有或没有优点。然而，如果误比特以突发形式出现，则序列号的出错不太可能在两个分组的序列号之间产生相同的错误，依赖于序列号的比较来纠正在重试参数中的差错是有利的。这个观察结果是有用的，因为经验结果表明在实际的网络中的误比特往往是以突发形式出现的。如果分组包括检错码，例如CRC，则纠错过程可以确定当前的或前面的分组是否已被破坏。如果该附加信息表示前面的分组未被破坏，则在当前分组中序列号出错的概率减小到约0.5*BER。假定l比特重试参数的概率仍旧是1.0*BER，则依赖于序列号的比较来纠正重试参数中的差错是有利的，即使在差错引发机制往往造成随机误比特的情形下。对于许多网络中的分组，包括在具有象CRC—类的检错码的服从IEEE802.11的网络中的分组，另一种重传一致性检验是可能的，它是分组数据的一种类型的哈希值(hash)。两个分组的相同哈希值意味着这两个分组的数据相同的概率非常高。随着哈希值变长，概率接近于l.O。当两个分组的检错码是相同的，并且这些码表示第一分组中有数据出错但在第二分组中没有数据出错时，在第二分组中的数据可被用来代替在第一分组中的相应的数据。(2)分组间纠错在许多通信协议中，诸如在月艮从IEEE802.11网络中使用的协议中，在分组中有一个或多个控制参数，其数值规定如何解释分组中其它参数的意义。一个例子是在IEEE802.11协议中的引导标志，它规定如何解释MAC头部中的网络地址参数。MAC头部传送三个参数，分别代表数字数据源、预计的目的地和接入点(AP)的网络地址。由于MAC头部被构建的方式，源、目的地和AP地址参数并不在分组头部内的固定位置，相反，MAC头部具有四个地址字段，被称为Addressl、Address2、Address3和Address4，它们合在一起传送源、目的地和AP地址作为如表I所示的引导标志值的函数。在服从IEEE802.11的网络中的接收机使用引导标志的数值来确定源、目的地和AP地址在给定的分组的MAC头部内的正确的比特位置。表I<table>tableseeoriginaldocumentpage14</column></row><table>引导标志具有两位，表示设备网络地址到四个地址字段的映射，如表所示。在表中的第一行代表自组织(ad-hoc)模式，自组织模式不被使用在基础网络中，基础网络是服从IEEE802.11的网络的典型配置，其中所有的分组必须通过AP。第二行代表用于由AP发送以便在预计目的地接收的分组的控制参数。第三行代表用于被发送到AP的分组的控制参数。在表上最后一行代表中继模式，RA和TA代表很少使用的中间的中继AP。如果分组被破坏，有可能该破坏会把差错引入引导标志或任何地址参数。为了纠正这些类型的差错，一致性检验处理可以使用验证集处理来纠正地址参数中的任何差错，然后通过确定AP网络地址出现在哪个地址字段而得出引导标志的正确数值。如果引导标志具有任何其它数值，则可以通过用得出的数值替代它而校正它。参照表I，可以看到，AP地址出现在地址字段的不同组合中，这意味着用于引导标志的数值，如表II所示。如果仅仅在例如Address2字段中发现已知的AP地址，则从表I可以看到，Ol可被推论为引导标志的正确数值。如果在分组中代表引导标志参数的数据不具有这个数值，则可以通过用得出的数值01替代它而校正它。对于这种情形的得出的校正值由表H中笫三行表示，同样地，如果分别仅仅在Address3字段或仅仅在Addressl字段中发现已知的AP地址，如在表II中第二和第五行表示的，则引导标志参数值被校正为OO或10。如果在Address2和Address3字段中发现已知的AP地址，则可能存在如在表I中第一和第二行表示的两种情形的任一种情形，如果源是AP的话。因为对于两种情形的任一种情形可以出现这种地址样式，不应当推导出引导标志的任何值，除非模糊度可以解决。通过假设网络是不使用自组织模式的基础网络，可以得到解决；因此，01可被推论为引导标志的正确数值，如在表I中第二行表示的。这种情形由表II中的第四行表示。如果在Addressl和Address3字段中发现已知的AP地址，则可能存在如在表I中第一和第三行表示的两种情形的任一种情形，如果目的地是AP的话。这种模糊度可以通过假设网络是不使用自组织模式的基础网络而得到解决；因此，IO可被推论为引导标志的正确数值，如在表I中第三行表示的。这种情形由表II中的第六行表示。如果在Addressl和Address2字段中发现已知的AP地址，则可能存在如在表I中第二、第三和第四行表示的三种情形的任一种情形。这种模糊度不能解决；因此，对于引导标志不能推论出正确的数值。这种情形由表n中的第七行表示。如果在三个地址字段中的任一个字段都没有发现已知的AP地址，则用于引导标志的正确数值未被定义。有可能分組属于另一个网络以及设备在该网络中的网络地址是未知的。这在表II的第一行中表示。表II<table>tableseeoriginaldocumentpage15</column></row><table>这种纠错过程的基本原理可以扩展到其它情形，其中特定的数值或数值样式表明了指定参数的正确数值。(3)方法分组内和分组间纠错可以通过使用在诸如图3所示的那样的方法中的步骤而执行。参照图3，步骤S21接收一个或多个数据分组，以及步骤S22检验在该一个或多个接收的分组中的CRC,以确定是否有数据损坏。如果没有检测到损坏，则可以跳过步骤S23到S26,如果步骤S22确定有数据损坏，则步骤S23对于代表两个或更多个参数的数据执行一致性检验。可以对于代表在单个分组或两个或更多个分组中的参数的数据检验一致性。如果步骤S24确定被检验的数据是一致的，则可以跳过步骤S25和S26。如果代表所选择的参数的数据不一致，则步骤S25使用差错模型来选择具有较高的出错概率的参数，步骤S26修改代表所选择的参数的数据，以使得数据现在是一致的。C.实施方案包含本发明的各个方面的设备可以用多种方式实施，包括由计算机或某些其它设备执行的软件，这些其它设备包括更专门化的部件，例如被耦合到类似于在通用计算机中发现的组件的数字信号处理器(DSP)电路。图4是可被用来实施本发明的方面的设备70的示意性框國。处理器72提供计算资源。RAM73是由处理器72在处理中使用的系统随机访问存储器(RAM)。ROM74代表诸如只读存储器(ROM)一类的某种形式的永久存储器，用于存储操作设备70所需要的程序，并且可被用于实施本发明的各个方面。1/0控制75代表接口电路，用来通过通信信道76、77接收和发送信号。在所显示的实施例中，所有的主要系统部件连接到总线71，它可以代表一个以上的物理或逻辑总线；然而，总线结构对于实施本发明而言不是必需的。在由通用计算机实施的实施例中，可以包括附加部件，用于接口到诸如鍵盘、鼠标和显示器那样的设备，以及用于控制具有诸如磁带或盘或光介质一类的存储介质的存储设备78。存储介质可被用来记录用于操作系统、实用程序和应用的指令程序，以及可包括实施本发明的各个方面的程序。对于实践本发明的各个方面所需要的功能可以用以多种方式实施的部件来完成，包括分立逻辑元件、集成电路、一个或多个ASIC和/或程序控制的处理器。实施这些部件的方式对于本发明并不重要。本发明的软件实施可以通过各种各样的机器可读介质被传送，诸如基带或调制的通信路径，通过包括从超声到紫外线频率的频i脊或使用基本上任何记录技术传送信息的存储介质，包括磁带、磁卡或磁盘、光卡或光盘，以及包括紙在内的介质上的可检测的标记。权利要求1.一种用于纠正由通信网传送的数据中的差错的方法，该通信网包括一个或多个发射机和一个或多个接收机，其中该方法包括接收数据分组，该数据分组包括代表多个参数的数据；检测在代表多个参数中的指定参数的数据中的差错；和通过使用关于所述指定参数的有效参数值集合对代表所述指定参数的数据施加纠错过程以纠正差错，其中所述纠错过程与数据分组中的任何检错码或纠错码无关，并且其中所述指定参数由能够代表N个不同数值的数据元素来表示，所述有效参数值集合具有M个不同的值，并且M小于N。2.根据权利要求1所述的方法，包括利用从具有表示数据分组没有差错地被接收的检错信息的数据分组得到的信息来构建所述有效参数值集合。3.根据权利要求1所述的方法，其中所述数据元素是二进制值比特，并且M小于1/2N。4.根据权利要求1所述的方法，其中所述指定参数被一个或多个发射机或者一个或多个接收机用来控制通信网中数据分组的发送和接收。5.根据权利要求4所述的方法，其中在通信网中每个发射机和接收机都具有网络地址，并且所述指定参数是发射机或接收机的网络地址。6.根据权利要求1所迷的方法，通过执行具有正比于在有效参数值集合中的不同数值的数目M的计算复杂度的处理过程来纠正差错。7.根据权利要求l所述的方法，其中数据分组包括检错信息；该方法包括使用检错信息来确定数据分组是否具有差错；以及如果数据分组具有差错，则执行检错和纠错的步骤。8.根据权利要求l所述的方法，其中纠错的步骤包括从所述有效参数值集合中选择一个值；以及使用选择的值作为被选择的参数的替代值；其中该替代值使得在代表被选择的参数的有差错数据与所述有效参数值集合中的值之间的差值度量最小化。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所述的设备，其中用于纠错的装置包括用于从所迷有效参数值集合中选择一个值的装置；以及用于使用选择的值作为被选择的参数的替代值的装置；其中该替代值使得在代表被选择的参数的有差错数据与所述有效参数值集合中的值之间的差值度量最小化。18.根据权利要求17所述的设备，其中所述替代值由数据元素代表，并且所迷差值度量是在替代值中和在有差错数据中具有不同值的对应数据元素的计数。19.一种传送设备可执行的指令程序的介质，所述程序用来执行用于纠正由通信网传送的数据中的差错的方法，该通信网包括一个或多个发射机和一个或多个接收机，其中所述方法包括接收包括代表多个参数的数据的数据分组；检测在代表多个参数中的指定参数的数据中的差错；和通过使用关于所迷指定参数的有效参数值集合对代表所迷指定参数的数据施加纠错过程以纠正差错，其中所述纠错过程与数据分组中的任何检错码或纠错码无关，并且其中所述指定参数由能够代表N个不同数值的数据元素来表示，所迷有效参数值集合具有M个不同的值，并且M小于N。20.根据权利要求19所述的介质，包括利用从具有表示数据有效参数值集合,21.根据权利要求19所述的介质，其中数据元素是二进制值比特，并且M小于1/2N。22.根据权利要求19所述的介质，其中所述指定参数被一个或多个发射机或者一个或多个接收机用来控制通信网中数据分组的发送和接收。23.根据权利要求22所述的介质，其中在通信网中每个发射机和接收机都具有网络地址，并且所述指定参数是发射机或接收机的网络地址。24.根据权利要求19所述的介质，通过执行具有正比于在有效参数值集合中的不同数值的数目M的计算复杂度的处理过程来纠正差错。25.根据权利要求19所述的介质，其中数据分组包括检错信息；所述方法包括使用检错信息来确定数据分组是否具有差错；以及如果数据分组具有差错，则执行检错和纠错的步骤。26.根据权利要求19所述的介质，其中纠错的步骤包括从所述有效参数值集合中选择一个值；以及使用选择的值作为被选择的参数的替代值；其中该替代值使得在代表被选择的参数的有差错数据与所述有效参数值集合中的值之间的差值度量最小化。27.根据权利要求26所述的介质，其中所述替代值由数据元素表示，并且所述差值度量是在替代值中和在有差错数据中具有不同值的对应数据元素的计数。全文摘要在诸如无线网一类的网络中被传送的数据分组中的误比特可以通过不需要诸如传统的检错码一类的数据中的任何额外开销或诸如传统的纠错码一类的冗余信息的处理过程而被纠正。验证集处理比较受损数据与在已知的有效值集合中的值，并选择一个已知的有效值来替代出错数据。一致性检验处理使用两个或更多个参数的相关特性来确定从分组得出的数值是否互相一致。如果不是的话，则改变数值，使得它们一致。文档编号H04L1/00GK101278511SQ200680036199公开日2008年10月1日申请日期2006年9月25日优先权日2005年9月29日发明者蒋文宇申请人:杜比实验室特许公司