数据错误校正装置和方法制造方法及图纸

在对已多重地附加上错误校正符号的数据进行反复译码的数据错误校正装置中，采用具备检测现在的译码中的不能校正的符号语言的有无的装置（１４）、存储与前一个译码对应的不能校正检测结果的装置（１５）、检测现在的译码中的所有的符号语言的综合病征皆为０的装置（１２）、在前一个译码中未检测出不能校正的符号语言，且在现在的译码中所有的符号语言的综合病征皆为０的情况下，判断校正处理的结束从而结束反复译码的装置（１６）的办法，在对多重地附加上错误校正符号的数据进行反复译码之际，可以确保进行了最大反复次数量的矫正的情况下的数据的可靠性，同时，还可以减少反复译码次数而可以实现错误校正处理的低能耗化。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及在数据处理中对多重地附加上的错误校正符号进行反复译码的数据错误校正装置。
技术介绍
在此之前，作为数据处理系统的高可靠性化的一个方法，在各种各样的数据记录再生装置中，使用对具有校正数据错误的能力的错误校正符号进行译码的数据错误校正装置。特别是近些年来，随着向记录媒体上的高密度记录和向数据处理装置传送的数据传送速度的高速化，来自记录媒体的读出数据的错误概率在不断增大。为此，形成了作为上述错误校正符号，向数据中附加上多个错误校正能力高的错误校正符号，并且在上述数据错误校正装置中，进行使该多个错误校正符号进行反复译码的反复译码。例如，在CD-ROM中，除被称之为CIRC的音乐CD用的错误校正符号之外，还要附加上另外的2种的错误校正符号，然后再对该2种错误校正符号进行反复译码。与此一样，在DVD-ROM或DVD-RAM中，也要对积符号进行反复译码。一般地说，在从记录媒体中读出数据并传送到数据处理装置中去之际，要求无须使之等待数据的读出而执行解调处理、错误校正处理和数据传送处理等。因此，上述数据错误校正装置，即便是在连续地执行预定的次数的反复译码的情况下，也要设计为满足上述要求。图3的框图示出了现有的数据错误校正装置的构成的一个例子。在图中，31是计算输入数据的综合病征(syndrome)的综合病征计算装置。32是以用综合病征计算装置31计算出来的综合病征为基础计算错误位置和错误数值的错误位置和数值计算装置。33是检测现在的译码中的不能校正的符号语言的有无的不能校正检测装置。34是判断校正处理的结束的结束校正判断装置。35是对综合病征计算装置31、错误位置和数值计算装置32、不能校正检测装置33和校正结束判断装置34进行控制的控制装置。此外，130是数据错误校正装置，由综合病征计算装置31，错误位置和数值计算装置32、不能校正检测装置33、校正结束判断装置34和控制装置35构成。在这里，给上述输入数据双重地附加上了错误校正符号(符号A和符号B)。图4的流程图示出了图3的错误校正装置中的预定次数的反复译码的步骤的一个例子，图5的流程图示出了图3的错误校正装置中的预定次数以下的译码步骤的一个例子。在图4和图5中，设双重地附加上的错误校正符号为符号A和符号B，A1译码、B1译码、A2译码和B2译码，分别表示上述符号A的第1次的译码、上述符号B的第1次的译码、上述符号A的第2次的译码、上述符号B的第2次的译码。就是说，表示使上述符号A和符号B交互地每个各2次地进行反复译码的处理。此外UNC(B2)=0，表明未检测出用B2译码不能校正的符号语言，若不是0，就是说，如果是1，则表明已经检测出了不能校正的符号语言。关于图5的UNC(A1)、UNC(B1)、和UNC(A2)，也与此一样。首先，用图3和图4，对于在上述数据错误检测装置中用预定次数的反复译码进行错误判断的情况(现有例1)进行说明。(步骤S1)综合病征计算装置31，如上所述，从外部输入双重地附加上了符号A和符号B的错误校正符号，计算已附加到数据上的符号A的综合病征后进行输出。接着，错误位置和错误数值计算装置32，以用综合病征计算装置31计算出来的综合病征为基础，计算来自综合病征计算装置11的符号A的错误位置和错误数值，将之向外部输出的同时，把错误位置和数值计算装置32的计算值向不能校正装置33输出。接着，不能校正装置33从错误位置和错误数值计算装置32的计算值中检测现在的译码(A1译码)中的不能校正的符号语言的有无，输出检测结果。接着，校正结束判断装置34，与来自不能校正检测装置33的检测结果无关地，就是说，与不能校正的符号语言的有无无关地，把执行其次的B1译码的判断结果向控制装置35输出。然后，结束A1译码中的错误校正处理。(步骤S2)其次，控制装置35，对综合病征计算装置31等进行控制，执行其次的B1译码。综合病征计算装置31，计算已附加到数据上的符号B的综合病征后进行输出，错误位置和错误数值计算装置32、不能校正检测装置33和校正结束判断装置34，与上边所说的A1译码(步骤S1)同样地进行动作，结束B1译码。(步骤S3)其次，在A2译码中，综合病征计算装置31、错误位置和错误数值计算装置32、不能校正检测装置33和校正结束判断装置34，也与上边所说的B1译码(步骤S2)同样地进行动作，结束错误校正处理。(步骤S4)其次，在B2译码中，综合病征计算装置31、错误位置和错误数值计算装置32、不能校正检测装置33和校正结束判断装置34，也与上边所说的A2译码(步骤S3)同样地进行动作，输出最后的译码(B2译码)中的不能校正的符号语言的有无的检测结果。(步骤S5)接着，校正结束判断装置34，接受来自不能校正检测装置33的检测结果(UNC(B2))，判断校正处理(反复译码)的结束。在该检测结果是UNC(B2)=0，表示未检测出将成为不能校正的符号语言的结果的情况下，校正结束判断装置34就判断为数据的错误已完全校正，并向控制装置35输出校正结束的判断结果。控制装置35对综合病征计算装置31等进行控制，继续执行其次要进行错误校正处理的数据的反复译码。反之，在上述检测结果为UNC(B2)=1，表示已经检测出了将成为不能校正的符号语言的结果的情况下，校正结束判断装置34就判断为还剩下有错误，向控制装置35输出定为不能校正的判断结果。控制装置35，对综合病征计算装置31等进行控制，转移到从记录媒体中再一次重新读出错误校正处理中的数据等的预定的处理。这样一来，现有例1的数据错误校正处理装置，即便是在连续地执行预定次数的反复译码的情况下，也要设计为使之连续地读出数据，总是执行预定次数的反复译码。另外，该反复译码的次数，要设定为使得在从记录媒体中读出的数据的错误概率高的情况下也可以校正错误。其次，对在上述数据校正装置中，用预定次数以下的译码进行错误判断的情况(现有例2)，用图3和图5进行说明。(步骤S1)即便是在现有例2中，也同样地进行上述现有例1的A1译码，综合病征计算装置31、错误位置和错误数值计算装置32、和不能校正检测装置33进行动作，输出关于现在的译码(A1译码)中的不能校正的符号语言的有无的不能校正检测结果。(步骤S2)接着，校正结束判断装置34，接受来自不能校正检测装置33的不能校正检测结果，输出结束校正的判断结果，另一方面，在已经检测出了不能校正的符号语言(UNC(A1)=1)的情况下就判断为还剩下有错误，输出进行其次的译码的判断结果。接着，控制装置35，对综合病征计算装置31等进行控制，在结束校正的情况下，继续执行对其次进行错误校正处理的数据的反复译码。在这种情况下，就结束校正，而不进行剩下的B1译码(步骤S3、步骤S4)、A2译码(步骤S5、步骤S6)和B2译码(步骤S7、步骤S8)。另一方面，在进行其次的译码的情况下，控制装置35就对综合病征计算装置31等进行控制，与A1译码中的步骤S1和步骤S2同样地进行B1译码(步骤S3、步骤S4)。以下，只要校正未结束，就与A1译码中的步骤S1和步骤S2同样地进行A2译码(步骤S5、步骤S6)和B2译码(步骤S7、步骤S8)。如上所述，在上边所说的实施例2中，在每一次译码时都要参照在现在的译码本文档来自技高网...

【技术保护点】
一种采用对多重附加上的错误校正符号一直到预定次数为止进行反复译码的办法校正数据错误的数据错误校正装置，其特征是：即便是上述预定次数以下的反复译码，在已判断为无数据错误时，就结束反复译码。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：野口展明，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：JP[日本]