在维持比译码器中储存路径量度的方法技术

技术编号:3668950 阅读:212 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及在维特比译码器中储存线路节拍的方法。对于一个维特比译码器而言,将其相关的特立斯图中的各个蝶形结构这样地成对组合起来:使每一双蝶形结构对在同一时间的特立斯图中的两个蝶形结构的目标状态的线路节拍构成该对蝶形结构对的初始状态,在确定该蝶形结构对的两蝶形结构的目标状态的线路节拍之后,该该蝶形结构对的两目标状态的线路节拍以一个共同的存储字的形式储存,该两目标状态同时形成另一蝶形结构的初始状态。(*该技术在2021年保护过期,可自由使用*)

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一项在维特比译码器中储存路径量度(Pfadmetriken)的新方法,该方法特别适合于移动无线电接收机中的维特比译码对通道编码的移动无线电信号执行译码。
技术介绍
在大多数的知名数字移动无线电接收机中都使用了维特比译码器。维特比译码器是一种所谓的“最大似真性译码器”(Maximun-LiklihoodDecodierer),一般用于对通道编码的、特别是对卷积编码的(faltungscodiert)移动无线电信号执行译码。在通道编码情况下,发射机常需在传输的符号上附加冗余的信息来提高传输的安全性。然而,这种附加的冗余信息会在传输移动无线电信号时迭加噪音。因此,接收机应具有的功能在于凭借接收的顺序要从全部可能的发射顺序中挑选出好些与具有最大可能的概率的实际发射顺序相符的发射顺序来。而这个任务就要由维特比译码器来实现。 在通道编码情况下使用的编码规范可用适当的格栅图(Trellis-Diagramm)来说明。通过计算所谓的“路径量度”,维特比译码器就能计算出格栅图中那些具有最大或最小量度的路径来,而这些路径的量度是与相应译码器的结构相关的。借助于格栅图的路径人们乃能求本文档来自技高网...

【技术保护点】
一种在维特比译码器储存线路节拍的方法,线路节拍是借助一个与给特比译码器相适应的特立斯图来确定,在该特立斯图中某一特定时间步骤(t+1)的两个目标状态与其先前时间步骤(t)的两个初始状态构成一个蝶形结构,通过这个蝶形结构,该一定时间步骤(t+1)的两个目标状态可以通过当时存在的一个状态过渡分支而与先前时间步骤(t)的两个初始状态连接起来;对每一个时间步骤(t+1),每一个目标状态的线路节拍(γ↓[t+1])都取决于与该目标状态构成一个蝶形结构的先前时间步骤(t)的那个初始状态的线距节拍(γ↓[t])的函数;为此需从存储器(3)中读出相应的两个初始状态的线路节拍(γ↓[t]),从而作为它的函数确定...

【技术特征摘要】
【国外来华专利技术】DE 2000-3-2 10010238.71.一种在维特比译码器储存路径量度的方法,路径量度是借助一个与维特比译码器相适应的格栅图来确定,在该格栅图中某一特定时间步长的两个目标状态与其先前时间步长的两个初始状态构成一个蝶形结构,通过这个蝶形结构,该特定时间步长的两个目标状态通过当时存在的一个状态转移分支而与先前时间步长的两个初始状态连接起来;对每一个时间步长,每一个目标状态的路径量度(γt+1)都取决于与该目标状态构成一个蝶形结构的先前时间步长的那个初始状态的路径量度(γt)的函数;为此需从存储器(3)中读出相应的两个初始状态的路径量度(γt),从而作为路径量度(γt)的函数确定时间步长的目标状态的路径量度(γt+1),将该目标状态的路径量度(γt+1)储存在存储器(3)中;其特征在于每个时间步长的格栅图的蝶形结构都至少成对地组合起来,对于时间步长的每一双蝶形结构对而言,格栅图中的两个蝶形结构的目标状态同时成为随后时间步长的两个蝶形结构的初始状态,而且在确定一对蝶形结构对的两个蝶形结构的目标状态的路径量度后,将该蝶形结构对的两个蝶形结构的目标状态的路径量度以一个共同的存储字的形式储存在存储器(3)中,所述的该蝶形结构对的目标状态同时也成为随后时间步长的两个蝶形结构的初始状态。2.如权利要求1所述的方法,其特征在于同属...

【专利技术属性】
技术研发人员:马里奥特雷贝尔
申请(专利权)人:印菲内奥技术股份有限公司
类型:发明
国别省市:DE[德国]

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

1
相关领域技术
  • 暂无相关专利