专利名称：译码方法和装置的制作方法
技术领域：
本发明涉及编解码技术领域，特别涉及一种译码方法和装置。
背景技术：
MAP (Maximum a Posteriori,最大后验概率)算法是一种最小比特误差率译码方式。MLP (Max-Log-Map，最大对数最佳后验概率)巻积译码基于Max-Log-Map算法，不仅能得到译 码序列，还能得到每个比特正确译码的概率，是一种被广泛应用的译码方式。
在MLP巻积译码时，为了加快处理速度，往往采用基四分支度量和递推度量的计算方法 (每一次处理两个时刻的待译码数据)。但是当需要处理的译码块块长为奇数点时，最后会剩 余一个时刻的待译码数据需要单独处理。
参见图l，假设需要处理的译码码块长度为A:，按照基四分支度量的计算方法，第一次计 算时刻1和时刻2的分支度量值，第二次计算时刻3和时刻4的分支度量值，依此类推，......，
如果A为偶数，则最后计算时刻A-l和时刻&的分支度量值，图中所示&为奇数的情况，此时 最后会剩余第&个时刻的待译码数据无法用基四分支度量的计算方法来计算。
现有技术中当A:为奇数时，对第A:个时刻的待译码数据的处理方法包括
对最后一个时刻&进行单独处理，计算时刻A的分支度量时，不复用基四分支度量的计 算结构，而是按照基二分支度量的计算方法(只计算一个时刻的分支度量)进行计算；计算 时刻先的递推度量时，只将一条分支与累计递推度量相加。
在实现本发明的过程中，发明人发现上述现有技术至少具有以下缺点
在计算最后一个时刻的待译码数据时，需要产生精确的指示信号来判断是否需要做特殊 化处理，在奇数点时进行基二分支度量的处理，使得译码处理结构复杂；而且每个度量计算 模块都要增加一套基二分支度量计算逻辑，也会导致成本增加。
发明内容
本发明实施例提供了一种译码方法和装置，简化了译码设计结构，降低了译码成本。所 述技术方案如下
4一种译码方法，用于对待译码码块进行译码，所述方法包括-
当待译码码块长度为奇数A:时，在待译码码块的最后一个时刻6后增加一个虚拟时刻 A: +1 ，并为所述虚拟时刻设置虚拟的待译码数据；
将所述待译码码块和虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进 行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；
对所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待 译码码块相关性最大的分支，作为译码的结果。
一种译码装置，所述装置包括
虚拟模块，用于当待译码码块长度为奇数A时，在最后一个时刻A后增加一个虚拟时刻 A + l，并为所述虚拟时刻设置虚拟的待译码数据；
计算模块，用于将所述待译码码块和所述虚拟模块得到的虚拟的待译码数据作为新待译 码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前 向递推度量值和后向递推度量值；
确定模块，用于对所述计算模块得到的所述前向递推度量值和后向递推度量值进行累加， 根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。
本发明实施例通过设置虚拟时刻A + 1以及虚拟的待译码数据，可以使得时刻/t + l的待译 码数据与结束时刻A的待译码数据构成一组，进行基四分支度量和递推度量计算，从而使得 当待译码码块的长度为奇数时，不用对最后一个时刻A单独进行特殊处理，极大地简化了译 码设计结构，降低了译码成本。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术 描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一 些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这 些附图获得其他的附图。
图1是现有的基四分支度量的计算方法示意图2是本发明实施例提供的译码方法一种流程图3是本发明实施例提供的译码方法另一种流程图4是本发明实施例提供的设置虚拟时刻和虚拟待译码数据的示意图5是本发明实施例提供的基四分支度量计算示意图；图6是本发明实施例提供的译码装置一种结构图； 图7是本发明实施例提供的译码装置另一种结构图。
具体实施例方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描 述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明 中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
参见图2，本发明实施例提供了一种译码方法，用于对待译码码块进行译码，包括
201:当待译码码块长度为奇数A时，在待译码码块的最后一个时刻A后增加一个虚拟时
+ 并为虚拟时刻设置虚拟的待译码数据；
202:将待译码码块和虚拟的待译码数据作为新待译码码块，对新待译码码块分别进行基 四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；
203:对前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与新待译码 码块相关性最大的分支，作为译码的结果。
本发明实施例提供的上述方法具体采用MLP算法进行译码，通过为虚拟时刻& + 1设置虚 拟的待译码数据，可以使得时刻A + 1的待译码数据与时刻A:的待译码数据构成一组，进行基 四分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻A 单独进行特殊处理，简化了译码设计结构，降低了译码成本。
参见图3，本发明实施例还提供了一种译码方法，具体包括
301:当待译码码块长度为奇数&时，在待译码码块的最后一个时刻A:后增加一个虚拟时 刻A + 1，并为虚拟时刻设置虛拟的待译码数据。
本发明实施例中，每个时刻均有多个状态，如4个状态、16个状态或64个状态等等， 具体采用几个状态，本发明实施例不做具体限定，下面的实施例以及附图均以4个状态为例 进行说明。参见图4， A: + l时刻为虚拟时刻，A时刻为实际结束时刻，即待译码码块的最后 一个时刻，为虚拟时刻A: + l设置虚拟的待译码数据为4(c乙)，其中，j表示第j个编码比特。 4(《)为实际结束时刻A:第j个编码比特对应的待译码数据，该数据为实际接收到的数据，将 时刻A:的待译码数据A (")与虚拟时刻A: +1的待译码数据组成一组，作为基四分支度 量和递推度量计算的基础。302:将待译码码块和虚拟的待译码数据作为新待译码码块，对新待译码码块进行基四前 向分支度量计算，得到前向分支度量值。
在计算基四前向分支度量值之前，先进行基二分支度量计算，基二分支度量的计算公式 有多种，本发明不限定具体的公式，本实施例中采用如下公式
其中，F/(附)表示&时刻进入状态w的第/个编码比特的分支度量值，"表示A时刻第7' 个编码比特，4(c/)表示A:时刻第y个编码比特对应的待译码数据。公式(l)所反映的编码 比特与待译码数据的极性的映射关系为1一>1， 0—>-1。按照公式(1)从时刻1开始计算 到时刻A + 1，得到多个分支度量值。本实施例重点描述时刻A:-1与时刻A: + 1之间的分支度量 值。参见图5， A 7^为计算得到的时刻t-1与时刻A + 1之间的全部分支度量值，其中，各 分支度量具体含义如下
K为* -1时刻的状态0跳转到A:时刻的状态0的基二分支度量值； ^为A-l时刻的状态1跳转到^时刻的状态0的基二分支度量值； ^为A-1时刻的状态2跳转到A:时刻的状态1的基二分支度量值； ^为A -1时刻的状态3跳转到A时刻的状态1的基二分支度量值； ^为A时刻的状态0跳转到A + 1时刻的状态0的基二分支度量值； ^为&时刻的状态1跳转到^ + l时刻的状态0的基二分支度量值；
&为先时刻的状态3跳转到A: +1时刻的状态1的基二分支度量值； ^为&时刻的状态3跳转到A + 1时刻的状态3的基二分支度量值。
在得到上述各个基二分支度量值后，进行基四分支度量的计算，即将两个相邻时刻的两 条基二分支的度量值相加，得到基四分支度量值。例如，图5中，从^-l时刻的状态0跳转 到"1时刻的状态0(即&_1(0)->&(0)->&+1(0))的基四分支度量值为:("+^)，从"l
时刻的状态1跳转到"1时刻的状态0 (即&一(1)->&(0)->&+1(0))的基四分支度量值为
303:根据计算得到的新待译码码块的基四前向分支度量值，计算基四前向递推度量值。 基四递推度量的计算公式有多种，本发明不限定具体的公式，本实施例中采用如下公式其中，g(z',附)为表征前一时刻转移到当前时刻现状态附且寄存器最高位(最老比特)为/ 的状态，1为/ = 1指代《=1， "0指代《=0;《为A时刻的信息比特，m为当前计算的状态，《(g("附))为表征前一时刻转移到当前时刻现状态附且寄存器最高位(最老比特)为/的 状态的递推度量，5w(g0',附))为表征前一时刻转移到现状态w且寄存器最高位(最老比特) 为"且状态w的最低位为7的分支的分支度量，max:为Max算子。Max-log-map中， max'(/VA2卜max(A,，A2)， /对应着状态w的最低位。新待译码码块的每个时刻均按照公式(2)进行计算，可以得到每个时刻的基四递推度量 值，以A + 1时刻为例，计算得到的基四递推度量值如下& + 1时刻状态0的基四前向递推度量值c^+i(0)二max(("w(O) + A + A),(A-"1) + y2 + 75),("w(2) + & + ;^)，(0^,(3) +八+ : ^ + l时刻状态l的基四前向递推度量值"/t+i(1) =max((aw(0) +几+ "3),("卜"1) + & + y13),(at—!(2) + y10 + "5(3) + & + y15》； * + 1时刻状态2的基四前向递推度量值.-%+1(2)= max(("w(0) + ^ +"2),(ajt_1(l) + /2 +"2),("*-i(2) + " + ^)，("M(3) + y4 + ^7));先+ 1时刻状态3的基四前向递推度量值^+1(3)= max(d,(O) + ^ + "4),K1) + A + Zi4),K2) + K。 + ^)，(""i(3) + & + 。 304:对新待译码码块进行基四后向分支度量计算，得到基四后向分支度量值，具体过程与302类似，区别仅在于从时刻A: + 1开始计算到时刻1，计算的方向与基四前向分支度量计算相反。305:根据计算得到的新待译码码块的基四后向分支度量值，计算基四后向递推度量值， 在本实施例中记为A(m)，表示时刻&状态m的基四后向递推度量值，具体计算过程与303 类似，区别仅在于从时刻A + 1开始计算到时刻1，计算的方向与基四前向递推度量计算相反。当计算基四前向递推度量值和基四后向递推度量值时，均会设置递推度量初始值，本发 明实施例不对初始值做具体限定，该初始值的限定并不会影响本发明的译码过程。对于基四 后向递推度量值，优选地，本实施例采用如下设置当待译码码块的末状态不归零时，可以将A + 1时刻的所有状态的后向递推度量初始化值 均设置为0，如A"(o) == A+1(2) = A+1(3) = 0 ;当待译码码块的末状态归零时，可以将A + 1时刻的所有状态的后向递推度量初始化值设8置为如下形式-A+1(。) = 0,= A+1(2) = A+1(3)—。本实施例中，302和303进行前向基四分支和递推度量计算的过程，与304和305进行 后向基四分支和递推度量计算的过程不分时间先后，可以同时执行。306:对上述计算得到的基四前向递推度量值和基四后向递推度量值进行累加。 具体地，基四前向递推度量值和基四后向递推度量值的累加公式如下114(附),(附)+ , = 0,..7^-1 (3)其中，A(m)表示A时刻状态w的基四前向递推度量值，A(附)表示A时刻状态w基四后 向递推度量值，RJ附)表示累加后的结果，m为当前状态，取值范围为O,..乂-l， iV,为编码 器网格图上的总状态数。对时刻1至时刻A + 1之间的每个时刻的不同状态，分别求得该状态下基四前向递推度量 值和基四后向递推度量值的和，R,(O)、 R,(l)、 RJ2)、 R,(3)........Rw(0)、 RA+1(1)、 Rt+1(2)和R』)。307:根据累加的结果确定出与新待译码码块相关性最大的分支，作为译码的结果。将时刻1至时刻A+1之间的每个时刻分别作为当前时刻，比较当前时刻下不同状态的累 加结果，如比较时刻l下四个状态的累加结果R,(O)、 R,(l)、 R,(2)和R,(3)、，......，比较时刻A + 1下四个状态的累加结果R^(0)、 Rt+1(l)、 R^(2)和R^(3)，选出与新待译码码块相 关性最大的分支，作为译码的结果。由于本实施例中采用MLP算法进行译码，因此在比较累 加结果时，在不同状态下的累加结果中，取出最大值，从而保证了与新待译码码块的相关性 最大，以及译码的正确性。为了进一步地提高译码的准确性，在本发明实施例提供的上述方法中，可以采用如下原 则为虚拟时刻设置虚拟的待译码数据，具体如下1)当待译码码块的末状态(即&时刻的状态)不归零时，按照从时刻A到虚拟时刻/t + l 的所有分支的度量值均相等的原则，为虚拟时刻^ + l设置虚拟的待译码数据。末状态不归零意味着在实际结束时刻A:的各个状态是等概率出现的，为了保证译码的准 确性，应该令虚拟时刻的分支度量对前面时刻的递推度量值不造成影响，因此，在本实施例 中，按照从A:时刻到A +1时刻的所有分支的度量值一致的原则来设置A: +1时刻的虛拟待译码 数据。根据分支度量值的公式(1)可知，优选地，将虚拟时刻的虚拟待译码数据均设置为零， 则可以使得从&时刻到A + l时刻的所有分支的度量值f乙(w)均为零，从而保证了对前面时刻9的递推度量值不造成影响。2)当待译码码块的末状态归零时，按照时刻A:经过状态O的分支与待译码码块的相关性 最大的原则，为虚拟时刻设置虚拟的待译码数据。末状态归零意味着在实际结束时刻A的状态必然为状态O (&(0))。为了保证译码的准确性，应该令经过&(o)的四条基四分支的递推度量值最大，才能保证时刻&经过状态0的分支 与待译码数据的相关性最大。以图5为例，需要令经过&(0)的四个分支^5、 y2;r5、 ；^712或 h/12的分支度量值最大，才能保证时刻A将状态0选出，从而保证最后一个时刻A的译码结 果才是正确的。根据分支度量值的公式(1)可知，在编码比特和待译码数据的极性映射关系为l映射 为1， O映射为-1时，优选地，将虚拟时刻的虚拟待译码数据设置为最小值(-《)，可以保 证时刻A经过状态O的分支概率最大，即与待译码数据的相关性最大。以图5为例，在时刻A编码比特为全0的分支有两个，分别为分支^和分支/7，根据公式U)，由于^ + l时刻第j 个编码比特"+1=0，因此将A: + 1时刻第j个编码比特的虚拟待译码数据^(4H)设置为最小值-k，从而可以保证计算出的75和^为最大值+^。本发明实施例不限定分支度量的计算公式的具体映射关系，也可以采用1映射为-1， 0 映射为1的映射关系，此时，可以将虚拟时刻的虚拟待译码数据设置为最大值。当A和h为最大值+K时，由303中计算得到的A: + 1时刻状态0、 1、2和3的基四前向递推度量值则分别为%+1(0) :max((G^(0) + ^ + ^),(0^(1) + y2 + f=));:max((aw(O) + ^ + ;^),(0^(1) + y9 + ;^),(""'(2) + ^。 + ;^),(0^(3) + & + ")); (2) = max((aw (2) + y3 + _^), ! (3) + ;k4 + =)); a4+1(3)= max(KO) + " + d(l) +八+ ^),(0^(2) + ,10 + n6)，K3) + & + r16))。 在计算基四后向递推度量值时，如果将A + 1时刻的所有状态的后向递推度量初始化值设 置为A+,(0) = 0，A+I(1) = A+1(2) = A+1(3) = -^，则根据公式(3)可以得到"l时刻的状态 0、 1、 2和3的累加结果分别为Rw(0) = ari+1(0) +A+i(0) = max((a"i(0) + " + =),(0^,(1)+ ;R"i) = ""!) + A+1(i)=max((at—JO) + & + "3)，("A—,(l) + y9 + y13)，("w(2) + K。 + ns),("卜i(3) ++ &》_三；10R4+1(2) = ai+1(2) + A+1(2) = tnax((^—!(2) +乙+ =),(0^,(3) + h ; R"3)=max(("w(O) + ,8 + y14),Kl) + 714),("",(2) + y10 + ,16),(a""3) + & + y16》—qc 。将上述四个累加结果Rw(O)、 Ri+1(l)、 Rw(2)和R^(3)进行比较可以得知 m ),Rt+1(l),Rt+1(2),RA+1(3)) = Rt+1(0) = maxK。) + " +==)，(^—"l) + ^ +二))；即表明A时刻经过状态0的分支与待译码数据的相关性最大，这样，A时刻被选出的状 态就是状态0，因此与待译码码块的末状态归零的条件吻合，从而保证了最后一个奇数点时 刻的译码正确，提高了译码的准确性。本发明实施例提供的上述方法，可以应用于所有数字信号处理领域的基于基四分支度量 的MLP算法的巻积译码和Turbo译码中，包括各种制式的移动通信领域(GSM、 WCDMA、 LTE、 Wimax等)，在奇数点MLP译码中有广泛应用。通过设置虚拟时刻A + l以及虚拟的待 译码数据，可以使得时刻A + 1的待译码数据与结束时刻A:的待译码数据构成一组，进行基四 分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻A:单 独进行特殊处理，使得译码长度为奇数和偶数时的处理完全一致，不用区分对待，极大地简 化了译码设计结构。另外，由于不需要增加任何电路，仅仅增加一个虚拟时刻的编码比特信 息，就能将奇数点的处理与偶数点的处理一致化，简化了电路，减少逻辑面积和资源，极大 地降低了译码成本。参见图6，本发明实施例还提供了一种译码装置，包括虚拟模块601，用于当待译码码块长度为奇数A时，在最后一个时刻^后增加一个虚拟时 刻A + 1，并为虚拟时刻设置虚拟的待译码数据；计算模块602，用于将待译码码块和虚拟模块601得到的虚拟的待译码数据作为新待译 码码块，对新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递 推度量值和后向递推度量值;确定模块603，用于对计算模块602得到的前向递推度量值和后向递推度量值进行累加， 根据累加的结果确定出与新待译码码块相关性最大的分支，作为译码的结果。参见图7，虚拟模块601可以具体包括时刻虚拟单元601a，用于当待译码码块长度为奇数A:时，在最后一个时刻A;后增加一个 虚拟时刻^: + l;数据虚拟单元601b，用于当待译码码块的末状态不归零时，按照从时刻A到虚拟时刻& +1的所有分支的度量值相等的原则，为虚拟时刻设置虚拟的待译码数据。其中，数据虚拟单元601b可以具体用于当待译码码块的末状态不归零时，为虚拟时刻设置虛拟的待译码数据，且令虚拟的待译码数据在每个状态都为零。 或者，虚拟码块601具体包括时刻虚拟单元601c，用于当待译码码块长度为奇数A时，在最后一个时刻^后增加一个 虚拟时刻A: + 1;数据虚拟单元601d，用于当待译码码块的末状态归零时，按照时刻t经过状态O的分支 与待译码码块的相关性最大的原则，为虚拟时刻设置虚拟的待译码数据。其中，数据虚拟单元601d可以具体用于当待译码码块的末状态归零时，如果编码比特和 待译码数据的极性映射关系为l映射为l， 0映射为-l，则为虚拟时刻设置虚拟的待译码数 据，且令虚拟的待译码数据为最小值，如果编码比特和待译码数据的极性映射关系为1映 射为-1， 0映射为1，则为虚拟时刻设置虚拟的待译码数据，且令虚拟的待译码数据为最大值。本发明实施例提供的上述装置，可以应用于所有数字信号处理领域的基于基四分支度量 的MLP算法的巻积译码和Turbo译码中，包括各种制式的移动通信领域(GSM、 WCDMA、 LTE、 Wimax等)，在奇数点MLP译码中有广泛应用。通过设置虚拟时刻&+ 1以及虚拟的待 译码数据，可以使得时刻^ + 1的待译码数据与结束时刻^的待译码数据构成一组，进行基四 分支度量和递推度量计算，从而使得当待译码码块的长度为奇数时，不用对最后一个时刻^单 独进行特殊处理，使得译码长度为奇数和偶数时的处理完全一致，不用区分对待，极大地简 化了译码设计结构。另外，由于不需要增加任何电路，仅仅增加一个虚拟时刻的编码比特信 息，就能将奇数点的处理与偶数点的处理一致化，简化了电路，减少逻辑面积和资源，极大 地降低了译码成本。本发明实施例提供的上述技术方案的全部或部分可以通过程序指令相关的硬件来完成， 所述程序可以存储在可读取的存储介质中，该存储介质包括ROM、 RAM、磁碟或者光盘等 各种可以存储程序代码的介质。以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之 内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1、一种译码方法，用于对待译码码块进行译码，其特征在于，所述方法包括当所述待译码码块长度为奇数k时，在所述待译码码块的最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；将所述待译码码块和虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；对所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。
2、 根据权利要求1所述的译码方法，其特征在于，为所述虚拟时刻设置虚拟的待译码数 据，具体包括-当所述待译码码块的末状态不归零时，按照从时刻A:到虚拟时刻A: + 1的所有分支的度量 值相等的原则，为所述虚拟时刻设置虚拟的待译码数据。
3、 根据权利要求2所述的译码方法，其特征在于，按照从时刻A:到虚拟时刻A + 1的所有 分支的度量值相等的原则，为所述虛拟时刻设置虚拟的待译码数据，具体包括为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据在每个状态都为零。
4、 根据权利要求1所述的译码方法，其特征在于，为所述虚拟时刻设置虚拟的待译码数 据，具体包括-当所述待译码码块的末状态归零时，按照时刻A经过状态O的分支与所述待译码码块的 相关性最大的原则，为所述虚拟时刻设置虚拟的待译码数据。
5、 根据权利要求4所述的译码方法，其特征在于，按照时刻A:经过状态O的分支与所述 待译码码块的相关性最大的原则，为所述虚拟时刻设置虚拟的待译码数据，具体包括当编码比特和待译码数据的极性映射关系为l映射为l， 0映射为-l时，为所述虚拟时 刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最小值；当编码比特和待译码数据的极性映射关系为l映射为-l, 0映射为1时，为所述虚拟时 刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最大值。
6、 一种译码装置，其特征在于，所述装置包括-虚拟模块，用于当待译码码块长度为奇数A时，在最后一个时刻&后增加一个虚拟时刻 & + 1 ，并为所述虚拟时刻设置虚拟的待译码数据；计算模块，用于将所述待译码码块和所述虚拟模块得到的虚拟的待译码数据作为新待译 码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前 向递推度量值和后向递推度量值；确定模块，用于对所述计算模块得到的所述前向递推度量值和后向递推度量值进行累加， 根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。
7、 根据权利要求6所述的译码装置，其特征在于，所述虚拟模块包括 时刻虚拟单元，用于当待译码码块长度为奇数^时，在最后一个时刻A:后增加一个虚拟时刻A + 1;数据虚拟单元，用于当所述待译码码块的末状态不归零时，按照从时刻^到虚拟时刻A: + 1 的所有分支的度量值相等的原则，为所述虚拟时刻设置虚拟的待译码数据。
8、 根据权利要求7所述的译码装置，其特征在于，所述数据虚拟单元具体用于当所述待 译码码块的末状态不归零时，为所述虚拟时刻设置虛拟的待译码数据，且令所述虚拟的待译 码数据在每个状态都为零。
9、 根据权利要求6所述的译码装置，其特征在于，所述虛拟码块包括 时刻虛拟单元，用于当待译码码块长度为奇数A时，在最后一个时刻^后增加一个虚拟时刻A + 1;数据虚拟单元，用于当所述待译码码块的末状态归零时，按照时刻A经过状态0的分支 与所述待译码码块的相关性最大的原则，为所述虚拟时刻设置虚拟的待译码数据。
10、 根据权利要求9所述的译码装置，其特征在于，所述数据虚拟单元具体用于当所述 待译码码块的末状态归零时，如果编码比特和待译码数据的极性映射关系为1映射为1， 0 映射为-1，则为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最小值， 如果编码比特和待译码数据的极性映射关系为l映射为-l， 0映射为1，则为所述虚拟时刻 设置虚拟的待译码数据，且令所述虚拟的待译码数据为最大值。
全文摘要
本发明公开了一种译码方法和装置，属于编解码技术领域。所述方法用于对待译码码块进行译码，包括当待译码码块长度为奇数k时，在最后一个时刻k后增加一个虚拟时刻k+1，并为所述虚拟时刻设置虚拟的待译码数据；将所述待译码码块和虚拟的待译码数据作为新待译码码块，对所述新待译码码块分别进行基四前向递推度量和基四后向递推度量计算，得到前向递推度量值和后向递推度量值；对所述前向递推度量值和后向递推度量值进行累加，根据累加的结果确定出与所述新待译码码块相关性最大的分支，作为译码的结果。所述装置包括虚拟模块、计算模块和确定模块。本发明极大地简化了译码设计结构，降低了译码成本。
文档编号H03M13/00GK101521512SQ20091008149
公开日2009年9月2日 申请日期2009年4月9日 优先权日2009年4月9日
发明者立 王 申请人:华为技术有限公司