[发明专利]通过择多检测和校正误差的方法

说明书

本发明涉及检测和校正在二个装置之间传输的数据中发生的误差、特别是通过择多检测和修正误差的方法。

误差检测码如循环冗余校验码（CRC）经常用于串行总线中。根据误差检测，接收器要求发送器重新传输相同的数据。在通常的系统中，企图用误差检测和数据重新传输的方法校正误差。一些系统采用能校正错误的代码，这种能力称之为ECC。

在很多情况中，在通过串行总线传送的数据中发生的误差是一位差错，因此单一误差校正和二重误差探测的SEC/DED代码足以探测和校正误差。然而在并行总线中，因为可能出现一位和多位误差，故需要不同的解决方法。在这些解决方法中，比较简单而可靠的是再现原始数据的择多方法。发送装置（如中央处理机）反复地将相同数据传送到并行总线，同时，与并行总线相连的接收装置（如打印机）将众多的接收到的数据彼此比较，并通过择多再现原始数据。在那种情况中，如在日本公布的已审查的专利申请54-3336和日本公布的未审查的专利申请55-107357中描述的那样，借助于发送数据和它的反相形式能够增加误差检测能力。

如果在并行总线中，个别线出现永久故障，已有技术的择多方案不能检测。原因是当在接收器中执行择多时，包含永久误差（如总是“1”）的相同数据反复地被传送，因之也作为原始数据被再现。除永久性故障以外，在个别线较长时间出现故障的情况中，也是这样。

因此，本发明的任务是提供用择多检测和校正误差的方法，该方法使接收器即使在并行总线中出现永久和/或长期故障时，也能从被传送的数据中检测出误差。

根据本发明，每一个数据（在下面所描述的方案中的一个字节数据）总计被传送三次。一次是传送原始数据，另一次是传送原始数据的反相数据，剩下的一次是传送置换原始数据的所有的位的数据。通过将反相数据和位循环置换数据再转换为它们的原来形式，确定这些数据和单独传送的原始数据之间的多数接收器来重建数据。例如，利用循环移位寄存器按预先确定的位数右循环或左循环原始数据得出位循环置换数据。接收器必须执行跟发送器的位置换操作反方向的位置换操作。

按照本发明，如果仅在一个数据中出现了差错，通过择多完全校正该差错是可能的，而差错出现在两个或三个顺序传输的数据中时，接收器也能够正确地探测（在某些情况，也可以校正）该差错。

图1给出了能应用本发明的系统方框图。

图2是表示控制器12中数据传送部分结构实例的方框图。

图3是表示打印机14中数据接收部分结构实例的方框图。

图1给出能应用本发明的系统结构。虽然它包括用并行总线10互相连接的控制器12（例如中央处理机）和打印机14，但本发明不仅仅受这种装置的组合所限制。当将一字节的数据D发送到打印机14时，控制器12通过反相D产生反相数据D，通过循环置换D的所有位产生位循环置换数据D^＊，并顺序地将这些数据发送到并行总线10中。虽然图1中以D、D和D^＊的顺序发送，但也能采用任意一种顺序。

打印机14分别接收跟D、D和D^＊相应的数据A、B和C′。如果A＝D，B＝B和C′＝D^＊就没有问题，但即使让控制器12和打印机14处于最好的环境中，也不能使并行总线10免受一定的噪音影响，此外，在并行总线10的某些线路中，可能发生断路或短路。由噪音引起的差错暂时地使个别位或者从“0”变到“1”，或者从“1”变到“0”。根据统计规律，大多数差错是从“0”变到“1”。如果噪音的影响被限制在字节的传送时间内，借助于二次以上地传送相同数据D以及如已有技术中所讲到的在接收器中采用择多逻辑，能获得正确的数据。然而，如果噪音的影响延长至超过多于一个字节时传递时间，接收器会将一个错误数据作为正确数据再现，例如当相同误差发生在至少是三个数据D′中的二个时。本发明通过传递D、D和D^＊代替传送三次D克服了这类现象。

打印机14暂时地存贮数据A的接收字节并将B和C′分别转换为它们的原来形式。根据转换，B由反相B而产生，而C是将与在控制器12中所进行的位置换操作方向相反的操作加到C′上而产生的。如果A＝B，B＝C和A＝C中至少一个是真实的，那么打印机14把比较数据作为D，否则打印机14通知控制器12出现了一个错误。