[发明专利]一种卷积码译码方法和装置

说明书

技术领域

本发明涉及信道编译码领域，特别涉及一种卷积码译码方法和装置。

背景技术

卷积码是一种常用的信道编码技术，在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译码过程中，所保存的译码中间信息可以包含：留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者组合；相应地，在进行二次校验时，所述预先设置的条件为：所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合；其中，在所述预先设置的条件为两种或者两种个以上条件的组合时，如果所有条件均满足，则判定卷积码译码正确；否则判定是误检。

通过保存留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值这些译码中间信息，用于判断误检，可以使本发明实现简单，基本不会增加卷积码译码的复杂度。