[发明专利]用于通信系统中错误检测的方法及设备

说明书

技术领域

本发明涉及在基于包的通信系统中检测发射相关的错误。

背景技术

本章节引入可帮助读者获得对本发明的各种方面的更好理解的各种发面且不应理解为包含现有技术或非现有技术中的陈述内容。

通信系统的一个目的是确保由既定接收方接收的消息为所发射的消息的未更改的副本。为此原因，通信系统通常使用使接收方能够在发射期间确定所接收的消息是否被更改的错误检测技术。一种用于检测信道引发的消息错误的技术是基于循环冗余校验(CRC)码。CRC码通常将数字数据符号的序列(举例来说，表示数据消息)变换以产生数字校验符号的序列。所述数字校验符号的序列伴随着数字数据符号的序列一起发射，且接收方使用数字校验符号的序列来评估所接收的数字数据符号的序列是否为最初所发射的同一序列。

一些系统产生此种数字校验符号的序列及通过使用反馈移位寄存器来检测数字校验符号的发射序列的发射错误。举例来说，二进制CRC码可由移位寄存器来实施，所述移位寄存器经由异或(XOR)逻辑通过反馈来控制。所述移位寄存器的存储器元件的内容通常对应于通过将数字数据符号序列除以固定生成多项式所产生的余项序列。所述余项序列通常附加到数字数据符号序列的末端以发射至数据包的接收方。在此种系统中，所述余项序列通常是在数据包的发射之前连续地逐位计算。

发明内容

一个实施例为处理位于不相连原始区段的第一序列中的数据包的第一方法。所述第一区段的每一原始区段具有相同的长度。所述第一方法包含通过修改其中一个或一个以上符号来修改第一序列的原始区段中的第一者。数据包的开始是位于原始区段中的第一者中且位于其中的第一数字数据符号之后。第一方法还包括通过修改其中的一个或一个以上数字数据符号来修改第一序列的原始区段中的最后一者。数据包的结束位于原始区段中的最后一者中且位于其中的最后数字数据符号之前。第一方法还包含通过对源自第一序列的不相连区段的第二序列有效地执行多项式除法来确定余项序列。所述第二序列的每一区段对应于且源自于所述第一序列的原始区段中的一者。所述第二序列的区段具有所述第一序列的原始区段的长度。所述第二序列的衍生区段中的第一者是所述原始区段中的所述经修改的第一者。所述第二序列的所述衍生区段中的最后一者源自于所述原始区段中的所述经修改的最后一者。

在所述第一方法的一些实施例中，不包含数据包的开始或末端的每一衍生区段可等同于所述原始区段中的对应一者。

在所述第一方法的任何实施例中，修改步骤可包含掩蔽原始区段的在数据包外的部分以使得所述部分将以预定量有助于由多项式除法确定的余项。

在所述第一方法的任何实施例中，修改所述原始区段中的第一者可包含修改在数据包的开始处的符号。在一些此种实施例中，所述修改步骤可包含掩蔽原始区段的在数据包外的部分以使得所述经掩蔽部分将以预定量有助于由所述多项式除法确定的余项。

在所述第一方法的任何实施例中，所述原始区段中的最后一者的修改可修改在所述数据包的结束处的符号。在一些此种实施例中，所述修改步骤可包含掩蔽原始区段的在数据包外的部分以使得当所述数据包的循环冗余校验归零时所述经掩蔽部分将不会有助于由多项式除法确定的余项。

在所述第一方法的任何实施例中，所述第一方法可进一步包含通过执行从第一序列的符号序列的逐符号减法而产生第三序列以使得位于第三序列中的数据包变为基于多项式除法的错误控制码的有效码字。在一些上述方法的此种实施例中，可从通过对第二序列执行多项式除法所确定的余项中发现符号的序列。

在所述第一方法的任何实施例中，所述第一方法可进一步包含响应于数据包的结束是在所述第一序列的区段中的特定一者中而将数据包的循环冗余校验的评估值写入第一序列的区段中的所述特定一者中。在一些此种实施例中，所述修改可进一步包含接收指示包的结束在所述第一序列的区段中的所述特定一者中的位置的数字。所述写入可包含基于所述接收的数字而确定将写入评估值的位置。

第二方法的一个实施例涉及处理相等长度的不相连数据区段的序列。所述序列包含特定数据包。所述第二方法包含掩蔽所述数据区段中的一者的一部分。所述特定数据包的一部分是在所述数据区段中的所述一者中且在经掩蔽部分外。所述第二方法包含修改所述特定数据包的开始及/或末端且基于所述经掩蔽区段及所述经修改的特定数据包来计算所述特定数据包的循环冗余校验。

在所述第二方法的一些实施例中，所述第二方法可包含将计算出的循环冗余校验与零作比较。