一种译码方法及译码器技术

本发明专利技术公开了一种译码方法及译码器，所述译码方法包括：接收业务的卷积码；对所述卷积码的生成多项式进行去重处理，得到降阶的卷积码；对所述降阶的卷积码进行译码。本发明专利技术采用降阶的方式来改进译码算法，不仅降低了累积度量的计算，而且减少了算法循环的次数，更重要的是降低了译码运算的复杂度，提高了译码效率。

【技术实现步骤摘要】

本专利技术涉及移动通信领域，尤其涉及一种译码方法及译码器。
技术介绍
在通信系统中，各种语音和数据业务，编码过程中都用到了卷积编码，接收端对其进行译码时，通常选取viterbi(维特比)软件译码。viterbi软件译码的原理：对于长为kL的信息序列，其对应的码序列的可能的数量约为2KL个。当L很大时，这将是一个天文数字。因此，要在这么多的可能码序列中找出一个与接收序列的路径度量为最小的信息序列来，是很难实现的。viterbi算法正是在解决这个困难中引进的一种算法，其算法的基本思想是，不是在格状图上一次比较2KL条路径(序列)，而是接收一段，计算比较一段，选择一段最可能的码段(分支)，从而使整个码序列是一个有最大似然函数的序列。卷积码的格状图中共2k(N-1)个状态，离开或到达每一个状态的支路数为2K个(它对应于此编码输入的信号的“状态”个数)。为简便起见，我们讨论k＝1的情形，从全0状态(状态0)起始点开始讨论。在viterbi算法中，把会聚到每个节点上的两条路径的路径度量值进行比较，然后把具有较小路径度量(欧式距离)的路径保存(此路径称为“幸存路径”)，而丢弃另一条路径，并存贮相应的路径度量值。由于每个节点引出两条支路，因此第N－1级以后的各级中路径的延伸都增大一倍，但经过比较和选择之后，丢弃了一半，结果留存下来的路径总数保持常数(等于2(N-1)，即编码器的状态个数)。可见，上述译码过程中的基本操作是“加－比－选”(ACS)，即每级求出路径度量的累加值，然后两两比较并做出选择。有时会出现两条累加的路径度量值相等的情形，此时可任选一条作为“幸存路径”。这就是viterbi软件译码的基本思想。一般常把路径度量称为累积度量，而支路度量称为分支度量。对于幸存路径的存贮和处理有两种不同的方法，一种叫做寄存器交换方法，一种叫做“回迹(Traceback)法”。因为编码状态较多、需高速译码，GSM采用“回迹法”的译码策略：(1)在每一时刻T，计算接收信号与各支路状态值的软判决距离，把它作为该支路的分支度量；(2)在时刻T+1，将进入某一状态的分支度量值与前一时刻的相应状态的累积度量值相加计算出新的累积度量值；(3)比较；(4)选择、存储最大累积度量，存储最大累积度量对应的支路判决值作为相应状态的幸存路径判决值；(5)若未回索的长度大于2～3倍译码深度，开始回索，取得该段幸存路径；或者，L不大时，可以在整个码段处理结束后再开始回索；(6)若没有大于2～3倍译码深度，T增加1，回到(1)；(7)将回索得到的幸存路径进行反向排序，并输出。可见，由于编码状态较多，按照协议编码来译码时，处理量会非常大，所以现有的译码方案存在译码效率低的问题。
技术实现思路
本专利技术提供一种译码方法及译码器，用以解决现有技术中的译码方式存在译码效率低的问题。依据本专利技术的一个方面，提供一种译码方法，其特征在于，包括：接收业务的卷积码；对所述卷积码的生成多项式进行去重处理，得到降阶的卷积码；对所述降阶的卷积码进行译码。可选地，本专利技术所述方法中，所述对所述卷积码的生成多项式进行去重处理，包括：将所述卷积码的生成多项式中相同的多项式进行合并，实现去重处理。可选地，本专利技术所述方法中，在将所述卷积码的生成多项式中相同的多项式进行合并后，还包括：将合并之后的结果按照原多项式的量纲进行量化处理。可选地，本专利技术所述方法中，所述对所述卷积码的生成多项式进行去重处理，包括：比较所述卷积码的生成多项式中相同的多项式的凿孔位，通过仅保留凿孔位最少的多项式，实现去重处理。可选地，本专利技术所述方法中，对所述降阶的卷积码进行viterbi译码。依据本专利技术的另一个方面提供一种译码器，包括：接收模块，用于接收业务的卷积码；降阶模块，用于对所述卷积码的生成多项式进行去重处理，得到降阶的卷积码；译码模块，用于对所述降阶的卷积码进行译码。可选地，本专利技术所述译码器中，所述降阶模块，具体用于将所述卷积码的生成多项式中相同的多项式进行合并，实现去重处理。可选地，本专利技术所述译码器中，所述降阶模块，还用于将合并之后的结果按照原多项式的量纲进行量化处理。可选地，本专利技术所述译码器中，所述降阶模块，具体用于比较所述卷积码的生成多项式中相同的多项式的凿孔位，通过仅保留凿孔位最少的多项式，实现去重处理。可选地，本专利技术所述译码器中，所述译码模块，具体用于使用viterbi软件译码对所述降阶的卷积码进行译码。本专利技术有益效果如下：本专利技术采用降阶的方式来改进译码算法，不仅降低了累积度量的计算，而且减少了算法循环的次数，更重要的是降低了译码运算的复杂度，提高了译码效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种译码方法的流程图；图2为本专利技术应用示例中降阶前后的仿真性能对比图；图3为TU3信道软译码降阶前后的仿真性能对比图；图4为TU50干扰信道软译码降阶前后的仿真性能对比图；图5为TU50环境实测软译码降阶前后性能对比图；图6为TU1.5环境实测软译码降阶前后性能对比图；图7为本专利技术实施例提供的一种译码器的结构框图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例一本专利技术实施例提供一种译码方法，如图1所示，包括如下步骤：步骤S101，接收业务的卷积码；步骤S102，对所述卷积码的生成多项式进行去重处理，得到降阶的卷积码；该步骤中，对所述卷积码的生成多项式进行去重处理的方式包括但不限于为如下方式：方式一：将所述卷积码的生成多项式中相同的多项式进行合并；其中，合并指简单的累加；方式二：将所述卷积码的生成多项式中相同的多项式进行合并，并将合并之后的结果按照原多项式的量纲进行量化处理，即，保持跟原多项式的量纲一致，例如：如果是2个多项式合并相加，结果需要除以2，消除掉相加带来的量纲变化；方式三：比较所述卷积码的生成多项式中相同的多项式的凿孔位，通过仅保留凿孔位最少的多项式，实现去重处理。该去重方式的实施原理在于：卷积码编码后，为了适应信道编码标准长度的要求，会对编码后的数据进行舍掉一些的处理，称为凿孔。每个多项式下，被凿掉的数据位以及个数是不同的，那么对于接收端来说，就需要恢复被凿掉的数据，来进行译码，一般的做法都是补零。如果一个多项式被凿掉的数据越多，那么它的置信度就越低，相反，我们是希望保留凿孔位最少的多项式，置信度比较高。步骤S103，对所述降阶的卷积码进行译码。本实施例中，对所述降阶的卷积码优选地进行viterbi译码。综上所述，可知本专利技术提供了一种译码优化方案，该方案考虑到多种业务所用的卷积码生成多项式都是5阶以上，根据生成多项式的构造特点，找出重复性的多项式，做合并或挑选处理，实现对卷积码的降阶处理，并对降阶后本文档来自技高网...

【技术保护点】
一种译码方法，其特征在于，包括：接收业务的卷积码；对所述卷积码的生成多项式进行去重处理，得到降阶的卷积码；对所述降阶的卷积码进行译码。

【技术特征摘要】
1.一种译码方法，其特征在于，包括：接收业务的卷积码；对所述卷积码的生成多项式进行去重处理，得到降阶的卷积码；对所述降阶的卷积码进行译码。2.如权利要求1所述的方法，其特征在于，所述对所述卷积码的生成多项式进行去重处理，包括：将所述卷积码的生成多项式中相同的多项式进行合并，实现去重处理。3.如权利要求2所述的方法，其特征在于，在将所述卷积码的生成多项式中相同的多项式进行合并后，还包括：将合并之后的结果按照原多项式的量纲进行量化处理。4.如权利要求1所述的方法，其特征在于，所述对所述卷积码的生成多项式进行去重处理，包括：比较所述卷积码的生成多项式中相同的多项式的凿孔位，通过仅保留凿孔位最少的多项式，实现去重处理。5.如权利要求1至4任意一项所述的方法，其特征在于，对所述降阶的卷积码进行viterbi译码。6...

【专利技术属性】
技术研发人员：丁春丽，倪萌，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44