专利名称：被快速(Turbo)编码了的代码序列的译码方法及译码装置的制作方法
技术领域：
本发明涉及经由含有噪音的信道所接收到的数字信号用的错误校正(纠错)译码，特别是涉及基于并行矩阵处理的TURBO代码的最大归纳(MAP)的译码方法。
背景技术：
在移动无线通信中，由电子设备引起的多通道衰减、码间干扰以及热噪音，会导致很多的发送错误。信道编码技术是用来在接收机中获得高质量信号的一般的方法。信道编码技术最普及的方法的要点，在1989年McGraw-Hill International Editions出刊的“DigitalCommunications”中已经由Proakis指出了。
近年，在有关1993年的IEEE通信的国际会议的报告文集“NearShannon Limit Error-Correcting Coding and DecodingTurbo-Codes”1064～1070 Page中由Berrou等最初记述的新区分的二进制并行连续递归组织卷积码，即所谓的Turbo代码，受到了极大的关注。也可以参照在1995年4月11日由Berrou发行的美国第5,406,570号专利“Method for a maximum likelihood decoding ofa convolutional code with decision weighting，andcorresponding decoder”。因为Turbo代码可以提供优良的纠错功能，所以为了应对信道劣化对于移动无线应用来说是非常有诱惑力的。
Turbo代码的关键技巧之一，是基于灵活结构的译码器信息交换的迭代(Turbo)译码。参照Andersen所做的1994年丹麦技术大学电通信学部的报告书IT-146 ISSN 0105-854“The TURBO CodingScheme”，以及由Robertson所做的1994年的IEEE GLOBECOM会议的报告文集“Illuminat ing the Structure of Code and Decoder ofParallel Concatenated Recursive Systematic(Turbo)Codes”，1298～1303页。证明了最大归纳(MAP)方法，对于实施Turbo代码的迭代译码是最佳的。
MAP方法是基于BCJR方法的。参照Bahl等所做的1974年3月的IEEE Transactions on Information Theory“Optimal Decodingof Linear Codes for Minimizing Symbol error Rate”，284～287页。MAP方法进行最佳的每个符号的判断，也提供迭代译码所必要的灵活的可靠信息。为了能在第3代宽带DS-CDMA移动通信系统等广泛的应用中使用Turbo代码，对于实用化的MAP译码器的需求日益高涨。
但是，在现有的MAP方法中存在有严重缺点，因此，实现低成本的VLSI的实施是困难的。最令人关注的是基于MAP方法所必需的用于前向-后向迭代的复杂的运算会产生译码的延迟和大量的存储容量。几乎所有的领先技术的MAP译码器与卷积码译码器(参照例如法国的Comatlas，Chateaubourg出刊“CAS 5093 Turbo-Code Codec，data sheet”1994年8月，美国俄亥俄州伊斯特莱克的EfficientChannel Coding，Inc.出刊“ECC Turbo product code technology”1998年3月，以及澳大利亚、阿德雷德的Small World Communication出刊“MAPO4 and MAPO4A 16 State MAP Decoders”1998年4月)相比都需要相当大的复杂性。
因此，希望提供可以在性能不蒙受很大损害的情况下实施实用化的VLSI的高效率低复杂性的MAP译码器电路和方法。
发明内容
本发明，提供用于Turbo代码的MAP译码的矩阵变换方法和装置。在本发明中，连续的译码过程被并行执行、并被成功地公式化为一组简单规则的矩阵运算。这些运算能实质性地加速译码并降低计算上的复杂性，特别适于在特定目的的并行处理VLSI硬件体系结构中的实施。
所发明的矩阵MAP译码的实施模式，使用位移寄存器，与在领先技术中著名的方案相比有效地削减所需的内存，从而简化复杂的数据存取和传送。
更详细地说，本发明提供用于对具有噪音的Turbo编码序列R1N＝{R1，R2，...，RN}进行译码的MAP的快速实施的方法及装置。一般来说，这个方法通过分别设定α0＝[1，0，0，...，0]和βN＝[1，1，...，1]，初始化前向和后向递归概率函数向量α0和βN之后开始。接着，这个方法对于接收了的各序列Rk决定转移概率矩阵Γ(Rk)和Γi(Rk)。其次，根据Γ(Rk)来决定向量αk的值。一旦决定了αk，这个方法就进行关于Γ(Rk)和Γ1(Rk)的乘法运算。
在接收了完整的序列R1N之后，矩阵MAP译码方法的一实施方式，通过利用关于Γ(Rk)的上述矩阵乘法运算的结果，并行决定向量βkT，k＝1、2、...、N-1的所有的值，最后，并行决定所有的被译码过的位(Bit)，即Λ(dk)，k＝1、2、...、N的对数似然比。
另一种实施方式，是通过直接利用关于Γ(Rk)和Γ1(Rk)的乘法运算结果，直接地并行决定所有的被译码过的Bit，即关于Λ(dk)，k＝1、2、...、N的最终的对数似然比。
图1是表示包含本发明的Turbo译码器的发送系统图，图2是本发明的第1矩阵MAP译码方法的流程图，图3是第1MAP译码方法的电路图，图4是另一种实施方式的第2矩阵MAP译码方法的流程图，图5是第2矩阵MAP译码方法的电路图。
实施方式图1表示出了包含本发明的Turbo编码器110、离散无存储信道120、以及Turbo译码器130的系统100。
Turbo编码器110是由2个通常是同样的递归组织卷积(RSC)结构编码器的并行连接构成的。在RSC编码器间设置有Turbo内部交叉存取器。一般来说，为了构成Turbo编码器110，可以采用更多的RSC编码器和交叉存取器。
各RSC编码器具有1/2的速度和存储器v。对于长度N的各输入序列块d1N＝{d1，d2，...，dN}101(此处，是dk∈GF(2))，2个RSC编码器在不同的模型上动作，分别生成奇偶序列Y1＝{Y11，Y12，...，Y1N}102和Y2＝{Y21，Y22，...，Y2N}103。来自Turbo编码器的整个的输出序列C1N＝{C1，C2，...，CN}104，是3部分的和，即C1N＝(X，Y1，Y2)，此处，Ck＝(Xk，Y1k，Y2k)分别表示信息位Xk和奇偶位Y1k，Y2k。
被TURBO编码过的输出序列104在离散无存储信道120上被发送。如上所述，信道102多是存在于引发多个位错误的不大理想的环境中。我们的发明目的就是用具有VLSI电路能够实施的高效的方法来检测校正这些错误。
在接收侧，将接受到的序列应用到Turbo译码器130。这个序列由R1N＝{R1，R2，...，RN}105来表示(此处，R1N＝(x，y1，y2))，Rk＝(xk，y1k，y2k)是有在时间k的Ck噪音的模型。Turbo译码器130包括我们发明的2个结构译码器。
理想的是由VLSI电路来实施译码器。交叉存取器/非交叉存取器具有与在Turbo编码器110中所使用的相同的交叉存取模式，并被设置在译码器之间。为了匹配在Turbo编码器110中所使用的RSC编码器的数目，可以使用附加的RSC结构译码器。译码器130的输出是被译码过的符号序列块106。Turbo代码用MAP方法的现有表示式在时间k的RSC编码器的状态是Sk。Sk取从0到M-1(M＝2V)间的整数值。第k个信息位dk为了让其状态从Sk-1变化到Sk，驱动编码器。将这叫做编码器状态转移。在现有的MAP方法中，由对数似然比(LLR)，来决定关于各被译码过的位dk的灵活的输出。Λ(dk)=lnPr{dk=1|P1N}Pr{dk=0|R1N}]]>=lnΣm=0M-1Σm,=0M-1γ1(Rk,m,,m)αk-1(m,)βk(m)Σm=0M-1Σm,=0M-1γ0(Rk,m,,m)αk-1(m,)βk(m)-----(1)]]>这里，前向和后向递归概率函数向量αk(m)和βk(m)的值可以从分支转移概率γi(Rk，m，m’)递归求得。αk(m)=Pr{Sk=m|R1k}=Σm,M-1Σi=01γi(Rk,m,,m)αk-1(m,)Σm=0M-1Σm,=0M-1Σi=01γi(Rk,m,,m)αk-1(m,)---(2)]]>以及βk(m)=Pr{Pk+1N|Sk=m}Pr{Pk+1N|R1k}=Σm,M-1Σi=01γi(Rk,m,m,)βk+1(m,)Σm=0M-1Σm,=0M-1Σi=01γi(Rk,m,,m)αk(m,)---(3)]]>以及γi(Rk，m’，m)＝Pr{dk＝i，Sk＝m，Rk|Sk-1＝m}(4)是依据信道和RSC编码器的转移概率来决定。Turbo代码用MAP方法的简化表示式在说明本发明的矩阵MAP译码方法和装置之前，首先，将现有的MAP方法的式(2)和(3)作如下简化。
若用由Berrou定义的节点概率λik(m)，观察上述各式，则有λki(m)=Pr{dk=i,sk=m|R1N},-----(5)]]>得到Λ(dk)=lnΣm=0M-1λk1(m)Σm=0M-1λk0(m)=lnΣm=0M-1Σm,=0M-1Pr{dk=1,Sk=m,Sk-1=m,,R1k-1,Rk,Rk+1N}Σm=0M-1Σm,=0M-1Pr{dk=0,Sk=m,Sk-1=m,,R1k-1,Rk,Rk+1N}]]>=lnΣm=0M-1Σm,=0M-1Pr{dk=1,Sk=m,Rk|Sk-1=m,}Pr{Sk-1=m,R1k-1}Pr{Rk+1N|Sk=m}Σm=0M-1Σm,=0M-1Pr{dk=0,Sk=m,Rk|Sk-1=m,}Pr{Sk-1=m,R1k-1}Pr{Rk+1N|Sk=m}-----(6)]]>与Berrou形成对照，特别是通过设定下式，关于前向和后向递归概率函数αk(m)和βk(m)采用这个新的定义。 βk(m)=Pr{Rk+1N|Sk=m}-----(8)]]>根据新定义的αk(m)和βk(m)，用下式求出对数似然比Λ(dk)。Λ(dk)=lnΣm=0M-1Σm,=0M-1γ1(Rk,m,,m)αk-1(m,)βk(m)Σm=0M-1Σm,=0M-1γ0(Rk,m,,m)αk-1(m,)βk(m)-----(9)]]>这里，αk(m)和βk(m)具有比现有的MAP方法中的(2)和(3)更简单的下述表示式。αk(m)=Σm,=0M-1Σi=01αk-1(m,)γi(Rk,m,,m)=Σm,=0M-1αk-1(m,)γ(Rk,m,,m)----(10)]]>βk(m)=Σm,=0M-1Σi=01γi(Rk+1,m,m,)βk+1(m,)=Σm,=0M-1γ(Rk+1,m,m,)βk+1(m,)---(11)]]>这里，γ(Rk，m’，m)＝γ0(Rk，m’，m)+γ1(Rk，m’，m)(12)被简化过的MAP译码方法的步骤因此，被简化过的MAP方法执行以下基本步骤。
1)首先，依据边界状态条件S0＝0，按下述方式初始化前向递归概率函数向量α0(m)。α0(0)＝1；α0(m)＝0 m≠0.2)按下述方式初始化后向递归概率函数向量βN(m)。βN(m)=1M-----∀m]]>3)对于接收到的各位Rk，依据信道和编码器网格的转移概率决定γi(Rk，m’，m)，依据被简化过的式(10)决定αk(m)。
4)在接收到完整的位序列R1N之后，依据被简化过的式(11)决定βN(m)。
5)利用在上述定义过的式(9)决定LLRΛ(dk)。MAP译码的矩阵方法由式(4)所定义的γi(Rk，m’，m)在时间k有M×M个可能的状态，所以由M×M矩阵将其表示如下。 同样，由另外的M×M矩阵将式(12)的γi(Rk，m’，m)表示如下。 将前向递归概率函数向量表示如下。αk＝[αk(0)，αk(1)，...，αk(M-1)] (15)将后向递归概率函数向量表示如下。βk＝[βk(0)，βk(1)，...，βk(M-1)] (16)因此，式(10)、(11)和(9)则分别变为αk＝αk-1Γ(Rk) k＝1，2，...…，N-1 (17)βkT＝Γ(Rk+1)βk+1Tk＝N-1，N-2，...，1(18)Λ(dk)=lnαk-1Γ1(Rk)βkTαk-1Γ0(Rk)βkT.(19)]]>由式(17)和(18)可以得到αk＝α0Γ(R1)Γ(R2)…Γ(Rk)，k＝1，2，...，N-1(20)βkT＝Γ(Rk+1)Γ(Rk+2)…Γ(RN)βNT， k＝N-1，N-2，...，1(21)因此，αk和βk可以由Γ(Rk)间的一连串的矩阵乘法运算来决定。依据这个特征，研究出了如下被叫做矩阵MAP方法1的Turbo代码的MAP译码的第1矩阵方法。矩阵MAP方法1图2表示了如下的矩阵MAP方法1 200。
在步骤201，通过进行以下设定，初始化前向和后向递归概率函数向量α0和βN。α0＝[1，0，0，...，0]，βN＝[1，1，1，...，1]请注意这个βN的选择，比现有的MAP方法中所使用的βN(m)＝1/M，m还要简单。
在步骤202对于接收到的各观测Rk、在步骤203分别使用式(13)和(14)、决定3个转移概率矩阵Γ0(Rk)、Γ1(Rk)和Γ(Rk)。接着，在步骤204，用式(17)决定αk，同时，也并行决定Γ(R1)Γ(R2)...Γ(Rk)，Γ(R2)Γ(R3)...Γ(Rk)，...，Γ(Rk-1)Γ(Rk)。
在接收到完整的位序列R1N之后，在步骤205，使用式(21)并行决定向量βkT、k＝1、2、...、N-1的值。接着，在步骤206，使用式(19)，并行决定LLRΛ(dk)、k＝1、2、...、N。矩阵MAP方法1的装置图3表示出了矩阵MAP方法1 200的硬件实装结构210。
矩阵MAP译码器210，从图1的信道120接收序列105。
译码器210，如上所述包括决定上述3个转移概率矩阵Γ0(Rk)、Γ1(Rk)和Γ(Rk)的3个计算机211～213。
译码器210包括由第1乘法器241所链接的第1位移寄存器(S1)240、由第2乘法器221所链接的第2位移寄存器(S2)220。位移寄存器240有N+1的长度、在矩阵MAP方法1 200的步骤201由(α0，*，...，*)初始化。第1位移寄存器被用来决定前向递归概率函数向量α0的值α0，α1，...，αN。位移寄存器220具有N-1的长度，用来决定Γ(R1)Γ(R2)...Γ(Rk)，Γ(R2)Γ(R3)...Γ(Rk)，...，Γ(Rk-1)Γ(Rk)。
位移寄存器，可以利用2端口存储器或进行独立读出和写入的寄存器文件来实施。
译码器210也包括N-1个乘法器230。这些乘法器在接收到完整的序列R1N105之后，被用来并行决定βkT、k＝1、2、...、N-1。
译码器210还包括N个存储元件(M)250和N个LLR计算机260。这些LLR计算机被用来并行决定Λ(dk)、k＝1、2、...、N。值Λ(dk)、k＝1、2、...、N，在为了抽出被发送给其他结构译码器的附带的信息并进一步处理之前，可以临时放置在对应的LLR计算机260下的N个存储元件(M)250中。另一种实施方式在由式(13)～(16)和(19)分别定义Γi(Rk)、Γ(Rk)、αk、βk和Λ(dk)的场合，Λ(dk)=lnα0Γ(R1)Γ(R2)…Γ(Rk-1)Γ1(Rk)Γ(Rk+1)Γ(Rk+2)…Γ(RN)βNTαNβNT-α0Γ(R1)Γ(R2)…Γ(Rk-1)Γ1(Rk)Γ(Rk+1)Γ(Rk+2)…Γ(RN)βNT-----(22)]]>将式(20)和(21)代入(19)，这样可以直接得到关于上式(22)的分子的证明。
关于(22)的分母的证明如下所示αk-1Γ0(Rk)βkT＝αk-1(Γ(Rk)-Γ1(Rk))βkT＝αk-1Γ(Rk)βkT-αk-1Γ1(Rk)βkT＝α0Г(R1)Г(R2)...Г(RN)βNT-α0Г(R1)Г(R2)...Г(Rk-1)Г1(Rk)Г(Rk+1)Г(Rk+2)...Г(RN)βNT＝αNβNT-α0Γ(R1)Γ(R2)...Γ(Rk-1)Γ1(Rk)Γ(Rk+1)Γ(Rk+2)...Γ(RN)βNT依据式(22)，如下所述，研究出了被称为矩阵MAP方法2的Turbo代码的MAP译码的第2矩阵方法。矩阵MAP方法2图4表示了如下的矩阵MAP方法2 300。
在步骤301，与上述步骤201同样，初始化前向和后向递归概率函数向量α0和βN。
在步骤302对于接收到的各观测Rk、在步骤303分别使用式(13)和(14)，决定2个转移概率矩阵Γ1(Rk)和Γ(Rk)。接着，在步骤304，使用式(20)决定αk(＝α0Γ(R1)Γ(R2)...Γ(Rk))，同时并行决定α0Γ1(R1)Γ(R2)...Γ(Rk)，α0Γ(R1)Γ1(R2)Γ(R3)...Γ(Rk)，...，α0Γ(R1)...Γ(Rk-1)Γ1(Rk)。
在接收到完整的位序列R1N之后，在步骤305并行决定αNβNT(＝α0Γ(R1)Γ(R2)...Γ(RN)βNT)和α0Γ1(R1)Γ(R2)...Γ(RN)βNT、α0Γ(R1)Γ1(R2)Γ(R3)...Γ(RN)βNT，...，α0Γ(R1)...Γ(Rk-1)Γ1(RN)βNT。接着，在步骤306，使用式(22)并行决定LLRΛ(dk)、k＝1、2、...、N。矩阵MAP方法2用的装置图5表示出了矩阵MAP方法2 300的硬件实装结构310。
矩阵MAP译码器310，从图1的信道120接收序列105。
译码器310，如上所述包括决定上述2个转移概率矩阵Γ1(Rk)和Γ(Rk)的2个计算机212和213。
译码器310包括由乘法器321所链接的位移寄存器(S)320。这个位移寄存器有N+1长度，在矩阵MAP方法2 300的步骤301由(α0，*，...，*)初始化。它是被用来并行决定Γ(R1)Γ(R2)...Γ(Rk)，Γ(R2)Γ(R3)...Γ(Rk)，...，Γ(Rk-1)Γ(Rk)的。
译码器310包括N+1个乘法器330。这些乘法器在接收到完整的位序列R1N之后，并行决定αNβNT，α0Γ1(R1)Γ(R2)...Γ(RN)βNT、α0Γ(R1)Γ1(R2)Γ(R3)...Γ(RN)βNT，...，α0Γ(R1)...Γ(Rk-1)Γ1(RN)βNT。
译码器310还包括N+1个存储元件(M)340和N个LLR计算机350。这些LLR计算机被用来并行决定Λ(dk)、k＝1、2、...、N。这些Λ(dk)、k＝1、2、...、N，在为了抽出被发送给其他结构译码器的附带的信息并进一步处理之前，可以临时放置在对应的LLR计算机350上的N个存储元件(M)340中。
在实际的实施中，图3和图5所示的LLR(Λ)计算机单元260和360的数目根据输入符号速度可能有所改变。譬如对于较慢的符号速度，使用被消减了数目的Λ个计算机单元，各单元计算多个Λ(dk)个的项。这是通过以比符号速度更快的时钟速度操作Λ个计算机单元来进行的。这归结为降低功耗和电路的复杂性。优点处理时间本发明的矩阵MAP译码方法的最大优点是大幅地提高了译码运算速度。通过使用新的矩阵变换，本发明的方法将MAP译码器结构改造成一组简单的规则的矩阵公式。其结果，矩阵变换可对不同的行并行相乘其对应的列，故此可以并行实现大部分的译码过程。
譬如，在两种方法中，αk的决定是与在Γ(Rk)之间的一系列的乘法运算并行发生的。在接收到完整的R1N之后，可以并行决定所有的βkT、k＝1、2、…、N-1(在方法1中)、以及Λ(dk)、k＝1、2、…、N(在两种方法中)。这就消减了在现有的MAP算法中用于决定βk的连续的后向递归运算中所需要的时间。计算的复杂性下述的表A列出了由不同方法所必要的在任意时间k的整个连续的M网格状态的前向-后向递归运算中的比较。本发明的矩阵MAP译码方法的计算的复杂性分别是现有的MAP方法的约一半(对于前向递归)和1/4(对于后向递归)。再者，在矩阵MAP译码方法相关的递归计算中没有除法运算。除法运算是很费时间的运算。
表A
内存容量现有的MAP方法通常需要MN(2M+1)的大量的存储容量。若采用使用图3和图5所示的位移寄存器实装结构，本发明的矩阵MAP方法将有效地消减存储容量，简化向现有的MAP方法所必须的复杂的数据的访问和数据的转送。动作方式作为其他的主要优点，本发明的矩阵MAP译码方法可以用高效的VLSI电路来实施。由于是在M×M矩阵和M维向量上发挥功能的，所以本发明的方法可以看作是面向VLSI的方法。本发明的方法中的新的并行运算提供特定目的的并行处理VLSI硬件电路中的Turbo代码的实时的MAP译码。
以上说明的方法和装置一般可以适用于为应对无线信号传送的减损、真正实现低误码率的通信链路而使用Turbo代码的信道译码。特别是这些可以在便携式电话、宽带无线接入系统、以及移动计算装置等无线通信系统中使用。这些也可以适用于ADSL、VDSL、xDSL、以及家庭网络系统等有线系统。
本发明举出上述的实施方式作为例子进行了说明，但必须清楚在本发明的主旨和范围内可以进行其他的各种改编和修正。因此包括进入本发明的主旨和范围内的所有有关的变更和修正都是范围的目的。
权利要求
1.一种对经由有噪音的信道接收到的Turbo编码的代码序列R1N进行译码的方法，其包括以下步骤初始化前向递归概率函数向量α0的步骤；初始化后向递归概率函数向量βN的步骤；对上述序列R1N的所接收到的各符号Rk决定多个转移概率矩阵的步骤、上述多个概率矩阵包含矩阵Γ(Rk)的步骤；在并行进行上述多个转移概率矩阵的乘法运算的同时，对于各个接收到的符号Rk依据Γ(Rk)决定上述前向递归概率函数向量αk的值的步骤；在接收到完整的代码序列R1N之后，对于各被译码后的位dk并行决定对数似然比的步骤。
2.权利要求1记载的方法，上述前向递归概率函数向量α0被初始化为[1，0，0，...，0]、上述后向递归概率函数向量βN被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γi(Rk)，其特征在于还包括以下步骤从上述矩阵乘法运算的结果决定上述后向递归概率函数向量βN的值的步骤；从前向和后向递归概率函数向量的上述值决定上述对数似然比的步骤。
3.权利要求1记载的方法，上述前向递归概率函数向量α0被初始化为[1，0，0，...，0]、上述后向递归概率函数向量βN被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γi(Rk)，其特征在于还包括以下步骤从前向和后向递归概率函数向量的上述值决定上述对数似然比的步骤。
4.权利要求2或3记载的方法，其特征在于上述Γi(Rk)和Γ(Rk)有下式。 以及
5.一种对经由有噪音的信道接收到的Turbo编码的代码序列R1N进行译码的装置，包括对序列R1N的各个所接收到的符号Rk决定多个转移概率矩阵的多个计算机、上述多个概率矩阵包含矩阵Γ(Rk)的计算机；被连接到上述多个计算机、被构成为存储前向递归概率函数向量α0的值、由第1乘法器所链接的第1位移寄存器；被连接到上述多个计算机、被构成为存储后向递归概率函数向量βN的值、由第2乘法器所链接的第2位移寄存器；对于各个所接收到的位Rk依据Γ(Rk)决定上述前向递归概率函数向量αk的值的同时，被构成为并行进行上述多个转移概率矩阵的乘法运算的多个第3乘法器；在接收到完整的代码序列R1N之后、对各个被译码过的符号Rk决定对数似然比的装置。
6.权利要求5记载的装置，上述前向递归概率函数向量α0被初始化为[1，0，0，...，0]、上述后向递归概率函数向量βN被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γi(Rk)，其特征在于还包括从上述矩阵乘法运算的结果决定上述后向递归概率函数向量βN的值的装置；从前向和后向递归概率函数向量的上述值决定上述对数似然比的装置。
7.权利要求5记载的装置，上述前向递归概率函数向量α0被初始化为[1，0，0，...，0]、上述后向递归概率函数向量βN被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γi(Rk)，其特征在于还包括从前向和后向递归概率函数向量的上述值决定上述对数似然比的装置。
8.权利要求6或7记载的装置，其特征在于上述Γi(Rk)和Γ(Rk)有下式。 以及
9.权利要求5记载的装置，其特征在于上述第1位移寄存器的长度和上述第3乘法器的个数是N+1。
10.权利要求5记载的装置，其特征在于还包括被构成为存储上述多个对数似然比的多个存储元件。
11.权利要求5记载的装置，其特征在于上述多个计算机、上述第1和第2位移寄存器以及上述多个第3乘法器是作为简单的VLSI硬件电路而被构成。
12.权利要求5记载的装置，其特征在于上述第1和第2位移寄存器是具有独立读出写入访问的2端口存储器。
13.权利要求5记载的装置，其特征在于上述对数似然比为下式。Λ(dk)=lnαk-1Γ1(Rk)βkTαk-1Γ0(Rk)βkT]]>
全文摘要
本方法由初始化前向递归概率函数向量α
文档编号H03M13/29GK1366739SQ01801080
公开日2002年8月28日 申请日期2001年3月23日 优先权日2000年4月25日
发明者D·王, 小林久志, J·鲍 申请人:三菱电机株式会社