CN101521512A - 译码方法和装置 - Google Patents

Abstract

本发明公开了一种译码方法和装置，属于编解码技术领域。所述方法用于对待译码码块进行译码，包括：当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；将所述待译码码块和虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；对所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。所述装置包括：虚拟模块、计算模块和确定模块。本发明极大地简化了译码设计结构，降低了译码成本。

Description

译码方法和装置

技术领域

本发明涉及编解码技术领域，特别涉及一种译码方法和装置。

背景技术

MAP(Maximum a Posteriori，最大后验概率)算法是一种最小比特误差率译码方式。MLP(Max-Log-Map，最大对数最佳后验概率)卷积译码基于Max-Log-Map算法，不仅能得到译码序列，还能得到每个比特正确译码的概率，是一种被广泛应用的译码方式。

在MLP卷积译码时，为了加快处理速度，往往采用基四分支度量和递推度量的计算方法(每一次处理两个时刻的待译码数据)。但是当需要处理的译码块块长为奇数点时，最后会剩余一个时刻的待译码数据需要单独处理。

参见图1，假设需要处理的译码码块长度为k，按照基四分支度量的计算方法，第一次计算时刻1和时刻2的分支度量值，第二次计算时刻3和时刻4的分支度量值，依此类推，......，如果k为偶数，则最后计算时刻k-1和时刻k的分支度量值，图中所示k为奇数的情况，此时最后会剩余第k个时刻的待译码数据无法用基四分支度量的计算方法来计算。

现有技术中当k为奇数时，对第k个时刻的待译码数据的处理方法包括：

对最后一个时刻k进行单独处理，计算时刻k的分支度量时，不复用基四分支度量的计算结构，而是按照基二分支度量的计算方法(只计算一个时刻的分支度量)进行计算；计算时刻k的递推度量时，只将一条分支与累计递推度量相加。

在实现本发明的过程中，发明人发现上述现有技术至少具有以下缺点：

在计算最后一个时刻的待译码数据时，需要产生精确的指示信号来判断是否需要做特殊化处理，在奇数点时进行基二分支度量的处理，使得译码处理结构复杂；而且每个度量计算模块都要增加一套基二分支度量计算逻辑，也会导致成本增加。

发明内容

本发明实施例提供了一种译码方法和装置，简化了译码设计结构，降低了译码成本。所述技术方案如下：

一种译码方法，用于对待译码码块进行译码，所述方法包括：

当待译码码块长度为奇数k时，在待译码码块的最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；

将所述待译码码块和虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；

对所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。

一种译码装置，所述装置包括：

虚拟模块，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；

计算模块，用于将所述待译码码块和所述虚拟模块得到的虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；

确定模块，用于对所述计算模块得到的所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。

本发明实施例通过设置虚拟时刻k+1以及虚拟的待译码数据，可以使得时刻k+1的待译码数据与结束时刻k的待译码数据构成一组，进行基四分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻k单独进行特殊处理，极大地简化了译码设计结构，降低了译码成本。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是现有的基四分支度量的计算方法示意图；

图2是本发明实施例提供的译码方法一种流程图；

图3是本发明实施例提供的译码方法另一种流程图；

图4是本发明实施例提供的设置虚拟时刻和虚拟待译码数据的示意图；

图5是本发明实施例提供的基四分支度量计算示意图；

图6是本发明实施例提供的译码装置一种结构图；

图7是本发明实施例提供的译码装置另一种结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参见图2，本发明实施例提供了一种译码方法，用于对待译码码块进行译码，包括：

201：当待译码码块长度为奇数k时，在待译码码块的最后一个时刻k后增加一个虚拟时刻k+1，并为虚拟时刻设置虚拟的待译码数据；

202：将待译码码块和虚拟的待译码数据作为新待译码码块，对新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；

203：对前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与新待译码码块相关性最大的分支，作为译码的结果。

本发明实施例提供的上述方法具体采用MLP算法进行译码，通过为虚拟时刻k+1设置虚拟的待译码数据，可以使得时刻k+1的待译码数据与时刻k的待译码数据构成一组，进行基四分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻k单独进行特殊处理，简化了译码设计结构，降低了译码成本。

参见图3，本发明实施例还提供了一种译码方法，具体包括：

301：当待译码码块长度为奇数k时，在待译码码块的最后一个时刻k后增加一个虚拟时刻k+1，并为虚拟时刻设置虚拟的待译码数据。

本发明实施例中，每个时刻均有多个状态，如4个状态、16个状态或64个状态等等，具体采用几个状态，本发明实施例不做具体限定，下面的实施例以及附图均以4个状态为例进行说明。参见图4，k+1时刻为虚拟时刻，k时刻为实际结束时刻，即待译码码块的最后一个时刻，为虚拟时刻k+1设置虚拟的待译码数据为其中，j表示第j个编码比特。

为实际结束时刻k第j个编码比特对应的待译码数据，该数据为实际接收到的数据，将时刻k的待译码数据

与虚拟时刻k+1的待译码数据

组成一组，作为基四分支度量和递推度量计算的基础。

302：将待译码码块和虚拟的待译码数据作为新待译码码块，对新待译码码块进行基四前向分支度量计算，得到前向分支度量值。

在计算基四前向分支度量值之前，先进行基二分支度量计算，基二分支度量的计算公式有多种，本发明不限定具体的公式，本实施例中采用如下公式：

${\stackrel{\‾}{\mathrm{\γ}}}_k^j\left(m\right)=\frac{1}{2}\underset{j=0}{\overset{n-1}{\mathrm{\Σ}}}(2\·c_k^j-1)L_{\mathrm{in}}\left(c_k^j\right)$                        (1)

其中，

表示k时刻进入状态m的第j个编码比特的分支度量值，

表示k时刻第j个编码比特，

表示k时刻第j个编码比特对应的待译码数据。公式(1)所反映的编码比特与待译码数据的极性的映射关系为：1—>1，0—>-1。按照公式(1)从时刻1开始计算到时刻k+1，得到多个分支度量值。本实施例重点描述时刻k-1与时刻k+1之间的分支度量值。参见图5，γ₁～γ1₆为计算得到的时刻k-1与时刻k+1之间的全部分支度量值，其中，各分支度量具体含义如下：

γ₁为k-1时刻的状态0跳转到k时刻的状态0的基二分支度量值；

γ₂为k-1时刻的状态1跳转到k时刻的状态0的基二分支度量值；

γ₃为k-1时刻的状态2跳转到k时刻的状态1的基二分支度量值；

γ₄为k-1时刻的状态3跳转到k时刻的状态1的基二分支度量值；

γ₅为k时刻的状态0跳转到k+1时刻的状态0的基二分支度量值；

γ₆为k时刻的状态1跳转到k+1时刻的状态0的基二分支度量值；

γ₁₅为k时刻的状态3跳转到k+1时刻的状态1的基二分支度量值；

γ₁₆为k时刻的状态3跳转到k+1时刻的状态3的基二分支度量值。

在得到上述各个基二分支度量值后，进行基四分支度量的计算，即将两个相邻时刻的两条基二分支的度量值相加，得到基四分支度量值。例如，图5中，从k-1时刻的状态0跳转到k+1时刻的状态0(即S_k-1(0)->S_k(0)->S_k+1(0))的基四分支度量值为：(γ₁+γ₅)，从k-1时刻的状态1跳转到k+1时刻的状态0(即S_k-1(1)->S_k(0)->S_k+1(0))的基四分支度量值为：(γ₂+γ₅)。

303：根据计算得到的新待译码码块的基四前向分支度量值，计算基四前向递推度量值。

基四递推度量的计算公式有多种，本发明不限定具体的公式，本实施例中采用如下公式：

${\stackrel{\‾}{\mathrm{\α}}}_k\left(m\right)\≈{\max }_i^{*}({\stackrel{\‾}{\mathrm{\α}}}_{k-1}\left(g(i,m)\right)+{\stackrel{\‾}{\mathrm{\γ}}}_k^j\left(g(i,m)\right))---\left(2\right)$

其中，g(i，m)为表征前一时刻转移到当前时刻现状态m且寄存器最高位(最老比特)为i的状态，i为i＝1指代d_k＝1’i＝0指代d_k＝0；d_k为k时刻的信息比特，m为当前计算的状态，

为表征前一时刻转移到当前时刻现状态m且寄存器最高位(最老比特)为i的状态的递推度量，

为表征前一时刻转移到现状态m且寄存器最高位(最老比特)为i，且状态m的最低位为j的分支的分支度量，为Max算子。Max-log-map中，max^*(Δ₁，Δ₂)＝max(Δ₁，Δ₂)，j对应着状态m的最低位。

新待译码码块的每个时刻均按照公式(2)进行计算，可以得到每个时刻的基四递推度量值，以k+1时刻为例，计算得到的基四递推度量值如下：

k+1时刻状态0的基四前向递推度量值：

${\mathrm{\α}}_{k+1}\left(0\right)=\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_1+\underset{===}{{\mathrm{\γ}}_5}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_2+\underset{===}{{\mathrm{\γ}}_5}),({\mathrm{\α}}_{k-1}\left(2\right)+{\mathrm{\γ}}_3+{\mathrm{\γ}}_6),({\mathrm{\α}}_{k-1}\left(3\right)+{\mathrm{\γ}}_4+{\mathrm{\γ}}_6));$

k+1时刻状态1的基四前向递推度量值：

α_k+1(1)＝max((α_k-1(0)+γ₈+γ1₃)，(α_k-1(1)+γ₉+γ1₃)，(α_k-1(2)+γ₁₀+γ₁₅)，(α_k-1(3)+γ₁₁+γ₁₅))；

k+1时刻状态2的基四前向递推度量值：

${\mathrm{\α}}_{k+1}\left(2\right)=\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_1+{\mathrm{\γ}}_{12}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_2+{\mathrm{\γ}}_{12}),({\mathrm{\α}}_{k-1}\left(2\right)+{\mathrm{\γ}}_3+\underset{===}{{\mathrm{\γ}}_7}),({\mathrm{\α}}_{k-1}\left(3\right)+{\mathrm{\γ}}_4+\underset{===}{{\mathrm{\γ}}_7}));$

k+1时刻状态3的基四前向递推度量值：

α_k+1(3)＝max((α_k-1(0)+γ₈+γ₁₄)，(α_k-1(1)+γ₉+γ₁₄)，(α_k-1(2)+γ1₀+γ₁₆)，(α_k-1(3)+γ₁₁+γ₁₆))。

304：对新待译码码块进行基四后向分支度量计算，得到基四后向分支度量值，具体过程与302类似，区别仅在于从时刻k+1开始计算到时刻1，计算的方向与基四前向分支度量计算相反。

305：根据计算得到的新待译码码块的基四后向分支度量值，计算基四后向递推度量值，在本实施例中记为β_k(m)，表示时刻k状态m的基四后向递推度量值，具体计算过程与303类似，区别仅在于从时刻k+1开始计算到时刻1，计算的方向与基四前向递推度量计算相反。

当计算基四前向递推度量值和基四后向递推度量值时，均会设置递推度量初始值，本发明实施例不对初始值做具体限定，该初始值的限定并不会影响本发明的译码过程。对于基四后向递推度量值，优选地，本实施例采用如下设置：

当待译码码块的末状态不归零时，可以将k+1时刻的所有状态的后向递推度量初始化值均设置为0，如β_k+1(0)＝β_k+1(1)＝β_k+1(2)＝β_k+1(3)＝0；

当待译码码块的末状态归零时，可以将k+1时刻的所有状态的后向递推度量初始化值设置为如下形式：

β_k+1(0)＝0，β_k+1(1)＝β_k+1(2)＝β_k+1(3)＝-∝。

本实施例中，302和303进行前向基四分支和递推度量计算的过程，与304和305进后向基四分支和递推度量计算的过程不分时间先后，可以同时执行。

306：对上述计算得到的基四前向递推度量值和基四后向递推度量值进行累加。

具体地，基四前向递推度量值和基四后向递推度量值的累加公式如下：

R_k(m)＝α_k(m)+β_k(m)，m＝0，..N_s-1          (3)

其中，α_k(m)表示k时刻状态m的基四前向递推度量值，β_k(m)表示k时刻状态m基四后向递推度量值，R_k(m)表示累加后的结果，m为当前状态，取值范围为0，..N_s-1，N_s为编码器网格图上的总状态数。

对时刻1至时刻k+1之间的每个时刻的不同状态，分别求得该状态下基四前向递推度量值和基四后向递推度量值的和，R₁(0)、R₁(1)、R₁(2)、R₁(3)、......、R_k+1(0)、R_k+1(1)、R_k+1(2)和R_k+1(3)。

307：根据累加的结果确定出与新待译码码块相关性最大的分支，作为译码的结果。

将时刻1至时刻k+1之间的每个时刻分别作为当前时刻，比较当前时刻下不同状态的累加结果，如比较时刻1下四个状态的累加结果R₁(0)、R₁(1)、R₁(2)和R₁(3)、，......，比较时刻k+1下四个状态的累加结果R_k+1(0)、R_k+1(1)、R_k+1(2)和R_k+1(3)，选出与新待译码码块相关性最大的分支，作为译码的结果。由于本实施例中采用MLP算法进行译码，因此在比较累加结果时，在不同状态下的累加结果中，取出最大值，从而保证了与新待译码码块的相关性最大，以及译码的正确性。

为了进一步地提高译码的准确性，在本发明实施例提供的上述方法中，可以采用如下原则为虚拟时刻设置虚拟的待译码数据，具体如下：

1)当待译码码块的末状态(即k时刻的状态)不归零时，按照从时刻k到虚拟时刻k+1的所有分支的度量值均相等的原则，为虚拟时刻k+1设置虚拟的待译码数据。

末状态不归零意味着在实际结束时刻k的各个状态是等概率出现的，为了保证译码的准确性，应该令虚拟时刻的分支度量对前面时刻的递推度量值不造成影响，因此，在本实施例中，按照从k时刻到k+1时刻的所有分支的度量值一致的原则来设置k+1时刻的虚拟待译码数据。根据分支度量值的公式(1)可知，优选地，将虚拟时刻的虚拟待译码数据均设置为零，则可以使得从k时刻到k+1时刻的所有分支的度量值均为零，从而保证了对前面时刻的递推度量值不造成影响。

2)当待译码码块的末状态归零时，按照时刻k经过状态0的分支与待译码码块的相关性最大的原则，为虚拟时刻设置虚拟的待译码数据。

末状态归零意味着在实际结束时刻k的状态必然为状态0(S_k(0))。为了保证译码的准确性，应该令经过S_k(0)的四条基四分支的递推度量值最大，才能保证时刻k经过状态0的分支与待译码数据的相关性最大。以图5为例，需要令经过S_k(0)的四个分支γ₁γ₅、γ₂γ₅、γ₁γ₁₂或γ₂γ₁₂的分支度量值最大，才能保证时刻k将状态0选出，从而保证最后一个时刻k的译码结果才是正确的。

根据分支度量值的公式(1)可知，在编码比特和待译码数据的极性映射关系为：1映射为1，0映射为-1时，优选地，将虚拟时刻的虚拟待译码数据设置为最小值(-∝)，可以保证时刻k经过状态0的分支概率最大，即与待译码数据的相关性最大。以图5为例，在时刻k编码比特为全0的分支有两个，分别为分支γ₅和分支γ₇，根据公式(1)，由于k+1时刻第j个编码比特 $c_{k+1}^j=0,$ 因此将k+1时刻第j个编码比特的虚拟待译码数据

设置为最小值-∝，从而可以保证计算出的γ₅和γ₇为最大值+∝。

本发明实施例不限定分支度量的计算公式的具体映射关系，也可以采用1映射为-1，0映射为1的映射关系，此时，可以将虚拟时刻的虚拟待译码数据设置为最大值。

当γ₅和γ₇为最大值+∝时，由303中计算得到的k+1时刻状态0、1、2和3的基四前向递推度量值则分别为：

${\mathrm{\α}}_{k+1}\left(0\right)=\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_1+\underset{===}{\∝}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_2+\underset{===}{\∝}));$

α_k+1(1)＝max((α_k-1(0)+γ₈+γ₁₃)，(α_k-1(1)+γ₉+γ₁₃)，(α_k-1(2)+γ₁₀+γ₁₅)，(α_k-1(3)+γ₁₁+γ₁₅))；

${\mathrm{\α}}_{k+1}\left(2\right)=\max (({\mathrm{\α}}_{k-1}\left(2\right)+{\mathrm{\γ}}_3+\underset{===}{\∝}),({\mathrm{\α}}_{k-1}\left(3\right)+{\mathrm{\γ}}_4+\underset{===}{\∝}));$

α_k+1(3)＝max((α_k-1(0)+γ₈+γ₁₄)，(α_k-1(1)+γ₉+γ₁₄)，(6_k-1(2)+γ₁₀+γ₁₆)，(α_k-1(3)+γ₁₁+γ₁₆))。

在计算基四后向递推度量值时，如果将k+1时刻的所有状态的后向递推度量初始化值设置为：β_k+1(0)＝0，β_k+1(1)＝β_k+1(2)＝β_k+1(3)＝-∝，则根据公式(3)可以得到k+1时刻的状态0、1、2和3的累加结果分别为：

${R_{k+1}\left(0\right)=\mathrm{\α}}_{k+1}\left(0\right)+{\mathrm{\β}}_{k+1}\left(0\right)=\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_1+\underset{===}{\∝}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_2+\underset{===}{\∝}));$

$R_{k+1}\left(1\right)={\mathrm{\α}}_{k+1}\left(1\right)+{\mathrm{\β}}_{k+1}\left(1\right)=$

$\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_8+{\mathrm{\γ}}_{13}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_9+{\mathrm{\γ}}_{13}),({\mathrm{\α}}_{k-1}\left(2\right)+{\mathrm{\γ}}_{10}+{\mathrm{\γ}}_{15}),({\mathrm{\α}}_{k-1}\left(3\right)+{\mathrm{\γ}}_{11}+{\mathrm{\γ}}_{15}))-\underset{===}{\∝};$

${R_{k+1}\left(2\right)=\mathrm{\α}}_{k+1}\left(2\right)+{\mathrm{\β}}_{k+1}\left(2\right)=\max (({\mathrm{\α}}_{k-1}\left(2\right)+{\mathrm{\γ}}_3+\underset{===}{\∝}),({\mathrm{\α}}_{k-1}\left(3\right)+{\mathrm{\γ}}_4+\underset{===}{\∝}))-\underset{===}{\∝};$

$R_{k+1}\left(3\right)=$

$\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_8+{\mathrm{\γ}}_{14}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_9+{\mathrm{\γ}}_{14}),({\mathrm{\α}}_{k-1}\left(2\right)+{\mathrm{\γ}}_{10}+{\mathrm{\γ}}_{16}),({\mathrm{\α}}_{k-1}\left(3\right)+{\mathrm{\γ}}_{11}+{\mathrm{\γ}}_{16}))-\underset{===}{\∝}.$

将上述四个累加结果R_k+1(0)、R_k+1(1)、R_k+1(2)和R_k+1(3)进行比较可以得知：

$\max (R_{k+1}\left(0\right),R_{k+1}\left(1\right),R_{k+1}\left(2\right),R_{k+1}\left(3\right))=R_{k+1}\left(0\right)=\max (({\mathrm{\α}}_{k-1}\left(0\right)+{\mathrm{\γ}}_1+\underset{===}{\∝}),({\mathrm{\α}}_{k-1}\left(1\right)+{\mathrm{\γ}}_2+\underset{===}{\∝}));$

即表明k时刻经过状态0的分支与待译码数据的相关性最大，这样，k时刻被选出的状态就是状态0，因此与待译码码块的末状态归零的条件吻合，从而保证了最后一个奇数点时刻的译码正确，提高了译码的准确性。

本发明实施例提供的上述方法，可以应用于所有数字信号处理领域的基于基四分支度量的MLP算法的卷积译码和Turbo译码中，包括各种制式的移动通信领域(GSM、WCDMA、LTE、Wimax等)，在奇数点MLP译码中有广泛应用。通过设置虚拟时刻k+1以及虚拟的待译码数据，可以使得时刻k+1的待译码数据与结束时刻k的待译码数据构成一组，进行基四分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻k单独进行特殊处理，使得译码长度为奇数和偶数时的处理完全一致，不用区分对待，极大地简化了译码设计结构。另外，由于不需要增加任何电路，仅仅增加一个虚拟时刻的编码比特信息，就能将奇数点的处理与偶数点的处理一致化，简化了电路，减少逻辑面积和资源，极大地降低了译码成本。

参见图6，本发明实施例还提供了一种译码装置，包括：

虚拟模块601，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1，并为虚拟时刻设置虚拟的待译码数据；

计算模块602，用于将待译码码块和虚拟模块601得到的虚拟的待译码数据作为新待译码码块，对新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；

确定模块603，用于对计算模块602得到的前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与新待译码码块相关性最大的分支，作为译码的结果。

参见图7，虚拟模块601可以具体包括：

时刻虚拟单元601a，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1；

数据虚拟单元601b，用于当待译码码块的末状态不归零时，按照从时刻k到虚拟时刻k+1的所有分支的度量值相等的原则，为虚拟时刻设置虚拟的待译码数据。

其中，数据虚拟单元601b可以具体用于当待译码码块的末状态不归零时，为虚拟时刻设置虚拟的待译码数据，且令虚拟的待译码数据在每个状态都为零。

或者，虚拟码块601具体包括：

时刻虚拟单元601c，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1；

数据虚拟单元601d，用于当待译码码块的末状态归零时，按照时刻k经过状态0的分支与待译码码块的相关性最大的原则，为虚拟时刻设置虚拟的待译码数据。

其中，数据虚拟单元601d可以具体用于当待译码码块的末状态归零时，如果编码比特和待译码数据的极性映射关系为：1映射为1，0映射为-1，则为虚拟时刻设置虚拟的待译码数据，且令虚拟的待译码数据为最小值，如果编码比特和待译码数据的极性映射关系为：1映射为-1，0映射为1，则为虚拟时刻设置虚拟的待译码数据，且令虚拟的待译码数据为最大值。

本发明实施例提供的上述装置，可以应用于所有数字信号处理领域的基于基四分支度量的MLP算法的卷积译码和Turbo译码中，包括各种制式的移动通信领域(GSM、WCDMA、LTE、Wimax等)，在奇数点MLP译码中有广泛应用。通过设置虚拟时刻k+1以及虚拟的待译码数据，可以使得时刻k+1的待译码数据与结束时刻k的待译码数据构成一组，进行基四分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻k单独进行特殊处理，使得译码长度为奇数和偶数时的处理完全一致，不用区分对待，极大地简化了译码设计结构。另外，由于不需要增加任何电路，仅仅增加一个虚拟时刻的编码比特信息，就能将奇数点的处理与偶数点的处理一致化，简化了电路，减少逻辑面积和资源，极大地降低了译码成本。

本发明实施例提供的上述技术方案的全部或部分可以通过程序指令相关的硬件来完成，所述程序可以存储在可读取的存储介质中，该存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1、一种译码方法，用于对待译码码块进行译码，其特征在于，所述方法包括：

当所述待译码码块长度为奇数k时，在所述待译码码块的最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；

将所述待译码码块和虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；

对所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。

2、根据权利要求1所述的译码方法，其特征在于，为所述虚拟时刻设置虚拟的待译码数据，具体包括：

当所述待译码码块的末状态不归零时，按照从时刻k到虚拟时刻k+1的所有分支的度量值相等的原则，为所述虚拟时刻设置虚拟的待译码数据。

3、根据权利要求2所述的译码方法，其特征在于，按照从时刻k到虚拟时刻k+1的所有分支的度量值相等的原则，为所述虚拟时刻设置虚拟的待译码数据，具体包括：

为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据在每个状态都为零。

4、根据权利要求1所述的译码方法，其特征在于，为所述虚拟时刻设置虚拟的待译码数据，具体包括：

当所述待译码码块的末状态归零时，按照时刻k经过状态0的分支与所述待译码码块的相关性最大的原则，为所述虚拟时刻设置虚拟的待译码数据。

5、根据权利要求4所述的译码方法，其特征在于，按照时刻k经过状态0的分支与所述待译码码块的相关性最大的原则，为所述虚拟时刻设置虚拟的待译码数据，具体包括：

当编码比特和待译码数据的极性映射关系为：1映射为1，0映射为-1时，为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最小值；

当编码比特和待译码数据的极性映射关系为：1映射为-1，0映射为1时，为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最大值。

6、一种译码装置，其特征在于，所述装置包括：

虚拟模块，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；

计算模块，用于将所述待译码码块和所述虚拟模块得到的虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；

确定模块，用于对所述计算模块得到的所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。

7、根据权利要求6所述的译码装置，其特征在于，所述虚拟模块包括：

时刻虚拟单元，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1；

数据虚拟单元，用于当所述待译码码块的末状态不归零时，按照从时刻k到虚拟时刻k+1的所有分支的度量值相等的原则，为所述虚拟时刻设置虚拟的待译码数据。

8、根据权利要求7所述的译码装置，其特征在于，所述数据虚拟单元具体用于当所述待译码码块的末状态不归零时，为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据在每个状态都为零。

9、根据权利要求6所述的译码装置，其特征在于，所述虚拟码块包括：

时刻虚拟单元，用于当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1；

数据虚拟单元，用于当所述待译码码块的末状态归零时，按照时刻k经过状态0的分支与所述待译码码块的相关性最大的原则，为所述虚拟时刻设置虚拟的待译码数据。

10、根据权利要求9所述的译码装置，其特征在于，所述数据虚拟单元具体用于当所述待译码码块的末状态归零时，如果编码比特和待译码数据的极性映射关系为：1映射为1，0映射为-1，则为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最小值，如果编码比特和待译码数据的极性映射关系为：1映射为-1，0映射为1，则为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最大值。

Images