[发明专利]对经卷积编码的码字解码的软判定输出解码器

权利要求书

1．一种对编码器输出并通过信道传输的序列信号进行解码的系统，所述编码器输出由具有块长度T的格子所表示，其特征在于所述系统包括：

第一装置，用于Viterbi解码在通过所述格子正向迭代期间通过所述信道接收到的所述序列信号，所述第一装置通过长度2L的窗口在每时间间隔上对每一状态提供多个正向迭代状态量度α，这里L是约束长度的数且2L小于块长度T，其中所述正向迭代在起始状态t₀开始；

第二装置，用于Viterbi解码在通过所述格子反向迭代期间通过所述信道接收到的所述序列信号，所述第二装置在第二时间开始的每一时间间隔对每一状态提供多个反向迭代状态量度β；以及

第三装置，使用每一状态的正向状态量度、反向状态量度以及分支量度在该状态下执行双极点计算，提供由所述编码器发送的特定序列数据的相似性测量。

2．如权利要求1所述的发明，其特征在于所述第一装置包括用分支量度γ_t(s′,s)乘以前状态s′之正向状态量度α_t-1(s′)，从而对所选状态s提供所述正向状态量度α_t(s)的装置。

3．如权利要求2所述的发明，其特征在于，所述第一装置包括用于在每一以前的状态s′和所选状态s之间以分支量度γ_t(s′,s)对每一以前的状态s′求正向状态量度α_t-1(s′)的乘积的和，以对所选状态s提供所述分支量度α_t(s)的装置。

4．如权利要求1所述的发明，其特征在于所述第二装置包括用分支量度γ_t(s,s′)乘以后来的状态s′的反向状态量度β_t+1(s′)，从而对所选状态s提供所述分支量度β_t(s)的装置。

5．如权利要求4所述的发明，其特征在于所述第二装置包括用于在每一后来的状态s′和每一所选的状态s之间以分支量度γ_t(s,s′)对每一后来的状态s′求反向状态量度β_t+1(s′)的乘积的和，从而对所选状态s提供所述分支量度β_t(s)的装置。

6．如权利要求1所述的发明，其特征在于所述用于执行双极点计算的装置包括用于计算相似性比率的装置。

7．如权利要求6所述的发明，其特征在于所述用于计算相似性比率的装置包括用于计算相似性比率的对数的装置。

8．如权利要求1所述的发明，其特征在于所述第三装置包括用于计算最大函数作为由所述编码器发送的特定序列数据的相似性测量之近似值的装置。

9．如权利要求8所述的发明，其特征在于所述第三装置包括用于对所述近似值提供校正因子，从而提供由编码器发送的特定序列数据的相似性之更正确测量的装置。

10．如权利要求9所述的发明，其特征在于所述校正因子包括所选状态的正向状态量度和反向状态量度以及分支量度的指数函数。

11．如权利要求1所述的发明，其特征在于所述第二装置包括用于通过所述格子提供第二反向迭代的装置，所述第二装置在第三时间t_3L开始的每一时间间隔对每一状态提供第2多个反向迭代状态量度β。