[发明专利]译码方法和装置

权利要求书

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，则为所述虚拟时刻设置虚拟的待译码数据，且令所述虚拟的待译码数据为最大值。