译码处理方法及译码器技术

本发明专利技术实施例提供一种译码处理方法及译码器，该方法包括：获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。本发明专利技术实施例可以提高译码性能。

【技术实现步骤摘要】
译码处理方法及译码器
本专利技术实施例涉及通信技术，尤其涉及一种译码处理方法及译码器。
技术介绍
在现代通信系统中，为了保证各种数据在信道中可靠有效的传输，往往需要利用纠错编码技术。卷积码作为一种高效的信道编码，不仅误码性能优异，而且具有编译码结构简单、处理时延小等优点。在卷积码的译码过程中，不但从该时刻所收到的码组中提取译码信息，而且还利用以后若干时刻内所收到的码组来提取有关信息。基于这种译码算法，目前较常用的译码算法为维特比译码算法。维特比算法是卷积码的最大似然译码算法，译码器确定卷积码所有可能的首尾状态，对所有可能的首尾状态进行维特比译码，获得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矩阵。结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中本文档来自技高网...

【技术保护点】
一种译码处理方法，其特征在于，包括：获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。

【技术特征摘要】
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所述的方法，其特征在于，所述软输出译码器通过级联算法将所述待译码序列级联成长译码序列，进行译码并...

【专利技术属性】
技术研发人员：熊杰，魏岳军，徐鹰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44