一种译码方法和设备技术

本发明专利技术公开了一种译码方法和设备，属于通信技术领域。所述方法包括：接收待译码的接收序列，根据所述接收序列确定译码回溯的最大幸存路径，并沿着所述最大幸存路径进行第一次回溯；对所述第一次回溯结果进行校验；当校验结果为不正确时，在所述最大幸存路径的回溯状态上获得分叉位置；在所述分叉位置进行回溯，并根据回溯的结果进行译码输出。所述设备包括：接收模块、第一回溯模块、校验模块、分叉位置获得模块和第二回溯模块。本发明专利技术根据分叉位置均发生在最大幸存路径上的特征，通过在第一次回溯之前不计算度量差值、如果存在多次回溯时不计算全部度量差值的方式，减少了整个译码过程中的存储资源和运算资源的浪费。

【技术实现步骤摘要】

本专利技术涉及通信
，特别涉及一种译码方法和设备。
技术介绍
在GSM ( Global System for Mobile Communications,全5求移动通i凡系统)等数字无线通信系统的信道编码方法中，巻积码和CRC (Cyclical RedundancyCheck,循环冗余码校验)码相级联的编码方法得到了广泛的应用。对于巻积码和CRC码相级联编码后得到的序列的译码方法通常为将其作为增强型Viterbi(维特比)译码器的接收序列，增强型Viterbi译码器会针对一组接收序列输出多组译码序列，并分别对每一组译码序列进行CRC校验，并从中选择一组CRC校验通过的序列作为该组接收序列的译码输出序列。增强型Viterbi译码器的译码过程可以如图1所示，译码器接收到一组接收序列后，进行分支度量的计算，并根据分支度量的计算结果进行加比选操作，根据加比选的操作结果，进行幸存路径(包括最大幸存路径)信息的存储，以及Metricdiff (度量差)值的计算和存储，根据存储的幸存路径信息进行分叉路径位置的排序，根据存储的Metricdiff值进行Metricdiff值的排序，根据分叉路径位置的排序和Metricdiff值的排序进行多路回溯，得到多路回溯结果。在实现本专利技术的过程中，专利技术人发现上述现有技术至少具有以下缺点由于译码器在译码过程中，需要在加比选过程中计算每个时刻每个状态的Metricdiff值，并将这些信息进行存储，使得整个实现过程既耗费译码器的运算资源、又耗费译码器的存储资源。
技术实现思路
为了降低存储资源和运算资源的浪费，本专利技术实施例提供了 一种译码方法和设备，所述^l支术方案如下一种译码方法，包括5接收待译码的接收序列；根据所述接收序列确定译码回溯的最大幸存路径，并沿着所述最大幸存路径进行第一次回溯；对所述第 一次回溯结果进行校验；当校验结果为不正确时，在所述最大幸存路径的回溯状态上获得分叉位置；在所述分叉位置进行回溯，并根据回溯的结果进行译码输出。一种译码设备，包括接收模块，用于接收待译码的接收序列；第一回溯模块，用于根据所述接收序列确定译码回溯的最大幸存路径，并沿着所述最大幸存路径进行第 一次回溯；校验模块，用于对所述第一回溯模块得到的第一次回溯结果进行校验；分叉位置获得模块，用于当所述校验模块的校验结果为不正确时，在所述最大幸存路径的回溯状态上获得分叉位置；第二回溯模块，用于在所述分叉位置获得模块获得的分叉位置进行回溯，并根据回溯的结果进行译码输出。本专利技术实施例提供的技术方案的有益效果是根据分叉位置均发生在最大幸存路径上的特征，通过在第一次回溯之前不计算度量差值、如果存在多次回溯时不计算全部度量差值的方式，减少了整个译码过程中的存储资源和运算资源的浪费。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是现有技术中增强型Viterbi译码器的译码流程示意图2是现有技术中增强型Viterbi译码器的译码回溯示意图3本专利技术实施例1提供的译码方法的流程图4是本专利技术实施例2提供的译码方法的流程图5是本专利技术实施例3提供的译码设备的结构示意图；图6是本专利技术实施例3提供的译码设备的第二种结构示意图；图7是本专利技术实施例3提供的分叉位置获得模块的结构示意图；图8是本专利技术实施例3提供的译码器的逻辑实现结构图。具体实施例方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。巻积码的编码过程可以认为是输入的原始信息元通过编码网4各图相应路径的过程，而译码过程即是编码的逆过程，即根据接收序列寻找编码时通过网格图的路径的过程(或可称为译码回溯过程)，找到该路径即完成了译码过程，并且还可以在译码过程中纠正接收序列中的误码。由于Metricdiff值代表的是以某一时刻某一状态为终点的两条路径(即幸存路径与竟争路径)之间的差值，并用以表征幸存路径与竟争路径之间差异的鲜明性，即加比选操作中选这步操作的可靠性。其中，Metricdiff值越大，说明加比选操作中选这步操作的可靠性越高；Metricdiff值越小，说明加比选操作中选，，这步操作的可靠性越低。因此，增强型Viterbi译码器会在其已保存的Metricdiff值中获得每个时刻每个状态的Metricdiff值，在同一时刻的各个状态中选择Metricdiff值最小(即可靠性最低)的状态进行再次回溯。假设整个译码过程共经过N个时刻的状态转移，增强型Viterbi译码器在其已保存的Metricdiff值中选出各个时刻Metricdiff值最小的状态，按照从小到大的顺序分别标记为S (1 ) S (N-l ),也称之为分叉位置，然后按照下述步骤进行回溯(1) 沿着最大幸存路径回溯，输出对应的一组序列；(2) 沿着最大幸存路径回溯，当回溯到S ( 1 )状态时，改为沿着竟争路径回溯，而在S (1 )状态以外的其他状态沿着幸存路径回溯，输出对应的一组序列；(3) 对于S (2) ~S (N-l)状态重复进行步骤(2),直至所有的状态都遍历完成；(4)输出N组序列，其中第1组序列是按照传统方法得到的最大幸存路径的回溯结果，其余N-1組序列是遍历尝试N-1个状态的竟争路径得到的回溯结果。将输出的N组序列进行CRC校验，校验结果正确的一组序列作为译码结果输出。当出现多组校验结果正确的情况时，选择Metricdiff值最小(即加比选操作中选这步才喿作的可靠性最低)的一组作为:^奪码结果输出。以增强型Viterbi译码器译码过程需要经过N个时刻的状态转移为例，如图2所示最上方的粗线路径代表按照传统Viterbi原理回溯得到的具有最大累积度量的幸存路径；H没最后开始回溯是从状态S0开始，t(4)时刻的S(l), t(n-l )时刻的S (3 )状态是^t耍照上述方法选择的重新回溯的N-l个状态中的两个，在经过这些状态回溯时需沿着竟争路径进行回溯，但是一旦回溯经过这些状态后，后面的回溯仍然沿着幸存路径回溯。例如，当回溯到S (1)时，沿着t (4)到t (3)之间的点线所代表的竟争路径进行回溯，t (3)开始依然沿着点线所代表的幸存路径回溯，得到回溯结果；当回溯到S ( 3 )时的情况与回溯到S (1)时的情况相类似，此处不做赘述。专利技术人经过长时间深入的研究、推导、分析以后发现，上述分叉位置S ( 1 )~S (N-l)均在最大幸存路径上，利用这个特征信息，只在最大幸存路径上进行Metricdiff值的计算和排序，可以有效减少在加比选过程中的运算量和存储量。下面结合实施例对本专利技术提供的方法和装置进行详细的说明。实施例1为了降低存储资源和运算资源的浪费，本专利技术实施例提供了 一种译码方法，参见图3，该方法包括301:接收待译码的接收序列；302:根据接收序列确定译码回溯的最大幸存路本文档来自技高网...

【技术保护点】
一种译码方法，其特征在于，包括：　　接收待译码的接收序列；　　根据所述接收序列确定译码回溯的最大幸存路径，并沿着所述最大幸存路径进行第一次回溯；　　对所述第一次回溯结果进行校验；　　当校验结果为不正确时，在所述最大幸存路径的回溯状态上获得分叉位置；　　在所述分叉位置进行回溯，并根据回溯的结果进行译码输出。

【技术特征摘要】
1、一种译码方法，其特征在于，包括接收待译码的接收序列；根据所述接收序列确定译码回溯的最大幸存路径，并沿着所述最大幸存路径进行第一次回溯；对所述第一次回溯结果进行校验；当校验结果为不正确时，在所述最大幸存路径的回溯状态上获得分叉位置；在所述分叉位置进行回溯，并根据回溯的结果进行译码输出。2、 如权利要求1所述的译码方法，其特征在于，所述方法还包括 当校验结果为正确时，将所述第 一次回溯的结果作为译码输出。3、 如权利要求1所述的译码方法，其特征在于，所述在所述最大幸存路径 的回溯状态上获得分叉位置，包括将所述最大幸存路径上的除最后 一个回溯状态的其他回溯状态作为分叉位置。4、 如权利要求1所述的译码方法，其特征在于，所述在所述分叉位置进行 回溯，并根据回溯的结果进行译码输出，包括分别计算所述分叉位置上的度量差值；按照所述度量差值从小到大的顺序在相应的分叉位置进行回溯； 对回溯的结果进行校验，将校验正确的回溯的结果进行译码输出； 当所述回溯的结果全部校验错误时，将所述第一次回溯结果作为译码输出。5、 如权利要求1所述的译码方法，其特征在于，在所述分叉位置进行回溯， 并根据回溯的结果进行译码输出，包括分别计算所述分叉位置上的度量差值； 在所述分叉位置进^f于回溯，得到相应的回溯的结果； 将所述回溯的结果分别进行校验，将校验正确且分叉位置的度量差值最小的回溯结果作为译码输出；当所述回溯的结果全部校验错误时，将所述第一次回溯结果作为译码输出。6、 一种译码设备，其特征在于，包括 接收模块，用于接收待译码的接收序列；第一回溯...

【专利技术属性】
技术研发人员：刘瑛，
申请(专利权)人：深圳华为通信技术有限公司，
类型：发明
国别省市：94[中国|深圳]