序列估算方法技术

技术编号:3423970 阅读:202 留言:0更新日期:2012-04-11 18:40
如下变更使用现有的维特比算法的序列估算方法。①导出变更了路径的特定时刻过去的路径的变更路径。②算出变更路径的路径度量。③对通常的路径的路径度量和变更路径的路径度量进行比较,在变更路径的路径度量小的情况下,修正路径的通路。④从通过修正后的路径的多条路径中选择残存路径。(*该技术在2017年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
一种序列估算方法,它是利用维特比算法,从表示第一时刻的数据组合状态在达到第二时刻之前如何转移的多条路径中选择分别与上述第二时刻的多个数据组合状态对应的残存路径,根据接收信号和传输线路的特性,估算从发送侧发送的发送信号序列的序列估算方法,该序列估算方法的特征在于包括以下步骤: 计算从第一时刻的状态达到第二时刻的状态的路径的路径度量的第一路径度量计算步骤; 导出变更从上述第一时刻的状态达到第二时刻的状态的路径的一部分的变更路径的变更路径导出步骤; 计算在上述变更路径导出步骤中导出的变更路径的路径度量的第二路径度量计算步骤; 根据上述第一路径度量计算步骤中的计算结果及上述第二路径度量计算步骤中的计算结果,修正从上述第一时刻的状态达到第二时刻的状态的路径的路径修正步骤; 通过在上述路径修正步骤中修正了的路径、从自上述第一时刻的状态达到第二时刻的状态的多个路径中确定达到上述第二时刻的状态的残存路径的残存路径确定步骤; 在进行过上述第一路径度量计算步骤、上述变更路径导出步骤、上述第二路径度量计算步骤、上述路径修正步骤、以及上述残存路径确定步骤之后,对上述第二时刻的多个数据组合状态中的各个状态,从对上述第二时刻的多个数据组合分别确定的残存路径中,根据该残存路径的路径度量选择最后路径的最后路径选择步骤;以及 估算从在上述最后路径选择步骤中选择的最后路径获得的信号序列作为发送信号序列的估算步骤。...

【技术特征摘要】

【专利技术属性】
技术研发人员:久保博嗣村上圭司
申请(专利权)人:三菱电机株式会社
类型:发明
国别省市:JP[日本]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1