CN1115000C - 连接码错误纠正译码装置 - Google Patents

Abstract

一种连接码译码装置，作为外译码使用维特比算法对输入的包含可靠性信息的数字信号进行译码，通过作为内译码的块码译码得到最终译码结果，当在某位置上由维特比算法确定的路径尺的可信度的值低于某一阈值时，在该位置上添加标记，并以该位置作为起始标记位置，在后向跟踪之后，标记信号添加装置在从该起始标记位置上溯的几个位置上连续地添加标记信号。在块译码中将添加了标记的位置作为删除位置进行译码。

Description

连接码错误纠正译码装置

本发明涉及对数字无线通信等所发生的错误进行纠正的译码装置。

图20是例如特开平5-235784所示的先有的连接码错误纠正译码装置的框图。图中，101是将RS码校验符添加在信息上的RS编码器，102是对经RS编码了的数据的发送顺序进行去交错的第1去交错器，103是对第1去交错器102的输出数据进行卷积编码的卷积编码器，104是传输数据的传输路径，105是在对其输出进行卷积译码的同时输出数据可信度信息的卷积码译码器，106是对卷积码译码器105输出的数据进行去交错的第2去交错器，107是将卷积译码器105输出的可信度信息与阈值进行比较的比较器，108是对上述比较器107的输出信号进行去交错的第3去交错器，109是将第3去交错器108的输出信号作为错误发生位置信息对上述第2去交错器106的输出数据进行RS译码并输出数据的RS译码器。

下面说明动作。在以下动作中，就通过传输路径104接收的信号进行说明。首先，由卷积码译码器105进行路径选择并输出已卷积译码了的位序列。这时，将附在最终输出数据上的路径尺的值作为可信度信息输出，在比较器107中将该值与一定的阈值进行比较。然后，当上述可信度信息比阈值小时，将该输出数据作为删除来对待。接着，在第2去交错器106中对从卷积码译码器105输出的译码数据进行去交错操作，在第3去交错器108中进行删除信息的去交错，在RS码译码器109中进行已使用了删除的错误纠正操作并输出结果。

因先有的连接码错误纠正译码装置如上所述那样来构成，故存在下面的问题，由于将卷积译码的结果而从整体上作为删除对待，所以，即使在可信度高的情况下也作为删除进行译码，这样，没有错误的删除符的比例加大，不能有效地进行删除纠正。

本发明是为解决上述课题而提出的，其目的在于，在外码的译码操作中，只将标记添加在认为很可能是错误的维特比译码的结果上，由此，能够使没有错误的删除符的比例减小，从而得到一种提高了错误纠正能力的错误纠正译码装置。

与本发明有关的连接码错误纠正译码装置是具有用维特比算法对输入的数字信号进行包含可信度信息的译码的维特比译码器和通过块码的译码操作得到译码结果的块码译码装置的错误纠正译码装置，还具有标记信号添加装置，当用维特比算法算出路径尺的差比设定值低时，在对应位置上添加标记，由后向跟踪确定后，在从上述标记位置上溯规定的连续几个位置上也添加标记，在块码泽码装置中，把上述已连续添加了标记的位置作为信息删除位置，对其进行块译码。

此外，输入的数字信号将多个位作为1个符号的码，块码的译码作为以符号为单位的里德—所罗门(RS)码泽码装置，符号中即使有1个标记也将该符号作为删除位置进行RS码的译码。

此外，在基本的构成之上，还在维特比译码之后附加CRC校验装置，经后向跟踪确定后、当由CRC校验装置检测到错误时，标记信号添加装置对成为CRC对象的位添加标记，作为块码译码装置的输入。

此外，在用维特比算法进行的译码中，还附加可信度生成装置，根据路径尺的差对用后向跟踪确定了的路径计算规定加权后的可信度，标记信号添加装置对可信度生成装置计算的结果，在规定的可信度以下的位添加标记。

此外，标记信号添加装置作为第1标记信号添加装置还附加了：维特比译码后的CRC校验装置；当该CRC校验装置检测到错误时将第2标记添加在已成为CRC对象的位上的第2标记信号添加装置；检测同时存在第1标记信号添加装置的附加标记和第2标记的标记位置、将该位置作为删除位置输出给块码译码装置的标记检测装置。

此外，在维特比译码之后、RS译码之前还附加蜂窝生成装置和蜂窝接收废弃检测装置，若接收到该蜂窝生成装置生成的蜂窝后蜂窝有废弃，则由该蜂窝接受废弃装置检测出来，对蜂窝废弃添加标记并将删除位置通知RS译码装置。

此外，在维特比译码中，还附加可信度平均值计算装置，用于计算特定位的可信度平均值，标记信号添加装置根据求出的可信度平均值确定设定值。

此外，在维特比译码中，还附加可信度平均值计算装置，用于计算特定位的可信度平均值，标记信号添加装置根据求出的可信度平均值确定上溯规定的连续标记数。

此外，在维特比译码之后、RS译码之前还附加蜂窝生成装置和蜂窝接收废弃检测装置，若接收到该蜂窝生成装置生成的蜂窝后蜂窝有废弃，则由该蜂窝接受废弃装置检测出来，对于从包含在接收蜂窝中的每一个符号的标记数中得到的可信度低的蜂窝和发生了蜂窝废弃的蜂窝，将其作为全部符号是删除的蜂窝并通知RS译码装置。

与本发明有关的连接码错误纠正译码装置是具有用维特比算法对输入的数字信号进行包含可信度信息的译码的维特比译码器和通过块码的译码操作得到译码结果的块码译码装置的错误纠正译码装置，具有：可信度生成装置，在通过用维特比算法进行译码和后向跟踪确定之后，根据路径尺的差得到可信度信息并进行确定；多个位反转装置，对由该可信度生成装置得到的可信度低的位置上的位、按可信度低的顺序只选择预先规定的不同个数的位进行位反转；译码输出选择装置，对将这些个数互不相同的位反转了的多个位反转装置的输出进行块码译码，并将得到的位的可信度信息的和最小的译码结果作为最终译码输出选择出来。

此外，输入的数字信号是将多个位作为1个符号的代码，块码的译码是以符号为单位的里德—所罗门(RS)码的泽码装置，以符号为单位计算可信度、对可信度低的位置上的符号添加标记，位反转是按可信度低的顺序对不同个数的符号添加标记的符号标记添加装置，上述多个符号标记添加装置输出的不同个数的该符号作为各自的删除位置进行RS码的译码。

图1是表示实施形态1中连接码错误纠正译码装置的动作流程和结构的图。

图2是用于说明图1构成的装置的动作的格构线图以及位列和标记列的图。

图3是表示实施形态2中连接码错误纠正译码装置的动作流程和结构的图。

图4是用于说明图3构成的装置的动作的标记列图。

图5是表示实施形态3中连接码错误纠正译码装置的动作流程和结构的图。

图6是表示实施形态3中另一个连接码错误纠正泽码装置的动作流程和结构的图。

图7表示实施形态4中连接码错误纠正译码装置的动作流程和结构的图。

图8是用于说明图7的可信度生成装置的动作的图。

图9是表示实施形态4中另一个连接码错误纠正译码装置的动作流程和结构的图。

图10是表示实施形态5中连接码错误纠正泽码装置的动作流程和结构的图。

图11是表示实施形态5中另一个连接码错误纠正译码装置的动作流程和结构的图。

图12是实施形态6中连接码错误纠正译码装置的动作流程的图。

图13是实施形态6的连接码错误纠正译码装置的结构图。

图14是实施形态7中连接码错误纠正译码装置的动作流程的图。

图15是实施形态8中连接码错误纠正译码装置的动作流程的图。

图16是实施形态9中连接码错误纠正译码装置的动作流程的图。

图17是实施形态9中另一个连接码错误纠正译码装置的动作流程的图。

图18是表示实施形态10中连接码错误纠正译码装置的动作流程和结构的图。

图19是表示实施形态10中另一个连接码错误纠正译码装置的动作流程和结构的图。

图20是先有的连接码错误纠正译码装置的结构图。

实施形态1

说明本发明实施形态1的连接码错误纠正译码装置。

本发明的主要内容是基于对维特比译码中的可信度低的状态进行分析的结果。即，维特比译码的格构线图显示的可信度低的部分产生的原因不仅在于其发生位置的路径，还在于从此上溯的几个路径，因此认为，如果对这些可信度低的路径都添加标记、这些位置在外译码(第2译码)的解码中作为删除位置进行译码，则可以得到较好的译码结果。

图1是表示实施形态1中错误纠正译码装置的动作流程和装置结构的图。在图1(b)中，1是解调装置，2是作为内侧译码器的维特比译码装置，3是作为新部件的标记信号添加装置，4是对维特比译码的输出进行去交错的去交错器，5是作为外侧译码器的块码译码装置。

此外，图2是表示用于说明图1构成的装置的动作的状态迁移状况的格构线说明图。在图2(a)中，粗线表示由后向跟踪确定的路径，黑圈表示路径尺差(累积尺—累积值)比设定值小且添加了标记的位置。此外，在该格构线图的情况下，表示在各位置上可以得到4种状态。

下面，根据图1和图2说明动作。

图1(b)构成的装置当在图1(a)的步骤S1(在以后的叙述中省略步骤二字)中接收信号时，在S2中，在解调装置中生成各位软判定信息。S3是根据路径尺在维特比译码中与图2(a)的各位置上的输入侧的线对应选择可靠性高的输入侧的路径的步骤，在图2(a)的例子中输出图2(b)的位列。在S4中，当相同路径尺的差比某设定值低时，在该位置上添加表示可靠性低的标记，在图2(a)中添加在5个黑圈的位置上。S5是维特比译码中后向跟踪的步骤。在该步骤的处理中确定硬判定信息，即选择最可能的路径作为1条确定的路径。这样，就确定了图2(a)的粗线的路径。结果，与可靠性低的位置对应的标记的输出变成如图2(c)所示。

在维特比译码中，因为路径尺的差小，可靠性低的原因不仅取决当前的路径，多数情况还取决以前的状态所累积的结果，所以，根据某种推论往上追溯，其可靠性低。即，S6在作为新部件的标记信号添加装置3中，从添加了标记的各位置开始到规定的上溯位置为止连续添加标记。究竟上溯到何处位置为止则因情况而异，但在图2中，相对A位置上的标记例如到前面的交叉点的B位置为止已与2条路径对应添加了标记，从A开始往前数共计添加了3个标记。即，因从前面的交叉点判断容易混淆，故从交叉点B开始，可靠性都低。这样便得出图2(d)的输出。

S7是在去交错器4中改变顺序的步骤，S8在块译码装置5中将标记位置作为删除位置对连续的图2(d)的输入进行块译码，结果，可以得到最终的译码结果(S9)。

由此，只对出错可能性高的位添加标记，从而增大了外码的译码效果。

实施形态2

图3是表示本实施形态的连接码错误纠正译码装置的动作流程和装置结构的图。在图3(b)中，6是将信息分割成由多个位构成的符号的符号划分装置，7是里德—所罗门(RS)码的译码装置。其它部分即解调装置1、维特比译码装置2、标记信号添加装置3、去交错器4是与实施形态1相同序号部件相同的部件。

此外，图4与图2一样，是表示当存在图4(a)的3位1个符号的输入数字信号序列时，图3的装置的处理例的说明图。

下面说明上述构成的装置的动作。

到去交错器4为止的动作与实施形态1相同。即，从S1到S7，生成软判定信息，根据路径尺选择路径，在路径尺的差比设定值小的位置上添加标记，通过后向跟踪选择1条路径并将规定个数的标记添加在其前面的位置上。

然后，在S18将输出按符号单位划分。在图4的例中按3位1个符号划分，对图4(c)的标记状态可得到(d)的符号序列。其次，在RS译码装置7中，作为S19，在按3位划分的符号中即使有1位存在标记、也将该符号视为可靠性低而添加标记，从而当做删除位置。这样，将前面几个包含标记的符号连续作为删除，图4(e)的添加了标记的符号以RS码进行外侧译码，得到译码结果(S20)。

与实施形态1一样，因对出错可能性高的符号添加标记，故外码的译码效果增大。

实施形态3

图5是表示本实施形态的连接码错误纠正译码装置的动作流程和装置结构的图。该构成的目的是提高可靠性。在图5(b)，8是CRC校验装置，9是标记添加装置。其它部分是与实施形态1对应部件相同的部件。

本实施形态装置的动作，从S1到S5和刚才的实施形态一样，但在维特比译码之后，如图5(a)的S21所示的那样，对生成的硬判定信息进行CRC校验。当检测到错误时，在标记信号添加装置9中，对在S22已成为CRC校验对象的位添加标记。对顺次接收的数据反复进行这样的维特比译码、CRC校验和标记信号的添加操作，在去交错器4中改变硬判定信息和已添加的标记的顺序(S7)。在块译码装置5中，对已去交错的信息，将添加了标记的位作为删除进行外侧译码(S9)，并输出最终译码数据(S30)。

图6是表示本实施形态的另一个连接码错误纠正译码装置的动作流程和装置结构的图。图6(b)构成的装置除了是以符号为对象进行错误纠正的之外，与图5(b)构成的装置相同。

对于本构成的装置及其动作，在刚才的实施形态2和5中已说明了相同序号的部件，而且动作流程的每一步的说明也与迄今为止说明过的实施形态一样，所以，在此予以省略。

由此，可以只对确实发生了错误的位列添加标记，因而可以有效地进行外码的译码。

实施形态4

图7是表示本实施形态的连接码错误纠正译码装置的动作流程和装置结构的图。在图7(b)中，10是可信度生成装置，11是标记添加装置。其它部分是与实施形态1对应部件相同的部件。图8是说明可信度生成装置10的动作的说明图，示出了维特比译码的各位置的输出位和与此对应的以后的信息例。

下面说明动作。

本实施形态的装置从S1到S5与刚才的实施形态的装置的动作相同。

进而，对维特比译码的结果，生成图7(a)的S31所示的可信度信息。例如假定对图8(a)的输出位列得到图8(b)的路径尺差。设可信度信息为p、路径尺的差为s，在该例中，若求出第i位的可信度信息p(i)，

p(i)＝0.7s(i)+0.2s(i-1)+0.1(i-2)

则可以得到图8(c)的可信度信息。

可信度信息的阈值、即在什么值之下选择的路径有可能出错因情况而异。在该实施形态的情况下，在图7(a)的S32中，将预先设定的值定为3.5，对低于3.5的可信度的位置的信息添加标记。这样，得到图8(d)的标记列。

图9是表示本实施形态的另一个连接码错误纠正译码装置的动作流程和装置结构的图。图9构成的装置除了是以符号为对象进行错误纠正的之外，与图7构成的装置相同。

对于本构成的装置的动作，从迄今为止说明过的实施形态的装置的说明中可以了解，所以，在此予以省略。

实施形态5

图10是表示本实施形态的连接码错误纠正译码装置的动作流程和装置结构的图。在图10(b)中，16是标记校验装置。其它部分是与实施形态1对应部件相同的部件。

根据图10(a)说明动作。本实施形态是由实施形态1和实施形态3的装置组合而成。即，在S44中，若某一位的路径尺差小于规定的阈值，则对该位添加第1标记，在S46中，对前面规定位置数的位也添加第1标记。当在S21的CRC校验中检测出错误时，在S47中，对通过CRC校验已成为错误对象的位添加第2标记。

对顺序接收的数据反复进行上述操作，进而，在去交错器4中对其结果改变硬判定信息以及第1和第2标记的顺序。

在S48中，添加了第1和第2标记的位因其可靠性低而被标记检测装置16当做删除位置。接着，由块码译码装置5进行译码并得到最终结果(S50)。

图11是表示本实施形态的另一个连接码错误纠正泽码装置的动作流程和装置结构的图。图11(b)构成的装置是实施形态2和实施形态3的装置的组合。

因此，对于本构成的装置的动作，从迄今为止说明过的实施形态的装置的说明中可以了解，所以，在此予以省略。

由此，可以在实施形态3添加了标记位中只对出错可能性高的位添加标记，因而增大了外码的译码效果。

实施形态6

图12是本实施形态的连接码错误纠正译码装置的动作流程的图，图13是表示装置的结构的图。在图13中，17是蜂窝生成装置，18是进行蜂窝的接收并检查途中的蜂窝废弃的蜂窝接受废弃检查装置，19是标记信号添加装置。其它部件与上面的实施形态的对应部件一样。

根据图12说明本实施形态装置的动作。

在本实施形态中，说明在内码的错误纠正之后由蜂窝发送信号的情况，在图12的S49中，图13的符号划分装置6按符号分割输出位并生成每个符号的第1和第2标记。其次，在图12的S51中，图13的蜂窝生成装置17将多个符号归纳成数据从而生成蜂窝并发送该蜂窝。在图12的S52中，图13的蜂窝接受废弃检查装置18在检测到蜂窝废弃时添加第3标记。

在本实施形态中，首先，在S53中只将含有蜂窝废弃的第3标记的符号作为删除位置进行RS译码操作，当不能纠正时，在S54中，将在S44和S47中添加了标记的符号作为删除位置进行RS译码操作。

通过检测蜂窝废弃，更加增大了外码错误纠正的效果。

实施形态7

图14是表示本实施形态的连接码错误纠正译码装置的动作流程的图，进行图14的动作的装置的构成和图1一样，例如在标记信号添加装置内设有计算可靠性信息的设定阈值的装置。

下面说明包括阈值计算装置的动作在内的装置的动作。

在表示装置的动作的图14中，在S61中，例如计算图8所示那样的特定位(例如开头n位)的可信度的平均值。进而在S62中，同样地根据路径尺差计算阈值到底取多大才合适。即，确定是否添加标记的基准值。

一旦阈值确定后，下面的动作就和实施形态1一样。

由此，可以根据通信路径的状况来调整添加标记的位数，可以提高外码的译码效果。

实施形态8

图15是本实施形态的连接码错误纠正译码装置的动作流程的图，进行图15的动作的装置的构成和图1一样，例如在标记信号添加装置内设有先行标记长度的设定计算装置。

在表示装置的动作的图15中，在S61中，计算特定位(例如开头n位)的可信度的平均值，进而在S63中，例如当可信度低时进行使先行添加标记的位置的长度加长等的设定。

在S63中，一旦添加标记的位的长度确定后，下面的动作就和实施形态1一样。

由此，可以根据通信路径的状况来调整添加标记的位数，可以提高外码的译码效果。

实施形态9

图16是本实施形态的连接码错误纠正译码装置的动作流程的图。

在图16中，将S64中输出的位按符号划分，按符号生成标记，在S65中，对每一组符号(多个符号)生成蜂窝，在S66中，例如根据标记数来确定每一个蜂窝的可信度。

在S67中，对于包含在可信度低于设定的可信度、即添加的标记数大于某一数值的蜂窝和蜂窝废弃发生的蜂窝中的符号，全部将其作为删除位置进行RS译码操作。

图17是表示本实施形态的连接码错误纠正译码装置进行动作的例子的图，是将进行实施形态3的CRC校验的装置和本实施形态组合时的动作的流程。在S68中，当检测到错误时，添加错误检测标记。在S69中，根据每个符号的标记个数和错误检测标记生成蜂窝的可信度。

由此，只传输很少的附加信息便可以进行高效率的外码译码操作。

实施形态10

图18是表示本实施形态的连接码错误纠正译码装置的动作流程和装置结构的图。在图18(b)中，12是位反转装置，13是从块码译码装置5的结果中选出最可靠的结果的译码输出选择装置。其它部分是与上面的实施形态的对应部件相同的部件。

利用图18说明本实施形态装置的动作。

本实施形态的装置从输入信号的接收到使用维特比译码装置2进行内侧泽码为止、即从S1到S5与其他实施形态的装置的动作相同。在下面的S31中，可信度生成装置10象实施形态4所述那样，例如得到图8所示那样的可信度计算结果。本实施形态在经去交错器4去交错之后，在图18(a)的S72的步骤中，将j作为从低向高依次选出的可信度信息的位数(这里，0＜＝j＜＝最小距离d)，强制性地使可信度低的位进行位反转。这时，多个位反转装置12a、12b、12c分别将可信度低的位(例如k-1位、k位、k+1位)反转。

象S75那样，通过译码输出选择装置13从由块译码装置5分别译码的结果中选择已经进行错误纠正了的位的可信度信息的和最小的位，并作为最终的译码结果(S80)。

图19是表示本实施形态的另一个连接码错误纠正译码装置的动作流程和结构的图。在图19(b)中，14是符号可信度生成装置，15是符号标记添加装置。其它部分是与上面实施形态的对应部件相同的部件。

图19构成的装置是由实施形态2和本实施形态组合而成的，所以，省略详细的动作描述。在S76中，按符号生成可信度信息。在S77中，对可信度低的k符号添加标记、再进行RS码的译码操作，并生成候选译码结果。

由此，可以从多个外码的候选译码中选择可信度最高的译码结果，所以提高了外码的译码效果。

若按照上述的本发明，在内码的维特比译码中从可信度低的位向前追溯并添加标记，在外码的译码中将这些标记位置的信息作为删除进行操作，所以，提高了译码效果。

此外，还使用了CRC等其他校验装置，所以更加提高了译码效果。

此外，选择不同个数的可信度低的位强制性地使其反转，再分别进行外侧译码并选择可靠的结果，所以，具有可靠性高的效果。

Claims (11)

1.一种连接码错误纠正译码装置，具有用维特比算法对输入的数字信号进行包含可信度信息的译码的维特比译码器和通过块码的译码操作得到译码结果的块码译码装置，其特征在于，还具有标记信号添加装置，当用维特比算法算出路径量度的差比设定值低时，在对应位置上添加标记，由后向跟踪确定后，在从上述标记位置上溯规定的连续几个位置上也添加标记，在上述块码译码装置中，把上述已连续添加了标记的位置作为信息删除位置，对其进行块译码。

2.权利要求1记载的连接码错误纠正译码装置，其特征在于，输入的数字信号将多个位作为1个符号的代码，块码的译码作为以上述符号为单位的里德—所罗门码译码装置，上述符号中即使有1个标记也将该符号作为删除位置进行里得-所罗门码的译码。

3.权利要求1或权利要求2记载的连接码错误纠正译码装置，其特征在于，在维特比译码之后附加CRC校验装置，经后向跟踪确定后、当由CRC校验装置检测到错误时，标记信号添加装置对成为CRC对象的位添加标记，作为块码译码装置的输入。

4.权利要求1或权利要求2记载的连接码错误纠正译码装置，其特征在于，在用维特比算法进行的译码中，还附加可信度生成装置，根据路径尺的差对用后向跟踪确定了的路径计算规定加权后的可信度，

对可信度生成装置计算的结果，标记信号添加装置在规定的可信度以下的位添加标记。

5.权利要求1或权利要求2记载的连接码错误纠正译码装置，其特征在于，标记信号添加装置作为第1标记信号添加装置还附加了：维特比译码后的CRC校验装置；当该CRC校验装置检测到错误时将第2标记添加在已成为CRC对象的位上的第2标记信号添加装置；检测同时存在上述第1标记信号添加装置的附加标记和上述第2标记的标记位置、将该位置作为删除位置输出给块码译码装置的标记检测装置。

6.权利要求5记载的连接码错误纠正译码装置，其特征在于，在维特比译码之后、里得-所罗门译码之前还附加蜂窝生成装置和蜂窝接收废弃检测装置，若接收到该蜂窝生成装置生成的蜂窝后有蜂窝废弃，则由该蜂窝接受废弃装置检测出来，对蜂窝废弃添加标记并将删除位置通知里得-所罗门译码装置。

7.权利要求1记载的连接码错误纠正译码装置，其特征在于，在维特比译码中，还附加可信度平均值计算装置，用于计算特定位的可信度平均值，标记信号添加装置根据上述求出的可信度平均值确定设定值。

8.权利要求1记载的连接码错误纠正译码装置，其特征在于，在维特比译码中，还附加可信度平均值计算装置，用于计算特定位的可信度平均值，标记信号添加装置根据上述求出的可信度平均值确定上溯规定的连续标记数。

9.权利要求3记载的连接码错误纠正译码装置，其特征在于，在维特比译码之后、里得-所罗门译码之前还附加蜂窝生成装置和蜂窝接收废弃检测装置，若接收到上述蜂窝生成装置生成的蜂窝后蜂窝有废弃，则由该蜂窝接受废弃装置检测出来，对于从包含在上述接收蜂窝中的每一个符号的标记数中得到的可信度低的蜂窝和发生了蜂窝废弃的蜂窝，将其作为全部符号是删除的蜂窝并通知里得-所罗门译码装置。

10.一种连接码错误纠正译码装置，具有用维特比算法对输入的数字信号进行包含可信度信息的译码的维特比译码器和通过块码的译码操作得到译码结果的块码译码装置，其特征在于，具有：可信度生成装置，在用上述维特比算法进行译码和后向跟踪确定之后，根据路径尺的差得到可信度信息并进行确定；多个位反转装置，对由上述可信度生成装置得到的可信度低的位置上的位、按可信度低的顺序只选择预先规定的不同个数的位进行位反转；译码输出选择装置，对将上述个数互不相同的位反转了的多个位反转装置的输出进行块码译码、并将得到的位的可信度信息的和最小的译码结果作为最终译码输出选择出来。

11.权利要求10记载的连接码错误纠正译码装置，其特征在于，输入的数字信号是将多个位作为1个符号的代码，块码的译码装置是以上述符号为单位的里德—所罗门码的译码装置，以上述符号为单位计算可信度、对可信度低的位置上的符号添加标记，位反转装置是按可信度低的顺序对不同个数的符号添加标记的符号标记添加装置，上述多个符号标记添加装置输出的不同个数的该符号作为各自的删除位置进行里得-所罗门码的译码。

Images