一种卷积码译码方法和装置制造方法及图纸

本发明专利技术涉及信道编译码领域，公开了一种卷积码译码方法和装置。本发明专利技术中，在进行Viterbi译码过程中，利用译码过程中的信息，结合CRC校验信息进行二次校验，不是仅仅依靠CRC校验进行检错，从而降低卷积码译码的虚警概率。

【技术实现步骤摘要】
一种卷积码译码方法和装置
本专利技术涉及信道编译码领域，特别涉及一种卷积码译码方法和装置。
技术介绍
卷积码是一种常用的信道编码技术，在2G、3G、4G移动通信系统中都有使用，常用的卷积编码器结构如图1所示。LTE中为了进一步提高编码效率，采用了一种咬尾卷积码，即要求编码器的初始状态和末状态相同，而传统的卷积编码器初始状态都为0。卷积码是一种纠错编码技术，通常还会和检错码联合使用，常用的检错码是循环冗余校验码（简称“CRC校验码”），它们联合使用的框图如2所示。即先在数据末尾加上一定长度的CRC校验码，然后再进行卷积编码。接收的时候则相反，如图3所示，先进性卷积码译码，然后进行CRC校验，如果CRC校验通过，则认为卷积码译码正确，否则认为卷积码译码错误。CRC校验码存在一定的误判概率（虚警概率），即有可能译码是不正确的，CRC校验也会通过，这个概率理论上等于1/2^L,其中L为CRC的长度。通常情况认为这个误判的概率很低，可以忽略，然后实际应用中发现有些情况下是不能忽略的。例如，对于长期演进LTE系统的物理下行控制信道（PDCCH），终端需要对PDCCH进行盲检测，得到可能的下行控制信息（DCI），简单地将LTE终端在1ms（1个子帧）内需要进行44次咬尾卷积译码，然后根据CRC来判断这44次译码结果是否正确，如果正确则认为对应的DCI信息是正确的。LTE终端1s钟需要进行44000次咬尾卷积译码和CRC校验，这样按照CRC的误判概率算下来，平均几十秒就会出现一次误检，而一旦出现误检，可能会导致终端出现一些不可预知的错误。也就是说，只依靠CRC校验的结果判断卷积码译码是否正确，会导致误检概率较高。
技术实现思路
本专利技术的目的在于提供一种卷积码译码方法和装置，使得在进行卷积码译码过程中，不是仅仅依靠CRC校验进行检错，从而降低卷积码译码的虚警概率。为解决上述技术问题，本专利技术的实施方式提供了一种卷积码译码方法，包含以下步骤：A．在进行维特比Viterbi译码过程中，保存译码中间信息；B．对所述Viterbi译码得到的数据，进行循环冗余校验码CRC校验；C．如果CRC校验正确，则结合所述译码中间信息，对所述CRC校验得到的数据，进行二次校验；D．如果所述二次校验的结果满足预先设置的条件，则判定卷积码译码正确；否则判定是误检。本专利技术的实施方式还提供了一种卷积码译码装置，包含：Viterbi译码模块、译码中间信息存储模块、CRC校验模块和二次校验模块；所述Viterbi译码模块进行维特比Viterbi译码；所述译码中间信息存储模块保存在所述Viterbi译码模块译码过程中产生的译码中间信息；所述CRC校验模块对所述Viterbi译码模块得到的数据，进行循环冗余校验码CRC校验；并输出CRC校验是否正确至所述二次校验模块；所述二次校验模块在所述CRC校验模块输出CRC校验正确时，结合所述译码中间信息，对所述CRC校验模块得到的数据，进行二次校验；并在所述二次校验的结果满足预先设置的条件时，判定卷积码译码正确；在所述二次校验的结果不满足预先设置的条件时，判定是误检。本专利技术实施方式相对于现有技术而言，在进行Viterbi译码过程中，利用译码过程中的信息，结合CRC校验信息进行二次校验，不是仅仅依靠CRC校验进行检错，从而降低了卷积码译码的虚警概率。另外，在进行Viterbi译码过程中，所保存的译码中间信息可以包含：留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者组合；相应地，在进行二次校验时，所述预先设置的条件为：所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合；其中，在所述预先设置的条件为两种或者两种个以上条件的组合时，如果所有条件均满足，则判定卷积码译码正确；否则判定是误检。通过保存留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值这些译码中间信息，用于判断误检，可以使本专利技术实现简单，基本不会增加卷积码译码的复杂度。另外，在进行Viterbi译码过程中，如果采用的是咬尾卷积码，则所述译码中间信息可以为：留存路径的初状态和末状态是否是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合；相应地，在进行二次校验时，所述预先设置的条件为所述留存路径的初状态和末状态是同一状态、所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合；其中，在所述预先设置的条件为两种或者两种以上条件的组合时，如果所有条件均满足，则判定卷积码译码正确；否则判定是误检。在咬尾卷积码译码中，充分利用留存路径的初状态和末状态是同一状态这一特点来判断误检，可以进一步降低卷积码译码的虚警概率。另外，在Viterbi译码过程中，包含以下子步骤：如果所述Viterbi译码为长期演进系统中的物理下行控制信道LTEPDCCH的信道译码，则判断同一下行控制信息DCI配置下是否检测出超过一个DCI配置；如是，则直接比较同一DCI配置下所有检测出的DCI配置对应的最终留存路径的末状态对应的度量值，保留最大的留存路径的末状态对应的度量值为所述译码中间信息；或者，比较最终留存路径末状态度量值与初状态度量值的比值，保留最大的留存路径的末状态对应的度量值与初状态对应的度量值的比值为所述译码中间信息。对于LTEPDCCH，按照规范的规定在某些相同配置下只可能存在一种DCI配置，如果出现误检，导致检测出超过一个DCI配置，对应的译码中间信息也会出现多个，使得二次校验时出现一些无法判定的情况，通过保留最大的中间信息，有利于二次校验，从而进一步降低卷积码译码的虚警概率。附图说明图1是常用的卷积编码器结构示意图；图2是常用的卷积码与CRC码联合使用的编码示意图；图3是常用的卷积码与CRC码联合使用的译码示意图；图4是根据本专利技术第一实施方式的卷积码译码方法的流程图；图5是根据本专利技术第四实施方式的卷积码译码装置的结构示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本专利技术各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请各权利要求所要求保护的技术方案。本专利技术的第一实施方式涉及一种卷积码译码方法，流程如图4所示，具体包含以下步骤：步骤401，进行维特比Viterbi译码，并保存译码中间信息。目前最常用的卷积译码算法都是Viterbi译码算法，这种译码的算法基本本文档来自技高网...

【技术保护点】
一种卷积码译码方法，其特征在于，包含以下步骤：A．在进行维特比Viterbi译码过程中，保存译码中间信息；B．对所述Viterbi译码得到的数据，进行循环冗余校验码CRC校验；C．如果CRC校验正确，则结合所述译码中间信息，对所述CRC校验得到的数据，进行二次校验；D．如果所述二次校验的结果满足预先设置的条件，则判定卷积码译码正确；否则判定是误检。

【技术特征摘要】
1.一种卷积码译码方法，其特征在于，包含以下步骤：A.在进行维特比Viterbi译码过程中，保存译码中间信息；B.对所述Viterbi译码得到的数据，进行循环冗余校验码CRC校验；C.如果CRC校验正确，则结合所述译码中间信息，对所述CRC校验得到的数据，进行二次校验；D.如果所述二次校验的结果满足预先设置的条件，则判定卷积码译码正确；否则判定是误检；其中，在所述步骤A中，所述译码中间信息包含：留存路径的末状态对应的度量值、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合；在所述步骤D中，所述预先设置的条件为：所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合；其中，在所述预先设置的条件为两种或者两种以上条件的组合时，如果所有条件均满足，则判定卷积码译码正确；否则判定是误检。2.根据权利要求1所述的卷积码译码方法，其特征在于，在所述步骤A中，如果采用的是咬尾卷积码，则所述译码中间信息包含：留存路径的初状态和末状态是否是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合；在所述步骤D中，所述预先设置的条件为所述留存路径的初状态和末状态是同一状态、所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值，或者所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合；其中，在所述预先设置的条件为两种或者两种以上条件的组合时，如果所有条件均满足，则判定卷积码译码正确；否则判定是误检。3.根据权利要求1或2所述的卷积码译码方法，其特征在于，在所述步骤A中，包含以下子步骤：如果所述Viterbi译码为长期演进系统中的物理下行控制信道LTEPDCCH的信道译码，则判断同一下行控制信息DCI配置下是否检测出超过一个DCI配置；如是，则直接比较同一DCI配置下所有检测出的DCI配置对应的最终留存路径的末状态对应的度量值，保留最大的留存路径的末状态对应的度量值为所述译码中间信息；或者，比较最终留存路径末状态度量值与初状态度量值的比值，保留最大的留存路径的末状态对应的度量值与初状态对应的度量值的比值为所述译码中间信息。4.一种卷积码译码装置，其特征在于，包含：Viterbi译码模块、译码中间信息存储模块、CRC校验模块和二次校验模块；所述Viterbi译码模块进行维特比Viterbi译码；所述译码中间信息存储模块保存在所述Vit...

【专利技术属性】
技术研发人员：徐兵，
申请(专利权)人：联芯科技有限公司，
类型：发明
国别省市：上海;31