CN104242957B - 译码处理方法及译码器 - Google Patents
译码处理方法及译码器 Download PDFInfo
- Publication number
- CN104242957B CN104242957B CN201310230966.XA CN201310230966A CN104242957B CN 104242957 B CN104242957 B CN 104242957B CN 201310230966 A CN201310230966 A CN 201310230966A CN 104242957 B CN104242957 B CN 104242957B
- Authority
- CN
- China
- Prior art keywords
- sequence
- row
- decoding
- coding sequence
- value
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明实施例提供一种译码处理方法及译码器，该方法包括：获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。本发明实施例可以提高译码性能。
Description
技术领域
本发明实施例涉及通信技术，尤其涉及一种译码处理方法及译码器。
背景技术
在现代通信***中，为了保证各种数据在信道中可靠有效的传输，往往需要利用纠错编码技术。卷积码作为一种高效的信道编码，不仅误码性能优异，而且具有编译码结构简单、处理时延小等优点。
在卷积码的译码过程中，不但从该时刻所收到的码组中提取译码信息，而且还利用以后若干时刻内所收到的码组来提取有关信息。基于这种译码算法，目前较常用的译码算法为维特比译码算法。维特比算法是卷积码的最大似然译码算法，译码器确定卷积码所有可能的首尾状态，对所有可能的首尾状态进行维特比译码，获得2M（M为编码器存储级数）个当前首尾状态下最优码字及路径度量，最后在所有的最优中选择度量最大的码字作为最后的译码序列。
然而，基于维特比方法用于通信***时，性能增益并不高。
发明内容
本发明实施例提供一种译码处理方法及译码器，用以提高译码增益。
第一方面，本发明实施例提供一种译码处理方法，包括：
获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；
根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。
结合第一方面，在第一方面的第一种可能的实现方式中，所述预译码软值序列与所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
其中，所述预译码软值序列与所述硬判序列为1×3K矩阵，所述联合生成矩阵G为K×4K矩阵，所述K为正整数。
结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果，包括：
根据所述预译码软值序列获得可靠度序列；
对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成矩阵O1(G)及硬判序列O1(D)；
对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2（O1(D)）；
根据所述硬判序列O2（O1(D)）的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，还包括：
对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述进行比特翻转译码，包括：
将所述硬判序列O2（O1(D)）的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列；
根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列；
对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵；
根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，还包括：
获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果，包括：
对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果；
计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
结合第一方面的第六种可能的实现方式，在第一方面的第七种可能的实现方式中，所述将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，还包括：
确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
结合第一方面的第七种可能的实现方式，在第一方面的第八种可能的实现方式中，所述归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
结合第一方面、第一方面的第一种至第八种任一种可能的实现方式，在第一方面的第九种可能的实现方式中，所述根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果之前，还包括：
获取所述软输出译码器输出的预译码结果；
对所述预译码结果进行CRC校验，确定校验不通过。
结合第一方面的第九种可能的实现方式，在第一方面的第十种可能的实现方式中，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
第二方面，本发明实施例提供一种译码器，包括：
获取模块，用于获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；
译码模块，用于根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。
结合第二方面，在第二方面的第一种可能的实现方式中，所述预译码软值序列与所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
其中，所述预译码软值序列与所述硬判序列为1×3K矩阵，所述联合生成矩阵G为K×4K矩阵，所述K为正整数。
结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述译码模块具体用于：
根据所述预译码软值序列获得可靠度序列；
对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成矩阵O1(G)及硬判序列O1(D)；
对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2（O1(D)）；
根据所述硬判序列O2（O1(D)）的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述译码器还包括校验模块，用于在所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
结合第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，所述译码模块还具体用于：
将所述硬判序列O2（O1(D)）的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列；
根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列；
对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵；
根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
结合第二方面的第四种可能的实现方式，在第二方面的第五种可能的实现方式中，所述获取模块还用于：在所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
结合第二方面的第五种可能的实现方式，在第二方面的第六种可能的实现方式中，所述译码模块还具体用于：
对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果；
计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
结合第二方面的第六种可能的实现方式，在第二方面的第七种可能的实现方式中，所述译码模块还具体用于：在将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
结合第二方面的第七种可能的实现方式，在第二方面的第八种可能的实现方式中，所述归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
结合第二方面、第二方面的第一种至第八种任一种可能的实现方式，在第二方面的第九种可能的实现方式中，所述获取模块还用于：在根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果之前，获取所述软输出译码器输出的预译码结果；对所述预译码结果进行CRC校验，确定校验不通过。
结合第二方面的第九种可能的实现方式，在第二方面的第十种可能的实现方式中，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
本实施例提供的译码处理方法及译码器，该方法通过获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果，本实施例在预译码软值输出的基础上，使用排序统计译码算法，可以使译码性能获得较大提高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明译码处理方法实施例一的流程示意图；
图2为本发明实施例咬尾卷积码的编码过程示意图；
图3为本发明译码处理方法实施例二的流程示意图；
图4为本发明译码处理方法实施例三的流程示意图；
图5为本发明实施例译码处理方法的译码性能曲线示意图一；
图6为本发明实施例译码处理方法的译码性能曲线示意图二；
图7为本发明实施例译码处理方法的译码性能曲线示意图三。
图8为本发明译码器实施例一的结构示意图；
图9为本发明译码器实施例二的结构示意图；
图10为本发明译码器实施例三的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在通信***中，由于信道和噪声等因素的影响，数据在传输过程中不可避免地会发生错误。为了在相同信噪比的情况下降低误码率，发射端需采用合适的信道编码，接收端则需要进行相应译码以恢复正常数据。本发明实施例中的译码处理方法，可以应用到通信***中的接收端的译码。
本发明实施例以长期演进(Long Term Evolution，简称LTE)通信***为例，对译码处理方法进行描述，但本发明实施例并不以此为限，凡是通过咬尾卷积码译码以恢复正常数据的，均可通过本发明实施例译码处理方法实现。
图1为本发明译码处理方法实施例一的流程示意图。本实施例的执行主体为译码器，该译码器可以通过软件和/或硬件实现。如图1所示，本实施例的方法可以包括：
步骤101、获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；
步骤102、根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。
本实施例在对译码处理方法进行详细说明之前，首先对与译码对应的编码进行详细说明。在LTE***中，咬尾卷积码的编码过程如图2所示，图2为本发明实施例咬尾卷积码的编码过程示意图。
在LTE***中，在咬尾卷积码编码前，原始信息序列中需要添加循环冗余校验码(CRC)，原始信息序列的长度为M，M为正整数。CRC是一种非常重要的检错码，它不但编码简单，而且误判概率很低。CRC编码器实质上是把长度为M-LCRC(LCRC为需要添加的CRC长度)的输入序列，按照一定的规则产生一个长度为LCRC的校验码，添加到原始信息序列后构成一个新的长度为K的信息序列。将该长度为K的信息序列经咬尾卷积码编码，得到3K的编码序列。
在具体实现过程中，根据卷积码编码后编码器是否返回全零状态，卷积码可分为咬尾卷积码(TBCC)和零尾卷积码(ZTCC)。由于咬尾卷积码没有结尾的清零比特，与零尾卷积码相比，编码效率更高，更适用与较短码的场景。
在LTE***中，较短的数据或者小编码块，例如广播消息、控制信令等的编码，常采用咬尾卷积码编码方式。LTE***下的咬尾卷积码为非***前馈卷积码，码率为1/3，即输入比特数为1，输出比特数为3，存储器级数为6，状态总数为64。
在具体应用过程中，令代表第i个输出的生成序列，则LTE***咬尾卷积码的三路编码输出的生成序列分别为：
g0=(1,0,1,1,0,1,1),g1=(1,1,1,1,0,0,1),g2=(1,1,1,0,1,0,1)，则对应的零尾卷积码的生成矩阵为：
将GZTCC矩阵的最后18列与起始的18列进行异或运算，并删除最后的18列，获得咬尾卷积码的生成矩阵。
GTBCC矩阵的大小为K×3K。信息序列的长度为K，可以表示为c=(c0,c1…cK)，信息序列经过咬尾卷积码编码，即将其与GTBCC进行二元域相乘，可以得到长度为3K的编码序列本领域技术人员可以理解，上述的编码过程只是示意性的过程。本实施例中，咬尾卷积码编解码***中编码器结构不变，现有技术中任意的咬尾卷积码的编码方法所产生的编码序列，均可用本实施例的译码处理方法。
在具体的译码处理过程中，由于咬尾卷积码为非***前馈卷积码，经过译码后可以获得码字，但无法获得译码结果，需要根据码字获得相应的译码处理结果。在本实施例中，通过在咬尾卷积码生成矩阵GTBCC后添加单位阵的方法，使咬尾卷积码生成矩阵由K×3K变为了K×4K的联合生成矩阵G，利用联合生成矩阵G进行译码，在获得码字的同时能够获得译码结果。
在本实施例的步骤101中，译码器首先获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，得到的联合生成矩阵如下所示。
同时，软输出译码器接收原始信息序列，对原始信息序列进行译码，输出预译码软值序列L=(L0,L2,…L3K-1)与硬判序列D=(D0,D1,…,D3K-1)。译码器获取软输出译码器输出的预译码软值序列以及和该预译码软值序列对应的硬判序列。本领域技术人员可以理解，预译码软值序列中的值，是一个似然概率值，而不是判决后的二进制序列0和1。由于软输出的预译码软值序列不是判决后的二进制，而是一个似然概率值，因此还需将预译码软值序列中的每一个对数似然比值进行硬判决，得到硬判序列。硬判决的具体过程为，若对数似然比值大于等于0，则对应的硬判序列C中的信息比特值为1，若对数似然比值小于0，则对应的硬判序列C中的信息比特值为0。
特别地，由上可知，预译码软值序列与硬判序列具有对应关系。同时，咬尾卷积码生成矩阵GTBCC与编码比特是对应关系，输入软值译码器的原始信息序列与编码比特是对应关系，软值译码器输出的预译码软值序列与译码前的原始信息序列是对应关系，因此，预译码软值序列与联合生成矩阵G的前3K列具有对应关系。本领域技术人员可以理解，对应地，硬判序列与联合生成矩阵的前3K列具有对应关系。
在此基础上，可选地，为了与现有译码处理方法的兼容，译码器还获取软输出译码器输出的预译码结果，该预译码结果包括译码序列Λ=(Λ0,Λ1,…ΛK-1)以及与该译码序列对应的硬判序列H=(H0,H1,…HK-1)，并对该硬判序列H=(H0,H1,…HK-1)进行CRC校验，如果校验通过，则译码正确，停止译码，输出译码序列，如果校验不通过，再进行步骤102。特别地，为了提高译码的正确率，软输出译码器通过级联算法将待译码序列级联成长译码序列，进行译码并获取预译码结果。
本领域技术人员可以理解，本实施例中的软输出译码器具体可以为最大后验概率（Maximum A Posteriori，简称MAP）译码器，软量输出维特比算法（Soft-Output ViterbiAlgorithm，简称SOVA译码器等，凡是具有软输出的译码器，均可应用到本实施例中。
在步骤102中，根据联合生成矩阵G、预译码软值序列以及硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。
在具体实现过程中，根据预译码软值序列获得可靠度序列，基于可靠度序列，并结合联合生成矩阵G、硬判序列、以及预译码软值序列与硬判序列、联合生成矩阵G的前3K列的对应关系，实现咬尾卷积码的译码处理方法，得到最终的译码结果。
本实施例提供的译码处理方法，通过获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果，本实施例在预译码软值输出的基础上，使用排序统计译码算法，可以使译码性能获得较大提高。
图3为本发明译码处理方法实施例二的流程示意图。本实施例在图1实施例的基础上，对图1实施例中的步骤102进行详细说明。如图3所示，根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果，包括：
步骤301、根据所述预译码软值序列获得可靠度序列。
对预译码软值序列取绝对值，获取可靠度序列R=(r0,r2,…r3K-1)，ri=|Li|,i=0,1,…3K-1。
步骤302、对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成矩阵O1(G)及硬判序列O1(D)。
对可靠度序列R中的软值进行降序排序，得到第一次排序顺序O1，根据预译码软值序列与硬判序列、联合生成矩阵G的前3K列的对应关系，按照O1对硬判序列D进行重排获得O1(D)，按照O1对联合生成矩阵G的前3K列进行列重排获得O1(G)。
步骤303、对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2（O1(D)）。
对联合生成矩阵O1(G)的前3K列进行高斯消去，将前K列消成单位阵，获得高斯消去后的矩阵Ggauss，由于矩阵列之间可能出现线性相关性，在高斯消去过程中需要进行列重排，获得第二次排序顺序O2。根据硬判序列与联合生成矩阵的前3K列的对应关系，按照O2对硬判序列O1(D)重排，获得两次排序后的硬判序列O2(O1(D))。
步骤304、根据所述硬判序列O2（O1(D)）的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
硬判序列O2（O1(D)）的前K列组成的序列u和高斯消去后的矩阵Ggauss相乘，得到排序统计译码的译码序列排序统计译码的译码序列为1×4K矩阵。由于在两次排序中均没有对3K到4K进行列操作，因此将译码序列最后K个数据做为译码结果。
可选地，在本实施例中，将所述排序统计译码的译码序列的最后K列作为译码结果之后，还包括：
对译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
比特翻转译码的具体实现过程如图4所示，图4为本发明译码处理方法实施例三的流程示意图。如图4所示，比特翻转译码的过程如下：
步骤401、将所述硬判序列O2（O1(D)）的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列。
在具体实现过程中，将硬判序列O2（O1(D)）的前K列比特符号按位遍历翻转一位，即先将硬判序列硬判序列O2（O1(D)）的第一比特位翻转，得到一列比特翻转的硬判序列，再将第二比特位翻转，得到一列比特翻转的硬判序列，依次类推，最终可以得到K个比特翻转的硬判序列。其中，比特符号按位遍历翻转一位，称为一阶翻转；翻转两位，称为两阶翻转，依次类推。其中，比特翻转是指将硬判序列中的比特0翻转成比特1，或者将比特1翻转成比特0。
在具体实现过程中，根据需要可扩展至一阶、二阶乃至三阶翻转。P阶翻转即将硬判序列O2（O1(D)）依次按1至P位翻转，重新进行译码，最多可翻转的位数为P，最终可以获得组比特翻转的硬判序列。其中，P为正整数。
步骤402、根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列。
将至少一列比特翻转的硬判序列与高斯消去后的矩阵Ggauss相乘进行编码，得到至少一列比特翻转排序统计译码的译码序列。
在具体实现过程中，对于P阶翻转，共列比特翻转的硬判序列，每一列比特翻转的硬判序列都需要与高斯消去后的矩阵Ggauss相乘，需要K×4K次乘加运算，共需要次乘加运算。考虑矩阵相乘运算中，第i个编码比特的改变仅与Ggauss的第i行的元素有关，译码序列可直接通过比特翻转的硬判序列与Ggauss的第i行进行异或运算得到，通过此方法，得到一列译码序列最多需要4K次异或运算，共需要次异或运算，降低了计算复杂度。
步骤403、对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列。
将至少一列比特翻转排序统计译码的译码序列，进行两次逆序重排，得到至少一列逆序重排译码序列。其中，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵。
步骤404、根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
在具体实现过程中，对至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，若CRC检验失败，则译码错误，当CRC检验通过时，可以得到CRC校验通过的至少一列候选译码结果。
当候选译码结果只有一列时，直接输出该译码结果，当候选译码结果有多列时，获取与该多列候选译码结果对应的多列逆序重排译码序列。本领域技术人员可以理解，候选译码结果与比特翻转排序统计译码的译码序列具有对应关系，比特翻转排序统计译码的译码序列与逆序重排译码序列具有对应关系，则候选译码结果与逆序重排译码序列对应。
计算与至少一列候选译码结果对应的至少一列逆序重排译码序列的前3K列与原始信息序列的欧氏距，得到至少一个欧氏距值。本领域技术人员可以理解，该欧式距值为逆序重排译码序列的前3K列中的值与对应的原始信息序列中的值的欧氏距总和。
然后确定至少一个欧氏距值中的最小欧氏距值，将与最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
特别地，当CRC码为8位或16位时，CRC校验能力较弱，对至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验时，会有较多漏检（译码结果判定为正确，实际译码结果错误）的情况出现。因此，在确定至少一个欧氏距值中的最小欧氏距值，将与最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，还包括：
确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
在具体实现过程中，归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
当归一化接收欧氏距小于预设阈值时，将与最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
在具体实现过程中，如果预设阈值越高，则通过该方式，检测漏检错误的能力越弱。当预设阈值等于1时，即没有对漏检错误的检测能力；反之，预设阈值越低，检测漏检错误的能力越强，但同时产生虚警（译码结果判定为错误，实际译码结果正确），产生的虚警会造成性能损失，当预设阈值等于0时，译码性能提升较少。因此，预设阈值通过多次仿真和实际***对漏检率的要求确定。针对某个码长，在不同信噪比下，记录在译码结果判决为错误时的相对欧氏距，并标记误判结果，只要仿真帧数足够多，在给定误判率要求时，可以选定合适的预设阈值。
图5为本发明实施例译码处理方法的译码性能曲线示意图一。在通信***中，通常Eb/N0与误帧率的关系是其主要的性能指标之一。其中，Eb代表单位比特数据信号的能量，N0代表单位带宽内噪声的功率。如图5所示，信息序列码长为24和80（包括16位CRC），使用一阶翻转排序统计译码辅助的译码处理方法所能获得的性能增益。在图5中，L表示码长，MAP表示现有技术中的MAP译码处理方法。MAP_OSD(o)表示本实施例中的译码处理方法，o为比特翻转的阶数。由图5可知，当信息序列码长为24时，本实施例的译码处理方法较现有技术中的MAP译码处理方法在在误帧率（Frame Error Rate，简称FER）为1e-3和1e-4时分别有0.5和0.58dB的增益，当信息序列码长码长为80时，本实施例的译码处理方法较现有技术中的MAP译码处理方法在FER为1e-3和1e-4时分别有0.75和0.78dB的增益。
图6为本发明实施例译码处理方法的译码性能曲线示意图二，图7为本发明实施例译码处理方法的译码性能曲线示意图三。如图6、图7所示，信息序列码长为72和136（包括8位CRC），使用一阶翻转排序统计译码辅助的译码处理算法所能获得的性能增益。在图6、图7中，MAP表示现有技术中的MAP译码处理方法。MAP_OSD(o)表示本实施例中的译码处理方法，o为比特翻转的阶数。MAP_OSD(o)_NED(f)表示在使用MAP_OSD(o)方法的基础上，对译码结果进行归一化接收欧氏距判决，f表示预设阈值。图6、图7中虚线表示不同预设阈值下相应漏检率（Error Ratio），可以看出8位CRC使用一阶翻转排序统计译码辅助的译码处理方法漏检率较高，因而使用了归一化接收欧式距判决，可以看出不同的预设阈值获得的性能增益和相应漏检率不同，预设阈值越高性能越好，但漏检越多，预设阈值越低性能增益越少，但漏检减少。在图6中使用预设阈值0.09，漏检率可以接近咬尾卷积码MAP译码自身的漏检率，即本实施例译码处理方法造成的漏检较少，此时在FER为1e-3和1e-4时分别有0.55和0.80dB的增益。在图7中也可以使用门限0.09，漏检率可以接近咬尾卷积码MAP译码自身的漏检率，此时在FER为1e-3和1e-4时分别有0.50和0.80dB的增益。
图8为本发明译码器实施例一的结构示意图。如图8所示，所述译码器80包括：获取模块801和译码模块802。
其中，获取模块801，用于获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；
译码模块802，用于根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。
本实施例的译码器，可以用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。上述译码器可应用于基站、用户设备、或其他需要执行译码动作的实体。
图9为本发明译码器实施例二的结构示意图。本实施例在图8实施例的基础上实现，具体如下：
可选地，所述预译码软值序列与所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
其中，所述预译码软值序列与所述硬判序列为1×3K矩阵，所述联合生成矩阵G为K×4K矩阵，所述K为正整数。
可选地，所述译码模块802具体用于：
根据所述预译码软值序列获得可靠度序列；
对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成矩阵O1(G)及硬判序列O1(D)；
对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2（O1(D)）；
根据所述硬判序列O2（O1(D)）的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
可选地，所述译码器还包括校验模块803，用于在所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
可选地，所述译码模块802还具体用于：
将所述硬判序列O2（O1(D)）的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列；
根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列；
对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵；
根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
可选地，所述获取模块801还用于：在所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
可选地，所述译码模块802还具体用于：
对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果；
计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
可选地，所述译码模块802还具体用于：在将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
可选地，所述归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
可选地，所述获取模块801还用于：在根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果之前，获取所述软输出译码器输出的预译码结果；对所述预译码结果进行CRC校验，确定校验不通过。
可选地，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
本实施例的译码器，可以用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。上述译码器可应用于基站、用户设备、或其他需要执行译码动作的实体。
图10为本发明译码器实施例三的结构示意图。如图10所示，本发明实施例提供的译码器100包括接收器1001，处理器1002。其中，接收器1001用于获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；处理器1002用于根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。
本实施例的译码器，可以用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。上述译码器可应用于基站、用户设备、或其他需要执行译码动作的实体。
可选地，所述预译码软值序列与所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
其中，所述预译码软值序列与所述硬判序列为1×3K矩阵，所述联合生成矩阵G为K×4K矩阵，所述K为正整数。
可选地，所述译码器1002具体用于：
根据所述预译码软值序列获得可靠度序列；
对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成矩阵O1(G)及硬判序列O1(D)；
对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2（O1(D)）；
根据所述硬判序列O2（O1(D)）的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
可选地，所述译码器还包括译码器1002，用于在所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
可选地，所述译码器1002还具体用于：
将所述硬判序列O2（O1(D)）的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列；
根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列；
对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵；
根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
可选地，所述接收器1001还用于：在所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
可选地，所述译码器1002还具体用于：
对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果；
计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
可选地，所述译码器1002还具体用于：在将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
可选地，所述归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
可选地，所述接收器1001还用于：在根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果之前，获取所述软输出译码器输出的预译码结果；对所述预译码结果进行CRC校验，确定校验不通过。
可选地，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
本实施例的译码器，可以用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。上述译码器可应用于基站、用户设备、或其他需要执行译码动作的实体。
本发明实施例中的处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。上述处理器可以是微处理器或者上述处理器也可以是任何常规的处理器，译码器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。
本发明实施例还提供一种芯片，该芯片用于进行译码处理，该芯片可以包括上述的处理器。
在本申请所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (20)
1.一种译码处理方法，其特征在于，包括：
在咬尾卷积码生成矩阵GTBCC后添加单位阵，获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；
根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果；
所述预译码软值序列与所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
其中，所述咬尾卷积码生成矩阵GTBCC为K×3K矩阵，所述预译码软值序列与所述硬判序列为1×3K矩阵，所述联合生成矩阵G为K×4K矩阵，所述K为正整数。
2.根据权利要求1所述的方法，其特征在于，所述根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果，包括：
根据所述预译码软值序列获得可靠度序列；
对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成矩阵O1(G)及硬判序列O1(D)；
对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，将前K列消成单位阵，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2(O1(D))；
根据所述硬判序列O2(O1(D))的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
3.根据权利要求2所述的方法，其特征在于，所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，还包括：
对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
4.根据权利要求3所述的方法，其特征在于，所述进行比特翻转译码，包括：
将所述硬判序列O2(O1(D))的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列；
根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列；
对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵；
根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
5.根据权利要求4所述的方法，其特征在于，所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，还包括：
获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
6.根据权利要求5所述的方法，其特征在于，所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果，包括：
对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果；
计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
7.根据权利要求6所述的方法，其特征在于，所述将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，还包括：
确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
8.根据权利要求7所述的方法，其特征在于，所述归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
9.根据权利要求1至8任一项所述的方法，其特征在于，所述根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果之前，还包括：
获取所述软输出译码器输出的预译码结果；
对所述预译码结果进行CRC校验，确定校验不通过。
10.根据权利要求9所述的方法，其特征在于，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
11.一种译码器，其特征在于，包括：
获取模块，用于在咬尾卷积码生成矩阵GTBCC后添加单位阵，获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；
译码模块，用于根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果；
所述预译码软值序列与所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
其中，所述咬尾卷积码生成矩阵GTBCC为K×3K矩阵，所述预译码软值序列与所述硬判序列为1×3K矩阵，所述联合生成矩阵G为K×4K矩阵，所述K为正整数。
12.根据权利要求11所述的译码器，其特征在于，所述译码模块具体用于：
根据所述预译码软值序列获得可靠度序列；
对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序 后的联合生成矩阵O1(G)及硬判序列O1(D)；
对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，将前K列消成单位阵，得到高斯消去后的矩阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2(O1(D))；
根据所述硬判序列O2(O1(D))的前K列及所述高斯消去后的矩阵Ggauss编码得到排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排序统计译码的译码序列为1×4K矩阵。
13.根据权利要求12所述的译码器，其特征在于，所述译码器还包括校验模块，用于在所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
14.根据权利要求13所述的译码器，其特征在于，所述译码模块还具体用于：
将所述硬判序列O2(O1(D))的前K列比特符号按位遍历翻转至少一位，得到至少一列比特翻转的硬判序列；
根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少一列比特翻转排序统计译码的译码序列；
对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1×4K矩阵；
根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果。
15.根据权利要求14所述的译码器，其特征在于，所述获取模块还用于：在所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
16.根据权利要求15所述的译码器，其特征在于，所述译码模块还具体用于：
对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC 校验，得到CRC校验通过的至少一列候选译码结果；
计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
17.根据权利要求16所述的译码器，其特征在于，所述译码模块还具体用于：在将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小于预设阈值。
18.根据权利要求17所述的译码器，其特征在于，所述归一化接收欧氏距通过如下方式确定：
其中，所述RD代表归一化接收欧氏距，ai代表原始信息序列，bi代表所述逆序重排译码序列的前3K列，∑|ai|代表对所述原始信息序列中所有值取绝对值并求和；所述sym(·)代表取符号位；代表对所述原始信息序列中所有与所述逆序重排译码序列的前3K列中的值符号相反的值取绝对值并求和。
19.根据权利要求11至18任一项所述的译码器，其特征在于，所述获取模块还用于：在根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果之前，获取所述软输出译码器输出的预译码结果；对所述预译码结果进行CRC校验，确定校验不通过。
20.根据权利要求19所述的译码器，其特征在于，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310230966.XA CN104242957B (zh) | 2013-06-09 | 2013-06-09 | 译码处理方法及译码器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310230966.XA CN104242957B (zh) | 2013-06-09 | 2013-06-09 | 译码处理方法及译码器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104242957A CN104242957A (zh) | 2014-12-24 |
| CN104242957B true CN104242957B (zh) | 2017-11-28 |
Family
ID=52230417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310230966.XA Active CN104242957B (zh) | 2013-06-09 | 2013-06-09 | 译码处理方法及译码器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104242957B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141396B (zh) * | 2015-09-18 | 2018-03-02 | 西安电子工程研究所 | 一种使用序列码表的防干扰方法 |
| CN106301391B (zh) * | 2016-08-08 | 2019-07-16 | 西安电子科技大学 | 一种改进的软输出咬尾卷积码译码方法 |
| CN108631793B (zh) | 2017-03-24 | 2022-04-22 | 华为技术有限公司 | 一种构造编码序列的方法，装置 |
| CN110022158B (zh) * | 2018-01-09 | 2021-04-09 | 华为技术有限公司 | 一种译码方法及装置 |
| CN111756384B (zh) * | 2019-03-28 | 2022-08-26 | 华为技术有限公司 | 译码方法、装置及设备 |
| CN112422135B (zh) * | 2020-11-27 | 2024-04-16 | 中国计量大学 | 基于子矩阵校验的scan-bf提前翻转译码器 |
| CN112615765B (zh) * | 2021-01-06 | 2023-01-31 | 中国人民解放军63863部队 | 一种新的误码率计算方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859013A (zh) * | 2006-06-09 | 2006-11-08 | 东南大学 | 低密度奇偶校验码迭代排序统计译码方法 |
| CN101867379A (zh) * | 2010-06-24 | 2010-10-20 | 东南大学 | 一种循环冗余校验辅助的卷积码译码方法 |
| CN102142848A (zh) * | 2010-01-28 | 2011-08-03 | 中兴通讯股份有限公司 | 一种咬尾卷积码的译码方法及译码器 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011111654A1 (ja) * | 2010-03-08 | 2011-09-15 | 日本電気株式会社 | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム |
-
2013
- 2013-06-09 CN CN201310230966.XA patent/CN104242957B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859013A (zh) * | 2006-06-09 | 2006-11-08 | 东南大学 | 低密度奇偶校验码迭代排序统计译码方法 |
| CN102142848A (zh) * | 2010-01-28 | 2011-08-03 | 中兴通讯股份有限公司 | 一种咬尾卷积码的译码方法及译码器 |
| CN101867379A (zh) * | 2010-06-24 | 2010-10-20 | 东南大学 | 一种循环冗余校验辅助的卷积码译码方法 |
Non-Patent Citations (2)
| Title |
|---|
| A CRC-Aided Hybrid Decoding Algorithm for Turbo Codes;魏岳军 等;《IEEE Wireless Communications Letters》;20130604;第2卷(第5期);第471-474页 * |
| An efficient OSD-aided Iterative Decoding Algorithm for LTE Turbo Codes;Yijia Xu etal;《2012 International Coference on Wireless Communications and Sinal Processing(WCSP)》;20121231;第1-4页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104242957A (zh) | 2014-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104242957B (zh) | 译码处理方法及译码器 | |
| CN104025459B (zh) | 译码处理方法及译码器 | |
| Yaakobi et al. | Constructions and decoding of cyclic codes over $ b $-symbol read channels | |
| CN101656541B (zh) | Rs码的译码方法和装置 | |
| CN110278002B (zh) | 基于比特翻转的极化码置信传播列表译码方法 | |
| CN103297061B (zh) | 决定同位元检查阵列的方法以及快闪存储器*** | |
| US20200007170A1 (en) | System and method for early termination of decoding in a multi user equipment environment | |
| CN104835535B (zh) | 一种固态盘自适应纠错方法与*** | |
| CN106888025A (zh) | 一种基于极化码的级联纠错编译码方法和*** | |
| CN101867379A (zh) | 一种循环冗余校验辅助的卷积码译码方法 | |
| JP2006508577A5 (zh) | ||
| Fan et al. | Low-latency list decoding of polar codes with double thresholding | |
| US8433975B2 (en) | Bitwise reliability indicators from survivor bits in Viterbi decoders | |
| CN101373978B (zh) | 一种Turbo码译码方法以及装置 | |
| CN106708654A (zh) | 一种用于NANDflash的BCH纠错码的电路结构 | |
| CN110661535B (zh) | 一种提高Turbo译码性能的方法、装置及计算机设备 | |
| CN109428672A (zh) | 信息编译码方法和装置、信息处理*** | |
| JP2008502247A (ja) | ブロック符号の反復復号方法及び復号デバイス | |
| Adde et al. | A low-complexity soft-decision decoding architecture for the binary extended Golay code | |
| Guruswami et al. | Linear-time list decoding in error-free settings | |
| CN102751996B (zh) | 高性能低复杂性分组乘积码tpc的译码方法 | |
| CN108933604A (zh) | 一种变量节点处理方法及装置 | |
| CN107423159B (zh) | 一种基于闪存错误模式提升ldpc译码性能的方法 | |
| CN101409566B (zh) | 卷积Turbo码循环状态查找方法及装置、译码方法及装置 | |
| CN113098532B (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 |