一种维特比译码实现方法技术

技术编号:13323187 阅读:185 留言:0更新日期:2016-07-11 09:48
本发明专利技术涉及一种维特比译码实现方法,属于卫星移动通信技术领域。该方法具体包括以下步骤:S1:加比选过程;S2:保存状态转移;S3:更新状态;S4:更新时刻;S5:状态回溯;S6;保存译码比特;S7:计算错误比特;S8:更新时刻。本发明专利技术所述方法不但可以降低加比选过程中存储计算复杂度,而且可以获得信道译码前的错误比特个数;从而在仅增加少量接收端计算复杂度的前提下,显著提高了接收端对接收信号质量的掌握程度,为进一步接收端系统级性能优化提供了必要前提。

【技术实现步骤摘要】

本专利技术属于卫星移动通信
,涉及一种维特比译码实现方法
技术介绍
由于移动通信存在干扰和衰落,在信号传输过程中将出现差错,因此数字信号必须采用纠、检错技术,即纠、检错编码技术,以增强数据在信道中传输时抵御各种干扰的能力,提高系统的可靠性。对在信道中传送的数字信号进行的检、纠错编码就是信道编码。在信道编解码领域,卷积码作为最重要的编码方式之一,显著提高无线通信质量。卷积码不仅广泛应用在第2代、第3代、第4代移动通信系统中,而且广泛应用在深邃通信、卫星移动通信系统中。卷积码译码方法包括:门限译码、概率译码和维特比(即Viterbi)译码方法。其中Viterbi译码方法充分发挥了卷积码的特点,使译码错误概率达到最小,具有效率高、速度快等优点。传统的Viterbi译码方法采用基于网格图的最大似然译码方法。在译码过程中,从当前时刻转移到下一时刻需要进行加比选过程,从而获得幸存路径以及相应的状态转移,在状态回溯前需要保存所有时刻下的所有状态转移,如此庞大的存储需求,不仅占用了大量的存储空间,而且加重了状态回溯过程中状态转移的读取压力。另外,对于接收端来说,如果能掌握更多的接收信号特征,就能为接收端算法的灵活设计提供基础,为无线信号质量和流程优化提供必要前提。在传统接收端算法过程中,如果要获得无线信道译码前的误码率,就必须对信道译码后的数据,进行信道编码、交织等相应操作,从而获得无线信道译码前的等价信号,从而获得此时的误码率。在实际接收端系统设计过程中,考虑此时的计算复杂度,因此该方案往往被舍弃。为了克服传统维特比译码方法不足,本专利技术提出了一种维特比译码实现方法。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种维特比译码实现方法,该方法根据数字信号处理(DSP,DigitalSignalProcessor)特点,采用比特移位方法保存加比选过程中的状态转移,仅需要一个寄存器变量即可表示当前时刻所有状态转移过程,从而节约了大量存储空间。另外,本方法在状态回溯过程中,根据理想状态转移产生的译码比特与接收比特进行对比,计算出信道译码前的错误比特个数。从而在仅增加少量接收端计算复杂度的前提下,显著提高了接收端对接收信号质量的掌握程度,为进一步接收端系统级性能优化提供了必要前提。为达到上述目的,本专利技术提供如下技术方案:一种维特比译码实现方法,该方法具体包括以下步骤:S1:加比选过程;S2:保存状态转移;S3:更新状态;S4:更新时刻;S5:状态回溯;S6;保存译码比特;S7:计算错误比特;S8:更新时刻。进一步,在步骤S1中,对每个时刻的每个当前状态的两条可能状态转移过程,分别计算基于汉明距离或欧式距离的路径度量,取较小汉明距离或较大欧式距离的路径度量作为幸存路径。进一步,在步骤S2中,设置长度为N比特的变量a保存状态转移,每个比特的两个状态刚好表示当前状态的两条可能状态转移,即只需要知道幸存路径来自于上分支(例如采用0表示)或下分支(例如采用1表示)即可;即保存当前时刻当前状态的幸存路径,只需要改变变量a的对应比特值;或者,改变变量a对应比特值,可以通过比特左移或右移方式来完成。进一步,在步骤S3中,对当前时刻的2N个当前状态分别进行步骤S1和步骤S2过程。进一步,在步骤S4中,将当前时刻作为历史时刻,下一时刻作为当前时刻,执行步骤S1、步骤S2和步骤S3过程,共执行L次时刻更新。进一步,在步骤S5中,从第L个时刻的所有2N幸存状态中,取预定义的状态或最小汉明距离的路径度量所在状态或最大欧式距离的路径度量所在状态作为当前时刻回溯状态;根据当前时刻变量a中对应状态值,即可查到此时对应的有效状态转移过程。进一步,在步骤S6中,只要知道了状态转移过程,就可以通过查表获得该状态转移过程对应输入比特,也就是需要译码比特,将其保存为变量即可。进一步,在步骤S7中,将当前时刻状态转移过程产生的输出比特与接收比特进行对比,即可获得错误比特个数,将其进行累加即可获得总的错误比特数。进一步,在步骤S8中,将当前时刻递减,执行步骤S5、步骤S6和步骤S7,直到执行到首个时刻,即可获得所有时刻译码比特和总的错误比特数。本专利技术的有益效果在于:本专利技术所述方法不但可以降低加比选过程中存储计算复杂度,而且可以获得信道译码前的错误比特个数;从而在仅增加少量接收端计算复杂度的前提下,显著提高了接收端对接收信号质量的掌握程度,为进一步接收端系统级性能优化提供了必要前提。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚,本专利技术提供如下附图进行说明:图1为本专利技术中维特比译码实现框图;图2为本专利技术前向状态转移图;图3为本专利技术状态回溯过程中查找历史状态示意图。具体实施方式下面将结合附图,对本专利技术的优选实施例进行详细的描述。在本实施例中,以广泛应用于移动通信系统的(2,1,4)卷积软输入信息的维特比译码过程为例,对本专利技术一种维特比译码实现方法实施作具体描述,如图1所示:A、初始化译码对当前维特比译码各参数进行初始化,设当前时刻t=0,开始状态S=0,所有路径度量M=0或非等概值,状态转移值a=0。状态设置、状态转移及对应输出如图2所示,可以认为右端为低比特位,左端为高比特位。若输入比特为0时,当前时刻的状态历史状态右移一位更新到当前状态,此时当前状态对应的输入比特均为0,故在状态回溯过程中,其译码输出均为0。同样的,当输入比特为1时,当前时刻的状态历史状态右移一位更新到当前状态,此时当前状态对应的输入比特均为1,故在状态回溯过程中,其译码输出均为1。其中,实线数据表示输入为0时的输出数据,虚线数据表示输入为1时的输出数据。B、分支度量计算对于(2,1,4)卷积码,编码输出可用两个码元进行表示:00,11,01,10,四个度量值两两互为相反数,则分支度量d可以表示为接收数据D的函数,即:d(00)=-d(11)=D(2t-1)+D(2t)d(01)=-d(10)=D(2t-1)-D(2t)重复该过程,每个时刻需要计算总共32个分支度量值。采用该方法可以减少大量计算复杂度。C、加比选过程将当前时刻各状态的分支度量d与前一时刻各状态路径的路径度量值M相加获得两个可能路径M1和M2,选出路径度量较大的一条路径作为该状态的幸存路径。遍历当前所有的状态,可得到16条幸存路径。D、保存当前时刻所有状态幸存路径;保存当前时刻16个状态的幸存路径的度量值M和状态转移值a。若状态转移时采用的本文档来自技高网
...

【技术保护点】
一种维特比译码实现方法,其特征在于:该方法具体包括以下步骤:S1:加比选过程;S2:保存状态转移;S3:更新状态;S4:更新时刻;S5:状态回溯;S6;保存译码比特;S7:计算错误比特;S8:更新时刻。

【技术特征摘要】
1.一种维特比译码实现方法,其特征在于:该方法具体包括以下步骤:
S1:加比选过程;S2:保存状态转移;S3:更新状态;S4:更新时刻;S5:状态回溯;
S6;保存译码比特;S7:计算错误比特;S8:更新时刻。
2.根据权利要求1所述的一种维特比译码实现方法,其特征在于:在步骤S1中,对每
个时刻的每个当前状态的两条可能状态转移过程,分别计算基于汉明距离或欧式距离的路径
度量,取较小汉明距离或较大欧式距离的路径度量作为幸存路径。
3.根据权利要求2所述的一种维特比译码实现方法,其特征在于:在步骤S2中,设置
长度为N比特的变量a保存状态转移,每个比特的两个状态刚好表示当前状态的两条可能状
态转移,即只需要知道幸存路径来自于上分支或下分支即可;即保存当前时刻当前状态的幸
存路径,只需要改变变量a的对应比特值;或者,改变变量a对应比特值,可以通过比特左
移或右移方式来完成。
4.根据权利要求3所述的一种维特比译码实现方法,其特征在于:在步骤S3中,对当
前时刻的2N个当前状态分别进行步骤S1和步骤S2过程。
5.根据权利要求4所述的一种维特比译码实现方法,其特征在于:在步骤S4中...

【专利技术属性】
技术研发人员:李云梁云锦吴广富郑焕平王茜竹
申请(专利权)人:重庆邮电大学
类型:发明
国别省市:重庆;85

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

1