一种咬尾卷积码译码方法技术

本发明专利技术公开了一种咬尾卷积码译码方法，该方法基于循环维特比译码算法，根据接收到的软信息序列，通过迭代对不可能的起始状态逐一排除，最终寻找到最优咬尾路径。本发明专利技术通过多次迭代将所有不可能的状态排除，只有和接收序列最相似的咬尾路径的起始状态才幸存下来，最后算法收敛到最优的咬尾路径输出；此外，它还通过得到的幸存咬尾路径来更新最大似然咬尾路径的度量值或者从起始状态中将不可能的起始状排除，有效地解决了循环陷阱问题导致的算法不收敛性，解决了咬尾卷积码没有实用的最优译码算法的困境，降低了现有译码方案的复杂度。

【技术实现步骤摘要】
一种咬尾卷积码译码方法
本专利技术属于信息
，涉及一种译码方法，尤其涉及一种咬尾卷积码译码方法。
技术介绍
采用咬尾方式编码的卷积码不仅消除了用已知比特初始化编码器所导致的码率损失，同时咬尾结构可以对所有的信息比特提供相同的保护能力。正是因为咬尾卷积码的这些优点，它被广泛应用在各种通信系统中，作为控制信令的编码方式。对于较短的信息序列，咬尾编码对码率的保护是很可观的，比如LTE中广播信道，在加了循环冗余校验比特之后共有40比特，这40比特的信息序列如果不用咬尾方式编码的话，码率损失将达到13％。目前采用咬尾卷积码作为控制信道编码方式通信标准的系统有：EDGE、WiMax和LTE等。咬尾卷积码虽然有很多优点，但是对于译码器来说，由于不知道译码的起始状态和终止状态，基于维特比算法的最优译码方案实现过于复杂，因此目前还没有实用的基于维特比算法的最优译码方案。现有的大量译码算法都是次优译码算法，比如基于循环维特比译码的WAVA算法。为了寻找咬尾卷积码的最优译码算法，一些学者将图论中的最短路径搜索算法用在咬尾卷积码的译码算法中，通过合理设计启发函数(heuristicfunction)，本文档来自技高网...

【技术保护点】
一种咬尾卷积码译码方法，其特征在于，包括以下步骤：步骤一，第一次迭代，即i＝1时，初始化所有从位置0处进入到状态s的幸存路径的度量值为0，其中s∈S0，S0表示位置0处的状态空间，i表示迭代次数；令最优的最大似然咬尾路径的度量值执行修正的维特比算法，寻找最大似然咬尾路径；对所有s∈S0，令状态s的净增量Mstate,net(s)=Mpath,L1(s);步骤二，如果当前迭代找到的最大似然咬尾路径的净增量大于所述最优的最大似然咬尾路径的度量值即则更新所述最优的最大似然咬尾路径为当前迭代找到的最大似然咬尾路径即更新所述最优的最大似然咬尾路径的度量值为当前迭代找到的最大似然咬尾路径的净增量即MMLT...

【技术特征摘要】
1.一种咬尾卷积码译码方法，其特征在于，包括以下步骤：步骤一，第一次迭代，即i＝1时，初始化所有从位置0处进入到状态s的幸存路径的度量值为0，其中s∈S0，S0表示位置0处的状态空间，i表示迭代次数；令最优的最大似然咬尾路径的度量值执行修正的维特比算法，寻找最大似然咬尾路径；对所有s∈S0，令状态s的净增量表示在第一次迭代时在位置L处进入到状态s的幸存路径的度量值；步骤二，如果当前迭代找到的最大似然咬尾路径的净增量大于所述最优的最大似然咬尾路径的度量值即则更新最优的最大似然咬尾路径为当前迭代找到的最大似然咬尾路径，更新所述最优的最大似然咬尾路径的度量值为当前迭代找到的最大似然咬尾路径的净增量步骤三，对于s∈SL，其中L为信息序列的长度，SL表示位置L处的状态空间，比较状态s的净增量Mstate,net(s)和最后更新的最大似然咬尾路径的度量值的大小，若则令Mst...

【专利技术属性】
技术研发人员：王晓涛，钱骅，徐景，黄浩，杨旸，
申请(专利权)人：上海无线通信研究中心，
类型：发明
国别省市：