译码处理方法及译码器的制造方法
【专利摘要】本发明实施例提供一种译码处理方法及译码器，该方法包括：获取咬尾卷积码生成矩阵GTBCC与单位阵I的联合生成矩阵G，并获取软输出译码器输出的预译码软值序列和硬判序列；根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果。本发明实施例可以提高译码性能。
【专利说明】译码处理方法及译码器
【技术领域】
[0001] 本发明实施例涉及通信技术，尤其涉及一种译码处理方法及译码器。
【背景技术】
[0002] 在现代通信系统中，为了保证各种数据在信道中可靠有效的传输，往往需要利用 纠错编码技术。卷积码作为一种高效的信道编码，不仅误码性能优异，而且具有编译码结构 简单、处理时延小等优点。
[0003] 在卷积码的译码过程中，不但从该时刻所收到的码组中提取译码信息，而且还利 用以后若干时刻内所收到的码组来提取有关信息。基于这种译码算法，目前较常用的译码 算法为维特比译码算法。维特比算法是卷积码的最大似然译码算法，译码器确定卷积码所 有可能的首尾状态，对所有可能的首尾状态进行维特比译码，获得2M(M为编码器存储级数） 个当前首尾状态下最优码字及路径度量，最后在所有的最优中选择度量最大的码字作为最 后的译码序列。
[0004] 然而，基于维特比方法用于通信系统时，性能增益并不高。
【发明内容】
[0005] 本发明实施例提供一种译码处理方法及译码器，用以提高译码增益。
[0006] 第一方面，本发明实施例提供一种译码处理方法，包括：
[0007] 获取咬尾卷积码生成矩阵GTB。。与单位阵I的联合生成矩阵G，并获取软输出译码 器输出的预译码软值序列和硬判序列；
[0008] 根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积 码排序统计译码，获得译码处理结果。
[0009] 结合第一方面，在第一方面的第一种可能的实现方式中，所述预译码软值序列与 所述硬判序列、所述联合生成矩阵G的前3K列具有对应关系；
[0010] 其中，所述预译码软值序列与所述硬判序列为1X 3K矩阵，所述联合生成矩阵G为 KX 4K矩阵，所述K为正整数。
[0011] 结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式 中，所述根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积 码排序统计译码，获得译码处理结果，包括：
[0012] 根据所述预译码软值序列获得可靠度序列；
[0013] 对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合 生成矩阵Oi (G)及硬判序列(D);
[0014] 对所述排序后的联合生成矩阵OJG)的前3K列进行高斯消去，得到高斯消去后的 矩阵G gauss和矩阵〇2，并根据所述对应关系以及所述矩阵〇2，得到再次排序后的硬判序列〇 2 (〇!0>));
[0015] 根据所述硬判序列02 (〇i (D))的前K列及所述高斯消去后的矩阵Ggauss编码得到 排序统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所 述排序统计译码的译码序列为1Χ4Κ矩阵。
[0016] 结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式 中，所述将所述排序统计译码的译码序列的最后Κ列作为译码结果之后，还包括：
[0017] 对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不 通过，进行比特翻转译码。
[0018] 结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式 中，所述进行比特翻转译码，包括：
[0019] 将所述硬判序列02 (〇i(D))的前Κ列比特符号按位遍历翻转至少一位，得到至少 一列比特翻转的硬判序列；
[0020] 根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到 至少一列比特翻转排序统计译码的译码序列；
[0021] 对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序 重排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1X4K 矩阵；
[0022] 根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重 排译码序列，获得译码结果。
[0023] 结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式 中，所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排 译码序列，获得译码结果之前，还包括：
[0024] 获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原 始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
[0025] 结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式 中，所述根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排 译码序列，获得译码结果，包括：
[0026] 对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得 到CRC校验通过的至少一列候选译码结果；
[0027] 计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前 3K列与所述原始信息序列的欧氏距，得到至少一个欧氏距值；
[0028] 确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比 特翻转排序统计译码的译码序列的最后K列作为译码结果并输出。
[0029] 结合第一方面的第六种可能的实现方式，在第一方面的第七种可能的实现方式 中，所述将与所述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为 译码结果并输出之前，还包括：
[0030] 确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏 距小于预设阈值。
[0031] 结合第一方面的第七种可能的实现方式，在第一方面的第八种可能的实现方式 中，所述归一化接收欧氏距通过如下方式确定：
[0032]
【权利要求】
1. 一种译码处理方法，其特征在于，包括： 获取咬尾卷积码生成矩阵Gtb。。与单位阵I的联合生成矩阵G，并获取软输出译码器输 出的预译码软值序列和硬判序列； 根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排 序统计译码，获得译码处理结果。
2. 根据权利要求1所述的方法，其特征在于，所述预译码软值序列与所述硬判序列、所 述联合生成矩阵G的前3K列具有对应关系； 其中，所述预译码软值序列与所述硬判序列为1X3K矩阵，所述联合生成矩阵G为KX4K矩阵，所述K为正整数。
3. 根据权利要求2所述的方法，其特征在于，所述根据所述联合生成矩阵G、所述预译 码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理结果，包括： 根据所述预译码软值序列获得可靠度序列； 对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成 矩阵O1 (G)及硬判序列O1 (D); 对所述排序后的联合生成矩阵O1(G)的前3K列进行高斯消去，得到高斯消去后的矩 阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2 (O1OO); 根据所述硬判序列O2 (O1 (D))的前K列及所述高斯消去后的矩阵Ggauss编码得到排序 统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排 序统计译码的译码序列为1X4K矩阵。
4. 根据权利要求3所述的方法，其特征在于，所述将所述排序统计译码的译码序列的 最后K列作为译码结果之后，还包括： 对所述译码结果进行循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通 过，进行比特翻转译码。
5. 根据权利要求4所述的方法，其特征在于，所述进行比特翻转译码，包括： 将所述硬判序列O2 (O1 (D))的前K列比特符号按位遍历翻转至少一位，得到至少一列 比特翻转的硬判序列； 根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少 一列比特翻转排序统计译码的译码序列； 对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重 排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1X4K矩 阵； 根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译 码序列，获得译码结果。
6. 根据权利要求5所述的方法，其特征在于，所述根据所述至少一列比特翻转排序统 计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果之前，还包括： 获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所述原始信 息序列进行译码，得到所述预译码软值序列与所述硬判序列。
7. 根据权利要求6所述的方法，其特征在于，所述根据所述至少一列比特翻转排序统 计译码的译码序列以及所述至少一列逆序重排译码序列，获得译码结果，包括： 对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果； 计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列 与所述原始信息序列的欧氏距，得到至少一个欧氏距值； 确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻 转排序统计译码的译码序列的最后K列作为译码结果并输出。
8. 根据权利要求7所述的方法，其特征在于，所述将与所述最小欧氏距值对应的比特 翻转排序统计译码的译码序列的最后K列作为译码结果并输出之前，还包括： 确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏距小 于预设阈值。
9. 根据权利要求8所述的方法，其特征在于，所述归一化接收欧氏距通过如下方式确 定：
其中，所述Rd代表归一化接收欧氏距，％代表原始信息序列，h代表所述逆序重排译码 序列的前3K列，EI%I代表对所述原始信息序列中所有值取绝对值并求和；所述sym(?) 代表取符号位；
代表对所述原始信息序列中所有与所述逆序重排译码序列的 前3K列中的值符号相反的值取绝对值并求和。
10. 根据权利要求1至9任一项所述的方法，其特征在于，所述根据所述联合生成矩阵 G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序统计译码，获得译码处理 结果之前，还包括： 获取所述软输出译码器输出的预译码结果； 对所述预译码结果进行CRC校验，确定校验不通过。
11. 根据权利要求10所述的方法，其特征在于，所述软输出译码器通过级联算法将所 述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
12. -种译码器，其特征在于，包括： 获取模块，用于获取咬尾卷积码生成矩阵Gtb。。与单位阵I的联合生成矩阵G，并获取软 输出译码器输出的预译码软值序列和硬判序列； 译码模块，用于根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进 行咬尾卷积码排序统计译码，获得译码处理结果。
13. 根据权利要求12所述的译码器，其特征在于，所述预译码软值序列与所述硬判序 列、所述联合生成矩阵G的前3K列具有对应关系； 其中，所述预译码软值序列与所述硬判序列为1X3K矩阵，所述联合生成矩阵G为KX4K矩阵，所述K为正整数。
14. 根据权利要求13所述的译码器，其特征在于，所述译码模块具体用于： 根据所述预译码软值序列获得可靠度序列； 对所述可靠度序列中的软值进行排序，并根据所述对应关系，得到排序后的联合生成 矩阵O1 (G)及硬判序列O1 (D); 对所述排序后的联合生成矩阵O1 (G)的前3K列进行高斯消去，得到高斯消去后的矩 阵Ggauss和矩阵O2，并根据所述对应关系以及所述矩阵O2，得到再次排序后的硬判序列O2 (O1OO); 根据所述硬判序列O2 (O1 (D))的前K列及所述高斯消去后的矩阵Ggauss编码得到排序 统计译码的译码序列，将所述排序统计译码的译码序列的最后K列作为译码结果，所述排 序统计译码的译码序列为1X4K矩阵。
15. 根据权利要求14所述的译码器，其特征在于，所述译码器还包括校验模块，用于在 所述将所述排序统计译码的译码序列的最后K列作为译码结果之后，对所述译码结果进行 循环冗余码CRC校验，若校验通过，输出译码结果，若校验不通过，进行比特翻转译码。
16. 根据权利要求15所述的译码器，其特征在于，所述译码模块还具体用于： 将所述硬判序列O2 (O1 (D))的前K列比特符号按位遍历翻转至少一位，得到至少一列 比特翻转的硬判序列； 根据所述至少一列比特翻转的硬判序列及所述高斯消去后的矩阵Ggauss编码得到至少 一列比特翻转排序统计译码的译码序列； 对所述至少一列比特翻转排序统计译码的译码序列逆序重排，得到至少一列逆序重 排译码序列，所述比特翻转排序统计译码的译码序列与所述逆序重排译码序列为1X4K矩 阵； 根据所述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译 码序列，获得译码结果。
17. 根据权利要求16所述的译码器，其特征在于，所述获取模块还用于：在所述根据所 述至少一列比特翻转排序统计译码的译码序列以及所述至少一列逆序重排译码序列，获得 译码结果之前，获取输入所述软输出译码器的原始信息序列，其中，所述软输出译码器对所 述原始信息序列进行译码，得到所述预译码软值序列与所述硬判序列。
18. 根据权利要求17所述的译码器，其特征在于，所述译码模块还具体用于： 对所述至少一列比特翻转排序统计译码的译码序列的最后K列进行CRC校验，得到CRC校验通过的至少一列候选译码结果； 计算与所述至少一列候选译码结果对应的所述至少一列逆序重排译码序列的前3K列 与所述原始信息序列的欧氏距，得到至少一个欧氏距值； 确定所述至少一个欧氏距值中的最小欧氏距值，将与所述最小欧氏距值对应的比特翻 转排序统计译码的译码序列的最后K列作为译码结果并输出。
19. 根据权利要求18所述的译码器，其特征在于，所述译码模块还具体用于：在将与所 述最小欧氏距值对应的比特翻转排序统计译码的译码序列的最后K列作为译码结果并输 出之前，确定与所述最小欧氏距值对应的逆序重排译码序列的前3K列的归一化接收欧氏 距小于预设阈值。
20. 根据权利要求19所述的译码器，其特征在于，所述归一化接收欧氏距通过如下方 式确定：
其中，所述Rd代表归一化接收欧氏距，A代表原始信息序列，bi代表所述逆序重排译码 序列的前3K列，
代表对所述原始信息序列中所有值取绝对值并求和；所述
代表取符号位；
代表对所述原始信息序列中所有与所述逆序重排译码序列的 前3K列中的值符号相反的值取绝对值并求和。
21. 根据权利要求12至20任一项所述的译码器，其特征在于，所述获取模块还用于： 在根据所述联合生成矩阵G、所述预译码软值序列以及所述硬判序列，进行咬尾卷积码排序 统计译码，获得译码处理结果之前，获取所述软输出译码器输出的预译码结果；对所述预译 码结果进行CRC校验，确定校验不通过。
22. 根据权利要求21所述的译码器，其特征在于，所述软输出译码器通过级联算法将 所述待译码序列级联成长译码序列，进行译码并获取所述预译码结果。
【文档编号】H03M13/23GK104242957SQ201310230966
【公开日】2014年12月24日 申请日期:2013年6月9日 优先权日:2013年6月9日
【发明者】熊杰, 魏岳军, 徐鹰 申请人:华为技术有限公司