CN1159103A

CN1159103A - 最大似然译码

Info

Publication number: CN1159103A
Application number: CN96117298A
Authority: CN
Inventors: 小泉文昭
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-10-25
Filing date: 1996-10-25
Publication date: 1997-09-10
Anticipated expiration: 2016-10-25
Also published as: EP0771080A1; DE69601343T2; EP0771080B1; AU7037696A; AU721007B2; DE69601343D1; US5995562A; CN1101619C

Abstract

在一种最大似然译码器中，通过利用预先赋予格状态的状态码来分别产生相应于一个最大似然路径的译码数据的可靠性信息。在根据Viterbi算法选出用于每一格状态的幸存路径之后，该幸存路径被存储，然后从存储的幸存路径中选出一最大似然路径。根据至少两个状态码，且每个代码对应于一个不同的格状态，产生作为可靠性信息的可靠性数值。由于用确定的状态码来产生可靠性信息，所以即使在输入信号条件变化时，也会基本恒定地保持译码数据的可靠性判定标准，从而改进了译码数据的可靠性。

Description

最大似然译码

本发明涉及一种最大似然译码，且特别涉及一种通过Viterbi译码(维特比译码)来产生数据译码可靠性的方法及利用该方法的最大似然译码器。

通常，Viterbi译码器的最大似然率判定电路(ML D)能够产生译码数据以作为0或1的硬判定数据。虽然已经有了软判定为数据，但是这种软判定数据电路仅被设计成用以接收作为量化多级信号的输入模拟信号，以便于增大其编码增益。

为实现译码数据的更大可靠性，软判定译码数据发生器已被拟用于图1所示的日本公开号为NO.3-154521未审查专利中。

参照图1，当接收一个被编码(或被接收)的输入序列时，-ACS(加法比较选择)单元1能够在每一时刻产生用于格构图的每一状态或结点的幸存路径量度(metric)与幸存路径选择信号。更特别的是，接收输入序列的分路量度发生器能够对用于分别对应通向该状态的相应两路径的每一状态的两个分路量度进行计算。在CAS电路ACS1-ACSn(n为格状态的数量)的每一电路中，这两个分路量度被分别加至前两状态的路径量度上，以产生用于该状态的路径量度。其后，通过比较这些路径量度，选出一更大的路径量度作为在该状态的幸存路径。用于幸存路径的路径选择数据被存入路径存储器2中且与幸存路径相应的路径量度输出至ML D3和一个路径量度比较器4中。

该路径量度比较器4对路径量度进行相互比较以从中检测最大路径量度。当计算出最大路径量度与其它路径量度间的相应差值之后，对这些差值进行累加以产生作为似然信息的数值K，该数值被输出至一软判定译码数据发生器5中。在由ACS1-ACSn产生四个路径量度M1-M4的情况下，路径量度比较器4执行以下计算：

M＝max(M1，M2，M3，M4)和

K＝∑(M-Mi)由于当输出序列更可靠时数值K变得较大，所以应将数值K作为似然信息。

在从路径数据比较器4中接收似然信息K并从ML D3中接收最可靠译码数据序列的同时，软判定译码数据发生器5产生一个软判定译码数据序列以使最可靠判定译码数据位作为MS B(最高有效位)被加至似然信息K的数据位上。

但是，根据传统的译码器，似然信息K由直接利用上述路径量度Mi的路径量度比较器4产生。因此，在某些情况下，产生似然信息的这一方法会有似然信息K的幅值根据输入信号条件的改变变化的缺点。特别就用于ML S E(最大似然序列估计)结构中的Viterbi译码器来说，路径量度会随输入数据数和/或码间干扰的数量而变化，它会导致译码数据的可靠性标准根据输入条件而变化。因此，诸如象路径量度比较器4这样的似然信息发生器不能产生稳定、准确的似然信息。换句话说，不能获得具有足够可靠性的软判定译码数据。

本发明的一个目的在于提供一种可靠性信息产生方法，该方法能够提高在最大似然译码器中译码数据的可靠性。

本发明的另一个目的在于提供一种可靠性信息产生方法，该方法即使在输入信号条件变化时，也能够基本恒定地保持译码数据的可靠性标准。

本发明的另一个目的还在于提供一种最大似然译码器，该译码器能够产生具有改进了的可靠性的软判定译码数据。

本发明另一个目的还进一步在于提供一种被用于最大似然序列估计中的最大似然译码器，该译码器能够改进译码器数据的可靠性。

根据本发明，对每一格状态预先确定一状态码且所确定的状态码被用于产生可靠性信息。换句话说，可靠性信息虽不会通过使用路径量度但会通过预先确定的状态码来产生。

在最大似然译码器中，对应于最大似然路径的译码数据的可靠性信息如下产生：a)分别对预定数量的格状态分配状态码；b)在根据Viterbi算法放弃用于每一格状态的废弃路径的同时，选择一幸存路径；c)存储用于每一格状态的幸存路径；d)从所存储的预定数量幸存路径中选择最大似然路径；及e)产生一可靠性数值，作为基于至少两个状态码且每一状态码均相应于一不同格状态上的可靠性信息。

由于所确定的状态码被如上所述用于产生可靠性信息，所以即使在输入信号条件发生变化时，也能够基本恒定地保持译码数据的可靠性标准，从而产生译码数据可靠性的改善。

在本发明第一方面，每一时刻，均能够根据该时刻分别与幸存路径最大路径量度和最小路径量度相对应的第一状态码与第二状态码间的差值产生可靠性数值。更特别的是，在每一时刻，通过比较该时刻幸存路径的路径量度来检测分别对应于最大路径量度和最小路径量度的第一格状态和第二格状态。检测对应于第一格状态和第二格状态的第一状态码和第二状态码间的码距。根据该代码间距产生可靠性数值。

在本发明第二方面，第一状态码和第二状态码被转换成第一二进制数和第二二进制数。并且在第一二进制数和第二二进制数之间的汉明间距的基础上产生可靠性数值。换句话说，根据通过异或第一二进制数和第二二进制数所获得的二进制数总和，产生可靠性数值。

在本发明第三方面，每一时刻，用于每个格状态的可靠性数值均会在幸存路径和废弃路径历史(histories)间代码差值的基础上产生。更为特别的是，当以与通过时刻第二预定数相应的幸存路径历史和废弃路径历史的历史长度选定该幸存路径时，首先产生一幸存路径历史和废弃路径历史。每一时刻，通过在每一通过时刻分别对分配给幸存路径历史和废弃路径历史的两格状态的状态码进行比较来检测幸存路径历史和废弃路径历史间的代码差值。与幸存路径有关的代码差值在每一时刻被存入一存储器。用于最大似然路径的每一序列格状态的可靠性数值在与每一序列格状态相应的代码差值基础上产生。

最好，代码差值为超过通过时刻的第二预定数的幸存路径与废弃路径历史之间的失配数。进而，根据多个将失配数按预定次序分级的可靠性级来测得可靠性数值。

最大似然译码器可包括一软判定数据发生器，该发生器在最大似然路径的一个数据位及所产生的可靠性数值的基础上产生软判定数据序列。

图1所示为传统Viterbi译码器的方框图；

图2所示为本发明Viterbi译码器的第一实施例方框图；

图3所示为用以表示第一实施例示意性操作的格构图；

图4所示为本发明可靠性产生方法的第一实施例流程图；

图5所示为本发明可靠性产生方法的第二实施例流程图；

图6所示为本发明Viterbi译码器的第二实施方框图；

图7所示为用以表示Viterbi译码器第二实施例部分示意性操作的格构图；

图8所示为用以表示Viterbi译码器第二实施例另一部分示意性操作的格构图；

图9所示为Viterbi译码器第二实施例的最大似然操作流程图；

图10为由Viterbi译码器实施例产生的软判定数据的实施例示意图；

图11所示为用于包括本发明Viterbi译码器的可移动电话终端的ML S E结构示意性框图。

参照图2，我们知道，ACS由一分路量度发生器101，一路径量度发生器102及一最可能路径选择器103组成。该分路量度发生器101通过利用从ML S E结构内通道估计器(未绘出)上所接收的输入序列，在每一格状态产生与导致该状态的路径相应的两个分路量度。在每一状态下从分路量度发生器101中接收分路量度的同时，路径量度发生器102会产生两个相应于这两个路径的路径量度以将它们输出至最可能路径选择器103。该最可能路径选择器103从中选出一个较大的路径量度来作为每一状态的幸存路径。

该幸存路径选择信息PSi(t)(下标i表示每一格状态)被存储在路径存储器104中并且将幸存路径量度Mi(t)输出至最大似然判定器105(MLD)和状态检测器106中。从最可能路径选择器103中接收幸存路径量度的同时，该ML D105从该时刻t的幸存路径中选出最大的路径量度并随后从路径存储器104中读出相应的数据序列以产生作为硬判定信息的ML D译码数据。

状态检测器106首先将幸存路径量度，M1(t)，M2(t)，…及Ms(t)进行相互比较，其中s为格状态的数：S＝2ⁿ(n为预定的整数)，从而获得最大路径量度Mmax(t)和最小路径量度Mmin(t)。此后，状态检测器106对相应于最大路径量度Mmax(t)和最小路径量度Mmin(t)的两个格状态I max(t)和I min(t)进行分别检测，并将其输出至可靠性信息发生器107中。

该可靠性信息发生器107利用从状态检测器106中得到的两状态Imax(t)和Imin(t)，产生可靠性信息REL(t)。在后面会对可靠性信息REL(t)的计算加以说明(见图4和5)。所计算出的可靠性信息REL(t)被暂时存入一REL存储器108中以便与ML D译码数据序列形成同步。更特别的是，ML D路径数据序列及可靠性信息序列REL被分别同时从路径存储器104和REL存储器中读出，并且被输送至软判定译码数据发生器109中，在该发生器中ML D译码数据位同相应的可靠性信息REL组合以产生一软判定译码数据序列或一ML S E估计软判定序列。

如图3所示，假定在用四个二进制数‘00’、‘01’、‘10’及‘11’分别表示的四种状态#1-#4被预先确定的情况下，选出图中用粗实线表示的最大似然路径，且进一步假定在时刻t，状态I max为#1或二进制数‘01’且状态I min为#3或二进制数‘11’。在这种情况下，例如，通过获得以后所描述的在两个状态码I max和I min间的代码间距来计算该时刻t的可靠性信息REL(t)。相似REL产生过程也在其它时刻随即产生以便产生一系列存储在REL存储器108中的可靠性信息REL。所存储的可靠性信息REL序列对应于存储在路径存储器104中的最大似然路径的代码序列。

参照图4，状态检测器106首先通过幸存路径量度(例如，M1(t)-M4(t))间的相互比较来获得最大路径量度Mmax(t)和最小路径量度Mmin(t)。此后，状态检测器106对分别相应于最大路径量度Mmax(t)和最小路径量度Mmin(t)的两状态I max和I min进行分别检测(步骤S1)。

如图3所示，在相应代码，例如十进制中的‘0’，‘1’，‘2’，‘3’或二进制的‘00’，‘01’，‘10’，及‘11’被预先指定给状态#1-#4时，利用两状态码I max和I min之间的代码间距，可靠性信息发生器107产生可靠性信息REL(t)(步骤S2)。更特别的是，状态I max＝‘01’(状态#1)和状态I min＝‘11’(状态#3)间的代码间距是通过计算它们之间的差值来获得，即二进制‘10’或十进制‘2’。如果状态I max＝‘00’(状态#0)且状态I min＝‘11’(状态#3)，那么它们之间的代码间距则为二进制‘11’或十进制‘3’。无需多说，任意代码系统均可以用于以上状态的设定。

所计算出的可靠性信息REL(t)会依次存储在存储器108上，以便与ML D译码数据序列同步(步骤S3)。并且ML D路径数据序列和可靠性信息序列REL被分别从路径存储器104和REL存储器108中同步地读出，并被输送至软判定译码发生器109中。在该发生器109中，一个ML D译码数据位和相应的可靠性信息REL组合以产生软判定译码数据序列或ML S E估计软判定序列(步骤S4)。

参照图5，可通过步骤S2-1和S2-2来计算可靠性信息REL。

在相应2n十进制数被预先赋予状态#1-#2ⁿ的情况下，可靠性信息发生器107首先执行两个状态码I max(t)和I min(t)的十进制到二进制转换以获得一组a_k和b_k(0≤k≤n-1(步骤S2-1)。接着，可靠性信息发生器107对a_k和b_k进行“异”或运算，然后累加这些序列以产生可靠性信息REL(步骤S2-2)。

如上所述，可靠性信息REL根据分别相应于最大路径量度Mmax(t)和最小路径量度Mmin(t)的两状态I max(t)和I min(t)获得。因此，在最大似然译码器中实现了译码数据的稳定可靠性。进而，即使在输入信号条件变化时，也会基本恒定地保持译码数据的可靠性标准。

参照图6，如在图2中第一实施例的场合下，利用从ML S E结构中的通道估计器(未绘出)接收的输入序列，分路量度发生器101会在每一格状态产生两个与导致该状态的路径相对应的分路量度。在从分路量度发生器101接收每一状态的分路量度的同时，路径量度发生器102产生两个对应于两路径的路径度量，以将其输出至最可能路径选择器103。该最可能路径选择器103选择具有较大路径量度的一条路径作为每个状态下的幸存路径。

该幸存路径选择信息Ps_i(t)被存储在一存储器201中的一个路径存储区PA中。除路径存储区PA以外，存储器201还包括一差值存储区DA。当存储器201从最可能路径选择器103中接收幸存路径选择信息Ps_i(t)时，幸存路径历史和废弃路径历史都会从存储器201中传输到一路径历史比较器202中。路径历史比较器202在每一通过时刻都会对它们加以比较以对幸存路径和废弃路径通过不同状态的次数进行计数。计数值作为差值D_i被送回存储器201并被存入差值存储区DA中。正如以后所描述的那样，存储在差值存储区DA中且相应于一被选择路径的最早差值被用作该被选择路径的可靠性信息REL以产生软判定译码数据。

最大似然判定器(ML D)203从最可能路径选择器103中接收幸存路径量度M#1(t)，M#2(t)，…，并从它们中选出在时刻t具有最大路径量度的一个。此后，从存储器201的路径存储区PA中顺序读出选定路径数据以产生一个作为硬判定信息的ML D译码数据序列。在同一时刻，ML D203从差值存储区DA中读取被选路径的最早差值D_1ST并将其作为可靠性信息REL发送至一软判定译码数据发生器204中。

如图7所示，假定对于在时刻t通向状态#3的两个路径，一路径#0#1#2#0#1#3#3被选择且另一路径#0#1#2#0#1#2#1被放弃。如果这种路径选择不正确，那么在ML S E位判定中，就可能会在所选路径和废弃路径间的失配位上产生一些错误位。由此失配位数便会作为路径选择的可靠性信息。

参照图7，路径历史比较器202在每一时刻会对所选择路径和被废弃路径加以比较并对它们之间的失配数计数。由于在时间(t-2)和(t-1)的最后两个状态在此情况下并不能与失配数相符合，也就是说，差值D＝2被送回存储器201且被存入与时刻t的被选路径数据相应的差值存储区DA中的一个存储位置。通过这种方式，每个状态的路径选择数据PS及相应的差值数据D在每一时刻均被分别存入路径存储区PA和差值存储区DA中，直到预定数目的数据被存入路径存储区PA为止。

如图8所示，假定路径存储区PA和差值存储区DA具有一与N个时刻相对应的存储容量，ML D203选择了最大似然路径#0#1#2#0…#1#3#3#2，而各个路径状态具有差值D#0D#1D#2D#0…D#1D#3D#3D#2，且其序列已被存入存储器201的差值存储区DA中。在这种情况下，当选择最大似然路径时，ML D203进而选择与最大似然路径的最早数据相应的差值D#1(t-N+1)作为ML D译码数据序列的可靠性信息。

参照图9，在从ML S E通道均衡器(未绘出)接收输入序列时，分路量度发生器101会计算在该时刻与导致该状态的路径相应的两个分路量度(步骤S21)。在每一时刻，从量度发生器101上接收到分路量度的同时，路径量度发生器102会对相应于这两个路径的两路径量度进行计算(步骤S22)。最可能路径选择器103根据每一状态的路径量度，选择一个最可能的路径作为幸存路径，并且将幸存路径选择信息存入存储器201的路径存储区PA内(步骤S24)。当存储器201从最可能路径选择器103中接收幸存路径选择信息时，幸存路径历史及废弃路径历史均会从存储器201输送至路径历史比较器202中(步骤S25)。

路径历史比较器202通过比较每一通过时刻的幸存路径历史及废弃路径变化，以对其之间的失配数计数，并产生差值。这些差值被存入存储器201的差值存储区DA内(步骤206)。以上步骤S21-S26被重复执行，直至预定数的数据被存入路径存储区PA或所存储的数据量达到路径存储区PA的容量极限为止(步骤S27)。

当所存储的数据数达到了容量极限时(步骤27中的是)，所述路径存储区PA和差值存储区SA通过下述方法被更新。ML D203通过在时刻K对幸存路径量度进行比较来选择最大似然路径(步骤S28)。其后，ML D读取与差值存储区DA中最大似然路径第一存储数据相应的最早差值D_1ST并将其作为可靠性信息REL输送至软判定译码数据发生器204(步骤S29)中。该软判定译码数据发生器204利用差值D_1ST和ML D译码数据序列以产生如下文所述的软判定译码数据序列。

如以上所述，由于差值D_1ST表示失配数，故差值越大可靠性则越低。因此软判定译码数据的产生应使ML D译码数据位a0或a1能够作为MS B(最高有效位)被加至差值D_1ST的数据位上。

如图10所示，在软判定译码数据发生器204中，差值D_1ST可被分为多个可靠性级。为简单起见，我们假定将具有ML D译码数据的3-位软判定数据看成MS B及四个可靠性级。四个可靠性级以两位：00，01，10，11表示。在ML D译码数据位为‘1’时，可靠性级以00，01，10及11的次序递增。但是，在ML D译码数据位为‘0’时，可靠性级以00，01，10及11的次序递减。通过以这种方式来产生软判定数据，则3-位软判定数据越大，ML D译码数据位为‘1’的可能性也越大，3-位软判定数据越小，而ML D译码数据位为‘0’的可能性也越大。

如上所述，可靠性信息REL是根据幸存路径历史和废弃路径历史之间失配数产生的。因此，在最大似然译码器中获得了译码数据的稳定可靠性。进而，即使在输入信号条件变化时，也会基本恒定地保持译码数据的可靠性标准。

以上所述的实施例能够被用于如图11所示移动通信终端的ML S E结构之中。更为特别的是，在解调之后，一个接收信号通过模-数转换器301被转换成数字，该数字信号被输出到一通道估计器302，该估计器能够依据本发明产生用于Viterbi译码器303的分路量度计算的估计数据。Viterbi译码器303根据该数字信号和用于分路量度计算的估计数据，产生软判定译码数据序列。该可靠性数据产生方法和Viterbi译码器适用于诸如可移动电话终端这样的移动通信终端。

Claims

1.一种用于产生与最大似然译码器中最大似然路径相应的译码数据的可靠性信息的方法，包括步骤：

a)分别对预定数量的格状态确定状态码；

b)根据Viterbi算法，在放弃用于每一格状态的废弃路径时，选择一幸存路径；

c)存储用于每一格状态的幸存路径；

d)从所存储的预定数字幸存路径中选择最大似然路径；及

e)产生一可靠性数值，作为基于至少两个状态码且每一状态码对应于一不同格状态的可靠性信息。

2.根据权利要求1所述的方法，其特征在于：每一时刻，可靠性数据均能够根据该时刻分别与幸存路径最大路径量度和最小路径量度相对应的第一状态码与第二状态码间的差值而产生。

3.根据权利要求2所述的方法，其特征在于步骤e)包括步骤：

每一时刻，通过比较该时刻的幸存路径量度来检测分别与该时刻最大路径量度和最小路径量度相应的第一格状态和第二格状态；

检测分别对应于第一格状态和第二格状态的第一状态码和第二状态码间的代码间距，和

产生基于该代码间距上的可靠性数值。

4.根据权利要求2所述的方法，其特征在于步骤e)所包括的步骤为：

将第一状态码和第二状态码转换为第一二进制数和第二二进制数，该第一状态码和第二状态码分别相应于第一格状态和第二格状态；

在第一二进制数和第二二进制数间的汉明间距的基础上产生可靠性数值。

5.根据权利要求4所述的方法，其特征在于：可靠性数值是根据由异或第一进制数和第二二进制数获得的二进制数的和而产生。

6.根据权利要求1所述的方法，其特征在于：在步骤e)中，每一时刻，用于每一格状态的可靠性数值是在幸存路径与废弃路径历史间代码差值的基础上产生的。

7.根据权利要求6所述的方法，其特征在于步骤e)所包括的步骤为：

当幸存路径被选定时会产生一幸存路径历史和一废弃路径历史，并且所述幸存路径历史和所述废弃路径历史间的历史长度应相应于通过时刻的第二预定数；

每一时刻，通过在每一通过时刻分别对赋予所述幸存路径历史和所述废弃路径历史的两格状态的状态码进行比较来检测所述幸存路径历史和所述废弃路径变化间的代码差值；

在每一时刻存储与幸存路径相关的代码差值；以及

基于与每一序列格状态相应的代码差值而产生用于最大似然路径每一格状态的可靠性数值。

8.根据权利要求6或7所述的方法，其特征在于：代码差值由超过通过时刻的第二时间预定数的幸存路径与废弃路径历史间的失配数所表示。

9.根据权利要求6或7所述的方法，其特征在于：根据多个失配数按预定次序分级的可靠性级来确定可靠性数值。

10.根据权利要求1、3、4及7中任意之一所述的方法，进一步包括步骤有：

在最大似然路径的一个数据位及所产生的可靠性数值基础上，产生一软判定数据序列。

11.根据权利要求8所述的方法，进一步包括步骤有：

12.根据权利要求11所述的方法，其特征在于：根据多个失配数按预定次序分级的可靠性级来确定可靠性数值。

13.一种系统，用于产生与最大似然译码器中最大似然路径相应的译码数据的可靠性信息，包括：

第一选择装置，用于在根据Viterbi算法放弃用于每一预定数格状态的废弃路径时，选择一条幸存路径，所述格状态分别具有确定的状态码；

存储装置，用以存储用于每一格状态的幸存路径；

第二选择装置，用于从所存储的预定数的幸存路径中选取所述最大似然路径；以及

发生装置，用以在至少两个状态码且其中每一状态码均与一不同格状态相应的基础上产生作为可靠性信息的可靠性数值。

14.根据权利要求13所述的系统，其特征在于所述发生装置包括：

第一检测装置，用于在每一时刻，通过对该时刻幸存路径的路径量度进行比较来检测分别与最大路径量度和最小路径量度相应的第一格状态和第二格状态；

第二检测装置，用于检测与第一格状态和第二格状态相应的第一格状态码和第二格状态码之间的代码间距；以及

可靠性发生装置，用于在代码间距的基础上产生可靠性数值。

15.根据权利要求13所述的系统，其特征在于所述发生装置包括：

检测装置，用于在每一时刻，通过对该时刻幸存路径的路径量度进行比较来检测分别与最大路径量度和最小路径量度相应的第一格状态和第二格状态；

转换装置，用于将第一状态码和第二状态码转换为第一二进制数和第二二进制数，所述第一状态码和所述第二状态码分别相应于所述第一格状态和所述第二格状态；以及

可靠性发生装置，用于在第一二进制数和所述第二二进制数间的汉明间距的基础上产生可靠性数值。

16.根据权利要求15所述的系统，其特征在于可靠性数值是在所述第一二进制数和所述第二二进制数上进行异或所获得的二进制总和的基础上而产生的。

17.根据权利要求13所述的系统，其特征在于所述发生装置包括：

幸存路径发生装置，用于在所述幸存路径被选定时，产生幸存路径历史和废弃路径历史，所述幸存路径历史和废弃路径历史的历史长度相应于通过时刻的第二预定数；

检测装置，用于通过比较在每一通过时刻分别被赋予所述幸存路径历史和废弃路径历史的两格状态的状态码来在第一时刻检测所述幸存路径历史和废弃路径历史间的代码差值；

存储装置，用于存储第一时刻与幸存路径相关的代码差值；

可靠性发生装置，用于根据相应于每一序列格状态的所述代码差值，产生用于每一最大似然路径的每一序列格状态的可靠性数值。

18.根据权利要求17所述的系统，其特征在于代码差值由超过通过时刻的第二预定数的所述幸存路径与废弃路径历史间的失配数所表示。

19.根据权利要求18所述的系统，其特征在于根据多个将失配数据按预定次序排列分级的可靠性级来确定可靠性数值。

20.根据权利要求13或19所述的系统，该系统还包括：

软判定数据发生装置，用于根据所述最大似然路径的一个数据位与所产生的所述可靠性数值，产生软判定数据序列。

21.一种最大似然译码器，包括：

第一装置，用以在每一时刻根据输入序列产生用于预定数格状态中的每一个的两路径量度，所述格状态分别具有确定的状态码；

第二装置，用以在根据Viterbi算法废弃用于每一格状态的废弃路径的同时，选择一幸存路径；

存储装置，用以存储用于第一格状态的幸存路径；

选择装置，用于从所存储的预定数的幸存路径中选取一最大似然路径；以及

发生装置，用以在至少两个状态码且其中每一状态码对应于一不同格状态的基础上产生一个与所述最大似然路径相对应的译码数据的可靠性数值。

22.根据权利要求21所述的最大似然译码器，其特征在于所述发生装置包括：

第二检测装置，用于检测与第一格状态和第二格状态相应的第一状态码和第二状态码之间的代码间距；以及

可靠性发生装置，用于根据代码间距产生可靠性数值。

23.根据权利要求21所述的最大似然译码器，其特征在于所述发生装置包括：

24.根据权利要求23所述的最大似然译码器，其特征在于可靠性数值是根据对所述第一二进制数和所述第二二进制数进行异或获得的二进制总和而产生的。

25.根据权利要求23所述的最大似然译码器，其特征在于所述发生装置包括：

检测装置，用于通过比较在每一通过时刻分别被赋予所述幸存路径历史和废弃路径历史的两格状态的状态码来在每一时刻检测所述幸存路径历史和废弃路径历史间的代码差值；

存储装置，用于存储每一时刻与幸存路径相关的代码差值；

可靠性发生装置，用于根据相应于每一序列格状态的所述代码差值，产生用于最大似然路径的每一个序列格状态的可靠性数值。

26.根据权利要求25所述的最大似然译码器，其特征在于代码差值由超过通过时刻的第二预定数的所述幸存路径与废弃路径历史间的失配数所表示。

27.根据权利要求25所述的最大似然译码器，其特征在于根据多个将失配数按预定次序分级的可靠性级来确定可靠性数值。

28.根据权利要求21或27所述的最大似然译码器，该译码器还包括：

软判定数据发生装置，用于在所述最大似然路径的一个数据位与所产生的所述可靠性数值基础上产生软判定数据序列。