译码处理方法及装置制造方法及图纸

本发明专利技术提供了一种译码处理方法及装置，其中，该方法包括：根据译码性能从母序列Q中选取译码节点序列A；确定所述译码节点序列A中各译码节点的比特信息和比特位图；根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；根据各译码节点的译码结果比特信息进行判决得到各译码节点的译码结果并输出，可以解决相关技术中极化码通过SC译码存在性能优越但不能并行化译码导致在低时延通信场景中使用受到限制，或者通过BP译码存在时延优越但性能差的问题，相对于BP译码提高了译码性能，相对于SC译码降低时间复杂度。

【技术实现步骤摘要】
译码处理方法及装置
本专利技术涉及移动通信领域，具体而言，涉及一种译码处理方法及装置。
技术介绍
极化码是一种在理论上证明可以达到香农容量的信道编码技术。以二进制无记忆信道为例，信道极化通过信道合并引入相关性，再经过信道分裂，得到一组新的二进制极化信道。当参与极化的信道足够多时可以观察到极化现象：一部分信道容量趋于1，而另外一部分信道容量趋于0。可以将信息比特放置于信道容量高的信道进行传输，而信道容量低的信道放置已知比特(冻结比特)，从而提升传输可靠性。目前极化码的译码方法有串行抵消(SuccessiveCancellation，简称为SC)译码，BP译码。其中SC译码方法采用串行的方法，性能优越但由于其串行特点，其计算复杂度，译码时延随着信息比特数的增加而大大增加，在低时延通信场景中，使用受到限制。置信传播(BeliefPropgation，简称为BP)译码方案虽然采用并行化方法进行译码，时延特性优越，但是其性能远差于SC译码方法，在实用化场景中由于性能差而使用受到限制。针对相关技术中极化码通过SC译码存在性能优越但不能并行化译码导致在低时延通信场景中，使用受到限制，或者通过BP译码存在时延优越但性能差的问题，尚未提出解决方案。
技术实现思路
本专利技术实施例提供了一种译码处理方法及装置，以至少解决相关技术中极化码通过SC译码存在性能优越但不能并行化译码导致在低时延通信场景中，使用受到限制，或者通过BP译码存在时延优越但性能差的问题。根据本专利技术的一个实施例，提供了一种译码处理方法，包括：根据译码性能从母序列Q中选取译码节点序列A；确定所述译码节点序列A中各译码节点的比特信息和比特位图；根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；根据各译码节点的译码结果比特信息对各译码节点进行判决得到各译码节点的译码结果并输出。根据本专利技术的又一个实施例，还提供了一种译码处理装置，包括：选取模块，用于根据译码性能从母序列Q中选取译码节点序列A；第一确定模块，用于确定所述译码节点序列A中各译码节点的比特信息和比特位图；第二确定模块，用于根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；判决模块，用于根据各译码节点的译码结果比特信息对各译码节点进行判决得到各译码节点的译码结果并输出。根据本专利技术的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。根据本专利技术的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。通过本专利技术，根据译码性能从母序列Q中选取译码节点序列A；确定所述译码节点序列A中各译码节点的比特信息和比特位图；根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；根据各译码节点的译码结果比特信息进行判决得到各译码节点的译码结果并输出，可以解决相关技术中极化码通过SC译码存在性能优越但不能并行化译码导致在低时延通信场景中，使用受到限制，或者通过BP译码存在时延优越但性能差的问题，相对于BP译码提高了译码性能，相对于SC译码降低时间复杂度。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是本专利技术实施例的一种译码处理方法的移动终端的硬件结构框图；图2是根据本专利技术实施例的一种译码处理方法的流程图；图3是根据本专利技术实施例的极化码的译码树结构的示意图；图4是根据本专利技术实施例的极化码译码过程的流程图；图5是根据本专利技术实施例的因子图的示意图；图6是根据本专利技术实施例的因子图中节点的计算结构的示意图；图7是根据本专利技术实施例的译码处理装置的框图。具体实施方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。实施例1本申请实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本专利技术实施例的一种译码处理方法的移动终端的硬件结构框图，如图1所示，移动终端10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，可选地，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本专利技术实施例中的报文接收方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(NetworkINterfaceCoNtroller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(RadioFrequeNcy，简称为RF)模块，其用于通过无线方式与互联网进行通讯。基于上述移动终端，在本实施例中提供了一种译码处理方法，图2是根据本专利技术实施例的一种译码处理方法的流程图，如图2所示，该流程包括如下步骤：步骤S202，根据译码性能从母序列Q中选取译码节点序列A；步骤S204，确定所述译码节点序列A中各译码节点的比特信息和比特位图；步骤S206，根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；步骤S208，根据各译码节点的译码结果比特信息对各译码节点进行判决得到各译码节点的译码结果并输出。上述步骤S208中，可以通过将各译码节点的译码结果比特信息输入判决函数的方式进行判决，将译码结本文档来自技高网...

【技术保护点】
1.一种译码处理方法，其特征在于，包括：/n根据译码性能从母序列Q中选取译码节点序列A；/n确定所述译码节点序列A中各译码节点的比特信息和比特位图；/n根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；/n根据各译码节点的译码结果比特信息对各译码节点进行判决得到各译码节点的译码结果并输出。/n

【技术特征摘要】
1.一种译码处理方法，其特征在于，包括：
根据译码性能从母序列Q中选取译码节点序列A；
确定所述译码节点序列A中各译码节点的比特信息和比特位图；
根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息；
根据各译码节点的译码结果比特信息对各译码节点进行判决得到各译码节点的译码结果并输出。


2.根据权利要求1所述的方法，其特征在于，根据译码性能从母序列Q中选取译码节点序列A包括：
在所述译码性能包括误块率的情况下，将译码阶数S设置为最深译码节点中包含信息比特条件下最大的译码阶数，根据所述译码阶数S从所述母序列Q中选取所述译码节点序列A；或者，
在所述译码性能包括译码时延的情况下，将所述译码阶数S设置为1，根据所述译码阶数S从所述母序列Q中选取所述译码节点序列A；或者
在所述译码性能包括误块率和译码时延的情况下，根据译码时延从所述母序列Q中确定包含长度等于译码阶数S的多个子序列，其中，所述多个子序列的最后一个元素为所述母序列Q的最后一个元素；根据误块率从所述多个子序列中确定一个子序列作为译码节点序列A。


3.根据权利要求1所述的方法，其特征在于，确定所述译码节点序列A中各译码节点的比特信息和比特位图包括：
根据所述译码节点序列A中根节点的比特信息迭代计算所述译码节点序列A中各译码节点的比特信息；
根据所述根节点的比特位图确定所述译码节点序列A中各译码节点的比特位图。


4.根据权利要求3所述的方法，其特征在于，根据所述译码节点序列A中根节点的比特信息迭代计算所述译码节点序列A中各译码节点的比特信息包括：
将所述母序列Q的根节点qn的比特信息ln使用f(x，y)函数确定译码节点qn-1的比特信息，其中，x为ln中前半部分比特对应的比特信息组成的向量，y为ln后半部分比特对应的比特信息组成的向量，所述译码节点序列Q＝{q1,q2,...,qn}，n为大于1的整数；
重复将所述母序列Q中的译码节点qi的比特信息li使用所述f(x，y)函数确定译码节点qi-1的比特信息li-1，其中，x为li中前半部分比特对应的比特信息，y为li后半部分比特对应的比特信息，i为所述母序列Q中译码节点的索引号，i为正整数，且1≤i≤n；
i的初始值为n-1，i＝i-1；直到从所述母序列Q中选取出所述译码节点序列A中各译码节点的比特信息α1,...,αs，其中，所述译码节点序列A＝{b1,...,bs}，所述译码节点序列A的根节点bs为所述母序列Q的根节点qn，αs＝ln。


5.根据权利要求4所述的方法，其特征在于，根据根节点的比特位图确定所述译码节点序列A中各译码节点的比特位图包括：
将所述根节点的比特位图Vn根据所述译码节点序列A中各译码节点所在子树叶节点分割得到各译码节点的比特位图Vi。


6.根据权利要求5所述的方法，其特征在于，根据各译码节点的先验信息、比特信息、比特位图，确定各译码节点的译码结果比特信息包括：
初始化第一译码节点b1的先验信息P1；
确定用于译码的具有(m+1)M个节点的因子图，其中，m＝log2(M)，M为所述译码节点bi的叶节点个数，所述因子图中的每个节点均包括由左向右传播的右信息R，和由右向左传播的左信息L；
对第1阶因子图右信息初始化，包括：将比特位图Vi所确定的冻结比特初始化为正无穷或负无穷；将比特位图Vi所确定的具有先验信息的信息比特初始化为先验信息Pi；将比特位图Vi所确定的没有先验信息的信息比特初始化为零；
将第m+1阶因子图左信息初始化为所述译码节点bi的比特信息αi；
通过以下方式根据所述因子图中的节点在相邻两个阶之间进行迭代：
Li，j＝f(Li+1，j,Li+1，j+Ni+Ri,j+Ni)
Li，j+Ni＝Li+1，j+Ni+f(Li+1，j,Ri,j)
Ri+1，j＝f(Ri，j,Li+1，j+Ni+Ri,j+Ni)
Ri+1，j+Ni＝Ri，j+Ni+f(Ri，j,Li+1,j)；
其中，Ni＝2m-i，i大于或等于1，且小于或等于...

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