[发明专利]包括用于误差校正电路的响应管理器的存储器架构

说明书

本公开涉及包括用于误差校正电路的响应管理器的存储器架构。存储器包括接收数据分组的误差校正电路系统，输出指示在数据分组中存在或不存在可校正误差的可校正误差标志，并输出指示在数据分组中存在或不存在不可校正误差的不可校正误差标志。若可校正误差标志指示可校正误差存在，可用性模式中操作的响应管理器生成指示可校正误差存在的输出，且若不可校正误差标志指示不可校正误差存在，生成指示不可校正误差存在的输出。覆盖模式中，若可校正误差标志指示可校正误差存在，响应管理器生成指示可校正误差潜在地存在、但是应当被当作不可校正误差来处置的输出，且如果若不可校正误差标志指示不可校正误差存在，生成指示不可校正误差存在的输出。

技术领域

本公开涉及数据通信中的误差校正的领域，并且具体地涉及用于相比现有误差校正电路系统增加对大于两位的误差的覆盖范围的电路系统。

背景技术

在数字通信中，有时可能在数据传输期间发生位误差。例如，预期位序列可以以有线或无线方式被传输，但是当被接收时，位中的一个或多个位可能未被正确地接收到(例如，作为0被传输的位被接收为1)。由于这明显是不期望的情形，所以已经开发了各种误差检测和校正码。

简单的已知的误差校正技术被称为奇偶校验。奇偶校验将指示分组的之前的数据中一的数目(具有值为一的位位置)是偶数还是奇数的单个位添加到分组。如果奇数数目的位在传输中被改变，则消息将改变奇偶校验并且因此在此时检测到误差；然而，一个缺点在于被改变的位可能已经是奇偶校验位本身。对于使用奇偶校验的最常见惯例是奇偶校验值为一指示在数据中存在奇数数目个一，并且奇偶校验值为零指示在数据中存在偶数数目个一。如果被改变的位的数目是偶数，则校验位将是有效的并且将检测不到误差。

然而，奇偶校验不指示哪个位包含误差，甚至当奇偶校验能够检测到误差时。一旦使用奇偶校验检测到误差，然后数据就必须被整体丢弃并且从头重新传输。在有噪声的传输介质上，成功的重新传输可能花费不期望的很长时间，或者可能实际上决不会发生。因此，奇偶校验本身的总体质量和有用性是差的。然而，尽管奇偶校验的质量差，但是由于其仅使用单个位，所以该方法导致最小开销，易于实现，并且自然地好于没有误差校验。

另一已知的误差检测技术被已知为五中取二码。五中取二码是使用五个位(三个零和两个一)的编码方案。这提供十种可能的组合，足以表示数字0–9。该方案因此可以检测全部单个位误差，全部奇数数目位误差以及一些偶数数目位误差(例如两个1位的翻转)。然而，尽管该误差检测技术可以比简单的奇偶校验检测到更多的误差，但是其不能校正其检测到的误差中的任何误差。

已知的误差检测和误差校正技术是模块化冗余。在模块化冗余的情况下，每个数据位被重复多次以便确保其被正确地发送。例如，如果要发送的数据位为1，则n＝3重复码将发送111。如果接收到的三个位不相同，则在传输期间发生误差。如果传输信道或介质足够干净，则大多数时候仅一个位将在每个三元组中改变。因此，001、010和100每个对应于0位，而110、101和011对应于1位，就好像这些位计数朝向期望位是什么而“投票”。由于该码具有在存在误差的情况下重建原始消息的能力，所以其被称为误差校正码。

然而，这样的码不能够正确地修复所有误差。例如，如果信道将两个位翻转并且接收器接收到001，则系统将检测到误差，但是推断原始位为0，这是不正确的。如果每个位被复制的次数被增加到四次，则全部两位误差都可以被检测到，但是不可能校正，因为投票为“平局”。在针对每个位的五次重复时，全部两位误差都可以被检测到，但不是全部三位误差都可以被检测到。因此，可以看到，模块化重复码极其低效，吞吐量降低的次数与使用的重复次数相等，并且效率急剧下降。这增加了每个位被复制的次数以便检测并且校正更多误差。

因此，需要开发用于检测大百分比的误差同时维持校正至少可接受百分比的误差的能力的技术，其不使用大的开销，并且不会过度低效。

发明内容