turbo解码中基于Log-MAP的译码方法及其译码装置

摘要

一种移动通信技术领域的方法及其装置，具体是turbo解码中基于Log-MAP的译码方法及其译码装置。本发明在Log-Map译码结构中前向状态度量递推结构和后向状态度量递推结构的实现与LLR计算结构的实现分离开来；LLR计算中八输入Logsum结构不再采用二输入Logsum结构实现，前向状态度量与后向状态度量的递推中采用Max-Log-Map结构实现，使得两输入Logsum结构仍然保持了最低的实现复杂度，同时又降低了八输入Logsum结构的实现复杂度，更重要的是还保持了译码的性能和最优的Log-Map方法有相接近的良好的性能。本发明在译码器实现复杂度和性能之间取得了很好的平衡。

权利要求

1.一种turbo解码中基于Log-MAP的译码方法，其特征在于，包括以下步骤：

步骤1、接收软信息数据，计算分支度量；

步骤2、用计算得到的分支度量来递推计算前向状态度量，在递推过程中需要实现两输入Logsum运算，此处采用Max-Log-Map结构，即两输入Logsum的输出为两个输入的最大值；

步骤3、将递推计算得到的前向状态度量用RAM存储起来，待后向状态度量递推计算得到后再输出用于LLR计算；

步骤4、用计算得到的分支度量来递推计算后向状态度量，在递推过程中也需要实现两输入Logsum运算，此处仍采用Max-Log-Map结构；

步骤5、将已经计算得到的分支度量，存储在RAM中的前向状态度量，递推计算得到的后向状态度量计算得到LLR，在计算LLR过程中要实现八输入Logsum运算；

步骤6、将LLR减去输入中的系统信息与先验信息，计算得到外信息；

步骤7、将外信息交织后作为先验信息输入给第二个子译码器，重复步骤1到步骤6，重新开始一个译码过程，完成一次迭代；

步骤8、当需要迭代的次数完成后，对LLR进行硬判决就得到了译码结果；

步骤5中所述的实现八输入Logsum运算，包括以下步骤：

第一步，通过比较得到八个输入中的最大值；

第二步，将该最大值分别与这八个输入相减并判断各个差是否在设定的门限以内，如果是则输出一，否则输出零，此处的门限是一个预先设定的常数；

第三步，将这些输出相加后再减去一；

第四步，将得到的值作为下标去查找已经计算好的一个查找表；

第五步，将查找得到的值与之前第一步得到的八个输入中的最大值相加结果就是八输入Logsum的近似值，由得到的八输入Logsum的值计算得到LLR。

2.一种如权利要求1所述的turbo解码中基于Log-MAP的译码方法的译码装置，其特征在于，包括：分支度量计算单元、前向状态度量递推单元、RAM单元、后向状态度量递推单元和LLR计算单元，分支度量计算单元接收输入数据，同时分别与前向状态度量递推单元、后向状态度量递推单元和LLR计算单元三者连接传送计算出分支度量；前向状态度量递推单元接收分支度量计算单元输出的数据，前向状态度量递推单元与RAM单元连接传送输出的数据，并由RAM单元暂时存储起来，RAM单元与LLR计算单元连接传送将后向状态度量递推计算出来后的前向状态度量数据；后向状态度量递推单元与LLR计算单元连接，后向状态度量递推单元接收分支度量计算单元输出的数据递推出后向状态度量；LLR计算单元接收分支度量计算单元，RAM单元和后向状态度量递推单元输出的数据，计算出LLR；

所述LLR计算单元中八输入Logsum的结构包括四级比较器、两级减法器、两级加法器、两级延迟器和一个查找表，八个输入数据同时与四个第一级比较器和八个第一级延迟器连接，四个第一级比较器接收八个输入数据，每个比较器接收两个输入数据，第一级比较器与第二级比较器连接传送输出的最大值数据；两个第二级比较器接收第一级比较器输出的四个数据，第二级比较器与第三级比较器连接传送输出的最大值数据；一个第三级比较器接收第二级比较器输出的两个数据，第三级比较器同时分别与八个第一级减法器和一个第二级延迟器连接传送输出的最大值数据；一个第二级延迟器接收第三级比较器输出的数据，将该数据延迟五个时钟，第二级延迟器与第二级加法器连接传送延迟后的数据；八个第一级延迟器接收八个输入数据，每个延迟器接收一个输入数据并延迟三个时钟，每个第一级延迟器分别与一个第一级减法器连接传送输出的数据；八个第一级减法器接收第一级延迟器和第三级比较器输出的数据，每个第一级减法器都接收第三级比较器输出的数据，同时接收一个第一级延迟器输出的数据，第一级减法器与第四级比较器连接传送计算出的差；

八个第四级比较器分别各自接收一个第一级减法器输出的差与相同的门限常数T，若差大于T，输出一，否则输出零，第四级比较器与第一级加法器连接传送输出的数据；一个第一级加法器接收八个第四级比较器输出的数据，计算它们的和，第一级加法器与第二级减法器连接传送计算出的和；第二级减法器接收第一级加法器输出的和与常数一，将该和减去一，第二级减法器与查找表连接传送计算出的差；查找表接收第二级减法器输出的数据，以该数据为下标进行查找，查找表与第二级加法器连接传送查找到的值；第二级加法器接收查找表输出的数据和第二级延迟器输出的数据，求和得到Logsum。

3.如权利要求2所述的turbo解码中基于Log-MAP的译码装置，其特征是，所述的八输入Logsum结构中查找表的获得方法为 n1的取值为0，1...，7，a称为修正因子。

4.如权利要求3所述的turbo解码中基于Log-MAP的译码装置，其特征是，所述的修正因子参数a指的是在确定所述查找表值的时候，引入一个修正因子，以使得所述查找表的值是最优的，a的取值为1.1。

5.如权利要求2所述的turbo解码中基于Log-MAP的译码装置，其特征是，所述的八输入Logsum结构中所述的门限常数T的取值为4。

说明书

turbo解码中基于Log-MAP的译码方法及其译码装置

技术领域

[0001] 本发明涉及的是一种移动通信技术领域的方法及其装置，具体是turbo解码中基于Log-MAP的译码方法及其译码装置。

背景技术

[0002] Turbo码自从1993年提出以来，由于其接近香农限的优异性能，被广泛应用于移动通信技术领域，已经被确定用于第三代移动通信系统和LTE(长期演进)移动通信系统的信道编译码方案之一。

[0003] 目前Turbo采用的解码方法主要是MAP(maximum a posteriori，最大后验概率)类方法，一般在对数域上进行运算，将所有的乘法运算都转换为加法和查表运算，因此有利于解码器的硬件实现，降低了复杂度，称之为Log-Map方法。但是Log-Map的硬件实现复杂度仍然很高，主要的复杂度在于译码结构中前向状态度量递推结构，后向状态度量递推结构和LLR(比特对数似然比)计算结构的实现，以上的结构通常称为Logsum结构，在一个Log-Map译码器中，通常包括三个Logsum结构，一个用于前向状态度量的递推，一个用于后向状态度量的递推，还有一个用于LLR的计算，其中用于前向状态度量和后向状态度量递推的Logsum结构的输入接口为两个参数，称之为两输入Logsum结x y构，该结构主要是实现如下运算：Logsum(x，y)＝ln(e+e)；用于LLR计算的Logsum结构的输入接口为八个参数，称之为八输入Logsum结构，该结构主要是实现如下运算：
不过它是用两输入Logsum结构实现，本质是一
样的。Logsum结构要实现指数和对数运算，如果Logsum结构的实现过于简单，则解码后的性能下降，要保持性能则复杂度又太高，因此，性能和复杂度之间的折中考虑是实现的关键。

[0004] 现有的技术都是在实现两输入Logsum结构的基础上实现八输入Logsum，两输入Logsum的实现有两种结构，第一种是两输入Logsum结构只取两个输入中的最大值，这种方法称之为Max-Log-Map两输入Logsum结构，这种方法降低了复杂度，但是性能也损失最大；第二种结构是两输入Logsum在取最大值的基础上再加一个修正量，通常用查找表实现修正量的添加，修正量的计算有多种方法，这种方法保持了性能接近无损失的Log-Map，但是复杂度却很高。

[0005] 以上两种结构是将前向状态度量递推，后向状态度量递推中两输入Logsum的结构与LLR计算中八输入Logsum的结构绑定在一起的，因而造成的结果是要么复杂度高，要么性能差，并没有在复杂度与性能之间取得很好的折中，在实际系统实现中，因为Turbo解码的复杂度非常高，因而Logsum一般采用Max-Log-Map两输入Logsum结构，这不可避免地造成了性能的损失。

发明内容

[0006] 发明的目的是克服现有技术的不足，提供一种turbo解码中基于Log-MAP的译码方法及其译码装置。使其Turbo解码中基于Log-MAP译码的复杂度低，同时性能良好。

[0007] 本发明是通过以下技术方案实现的：

[0008] 本发明涉及的turbo解码中基于Log-MAP的译码方法，包括如下步骤：

[0009] 步骤1、接收软信息数据，计算分支度量。

[0010] 步骤2、用计算得到的分支度量来递推计算前向状态度量，在递推过程中需要实现两输入Logsum运算，本发明在此处采用Max-Log-Map结构，即两输入Logsum的输出为两个输入的最大值，使其保持最低复杂度。

[0011] 步骤3、将递推计算得到的前向状态度量用RAM存储起来，待后向状态度量递推计算得到后再输出用于LLR计算。

[0012] 步骤4、用计算得到的分支度量来递推计算后向状态度量，在递推过程中也需要实现两输入Logsum运算，采用Max-Log-Map结构来保持最低复杂度。

[0013] 步骤5、将已经计算得到的分支度量，存储在RAM中的前向状态度量，递推计算得到的后向状态度量计算得到LLR，在计算LLR过程中要实现八输入Logsum运算，现有技术是采用两输入Logsum运算来等效得到八输入Logsum运算，复杂度较高。

[0014] 步骤6、将LLR减去输入中的系统信息与先验信息，计算得到外信息。

[0015] 步骤7、将外信息交织后作为先验信息输入给第二个子译码器，重复步骤1到步骤6，重新开始一个译码过程，完成一次迭代。

[0016] 步骤8、当需要迭代的次数完成后，对LLR进行硬判决就得到了译码结果。

[0017] 步骤5中所述的在计算LLR过程中要实现八输入Logsum运算，这种新的方法由以下五小步组成：

[0018] 第一步，通过比较得到八个输入中的最大值；

[0019] 第二步，将该最大值分别与这八个输入相减并判断各个差是否在设定的门限以内，如果是则输出一，否则输出零，此处的门限是一个预先设定的常数；

[0020] 第三步，将这些输出相加后再减去一；

[0021] 第四步，将得到的值作为下标法查找已经计算好的一个查找表；

[0022] 第五步，将查找得到的值与之前第一步得到的八个输入中的最大值相加结果就是八输入Logsum的近似值。由得到的八输入Logsum的值计算得到LLR。

[0023] 本发明还涉及如上述turbo解码中基于Log-MAP的译码方法的译码装置，包括：分支度量计算单元、前向状态度量递推单元、RAM单元、后向状态度量递推单元和LLR计算单元，分支度量计算单元接收输入数据，同时分别与前向状态度量递推单元、后向状态度量递推单元和LLR计算单元三者连接传送计算出分支度量；前向状态度量递推单元接收分支度量计算单元输出的数据，前向状态度递推单元与RAM单元连接传送输出的数据，并由RAM单元暂时存储起来，RAM单元与LLR计算单元连接传送将后向状态度量递推计算出来后的前向状态度量数据；后向状态度量递推单元与LLR计算单元连接，后向状态度量递推单元接收分支度量计算单元输出的数据递推出后向状态度量；LLR计算单元接收分支度量计算单元，RAM单元和后向状态度量递推单元输出的数据，计算出LLR。

[0024] 所述前向状态度量递推单元与后向状态度量递推单元中两输入Logsum采用Max-Log-Map结构。

[0025] 所述LLR计算单元中八输入Logsum的结构包括四级比较器、两级减法器、两级加法器、两级延迟器和一个查找表，八个输入数据同时与四个第一级比较器和八个第一级延迟器连接，四个第一级比较器接收八个输入数据，每个比较器接收两个输入数据，第一级比较器与第二级比较器连接传送输出的最大值数据；两个第二级比较器接收第一级比较器输出的四个数据，第二级比较器与第三级比较器连接传送输出的最大值数据；一个第三级比较器接收第二级比较器输出的两个数据，第三级比较器同时分别与八个第一级减法器和一个第二级延迟器连接传送输出的最大值数据；一个第二级延迟器接收第三级比较器输出的数据，将该数据延迟五个时钟，第二级延迟器与第二级加法器连接传送延迟后的数据；八个第一级延迟器接收八个输入数据，每个延迟器接收一个输入数据并延迟三个时钟，每个第一级延迟器分别与一个第一级减法器连接传送输出的数据；八个第一级减法器接收第一级延迟器和第三级比较器输出的数据，每个第一级减法器都接收第三级比较器输出的数据，同时接收一个第一级延迟器输出的数据，第一级减法器与第四级比较器连接传送计算出的差；八个第四级比较器分别各自接收一个第一级减法器输出的差与相同的门限常数T，若差大于T，输出一，否则输出零，第四级比较器与第一级加法器连接传送输出的数据；一个第一级加法器接收八个第四级比较器输出的数据，计算它们的和，第一级加法器与第二级减法器连接传送计算出的和；第二级减法器接收第一级加法器输出的和与常数一，将该和减去一，第二级减法器与查找表连接传送计算出的差；查找表接收第二级减法器输出的数据，以该数据为下标进行查找，查找表与第二级加法器连接传送查找到的值；第二级加法器接收查找表输出的数据和第二级延迟器输出的数据，求和得到Logsum。

[0026] 本发明对现有技术作出了重大改进，现有译码方法的技术手段是把八输入Logsum结构和两输入Logsum结构关联在一起，两输入Logsum结构怎么实现就决定了八输入Logsum结构怎么实现，其结果就是复杂度高或者性能差；本发明针对性地把八输入Logsum结构和两输入Logsum结构的实现拆分开来，各自实现，两输入Logsum结构用最简单的结构实现，八输入Logsum结构用一种新的低复杂度的结构实现，这种拆分实现和利用八输入Logsum结构即能够保持整体复杂度很低，又能够保持很好的性能。

[0027] 进一步地说，在Log-Map译码结构中前向状态度量递推结构和后向状态度量递推结构的实现与LLR计算结构的实现分离开来；LLR计算中八输入Logsum结构不再采用二输入Logsum结构实现，前向状态度量与后向状态度量的递推中采用Max-Log-Map结构实现，使得两输入Logsum结构仍然保持了最低的实现复杂度，同时又降低了八输入Logsum结构的实现复杂度，更重要的是还保持了译码的性能和最优的Log-Map方法良好的性能。

[0028] 本发明获得了明显的技术进步和突出的有益效果：

[0029] 本发明提供的译码装置和方法在译码器实现复杂度和性能之间取得了很好平衡，使得前向状态度量递推和后向状态度量递推的实现结构保持了最低的复杂度，而LLR的计算实现结构采用本发明提供的八输入Logsum结构相比现有技术中带修正量的八输入Logsum结构也降低了复杂度，同时因为本发明提供的八输入Logsum结构比采用指数与对数实现的无损失的八输入Logsum结构性能都好，能补偿前向状态度量与后向状态度量递推中因为两输入Logsum采用Max-Log-Map结构而损失的一部分修正量，因而使得整体译码性能也保持得很好，相比Log-Map结构性能不会损失太多。

附图说明

[0030] 图1为基于Log-MAP译码的译码装图；

[0031] 图2为Max-Log-Map两输入Logsum结构图；

[0032] 图3为带修正量的两输入Logsum结构图；

[0033] 图4为八输入Logsum用两输入Logsum实现的结构图；

[0034] 图5为本发明提供的八输入Logsum结构图；

[0035] 图6为本发明门限参数选取参考图，修正函数z＝lg(1+e-|x-y|)；

[0036] 图7为实施例误码性能比较图。

具体实施方式

[0037] 下面结合附图对本发明的实施例作详细说明：本实施例在以本发明方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。

[0038] 实施例

[0039] 本实施例涉及一种turbo解码中基于Log-MAP的译码方法，包括如下步骤：

[0040] 步骤1、在已知的信噪比下接收软信息数据，并计算出分支度量；

[0041] 步骤2、初始化前向状态度量：A1(1)＝0，A1(2∶8)＝-∞，用计算得到的分支度量来递推计算前向状态度量，在递推过程中需要实现两输入Logsum运算，本实施例在此处采用Max-Log-Map结构，即两输入Logsum的输出为两个输入的最大值；

[0042] 步骤3、将递推计算得到的前向状态度量用RAM存储起来，待后向状态度量递推计算得到后再输出用于LLR计算；

[0043] 步骤4、初始化后向状态度量：BN(1)＝0，BN(2∶8)＝-∞，用计算得到的分支度量来递推计算后向状态度量，在递推过程中也需要实现两输入Logsum运算，本实施例在此处仍采用Max-Log-Map结构；

[0044] 步骤5、将已经计算得到的分支度量，存储在RAM中的前向状态度量，递推计算得到的后向状态度量计算得到LLR，在计算LLR过程中要实现八输入Logsum运算；

[0045] 步骤6、将LLR减去输入中的系统信息X与先验信息La，计算得到外信息Le；

[0046] 步骤7、将外信息交织后作为先验信息输入给第二个子译码器，重复步骤1到步骤6，重新开始一个译码过程，完成一次迭代；

[0047] 步骤8、当本实施例需要的迭代次数完成后，对LLR进行硬判决就得到了在该信噪比下的译码结果；

[0048] 步骤9、改变信噪比，重复以上译码步骤，得到在各信噪比下的译码结果。

[0049] 步骤5中所述的实现八输入Logsum运算，按照以下五小步完成：

[0050] 第一步，通过比较得到八个输入中的最大值；

[0051] 第二步，将该最大值分别与这八个输入相减并判断各个差是否在设定的门限4以内，如果是则输出一，否则输出零；

[0052] 第三步，将第二步的输出相加后再减去一；

[0053] 第四步，将得到的值作为下标去查找已经计算好的一个查找表，本实施例中该查找表为[00.2859 0.5718 0.8578 1.1437 1.4296 1.7155 2.0015]；

[0054] 第五步，将查找得到的值与之前第一步得到的八个输入中的最大值相加结果就是八输入Logsum的近似值。由得到的八输入Logsum的值计算得到LLR。

[0055] 如图1所示，本实施例还涉及如上述turbo解码中基于Log-MAP的译码方法的译码装置，包括：分支度量计算单元(10)，前向状态度量递推单元(11)，RAM(存储器)单元(12)，后向状态度量递推单元(13)，LLR计算单元(14)，分支度量计算单元(10)接收输入数据，同时分别与前向状态度量递推单元(11)、后向状态度量递推单元(13)和LLR计算单元(14)三者连接传送计算出分支度量；前向状态度量递推单元(11)接收分支度量计算单元(10)输出的数据，前向状态度量递推单元(11)与RAM(存储器)单元(12)连接传送输出的数据，并由RAM(存储器)单元(12)暂时存储起来，RAM(存储器)单元(12)与LLR计算单元(14)连接传送将后向状态度量递推计算出来后的前向状态度量数据；后向状态度量递推单元(13)与LLR计算单元(14)连接，后向状态度量递推单元(13)接收分支度量计算单元(10)输出的数据递推出后向状态度量；LLR计算单元(14)接收分支度量计算单元(10)，RAM单元(12)和后向状态度量递推单元(13)输出的数据，计算出LLR。

[0056] 本实施例所述的前向状态度量递推单元(11)与后向状态度量递推单元(13)中两输入Logsum采用Max-Log-Map两输入Logsum结构实现；Max-Log-Map两输入Logsum结构为输出结果是两个输入中的最大值，如图2所示。

[0057] 本实施例译码装置中所述LLR计算单元(14)中八输入Logsum采用本发明提供的结构实现，如图5所示，

[0058] 本实施例的八输入Logsum结构包括四级比较器、两级减法器、两级加法器、两级廷迟器和一个查找表。八个输入数据同时与四个第一级比较器(141)和八个第一级延迟器(144)连接，四个第一级比较器(141)接收八个输入数据，每个比较器接收两个输入数据，第一级比较器(141)与第二级比较器(142)连接传送输出的最大值数据；两个第二级比较器(142)接收第一级比较器(141)输出的四个数据，第二级比较器(142)与第三级比较器(143)连接传送输出的最大值数据；一个第三级比较器(143)接收第二级比较器(142)输出的两个数据，第三级比较器(143)同时分别与八个第一级减法器(145)和一个第二级延迟器(147)连接传送输出的最大值数据；一个第二级延迟器(147)接收第三级比较器(143)输出的数据，将该数据延迟五个时钟，第二级延迟器(147)与第二级加法器(1411)连接传送延迟后的数据；八个第一级延迟器(144)接收八个输入数据，每个第一级延迟器(144)接收一个输入数据并延迟三个时钟，每个第一级延迟器(144)分别与一个第一级减法器(145)连接传送输出的数据；八个第一级减法器(145)接收第一级延迟器(144)和第三级比较器(143)输出的数据，每个第一级减法器(145)都接收第三级比较器输出(143)的数据，同时接收一个第一级延迟器(144)输出的数据，第一级减法器(145)与第四级比较器(146)连接传送计算出的差；八个第四级比较器(146)分别各自接收一个第一级减法器(145)输出的差与相同的门限常数T，若差大于T，输出一，否则输出零，第四级比较器(146)与第一级加法器(148)连接传送输出的数据；一个第一级加法器(148)接收八个第四级比较器(146)输出的数据，计算它们的和，第一级加法器(148)与第二级减法器(149)连接传送计算出的和；第二级减法器(149)接收第一级加法器(148)输出的和与常数一，将该和减去一，第二级减法器(149)与查找表(1410)连接传送计算出的差；查找表(1410)接收第二级减法器(149)输出的数据，以该数据为下标进行查找，查找表(1410)与第二级加法器(1411)连接传送查找到的值；第二级加法器(1411)接收查找表输出的数据和第二级延迟器(147)输出的数据，求和得到Logsum。

[0059] 本实施例译码装置LLR计算单元八输入Logsum结构中所述查找表(1410)的获得方法为 其中n1的取值为0，1...，7，a称为修正因子。所述修正因子a是可变的，取值为1左右，本实施例中取值为1.1时，性能最好。

[0060] 本实施例译码装置LLR计算单元八输入Logsum结构中所述门限T是可变的，取值为4左右，不能太大，也不能太小，一旦确定，就是一个常数，本实施例中，T取合适的一个值为4。门限T的选取，如图6所示。

[0061] 本实施例的译码装置使得前向状态度量递推和后向状态度量递推的实现结构保持了最低的复杂度，而LLR的计算实现结构采用本发明提供的八输入Logsum结构相比现有技术中带修正量的八输入Logsum结构，如图3所示，也降低了复杂度。

[0062] 本实施例采用BPSK调制方式，编码器为八状态的递归系统卷积编码器，生成多项式为g0(D)＝1+D2+D3，g1(D)＝1+D+D3，Turbo码内交织器为3GPP LTE-R8版本的物理层定义的QPP交织器，数据长度为N＝1024，信道采用AWGN信道，设定接收信噪比Eb/N0范围为0∶0.2∶1.6dB，也就是从0dB开始，步长为0.2dB，在1.6dB处终止，解码采用四次迭代。

[0063] 本实施例所获得的仿真结果技术进步是明显的、有益效果是突出的，从以下性能和复杂度两个方面对仿真结果进行说明：

[0064] 本实施例统计的误码结果，如图7所示，其中“Max-Log-Map”为前向状态度量递推，后向状态度量递推和LLR计算中的Logsum结构都采用结构如图2所示，；“LLR-Log-Map”为前向状态度量递推单元和后向状态度量递推单元中的两输入Logsum结构采用结构如图2所示，而LLR计算单元中的八输入Logsum结构采用含指数与对数运算的无损失的结构；“本发明”为前向状态度量递推单元和后向状态度量递推单元中的两输入Logsum结构采用的结构如图2所示，而LLR计算单元中的八输入Logsum结构采用本发明提供的结构；“Log-Map”为前向状态度量递推单元，后向状态度量递推单元和LLR计算单元中的Logsum结构都采用含指数与对数运算的无损失的结构；“Cnat-Log-Map”为前向状态度量递推，后向状态度量递推和LLR计算中的Logsum结构都采用结构如图3所示，不过这里的查表采用最简单的查表方式，表中只含有一个常数。

[0065] 如图7所示，从结果中可以看出本发明的误再率和无损失的“Log-Map”方法相比相差0.1dB左右，和“Cnst-Log-Map”相比相差0.07dB左右，优于“Max-Log-Map”0.21dB左右，优于“LLR-Log-Map”0.05dB左右。

[0066] 表1给出了实施例在码长为1024半次迭代时各种实现结构的运算复杂度比较结果。从表中可以看出，“Log-Map”和“LLR-Log-Map”含有非常多的复杂的指数和对数运算，在实际是要避免，不使用这种结构的；“Cnst-Log-Map”的运算量也非常大，含有庞大的查表，加法，减法次数；“Max-Log-Map”的运算量最少；“本发明”的运算次数略多于“Max-Log-Map”，但远小于“Cnst-Log-Map”和“Log-Map”，“Cnst-Log-Map”的比较次数是“本发明”的1.5倍，查找表次数是“本发明”的23倍，加法次数是“本发明”的2.6倍，减法次数是“本发明”的5.5倍。

[0067] 表1Logsum各种实现结构的复杂度比较

[0068]数
次 6 4 4
法加 0 8402 3341 6211 0174

数
次法 612 861 2553 2553
减 0 9 7 2 2
数
次
表 2
找查 0 4201 0 5532 0
数
次
算
运 2
数对 0 0 8617 0 5532

数
次
算
运 2
数指 0 0 8617 0 5532

数
次
算
运较 2553 4471 2553 4017 2553
比 2 3 2 4 2
paM-goL-xaM 明发本 paM-goL-RLL PAM-goL-tsnC pam-goL

[0069] 综合以上各种Logsum结构的性能和复杂度来看，本发明取得了性能和复杂度之间取得了一个很好结合，表上的“本发明”与实际中通常实现的“Max-Log-Map”方法复杂度上基本上持平，但是取得了0.2dB的增益。本实施例性能和最优的“Log-Map”持平，优于“Max-Log-Map”，运算次数比“Log-Map”和“Cnst-Log-Map”大幅减少。