CN115426077A - 译码路径确定方法、装置、计算机设备和存储介质 - Google Patents

译码路径确定方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN115426077A
CN115426077A CN202211039840.XA CN202211039840A CN115426077A CN 115426077 A CN115426077 A CN 115426077A CN 202211039840 A CN202211039840 A CN 202211039840A CN 115426077 A CN115426077 A CN 115426077A
Authority
CN
China
Prior art keywords
symbol
symbol synchronization
synchronization set
optimized
target
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.)
Pending
Application number
CN202211039840.XA
Other languages
English (en)
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.)
Network Communication and Security Zijinshan Laboratory
Original Assignee
Network Communication and Security Zijinshan Laboratory
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 Network Communication and Security Zijinshan Laboratory filed Critical Network Communication and Security Zijinshan Laboratory
Priority to CN202211039840.XA priority Critical patent/CN115426077A/zh
Publication of CN115426077A publication Critical patent/CN115426077A/zh
Priority to PCT/CN2023/080813 priority patent/WO2024045544A1/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请涉及一种译码路径确定方法、装置、计算机设备和存储介质。方法包括：根据极化码生成矩阵构建基于符号的等价有向图；根据等价有向图，获取至少两个初始符号同步集合；根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；根据优化后的符号同步集合确定目标译码路径。采用本方法能够使得符号的枚举顺序更加的优化，在每个译码层级的路径评估变得更加精确，并且，对于初始符号同步集合进行优化，使得优化后的符号同步集合中的各符合的枚举顺序进一步的被优化，那么最终的得到的目标译码路径也更加精确。

Description

译码路径确定方法、装置、计算机设备和存储介质
技术领域
本申请涉及通信技术领域，特别是涉及一种译码路径确定方法、装置、计算机设备和存储介质。
背景技术
随着通信技术的发展，信号检测和信道译码已成为基带信号处理的重要研究方向。例如，在发射端，先对信息比特进行信道编码，然后将编码后的信号调制为符号。在接收端，检测器先从接收的信号中估计出符号，将估计出的符号转化为比特的对数似然比作为软信息发送至译码器，译码器通过译码算法最终恢复出信息比特。
第五代移动通信技术(5th Generation Mobile Communication Technology，5G)中采用极化码的信道极化方式十分常见，例如，在极化码编码的多输入多输出(Mutiple-Input Mutiple-Output，MIMO)通信系统中，目前常用的检测译码方式是MIMO融合型检测译码算法，一般采用球型译码或者K-best算法实现，通过比特枚举，最终输出与接收信息的欧氏距离最小的译码路径。
然而，目前的MIMO融合型检测译码算法，存在译码路径的精度较低的问题。
发明内容
基于此，有必要针对上述技术问题，提供一种能够提高译码路径精度的译码路径确定方法、装置、计算机设备和存储介质。
第一方面，本申请提供了一种译码路径确定方法。所述方法包括：
根据极化码生成矩阵构建基于符号的等价有向图；
根据等价有向图，获取至少两个初始符号同步集合；
根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；
根据优化后的符号同步集合确定目标译码路径。
在其中一个实施例中，根据等价有向图，获取至少两个初始符号同步集合，包括：
根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合；目标边为以信号符号出发的边。
在其中一个实施例中，根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合，包括：
执行归类操作；其中，归类操作包括：根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中；
根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行归类操作，直至所有的符号均归类到集合中，得到各初始符号同步集合。
在其中一个实施例中，根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合，包括：
获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个；
根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。
在其中一个实施例中，根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对各初始符号同步集合进行优化，得到优化后的符号同步集合，包括：
以第一序号为行、以第二序号为列，从上三角矩阵中确定目标元素的值；
若第二序号大于第一序号，且目标元素的值不为零，则将冻结符号从当前符号同步集合中删除，并将冻结符号添加至目标符号同步集合中；目标符号同步集合中的信息符号的第三序号小于第一序号，且第一序号和第三序号对应的上三角矩阵中的元素的值不为零；或者，目标符号同步集合为预设集合。
在其中一个实施例中，根据优化后的符号同步集合确定目标译码路径，包括：
根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离；
根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。
在其中一个实施例中，根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径，包括：
根据各优化后的符号同步集合中各信息符号的欧式距离，针对各优化后的符号同步集合均确定预设数量的候选译码路径；
根据各优化后的符号同步集合对应的候选译码路径，确定目标译码路径。
第二方面，本申请还提供了一种译码路径确定装置，装置包括：
构建模块，用于根据极化码生成矩阵构建基于符号的等价有向图；
获取模块，根据等价有向图，获取至少两个初始符号同步集合；
优化模块，用于根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；
确定模块，用于根据优化后的符号同步集合确定目标译码路径。
第三方面，本申请还提供了一种计算机设备。计算机设备包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现如第一方面任一实施例的译码路径确定方法。
第四方面，本申请还提供了一种计算机可读存储介质。计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如第一方面任一实施例的译码路径确定方法。
本申请实施例提供的译码路径确定方法、装置、计算机设备和存储介质，根据极化码生成矩阵构建基于符号的等价有向图，根据等价有向图，获取至少两个初始符号同步集合，根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合，根据优化后的符号同步集合确定目标译码路径。本申请实施例中，基于等价有向图，将符号归类为集合，基于集合确定译码路径，使得符号的枚举顺序更加的优化，在每个译码层级的路径评估变得更加精确，并且，对于初始符号同步集合进行优化，使得优化后的符号同步集合中的各符合的枚举顺序进一步的被优化，那么最终得到的目标译码路径也更加精确。
附图说明
图1为一个实施例中译码路径确定方法的应用环境图；
图2为一个实施例中译码路径确定方法的流程示意图；
图3为一个实施例中基于比特同步节点的等价有向图；
图4为另一个实施例中确定初始符号同步集合的流程示意图；
图5为一个实施例中初步符号等价有向图和改进的符号等价有向图；
图6为一个实施例中确定优化后的符号同步集合的流程示意图；
图7为一个实施例中确定优化符号同步集合的流程示意图；
图8为另一个实施例中确定目标译码路径的流程示意图；
图9为再一个实施例中确定目标译码路径的流程示意图；
图10为一个实施例中确定目标译码路径的流程示意图；
图11为仿真环境中测试得到的FER性能对比图；
图12为一个实施例中译码路径确定装置的框图；
图13为一个实施例中译码路径确定装置的框图；
图14为一个实施例中译码路径确定装置的框图；
图15为一个实施例中译码路径确定装置的框图；
图16为一个实施例中计算机设备的内部结构图；
图17为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
随着通信技术的发展和用户需求的增加，用户对通信质量的要求越来越高。MIMO通信系统采用发射端的多个天线各自独立发送信号，同时在接收端用多个天线接收并恢复原信息，使得信道的容量和可靠性大大提高。但由于该接收端的天线数量较多，信号的检测和译码变得较为困难。
信号检测和信道译码是基带信号处理的重要研究方向。在发射端，先对信息比特进行信道编码，调制为符号。在接收端，检测和译码通常被看作为两个独立的处理模块：MIMO检测器首先从接收的信号中估计出符号，然后转化为比特的对数似然比作为软信息发送至译码器，译码算法最终恢复出信息比特。
5G采用极化码的信道极化作为信道容量构造性逼近的一种重要途径，将极化码定为eMBB控制信道的标准。面对下一代移动通信系统的应用场景，基带信号处理技术面临着巨大挑战。MIMO信号检测与信道译码的联合优化已经展示出了为系统带来巨大增益的可能性。对于被选为5G的eMBB控制信道的标准的极化码而言，传统的分离型和联合迭代型已无法满足高可靠、低时延的通信需求，提出一种适用于极化码编码MIMO系统的同步集合辅助的宽度优先球型译码方法具有重大意义。
在极化码编码的MIMO通信系统中，MIMO检测与极化码译码模块的工作模式可分为三种类型。第一种是分离型，将检测和译码看作为两个独立的处理模块，即为MIMO检测和极化码译码模块的简单级联，通过串行的方式处理信息，最终得到译码结果。由于分离型在检测模块未能最大化利用已知的极化码编码特性，其纠错性能离香农极限仍然具有较大差距，有巨大的提升空间。为了提升分离型的纠错性能，研究人员提出了第二种联合迭代型检测译码，通过技术手段使极化码译码模块输出软信息，并反馈至检测模块进行反复迭代，从而优化纠错性能。然而，联合迭代型的多次迭代不可避免地增加了系统的时延。
上述两种MIMO检测译码算法存在的问题如下：
检测与译码模块之间总是依赖软信息的传递，浮点型的软信息的计算和存储产生了较高的空间复杂度，对硬件资源造成了较大消耗；
独立的检测模块未能最大化地利用已采用的信道编码的先验信息，造成了一定程度的性能损失；
联合迭代型的检测译码的多次迭代产生较高的时间复杂度，引起系统产生较高的时延。
因此，目前出现了第三种融合型检测译码，一般采用球型译码或者K-best算法实现，通过比特枚举，最终输出与接收信息欧氏距离最小的解码路径。对于极化码编码的MIMO融合型检测译码算法，其优势在于：译码部分基于比特枚举，且译码架构与极化码编码相同，有利于节省存储资源，不存在迭代引起的时延；融合检测译码在比特枚举时可充分考虑极化编码的先验信息，如信息位与冻结位的分布，可提升检测性能，并减少原本的检测搜索空间。
然而，由于目前译码的比特枚举采用的是串行的逐比特顺序，其解码顺序是依据码字总长，按照从大到小的顺序，一位一位的求每一位的最小欧式距离，目前译码采用的逐比特枚举顺序显然不是最优，也即目前译码路径的精度较低，系统的检测性能仍有巨大的提升空间。
下面，将对本申请实施例提供的译码路径确定方法所涉及到的实施环境进行简要说明。本申请实施例提供的译码路径确定方法，可以应用于如图1所示的应用环境中。如图1所示，该应用环境可以包括接收端102、发射端101。发射端101通过空时映射将要发送的数据信号映射到多个天线上发送出去，接收端102将各天线接收到的信号进行空时译码从而恢复出发射端发送的数据信号。信号通过发射端101与接收端102的天线进行传送和接收。
其中，发射端101可使用多个发射天线，接收端102可使用多个接收天线。例如：MIMO技术利用发射端101的多个天线各自独立发送信号，同时在接收端102用多个天线接收并恢复原信息，实现以更小的代价达到更高的用户速率。
其中，接收端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑、物联网设备和便携式可穿戴设备，物联网设备可为智能音箱、智能电视、智能空调、智能车载设备等。便携式可穿戴设备可为智能手表、智能手环、头戴设备等。发射端101可以用独立的发射端或者是多个发射端组成的发射端集群来实现。
上述介绍了本申请实施例提供的译码路径确定方法的应用场景后，下面先重点介绍极化码的编码过程。
极化码是具有可实用的线性复杂度编译码能力的信道编码技术，5G通信将极化码定为增强移动宽带(EnhancedMobile Broadband，eMBB)控制信道的标准。
其中，极化码x的编码过程为x＝uG，其中u为待编码比特序列，G为极化码的生成矩阵。例如：采用多进制正交幅度调制(Multiple Quadrature Amplitude Modulation，M-QAM)对x进行调制，调制后的符号S＝map{uG}，其中map{}表示调制函数。符号S经过信道传输之后变为复值接收符号
Figure BDA0003820533500000061
每个符号
Figure BDA0003820533500000062
从具有M种可能的星座图中映射而出。
对于具有Nt个发送天线和Nr个接收天线的MIMO系统，将接收的信息表示为
Figure BDA0003820533500000063
其中
Figure BDA0003820533500000064
为Nr×Nt的复信道矩阵，
Figure BDA0003820533500000065
为高斯白噪声。使用最大似然检测(MaximumLikelihood，ML)方法估计拥有最小欧式距离的符号：
Figure BDA0003820533500000066
通过实值分解，等效信道模型为：y＝Hs+n，其中H为2Nr×2Nt的实域信道矩阵。实值化后的S长度为2Nt。对于信道矩阵H进行正交三角(QR)分解：H＝QR，其中Q表示2Nr×2Nt正规正交矩阵(酉矩阵)，R是2Nr×2Nt上三角矩阵。令z＝QHy，使用ML检测方法估计拥有最小欧式距离的符号，该符号可表示：
Figure BDA0003820533500000067
根据s＝map{uG}，该符号可进一步写为：
Figure BDA0003820533500000068
由于极化码球型译码的公式为
Figure BDA0003820533500000069
该公式与使用ML检测方法得到的公式结构一样(y替换z，G替换R，u替换s，其中G、R都是三角矩阵)，因此ML检测与极化码球型译码、K-best检测与列表式球型译码存在一定的相似性。其中，K-best检测与列表式球型译码分别是ML检测与极化码球型译码保留拥有最小欧式距离的K条译码路径得到的。
经过以上过程，MIMO系统检测和译码就被融合成了一个过程，然后根据极化码生成矩阵构建基于符号的等价有向图；根据等价有向图，获取至少两个初始符号同步集合；根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；最后，接收端可以基于上述优化后的符号同步集合确定目标译码路径。
在一个实施例中，如图2所示，提供了一种译码路径确定方法，以该方法应用于图1中的接收端为例进行说明，包括以下步骤：
S201、根据极化码生成矩阵构建基于符号的等价有向图。
其中，极化码生成矩阵可以为前述场景介绍中的极化码的生成矩阵G，等价有向图是以符号为节点、以符号之间的连接关系为边构成的有向图。
在本申请实施例中，可以基于预设的映射规则对极化码生成矩阵进行分析，以构建等价有向图。例如：可以按照以下方式构建基于符号的等价有向图：构建从极化码生成矩阵到等价有向图的映射规则；根据映射规则，映射出基于比特的等价有向图；将至少两个比特看做一个符号，得到符号的等价有向图。
其中，从极化码生成矩阵到等价有向图的映射规则如下：N个比特在符号的等价有向图中对应了N个节点；如果极化码生成矩阵G中的第i行第j列的元素g(i,j)＝1且满足i＞j,i∈A，那么在等价有向图中，节点i就有一条有向边指向节点j。
进一步的，定义冻结位的比特为冻结比特，定义其他类型的比特为信息比特。有向边必须由信息比特指向冻结比特。图3给出了对于码长为8，信息位为3，信息位集合为{6,7,8}的极化码生成矩阵映射而出的等价有向图。例如，有向边只能由信息比特6、7和8发出且指向冻结比特1、2、3、4和5，且满足极化码生成矩阵G中的第i行第j列的元素g(i,j)＝1时，在信息比特和冻结比特之间会存在有向边。例如图3中，存在信息比特6指向冻结比特1，那么说明极化码生成矩阵G中的第6行第1列的元素g(6,1)＝1；存在信息比特8指向冻结比特4，那么说明极化码生成矩阵G中的第8行第4列的元素g(8,4)＝1。
进一步的，对于M-QAM调制，设M＝2m。经过实值分解后，一个符号对应m/2个比特。例如，对于16-QAM调制，一个符号对应2个比特，即将相邻的两个比特看做一个整体，将边的起点和终点修正为符号，删除重复的边，删除产生自环的边，即可得到基于符号的等价有向图。
S202、根据等价有向图，获取至少两个初始符号同步集合。
其中，初始符号同步集合中可以包括信息符号和冻结符号。将包含的比特全部为冻结位的符号定义为冻结符号，将其他类型的符号定义为信息符号。
在本实施例中，可以对等价有向图进行拆解，将等价有向图中的符号之间的边去掉，将有一定关系的符号放在同一个集合中，生成初始符号同步集合。例如，针对等价有向图中的信息符号A，可以将从信息符号A出发的边删掉，然后检查与信息符号A连接的冻结符号B，若与信息符号A连接的冻结符号的入度为0，则将该信息符号A和该信息符号B放在同一个集合中。可以按照以上方法遍历等价有向图中的所有符号，将所有符号归类到各集合中，最终得到多个初始符号同步集合。
例如，从最后一个信息比特开始，去掉通过其出发的边，检查所有的冻结符号，若冻结比特的入度为0，那么该信息比特和冻结比特将会放在同一个集合中，该集合被称为初始比特同步集合，同一个比特同步集合中比特的欧氏距离将会同步被计算出来。依次遍历所有信息比特，得到该极化码生成矩阵对应的等价有向图的所有初始比特同步集合。
S203、根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合。
其中，预设集合可以为各初始符号同步集合中的任一集合，例如，至少两个初始符号同步集合中可以包括初始符号同步集合1、初始符号同步集合2、初始符号同步集合3，若对初始符号同步集合1进行优化，则预设集合可以为初始符号同步集合2或初始符号同步集合3。
在本实施例中，可以根据初始符号同步集合中的冻结符号和预设集合中的信息符号预设集合中的信息符号之间的依赖关系，对各初始符号同步集合进行优化，例如，按照集合的枚举顺序，初始符号同步集合在预设集合之前，若预设集合中的信息符号会影响初始符号同步集合中的冻结符号取值，则该初始符号同步集合中的冻结符号不应当在当前的初始符号同步集合中，该冻结符合可以放在预设集合中，也可以放在当前的初始符号同步集合的枚举顺序之后的初始符号同步集合中。可以按照上述方式对各个初始符号同步集合进行优化，使得每个符号同步集合中的符号的位置比较准确，从而得到优化后的符号同步集合。
S204、根据优化后的符号同步集合确定目标译码路径。
在本实施例中，可以按照集合枚举顺序以及各个优化后的符号同步集合中的各符号的枚举顺序，枚举每个优化后的符号同步集合中每个符号的欧式距离，从而根据每个优化后的符号同步集合中每个符号的欧式距离确定目标译码路径。例如，当包括优化后的符号同步集合1和优化后的符号同步集合2时，可以先计算优化后的符号同步集合1中的每个符号的欧式距离，然后再计算优化后的符号同步集合2中的每个符号的欧式距离，在根据上述计算得到的所有欧式距离确定出目标译码路径。或者，也可以从优化后的符号同步集合1中的每个符号的欧式距离选择出K1个最小的欧式距离，从优化后的符号同步集合2中的每个符号的欧式距离中选择出K2个最小的欧式距离，根据K1个最小的欧式距离和K2个最小的欧式距离确定出目标译码路径。
本申请实施例提供的译码路径确定方法，根据极化码生成矩阵构建基于符号的等价有向图，根据等价有向图，获取至少两个初始符号同步集合，根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合，根据优化后的符号同步集合确定目标译码路径。本申请实施例中，基于等价有向图，将符号归类为集合，基于集合确定译码路径，使得符号的枚举顺序更加的优化，在每个译码层级的路径评估变得更加精确，并且，对于初始符号同步集合进行优化，使得优化后的符号同步集合中的各符合的枚举顺序进一步的被优化，那么最终得到的目标译码路径也更加精确。
在图2所示实施例的基础上，可以对等价有向图中的边进行删减后，根据冻结符号的入度来确定初始符号同步集合，步骤S202“根据等价有向图，获取至少两个初始符号同步集合”可以包括以下步骤：根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合；目标边为以信号符号出发的边。
其中，冻结符号的入度指进入该冻结符号有向边的数量。
在本实施例中，等价有向图中的各个符号存在一定的枚举顺序，可以基于枚举顺序，对各信息符号上以其出发的边删除，然后查看与该信息符号连接的冻结符号的入度，若该冻结符号的入度为0，则将该信息符号和该冻结符号放在一个初始符号同步集合中，按照枚举顺序参照上述方式遍历每个信息符号和冻结符号，最终得到各初始符号同步集合。
进一步地，如图4，上述获取初始符号同步集合的过程可以包括以下步骤：
S401、执行归类操作；其中，归类操作包括：根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中。
S402、根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行归类操作，直至所有的符号均归类到集合中，得到各初始符号同步集合。
请参考图5上半部分，其示出了本申请实施例提供的初步符号等价有向图。如图5上半部分所示，对于16-QAM调制，一个符号对应2个比特，即将相邻的两个比特看做一个整体，也即，根据比特枚举的逐比特序列将相邻的两个比特看做是一个符号。例如，可以将比特1和比特2看成符号b1，也可以将比特3和比特4看成符号b2，需要说明的是，不可以将比特8和比特1看成一个符号，因为它们不符合比特枚举的逐比特序列。
进一步的，从最后一个信息符号b4开始，与b4连接的冻结符号为b1和b2，删除以符号b4出发的边，然后检查冻结符号b1和b2的入度，其中，冻结符号b2的入度为零，那么信息符号b4与该冻结符号b2放在同一个初始同步集合中。接下来在按照上述方法检查其他的信息符号，得到初始同步集合。如图5上半部分所示，最后一个信息符号b4与冻结符号b2在同一个初始同步集合T1’＝{b4,b2}中。信息符号b3与冻结符号b1在同一个初始同步集合T2’＝{b3,b1}中。
进一步的，根据各初始符号同步集合，确定初始符号同步集合的枚举顺序。例如，如图5上半部分所示，初始符号同步集合的枚举顺序为T1’>>T2’。
本申请实施例提供的各初始符号同步集合，根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合。本申请实施例中，基于冻结符号的入度确定初始符号同步集合，将串行的逐比特枚举序列转换为初始符号同步集合，由于同一个初始符号同步集合中的所有符号的欧式距离可以同时计算，不需要在对每个初始同步集合中的符号按照枚举顺手逐一计算其欧氏距离，使得符号的枚举顺序更加优化，也进一步加快了译码效率。
在一些场景下，为了进一步的提高译码路径的精确度，还可以对初始符号同步集合中的符号进行优化，如图6，步骤S203可以包括以下步骤：
S601、获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个。
在本实施例中，当前符号同步集合中的每个符号都有序号，例如，当前符号同步集合为上述图5中的初始同步集合T1’＝{b4,b2}，其中，b2为冻结符号，则冻结符号b2的第一序号为2。预设集合可以为除了当前符号同步集合之外的其他集合，例如，在本申请中，预设集合可以为图5中的初始同步集合T2’＝{b3,b1}，信息符号为b3，则该信息符号的第二序号为3。本申请实施例中仅以此为例说明，并不是对本方案的限制。
S602、根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。
在本实施例，上三角矩阵可以上述前景介绍的矩阵R。可以将第一序号、第二序号视为矩阵R中的元素的索引，从而根据第一序号、第二序号从矩阵R中定位元素的值，根据该元素的值对当前符号同步集合进行优化，得到优化后的符号同步集合。
进一步地，如图7所示，步骤S602可以包括以下步骤：
S701、以第一序号为行、以第二序号为列，从上三角矩阵中确定目标元素的值。
在本实施例中，继续以当前符号同步集合为上述图5中的初始同步集合T1’＝{b4,b2}，预设集合为图5中的初始同步集合T2’＝{b3,b1}为例，T1’＝{b4,b2}中的冻结符号为b2，T2’＝{b3,b1}中的信息符号为b3，则第一序号为2，第二符号为3，那么以2为行、以3为列，在上三角矩阵R中查找元素r(2,3)的值作为目标元素的值。
S702、若第二序号大于第一序号，且目标元素的值不为零，则将冻结符号从当前符号同步集合中删除，并将冻结符号添加至目标符号同步集合中；目标符号同步集合中的信息符号的第三序号小于第一序号，且第一序号和第三序号对应的上三角矩阵中的元素的值不为零；或者，目标符号同步集合为预设集合。
请参考图5下半部分，其示出了本申请实施例提供的改进的符号等价有向图。如图5下半部分所示，对于第一个初始符号同步集合T1’＝{b4,b2}中的冻结符号b2，找到一个预设集合k，其中信息符号bi∈k，如果i＞2，且满足R矩阵中第2行第i列的元素r(2，i)≠0，那么b2一定不可能在bi之前，也就是说b2要么和bi在同一个集合中，b2要么在bi的后面一个集合中，由于目标符号同步集合只有两个T1’和T2’，因此b2一定在T2’集合中。继续以当前符号同步集合为上述图5中的初始同步集合T1’＝{b4,b2}，预设集合为图5中的初始同步集合T2’＝{b3,b1}为例，T1’＝{b4,b2}中的冻结符号为b2，T2’＝{b3,b1}中的信息符号为b3，则第一序号为2，第二符号为3，第二序号3大于第一序号2，且上三角矩阵R中第二行第三列的元素r(2,3)不为零，将当前符号同步集合T1’＝{b4,b2}中的冻结符号b2从该符号同步集合中删除，并将冻结符号b2添加至目标符号同步集合中，由于目标符号同步集合只有两个T1’和T2’，因此b2一定在T2’集合中。
进一步的，如图5所示，得到改进后的符号同步集合T1＝{b4}和T2＝{b3,b2,b1}，然后根据改进后的符号同步集合，确定改进后的符号同步集合的枚举顺序。例如，如图5下半部分所示，初始符号同步集合的枚举顺序为T1>>T2。
本实施例提供的各初始符号同步集合，根据当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。本申请实施例中，基于各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合，使得各符号可以归类在正确的符号同步集合，避免了由于符号的位置错误而影响欧氏距离的计算，使得各符号同步集合中的符号的枚举顺序更加准确，那么最终的得到的目标译码路径也更加精确。
在上述任一实施例的基础上，获取到优化后的符号同步集合，可以基于优化后的符号同步集合中的符号的欧式距离确定目标译码路径。如图8所示，步骤S204可以包括以下步骤：
S801、根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离。
在本实施例中，各信息符号的欧式距离可以根据公式
Figure BDA0003820533500000121
计算得出，在该公式中，u为每个符号中的两个比特对应的比特序列。
S802、根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。
其中，由于每个信息符号可能存在多个欧式距离，因此，优化后的符号同步集合的欧式距离与各信息符号的欧式距离相关，冻结符号的欧氏距离对优化后的符号同步集合的欧式距离没有影响。
示例性的，可以先计算出每个优化后的符号同步集合中的各个信息符号的欧式距离，再将每个优化后的符号同步集合中的各个信息符号的欧式距离相互进行组合，最终确定出目标译码路径。或者，也可以按照符号同步集合的枚举顺序，依次计算出各优化后的符号同步集合中的信息符号的欧式距离，针对每个符号确定N个最优的欧式距离，根据各优化后的符号同步集合中各信息符号的N个最优的欧式距离确定目标译码路径。或者，还可以在也可以按照符号同步集合的枚举顺序，依次计算出各优化后的符号同步集合中的信息符号的欧式距离，针对每个优化后的符号同步集合，根据其中符号的欧式距离确定该每个优化后的符号同步集合的欧式距离，在根据各优化后的符号同步集合的欧式距离确定译码路径。
进一步地，如图9，步骤S802可以包括以下步骤：
S901、根据各优化后的符号同步集合中各信息符号的欧式距离，针对各优化后的符号同步集合均确定预设数量的候选译码路径。
在本实施例中，预设数量的候选译码路径可以是各优化后的符号同步集合中各信息符号的欧式距离对应的全部译码路径，也可以是各优化后的符号同步集合中各信息符号的欧式距离中距离最小的K条。
S902、根据各优化后的符号同步集合对应的候选译码路径，确定目标译码路径。
具体的，例如，假设有改进的符号同步集合T1和T2，先对改进的符号同步集合T1计算其欧式距离，保留K1条最好的路径(即为欧式距离最小的路径)，再对集合T2计算其欧式距离，保留K2条最好的路径，累加集合T1的K1条最好的路径和集合T2的K2条最好的路径，共K1×K2条路径，再从K1×K2条路径中保留其中K3条欧氏距离最小的路径作为目标译码路径。
本实施例提供的目标译码路径，根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离；根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。本申请实施例中，由于对符号同步集合中的符号进一步优化，使得符号的枚举顺序更加的准确，在每个译码层级的路径评估变得更加精确，那么最终得到的目标译码路径也更加精确。
图10为本申请实施例提供的一种译码路径确定方法的流程图，如图9所示，该方法可以包括以下步骤：
S1001、构建从极化码生成矩阵到等价有向图的映射规则。
其中，该映射规则包括：N个比特在有向图中对应了N个节点；
如果极化码生成矩阵的第i行第j列的元素g(i,j)＝1且满足i＞j,i∈A，那么在等价有向图中，节点i就有一条有向边指向节点j。
S1002、基于映射规则和极化码生成矩阵构建基于比特节点的等价有向图。
S1003、基于比特的等价有向图，将连续的比特映射为符号，将边的起点和终点修正为符号，删除重复的边，删除产生自环的边，即可得到基于符号的等价有向图。
S1004、根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中；
S1005、根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行对新的当前信息符号的目标边进行删除后，获取删除目标边后与新的当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将新的当前信息符号和目标冻结符号归类到同一个集合中的步骤，直至所有的符号均归类的集合中，得到各初始符号同步集合。
S1006、获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个。
S1007、以第一序号为行、以第二序号为列，从上三角矩阵中确定目标元素的值。
S1008、若第二序号大于第一序号，且目标元素的值不为零，则将冻结符号从当前符号同步集合中删除，并将冻结符号添加至目标符号同步集合中；目标符号同步集合中的信息符号的第三序号小于第一序号，且第一序号和第三序号对应的上三角矩阵中的元素的值不为零；或者，目标符号同步集合为预设集合。
S1009、根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离。
S1010、根据各优化后的符号同步集合中各信息符号的欧式距离，针对各优化后的符号同步集合均确定预设数量的候选译码路径；
S1011、根据各优化后的符号同步集合对应的候选译码路径，确定目标译码路径。
本实施例提供的目标译码路径，根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离；根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。以调制出4个符号为例，其中，符号4、符号3为信息符号，包含着多种可能性，符号2，符号1为冻结符号，为固定的取值，那么，现有的融合型检测译码需要4个枚举层级，本申请实施例中，符号意义下的等价有向图中每一条节点i指向节点j的边均代表了符号i的取值对于符号j的欧式距离的计算有影响，所生成的符号意义下的同步集合为T1和T2，仅需要2个枚举层级，也即在相同的枚举层级，考量了更多符号的欧式距离，提高了路径评估的精度。
进一步的，如图11所示，在N＝128，信息位为11的仿真环境中，提出的宽度优先球型译码方法与已有的宽度优先球形译码方法相比较，在参数K＝4的情况下，在达到帧误码率(Frame Error Rate，FER)为10-3所需信噪比(Signal Noise Rate，SNR)仅为9dB，比已有的宽度优先球型译码方法提升了高达7.7dB。
应该理解的是，虽然如上的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以其它的顺序执行。而且，如上的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的译码路径确定方法的检测译码装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个检测译码装置实施例中的具体限定可以参见上文中对于译码路径确定方法的限定，在此不再赘述。
在一个实施例中，如图12所示，为一个实施例中译码路径确定装置的结构框图。一种译码路径确定装置，包括：构建模块201、获取模块202、优化模块203和确定模块204，其中：
构建模块201，用于根据极化码生成矩阵构建基于符号的等价有向图；
获取模块202，用于根据等价有向图，获取至少两个初始符号同步集合；
优化模块203，用于根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；
确定模块204，用于根据优化后的符号同步集合确定目标译码路径。
进一步地，在图12所示实施例的基础上，获取模块202，具体用于根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合；目标边为以信号符号出发的边。
在一个实施例中，如图13所示，获取模块202包括：
归类单元2021，用于根据执行归类操作；其中，归类操作包括：根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中。
第一确定单元2022，用于根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行归类操作，直至所有的符号均归类到集合中，得到各初始符号同步集合。
在一个实施例中，如图14所示，优化模块203，包括：
第一获取单元2031，用于获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个；
优化单元2032，用于根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。
在一个实施例中，优化单元2032，具体用于以第一序号为行、以第二序号为列，从上三角矩阵中确定目标元素的值；若第二序号大于第一序号，且目标元素的值不为零，则将冻结符号从当前符号同步集合中删除，并将冻结符号添加至目标符号同步集合中；目标符号同步集合中的信息符号的第三序号小于第一序号，且第一序号和第三序号对应的上三角矩阵中的元素的值不为零；或者，目标符号同步集合为预设集合。
在一个实施例中，如图15所示，确定模块204包括：
第二获取单元2041，用于根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离；根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。
第二确定单元2042，用于根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。
在一个实施例中，优化单元2042，具体用于根据各优化后的符号同步集合中各信息符号的欧式距离，针对各优化后的符号同步集合均确定预设数量的候选译码路径；根据各优化后的符号同步集合对应的候选译码路径，确定目标译码路径。
上述各实施例提供的译码路径确定装置的实现原理和有益效果，可参照对应的译码确定路径方法的实施例，此处不再赘述。
关于译码路径确定装置的具体限定可以参见上文中对于译码路径确定方法的限定，在此不再赘述。上述译码路径确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
上述译码路径确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图16所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储译码路径、极化码、集合等数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种译码路径确定方法。
在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图17所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种译码路径确定方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解，图16和图17中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
根据极化码生成矩阵构建基于符号的等价有向图；
根据等价有向图，获取至少两个初始符号同步集合；
根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；
根据优化后的符号同步集合确定目标译码路径。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：
根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合；目标边为以信号符号出发的边。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：
执行归类操作；其中，归类操作包括：根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中；
根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行归类操作，直至所有的符号均归类到集合中，得到各初始符号同步集合。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：
获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个；
根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：
以第一序号为行、以第二序号为列，从上三角矩阵中确定目标元素的值；
若第二序号大于第一序号，且目标元素的值不为零，则将冻结符号从当前符号同步集合中删除，并将冻结符号添加至目标符号同步集合中；目标符号同步集合中的信息符号的第三序号小于第一序号，且第一序号和第三序号对应的上三角矩阵中的元素的值不为零；或者，目标符号同步集合为预设集合。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：
根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离；
根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：
根据各优化后的符号同步集合中各信息符号的欧式距离，针对各优化后的符号同步集合均确定预设数量的候选译码路径；
根据各优化后的符号同步集合对应的候选译码路径，确定目标译码路径。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
根据极化码生成矩阵构建基于符号的等价有向图；
根据等价有向图，获取至少两个初始符号同步集合；
根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；
根据优化后的符号同步集合确定目标译码路径。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合；目标边为以信号符号出发的边。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
执行归类操作；其中，归类操作包括：根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中；
根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行归类操作，直至所有的符号均归类到集合中，得到各初始符号同步集合。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个；
根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
以第一序号为行、以第二序号为列，从上三角矩阵中确定目标元素的值；
若第二序号大于第一序号，且目标元素的值不为零，则将冻结符号从当前符号同步集合中删除，并将冻结符号添加至目标符号同步集合中；目标符号同步集合中的信息符号的第三序号小于第一序号，且第一序号和第三序号对应的上三角矩阵中的元素的值不为零；或者，目标符号同步集合为预设集合。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
根据各优化后的符号同步集合的枚举顺序，获取各优化后的符号同步集合中各信息符号的欧式距离；
根据各优化后的符号同步集合中各信息符号的欧式距离，确定目标译码路径。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
根据各优化后的符号同步集合中各信息符号的欧式距离，针对各优化后的符号同步集合均确定预设数量的候选译码路径；
根据各优化后的符号同步集合对应的候选译码路径，确定目标译码路径。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成的，计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory，ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive RandomAccess Memory，MRAM)、铁电存储器(Ferroelectric RandomAccess Memory，FRAM)、相变存储器(Phase Change Memory，PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(RandomAccess Memory，RAM)或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static RandomAccess Memory，SRAM)或动态随机存取存储器(Dynamic RandomAccessMemory，DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (10)

1.一种译码路径确定方法，其特征在于，所述方法包括：
根据极化码生成矩阵构建基于符号的等价有向图；
根据所述等价有向图，获取至少两个初始符号同步集合；
根据各所述初始符号同步集合中的冻结符号和预设集合中的信息符号，对各所述初始符号同步集合进行优化，得到优化后的符号同步集合；
根据所述优化后的符号同步集合确定目标译码路径。
2.根据权利要求1所述的方法，其特征在于，所述根据所述等价有向图，获取至少两个初始符号同步集合，包括：
根据所述等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定所述初始符号同步集合；所述目标边为以所述信号符号出发的边。
3.根据权利要求2所述的方法，其特征在于，所述根据所述等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定所述初始符号同步集合，包括：
执行归类操作；其中，所述归类操作包括：根据所述等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与所述当前信息符号连接的目标冻结符号的入度，若所述目标冻结信号的入度为零，则将所述当前信息符号和所述目标冻结符号归类到同一个集合中；
根据所述枚举顺序，将与所述当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行所述归类操作，直至所有的符号均归类到集合中，得到各所述初始符号同步集合。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据各所述初始符号同步集合中的冻结符号和预设集合中的信息符号，对各所述初始符号同步集合进行优化，得到优化后的符号同步集合，包括：
获取当前符号同步集合中的冻结符号的第一序号和所述预设集合中的信息符号的第二序号；所述当前符号同步集合为所述至少两个初始符号同步集合中的任一个；
根据所述第一序号、所述第二序号和信道矩阵对应的上三角矩阵，对所述当前符号同步集合进行优化，得到优化后的符号同步集合。
5.根据权利要求4所述的方法，其特征在于，所述根据所述第一序号、所述第二序号和信道矩阵对应的上三角矩阵，对各所述初始符号同步集合进行优化，得到优化后的符号同步集合，包括：
以所述第一序号为行、以所述第二序号为列，从所述上三角矩阵中确定目标元素的值；
若所述第二序号大于所述第一序号，且所述目标元素的值不为零，则将所述冻结符号从所述当前符号同步集合中删除，并将所述冻结符号添加至目标符号同步集合中；所述目标符号同步集合中的信息符号的第三序号小于所述第一序号，且所述第一序号和所述第三序号对应的上三角矩阵中的元素的值不为零；或者，所述目标符号同步集合为所述预设集合。
6.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述优化后的符号同步集合确定目标译码路径，包括：
根据各所述优化后的符号同步集合的枚举顺序，获取各所述优化后的符号同步集合中各信息符号的欧式距离；
根据各所述优化后的符号同步集合中各信息符号的欧式距离，确定所述目标译码路径。
7.根据权利要求6所述的方法，其特征在于，所述根据各所述优化后的符号同步集合中各信息符号的欧式距离，确定所述目标译码路径，包括：
根据各所述优化后的符号同步集合中各信息符号的欧式距离，针对各所述优化后的符号同步集合均确定预设数量的候选译码路径；
根据各所述优化后的符号同步集合对应的候选译码路径，确定所述目标译码路径。
8.一种译码路径确定装置，其特征在于，所述装置包括：
构建模块，用于根据所述极化码生成矩阵构建基于符号的等价有向图；
获取模块，用于根据所述等价有向图，获取至少两个初始符号同步集合；
优化模块，用于根据所述各初始符号同步集合中的冻结符号和预设集合中的信息符号，对所述各初始符号同步集合进行优化，得到优化后的符号同步集合；
确定模块，用于根据所述优化后的符号同步集合确定目标译码路径。
9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
CN202211039840.XA 2022-08-29 2022-08-29 译码路径确定方法、装置、计算机设备和存储介质 Pending CN115426077A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202211039840.XA CN115426077A (zh) 2022-08-29 2022-08-29 译码路径确定方法、装置、计算机设备和存储介质
PCT/CN2023/080813 WO2024045544A1 (zh) 2022-08-29 2023-03-10 译码路径确定方法、装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211039840.XA CN115426077A (zh) 2022-08-29 2022-08-29 译码路径确定方法、装置、计算机设备和存储介质

Publications (1)

Publication Number Publication Date
CN115426077A true CN115426077A (zh) 2022-12-02

Family

ID=84200143

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211039840.XA Pending CN115426077A (zh) 2022-08-29 2022-08-29 译码路径确定方法、装置、计算机设备和存储介质

Country Status (2)

Country Link
CN (1) CN115426077A (zh)
WO (1) WO2024045544A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024045544A1 (zh) * 2022-08-29 2024-03-07 网络通信与安全紫金山实验室 译码路径确定方法、装置、计算机设备和存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104202127B (zh) * 2014-09-25 2017-08-08 北京邮电大学 基于路径度量值的低复杂度mimo系统球译码信号检测方法
CN109510630B (zh) * 2018-11-21 2022-05-31 东南大学 一种基于同步确定的列表球型极化解码方法
CN115426077A (zh) * 2022-08-29 2022-12-02 网络通信与安全紫金山实验室 译码路径确定方法、装置、计算机设备和存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024045544A1 (zh) * 2022-08-29 2024-03-07 网络通信与安全紫金山实验室 译码路径确定方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
WO2024045544A1 (zh) 2024-03-07

Similar Documents

Publication Publication Date Title
KR102366833B1 (ko) 폴라 프로세싱 메커니즘을 포함하는 컴퓨팅 시스템 및 그것의 동작 방법
Zhang et al. A unified multi-task semantic communication system for multimodal data
US20200127686A1 (en) Apparatus and method for decoding polar codes
TW201006164A (en) Method and apparatus of candidate list augmentation for channel coding system
CN107864029A (zh) 一种降低多用户检测复杂度的方法
WO2024045544A1 (zh) 译码路径确定方法、装置、计算机设备和存储介质
CN109075805A (zh) 实现极化码的设备和方法
Zheng et al. Low‐complexity detection method for spatial modulation based on M‐algorithm
CN114285523B (zh) 面向多业务需求的大规模mtc免授权多用户检测方法及系统
TWI434536B (zh) 通訊系統接收器及其解碼方法
WO2024027321A1 (zh) 一种大维通信信号处理方法、装置和电子设备
WO2024036933A1 (zh) 检测译码方法、装置、计算机设备及可读存储介质
WO2024031979A1 (zh) 一种优化的期望传播检测方法及信号检测装置
Yang et al. Efficient hardware architecture of deterministic MPA decoder for SCMA
US20160226527A1 (en) Map decoding method using augmented lattices
Chang et al. Complexity‐reduced maximum‐likelihood hybrid detection for MIMO systems
Shao et al. A DenseNet-Based Learning Framework Toward Maritime End-to-End Autoencoder Communication Systems
CN114520682B (zh) 超大规模mimo中利用球面波特征的低复杂度信号检测方法
CN104202127A (zh) 基于路径度量值的低复杂度mimo系统球译码信号检测方法
CN108900450A (zh) Esl系统、无线通信系统及其接收端和信号接收方法
Zheng et al. Complexity‐adjustable SC decoding of polar codes for energy consumption reduction
Peng et al. Grassmannian constellation based on antipodal points and orthogonal design and its simplified detecting algorithm
CN218276733U (zh) 联合空间调制与scma动态译码检测仿真装置
CN110912643B (zh) 一种基于机器学习的amp检测改进方法
US20230306291A1 (en) Methods, apparatuses and computer program products for generating synthetic data

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination