一种译码方法和设备技术

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

【技术实现步骤摘要】

本专利技术涉及通信
，特别涉及一种译码方法和设备。
技术介绍
在GSM ( Global System for Mobile Communications,全5求移动通i凡系统)等数字无线通信系统的信道编码方法中，巻积码和CRC (Cyclical RedundancyCheck,循环冗余码校验)码相级联的编码方法得到了广泛的应用。对于巻积码和CRC码相级联编码后得到的序列的译码方法通常为将其作为增强型Viterbi(维特比)译码器的接收序列，增强型Viterbi译码器会针对一组接收序列输出多组译码序列，并分别对每一组译码序列进行CRC校验，并从中选择一组CRC校验通过的序列作为该组接收序列的译码输出序列。增强型Viterbi译码器的译码过程可以如图1所示，译码器接收到一组接收序列后，进行分支度量的计算，并根据分支度量的计算结果进行加比选操作，根据加比选的操作结果，进行幸存路径(包括最大幸存路径)信息的存储，以及Metricdiff (度量差)值的计算和存储，根据存储的幸存路径信息进行分叉路径位置的排序，根据存储的Metricdiff值进行Metricdiff值的排序，根据分本文档来自技高网...

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

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

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