[发明专利]用于生成校验和的装置

说明书

技术领域

本发明涉及一种用于为具有某一数目的有效载荷符号的有效载荷生成校验和的装置并且更具体地涉及一种自适应高代码距离校验和算法和模块。

背景技术

数字错误检测方法基于一般可以由错误检测（或者纠正）代码描述的信息冗余性。另外，能够对具有可变数目的有效载荷符号的有效载荷（例如消息）进行处理的代码被称为校验和或者校验和代码。

发明内容

这里描述的实施例提供一种用于为具有某一数目的有效载荷符号的有效载荷生成校验和的装置。该装置包括用于对有效载荷编码的编码器。编码器被配置成组合当前有效载荷符号与先前编码符号或者初始化符号以获得组合的符号并且使用映射规则来映射组合的符号以获得当前编码符号。映射规则基于线性反馈移位寄存器的特征多项式的伴随矩阵的二次或者更多次幂。配置该装置使得校验和在该数目的有效载荷符号由编码器处理时对应于当前编码符号，该数目为一或者大于一。

这里描述的另外实施例提供一种用于为具有某一数目的有效载荷符号的有效载荷生成校验和的装置。该装置包括组合器、映射器和寄存器。组合器被配置成组合当前有效载荷符号与先前编码符号或者初始化符号以获得组合的符号。映射器被配置成使用映射规则来映射组合的符号以获得当前编码符号，该映射规则基于线性反馈移位寄存器的特征多项式的伴随矩阵的二次或者更多次幂。寄存器被配置成存储当前编码符号并且输出当前编码符号。

这里描述的另外实施例提供一种用于为具有不同数目的有效载荷符号的不同有效载荷生成校验和的校验和处理器。校验和处理器包括第一储存器、第二储存器、用于生成校验和的装置和选择器。第一储存器被配置成存储具有第一数目的有效载荷符号的第一有效载荷。第二储存器被配置成存储具有第二数目的有效载荷符号的第二有效载荷，有效载荷符号的第二数目大于有效载荷符号的第一数目。用于生成校验和的装置包括用于对有效载荷编码的编码器和用于当前有效载荷符号的输入。编码器被配置成组合当前有效载荷符号与先前编码符号或者初始化符号以获得组合的符号并且使用映射规则来映射组合的符号以获得当前编码符号。映射规则基于线性反馈移位寄存器的特征多项式的伴随矩阵的二次或者更多次幂。选择器被配置成将第一储存器或者第二储存器耦合到该装置的输入。另外，该装置被配置成在第一储存器耦合到该装置的输入并且处理第一数目的有效载荷符号时输出用于第一有效载荷的校验和而在第二储存器耦合到该装置的输入并且处理第二数目的有效载荷符号时输出用于第二有效载荷的校验和。

本领域技术人员将在阅读下文详细描述时并且在查看附图时认识到附加特征和优点。

附图说明

附图的要素未必相对于彼此按比例。同样标号表示对应的相似部分。各种所示实施例的特征除非它们相互排除否则可以组合。在附图中描绘并且在下文的描述中详述实施例。

图1示出了根据实施例的用于为具有某一数目的有效载荷符号的有效载荷生成校验和的装置的框图。

图2示出了根据实施例的校验和处理器的框图。

图3示出了根据实施例的用于为具有某一数目的有效载荷符号的有效载荷生成校验和的装置的框图。

图4示出了根据实施例的具有并行输入和并行输出的映射器的框图。

具体实施方式

在下文描述中，阐述多个细节以提供对本发明的实施例的更透彻说明。然而本领域技术人员将清楚，可以在没有这些具体细节的情况下实践本发明的实施例。在其它实例中，以框图而非详细示出公知结构和设备以便避免使本发明的实施例晦涩难懂。此外，下文描述的不同实施例的特征除非另有具体指明否则可以相互组合。