[发明专利]将以卷积码编码的信号加以解码的方法和装置

摘要

本发明提供了一种解码器和解码方法，用于解码在预定位置具有至少一个预定比特(101)的卷积编码信号。所述解码包括以下步骤：对每一个表示原始信号中比特的接收到的被编码码元，求和一种误差系数，而令该误差系数(93，94)表述成各个所述先前状态之和，从而得到所有可能状态的这类误差系数之和；若比特是一预定比特，选择一最可能的状态序列，同时选择相应更新的误差系数之和，低估任何与预定比特不符的状态；若比特不是预定比特，比较更新后的误差系数之和，并对更新后的误差系数之和进行选择，并选择一相应最可能的状态序列；通过比较最可能的状态序列的更新后的误差系数之和而确定对应于原始信号中的比特的最佳当前状态；并进而发现并输出最可能等于在原始信号中的该码元的比特。

主权项

1.一种解码接收到的信号(16，17)的方法，其中该接收到的信号是由卷积编码器(10)从原始信号(11)编码的，该原始信号(11)在其中的一预定比特位置具有至少一个预定比特(101)，所述方法是通过由该接收到的信号(16，17)确定与该编码器(10)的预定的生成多项式相符的最大可能状态序列、并借助于处于该预定比特位置的该至少一个预定比特(101)来实施的，所述方法的特征在于：a)对每一个表示该原始信号中的一个比特的接收到的被编码码元，对应于每一个可能的当前状态，对表示该接收到的被编码码元之间差别、表示从该编码器的先前状态至当前状态的转换、和相应于从先前状态到该当前状态的预定的可选择的被允许转换的预期码元的误差系数求和，而令该误差系数(93，94)表述成各个所述先前状态之和，从而对所有可能的状态，构成对应于新的多个状态序列中的每一个状态序列的经过更新的该误差系数之和；b)如果该比特是一预定比特(101)，则对于每一状态选择(82，74)终止于出自该新的多个状态序列中的该状态的最可能的状态序列，同时选择对应于所述预定比特(101)的相应更新的误差系数之和，从而在对应于该原始信号中的该预定比特位置的该被编码信号中的该比特位置处，低估任何与处于该预定比特位置的该预定比特不符的状态；c)如果该比特不是一预定比特，则对每一状态比较各所述经过更新的误差系数之和，并选择出(74，75)一个表示该接收到的被编码码元与该预期码元之间较少总体误差的经过更新的误差系数之和，而且选择终止于出自该新的多个状态序列中的该状态的相应最可能的状态序列(95)；d)通过对每一状态或者一任选状态，比较该最可能的状态序列的该经过更新的误差系数之和，而确定对应于该原始信号中的该比特的最佳当前状态；以及e)由此通过从该最佳当前状态追溯，确定产生于先前的预定的多个码元上的最可能的最早转换及最早状态，进而发现并输出一个最可能等于在该原始信号中的该码元的比特。