专利名称：差值上限获取方法及装置、维特比译码方法及装置的制作方法
技术领域：
本发明实施例涉及通信技术领域，尤其涉及一种差值上限获取方法及装置、维特 比译码方法及装置。
背景技术：
卷积码可以使用维特比译码算法(Viterbi Decoding Algorithm，简称VA)进行 译码。VA是最大似然序列估计的最优解码算法，其主要思想是将接收的信号序列和所有可 能的发射码字序列进行相关，然后从中选取似然值最大的序列，VA通过在网格中有效的搜 索全局最优路径来完成前向纠错。然而，在很多实际应用中，如果不仅知道最优路径，而且 还知道全局次优路径，甚至知道全局再次优选路径等，将会得到较为明显的性能改进。并 行卷积码次优路径维特比译码算法(Parallel List Viterbi Decoding Algorithm，简称 PLVA)就是通过同时寻找多条全局优选路径(包括全局最优路径、全局次优路径及全局再 次优选路径等)，利用多条全局优选路径的信息来改善性能。在PLVA算法中，需要对不同路径的累积度量值进行大小比较来实现路径选择，累 积度量值是通过分支度量的不断累加计算得到。累积度量值的绝对大小可能很大，但是真 正起作用的只是累计度量值之间的相对大小。因此在算法实现时，并不需要依据累积度量 值的绝对大小来设定位宽，只需要根据累积度量值的相对大小来设定位宽，能够降低节省 资源消耗。具体方法如下当两个定点数A和B做减法时，假如满足 可以看到，假如能够确定定点数A和B的差值上限，那么就可以在A和B的计 算过程中对其取模，而此处取模的操作实际就是任由其η位以上的数据溢出。因此， 若能够事先估计出累积度量值的差值上限△，那么就可以将累积度量值的位宽设定为 ceil (Iog2 ( Δ )) +1，然后任由其高位溢出，不会影响性能。通过这种方法获取的定点位宽是 在保证性能前提下的最小位宽。现有技术中提供了两种累积度量值的差值上限的获取方法，具体说明如下现有技术一给出了 VA中任意时刻各状态最优路径的累积度量值之间的差值上限 的获取方法，其结论是在卷积码的基四VA定点算法中，任意时刻任意两个状态的最优路
径的累积度量值的差值存在上界，这个上界是ceil — XAmax,其中卷积编码器的约束长度
为Μ+1，λ _为基四算法分支度量的差值上限，CeilO函数的作用是求不小于给定实数的
最小整数。b是信道软信息的定点位宽，R是卷积码的码率。但是，现有技
术一仅仅给出了 VA中不同状态最优路径的累积度量值之间的差值上限，只能用于VA中路径度量的定点位宽选取。现有技术二给出了 PLVA在归零卷积码译码时任意路径的累积度量值的差值上限 的获取方法，其结论是在基四LVA定点算法中，进入同一状态的前L条优选路径之间的累积度量值的差值存在上界，这个上界是
,其中L是LVA中的优选路径数，显然L > 2，M+1为卷积编码的约束长度，λ_为基四分支度量的差值上限，
是信道软信肩、的定点位宽，R是卷积 ι马的 ι马率。但是，现有技术二仅仅给
出了在归零卷积码的情况下，PLVA中同一状态不同优选路径之间的累积度量值的差值上 限，因此只能用于归零卷积码的PLVA中的路径度量的定点位宽选取。对于PLVA中咬尾卷积码的情况，也需要获取不同状态的优选路径之间的累积度 量值的差值上限，但是现有技术一和现有技术二的结论都不能应用于基四PLVA算法中。
发明内容
本发明实施例提供了一种差值上限获取方法及装置、维特比译码方法及装置，用 以获取不同状态的优选路径的累积度量值的差值上限，以及维特比译码方法。本发明实施例提供了一种差值上限获取方法，包括获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差 值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间的第二差 值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；比较得到第一差值上限和第二差值上限中的较大值。本发明实施例提供了一种维特比译码方法，包括获取并行卷积码次优路径维特比译码算法PLVA中分支度量的差值上限λ max ；获取优选路径个数L以及卷积编码器的约束长度M+1 ；根据所述差值上限Amax、所述优选路径个数L以及所述卷积编码器的约束长度
Μ+1，获得差值上限为 根据所述差值上限确定定点位宽，根据所述定点位宽进行译码操作。本发明实施例提供了一种差值上限获取装置，包括第一获取模块，用于获取来自不同状态的第一优选路径和第二优选路径的累积度 量值之间的第一差值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；第二获取模块，用于获取来自不同状态的第三优选路径和第四优选路径的累积度 量值之间的第二差值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；比较模块，用于比较得到第一差值上限和第二差值上限中的较大值。本发明实施例提供了一种维特比译码装置，包括第三获取模块，用于获取并行卷积码次优路径维特比译码算法PLVA中分支度量 的差值上限；第四获取模块，用于获取优选路径个数L以及卷积编码器的约束长度Μ+1 ；
第五获取模块，用于根据所述差值上限λ _、所述优选路径个数L以及所述卷积
编码器的约束长度Μ+1，获得差值上限为 第六获取模块，用于根据所述差值上限，获得定点位宽；译码模块，用于根据所述定点位宽，进行译码操作。本发明实施例提供的差值上限获取方法及装置、维特比译码方法及装置，能够在 基四PLVA算法中获取不同状态的优选路径的累积度量值的差值上限，且计算过程简单，简 化了算法复杂度，节省了硬件资源。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领 域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附 图。图1为本发明实施例一提供的差值上限获取方法的流程示意图；图2为本发明实施例二提供的差值上限获取方法的流程示意图；图3为本发明实施例三提供的维特比译码方法的流程示意图；图4为本发明实施例四提供的差值上限获取装置的结构示意图；图5为本发明实施例五提供的维特比译码装置的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。图1为本发明实施例一提供的差值上限获取方法的流程图。如图1所示，本实施 例包括步骤101、获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间 的第一差值上限，该第一优选路径和第二优选路径中至少一个为非最优路径；步骤102、获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间 的第二差值上限，该第三优选路径和第四优选路径均为各自状态的最优路径；步骤103、比较得到第一差值上限和第二差值上限中的较大值。以基四PLVA算法为例，在本发明实施例中，基四PLVA算法在咬尾卷积码译码的情 况下需要进行累积度量值大小比较的场景共有三个，分别为第一场景、第二场景和第三场1)第一场景为任一时刻进入任一状态的所有优选路径的累积度量值之间进行比 较的场景。对于基四PLVA算法，任一时刻将有4个状态的优选路径进入任一状态，设某一状 态的优选路径的个数为L，则任一时刻进入任一状态的所有优选路径的个数为4L，第一场景中需要对该4L个优选路径的累积度量值进行比较。2)第二场景为在回溯之前，所有状态的最优路径的累积度量值之间进行比较的场景.3)第三场景为在第二场景中选择出L个优选状态，所述L个优选状态的所有优选 路径的累积度量值之间进行比较的场景。在比较完所有状态的最优路径的累积度量值之后，根据比较结果，选择出前L个 最优路径的累积度量值较小的状态作为L个优选状态，第三场景中需要对该L个优选状态 的L*L条优选路径的累积度量值进行比较。由于上述三种场景中，参与比较的都是累积度量值，因此本发明实施例需要根据 这三种场景中差值上限的最大值来决定累积度量的定点位宽。其中，第一场景和第三场景 都可以采用图1所示的方法获取各自场景下的差值上限。在上述第一场景中，可以采用本发明实施例提供的差值上限获取方法来获取第一 场景的差值上限。具体说明如下。在第一场景中，需要对任一时刻进入任一状态的4L条优选路径的累积度量值进 行大小比较，选择出L条累积度量值较小的优选路径作为当前状态的优选路径。这4L条优 选路径分别来自4个不同的状态，设其被分为4组，每一组的优选路径来自同一状态，对于 每一组来说，属于该组的L条优选路径已经按照从小到大的顺序排列好了。由于只需要从 中选择出L条累积度量值较小的优选路径，因此参与比较的优选路径数目实际小于4L条。 下面通过一个具体的例子做进一步说明。假设L = 4，则4L条优选路径及其累积度量值之间的大小关系分别为PMa [1] ^ PMa [2] ^ PMa [3] ^ PMa [4]PMb [1] ^ PMb [2] ^ PMb [3] ^ PMb [4]PMc [1] ^ PMc [2] ^ PMc [3] ^ PMc [4]PMd [1] ^ PMd [2] ^ PMd [3] ^ PMd [4] (3)其中，A、B、C和D表示4个状态，PMA[1]表示来自状态A的最优路径的累积度量 值，PMa [2]表示来自状态A的次优选路径的累积度量值，PMa [3]表示来自状态A的再次优 选路径的累积度量值，PMA[4]表示来自状态A的又次优选路径的累积度量值，其他状态与此 类似。第一场景的比较过程如下 else if (min(X1, x2, x3, x4) = = x4)1++ ；}上述比较过程为一段C语言程序，通过执行这段C语言程序可以得到L条累积度 量值较小的优选路径。从比较过程中，能够发现如下特点1、当任意一组的一条优选路径因为累积度量值最小而被选中后，从该组中挑选出 来参与下一次比较的优选路径的累积度量值必然大于当前被选中的优选路径的累积度量值。2、第一次参与比较的i，j，k，1四个标号的取值必然是{1，1，1，1}，而最后一次参 与比较的i，j，k，1四个标号的取值有可能为{1，1，1，L}，这也说明了被选中的优选路径的 标号之间差值的最大值为L-I。上述第一个特点说明比较过程中每次总是首先挑选小的累积度量值(即挑选出 的累积度量值总是比没有挑选到的累积度量值小)，然后用一个比挑选出的累积度量值更 大累积度量值来与上次挑选剩下的继续比较，这个新挑选出的累积度量值与剩下的累积度 量值的差值其实比一开始挑选出的累积度量值与剩下的累积度量值的差值更小。基于上述分析，结合现有技术一和现有技术二的结论，本发明实施例二提供了第 一场景的差值上限的获取方法。图2为本发明实施例二提供的差值上限获取方法的流程图。如图2所示，该方法 包括步骤201、获取来自同一状态的优选路径的累积度量值之间的第三差值上限。根据现有技术二的结论，来自同一状态且进入同一状态的前m条优选路径之间的
累积度量值的差值上限存在上界，该上界(即第三差值上限)为
以来自同一状态A为例，则有 其中，卷积编码器的约束长度为M+l，λ max为基四算法分支度量的差值上限。步骤202、根据第三差值上限，获取来自不同状态的第一优选路径和第二优选路径 的累积度量值之间的第一差值上限，其中第一优选路径和第二优选路径中至少一个为非最 优路径。设第一优选路径为来自状态A的第m优选路径，第二优选路径为来自状态B的第 η优选路径，第m优选路径和第η优选路径中至少一个不是其所来自状态的最优路径，也就 是说，m和η中至少有一个大于1。很显然，在之前的比较过程中，必然有一次满足PMA[m_l] < PMb[η]或者ΡΜΑ[η_1] <PMB[m]；不妨设 PMA[m-l] < PMb [η]，根据公式(4)则有 考虑到存在PMA[n-l] <PMB[m]的情况，可以得到来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限为 步骤203、获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间 的第二差值上限，其中第三优选路径和第四优选路径均为各自状态的最优路径。由于第三优选路径和第四优选路径均为各自状态的最优路径，根据现有技术一的 结论，任一时刻两个不同状态的最优路径的累积度量值的差值存在上界，该上界(即第二差值上限)为 上述第一优选路径、第二优选路径、第三优选路径或第四优选路径为基四PLVA算 法中任一时刻进入任一状态的所有优选路径之一，即是第一场景中的优选路径。步骤204、比较得到第一差值上限和第二差值上限中的较大值，由此得到第一场景 的差值上限。比较上述第一差值上限和第二差值上限可知，第一差值上限为较大值。进一步的， 在第一场景中，实际参与比较的累积度量值是优选路径的累积度量值与分支度量之和，又 有max (m，η)彡L，可以得到第一场景的差值上限应为 上述第一场景的差值上限对应的累积路径度量的定点位宽应为
其中
是信道软信息的定点位宽，R是卷积码的码率。在第二场景中，只需要考虑不同状态之间的最优路径的累积度量值的差值上限，可直接利用现有技术一的结论，得出第二场景的差值上限为
，其中，卷积编码器的约束长度为Μ+1，λ max为基四算法分支度量的差值上限，其对应的累积路径度量的位宽应为 第三场景的情况与第一场景的情况类似，都是需要比较来自不同状态的优选路径 的累积度量值，第三场景的差值上限的获取方法可以参见图2对应的描述，也可以直接利 用第一场景的分析结果。如果利用第一场景的分析结果，需要注意的是第一场景参与比较的是优选路径 的累积度量值与分支度量之和，而第三场景参与比较的是优选路径的累积度量值，因此第三场景的差值上限应为
，其中，卷积编码器的约束长度为M+l，λ max为基四PLVA算法分支度量的差值上限，其对应的累积路径度量的定点位宽应为
,其中;
是信道软信息的定点位宽，R是卷积码的码率。。综合上述第一场景、第二场景和第三场景的分析结果，可以发现第一场景的差值 上限是最大的，因此基四PLVA算法在咬尾卷积码译码的情况下累积度量值的差值上限应 本发明实施例给出了基四PLVA算法在咬尾卷积码译码的情况下需要进行累积度 量值大小比较的场景，分别获取三个场景的差值上限，进而获取三个场景的差值上限的最 大值，将该最大值作为不同状态的优选路径之间累积度量值的差值上限。进一步的，获得定点位宽是维特比译码的首要条件，在维特比译码器中采用本实 施例提供的算法计算差值上限以及定点位宽，也可以节省硬件资源，从而简化维特比译码 的过程。图3为本发明实施例三提供的维特比译码方法的流程图。如图3所示，本实施例 包括步骤301、获取PLVA算法中分支度量的差值上限λ _ ；步骤302、获取优选路径个数L以及卷积编码器的约束长度Μ+1 ；步骤303、根据差值上限λ _、优选路径个数L以及卷积编码器的约束长度Μ+1，获
得差值上限为 步骤304、根据差值上限确定定点位宽，根据定点位宽进行译码操作。进一步的，根 据上述差值上限确定的定点位宽具体为 本实施例将上述分析结果应用于VA的译码过程中。具体地说，根据上述分析结 果，首先获取PLVA算法中分支度量的差值上限λ max、优选路径个数L以及卷积编码器的约 束长度M+1 ；然后，将获得的上述参数代入公式得到差值上限；根据该差值上限确定定点位 宽；该定点位宽决定了 VA译码过程中所有数据应该采用多少长度的比特序列来表示，例 如用011来表示3，还是用0011来表示3，是根据定点位宽确定的；因此，获得了定点位宽 之后，就可以开始进行译码操作。在维特比译码器的译码过程中，采用本实施例提供的方法根据PLVA算法中分支 度量的差值上限、优选路径个数L以及卷积编码器的约束长度M+1，代入上述公式即可 获得差值上限，根据差值上限获取定点位宽。本实施例利用上述公式，计算过程简单，简化 了算法复杂度，节省了硬件资源。上述定点位宽能够在保证性能不损失的前提下，将资源消 耗降低到最少，从而节约了产品的成本。图4为本发明实施例四提供的差值上限获取装置的结构示意图。如图4所示，本 实施例包括第一获取模块11、第二获取模块12和比较模块13，其中第一获取模块11用于获取来自不同状态的第一优选路径和第二优选路径的累积 度量值之间的第一差值上限，该第一优选路径和第二优选路径中至少一个为非最优路径；第二获取模块12用于获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间的第二差值上限，该第三优选路径和第四优选路径均为各自状态的最优路径；比较模块13用于比较得到第一差值上限和第二差值上限中的较大值。进一步的，第一获取模块11具体用于根据来自同一状态的优选路径的累积度量 值之间的第三差值上限，获取来自不同状态的第一优选路径和第二优选路径的累积度量值 之间的第一差值上限。根据上述方法实施例的相关描述，基四PLVA算法中需要进行累计度量值大小比 较的场景共有三个，分别为上述第一场景、第二场景和第三场景。其中，第一场景和第三场 景都可以采用图4所示的装置获取各自场景下的差值上限。具体地说，在第一场景中，需要对任一时刻进入任一状态的4L条优选路径的累积
度量值进行大小比较，选择出L条累积度量值较小的优选路径作为当前状态的优选路径。
第一获取模块11根据来自同一状态的优选路径的累积度量值之间的第三差值上限，获取
来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限。其中第
三差值上限可以根据现有技术二的结论得到，具体为(讲-1) ceil — +1 Amax。第一获取模
块11根据公式(5)得到第一差值上限为(max(m, )-1) ceil — +1 Anm第二获取模块12
根据现有技术一的结论，得到第二差值上限为ceil — Amax。比较模块13比较得到第一差值
上限和第二差值上限中的较大值为第一差值上限。根据第一差值上限可得到第一场景的差 第三场景的情况与第一场景的情况类似，都是需要比较来自不同状态的优选 路径的累积度量值。如果利用第一场景的分析结果，得到第三场景的差值上限应为 本实施例提供的装置，可以用于实现上述方法实施例，差值上限获取装置各模块 具体功能的实现过程可以参考上述方法实施例的相关描述，不再赘述。本实施例提供的差值上限获取装置能够获取第一场景和第三场景的差值上限，从 而使得能够获取三个场景的差值上限的最大值，将该最大值作为不同状态的优选路径之间 累积度量值的差值上限。图5为本发明实施例五提供的维特比译码装置的结构示意图。如图5所示，本实 施例包括第三获取模块21、第四获取模块22、第五获取模块23、第六获取模块24及译码 模块25，其中第三获取模块21用于获取PLVA中分支度量的差值上限λ _ ；第四获取模块22用于获取优选路径个数L以及卷积编码器的约束长度Μ+1 ；第五获取模块23用于根据差值上限λ _、优选路径个数L以及卷积编码器的约束
长度M+l，获得差值上限为 第六获取模块24用于根据差值上限，获得定点位宽；译码模块25用于根据定点位宽，进行译码操作。进一步的，第六获取模块24具体用于根据差值上限，获得定点位宽为 本实施例将方法实施例的分析结果应用于VA的译码过程中。具体地说，根据上述 分析结果，第三获取模块21获取PLVA中分支度量的差值上限λ _，第四获取模块22获取 优选路径个数L以及卷积编码器的约束长度Μ+1 ；第五获取模块23将获得的上述参数代入 公式得到差值上限；第六获取模块24用于根据差值上限获得定点位宽，该定点位宽决定了 VA译码过程中所有数据应该采用多少长度的比特序列来表示，例如用011来表示3，还是 用0011来表示3，是根据定点位宽确定的；译码模块25根据定点位宽进行译码操作。在VA的译码过程中，采用本实施例提供的装置根据PLVA算法中分支度量的差值 上限、优选路径个数L以及卷积编码器的约束长度Μ+1，代入上述公式即可获得差值上 限，根据差值上限获取定点位宽。本实施例利用上述公式，计算过程简单，简化了算法复杂 度，节省了硬件资源。上述定点位宽能够在保证性能不损失的前提下，将资源消耗降低到最 少，从而节约了产品的成本。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤，而前述的存储介质包括R0M、RAM、磁碟或者光 盘等各种可以存储程序代码的介质。最后应说明的是以上实施例仅用以说明本发明实施例的技术方案，而非对其限 制；尽管参照前述实施例对本发明实施例进行了详细的说明，本领域的普通技术人员应当 理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征 进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例各实 施例技术方案的精神和范围。
权利要求
一种差值上限获取方法，其特征在于，包括获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间的第二差值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；比较得到第一差值上限和第二差值上限中的较大值。
2.根据权利要求1所述的差值上限获取方法，其特征在于，所述获取来自不同状态的 第一优选路径和第二优选路径的累积度量值之间的第一差值上限包括根据来自同一状态的优选路径的累积度量值之间的第三差值上限，获取来自不同状态 的第一优选路径和第二优选路径的累积度量值之间的第一差值上限。
3.根据权利要求1或2所述的差值上限获取方法，其特征在于，所述第一优选路径、 第二优选路径、第三优选路径或第四优选路径为基四并行卷积码次优路径维特比译码算法 PLVA中任一时刻进入任一状态的所有优选路径之一； 所述第一差值上限和第二差值上限的较大值为 ，其中， 卷积编码器的约束长度为Μ+1，λ max为基四PLVA中分支度量的差值上限。
4.根据权利要求1或2所述的差值上限获取方法，其特征在于，所述第一优选路径、第 二优选路径、第三优选路径或第四优选路径为在第二场景中选择出的L个优选状态的所有 优选路径之一；所述第二场景为基四PLVA中在回溯之前，所有状态的第一优选路径的累积 度量值之间进行比较的场景；所述第一差值上限和第二差值上限的较大值为 ，其中，卷积编码器的约束长度为Μ+1，λ max为基四PLVA中分支度量的差值上限。
5.一种维特比译码方法，其特征在于，包括获取并行卷积码次优路径维特比译码算法PLVA中分支度量的差值上限λ max ； 获取优选路径个数L以及卷积编码器的约束长度M+1 ；根据所述差值上限λ max、所述优选路径个数L以及所述卷积编码器的约束长度M+1，获得差值上限为 根据所述差值上限确定定点位宽，根据所述定点位宽进行译码操作。
6.如权利要求5所述的方法，其特征在于，所述定点位宽为
7.一种差值上限获取装置，其特征在于，包括第一获取模块，用于获取来自不同状态的第一优选路径和第二优选路径的累积度量值 之间的第一差值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；第二获取模块，用于获取来自不同状态的第三优选路径和第四优选路径的累积度量值 之间的第二差值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；比较模块，用于比较得到第一差值上限和第二差值上限中的较大值。
8.根据权利要求7所述的差值上限获取装置，其特征在于，所述第一获取模块具体用 于根据来自同一状态的优选路径的累积度量值之间的第三差值上限，获取来自不同状态的 第一优选路径和第二优选路径的累积度量值之间的第一差值上限。
9.一种维特比译码装置，其特征在于，包括第三获取模块，用于获取并行卷积码次优路径维特比译码算法PLVA中分支度量的差 值上限Xmax ；第四获取模块，用于获取优选路径个数L以及卷积编码器的约束长度M+1 ； 第五获取模块，用于根据所述差值上限λ _、所述优选路径个数L以及所述卷积编码 器的约束长度Μ+1，获得差值上限为(Z-I)X ceil — +1 Amax+Amax; 第六获取模块，用于根据所述差值上限，获得定点位宽；译码模块，用于根据所述定点位宽，进行译码操作。
10.根据权利要求9所述的维特比译码装置，其特征在于，所述第六获取模块具体用于 根据所述差值上限，获得定点位宽为ceil loS2 (Z-I)X ceil — +1 +1 XAmax +
全文摘要
本发明实施例涉及一种差值上限获取方法及装置、维特比译码方法及装置，其中差值上限获取方法包括获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间的第二差值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；比较得到第一差值上限和第二差值上限中的较大值。本发明实施例提供了基四PLVA算法在咬尾卷积码译码的情况下不同状态的优选路径之间累积度量值的差值上限。
文档编号H04L1/00GK101841340SQ20101018740
公开日2010年9月22日 申请日期2010年5月28日 优先权日2010年5月28日
发明者徐鹰 申请人:华为技术有限公司