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

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

【技术实现步骤摘要】
一种咬尾卷积码译码方法
本专利技术属于信息
，涉及一种译码方法，尤其涉及一种咬尾卷积码译码方法。
技术介绍
采用咬尾方式编码的卷积码不仅消除了用已知比特初始化编码器所导致的码率损失，同时咬尾结构可以对所有的信息比特提供相同的保护能力。正是因为咬尾卷积码的这些优点，它被广泛应用在各种通信系统中，作为控制信令的编码方式。对于较短的信息序列，咬尾编码对码率的保护是很可观的，比如LTE中广播信道，在加了循环冗余校验比特之后共有40比特，这40比特的信息序列如果不用咬尾方式编码的话，码率损失将达到13％。目前采用咬尾卷积码作为控制信道编码方式通信标准的系统有：EDGE、WiMax和LTE等。咬尾卷积码虽然有很多优点，但是对于译码器来说，由于不知道译码的起始状态和终止状态，基于维特比算法的最优译码方案实现过于复杂，因此目前还没有实用的基于维特比算法的最优译码方案。现有的大量译码算法都是次优译码算法，比如基于循环维特比译码的WAVA算法。为了寻找咬尾卷积码的最优译码算法，一些学者将图论中的最短路径搜索算法用在咬尾卷积码的译码算法中，通过合理设计启发函数(heuristicfunction)，得到了一种两步的最大似然译码算法。算法的第一步通过修正的维特比算法得到每个时刻各条幸存路径的累积度量值，算法的第二步通过最短径搜索算法得到最优路径输出。这类译码器在两个步骤里面采用了完全不同的搜索方法，这对实际应用来说复杂度过高。且此类算法虽然减少了部分计算量，但是采用的启发式搜索需要大量的入栈、出栈操作，队列排序操作，最重要的是对存储空间的利用率低。由于分配空间的时候必须按照最大存储空间来分配，这就导致了大量存储空间的低利用率。虽然在第二步中这类算法搜索的分支相对于WAVA算法来说大大减少，但是由于是在启发函数的指导下去搜索当前f函数值最小的路径，所以整个算法是串行执行，实际的执行周期要大于2循环的维特比算法。
技术实现思路
本专利技术所要解决的技术问题是：提供一种咬尾卷积码译码方法，该译码方法可以在低复杂度下实现咬尾卷积码的最优译码。为解决上述技术问题，本专利技术采用如下技术方案。一种咬尾卷积码译码方法，包括以下步骤：步骤一，第一次迭代，即i＝1时，初始化所有从位置0处进入到状态s的幸存路径的度量值为0，其中s∈S0，S0表示位置0处的状态空间，i表示迭代次数；令最优的最大似然咬尾路径的度量值执行修正的维特比算法，寻找最大似然咬尾路径；对所有s∈S0，令状态s的净增量步骤二，如果当前迭代找到的最大似然咬尾路径的净增量大于所述最优的最大似然咬尾路径的度量值即则更新所述最优的最大似然咬尾路径为当前迭代找到的最大似然咬尾路径即更新所述最优的最大似然咬尾路径的度量值为当前迭代找到的最大似然咬尾路径的净增量即步骤三，对于s∈SL，其中L为信息序列的长度，SL表示位置L处的状态空间；比较状态s的净增量Mstate,net(s)和最后更新的最大似然咬尾路径的度量值的大小，若则令Mstate,net(s)＝0，否则令并判断是否成立，若成立则更新状态s的状态净增量为统计状态净增量大于的状态个数，并将所述状态个数保存在sum(i)中；步骤四，若sum(i)＝0，则停止迭代，输出最优的最大似然咬尾路径否则，若sum(i)＝sum(i-1)，则以状态β(s)作为固定的起始和终止状态作一次维特比译码，获得咬尾路径PTB(β(s),β(s))及其度量值MTB(β(s),β(s))；若则更新最优的最大似然咬尾路径为PTB(β(s),β(s))，更新最优的最大似然咬尾路径的度量值为MTB(β(s),β(s))；并令状态β(s)的状态度量值Mstate,net(β(s))＝0，步骤五，令sum(i)＝0，执行下一次迭代，即重复步骤二至四。本专利技术的有益效果在于：本专利技术所述的咬尾卷积码译码方法通过多次迭代将所有不可能的状态排除，只有和接收序列最相似的咬尾路径的起始状态才幸存下来，最后算法收敛到最优的咬尾路径输出；此外，它还通过得到的幸存咬尾路径来更新最大似然咬尾路径的度量值或者从起始状态中将β(s)排除，有效地解决了循环陷阱问题导致的算法不收敛性，解决了咬尾卷积码没有实用的最优译码算法的困境，降低了现有译码方案的复杂度。附图说明图1为咬尾格形图。具体实施方式针对现有算法存在的这些问题，本专利技术提出了一种完全基于循环维特比算法的实用的最优的译码算法，即咬尾卷积码译码方法。该译码方法可以在低复杂度下实现咬尾卷积码的最优译码，同时对于可以用咬尾格形图表示的分组码，本专利技术所述方法同样可以实现低复杂度的最优译码。本专利技术所述的咬尾卷积码译码方法适用于现有无线通信系统(如EDGE)，也适用于下一代移动通信系统(如WiMax,LTE)中咬尾卷积码的译码；同时，对于可以用咬尾格形图表示的分组码也是有效的(如(24,12)的Golay码)。本专利技术所述的咬尾卷积码译码方法是咬尾卷积码的一种低复杂度的、实用的最优译码方案，即极大似然译码算法。本专利技术基于循环维特比译码算法(CircularViterbiAlgorithm，CVA)，根据接收到的软信息序列，通过迭代对不可能的起始状态逐一排除，最终寻找到最优咬尾路径。本专利技术所述译码方法通过对循环陷阱的有效处理，加快了译码器的收敛速度，同时算法简单、易于实现，有重要应用价值。下面结合附图对本专利技术的具体实施方式作进一步详细说明。实施例一对于咬尾卷积码来说，编码器的初始状态是用信息比特的最后几位来初始化的，这样当编码结束的时候，编码器的结束状态和初始状态是一致的，这就是“咬尾”。本实施例提供一种咬尾卷积码译码方法，该方法通过执行循环维特比算法寻找最优的咬尾路径。在循环的过程中，可能会出现两次循环得到的所有幸存路径完全一样的情况，这种情况被称为循环陷阱。所述咬尾卷积码译码方法会对循环陷阱进行检测，并通过对循环陷阱的有效处理加快算法的收敛速度。如图1所示的格形图，它由生成多项式为{7，5}(八进制)卷积编码器得到。其中每个位置k处有4个状态，格形图总长度为L＝8，即0≤k≤7。图中每个位置k处的状态空间为Sk＝{00,01,10,11}。设：格形图在每个位置k处有2v个状态，其中0≤k≤L-1，v为编码寄存器的个数，L为信息序列的长度，Sk表示位置k处的状态空间，k＝L即为k＝0处。设：在第i次迭代中，表示的是在位置k处进入到状态s的幸存路径的度量值。Pi(β(s),s)表示第i次迭代中起始于状态β(s)，结束于状态s的幸存路径，这里s∈SL。在第i次迭代中，幸存路径Pi(β(s),s)的净增量表示为它表示本次迭代中该路径上所有分支的度量值之和，即设第i次迭代中获得的最大似然路径(maximumlikelihoodpath，MLP)为获得最大似然咬尾路径(maximumlikelihoodtail-bitingpath，MLTBP)及其路径净增量分别为同理，定义状态s的净增量为用来记录到当前迭代为止找到的最优的最大似然咬尾路径及其度量值。第i次迭代结束以后，结束于各个状态的幸存路径的路径净增量中有大于的也有小于的。用变量sum(i)记录本次迭代结束时路径净增量大于的幸存路径的条数。所述咬尾卷积码译码方法的流程如所示，具体包括以下步骤：Step1：当本文档来自技高网...

【技术保护点】
一种咬尾卷积码译码方法，其特征在于，包括以下步骤：步骤一，第一次迭代，即i＝1时，初始化所有从位置0处进入到状态s的幸存路径的度量值为0，其中s∈S0，S0表示位置0处的状态空间，i表示迭代次数；令最优的最大似然咬尾路径的度量值执行修正的维特比算法，寻找最大似然咬尾路径；对所有s∈S0，令状态s的净增量Mstate,net(s)=Mpath,L1(s);步骤二，如果当前迭代找到的最大似然咬尾路径的净增量大于所述最优的最大似然咬尾路径的度量值即则更新所述最优的最大似然咬尾路径为当前迭代找到的最大似然咬尾路径即更新所述最优的最大似然咬尾路径的度量值为当前迭代找到的最大似然咬尾路径的净增量即MMLTBPR=MMLTBPi(s′,s′);步骤三，对于s∈SL，其中L为信息序列的长度，SL表示位置L处的状态空间，比较状态s的净增量Mstate，net(s)和最后更新的最大似然咬尾路径的度量值的大小，若则令Mstate，net(s)＝0，否则令并判断是否成立，若成立则更新状态s的状态净增量为统计状态净增量大于的状态个数，并将所述状态个数保存在sum(i)中；步骤四，若sum(i)＝0，则停止迭代，输出最优的最大似然咬尾路径否则，若sum(i)＝sum(i？1)，则以状态β(s)作为固定的起始和终止状态作一次维特比译码，获得咬尾路径PTB(β(s)，β(s))及其度量值MTB(β(s)，β(s))；若MTB(β(s)，则更新最优的最大似然咬尾路径为PTB(β(s)，β(s))，更新最优的最大似然咬尾路径的度量值为MTB(β(s)，β(s))；并令状态β(s)的状态度量值Mstate，net(β(s))＝0，步骤五，令sum(i)＝0，执行下一次迭代，即重复步骤二至四。FDA0000076847080000011.tif,FDA0000076847080000012.tif,FDA0000076847080000014.tif,FDA0000076847080000015.tif,FDA0000076847080000016.tif,FDA0000076847080000017.tif,FDA0000076847080000018.tif,FDA0000076847080000019.tif,FDA00000768470800000110.tif,FDA00000768470800000111.tif,FDA00000768470800000113.tif,FDA00000768470800000114.tif,FDA00000768470800000115.tif,FDA00000768470800000116.tif,FDA00000768470800000117.tif,FDA00000768470800000118.tif,FDA00000768470800000119.tif,FDA00000768470800000120.tif,FDA00000768470800000121.tif,FDA00000768470800000123.tif,FDA00000768470800000124.tif,FDA00000768470800000125.tif...

【技术特征摘要】
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...

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