专利名称：具有简单设计的最大后验概率解码器及其解码方法
技术领域：
本发明总体构思涉及一种使用在通信系统中的纠错解码器，更具体地讲，涉及一种MAP(最大后验概率)解码器及其解码方法。
背景技术：
近来，ITU已经采用Turbo(快速)码作为用于在下一代移动通信协议如IMT-2000中高速数据传输的信道编码的标准。由Berrou et al.建议的Turbo码由于在其18次迭代解码操作期间的0.7dB的低信噪比的划时代的性能而引起极大的关注和兴趣。Turbo码还在加性高斯白噪声(AWGN)环境下具有相对简单的解码算法。此外，Turbo码是公知的即使在衰落信道中仍可靠的强大的编码技术。
Turbo码根据迭代的数目和交织器的大小显示较高性能。因此，关于主要在CDMA200和ARIB中显著地影响Turbo码的性能的交织器的研究处于积极进展中。
图1A和1B示出了Turbo格码调制(TTCM)编码器。具体地讲，图1A示出了16QAM TTCM编码器的结构，图1B示出了64QAM TTCM编码器的结构。
Turbo码包括由交织器连接的卷积码。整个TTCM结构与二进制操作Turbo码相似。这里，TTCM通过比特交织器连接，从而TTCM能够以比特为单位被迭代地解码。
各个连接的卷积编码器具有b/(b+1)的编码率，并且其输出b+1由2b+1电平调制映射。第一编码器的输出b+1由其数目为2b+1的同相(I)电平映射，第二编码器的输出比特数目b+1由其数目为2b+1的正交(Q)电平映射。因此，两个编码器的输出具有22b+1QAM信号格式。
公知的Turbo码解码系统是MAP(最大后验概率)算法。
在Turbo解码器中接收的信号R1N由R1N=(R1,R2,...,Rk,...,RN)]]>定义，其中，N是一帧中码元的数目。
Rk＝(xk，yk)表示在时间k接收的码元，并且由xj＝Xk+ikyk＝Yk+qk定义，其中，Xk和Yk是编码的码元，ik和qk是具有方差σ2的加性高斯白噪声。通过根据调制系统来映射编码输出比特能够确定Xk和Yk。
能够根据解码的结果表示可靠性的对数似然比(LLR)能够由下面方程1定义。此时，L(dkq)表示解码的数据比特dkU的LLR。
方程1L(dkq)=logΣi|dkq=1Pr(dk=i|R1N)Σi|dkq=0Pr(dk=i|R1N),d1=(dk,···,1dk,···,qdkn)]]>如果Sk是编码器的状态，并且λki=Pr(dk,Sk=m|R1N),]]>则方程1能够由以下方程2表示方程2L(dkq)=logΣi|dkq=1ΣmλkiΣi|dkq=1Σmλki]]>作为测量可靠性的结果，如果LLR为L(dkq)≥0,]]>则确定dk′q=1,]]>而如果LLR为L(dkq)≤0,]]>则确定dk′q=0.]]>同时，能够由以下方程3定义前向度量(metric)αk(m)、后向度量βk(m)、和分支度量γi(Rk，m′，m)方程3αk(m)=Pr(Sk=m|Rkm),]]>βk(m)=Pr(RK+1N|Sk=m)Pr(Rk+1N|R1N),]]>γi(Rk，m′，m)＝Pr(dk＝i，Sk＝m，Rk｜Sk-1＝m′)将由方程3定义的前向度量αk(m)、后向度量βk(m)、和分支度量γi(Rk，m′，m)用于解码操作，则能够由以下方程4定义LLRL(dkq)
方程4L(dkq)=logΣi|dkq=1ΣmΣm′γi(Rk,m′,m)αk-1(m′)βk(m)Σi|dkq=1ΣmΣm1γi(Rk,m′,m)αk-1(m′)βk(m)]]>另外，能够由以下方程5定义前向度量αk(m)和后向度量βk(m)方程5αk=Σm′Σiγi(Rk,m′,m)αk-1(m′),]]>βk=Σm′Σiγi(Rk+1,m′,m)βk+1(m′)]]>如果由编s码器输入dk＝i和状态Sk＝m确定的先前状态值为Sbi(m)，则由以下方程6能够定义方程5的分支度量γi(Rk，m′，m)方程6 此时，δi(Rk，m)＝Pr(dk＝i，Sk＝m)/2，并且由以下方程7能够表示γi(Rk+1，m，m′)方程7 此时，Sni(m)是由状态Sk＝m和编码器输入dk+1＝i确定的下一个状态值。
因此，如果σ2是AWGN信道环境的方差，则由以下方程8能够定义分支度量δi(Rk，m)方程8δi(Rk,m)=122πσexp(-12σ2(xk-Xk)2)]]>通过基于由方程8定义的分支度量δi(Rk，m)的前向度量和后向度量的计算来执行Turbo解码。
为了获得后向度量值，使用传统MAP算法的Turbo解码器应该对全部接收的帧执行反跟踪，然后使用该值来执行前向LLR计算，导致需要用于存储分支度量和后向度量的存储器。
因此，使用传统MAP算法的Turbo解码器具有需要大容量的存储器来以帧为单位执行计算的缺点。
发明内容
因此，本发明总体构思的一方面在于解决与传统装置相关的以上和/或其它缺点和问题。
本发明总体构思的另一方面在于提供一种MAP(最大后验概率)解码器及其解码方法，其通过使用建议的MAP算法能够减少操作单元的数目和操作量，并且还能够有效地减少操作所需的存储器空间。
将在接下来的描述中部分阐述本发明总体构思的另外的方面和优点，还有一部分通过描述将是清楚的，或者可以经过本发明的实施而得知。
通过提供一种MAP解码器能够实现本发明总体构思的上述和/或其它方面及特性，该MAP解码器包括固有信息存储单元，用于存储输入的固有信息；分支度量操作单元，用于计算接收的信号的分支度量；分支度量存储单元，用于存储对接收的信号计算的分支度量；前向度量操作单元，用于通过分别从固有信息存储单元和分支度量存储单元读出与接收的信号相应的固有信息和分支度量来计算前向度量；后向度量操作单元，用于通过分别从固有信息存储单元和分支度量存储单元读出与接收的信号相应的固有信息和分支度量来计算后向度量；和对数似然比(LLR)单元，用于使用与接收的信号相应的固有信息、分支度量和后向度量来计算LLR。
在本发明总体构思的一方面中，MAP解码器还能够包括用于存储由后向度量操作单元计算的后向度量的后向度量存储单元。
在本发明总体构思的另一方面中，分支度量存储单元能够包括用于存储其数目在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下是N2b+1的分支度量的存储器空间，并且响应于接收的信号，前向度量操作单元、后向度量操作单元和LLR单元以预定次数迭代地读出其数目是N2b+1的分支度量，以使用分支度量。
在本发明总体构思的一方面中，固有信息存储单元能够包括用于存储其数目在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下是N22b的固有信息度量的存储器空间。
在本发明总体构思的另一方面中，在Xki(m)为由状态Sk-1＝m和编码器输入dk＝i确定的编码器的输出并且Rk＝(xk，yk)是在时间k接收的信号的条件下，由下面方程能够表达分支度量Bki(m)
Bki(m)=σi(Rk,m)=Kexp(22σ2Xki(m)(xk-Xki(m)+(2b+1-1)))]]>其中，k表示常量，b表示编码器输入比特的数目的一半。
在本发明总体构思的另一方面中，由下面方程能够表达使用分支度量Bki(m)计算的前向度量αk(m)αk(m)=ΣiBki(m)Intrkiαk-1(Sbi(m))]]>其中，Sbi(m)表示由编码器输入dk＝i和状态Sk＝m确定的先前状态，Intrki表示固有信息。
在本发明总体构思的另一方面中，由下面方程能够表达使用分支度量Bki(m)计算的后向度量βk(m)βk(m)=ΣiBk+1i(m)-1Intrk+1iβk-1(Sni(m))]]>其中，Sni(m)表示由编码器输入dk+1＝i和状态Sk＝m确定的下一个状态，Intrki表示固有信息。
由下面方程能够表达使用分支度量Bki(m)、前向度量αk(m)、和后向度量βk(m)计算的LLRL(dkq)L(dkq)=logΣi|dkq=1ΣmBki(m)Intrkiαk-1(Sbi(m))βk(m)Σi|dkq=0ΣmBki(m)Inrtkiαk-1(Sbi(m))βk(m)]]>通过提供一种随MAP解码器使用的解码方法也能够实现本发明总体构思的上述和/或其它方面，该解码方法包括操作步骤存储输入的固有信息；计算接收的信号的分支度量；存储对接收的信号计算的分支度量；通过读出与接收的信号相应的固有信息和分支度量来计算前向度量；通过读出与接收的信号相应的固有信息和分支度量来计算后向度量；和使用与接收的信号相应的固有信息、分支度量和后向度量来计算对数似然比(LLR)。
在本发明总体构思的一方面中，在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下存储的分支度量的数目为N2b+1，当计算前向度量、后向度量和LLR时并且存储的固有信息的数目为N2b，响应于接收的信号，其数目为N2b+1的分支度量以预定次数被迭代地读出，以使用分支度量。
因此，可以提供一种能够减少操作单元的数目和操作量并且还能够有效地减少用于执行操作的存储器空间的MAP解码器及其解码方法。
通过结合附图对实施例进行下面的描述，本发明总体构思的这些和/或其它方面和优点将会变得清楚和更易于理解，其中图1A是示出一般16QAM TTCM编码器的结构的视图；图1B是示出一般64QAM TTCM编码器的结构的视图；图2是根据本发明总体构思的实施例的Turbo解码器的示意方框图；图3是根据本发明总体构思的另一个实施例的将MAP算法应用到其上的MAP解码器的示意方框图；和图4是示出与图3中的MAP解码器使用的解码方法的流程图。
具体实施例方式
现在将详细地描述本发明总体构思的实施例，其例子显示在附图中，其中，相同的标号始终表示相同的部件。以下，通过参考附图来描述实施例以解释本发明总体构思。
首先，参考以下几个方程，将详细地解释根据本发明总体构思的实施例提出的MAP算法。
以下，可以计算定义在方程8中的分支度量δ(Rk，m)(也如上所述)方程8δi(Rk,m)=122πσexp(-12σ2(xk-Xk)2)]]>例如，如果具有2/3编码率的64QAM TTCM编码器的输出比特是I0、I1和I2，则以下，由方程9来给定映射的符号Xk方程9Xk＝4(2I0-1)+2(2I1-1)+(2I2-1)使用Xk，以下，能够由方程10来表达由方程8定义的分支度量方程10δi(Rk,m)=122πσexp(-12σ2(xk-Xk)2)]]>=Kaexp(12σ22x(4(2I0-1)+2(2I1-1)+(2I2-1))-12σ2(4(2I0-1)+2(2I1-1)+(2I2-1))2)]]>=Kaexp(12σ2(2xk(2(4I0+2I1+I2)-7)-(2(4I0+2I1+I2)-7)2))]]>从方程10减去接收的信号和常量能够导出如以下提供的方程11
方程11σi(Rk,m)=Kbexp(12σ2(2xk(2(4I0+2I1+I2))-12σ2((2(4I0+2I1+I2))2-28(4I0+2I1+I2)))]]>=Kbexp(22σ2(4I0+2I1+I2)(xk-(4I0+2I1+I2)+7))]]>如果(4I0+2I1+I2)被定义为Xki(m)，则Xki(m)变成由状态Sk-1＝m和编码器输入dk＝i确定的编码器的输出。使用Xki(m)，以下，如方程12示出能够简单地简化方程11的分支度量方程12σi(Rk,m)=Kbexp(22σ2Xki(m)(xk-Xki(m)+7))]]>其间，如果具有1/2编码率的16QAM TTCM编码器的输出比特是I0和I1，则映射的符号Xk为Xk＝2(2I0-1)+(2I1-1)，并且使用其，以下，由下面的方程13能够简化分支度量方程13δi(Rk,m)=Kbexp(22σ2(2I0+I1)(xk-(2I0+I1)+3)))]]>=Kbexp(22σ2Xki(m)(xk-Xki(m)+3))]]>如上所述，按照根据本发明总体构思的实施例的MAP算法，如在方程12和13中能够简单地设置分支度量。
例如，如果对于具有2/3编码率的64QAM TTCM编码器的Xki(m)的比特的数目是3，并且在编码器中接收到信号xk的比特的数目是8，则根据本发明总体构思的建议的MAP算法通常需要3×8乘法器，而根据传统的MAP算法则需要8×8乘法器(见方程8)。
因此，以下，通过将本发明总体构思的MAP算法应用到将参考图2和图3讨论的解码器，能够简化用于基于分支度量计算出的前向度量、后向度量和LLR的操作单元的实现。
以下，按照根据本发明的实施例的MAP算法的分支度量可以定义为Bki(m)，并且将详细地解释使用以上算法的16QAM TTCM解码器。
图2是根据本发明总体构思的实施例的Turbo解码器的示意方框图。
图2中的Turbo解码器包括第一和第二MAP解码器210和250、第一和第二减法器220和240、交织器230和去交织器270。
第一和第二MAP解码器210和250串联地联接在交织器230和去交织器270之间，并且能够执行迭代解码。此时，第一和第二MAP解码器210和250能够通过应用根据先前描述的实施例的MAP算法来执行解码，以下，提供了各个MAP解码器的解释。
第一MAP解码器210能够接收X信号和固有信息，第二MAP解码器250能够使用Y信号和从先前输出信号提供的固有信号来执行解码。
交织器230能够操纵在图1A和1B中示出的编码器，并且当固有信息从第一MAP解码器210发送到第二MAP解码器250时，能够执行交织操作。
相反，当固有信息从第二MAP解码器250发送到第一解码器210时，去交织器270执行去交织。
第一和第二减法器220和240分别从第一MAP解码器210和去交织器270、及交织器230和第二MAP解码器250接收信息，并且为了当第一和第二MAP解码器210和250互相地传递固有信息时防止溢出，能够减去各个接收到的固有信息。
图3是根据本发明总体构思的另一个实施例的MAP解码器210的示意方框图。图4是示出由图3中示出的MAP解码器执行的相应的解码方法的流程图。由第一和第二MAP解码器210和250执行图4示出和上述的解码方法，现在将详细地描述该解码器。
图3中的MAP解码器能够包括固有信息存储单元211、分支度量操作单元212、分支度量存储单元213、前向度量操作单元214、后向度量操作单元215、后向度量存储单元216、和LLR单元217。
固有信息存储单元211能够存储与接收到的信号相应的固有信息Intrki(操作S411)。因此，固有信息存储单元211的大小可为N22b。因此，在16QAM的情况下，由于b＝1，所以该大小变为N22。这里，‘N’表示帧长度，‘2b’表示在某时间k输入到编码器的信号的比特的数目。
分支度量操作单元212能够计算接收到的信号(X或Y信号)的分支度量Bki(m)(操作S412)，从而，方程12和13能够应用到下面的方程14方程14Bki(m)=σi(Rk,m)=Kexp(22σ2Xki(m)(xk-Xki(m)+(2b+1-1)))]]>这里，‘K’表示常量，‘b’表示编码器的输入比特的数目的一半。例如，在16QAM情况下，b＝1，而在64QAM情况下，b＝2。
分支度量存储单元213能够存储由分支度量操作单元212计算出的分支度量Bki(m)，并且其大小为N2b+1(操作S413)。这里，N’表示帧长度，‘2b’表示在某时间k输入到编码器的信号的比特的数目。因此，‘b’变成输入信号的比特的数目的1/2。
具体地讲，在编码器的存储器的数目为v，并且输入信号的比特的数目为2b的情况下，编码器的输出信号的数目变成2v×22b。在2v×22b个输出信号中，考虑到编码器的输出电平的数目2b+1，一个输出电平被迭代 次。
以下，表1显示了由具有三个存储器的16QAM TTCM编码器的输出信号映射的输入信号(in)、状态(s)和信号(out)。
表1insoutinsoutinsoutinsOut0 0-3 0 2-3 0 4-3 0 6-31 1 1 1 1 1 1 12 -1 2 -1 2 -1 2 -13 3 3 3 3 3 3 30 1-1 0 3-1 0 5-1 0 7-11 3 1 3 1 3 1 32 -3 2 -3 2 -3 2 -33 1 3 1 3 1 3 1如表1所示，在输入信号(in)的数目为22，并且状态的数目为23的情况下，映射的信号(out)的总数目为22×23。映射信号(out)的一个电平被迭代 次，即23次。
因此，分支度量存储单元213能够具有与编码器的输出信号的比特的数目相应的N2b+1的存储器大小，因此对迭代分支度量可以执行仅仅一个存储操作。使用分支度量的前向度量操作单元214、后向分支度量操作单元215、和LLR单元217能够以预定次数迭代地读出与接收的信号相应的预存储的分支度量。
前向度量操作单元2 14能够使用分别存储在固有信息存储单元211和分支度量存储单元213中的固有信息和分支度量信息来计算前向度量αk(m)(操作S414)。此时，固有信息和分支度量信息读出与接收到的信号相应的固有信息Intrki和分支度量Bki(m)。以下，由方程15定义前向度量αk(m)方程15αk(m)=ΣiBki(m)Intrkiαk-1(Sbi(m))]]>后向度量操作单元215能够使用分别存储在固有信息存储单元211和分支度量存储单元213中的固有信息和分支度量信息来计算前向度量Bk(m)(操作S415)。固有信息和分支度量信息读出与接收到的信号相应的固有信息Intrki和分支度量Bki(m)。以下，由方程16定义后向度量βk(m)方程16βk(m)=ΣiBk+1i(m)-1Intrk+1iβk-1(Sni(m))]]>后向度量存储单元216能够以帧为单位存储计算出的后向度量βk(m)(操作S416)。因此，当计算LLR时，后向度量与分支度量和前向度量被同步读出。
LLR单元217能够使用分支度量Bki(m)、前向度量αk(m)、后向度量βk(m)和固有信息Intrki来计算LLRL(dkq)(操作S417)。当然，固有信息Intrki和分支度量Bki(m)相应于接收到的信号。以下，由方程17能够定义LLRL(dkq)方程17L(dkq)=logΣi|dkq=1ΣmBki(m)Intrkiαk-1(Sbi(m))βk(m)Σi|dkq=0ΣmBki(m)Intrkiαk-1(Sbi(m)βk(m)]]>由LLR单元217计算出的LLRL(dkq)能够输入到下一个MAP解码器作为固有信息。
因此，通过将根据本发明总体构思的实施例的MAP算法应用到解码器，能够简化用于计算分支度量、前向度量、后向度量、和LLR的操作单元的实现。
同时，图2和图3示出的解码器需要用于存储分支度量的N2b+1的存储器空间、和用于存储固有信息的N22b的存储器空间，即，N2b+1+N22b的全部存储器空间。
相比之下，传统解码器需要用于存储分支度量和固有信号的N2v22b的全部存储器空间，其中，v是解码器的存储器的数目。
因此，本发明总体构思的实施例能够有效地减少解码器的存储器空间。
如上所述，在本发明总体构思的某些实施例中，通过应用建议的MAP算法，也能够简化用于计算分支度量、前向度量、后向度量、和LLR的操作单元的实现。
另外，通过分别准备用于分支度量的存储器空间和用于固有信息的存储器空间，并且减少分支度量的存储器空间，能够有效地减少解码器的全部存储器空间。
在此描述的MAP算法可以不需要全部使用，但是可以在很多实施例中使用，包括于此描述的公式的任何组合。
尽管显示和描述本发明某些实施例，但本领域的技术人员应该理解，在不脱离由所附权利要求和等同物限定其范围的本发明的原则和精神的情况下，可以在实施例中做出改变。
权利要求
1.一种MAP解码器，包括固有信息存储单元，用于存储输入的固有信息；分支度量操作单元，用于计算接收的信号的分支度量；分支度量存储单元，用于存储对接收的信号计算的分支度量；前向度量操作单元，用于通过分别从固有信息存储单元和分支度量存储单元读出与接收的信号相应的固有信息和分支度量来计算前向度量；后向度量操作单元，用于通过分别从固有信息存储单元和分支度量存储单元读出与接收的信号相应的固有信息和分支度量来计算后向度量；和对数似然比(LLR)单元，用于使用与接收的信号相应的固有信息、分支度量和后向度量来计算LLR。
2.如权利要求1所述的MAP解码器，还包括用于存储由后向度量操作单元计算的后向度量的后向度量存储单元。
3.如权利要求1所述的MAP解码器，其中，分支度量存储单元具有存储器空间以存储其数目在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下是N2b+1的分支度量，并且其中，响应于接收的信号，前向度量操作单元、后向度量操作单元和LLR单元以预定次数迭代地读出其数目是N2b+1的分支度量，以使用分支度量。
4.如权利要求1所述的MAP解码器，其中，固有信息存储单元具有存储器空间，以存储其数目在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下是N22b的固有信息度量。
5.如权利要求1所述的MAP解码器，其中，在Xki(m)为由状态Sk-1＝m和编码器输入dk＝i确定的编码器的输出并且Rk＝(xk，yk)是在时间k接收的信号的条件下，由下面方程表达分支度量Bki(m)Bki(m)=σi(Rk,m)=Kexp(22σ2Xki(m)(xk-Xki(m)+(2b+1-1))),]]>其中，k表示常量，b表示编码器输入比特的数目的1/2。
6.如权利要求1所述的MAP解码器，其中，由下面方程表达使用分支度量Bki(m)计算的前向度量αk(m)αk(m)=ΣiBki(m)Intrkiαk-1(Sbi(m))]]>其中，Sbi(m)表示由编码器输入dk＝i和状态Sk＝m确定的先前状态，Intrki表示固有信息。
7.如权利要求1所述的MAP解码器，其中，由下面方程表达使用分支度量Bki(m)计算的后向度量βk(m)βk(m)=ΣiBk+1i(m)-1Intrk+1iβk-1(Sni(m))]]>其中，Sni(m)表示由编码器输入dk+1＝i和状态Sk＝m确定的下一个状态，Intrki表示固有信息。
8.如权利要求1所述的MAP解码器，其中，由下面方程表达使用分支度量Bki(m)、前向度量αk(m)、和后向度量βk(m)计算的LLRL(dkq)L(dkq)=logΣi|dkq=1ΣmBki(m)Intrkiαk-1(Sbi(m))βk(m)Σi|dkq=0ΣmBki(m)Intrkiαk-1(Sbi(m))βk(m)]]>其中，Sbi(m)表示由编码器输入dk＝i和状态Sk＝m确定的先前状态，Sni(m)表示由在时间k-1编码器输入dk+1＝i和状态Sk＝m确定的下一个状态，并且Intrki表示固有信息。
9.一种用于计算接收的信号的解码操作的结果的可靠性的装置，该装置包括接收单元，用于接收有关固有信息、有关分支度量、和有关后向度量；和可靠性计算单元，用于使用与接收的信号相应的固有信息、分支度量和后向度量来计算可靠性的量度(measure)。
10.如权利要求9所述的装置，其中，可靠性的量度是对数似然比。
11.如权利要求9所述的装置，还包括用于基于固有信息和分支度量来计算前向度量的前向度量操作单元。
12.如权利要求11所述的装置，其中，接收单元还接收前向度量，并且可靠性计算单元还使用该前向度量来计算可靠性的量度。
13.一种用于MAP解码器的解码方法，包括操作存储输入的固有信息；计算接收的信号的分支度量；存储对接收的信号计算的分支度量；通过读出与接收的信号相应的固有信息和分支度量来计算前向度量；通过读出与接收的信号相应的固有信息和分支度量来计算后向度量；和使用与接收的信号相应的固有信息、分支度量和后向度量来计算对数似然比(LLR)。
14.如权利要求13所述的解码方法，还包括存储计算的后向度量的操作。
15.如权利要求13所述的解码方法，其中，在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下存储的分支度量的数目为N2b+1，并且其中，当计算前向度量、后向度量、和LLR时，其数目是N2b+1的分支度量以预定次数被迭代地读出，以响应接收的信号。
16.如权利要求13所述的解码方法，其中，固有信息的数目在接收的信号的帧长度为N并且编码器的输入比特的数目为2b的条件下是N22b。
17.如权利要求13所述的解码方法，其中，在Xki(m)为由状态Sk-1＝m和编码器输入dk＝i确定的编码器的输出并且Rk＝(xk，yk)是在时间k接收的信号的条件下，由下面方程表达分支度量Bki(m)Bki(m)=σi(Rk,m)=Kexp(22σ2Xki(m)(xk-Xki(m)+(2b+1-1)))]]>其中，k表示常量，b表示编码器输入比特的数目的1/2。
18.如权利要求13所述的解码方法，其中，由下面方程表达使用分支度量Bki(m)计算的前向度量αk(m)αk(m)=ΣiBki(m)Intrkiαk-1(Sbi(m))]]>其中，Sbi(m)表示由编码器输入dk＝i和状态Sk＝m确定的先前状态，Intrki表示固有信息。
19.如权利要求13所述的解码方法，其中，由下面方程表达使用分支度量Bki(m)计算的后向度量βk(m)βk(m)=ΣiBk+1i(m)-1Intrk+1iβk-1(Sni(m))]]>其中，Sni(m)表示由编码器输入dk+1＝i和状态Sk＝m确定的下一个状态，Intrki表示固有信息。
20.如权利要求13所述的解码方法，其中，由下面方程表达使用分支度量Bki(m)、前向度量αk(m)、和后向度量βk(m)计算的LLRL(dkq)L(dkq)=logΣi|dkq=1ΣmBki(m)Intrkiαk-1(Sbi(m))βk(m)Σi|dkq=0ΣmBki(m)Intrkiαk-1(Sbi(m))βk(m)]]>其中，Sbi(m)表示由编码器输入dk＝i和状态Sk＝m确定的先前状态，Sni(m)表示由编码器输入dk+1＝i和状态Sk＝m确定的下一个状态，并且Intrki表示固有信息。
21.一种用于计算接收的信号的解码操作的结果的可靠性的方法，该方法包括接收有关固有信息、有关分支度量、和有关后向度量；和使用与接收的信号相应的固有信息、分支度量和后向度量来计算可靠性的量度。
22.如权利要求21所述的方法，其中，可靠性的量度是对数似然比。
23.如权利要求21所述的方法，还包括基于固有信息和分支度量来计算前向度量。
24.如权利要求23所述的方法，其中，在接收操作中，还接收前向度量，并且在可靠性计算操作中，前向度量还被用于计算可靠性的量度。
全文摘要
一种具有简单设计的MAP解码器及其解码方法。该MAP解码器包括固有信息存储单元，用于存储输入的固有信息；分支度量操作单元，用于计算接收的信号的分支度量；分支度量存储单元，用于存储对接收的信号计算的分支度量；前向度量操作单元，用于通过读出与接收的信号相应的固有信息和分支度量来计算前向度量；后向度量操作单元，用于通过读出与接收的信号相应的固有信息和分支度量来计算后向度量；和对数似然比(LLR)单元，用于使用与接收的信号相应的固有信息、分支度量和后向度量来计算LLR。根据采用建议的MAP算法的MAP解码器，能够简化操作单元的实现，并能够有效地减少存储器空间。
文档编号H03M13/27GK1614897SQ20041008042
公开日2005年5月11日 申请日期2004年10月9日 优先权日2003年11月4日
发明者朴义俊 申请人:三星电子株式会社