发明名称 |
截短维特比译码方法及其译码器 |
摘要 |
维特比译码是对卷积编码的经典译码方法,由于实现上时间与空间的限制,实现时的维特比译码需截短,性能将有所下降。本发明充分利用卷积码的尾比特信息,改变传统的回溯处理方式,提出一种更为精细的回溯处理方式,且不提高原来的时间与空间复杂度,但提高了译码性能。 |
申请公布号 |
CN1434594A |
申请公布日期 |
2003.08.06 |
申请号 |
CN02101978.9 |
申请日期 |
2002.01.19 |
申请人 |
华为技术有限公司 |
发明人 |
刘华斌 |
分类号 |
H04J13/02;H04Q7/20;H03M13/37 |
主分类号 |
H04J13/02 |
代理机构 |
|
代理人 |
|
主权项 |
1、一种截短维特比译码方法,包括以下步骤:(1)读入量化的译码输入,计算每一状态两种可能的支路度量;(2)根据对两种可能的支路度量的计算结果,计算每一状态的两种可能的路径积累度量值;(3)根据所计算的路径积累度量值,挑选出每一状态的两种可能的路径积累度量值的较大值,保存其前导状态的位置;(4)接着,判断当前时刻是否达到码块末尾,如果达到码块末尾,则从0状态回溯输出一个码块剩下的最后一段译码深度L的比特数据,如果没有达到码块末尾,则(5)进一步判断是否达到译码深度L,如果没有达到译码深度L,则回到步骤(1)继续译码,如果达到译码深度L,判断是否已经达到码块末尾的前t个时刻位置,其中t表示0<t<m中的一个数,m是寄存器个数;如果判断结果是否定的,则从2m个状态中挑选最大路径积累度量对应的状态,并从此状态回溯输出往前数第L-1个时刻位置的1比特数据,然后回到步骤(1)继续译码,如果判断是肯定的,则(6)从2t个状态中挑选最大路径积累度量对应的状态,并从此状态回溯输出往前数第L-1个时刻位置的比特数据,然后回到步骤1继续进行译码处理。 |
地址 |
518057广东省深圳市南山区科技园科发路1号 |