CN103905065B - 一种卷积码译码方法和装置 - Google Patents

一种卷积码译码方法和装置 Download PDF

Info

Publication number
CN103905065B
CN103905065B CN201210586891.4A CN201210586891A CN103905065B CN 103905065 B CN103905065 B CN 103905065B CN 201210586891 A CN201210586891 A CN 201210586891A CN 103905065 B CN103905065 B CN 103905065B
Authority
CN
China
Prior art keywords
metric
current state
path
last current
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210586891.4A
Other languages
English (en)
Other versions
CN103905065A (zh
Inventor
徐兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Leadcore Technology Co Ltd
Original Assignee
Leadcore Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Leadcore Technology Co Ltd filed Critical Leadcore Technology Co Ltd
Priority to CN201210586891.4A priority Critical patent/CN103905065B/zh
Publication of CN103905065A publication Critical patent/CN103905065A/zh
Application granted granted Critical
Publication of CN103905065B publication Critical patent/CN103905065B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

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

Description

一种卷积码译码方法和装置
技术领域
本发明涉及信道编译码领域,特别涉及一种卷积码译码方法和装置。
背景技术
卷积码是一种常用的信道编码技术,在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配置对应的最终留存路径的末状态对应的度量值,保留最大的留存路径的末状态对应的度量值为所述译码中间信息;或者,比较最终留存路径末状态度量值与初状态度量值的比值,保留最大的留存路径的末状态对应的度量值与初状态对应的度量值的比值为所述译码中间信息。
对于LTE PDCCH,按照规范的规定在某些相同配置下只可能存在一种DCI配置,如果出现误检,导致检测出超过一个DCI配置,对应的译码中间信息也会出现多个,使得二次校验时出现一些无法判定的情况,通过保留最大的中间信息,有利于二次校验,从而进一步降低卷积码译码的虚警概率。
附图说明
图1是常用的卷积编码器结构示意图;
图2是常用的卷积码与CRC码联合使用的编码示意图;
图3是常用的卷积码与CRC码联合使用的译码示意图;
图4是根据本发明第一实施方式的卷积码译码方法的流程图;
图5是根据本发明第四实施方式的卷积码译码装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请各权利要求所要求保护的技术方案。
本发明的第一实施方式涉及一种卷积码译码方法,流程如图4所示,具体包含以下步骤:
步骤401,进行维特比Viterbi译码,并保存译码中间信息。
目前最常用的卷积译码算法都是Viterbi译码算法,这种译码的算法基本思想是逐级计算可能的状态转移度量值,每一级每一个状态只保留较大的分支,到最后一级后,从度量值最大的状态开始回溯(Traceback),判决出最大度量值对应路径上的原始编码比特。这种方法是一种最大似然的译码方法,最终保留的路径即是最大似然路径。
Viterbi算法成功地解决了寻找最大似然路径时计算量随长度编码长度N指数增长这一问题。这一算法采用叠代的方式来寻求最可能的路径。它分为N步叠代,在每一步,它先计算出进入每一状态的所有路径的路径量度,然后进行比较,并保存有最优路径量度的路径及其路径量度,而丢弃其它的路径。被保存下来的路径被称为留存路径。而在最后一步叠代后,从各状态的留存路径中选取具有最大路径量度的留存路径上的信息比特作为译码结果,这一路径就是最大似然路径。
通常卷积码都用做信道纠错,分析在译码过程中得到的一些信息发现,译码过程中的译码中间信息也可以用于判断误检,这些信息包含:留存路径的末状态对应的度量值、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径中末状态最大度量值与次大度量值的比值。利用上述信息,在CRC校验之后可以再做进一步的判断,即二次校验(DoubleCheck)。以下以保存的译码中间信息为留存路径的末状态对应的度量值与初状态对应的度量值的比值为例进行具体说明,在步骤402至407中,进行CRC校验和二次校验,以判断卷积码译码是否正确。
具体地说,在步骤402中,对Viterbi译码得到的数据,进行CRC校验;
步骤403,判断CRC校验是否通过;如果校验失败,则执行步骤407;否则,执行步骤404;
步骤404,结合译码中间信息,即:留存路径的末状态对应的度量值与初状态对应的度量值的比值,对CRC校验得到的数据,进行二次校验;
步骤405,判断二次校验的结果是否满足预先设置的条件,即留存路径的末状态对应的度量值与初状态对应的度量值的比值是否大于第一门限值,如是,则执行步骤406;否则,执行步骤407;
步骤406,判定卷积码译码正确;
步骤407,判定卷积码译码错误。
在步骤406中,第一门限值可以通过如下方式确定:输入不同的训练序列进行卷积码译码,保存每次卷积码译码过程中的留存路径的末状态对应的度量值与初状态对应的度量值的比值,可以在正确译码时的比值和错误译码时的比值之间确定一个典型值或者范围,作为第一门限值。
此外,如果译码中间信息包含:留存路径的末状态对应的度量值,那么,在二次校验时,预先设置的条件为:留存路径的末状态对应的度量值大于第二门限值。此处第二门限值的确定方法可以与第一门限值的确定方法类似,在此不再赘述。
或者,如果译码中间信息包含:留存路径中末状态最大度量值与次大度量值的比值,那么,在二次校验时,预先设置的条件为:留存路径中末状态最大度量值与次大度量值的比值大于第三门限值。此处第三门限值的确定方法可以与第一门限值的确定方法类似,在此不再赘述。
或者,译码中间信息也可以包含:留存路径的末状态对应的度量值、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径中末状态最大度量值与次大度量值的比值中的两种或者三种的组合,相应地,在二次校验时,预先设置的条件为:留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、留存路径的末状态对应的度量值大于第二门限值、留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与译码中间信息对应的两种或者三种的组合;其中,在预先设置的条件为两种或者三种条件的组合时,如果所有条件均满足,则判定卷积码译码正确;否则判定是误检。比如说,如果译码中间信息是留存路径的末状态对应的度量值、留存路径的末状态对应的度量值与初状态对应的度量值的比值,那么,在二次校验时,预先设置的条件为:留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值,且留存路径的末状态对应的度量值大于第二门限值。
通过保存留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值这些译码中间信息,用于判断误检,可以使本实施方式实现简单,基本不会增加卷积码译码的复杂度。
与现有技术相比,本实施方式在进行Viterbi译码过程中,利用译码过程中的信息,结合CRC校验信息进行二次校验,不是仅仅依靠CRC校验进行检错,从而降低了卷积码译码的虚警概率。
本发明的第二实施方式涉及一种卷积码译码方法。第二实施方式在第一实施方式基础上做了进一步改进,主要改进之处在于:在本发明第二实施方式中,若在卷积码译码过程中,采用的是咬尾卷积码,那么,还可以保存留存路径的初状态和末状态是否是同一状态作为译码中间信息;在进行二次校验时,如果留存路径的初状态和末状态是同一状态则认为译码结果正确,否则认为是误检。
此外,保存的译码中间信息也可以是:留存路径的初状态和末状态是否是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合;相应地,在二次校验时,预先设置的条件为留存路径的初状态和末状态是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值,或者留存路径的末状态对应的度量值大于第二门限值、留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与译码中间信息对应的任意一种或者任意组合;其中,在预先设置的条件为两种或者两种以上条件的组合时,如果所有条件均满足,则判定卷积码译码正确;否则判定是误检。
在咬尾卷积码译码中,充分利用留存路径的初状态和末状态是同一状态这一特点来判断误检,可以进一步降低卷积码译码的虚警概率。
本发明的第三实施方式涉及一种卷积码译码方法。第三实施方式在第一实施方式或者第二实施方式基础上做了进一步改进,主要改进之处在于:在本发明第三实施方式中,对于LTE PDCCH,按照规范的规定在某些相同配置下只可能存在一种DCI配置,如果出现误检,导致检测出超过一个DCI配置,直接比较几种配置对应的最终留存路径的末状态对应的度量值,只保留最大的;或者比较最终留存路径末状态度量值与初状态度量值的比值,只保留最大的。
具体地说,如果Viterbi译码为长期演进***中的物理下行控制信道LTEPDCCH的信道译码,则判断同一DCI配置下是否检测出超过一个下行控制信息DCI配置;如是,则直接比较同一DCI配置下所有检测出的DCI配置对应的最终留存路径的末状态对应的度量值,保留最大的留存路径的末状态对应的度量值为译码中间信息;或者,比较最终留存路径末状态度量值与初状态度量值的比值,保留最大的留存路径的末状态对应的度量值与初状态对应的度量值的比值为译码中间信息。
对于LTE PDCCH,按照规范的规定在某些相同配置下只可能存在一种DCI配置,如果出现误检,导致检测超过检出超过一个DCI配置,对应的译码中间信息也会出现多个,使得二次校验时出现一些无法判定的情况,通过保留最大的中间信息,有利于二次校验,从而进一步降低卷积码译码的虚警概率。
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包含相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第四实施方式涉及一种卷积码译码装置,如图5所示,包含:Viterbi译码模块、译码中间信息存储模块、CRC校验模块和二次校验模块。
Viterbi译码模块进行维特比Viterbi译码。
译码中间信息存储模块保存在Viterbi译码模块译码过程中产生的译码中间信息;译码中间信息包含:留存路径的末状态对应的度量值、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合。
CRC校验模块对Viterbi译码模块得到的数据,进行循环冗余校验码CRC校验;并输出CRC校验是否正确至二次校验模块。
二次校验模块在CRC校验模块输出CRC校验正确时,结合译码中间信息,对CRC校验模块得到的数据,进行二次校验;并在二次校验的结果满足预先设置的条件时,判定对应的译码结果正确;否则判定是误检。该预先设置的条件包含:留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、留存路径的末状态对应的度量值大于第二门限值、留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与译码中间信息对应的任意一种或者任意组合;其中,在预先设置的条件为两种或者两种以上条件的组合时,如果所有条件均满足,则判定卷积码译码正确;否则判定是误检。
不难发现,本实施方式为与第一实施方式相对应的***实施例,本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是,本实施方式中所涉及到的各模块均为逻辑模块,在实际应用中,一个逻辑单元可以是一个物理单元,也可以是一个物理单元的一部分,还可以以多个物理单元的组合实现。此外,为了突出本发明的创新部分,本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入,但这并不表明本实施方式中不存在其它的单元。
本发明第五实施方式涉及一种卷积码译码装置。第五实施方式在第四实施方式基础上做了进一步改进,主要改进之处在于:在第五实施方式中,在Viterbi译码模块采用咬尾卷积码时,译码中间信息包含:留存路径的初状态和末状态是否是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合。
二次校验模块中预先设置的条件为:留存路径的初状态和末状态是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、留存路径的末状态对应的度量值大于第二门限值、留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与译码中间信息对应的任意一种或者任意组合;其中,在预先设置的条件为两种或者两种以上条件的组合时,如果所有条件均满足,则判定卷积码译码正确;否则判定是误检。
由于第二实施方式与本实施方式相互对应,因此本实施方式可与第二实施方式互相配合实施。第二实施方式中提到的相关技术细节在本实施方式中依然有效,在第二实施方式中所能达到的技术效果在本实施方式中也同样可以实现,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第二实施方式中。
本发明第六实施方式涉及一种卷积码译码装置。第六实施方式在第四实施方式或者第五实施方式基础上做了进一步改进,主要改进之处在于:在第六实施方式中,对于LTEPDCCH,Viterbi译码模块包含:DCI配置判断子模块、比较子模块。
DCI配置判断子模块在Viterbi译码模块应用于长期演进***中的物理下行控制信道LTE PDCCH的信道译码时,判断同一DCI配置下是否检测出超过一个下行控制信息DCI配置。
比较子模块在DCI配置判断子模块判定在同一DCI配置下检测出超过一个DCI配置时,比较同一DCI配置下所有检测出DCI配置对应的最终留存路径的末状态对应的度量值,或者比较最终留存路径末状态度量值与初状态度量值的比值。
译码中间信息存储模块保存比较子模块得到的最大留存路径的末状态对应的度量值;或者保存比较子模块得到的最大留存路径的末状态对应的度量值与初状态对应的度量值的比值。
由于第三实施方式与本实施方式相互对应,因此本实施方式可与第三实施方式互相配合实施。第三实施方式中提到的相关技术细节在本实施方式中依然有效,在第三实施方式中所能达到的技术效果在本实施方式中也同样可以实现,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第三实施方式中。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。

Claims (6)

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译码;
所述译码中间信息存储模块保存在所述Viterbi译码模块译码过程中产生的译码中间信息;
所述CRC校验模块对所述Viterbi译码模块得到的数据,进行循环冗余校验码CRC校验;并输出CRC校验是否正确至所述二次校验模块;
所述二次校验模块在所述CRC校验模块输出CRC校验正确时,结合所译码中间信息,对所述CRC校验模块得到的数据,进行二次校验;并在所述二次校验的结果满足预先设置的条件时,判定卷积码译码正确;在所述二次校验的结果不满足预先设置的条件时,判定是误检;
其中,所述译码中间信息包含:留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合;
所述二次校验模块中预先设置的条件为:所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合;并且在所述预先设置的条件为两种或者两种以上条件的组合时,如果所有条件均满足,则判定卷积码译码正确;否则判定是误检。
5.根据权利要求4所述的卷积码译码装置,其特征在于,在所述Viterbi译码模块采用咬尾卷积码时,所述译码中间信息包含:留存路径的初状态和末状态是否是同一状态、留存路径的末状态对应的度量值与初状态对应的度量值的比值、留存路径的末状态对应的度量值、留存路径中末状态最大度量值与次大度量值的比值中的任意一种或者任意组合;
所述二次校验模块中预先设置的条件为:所述留存路径的初状态和末状态是同一状态、所述留存路径的末状态对应的度量值与初状态对应的度量值的比值大于第一门限值、所述留存路径的末状态对应的度量值大于第二门限值、所述留存路径中末状态最大度量值与次大度量值的比值大于第三门限值中与所述译码中间信息对应的任意一种或者任意组合;并且在所述预先设置的条件为两种或者两种以上条件的组合时,如果所有条件均满足,则判定卷积码译码正确;否则判定是误检。
6.根据权利要求4或5所述的卷积码译码装置,其特征在于,所述Viterbi译码模块包含:DCI配置判断子模块、比较子模块;
所述DCI配置判断子模块在所述Viterbi译码模块应用于长期演进***中的物理下行控制信道LTE PDCCH的信道译码时,判断在同一下行控制信息DCI配置下是否检测出超过一个DCI配置;
所述比较子模块在所述DCI配置判断子模块判定同一DCI配置下检测出超过一个DCI配置时,比较同一DCI配置下所有检测出的DCI配置对应的最终留存路径的末状态对应的度量值,或者比较最终留存路径末状态度量值与初状态度量值的比值;
所述译码中间信息存储模块保存所述比较子模块得到的最大留存路径的末状态对应的度量值;或者保存所述比较子模块得到的最大留存路径的末状态对应的度量值与初状态对应的度量值的比值。
CN201210586891.4A 2012-12-28 2012-12-28 一种卷积码译码方法和装置 Active CN103905065B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210586891.4A CN103905065B (zh) 2012-12-28 2012-12-28 一种卷积码译码方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210586891.4A CN103905065B (zh) 2012-12-28 2012-12-28 一种卷积码译码方法和装置

Publications (2)

Publication Number Publication Date
CN103905065A CN103905065A (zh) 2014-07-02
CN103905065B true CN103905065B (zh) 2017-06-13

Family

ID=50996240

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210586891.4A Active CN103905065B (zh) 2012-12-28 2012-12-28 一种卷积码译码方法和装置

Country Status (1)

Country Link
CN (1) CN103905065B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105763286A (zh) * 2014-12-15 2016-07-13 深圳市中兴微电子技术有限公司 一种识别误检控制信息的方法及装置
CN105790882B (zh) * 2014-12-17 2019-04-30 深圳市中兴微电子技术有限公司 一种降低误检率的方法及装置
CN111294060B (zh) * 2019-02-28 2023-04-21 展讯通信(上海)有限公司 一种语音信息译码方法及装置
CN110618961B (zh) * 2019-08-22 2021-04-27 苏州浪潮智能科技有限公司 一种实现ubm背板命令校验方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1471677A1 (en) * 2003-04-23 2004-10-27 STMicroelectronics N.V. Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder
CN1901430A (zh) * 2005-07-18 2007-01-24 财团法人工业技术研究院 以循环冗余检查来进行盲目传输格式检测的***与方法
CN101047465A (zh) * 2006-03-27 2007-10-03 华为技术有限公司 一种信号处理方法、校验装置及收发信机
CN102624404A (zh) * 2011-01-31 2012-08-01 中兴通讯股份有限公司 一种咬尾卷积码译码校验方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080063105A1 (en) * 2006-09-13 2008-03-13 Via Telecom, Inc. System and method for implementing preamble channel in wireless communication system
KR101609884B1 (ko) * 2010-01-11 2016-04-07 삼성전자주식회사 통신 시스템에서 복호된 데이터의 신뢰성을 판단하는 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1471677A1 (en) * 2003-04-23 2004-10-27 STMicroelectronics N.V. Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder
CN1901430A (zh) * 2005-07-18 2007-01-24 财团法人工业技术研究院 以循环冗余检查来进行盲目传输格式检测的***与方法
CN101047465A (zh) * 2006-03-27 2007-10-03 华为技术有限公司 一种信号处理方法、校验装置及收发信机
CN102624404A (zh) * 2011-01-31 2012-08-01 中兴通讯股份有限公司 一种咬尾卷积码译码校验方法及装置

Also Published As

Publication number Publication date
CN103905065A (zh) 2014-07-02

Similar Documents

Publication Publication Date Title
US10998921B2 (en) Encoding/decoding method, device, and system
CN103905065B (zh) 一种卷积码译码方法和装置
US7716565B2 (en) Method and system for decoding video, voice, and speech data using redundancy
CN102281123A (zh) 用于检测下行链路控制信息有效性的方法以及用于执行该方法的解码器和基带接收机
CN105763286A (zh) 一种识别误检控制信息的方法及装置
CN104242957A (zh) 译码处理方法及译码器
CN105790882B (zh) 一种降低误检率的方法及装置
JP4758765B2 (ja) トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法
CN111224676B (zh) 一种自适应串行抵消列表极化码译码方法及***
US8929488B2 (en) Technique for processing encoded information in a wireless communication network
CN104702370B (zh) 一种减少卷积码译码误检的方法和装置
CN105356893A (zh) 一种尾码可配置的Viterbi解码方法及解码器
US8942326B2 (en) Channel decoding method and tail biting convolutional decoder
CN105610550B (zh) 一种用于电力线载波通信的Viterbi译码方法
CN115834308A (zh) 一种跨时域通讯可纠错的曼彻斯特解码方法
CN112702141B (zh) 可调的串行抵消列表极化码译码方法和装置
CN108039935B (zh) 一种基于最大似然译码的信道编码识别方法
JP3979266B2 (ja) ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法
CN103095392B (zh) 迭代译码方法及其通信装置
CN102857233B (zh) 译码方法及装置
CN103378943B (zh) 验证码字有效性的方法和设备以及译码方法和译码器
CN110460339B (zh) 卷积码译码的检测方法、装置、存储介质及电子设备
CN113098532B (zh) 低时延低复杂度的极化码译码方法和***
CN111817729B (zh) 一种译码终止方法及装置
CN206585546U (zh) 咬尾卷积译码***

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20191111

Address after: 300450 1-1-609-a, North Zone, financial and Trade Center, 6865 Asia Road, Tianjin Free Trade Zone (Dongjiang Free Trade Port Area), Binhai New Area, Tianjin

Patentee after: Huiyi finance leasing (Tianjin) Co., Ltd

Address before: 201206 No. 1258 Mingyue Road, Shanghai, Pudong New Area

Patentee before: Leadcore Technology Co., Ltd.

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20140702

Assignee: Leadcore Technology Co., Ltd.

Assignor: Huiyi finance leasing (Tianjin) Co., Ltd

Contract record no.: X2020990000002

Denomination of invention: Convolutional code decoding method and device

Granted publication date: 20170613

License type: Exclusive License

Record date: 20200103

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220309

Address after: 201206 Ming Yue Road, Pudong New Area, Shanghai, No. 1258

Patentee after: LEADCORE TECHNOLOGY Co.,Ltd.

Address before: 300450 1-1-609-a, north area of financial and Trade Center, No. 6865, Asia Road, Tianjin pilot free trade zone (Dongjiang Bonded Port Area), Binhai New Area, Tianjin

Patentee before: Huiyi finance leasing (Tianjin) Co.,Ltd.