CN1101619C - 最大似然译码 - Google Patents

最大似然译码 Download PDF

Info

Publication number
CN1101619C
CN1101619C CN96117298A CN96117298A CN1101619C CN 1101619 C CN1101619 C CN 1101619C CN 96117298 A CN96117298 A CN 96117298A CN 96117298 A CN96117298 A CN 96117298A CN 1101619 C CN1101619 C CN 1101619C
Authority
CN
China
Prior art keywords
path
reliability
survivor
trellis
constantly
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN96117298A
Other languages
English (en)
Other versions
CN1159103A (zh
Inventor
小泉文昭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP7277332A external-priority patent/JP2798021B2/ja
Priority claimed from JP353196A external-priority patent/JP2907090B2/ja
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN1159103A publication Critical patent/CN1159103A/zh
Application granted granted Critical
Publication of CN1101619C publication Critical patent/CN1101619C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
    • H03M13/4153—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding two-step SOVA decoding, i.e. the soft-output is determined by a second traceback operation after the determination of the hard decision like in the Berrou decoder

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

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

Description

最大似然译码
技术领域
本发明涉及一种最大似然译码，且特别涉及一种通过Viterbi译码(维特比译码)来产生数据译码可靠性的方法及利用该方法的最大似然译码器。
背景技术
通常，Viterbi译码器的最大似然率判定电路(MLD)能够产生译码数据以作为0或1的硬判定数据。虽然已经有了软判定为数据，但是这种软判定数据电路仅被设计成用以接收作为量化多级信号的输入模拟信号，以便于增大其编码增益。
为实现译码数据的更大可靠性，软判定译码数据发生器已被拟用于图1所示的日本公开号为NO.3-154521未审查专利中。
参照图1，当接收一个被编码(或被接收)的输入序列时，一ACS(加法比较选择)单元1能够在每一时刻产生用于格构图的每一状态或结点的幸存路径量度(metric)与幸存路径选择信号。更特别的是，接收输入序列的分路量度发生器能够对用于分别对应通向该状态的相应两路径的每一状态的两个分路量度进行计算。在ACS电路ACS1-ACSn(n为格状态的数量)的每一电路中，这两个分路量度被分别加至前两状态的路径量度上，以产生用于该状态的路径量度。其后，通过比较这些路径量度，选出一更大的路径量度作为在该状态的幸存路径。用于幸存路径的路径选择数据被存入路径存储器2中且与幸存路径相应的路径量度输出至MLD3和一个路径量度比较器4中。
该路径量度比较器4对路径量度进行相互比较以从中检测最大路径量度。当计算出最大路径量度与其它路径量度间的相应差值之后，对这些差值进行累加以产生作为似然信息的数值K，该数值被输出至一软判定译码数据发生器5中。在由ACS1-ACSn产生四个路径量度M1-M4的情况下，路径量度比较器4执行以下计算：
  M＝Max(M1，M2，M3，M4)和
  K＝∑(M-MI)由于当输出序列更可靠时数值K变得较大，所以应将数值K作为似然信息。
在从路径数据比较器4中接收似然信息K并从MLD3中接收最可靠译码数据序列的同时，软判定译码数据发生器5产生一个软判定译码数据序列以使最可靠判定译码数据位作为MSB(最高有效位)被加至似然信息K的数据位上。
但是，根据传统的译码器，似然信息K由直接利用上述路径量度MI的路径量度比较器4产生。因此，在某些情况下，产生似然信息的这一方法会有似然信息K的幅值根据输入信号条件的改变变化的缺点。特别就用于MLSE(最大似然序列估计)结构中的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译码器的可移动电话终端的MLSE结构示意性框图。
具体实施方式
参照图2，我们知道，ACS由一分路量度发生器101，一路径量度发生器102及一最可能路径选择器103组成。该分路量度发生器101通过利用从MLSE结构内通道估计器(未绘出)上所接收的输入序列，在每一格状态产生与导致该状态的路径相应的两个分路量度。在每一状态下从分路量度发生器101中接收分路量度的同时，路径量度发生器102会产生两个相应于这两个路径的路径量度以将它们输出至最可能路径选择器103。该最可能路径选择器103从中选出一个较大的路径量度来作为每一状态的幸存路径。
该幸存路径选择信息PSi(t)(下标i表示每一格状态)被存储在路径存储器104中并且将幸存路径量度Mi(t)输出至最大似然判定器105(MLD)和状态检测器106中。从最可能路径选择器103中接收幸存路径量度的同时，该MLD105从该时刻t的幸存路径中选出最大的路径量度并随后从路径存储器104中读出相应的数据序列以产生作为硬判定信息的MLD译码数据。
状态检测器106首先将幸存路径量度，M1(t)，M2(t)，...及Ms(t)进行相互比较，其中s为格状态的数：S＝2n(n为预定的整数)，从而获得最大路径量度Mmax(t)和最小路径量度Mmin(t)。此后，状态检测器106对相应于最大路径量度Mmax(t)和最小路径量度Mmin(t)的两个格状态Imax(t)和Imin(t)进行分别检测，并将其输出至可靠性信息发生器107中。
该可靠性信息发生器107利用从状态检测器106中得到的两状态Imax(t)和Imin(t)，产生可靠性信息REL(t)。在后面会对可靠性信息REL(t)的计算加以说明(见图4和5)。所计算出的可靠性信息REL(t)被暂时存入一REL存储器108中以便与MLD译码数据序列形成同步。更特别的是，MLD路径数据序列及可靠性信息序列REL被分别同时从MLD105-路径存储器104-和REL存储器中读出，并且被输送至软判定译码数据发生器109中，在该发生器中MLD译码数据位同相应的可靠性信息REL组合以产生一软判定译码数据序列或一MLSE估计软判定序列。
如图3所示，假定在用四个二进制数‘00’、‘01’、‘10’及‘11’分别表示的四种状态#1-#4被预先确定的情况下，选出图中用粗实线表示的最大似然路径，且进一步假定在时刻t，状态Imax为#1或二进制数‘01’且状态Imin为#3或二进制数‘11’。在这种情况下，例如，通过获得以后所描述的在两个状态码Imax和Imin间的代码间距来计算该时刻t的可靠性信息REL(t)。相似REL产生过程也在其它时刻随即产生以便产生一系列存储在REL存储器108中的可靠性信息REL。所存储的可靠性信息REL序列对应于存储在路径存储器104中的最大似然路径的代码序列。
参照图4，状态检测器106首先通过幸存路径量度(例如，M1(t)-M4(t))间的相互比较来获得最大路径量度Mmax(t)和最小路径量度Mmin(t)。此后，状态检测器106对分别相应于最大路径量度Mmax(t)和最小路径量度Mmin(t)的两状态Imax和Imin进行分别检测(步骤S1)。
如图3所示，在相应代码，例如十进制中的‘0’，‘1’，‘2’，‘3’或二进制的‘00’，‘01’，‘10’，及‘11’被预先指定给状态#1-#4时，利用两状态码Imax和Imin之间的代码间距，可靠性信息发生器107产生可靠性信息REL(t)(步骤S2)。更特别的是，状态Imax＝‘01’(状态#1)和状态Imin＝‘11’(状态#3)间的代码间距是通过计算它们之间的差值来获得，即二进制‘10’或十进制‘2’。如果状态Imax＝‘00’(状态#0)且状态Imin＝‘11’(状态#3)，那么它们之间的代码间距则为二进制‘11’或十进制‘3’。无需多说，任意代码系统均可以用于以上状态的设定。
所计算出的可靠性信息REL(t)会依次存储在存储器108上，以便与MLD译码数据序列同步(步骤S3)。并且MLD路径数据序列和可靠性信息序列REL被分别从路径存储器104和REL存储器108中同步地读出，并被输送至软判定译码发生器109中。在该发生器109中，一个MLD译码数据位和相应的可靠性信息REL组合以产生软判定译码数据序列或MLSE估计软判定序列(步骤S4)。
参照图5，可通过步骤S2-1和S2-2来计算可靠性信息REL。
在相应2n十进制数被预先赋予状态#1-#2n的情况下，可靠性信息发生器107首先执行两个状态码Imax(t)和Imin(t)的十进制到二进制转换以获得一组ak和bk(0≤k≤n-1)(步骤S2-1)。接着，可靠性信息发生器107对ak和bk进行“异或”运算，然后累加这些序列以产生可靠性信息REL(步骤S2-2)。
如上所述，可靠性信息REL根据分别相应于最大路径量度Mmax(t)和最小路径量度Mmin(t)的两状态Imax(t)和Imin(t)获得。因此，在最大似然译码器中实现了译码数据的稳定可靠性。进而，即使在输入信号条件变化时，也会基本恒定地保持译码数据的可靠性标准。
参照图6，如在图2中第一实施例的场合下，利用从MLSE结构中的通道估计器(未绘出)接收的输入序列，分路量度发生器101会在每一格状态产生两个与导致该状态的路径相对应的分路量度。在从分路量度发生器101接收每一状态的分路量度的同时，路径量度发生器102产生两个对应于两路径的路径度量，以将其输出至最可能路径选择器103。该最可能路径选择器103选择具有较大路径量度的一条路径作为每个状态下的幸存路径。
该幸存路径选择信息PSi(t)被存储在一存储器201中的一个路径存储区PA中。除路径存储区PA以外，存储器201还包括一差值存储区DA。当存储器201从最可能路径选择器103中接收幸存路径选择信息PSi(t)时，幸存路径历史和废弃路径历史都会从存储器201中传输到一路径历史比较器202中。路径历史比较器202在每一已过时刻都会对它们加以比较以对幸存路径和废弃路径通过不同状态的次数进行计数。计数值作为差值Di被送回存储器201并被存入差值存储区DA中。正如以后所描述的那样，存储在差值存储区DA中且相应于一被选择路径的最早差值被用作该被选择路径的可靠性信息REL以产生软判定译码数据。
最大似然判定器(MLD)203从最可能路径选择器103中接收幸存路径量度M#1(t)，M#2(t)，...，并从它们中选出在时刻t具有最大路径量度的一个。此后，从存储器201的路径存储区PA中顺序读出选定路径数据以产生一个作为硬判定信息的MLD译码数据序列。在同一时刻，MLD203从差值存储区DA中读取被选路径的最早差值D1ST并将其作为可靠性信息REL发送至一软判定译码数据发生器204中。
如图7所示，假定对于在时刻t通向状态#3的两个路径，一路径#0#1#2#0#1#3#3被选择且另一路径#0#1#2#0#1#2#1被放弃。如果这种路径选择不正确，那么在MLSE位判定中，就可能会在所选路径和废弃路径间的失配位上产生一些错误位。由此失配位数便会作为路径选择的可靠性信息。
参照图7，路径历史比较器202在每一时刻会对所选择路径和被废弃路径加以比较并对它们之间的失配数计数。由于在时间(t-2)和(t-1)的最后两个状态在此情况下并不能与失配数相符合，也就是说，差值D＝2被送回存储器201且被存入与时刻t的被选路径数据相应的差值存储区DA中的一个存储位置。通过这种方式，每个状态的路径选择数据PS及相应的差值数据D在每一时刻均被分别存入路径存储区PA和差值存储区DA中，直到预定数目的数据被存入路径存储区PA为止。
如图8所示，假定路径存储区PA和差值存储区DA具有一与N个时刻相对应的存储容量，MLD203选择了最大似然路径#0#1#2#0...#1#3#3#2，而各个路径状态具有差值D#0D#1D#2D#0...D#1D#3D#3D#2，且其序列已被存入存储器201的差值存储区DA中。在这种情况下，当选择最大似然路径时，MLD203进而选择与最大似然路径的最早数据相应的差值D#1(t-N+1)作为MLD译码数据序列的可靠性信息。
参照图9，在从MLSE通道均衡器(未绘出)接收输入序列时，分路量度发生器101会计算在该时刻与导致该状态的路径相应的两个分路量度(步骤S21)。在每一时刻，从量度发生器101上接收到分路量度的同时，路径量度发生器102会对相应于这两个路径的两路径量度进行计算(步骤S22)。最可能路径选择器103根据每一状态的路径量度，选择一个最可能的路径作为幸存路径，并且将幸存路径选择信息存入存储器201的路径存储区PA内(步骤S24)。当存储器201从最可能路径选择器103中接收幸存路径选择信息时，幸存路径历史及废弃路径历史均会从存储器201输送至路径历史比较器202中(步骤S25)。
路径历史比较器202通过比较每一已过时刻的幸存路径历史及废弃路径变化，以对其之间的失配数计数，并产生差值。这些差值被存入存储器201的差值存储区DA内(步骤26)。以上步骤S21-S26被重复执行，直至预定数的数据被存入路径存储区PA或所存储的数据量达到路径存储区PA的容量极限为止(步骤S27)。
当所存储的数据数达到了容量极限时(步骤27中的是)，所述路径存储区PA和差值存储区DA通过下述方法被更新。MLD203通过在时刻K对幸存路径量度进行比较来选择最大似然路径(步骤S28)。其后，MLD读取与差值存储区DA中最大似然路径第一存储数据相应的最早差值D1ST并将其作为可靠性信息REL输送至软判定译码数据发生器204(步骤S29)中。该软判定译码数据发生器204利用差值D1ST和MLD译码数据序列以产生如下文所述的软判定译码数据序列。
如以上所述，由于差值D1ST表示失配数，故差值越大可靠性越低。因此软判定译码数据的产生应使MLD译码数据位a0或a1能够作为MSB(最高有效位)被加至差值D1ST的数据上。
如图10所示，在软判定译码数据发生器204中，差值D1ST可被分为多个可靠性级。为简单起见，我们假定将具有MLD译码数据的3-位软判定数据看成MSB及四个可靠性级。四个可靠性级以两位：00，01，10，11表示。在MLD译码数据位为‘1’时，可靠性级以00，01，10及11的次序递曾。但是，在MLD译码数据位为‘0’时，可靠性级以00，01，10及11的次序递减。通过以这种方式来产生软判定数据，则3-位软判定数据越大，MLD译码数据位为‘1’的可能性也越大，3-位软判定数据越小，而MLD译码数据位为‘0’的可能性也越大。
如上所述，可靠性信息REL是根据幸存路径历史和废弃路径历史之间失配数产生的。因此，在最大似然译码器中获得了译码数据的稳定可靠性。进而，即使在输入信号条件变化时，也会基本恒定地保持译码数据的可靠性标准。
以上所述的实施例能够被用于如图11所示移动通信终端的MLSE结构之中。更为特别的是，在解调之后，一个接收信号通过模-数转换器301被转换成数字，该数字信号被输出到一通道估计器302，该估计器能够依据本发明产生用于Viterbi译码器303的分路量度计算的估计数据。Viterbi译码器303根据该数字信号和用于分路量度计算的估计数据，产生软判定译码数据序列。该可靠性数据产生方法和Viterbi译码器适用于诸如可移动电话终端这样的移动通信终端。

Claims (27)

1.一种用于产生与最大似然译码器中最大似然路径相应的译码数据的可靠性信息的方法，包括步骤：
a)分别对预定数量的格状态确定预定状态码；
b)根据Viterbi算法，在放弃用于每一格状态的废弃路径时，选择一幸存路径；
c)存储用于每一格状态的幸存路径；和
d)从所存储的预定数字幸存路径中选择最大似然路径，
其特征在于，
e)每一时刻，根据该时刻的分别与幸存路径最大路径量度和最小路径量度相对应的第一状态码与第二状态码间的差值而产生一可靠性数值，作为可靠性信息。
2.根据权利要求1所述的方法，其特征在于，步骤e)包括步骤：
每一时刻，通过比较该时刻的幸存路径量度来检测分别与该时刻最大路径量度和最小路径量度相应的第一格状态和第二格状态；
检测分别对应于第一格状态和第二格状态的第一状态码和第二状态码间的代码间距，和
产生基于该代码间距上的可靠性数值。
3.根据权利要求1所述的方法，其特征在于，步骤e)所包括的步骤为：
每一时刻，通过比较该时刻的幸存路径量度来检测分别与该时刻最大路径量度和最小路径量度相应的第一格状态和第二格状态；
将第一状态码和第二状态码转换为第一二进制数和第二二进制数，该第一状态码和第二状态码分别相应于第一格状态和第二格状态；
在第一二进制数和第二二进制数间的汉明间距的基础上产生可靠性数值。
4.根据权利要求3所述的方法，其特征在于，可靠性数值是根据由异或第一二进制数和第二二进制数获得的二进制数的和而产生。
5.根据权利要求1所述的方法，其特征在于，在步骤e)中，每一时刻，用于每一格状态的可靠性数值是在幸存路径与废弃路径历史间代码差值的基础上产生的。
6.根据权利要求5所述的方法，其特征在于，步骤e)所包括的步骤为：
当幸存路径被选定时会产生一幸存路径历史和一废弃路径历史，并且所述幸存路径历史和所述废弃路径历史间的历史长度相应于预定数量的已过时刻；
每一时刻，通过在每一已过时刻分别对赋予所述幸存路径历史和所述废弃路径历史的两格状态的状态码进行比较来检测所述幸存路径历史和所述废弃路径变化间的代码差值；
在每一时刻存储与幸存路径相关的代码差值；以及
基于与每一序列格状态相应的代码差值而产生用于最大似然路径每一格状态的可靠性数值。
7.根据权利要求5或6所述的方法，其特征在于，代码差值由超过预定数量的已过时刻的幸存路径与废弃路径历史间的失配数所表示。
8.根据权利要求5或6所述的方法，其特征在于，根据多个失配数按预定次序分级的可靠性级来确定可靠性数值。
9.根据权利要求1、2、3及6中任意之一所述的方法，其特征在于，进一步包括步骤有：
在最大似然路径的一个数据位及所产生的可靠性数值基础上，产生一软判定数据序列。
10.根据权利要求7所述的方法，其特征在于，进一步包括步骤有：
在最大似然路径的一个数据位及所产生的可靠性数值基础上，产生一软判定数据序列。
11.根据权利要求10所述的方法，其特征在于，根据多个失配数按预定次序分级的可靠性级来确定可靠性数值。
12.一种系统，用于产生与最大似然译码器中最大似然路径相应的译码数据的可靠性信息，包括：
第一选择装置，用于在据据Viterbi算法放弃用于每一预定数格状态的废弃路径时，选择一条幸存路径，所述格状态分别具有之前向其确定的预定的状态码；
存储装置，用以存储用于每一格状态的幸存路径；
第二选择装置，用于从所存储的预定数的幸存路径中选取所述最大似然路径，
其特征在于，
发生装置，用于每一时刻，根据该时刻的分别与幸存路径最大路径量度和最小路径量度相对应的第一状态码与第二状态码间的差值而产生一可靠性数值，作为可靠性信息。
13.根据权利要求12所述的系统，其特征在于，所述发生装置包括：
第一检测装置，用于在每一时刻，通过对该时刻幸存路径的路径量度进行比较来检测分别与最大路径量度和最小路径量度相应的第一格状态和第二格状态；
第二检测装置，用于检测与第一格状态和第二格状态相应的第一格状态码和第二格状态码之间的代码间距；以及
可靠性发生装置，用于在代码间距的基础上产生可靠性数值。
14.根据权利要求12所述的系统，其特征在于，所述发生装置包括：
检测装置，用于在每一时刻，通过对该时刻幸存路径的路径量度进行比较来检测分别与最大路径量度和最小路径量度相应的第一格状态和第二格状态；
转换装置，用于将第一状态码和第二状态码转换为第一二进制数和第二二进制数，所述第一状态码和所述第二状态码分别相应于所述第一格状态和所述第二格状态；以及
可靠性发生装置，用于在第一二进制数和所述第二二进制数间的汉明间距的基础上产生可靠性数值。
15.根据权利要求14所述的系统，其特征在于，可靠性数值是在所述第一二进制数和所述第二二进制数上进行异或所获得的二进制总和的基础上而产生的。
16.根据权利要求12所述的系统，其特征在于，所述发生装置包括：
幸存路径发生装置，用于在所述幸存路径被选定时，产生幸存路径历史和废弃路径历史，所述幸存路径历史和废弃路径历史的历史长度相应于第二预定数量的已过时刻；
检测装置，用于通过比较在每一已过时刻分别被赋予所述幸存路径历史和废弃路径历史的两格状态的状态码来在第一时刻检测所述幸存路径历史和废弃路径历史间的代码差值；
存储装置，用于存储第一时刻与幸存路径相关的代码差值；
可靠性发生装置，用于根据相应于每一序列格状态的所述代码差值，产生用于每一最大似然路径的每一序列格状态的可靠性数值。
17.根据权利要求16所述的系统，其特征在于，代码差值由超过第二预定数量的已过时刻的所述幸存路径与废弃路径历史间的失配数所表示。
18.根据权利要求17所述的系统，其特征在于，根据多个将失配数据按预定次序排列分级的可靠性级来确定可靠性数值。
19.根据权利要求12或18所述的系统，其特征在于，该系统还包括：
软判定数据发生装置，用于根据所述最大似然路径的一个数据位与所产生的所述可靠性数值，产生软判定数据序列。
20.一种最大似然译码器，包括：
第一装置，用以在每一时刻根据输入序列产生用于预定数格状态中的每一个的两路径量度，所述格状态分别具有确定的状态码；
第二装置，用以在根据Viterbi算法废弃用于每一格状态的废弃路径的同时，选择一幸存路径；
存储装置，用以存储用于第一格状态的幸存路径；
选择装置，用于从所存储的预定数的幸存路径中选取一最大似然路径，
其特征在于，
发生装置，用于每一时刻，根据该时刻的分别与幸存路径最大路径量度和最小路径量度相对应的第一状态码与第二状态码间的差值而产生一可靠性数值，作为可靠性信息。
21.根据权利要求20所述的最大似然译码器，其特征在于，所述发生装置包括：
第一检测装置，用于在每一时刻，通过对该时刻幸存路径的路径量度进行比较来检测分别与最大路径量度和最小路径量度相应的第一格状态和第二格状态；
第二检测装置，用于检测与第一格状态和第二格状态相应的第一状态码和第二状态码之间的代码间距；以及
可靠性发生装置，用于根据代码间距产生可靠性数值。
22.根据权利要求20所述的最大似然译码器，其特征在于，所述发生装置包括：
检测装置，用于在每一时刻，通过对该时刻幸存路径的路径量度进行比较来检测分别与最大路径量度和最小路径量度相应的第一格状态和第二格状态；
转换装置，用于将第一状态码和第二状态码转换为第一二进制数和第二二进制数，所述第一状态码和所述第二状态码分别相应于所述第一格状态和所述第二格状态；以及
可靠性发生装置，用于在第一二进制数和所述第二二进制数间的汉明间距的基础上产生可靠性数值。
23.根据权利要求22所述的最大似然译码器，其特征在于，可靠性数值是根据对所述第一二进制数和所述第二二进制数进行异或获得的二进制总和而产生的。
24.根据权利要求22所述的最大似然译码器，其特征在于，所述发生装置包括：
幸存路径发生装置，用于在所述幸存路径被选定时，产生幸存路径历史和废弃路径历史，所述幸存路径历史和废弃路径历史的历史长度相应于第二预定数量的已过时刻；
检测装置，用于通过比较在每一已过时刻分别被赋予所述幸存路径历史和废弃路径历史的两格状态的状态码来在每一时刻检测所述幸存路径历史和废弃路径历史间的代码差值；
存储装置，用于存储每一时刻与幸存路径相关的代码差值；
可靠性发生装置，用于根据相应于每一序列格状态的所述代码差值，产生用于最大似然路径的每一个序列格状态的可靠性数值。
25.根据权利要求24所述的最大似然译码器，其特征在于，代码差值由超过第二预定数量的已过时刻的所述幸存路径与废弃路径历史间的失配数所表示。
26.根据权利要求24所述的最大似然译码器，其特征在于，根据多个将失配数按预定次序分级的可靠性级来确定可靠性数值。
27.根据权利要求20或26所述的最大似然译码器，其特征在于，该译码器还包括：
软判定数据发生装置，用于在所述最大似然路径的一个数据位与所产生的所述可靠性数值基础上产生软判定数据序列。
CN96117298A 1995-10-25 1996-10-25 最大似然译码 Expired - Fee Related CN1101619C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP277332/95 1995-10-25
JP277332/1995 1995-10-25
JP7277332A JP2798021B2 (ja) 1995-10-25 1995-10-25 信頼度生成方式
JP003531/1996 1996-01-12
JP353196A JP2907090B2 (ja) 1996-01-12 1996-01-12 信頼度生成装置およびその方法
JP003531/96 1996-01-12

Publications (2)

Publication Number Publication Date
CN1159103A CN1159103A (zh) 1997-09-10
CN1101619C true CN1101619C (zh) 2003-02-12

Family

ID=26337133

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96117298A Expired - Fee Related CN1101619C (zh) 1995-10-25 1996-10-25 最大似然译码

Country Status (5)

Country Link
US (1) US5995562A (zh)
EP (1) EP0771080B1 (zh)
CN (1) CN1101619C (zh)
AU (1) AU721007B2 (zh)
DE (1) DE69601343T2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100536452C (zh) * 2006-09-29 2009-09-02 北京大学 对tfm信号进行判决的方法

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3154679B2 (ja) * 1996-10-18 2001-04-09 三菱電機株式会社 連接符号の誤り訂正復号装置及び復号方法
JP3242059B2 (ja) * 1997-06-04 2001-12-25 沖電気工業株式会社 ビタビ復号器
US6339624B1 (en) * 1997-08-19 2002-01-15 Stanford Telecommunications, Inc. Trellis decoding with multiple symbol noncoherent detection and diversity combining
US6029267A (en) * 1997-11-25 2000-02-22 Lucent Technologies Inc. Single-cycle, soft decision, compare-select operation using dual-add processor
US6212664B1 (en) * 1998-04-15 2001-04-03 Texas Instruments Incorporated Method and system for estimating an input data sequence based on an output data sequence and hard disk drive incorporating same
FI106416B (fi) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
DE19937506A1 (de) * 1999-08-09 2001-04-19 Infineon Technologies Ag ACS-Einheit für einen Viterbi-Decodierer
CA2352206C (en) * 1999-10-05 2005-12-06 Samsung Electronics Co., Ltd. Component decoder and method thereof in mobile communication system
JP3776283B2 (ja) * 2000-03-17 2006-05-17 三菱電機株式会社 復調器、受信機、および通信システム
US6769090B1 (en) 2000-08-14 2004-07-27 Virata Corporation Unified technique for multi-rate trellis coding and decoding
US7127664B2 (en) * 2000-09-18 2006-10-24 Lucent Technologies Inc. Reconfigurable architecture for decoding telecommunications signals
EP1334563B1 (de) * 2000-10-24 2004-12-29 Infineon Technologies AG Verfahren und vorrichtung zum dekodieren einer folge physikalischer signale, zuverlässigkeitswert-ermittlungseinheit und viterbi-dekodiereinheit
US6693975B2 (en) 2001-01-26 2004-02-17 Virata Corporation Low-order HDSL2 transmit filter
US7076514B2 (en) * 2001-12-18 2006-07-11 Conexant, Inc. Method and system for computing pre-equalizer coefficients
TW589622B (en) * 2002-03-22 2004-06-01 Mediatek Inc PRML system with branch estimation
US7522678B2 (en) * 2002-04-18 2009-04-21 Infineon Technologies Ag Method and apparatus for a data-dependent noise predictive viterbi
US7194047B2 (en) * 2002-09-20 2007-03-20 Ati Technologies Inc. Receiver for robust data extension for 8VSB signaling
CN100382190C (zh) * 2002-09-24 2008-04-16 联发科技股份有限公司 具有分支估测器的部分响应最大可能性系统
WO2004086635A1 (en) * 2003-03-27 2004-10-07 Nokia Corporation List output viterbi decoder with blockwise acs and traceback
US7222288B2 (en) * 2004-07-30 2007-05-22 Hellosoft, Inc. Modified soft output Viterbi algorithm for truncated trellis
US7492839B2 (en) * 2004-07-30 2009-02-17 Hellosoft Inc. Efficient implementation of GSM/GPRS equalizer
US7675987B2 (en) * 2005-09-23 2010-03-09 Quasonix. Inc. Trellis-based lock detector
JP4432781B2 (ja) * 2005-01-17 2010-03-17 株式会社日立製作所 誤り訂正復号器
JP4840651B2 (ja) * 2006-07-27 2011-12-21 ソニー株式会社 復号装置および復号方法
US20080123210A1 (en) * 2006-11-06 2008-05-29 Wei Zeng Handling synchronization errors potentially experienced by a storage device
US20090183037A1 (en) * 2008-01-16 2009-07-16 Oki Electric Industry Co., Ltd. Statistical processing apparatus capable of reducing storage space for storing statistical occurrence frequency data and a processing method therefor
JP5262894B2 (ja) * 2009-03-24 2013-08-14 富士通株式会社 無線通信システムにおける復号誤り検出方法および復号装置
US8370726B2 (en) * 2009-06-19 2013-02-05 Stmicroelectronics S.A. Soft output viterbi decoder architecture
US20110090779A1 (en) * 2009-10-16 2011-04-21 Mediatek Inc. Apparatus for generating viterbi-processed data
US20110090773A1 (en) * 2009-10-16 2011-04-21 Chih-Ching Yu Apparatus for generating viterbi-processed data using an input signal obtained from reading an optical disc
US20110167323A1 (en) * 2010-01-07 2011-07-07 Mediatek Inc. Error-Correcting Apparatus and Method Thereof
US8432780B1 (en) 2012-05-10 2013-04-30 Mediatek Inc. Viterbi decoding apparatus using level information generator supporting different hardware configurations to generate level information to Viterbi decoder and related method thereof
CN107659377A (zh) * 2016-07-25 2018-02-02 深圳超级数据链技术有限公司 基于OvXDM系统的均衡译码方法、装置和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811346A (en) * 1985-08-02 1989-03-07 Gerard Battail Process for the decoding of a convolutional code and corresponding decoder
US5157672A (en) * 1989-03-15 1992-10-20 Nec Corporation Interference detection apparatus for use in digital mobile communications system
EP0606724A1 (en) * 1993-01-14 1994-07-20 AT&T Corp. Extended list output and soft symbol output viterbi algorithms
CN1093844A (zh) * 1992-12-25 1994-10-19 日本电气株式会社 用于检测维特比译码器中同步的方法和电路

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4932029A (en) * 1987-07-24 1990-06-05 Ant Nachrichtentechnik Gmbh Method and apparatus for correcting errors in convolutional code signals
DE3910739C3 (de) * 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens
JPH03154521A (ja) * 1989-11-13 1991-07-02 Nippon Telegr & Teleph Corp <Ntt> 軟判定復号情報出力機能付ビタビ復号器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811346A (en) * 1985-08-02 1989-03-07 Gerard Battail Process for the decoding of a convolutional code and corresponding decoder
US5157672A (en) * 1989-03-15 1992-10-20 Nec Corporation Interference detection apparatus for use in digital mobile communications system
CN1093844A (zh) * 1992-12-25 1994-10-19 日本电气株式会社 用于检测维特比译码器中同步的方法和电路
EP0606724A1 (en) * 1993-01-14 1994-07-20 AT&T Corp. Extended list output and soft symbol output viterbi algorithms

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
COMMUNICATIONS TECHNOLOGY FOR THE 1990'S AND BEYOND,DALLAS,V 1989-11-27 Hagenauer JETAL:"A VITERBI ALGORITHM WITH SOFT-DECISION OUTPUTS AND ITSAPPLICATIONS" *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100536452C (zh) * 2006-09-29 2009-09-02 北京大学 对tfm信号进行判决的方法

Also Published As

Publication number Publication date
AU721007B2 (en) 2000-06-22
US5995562A (en) 1999-11-30
DE69601343T2 (de) 1999-07-15
EP0771080A1 (en) 1997-05-02
AU7037696A (en) 1997-05-01
EP0771080B1 (en) 1999-01-13
CN1159103A (zh) 1997-09-10
DE69601343D1 (de) 1999-02-25

Similar Documents

Publication Publication Date Title
CN1101619C (zh) 最大似然译码
CA2110244C (en) Extended list output and soft symbol output viterbi algorithms
CN1101997C (zh) 在通信系统中确定速率的方法和设备
EP0543586B1 (en) Viterbi decoding apparatus with majority decision
US5406570A (en) Method for a maximum likelihood decoding of a convolutional code with decision weighting, and corresponding decoder
CA2013158C (en) Error correction method and apparatus
US5119400A (en) Digital transmission system employing a viterbi-like equalizer
US5457705A (en) Method of and system for data transmission employing trellis coded modulation
US6148043A (en) Viterbi decoder and viterbi decoding method
CN1276930A (zh) 选择串接码内循环冗余校验生成器的系统和方法
EP0529909B1 (en) Error correction encoding/decoding method and apparatus therefor
US5185747A (en) Data symbol estimation
EP0895384A2 (en) Sequence estimation method and sequence estimator
US4932029A (en) Method and apparatus for correcting errors in convolutional code signals
CN1168224C (zh) 维特比译码器的高速相加-比较-选择
SE465697B (sv) Saett att i ett digitalt radiooeverfoeringssystem foer oeverfoering av signaler mellan en saendande och en mottagande radiostation alstra godhetstal foer hos den mottagande radiostationen erhaallna binaera siffror
US5502736A (en) Viterbi decoder for decoding error-correcting encoded information symbol string
CN1100393C (zh) 采用固定长度的判定窗口对数据信号进行译码的方法
CN101145790B (zh) 译码器、相加-比较-选择单元和其方法
US6310887B1 (en) Transmission speed predicting apparatus and transmission speed predicting method
US7062000B1 (en) Viterbi decoder
US6408037B1 (en) High-speed data decoding scheme for digital communication systems
JPH06284018A (ja) ビタビ復号方法および誤り訂正復号化装置
EP0430413B1 (en) Data symbol estimation
CN1130835C (zh) 数据译码设备与数据译码方法

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee