CN101278512A - 在基于分组的通信网中利用数据一致性检验进行纠错 - Google Patents

在基于分组的通信网中利用数据一致性检验进行纠错 Download PDF

Info

Publication number
CN101278512A
CN101278512A CNA2006800362773A CN200680036277A CN101278512A CN 101278512 A CN101278512 A CN 101278512A CN A2006800362773 A CNA2006800362773 A CN A2006800362773A CN 200680036277 A CN200680036277 A CN 200680036277A CN 101278512 A CN101278512 A CN 101278512A
Authority
CN
China
Prior art keywords
data
parameter
packets
appointment
network address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2006800362773A
Other languages
English (en)
Other versions
CN101278512B (zh
Inventor
蒋文宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dolby Laboratories Licensing Corp
Original Assignee
Dolby Laboratories Licensing Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dolby Laboratories Licensing Corp filed Critical Dolby Laboratories Licensing Corp
Publication of CN101278512A publication Critical patent/CN101278512A/zh
Application granted granted Critical
Publication of CN101278512B publication Critical patent/CN101278512B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

在诸如无线网那样的网络中被传送的数据分组中的比特错误可以通过不需要诸如常规的检错码那样的数据中的任何附加开销或诸如常规的纠错码那样的冗余信息的处理过程而被纠正。有效性组处理过程对出错的数据和在已知的有效数值组中的数值进行比较,并选择一个已知的有效数值来代替出错的数据。一致性检验处理过程使用两个或更多个参数的相关特性来确定从分组得出的数值是否互相一致。如果不一致的话,则改变数值,使它们一致。

Description

在基于分组的通信网中利用数据一致性检验进行纠错
技术领域
本发明总体上涉及数据通信,更具体地说,涉及可在数据通信网中实现以纠正出错的数据中的错误的设施。
背景技术
在诸如无线网的网络中传送的数据分组常常易于受到包括噪声和可能干扰通信的竞争信号的多种机制的破坏。结果,到达接收器的数据可能不同于离开发送器的相应数据。诸如循环冗余码那样的信息可被包括在数据中,以实现错误检测。这类信息常常称为检错码。可以包括常常称为纠错码的各种类型的冗余信息,以实现错误检测和纠正。错误也可以通过多种通信技术被纠正,包括允许接收器一旦在分组中检测到错误时就请求重发该分组,或者强制发送器多次发送分组,以及允许接收器具有从多个分组得出校正后的数据的能力。
不幸的是,用于纠正接收数据中的错误的这些已知的技术需要存储或输送所需要的冗余数据的附加容量。所需要的是一种不需要附加开销或诸如纠错码那样的冗余数据的纠错的方法。
发明内容
本发明的目的是提供在基于分组的通信网中不需要附加开销或诸如纠错码那样的冗余数据的纠错。
根据本发明的一个方面,在接收的数据分组中的错误通过使用两个或更多个指定参数的相关特性,检验代表被包括在两个或更多个分组中的两个或更多个指定参数的数据的一致性而被纠正,如果检验表明数据是不一致的,则从由具有最高出错概率的数据所代表的两个或更多个指定参数中,根据描述在数据分组中数据出错概率的错误模型选择一个参数,并修改代表所选择的参数的数据,以使得代表两个或更多个指定参数的数据根据检验是一致的。
通过参考以下的讨论和附图,可以更好地理解本发明的各种特性和它的优选实施例,相同的附图标记表现在几个附图中相同的单元。以下的讨论和附图的内容仅仅作为例子被阐述,不应当理解为对于本发明的保护范围的限制。
附图说明
图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或奇偶检验位的技术。
优选地,在出错的数据与在有效参数值组中的数值之间的差值的某些量度被用来选择使得差值的量度值最小的替代值。可以使用各种各样的量度值,诸如汉明距(Hamming distance),它是在相同长度的两个二进制数之间的不同比特数目的计数值。通过使用这个量度值,在组中距离出错数据中的数值的汉明距最小的有效参数值被选择为替代值,因为它被认为是对于原先的未出错的数值的最可能的候选者。如果有效参数值组使得在每对有效的数值之间存在很大的距离,则给定数目的比特误码不太可能把一个有效参数值改变为另一个有效的数值,从而提高了这个处理过程纠错的可靠性。
这个有效性-组处理过程要求在有效参数值组中数值的数目小于可以由代表指定参数的数据所表示的数值的总数。例如,如果代表指定参数的分组数据具有K个二进制值数据单元或比特,则这些数据单元能够表示N=2K个不同的数值。在有效参数值组中的数值的数目M必须小于N。优选地,M远远小于N,例如M<1/2N。
b)得到所述组
有效数值组可以以各种方式得出。特定的方式并不是关键的。根据一种方式,有效数值的整个组是从输送用于该组的初始化信息的一个或多个分组得到的。这个初始化信息可以由数字数据源11,12,13产生,或者当发送器21,22被上电或被初始化用于操作时由所述发送器生成,然后被广播到无线网60内所有接收器,或者它可以当网络60内的接收器41,42,43被上电或被初始化用于操作时由所述接收器来请求。
根据另一种方式,在有效数值组中所有的或至少某些数值是从对于执行纠错过程的设备直接可用的数据得到的。例如,所有的或某些有效数值可以被记录在永久存储装置、诸如在接收器41,42,43内的只读存储器(ROM)中,并当接收器被上电或被初始化用于操作时被接收器内的处理电路用来构建整个或部分有效参数值组。
根据另外一种方式,从所接收的没有数据出错的分组中的数据得到的信息递增地构建有效数值组。如果CRC或其它手段被用来确定是否接收到没有出错的分组,则代表在未出错的分组中的指定参数的数据可以被假设为表示有效数值,如果该数值还没有在该组中,则可以把该数值加到该组中。
c)例子
上述的有效性-组处理过程可以被用来纠正在基本上代表包括通信控制参数和应用参数的任何参数的数据中的错误。术语“应用参数”是指由分组数据的特定应用、诸如音频或多介质解码和回放系统所使用的数值。术语“通信控制参数”是指由在无线网60中一个或多个设备用来控制分组的发送和接收的数值。可被用来纠正在符合IEEE 802.11的分组的控制包头中传送的通信控制参数中的错误的这个过程的例子在以下的段落中描述。如果希望的话,有关在这个包头中被传送的信息的其它细节可以从以下技术规范得到:IEEE 802.11-Part11:Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)Specifications(1999)。
符合IEEE 802.11的分组的MAC包头传送包括对于该分组的源和所希望的接收器的48比特识别符的重要参数。在某些情况下,它也传送该分组所属的网络的标识。用于这些设备识别符的有效数值是在通信网中设备的网络地址。网络地址中的错误可以通过使用诸如在下面描述的、图2所示的方法来纠正。
参照图2,步骤S11接收数据分组,以及步骤S12检验分组中的CRC,以确定在接收到的分组中是否有数据出错。如果没有检测到出错,则步骤S13从该分组的MAC包头中提取网络地址,并且如果在该组中还没有该地址的话,把每个地址加到有效的地址数值的表或组中。如果步骤S12确定有数据出错,则步骤S14计算距离量度,诸如在由出错的数据所代表的网络地址与来自有效的地址值组的已知有效地址之间的汉明距。步骤S15确定是否对于在有效地址值组中的所有数值均已计算了差值的量度。如果还没有对于所有的数值计算差值量度,则步骤S16进行到该组中的下一个数值,并返回到步骤S14,它计算对于下一个数值的差值的量度。步骤S15还可以检验所计算的距离是否为0,如果它是零,则立即跳过步骤S17和S18,因为已经知道对于代表该网络地址的数据不需要纠正。由步骤S12检测到的错误显然属于在所接收的分组中的其它数据。
当步骤S15确定已对于该组中的所有数值计算了差值量度时,步骤S17确定在步骤S14所计算的所有差值量度中的最小差值量度是否小于一个阈值。实验测试表明,这个阈值的优选选择不大于8比特,它们分布在地址数据的不大于三个字节内。如果最小值差值不小于这个阈值,则网络地址可能属于不同的网络或者数据出错量超过可以纠正的出错量;所以,不进行纠正。如果最小差值小于这个阈值,则通过从有效参数值组选择对应于该最小差值的数值并使用所选择的数值代替来自该分组的出错数据而对错误进行纠正。
有效性-组处理过程对于典型的网络是很有效的,因为在网络中所有设备的网络地址在总的地址空间内是稀疏的。例如,802.11 MAC网络地址参数是在包括248个唯一地址的总的地址空间中的48比特的数。典型的符合802.11的网络通常具有小于100个设备;所以,如果每个设备的地址在不同比特的数目方面互相之间非常不同,则上述的过程应当有很好的效果。
如果差值量度的计算对于组中的所有数值是恒定的或几乎恒定的话,这个纠错过程的计算复杂性可能正比于在有效参数组中的数值的数目M。
2.一致性检验
a)处理过程的基本说明
另一种纠错处理过程,被称为一致性检验处理过程,使用两个或更多个参数的数据相关特性来确定从代表两个或更多个参数的分组数据得到的数值是否互相一致,如果不一致的话,则改变对于所选择的参数的数据,以使得数值一致。描述分组中数据出错的概率的错误模型被用于选择,以校正由具有高出错概率的数据代表的参数。
优选地,这个纠错处理过程仅仅在有数据出错的某些指示时才对于数据执行。基本上任何技术都可被使用来检测是否有数据出错。例子包括检验CRC或奇偶检验位的技术。
b)例子
一致性检验处理过程可以被用来纠正在同一个分组内代表两个或更多个不同参数的数据中的错误(分组内纠错),或者纠正在不同的分组内代表相同的或不同的参数的数据中的错误(分组间纠错)。下面描述几个例子。
(1)分组内纠错
在包括符合IEEE 802.11的网络的许多基于分组的网络中,每个分组具有一个标识参数,诸如序列号,它对于由给定的发送器所发送的每个后续的独特的分组递增1。如果标识参数对于当前分组以及前一个分组是相同的,并且这两个分组都是由同一个发送器发送的,则当前分组肯定是前一个分组的重发,除非对于任一个分组或两个分组标识参数被弄错。
另外,如果分组具有表示分组是否为前一个分组的重发的重试参数,这是针对符合IEEE 802.11网络的情况,则在当前分组中的重试参数应当与在当前分组和前一个分组的标识参数之间的比较结果一致。例如,如果以下两项中的任一项是正确的,则检测到不一致性:(1)对于当前分组和前一个分组标识参数是相同的,而当前分组的重试参数表示它不是重发,或(2)对于当前分组和前一个分组标识参数是不同的,而当前分组的重试参数表示它是重发。如果存在任一个条件,则在当前分组中的重试参数或者在当前分组或前一个分组中的标识参数已出错。应当进行纠正,使得这三个参数值一致。
如果针对分组序列号和重试参数进行的一致性检验对于符合IEEE 802.11的分组失败,则有可能是在前一个分组中的序列号被弄错,假设前一个分组的序列号是x,但它被弄错,作为x+1而被接收,或者在当前分组中的序列号被弄错,假设当前分组的序列号是x,但它被弄错,作为x-1而被接收。在任一种情况下,当前分组可能被误认为是前一个分组的重发。可以看到,使得当前分组被误认为是前一个分组的重发的这样的错误的出现概率略小于1.0*BER,其中BER是任何给定比特被弄错的概率,假设弄错数据的机制根据随机比特错误模型而运行。可以看到,如果错误机制趋于使得比特错误是突发的,则这个概率大大减小。
1比特重试参数被弄错的概率等于1.0BER;所以,如果造成错误的机制趋于造成随机比特错误,则依赖序列号来校正重试参数比起依赖重试参数来校正序列号几乎没有优点或完全没有优点。然而,如果比特错误以突发形式出现,序列号的出错不太可能产生在两个分组的序列号之间的虚假相等,依赖序列号的比较结果来纠正在重试参数中的任何错误是有利的。这个观点是有用的,因为实验结果表明在实际网络中的比特错误往往是以突发形式出现的。
如果分组包括检错码,诸如CRC,则纠错处理过程可以确定当前分组或前一个分组是否出错。如果这个附加信息表示前一个分组没有出错,则在当前分组中序列号出错的概率被减小到约0.5*BER。假定一比特重试参数的概率仍然是1.0*BER,依赖序列号的比较结果来纠正在重试参数中的任何错误是有利的,即使在造成错误的机制倾向于造成随机比特错误的情况下。
另一种用于重发的一致性检验对于许多网络中的分组,包括在具有作为用于分组数据的散列型的、诸如CRC的检错码的符合IEEE802.11网络中的数据的分组,是可行的。用于两个分组的相同的散列表明:两个分组的数据相同的概率非常高。这个概率接近于1.0,因为散列变得更长。当用于两个分组的检错码相同,并且这些码表示第一个分组中有数据出错而第二个分组中没有数据出错时,第二个分组中的数据可被用来代替第一个分组中的相应数据。
(2)分组间纠错
在许多通信协议中,诸如在符合IEEE 802.11的网络中使用的协议中,在分组中有一个或多个控制参数,其数值规定了如何解译分组中其它参数的意义。一个例子是在IEEE 802.11协议中的引导标志,规定如何解译MAC包头中的网络地址参数。MAC包头传送代表数字数据源、所希望的目的地和接入点(AP)的网络地址的三个参数。由于MAC包头被构建的方式,源、目的地和AP地址参数并不是位于分组包头内的固定位置。而是MAC包头具有四个地址字段,被称为Address1,Address2,Address3和Address4,它们将源、目的地和AP地址作为如表I所示的引导标志值的函数一起传送。在符合IEEE802.11的网络中的接收器使用引导标志的数值来确定源、目的地和AP地址在给定的分组的MAC包头内的适当比特位置。
                     表I
Figure A20068003627700131
引导标志具有两个比特,表示设备网络地址到四个地址字段的映射,如该表所示。在表中的第一行代表专用(ad-hoc)模式,专用模式在作为符合IEEE 802.11的网络的典型结构的基础网络中没有使用,其中所有的分组必须传送通过AP。第二行代表用于由AP发送以便在所希望的目的地接收的分组的控制参数。第三行代表用于发送到AP的分组的控制参数。表中的最后一行代表中继模式,RA和TA代表很少使用的中间的中继AP。
如果分组出错,这种出错有可能会把错误引入到引导标志或任何地址参数中。为了纠正这些类型的错误,一致性检验处理过程可以使用有效性-组处理过程来纠正地址参数中的任何错误,然后通过确定AP网络地址出现在哪个地址字段得到引导标志的正确数值。如果引导标志具有任何其它数值,则可以通过用得到的数值代替它而进行纠正。
参照表I,可以看到,AP地址以地址字段的各种组合出现暗示了用于引导标志的数值,如表II所示。如果仅仅在例如Address2字段中发现一个已知的AP地址,则从表I可以看到,01可被推断为用于引导标志的正确数值。如果在分组中代表引导标志参数的数据不具有这个数值,则可以通过用得到的数值01代替它而对其进行纠正。对于这种情况得到的校正数值由表II中第三行表示。类似地,如果分别仅仅在Address3字段或仅仅在Address1字段中发现已知的AP地址,如在表II中第二和第五行所示的,则引导标志参数值被更正为00或10。
如果在Address2和Address3字段中发现已知的AP地址,则可能存在如表I中第一和第二行表示的两种情况中的任一种,如果源是AP的话。因为对于两种情况中的任一种情况可能出现这种地址模式,不能推断引导标志的数值,除非可以解决模糊性问题。通过假设网络是不使用专用模式的基础网络,可以得到解决;所以,01可被推断为引导标志的正确数值,如在表I中第二行表示的。这种情况由表II中的第四行表示。
如果在Address1和Address3字段中发现已知的AP地址,则可能存在如表I中第一和第三行表示的两种情况中的任一种,如果目的地是AP的话。这种模糊性问题可以通过假设网络是不使用专用模式的基础网络而得到解决;所以,10可被推断为引导标志的正确数值,如在表I中第三行表示的。这种情况由表II中的第六行表示。
如果在Address1和Address2字段中发现已知的AP地址,则可能存在如表I中第二、第三和第四行表示的三种情况中的任一种。这种模糊性问题不能解决;所以,不能推断引导标志的正确数值。这种情况由表II中的第七行表示。
如果在三个地址字段中的任一个字段都没有发现已知的AP地址,则不能定义引导标志的正确数值。有可能该分组属于另一个网络,而该网络中的设备的网络地址是未知的。这在表II的第一行中表示。
                       表II
Figure A20068003627700151
作为这种纠正过程的基础的原理可以扩展到其它情况,其中特定的数值或数值的模式暗示了指定参数的正确数值。
(3)方法
分组内和分组间纠错可以通过使用在诸如图3所示的方法中的步骤而执行。参照图3,步骤S21接收一个或多个数据分组,步骤S22检验在该一个或多个接收的分组中的CRC,以确定是否有数据出错。如果没有检测到出错,则步骤S23到S26可以跳过。如果步骤S22确定有数据出错,则步骤S23针对代表两个或更多个参数的数据执行一致性检验。可以针对代表在单个分组或两个或更多个分组中的参数的数据检验一致性。如果步骤S24确定所检验的数据是一致的,则步骤S25和S26可以跳过。如果代表所选择的参数的数据不一致,则步骤S25使用错误模型来选择具有较高的出错概率的参数,步骤S26修改代表所选择的参数的数据,以使得数据现在是一致的。
C.实施方式
结合了本发明的各个方面的设备可以以包括由计算机或某些其它设备执行的软件的各种方式来实现,这些其它设备包括更专门化的部件,诸如耦合到类似于在通用计算机中类似的那样的数字信号处理器(DSP)电路。图4是可被用来实现本发明的各方面的设备70的示意性框图。处理器72提供计算资源。RAM 73是由处理器72用于处理所使用的系统随机存取存储器(RAM)。ROM 74代表诸如只读存储器(ROM)那样的永久存储设备的某种形式,用于存储对于操作设备70所需要的程序,以及可用于实现本发明的各个方面。I/O控制75代表接口电路,用来通过通信信道76,77接收和发送信号。在所示的实施例中,所有的主要系统部件连接到总线71,它可以代表一个以上的物理或逻辑总线;然而,对于实现本发明并不需要总线结构。
在由通用计算机实现的实施例中,可以包括附加部件,用于接口到诸如键盘或鼠标那样的设备和显示器,以及用于控制具有诸如磁带或磁盘或者光学介质那样的存储介质的存储设备78。存储介质可被用来记录用于操作系统、资源和应用程序的指令的程序,并可包括实现本发明的各个方面的程序。
对于实现本发明的各个方面所需要的功能可以由以各种各样的方式实现的部件来执行,这些部件包括分立逻辑元件、集成电路、一个或多个ASIC和/或程序控制的处理器。这些部件的实施方式对于本发明并不重要。
用于本发明的软件实施方式可以通过各种各样的机器可读介质来提供,诸如基带或调制的通信路径,通过包括从超声到紫外线频率的频谱或使用基本上任何记录技术输送信息的存储介质,包括磁带、磁卡或磁盘、光卡或光盘,以及在包括纸的介质上的可检测的标记。

Claims (12)

1.一种用于纠正由包括一个或多个发送器和一个或多个接收器的通信网输送的数据中的错误的方法,其中该方法包括:
接收一个或多个数据分组,每个分组包括代表多个参数的数据;
通过使用两个或更多个指定参数的相关特性,检验代表被包括在一个或多个数据分组中的两个或更多个指定参数的数据的一致性;
如果检验表明数据不一致,则从由具有最高出错概率的数据所代表的两个或更多个指定参数中,根据描述在数据分组中数据出错概率的错误模型选择一个参数;以及
修改代表所选择的参数的数据,以使得代表两个或更多个指定参数的数据根据检验是一致的。
2.权利要求1的方法,其中所述相关特性反映在用于多个指定参数的不同数值模式组和对于所选择的参数的相应的数值组中。
3.权利要求2的方法,其中
每个发送器和每个接收器具有一个网络地址;
两个或更多个指定参数包括该一个或多个数据分组的源的网络地址、用于该一个或多个数据分组的指定发送器的网络地址、用于该一个或多个数据分组的指定接收器的网络地址、和表示该一个或多个数据分组目的地是指定的接收器还是指定的发送器的引导标志;以及
所述引导标志是所选择的参数。
4.权利要求1的方法,其中
该一个或多个数据分组中的每个包括检错信息;
该方法包括使用检错信息来确定相应的数据分组是否具有错误;以及
如果相应的数据分组出错,则执行应用一致性检验、选择参数和修改数据的步骤。
5.一种用于纠正由包括一个或多个发送器和一个或多个接收器的通信网输送的数据中的错误的设备,其中该设备包括:
用于接收一个或多个数据分组的装置,每个分组包括代表多个参数的数据;
用于通过使用两个或更多个指定参数的相关特性,检验代表被包括在一个或多个数据分组中的两个或更多个指定参数的数据的一致性的装置;
用于从由具有最高出错概率的数据所代表的两个或更多个指定参数中,根据描述在数据分组中数据出错概率的错误模型选择一个参数的装置,其中如果检验表明数据不一致,则用于选择的装置执行它的功能;以及
用于修改代表所选择的参数的数据,以使得代表两个或更多个指定参数的数据根据检验是一致的装置。
6.权利要求5的设备,其中所述相关特性反映在用于多个指定参数的不同数值模式组和对于所选择的参数的相应数值组中。
7.权利要求6的设备,其中
每个发送器和每个接收器具有一个网络地址;
两个或更多个指定参数包括该一个或多个数据分组的源的网络地址、用于该一个或多个数据分组的指定发送器的网络地址、用于该一个或多个数据分组的指定接收器的网络地址、和表示该一个或多个数据分组目的地是指定的接收器还是指定的发送器的引导标志;以及
所述引导标志是所选择的参数。
8.权利要求5的设备,其中:
该一个或多个数据分组中的每个包括检错信息;
所述设备包括用于使用检错信息来确定相应的数据分组是否具有错误的装置;以及
如果相应的数据分组出错,则用于应用一致性检验、选择参数和修改数据的装置执行它的功能。
9.一种输送由设备可执行的指令的程序的介质,所述程序用来执行用于纠正由包括一个或多个发送器和一个或多个接收器的通信网输送的数据中的错误的方法,其中该方法包括:
接收一个或多个数据分组,每个分组包括代表多个参数的数据;
通过使用两个或更多个指定参数的相关特性,检验代表被包括在一个或多个数据分组中的两个或更多个指定参数的数据的一致性;
如果检验表明数据不一致,则从由具有最高出错概率的数据所代表的两个或更多个指定参数中,根据描述在数据分组中数据出错概率的错误模型选择一个参数;以及
修改代表所选择的参数的数据,以使得代表两个或更多个指定参数的数据根据检验是一致的。
10.权利要求9的介质,其中所述相关特性反映在用于多个指定参数的不同数值模式组和对于所选择的参数的相应的数值组中。
11.权利要求10的介质,其中
每个发送器和每个接收器具有一个网络地址;
两个或更多个指定参数包括该一个或多个数据分组的源的网络地址、用于该一个或多个数据分组的指定发送器的网络地址、用于该一个或多个数据分组的指定接收器的网络地址、和表示该一个或多个数据分组目的地是指定的接收器还是指定的发送器的引导标志;以及
所述引导标志是所选择的参数。
12.权利要求9的介质,其中:
该一个或多个数据分组中的每个包括检错信息;
该方法包括使用检错信息来确定相应的数据分组是否具有错误;以及
如果相应的数据分组被弄错,则执行应用一致性检验、选择参数和修改数据的步骤。
CN2006800362773A 2005-09-29 2006-09-25 在基于分组的通信网中利用数据一致性检验进行纠错 Expired - Fee Related CN101278512B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/242,435 US7805656B2 (en) 2005-09-29 2005-09-29 Error correction in packet-based communication networks using data consistency checks
US11/242,435 2005-09-29
PCT/US2006/037529 WO2007041110A1 (en) 2005-09-29 2006-09-25 Error correction in packet-based communication networks using data consistency checks

Publications (2)

Publication Number Publication Date
CN101278512A true CN101278512A (zh) 2008-10-01
CN101278512B CN101278512B (zh) 2012-05-23

Family

ID=37495888

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800362773A Expired - Fee Related CN101278512B (zh) 2005-09-29 2006-09-25 在基于分组的通信网中利用数据一致性检验进行纠错

Country Status (6)

Country Link
US (1) US7805656B2 (zh)
EP (1) EP1938494A1 (zh)
JP (1) JP2009510923A (zh)
CN (1) CN101278512B (zh)
TW (1) TWI414160B (zh)
WO (1) WO2007041110A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841405A (zh) * 2009-03-16 2010-09-22 日电(中国)有限公司 无线通信系统、无线通信方法、发送器和接收器
CN103761282A (zh) * 2014-01-10 2014-04-30 中国联合网络通信集团有限公司 一种检验数据一致性的方法、装置
CN110912766A (zh) * 2019-10-18 2020-03-24 国家计算机网络与信息安全管理中心 一种通讯网络多平面数据一致性校验方法
CN117076212A (zh) * 2023-10-17 2023-11-17 北京卡普拉科技有限公司 Mpi通信数据内容的一致性检查方法、装置、介质及设备

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4891392B2 (ja) * 2006-04-13 2012-03-07 ドルビー ラボラトリーズ ライセンシング コーポレイション 無線処理システム装置のキュー長の推定および無線ネットワークにおける信号受信品質の推定
US8365037B2 (en) * 2007-01-03 2013-01-29 GM Global Technology Operations LLC Vehicle parameter infrastructure security strategy
JP4957419B2 (ja) * 2007-07-10 2012-06-20 ソニー株式会社 無線通信装置、無線通信システム、無線通信方法及びプログラム
EP2191601B1 (en) * 2007-10-26 2015-08-19 Agere Systems Inc. Extraction of values from partially-corrupted data packets
JP2009164699A (ja) 2007-12-28 2009-07-23 Fujitsu Ltd 無線通信のデータ再送処理方法およびその方法を用いる無線通信装置
US8000411B2 (en) * 2008-01-04 2011-08-16 Qualcomm Incorporated Decoding scheme using multiple hypotheses about transmitted messages
US8406342B2 (en) * 2008-06-19 2013-03-26 Qualcomm Incorporated Methods and systems for improving frame decoding performance using known information
JP4661938B2 (ja) * 2008-10-28 2011-03-30 ソニー株式会社 無線通信装置及び無線通信方法、並びにコンピューター・プログラム
US9408251B2 (en) * 2012-07-24 2016-08-02 Mueller International, Llc Transmitting data within a mesh network
US8938661B2 (en) 2012-08-01 2015-01-20 Nvidia Corporation System and method for detecting errors in audio data
US9009561B2 (en) * 2012-08-01 2015-04-14 Nvidia Corporation System and method for detecting errors in audio data
US9613070B2 (en) * 2013-03-15 2017-04-04 Bmc Software, Inc. Multi-entity normalization
US9686221B2 (en) 2014-07-25 2017-06-20 Microsoft Technology Licensing, Llc Error correction for interactive message exchanges using summaries
JP6519325B2 (ja) * 2015-06-08 2019-05-29 株式会社デンソー 通信装置
RU2633614C1 (ru) * 2016-12-09 2017-10-16 Акционерное общество "Акустический институт имени академика Н.Н. Андреева" Способ передачи информации в системах связи с шумоподобными сигналами
RU2758637C1 (ru) * 2021-02-08 2021-11-01 Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет телекоммуникаций и информатики" (СибГУТИ) Способ передачи дискретных сообщений между подводными объектами
US11387935B2 (en) 2021-02-19 2022-07-12 Ultralogic 6G, Llc Error detection and correction by modulation quality in 5G/6G
US11463296B2 (en) 2021-02-19 2022-10-04 Ultralogic 6G, Llc Error correction by merging copies of PAM-modulated 5G/6G messages
US11425744B2 (en) 2021-04-05 2022-08-23 Ultralogic 6G, Llc Cascaded scheduling requests for resource-efficient 5G and 6G
US11627592B2 (en) 2021-04-05 2023-04-11 Ultralogic 6G, Llc Resource-efficient polling and scheduling of 5G/6G uplink messages
US11799585B2 (en) 2022-09-06 2023-10-24 David E. Newman Error correction in 5G and 6G using AI-based analog-digital correlations
US11770209B2 (en) 2022-09-06 2023-09-26 Ultralogic 6G, Llc Signal quality input for error-detection codes in 5G and 6G
US11784764B2 (en) 2022-09-06 2023-10-10 Ultralogic 6G, Llc Artificial intelligence for fault localization and mitigation in 5G/6G
US11824667B2 (en) 2022-09-06 2023-11-21 Ultralogic 6G Llc Waveform indicators for fault localization in 5G and 6G messages

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2508471B2 (ja) * 1986-12-23 1996-06-19 ソニー株式会社 アドレスデ−タの処理装置
JP2862064B2 (ja) * 1993-10-29 1999-02-24 三菱電機株式会社 データ復号装置及びデータ受信装置及びデータ受信方法
JP3181159B2 (ja) * 1993-11-16 2001-07-03 三洋電機株式会社 誤り訂正制御方法
US6334219B1 (en) * 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US5784387A (en) * 1994-10-31 1998-07-21 International Business Machines Corporation Method for detecting start-of-frame, end of frame and idle words in a data stream
US6873627B1 (en) * 1995-01-19 2005-03-29 The Fantastic Corporation System and method for sending packets over a computer network
US5796944A (en) * 1995-07-12 1998-08-18 3Com Corporation Apparatus and method for processing data frames in an internetworking device
JP3801879B2 (ja) * 2001-06-13 2006-07-26 日本電信電話株式会社 再送制御動作抑制方法および再送制御動作抑制装置
JP3665628B2 (ja) * 2001-08-07 2005-06-29 株式会社東芝 無線通信システム及び無線端末装置
JP4434551B2 (ja) 2001-09-27 2010-03-17 株式会社東芝 サーバー計算機保護装置、サーバー計算機保護方法、サーバー計算機保護プログラム及びサーバー計算機
US7496825B2 (en) 2002-05-24 2009-02-24 Nokia Corporation CRC-based error correction
US7284184B2 (en) * 2003-01-30 2007-10-16 International Business Machines Corporation Forward error correction scheme compatible with the bit error spreading of a scrambler

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841405A (zh) * 2009-03-16 2010-09-22 日电(中国)有限公司 无线通信系统、无线通信方法、发送器和接收器
CN103761282A (zh) * 2014-01-10 2014-04-30 中国联合网络通信集团有限公司 一种检验数据一致性的方法、装置
CN110912766A (zh) * 2019-10-18 2020-03-24 国家计算机网络与信息安全管理中心 一种通讯网络多平面数据一致性校验方法
CN117076212A (zh) * 2023-10-17 2023-11-17 北京卡普拉科技有限公司 Mpi通信数据内容的一致性检查方法、装置、介质及设备
CN117076212B (zh) * 2023-10-17 2024-02-23 北京卡普拉科技有限公司 Mpi通信数据内容的一致性检查方法、装置、介质及设备

Also Published As

Publication number Publication date
US7805656B2 (en) 2010-09-28
WO2007041110A1 (en) 2007-04-12
CN101278512B (zh) 2012-05-23
EP1938494A1 (en) 2008-07-02
TWI414160B (zh) 2013-11-01
JP2009510923A (ja) 2009-03-12
TW200723751A (en) 2007-06-16
US20070089037A1 (en) 2007-04-19

Similar Documents

Publication Publication Date Title
CN101278512B (zh) 在基于分组的通信网中利用数据一致性检验进行纠错
CN101278511B (zh) 在基于分组的通信网中使用验证集进行的纠错
US8761089B2 (en) Frame acknowledgment in a communication network
CN103201976B (zh) 用于聚合分组传输中的分组级擦除保护编码的方法和装置
CN101803208B (zh) 无线通信系统中的多层循环冗余校验码
US10608781B2 (en) Applying forward error correction in 66b systems
WO2006015334A1 (en) System and method for variable length aggregate acknowledgements in a shared resource network
JP2002508640A (ja) 通信システムにおける識別子情報送信方法及び装置
CN101682481A (zh) 用于指示捎带的ack/nack字段被定址到的临时块流的方法和设备
US20110206066A1 (en) Method and apparatus for configuring protocol header in wireless communication system
JP4768324B2 (ja) 無線通信機器
US7296207B2 (en) Communications protocol
US20150100864A1 (en) Information sending method and device
US9853766B2 (en) Radio communication devices, access points, method for controlling a radio communication device, and methods for controlling an access point
EP2022195A2 (en) Setting transmission length based on estimated error rate
US11146352B2 (en) Message correction and dynamic correction adjustment for communication systems
US20100238790A1 (en) Method for quick map recovery in case of error in moca
US11876620B1 (en) Error correction for decoding frames
CN112235827A (zh) 一种用于提高无线组网数据通信成功效率的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120523

Termination date: 20170925