[发明专利]码生成设备及方法、码校验设备及方法和通信设备

说明书

技术领域

本公开涉及一种应用于通信系统、信息记录系统等中传输数据的错误检测或错误检测校正的码生成设备和码生成方法、码校验设备和码校验方法、计算机程序、以及通信设备。

更具体地，本公开涉及一种生成与具有相同码字长度的另一错误检测方法兼容的错误检测码的码生成设备和码生成方法，涉及一种依据确保了与另一错误检测方法的兼容性的错误检测码执行错误检测的码校验设备和码校验方法，以及涉及一种采用确保了与另一错误检测方法的兼容性的错误检测方法的通信设备、通信方法和计算机程序。

背景技术

在通信系统、信息记录系统等中，当经由传输路径传输数据时，在数据中出现错误。结果，在许多通信系统和信息记录系统中，引入了错误检测和错误检测校正的技术。

作为错误校验方法，公知CRC(循环冗余校验)。在CRC中，对于作为检测目标的信息字(诸如，传输数据)应用生成多项式，并且生成CRC码(奇偶(parity))。CRC码具有以下特性，其中，依据相同的信息字必然生成相同的码，并且即使在数据仅有一个字节不同时也生成完全不同的码。在数据传输发起方，在从传输数据串生成CRC码时，将CRC码附加到传输数据作为冗余数据并进行传输。然后，在数据接收侧，在从所接收的传输数据生成CRC码时，将CRC码与被附加到传输数据的冗余码进行比较，并且可以校验是否已经出现错误。

例如，关于CRC编码电路存在以下提议，其选择在尽可能大的码长度范围中能够使用的生成多项式，其中，码中未检测到错误的概率尽可能低，并且在给定码长度和奇偶长度中码的最小汉明距离尽可能大(例如，参见日本待审专利申请公开No.2006-180172)。

目前，关于通信系统和记录系统，在各种标准中规范错误检测或错误检测校正的应用(下面简称为“错误检测方法”)。

另一方面，随着技术的发展，所述标准的内容的更新也是典型的。这里，随着标准的修订，假设以下情况：其中，由于错误检测方法的改进和其它目标，而改变了所采用的错误检测方法。在此情况下，如果在修订前的标准和修订后的标准之间不存在兼容性，则符合修订前的标准的现有设备的用户导致巨大损失。这是因为，如果在现有设备和新设备之间不能通信，则在新设备成为主流时现有设备就不能被使用。

结果，在通信系统、记录系统等中，强烈要求在改变错误检测方法时确保向上兼容性。也就是说，不仅简单地要求其与新设备能够相互理解错误检测或错误检测校正(下面简称为“错误检测方法”)，而且要求现有设备能够理解从新设备接收的错误检测码，另外要求新设备也能够理解由现有设备生成的错误检测码。

发明内容

希望提供优越的被应用于通信系统、信息记录系统等中的错误检测或错误检测校正的码生成设备和码生成方法、码校验设备和码校验方法、计算机程序、以及通信设备。

还期望提供一种生成与具有相同码字长度的另一错误检测方法兼容的错误检测码的码生成设备和码生成方法；一种依据确保了与另一错误检测方法的兼容性的错误检测码执行错误检测的码校验设备和码校验方法；以及一种采用确保了与另一错误检测方法的兼容性的错误检测方法的通信设备、通信方法和计算机程序。

根据本公开实施例的码生成设备配备有：码字生成部分，其通过对于已经输入的信息字A’应用第二错误检测方法的第二矩阵Gq来生成具有预定码字长度的码字；以及码字转换部分，其基于从相应的码字Qa和Pa形成的相加固定值(Qa+Pa)来转换所述码字生成部分生成的码字，其中，所述码字Qa和Pa是通过分别将该第二矩阵Gq和第一错误检测方法的第一矩阵Gp应用于从特定数据串形成的信息字A而获得的。

在根据本公开实施例的码生成设备中，所述码生成设备的码字转换部分可以被配置为使得：依据将码字Qa转换为码字Pa的转换方法，基于相加固定值(Qa+Pa)来转换由所述码字生成部分从所输入的信息字A’生成的码字，其中，码字Qa是通过对从特定数据串形成的信息字A应用第二矩阵Gq而获得的，码字Pa是通过对信息字A应用第一矩阵Gp而获得的。

在根据本公开实施例的码生成设备中，码生成设备的码字转换部分可以被配置为使得：通过对由所述码字生成部分从已经输入的信息字A’生成的码字附加相加固定值(Qa+Pa)来进行转换。