首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种极化Polar码的交织处理方法及装置 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:华为技术有限公司

摘要:本申请公开了一种极化Polar码的交织处理的方法及装置。该方法包括:确定N个待编码比特,N为正整数;获取包含N个极化信道序号的第一序列,第一序列用于指示N个极化信道的可靠度排序;对该N个待编码比特进行Polar编码以得到编码比特;根据第一序列对该编码比特进行交织处理。由于用于指示极化信道可靠度的第一序列为Polar码编码过程中已经存在的序列,因此,上述交织处理过程中无需使用额外的存储资源来存储第一序列,减少了存储资源的使用;并且根据已存在的第一序列来对编码比特进行交织处理,交织处理实现简单。

主权项:1.一种极化Polar码的交织处理方法,其特征在于,包括:确定N个待编码比特,N为正整数;获取包含N个极化信道序号的第一序列,所述第一序列用于指示N个极化信道的可靠度排序;对所述N个待编码比特进行Polar编码以得到编码比特;根据所述第一序列对所述编码比特进行交织处理;所述根据所述第一序列对所述编码比特进行交织处理包括:将所述编码比特按照第一序列进行排序以得到第一排序结果;所述对所述N个待编码比特进行Polar编码以得到编码比特之后,所述方法还包括:对所述编码比特进行重复编码以得到M-N个重复比特,M为Polar码输出的目标码长且M为大于N的正整数;根据所述第一序列对所述重复比特进行排序以得到第二排序结果;将第一排序结果和第二排序结果进行交织处理以得到交织比特; 所述根据所述第一序列对所述重复比特进行排序以得到第二排序结果包括:在L=1时,将所述重复比特按照第二序列进行排序以得到第二排序结果,其中,第二序列为从第一序列中获取的长度为M-N的序列;在L1时,将所述重复比特划分成L段重复比特,前L-1段重复比特中每段重复比特按照第一序列进行排序,第L段重复比特按照第二序列进行排序,其中,前L-1段重复比特中每段重复比特的长度为N,第L段重复比特的长度为M-L*N,第二序列为从第一序列中获取的长度为M-L*N的序列。

全文数据:一种极化Polar码的交织处理方法及装置技术领域本申请涉及无线通信技术领域,尤其涉及一种极化Polar码的交织处理方法及装置。背景技术随着第五代移动通信技术5-Generation,5G的发展,Arikan基于信道极化提出的极化码PolarCodes被选作信道编码方式,Polar码在编译码方面具有较低的计算复杂度。在数字通信中经常使用信道编码来提高数据传输的可靠性,在信道编码加入了交织模块,可以进一步提高抗干扰性能。具体的,在许多同时出现随机错误和突发错误的复合信道上,如短波、对流层散射等信道中,发生一个错误时,波及后面一串数据,导致突发误码超过纠错码的纠错能力,使纠错能力下降,为了提高系统的抗干扰性,首先把突发错误离散成随机错误,然后再去纠随机错误。在实际应用中,Polar码在发送端进行交织操作,在接收端进行解交织的操作,交织的作用是将原始数据序列打乱,使得交织前后数据序列的相关性减弱,降低数据突发错误的影响,提高抗干扰性能。现有技术提供了随机交织方式,随机交织方式在离线计算交织序列时,需要存储置换序列来供交织和解交织使用,置换序列的存储导致随机交织方式所需的存储资源较大,且实现复杂。发明内容本申请实施例提供Polar码交织处理方法及装置、通信装置,能够节省交织过程中存储资源的使用,并且交织处理实现简单。第一方面,本发明提供一种Polar码交织处理方法,包括:确定N个待编码比特,N为正整数;获取包含N个极化信道序号的第一序列,第一序列用于指示N个极化信道的可靠度排序;对该N个待编码比特进行Polar编码以得到编码比特;根据第一序列对所述编码比特进行交织处理。结合第一方面,在第一方面的第一种可能的实现方式中,根据第一序列对该编码比特进行交织处理包括:将第一序列中元素输入交织器以得到交织序列;将该编码比特按照该交织序列进行排序以得到交织比特。结合第一方面,在第一方面的第二种可能的实现方式中,根据第一序列对该编码比特进行交织处理包括:将该编码比特按照第一序列进行排序以得到排序后的编码比特;将排序后的编码比特输入交织器以得到交织比特。结合第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,将排序后的编码比特输入交织器以得到交织比特包括:将排序后的编码比特直接输入交织器以得到交织比特。结合第一方面的第二种可能的实现方式,在第一方面的第四种可能的实现方式中,将排序后的编码比特输入交织器以得到交织比特包括:将排序后的编码比特进行速率匹配以得到速率匹配后的编码比特;将速率匹配后的编码比特输入交织器以得到交织比特。结合第一方面,在第一方面的第五种可能的实现方式中,在对该N个待编码比特进行Polar编码以得到编码比特之后,该方法还包括:将该编码比特进行速率匹配以得到速率匹配后的编码比特;根据第一序列对编码比特进行交织处理包括:将速率匹配后的编码比特按照第二序列进行排序以得到排序后的编码比特,其中,第二序列为从第一序列中获取的长度为M的序列,M为Polar码输出的目标码长且M为正整数;将排序后的编码比特输入交织器以得到交织比特。结合第一方面,在第一方面的第六种可能的实现方式中,根据第一序列对该编码比特进行交织处理包括:根据该N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将该编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将该编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。结合第一方面,在第一方面的第七种可能的实现方式中,对该N个待编码比特进行Polar编码以得到编码比特之后,该方法还包括:将该编码比特进行速率匹配以得到速率匹配后的编码比特;根据第一序列对该编码比特进行交织处理包括:根据该N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将速率匹配后的编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将速率匹配后的编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。结合第一方面,在第一方面的第八种可能的实现方式中,对该N个待编码比特进行Polar编码以得到编码比特之后,该方法还包括:对该编码比特进行重复编码以得到M-N个重复比特,M为Polar码输出的目标码长且M为大于N的正整数;根据第一序列对重复比特进行排序以得到第二排序结果;根据第一序列对该编码比特进行交织处理包括:将编码比特按照第一序列进行排序以得到第一排序结果;该方法还包括:将第一排序结果和第二排序结果进行交织处理以得到交织比特。结合第一方面的第八种可能的实现方式,在第一方面的第九种可能的实现方式中,根据第一序列对所述重复比特进行排序以得到第二排序结果包括:在L=1时,将重复比特按照第二序列进行排序以得到第二排序结果,其中,第二序列为从第一序列中获取的长度为M-N的序列;在L1时,将重复比特划分成L段重复比特,前L-1段重复比特中每段重复比特按照第一序列进行排序,第L段重复比特按照第二序列进行排序,其中,前L-1段重复比特中每段重复比特的长度为N,第L段重复比特的长度为M-L*N,第二序列为从第一序列中获取的长度为M-L*N的序列。结合第一方面的第八或第九种可能的实现方式,在第一方面的第十种可能的实现方式中,将第一排序结果和第二排序结果进行交织处理以得到交织比特包括:将第一排序结果和第二排序结果依次输入交织器以得到交织比特。结合第一方面的第八或第九种可能的实现方式,在第一方面的第十一种可能的实现方式中,将第一排序结果和第二排序结果进行交织处理以得到交织比特包括:将第一排序结果输入第一交织器以得到第一交织比特;以及将第二排序结果输入第二交织器以得到第二交织比特,第一交织比特和第二交织比特组成该交织比特。第二方面,本发明提供了一种Polar码交织处理装置,该交织处理装置具有实现上述第一方面方法示例中交织处理装置行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或所述软件包括一个或多个与上述功能相对应的模块。在一个可能的设计中,所述交织处理装置的结构中包括确定模块、获取模块、极化编码模块和交织模块,这些模块可以执行上述方法示例中相应功能,具体参见方法示例中的详细描述,此处不做赘述。第三方面,本发明提供一种通信装置,包括:存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行上述第一方面或第一方面的任意一种可能的实现方式。本申请的又一方面提了供一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。本申请的又一方面提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。本申请的又一方面提供了一种计算机程序,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。在本发明实施例中,根据第一序列对Polar码编码后的编码比特进行交织处理,由于用于指示极化信道可靠度的第一序列为Polar码编码过程中已经存在的序列,因此,上述交织处理过程中无需使用额外的存储资源来存储第一序列,减少了存储资源的使用;并且根据已存在的第一序列来对编码比特进行交织处理,交织处理实现简单。附图说明图1为本发明提供的无线通信系统结构图;图2为本发明实施例提供的一种极化Polar码的交织处理方法流程图;图3为本发明实施例提供的交织处理方法流程中步骤S240的一种实现流程图;图4为本发明提供的按列分组读出的行列交织器;图5为本发明提供的按行读出的行列交织器;图6为本发明提供的按行从两边往中间读的行列交织器;图7为本发明提供的按列从两边往中间读的行列交织器;图8为本发明实施例提供的交织处理方法流程中步骤S240的又一种实现流程图;图9为本发明实施例提供的又一种极化Polar码的交织处理方法流程图;图10为本发明实施例提供的交织处理方法流程中步骤S240的又一种实现流程图;图11为本发明实施例提供的又一种极化Polar码的交织处理方法流程图;图12为本发明实施例提供的又一种极化Polar码的交织处理方法流程图;图13为本发明实施例提供的一种极化Polar码的交织处理装置结构图;图14为本发明实施例提供的交织处理装置中交织模块的结构图;图15为本发明实施例提供的又一种极化Polar码的交织处理装置结构图;图16为本发明实施例提供的又一种极化Polar码的交织处理装置结构图;图17a为本发明实施例提供的一种通信装置的结构图;图17b为本发明实施例提供的又一种通信装置的结构图。具体实施方式为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述。本申请提供一种极化Polar码的方法及装置,用以解决现有技术中交织处理中存储资源占用大的问题。其中,方法和装置是基于同一发明构思的,由于方法及装置解决问题的原理相似,因此装置与方法的实施可以相互参见,重复之处不再赘述。本申请中结合接入终端描述了各个实施例。接入终端也可以称为系统、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信装置、用户代理、用户装置或UEUserEquipment,用户设备。接入终端可以是蜂窝电话、无绳电话、SIPSessionInitiationProtocol,会话启动协议电话、WLLWirelessLocalLoop,无线本地环路站、PDAPersonalDigitalAssistant,个人数字处理、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备。此外,结合基站描述了各个实施例。基站可用于与移动设备通信,基站可以是GSMGlobalSystemofMobilecommunication,全球移动通讯或CDMACodeDivisionMultipleAccess,码分多址中的BTSBaseTransceiverStation,基站,也可以是WCDMAWidebandCodeDivisionMultipleAccess,宽带码分多址中的NBNodeB,基站,还可以是LTELongTermEvolution,长期演进中的eNB或eNodeBEvolutionalNodeB,演进型基站,或者中继站或接入点,或者未来5G网络中的基站设备等。参照图1,示出根据本文所述的各个实施例的无线通信系统100。无线通信系统100包括基站102,基站102可包括多个天线组。每个天线组可以包括一个或多个天线,例如,一个天线组可包括天线104和106,另一个天线组可包括天线108和110,附加组可包括天线112和114。图1中对于每个天线组示出了2个天线,然而可对于每个组使用更多或更少的天线。基站102可附加地包括发射机链和接收机链,本领域普通技术人员可以理解,它们均可包括与信号发送和接收相关的多个部件例如处理器、调制器、复用器、解调器、解复用器或天线等。基站102可以与一个或多个接入终端例如接入终端116和接入终端122通信。然而,可以理解,基站102可以与类似于接入终端116或122的任意数目的接入终端通信。接入终端116和122可以是例如蜂窝电话、智能电话、便携式电脑、手持通信装置、手持计算设备、卫星无线电装置、全球定位系统、PDA和或用于在无线通信系统100上通信的任意其它适合设备。如图1所示,接入终端116与天线112和114通信,其中天线112和114通过前向链路118向接入终端116发送信息,并通过反向链路120从接入终端116接收信息。此外,接入终端122与天线104和106通信,其中天线104和106通过前向链路124向接入终端122发送信息,并通过反向链路126从接入终端122接收信息。在FDDFrequencyDivisionDuplex,频分双工系统中,例如,前向链路118可利用与反向链路120所使用的不同频带,前向链路124可利用与反向链路126所使用的不同频带。此外,在TDDTimeDivisionDuplex,时分双工系统中,前向链路118和反向链路120可使用共同频带,前向链路124和反向链路126可使用共同频带。被设计用于通信的每组天线和或区域称为基站102的扇区。例如,可将天线组设计为与基站102覆盖区域的扇区中的接入终端通信。在基站102通过前向链路118和124分别与接入终端116和122进行通信的过程中,基站102的发射天线可利用波束成形来改善前向链路118和124的信噪比。此外,与基站通过单个天线向它所有的接入终端发送信号的方式相比,在基站102利用波束成形向相关覆盖区域中随机分散的接入终端116和122发送信号时,相邻小区中的移动设备会受到较少的干扰。在给定时间,基站102、接入终端116或接入终端122可以是无线通信发送装置和或无线通信接收装置。当发送数据时,无线通信发送装置可对数据进行编码以用于传输。具体地,无线通信发送装置可获取例如生成、从其它通信装置接收、或在存储器中保存等要通过信道发送至无线通信接收装置的一定数目的数据比特。这种数据比特可包含在数据的传输块或多个传输块中,传输块可被分段以产生多个码块。此外,无线通信发送装置可使用Polar码编码器未示出来对每个码块编码。图2为本申请提供的一种极化Polar码的交织处理方法流程图。该交织处理方法包括:S210、确定N个待编码比特,N为正整数;具体地,可以根据M确定N,其中,M为Polar码输出的目标码长,M等于2的正整数次幂;针对不进行速率匹配场景,N=M;针对进行速率匹配场景,符号表示向上取整。S220、获取包含N个极化信道序号的第一序列,第一序列用于指示N个极化信道的可靠度排序;在一个实施例中,可以首先计算N个极化信道的可靠度,并根据可靠度大小对极化信道进行排序,进而获取用于指示N个极化信道的可靠度的第一序列,其中,第一序列中的元素用于指示极化信道的序号;需要说明的是,上述可靠度的度量可以通过错误概率、互信息量、极化权重等反应,本发明对此不做限制。在又一个实施例中,可以在存储器中通过表的形式预先存储不同的N值对应不同的第一序列,这样无需通过在线计算,通过查询存储器即可获取包含N个极化信道序号的第一序列,即获取当前母码码长N所对应的第一序列。在又一个实施例中,可以在存储器中存储最大母码码长Nmax对应的最大可靠度序列,基于该最大可靠度序列确定当前母码码长N所对应的第一序列,该最大可靠度序列用于指示Nmax个极化信道的可靠度排序,Nmax为大于N的正整数。S230、对该N个待编码比特进行Polar编码以得到编码比特;具体地,可以使用Polar码的编码矩阵FN完成待编码比特的编码过程,进而得到Polar编码后的编码比特。S240、根据第一序列对编码比特进行交织处理。在本发明的一个实施例中,如图3所示,在S240步骤中,根据第一序列对编码比特进行交织处理包括:S2401、将第一序列中元素输入交织器以得到交织序列;在本发明实施例中,交织器具体可以是行列交织器,行列交织器的维数可以根据调制阶数确定,例如,行列交织器的行数或列数等于log2Mod,其中,Mod用于指示调制阶数,比如,Mod=16,行列交织器的行数等于4,Mod=64,行列交织器的行数等于6。进一步,在本发明实施例中,交织器可以采用多种读取方式,例如,行进列出、行进行出、列进行出或列进列出、行进列ZIGZAG读取、列进列ZIGZAG读取等,其中,ZIGZAG读取用于指示“之字型”读取。下面给出了几种示例性的交织器的读取方式。图4给出了按列分组读出的行列交织器,S为输入行列交织器的元素的数目,P为行列交织器的列数,由图4可知,在按列读出的过程中,每隔T列则反转列的读出顺序,其中,T可以是常数,也可以与调制阶数相关,如调制阶数为16QAM时,T可以为1、3或5等;如调制阶数为64QAM时,T为1、5、6或者32等,T为不大于SP的正整数。图5给出了按行读出的行列交织器,S为输入行列交织器的元素的数目,P为行列交织器的列数,由图5可知,在按行读出的过程中,每隔1行则反转行的读出顺序,即图中从右往左读,实际上,也可以按T行反转行的读出顺序,T为不大于SP的正整数。图6给出了按行从两边往中间读的行列交织器,即从最上一行读出之后,则跳到最后一行读出,然后又跳到最上面一行读出,以此读取,完成整个行列交织器的读取。图7给出了按列从两边往中间读的行列交织器,即从最左一列读出之后,则跳到最右一列读出,然后又跳到最左一列读出,以此读取,完成整个行列交织器的读取。针对按列读出的行列交织器,列读出后,可以进一步针对该列进行循环移位,每列的循环移位大小可以由函数确定,如5*i,或者f1*i+f2*i2等,i为当前读出的列号,f1和f2为所采用的函数参数。需要说明的是,交织器可以是行列交织器,也可以是QPP交织、同余交织、S-距离交织等其他交织器,本发明对于交织器的具体实现不做限定。S2402、将该编码比特按照该交织序列进行排序以得到交织比特。具体地,将Polar码编码后的编码比特按照交织序列排序以得到交织比特,交织比特即为输出的交织比特。例如,编码比特为1100,交织序列为1324,则输出的交织比特为1010。在本发明的又一个实施例中,如图8所示,在S240步骤中,根据第一序列对编码比特进行交织处理包括:S2403、将编码比特按照第一序列进行排序以得到排序后的编码比特;S2404、将排序后的编码比特输入交织器以得到交织比特。在图8所对应的实施例,针对排序后的编码比特是否进行速率匹配存在如下两种场景:针对排序后的编码比特不进行速率匹配场景,将排序后的编码比特直接输入该交织器以得到交织比特;针对排序后的编码比特进行速率匹配场景,首先将排序后的编码比特进行速率匹配以得到速率匹配后的编码比特,再将速率匹配后的编码比特输入该交织器以得到交织比特。由上可知,在图8所对应的实施例中,首先将编码比特进行排序,然后考虑是否进行速率匹配,最后将排序的编码比特输入交织器以得到交织比特;实际上,也可以首先考虑是否对编码比特进行速率匹配,然后将编码比特进行排序,最后将排序后的编码比特输入交织器以得到交织比特,图9对应的如下实施例即是描述该种情况。在本发明的又一个实施例中,如图9所示,在S230步骤之后,该交织处理方法还包括:S250、将编码比特进行速率匹配以得到速率匹配后的编码比特;对应地,在S240步骤中,根据第一序列对编码比特进行交织处理包括:S2405、将速率匹配后的编码比特按照第二序列进行排序以得到排序后的编码比特,其中,第二序列为从第一序列中获取的长度为M的序列,M为Polar码输出的目标码长且M为正整数;S2406、将排序后的编码比特输入交织器以得到交织比特。在本发明的有一个实施例中,如图10所示,在S240步骤中,根据第一序列对编码比特进行交织处理包括:S2407、根据该N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;需要说明的是,非信息比特是指除了信息比特之外的比特。S2408、将编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。需要说明的是,在本发明中,第一交织器和第二交织器可以是相同的交织器,也可以是不同的交织器,第一交织器与第二交织器的使用涉及到可能的三种情况:一、当第一交织器与第二交织器相同时,即采用唯一一个交织器,第一编码比特与第二编码比特作为整体输入该交织器,整体可以是第一编码比特在前第二编码比特在后的顺序,或者第二编码比特在前,第一编码比特在后的顺序,输入该交织器中不足的位置对应补零。二、当第一交织器与第二交织器不同时,即采用两个交织器,第一编码比特输入第一交织器,输入第一交织器中不足的位置对应补零,第二编码比特输入第二交织器,输入第二交织器中不足的位置对应补零。三、当第一交织器与第二交织器不同时,即采用两个交织器,第一编码比特输入第一交织器,输入第一交织器中不足的位置开始进入第二编码比特,将剩余的第二编码比特输入第二交织器,输入第二交织器中不足的位置对应补零。图10所对应的实施例描述的是编码比特不进行速率匹配场景,相应地,图11对应的如下实施例描述的是编码比特进行速率匹配场景。在本发明的有一个实施例中,如图11所示,在S230步骤之后,该交织处理方法还包括:S250、将编码比特进行速率匹配以得到速率匹配后的编码比特;对应地,在S240步骤中,根据第一序列对编码比特进行交织处理包括:S2409、根据N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;S2410、将速率匹配后的编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将速率匹配后的编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。需要说明的是,第一交织器和第二交织器可以是相同的交织器,也可以是不同的交织器。在本发明的又一个实施例中,如图12所示,在上述S230步骤中得到编码比特之后,由于编码比特的数量少于Polar码的目标码长M,可以通过重复编码的方式以达到目标码长,因此,在S230步骤之后,该交织处理方法还包括:S260、对编码比特进行重复编码以得到M-N个重复比特,M为Polar码输出的目标码长且M为大于N的正整数;其中,重复编码是指对编码比特进行扩展以实现目标码长M个编码比特,具体地,重复编码过程可以为从N个编码比特中选取M-N个编码比特作为重复比特,N个编码比特和M-N个重复比特即为目标码长M个编码比特。需要说明的是,本发明对于如何从N个编码比特中选取M-N个编码比特作为重复比特不做限定。S270、根据第一序列对重复比特进行排序以得到第二排序结果。具体地,在L=1时,将M-N个重复比特按照第二序列进行排序以得到第二排序结果,其中,第二序列为从第一序列中获取的长度为M-N的序列;进一步,在M-N=N时,即第二序列的长度为N,此时第二序列和第一序列相同。在L1时,将M-N个重复比特划分成L段重复比特,前L-1段重复比特中每段重复比特按照第一序列进行排序,第L段重复比特按照第二序列进行排序,其中,前L-1段重复比特中每段重复比特的长度为N,第L段重复比特的长度为M-L*N,第二序列为从第一序列中获取的长度为M-L*N的序列;进一步,在第L段重复比特的长度为N时,第二序列的长度为N,此时第二序列和第一序列相同。对应地,在S240步骤中,根据第一序列对编码比特进行交织处理包括:S2411、将编码比特按照第一序列进行排序以得到第一排序结果。在获取上述第一排序结果和第二排序结果之后,该交织处理方法还包括:S280、将第一排序结果和第二排序结果进行交织处理以得到交织比特。具体地,将第一排序结果和第二排序结果进行交织处理以得到交织比特包括:将第一排序结果和第二排序结果依次输入交织器以得到交织比特;或者,将第一排序结果输入第一交织器以得到第一交织比特;以及将第二排序结果输入第二交织器以得到第二交织比特,第一交织比特和第二交织比特组成输出的交织比特。需要说明的是,第一交织器和第二交织器可以是相同的交织器,也可以是不同的交织器。在上述实施例中,根据第一序列对Polar码编码后的编码比特进行交织处理,由于用于指示极化信道可靠度的第一序列为Polar码编码过程中已经存在的序列,因此,上述交织处理过程中无需使用额外的存储资源来存储第一序列,减少了存储资源的使用;并且根据已存在的第一序列来对编码比特进行交织处理,交织处理实现简单。如下将结合图13来描述本发明实施例提供的极化Polar码交织处理装置1300,该交织处理装置1300包括:确定模块1310,用于确定N个待编码比特,N为正整数;具体地,可以根据M确定N,其中,M为Polar码输出的目标码长,M等于2的正整数次幂。针对不进行速率匹配场景,N=M;针对进行速率匹配场景,符号表示向上取整。获取模块1320,用于获取包含N个极化信道序号的第一序列,第一序列用于指示N个极化信道的可靠度排序;极化编码模块1330,用于对N个待编码比特进行Polar编码以得到编码比特;具体地,可以使用Polar码的编码矩阵FN完成待编码比特的编码过程,进而得到Polar编码后的编码比特。交织模块1340,用于根据第一序列对该编码比特进行交织处理。在本发明的一个实施例中,交织模块1340具体用于:根据N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。其中,第一交织器和第二交织器的使用可以参考方法实施例中相关描述,此处不再赘述。在本发明的又一个实施例中,如图14所示,交织模块1340包括:第一交织子模块1341,用于将第一序列中元素输入交织器以得到交织序列;第二交织子模块1342,用于将编码比特按照该交织序列进行排序以得到交织比特。在本发明的又一个实施例中,如图14所示,交织模块1340包括:第一交织子模块1341,用于将编码比特按照第一序列进行排序以得到排序后的编码比特;第二交织子模块1342,用于将排序后的编码比特输入交织器以得到交织比特。进一步,第二交织子模块1342具体用于:将排序后的编码比特直接输入交织器以得到交织比特;或者,将排序后的编码比特进行速率匹配以得到速率匹配后的编码比特;将速率匹配后的编码比特输入交织器以得到交织比特。在本发明的又一个实施例中,如图15所示,该交织处理装置1300还包括:速率匹配模块1350,用于将编码比特进行速率匹配以得到速率匹配后的编码比特;对应地,交织模块1340具体用于:将速率匹配后的编码比特按照第二序列进行排序以得到排序后的编码比特,其中,第二序列为从第一序列中获取的长度为M的序列,M为Polar码输出的目标码长且M为正整数;将排序后的编码比特输入交织器以得到交织比特。在本发明的又一个实施例中,如图15所示,该交织处理装置1300还包括:速率匹配模块1350,用于将编码比特进行速率匹配以得到速率匹配后的编码比特;对应地,交织模块1340具体用于:根据该N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将速率匹配后的编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将速率匹配后的编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。在本发明的又一个实施例中,如图16所示,交织模块1340具体用于:将编码比特按照第一序列进行排序以得到第一排序结果。该交织处理装置1300还包括:重复编码模块1360,用于对编码比特进行重复编码以得到M-N个重复比特,M为Polar码输出的目标码长且M为大于N的正整数;排序模块1370,用于根据第一序列对重复比特进行排序以得到第二排序结果;交织比特获取模块1380,用于将第一排序结果和第二排序结果进行交织处理以得到交织比特。进一步,排序模块1370具体用于:在L=1时,将重复比特按照第二序列进行排序以得到第二排序结果,其中,第二序列为从第一序列中获取的长度为M-N的序列,在L1时,将重复比特划分成L段重复比特,前L-1段重复比特中每段重复比特按照第一序列进行排序,第L段重复比特按照第二序列进行排序,其中,前L-1段重复比特中每段重复比特的长度为N,第L段重复比特的长度为M-L*N,第二序列为从第一序列中获取的长度为M-L*N的序列。进一步,交织比特获取模块1380具体用于:将第一排序结果和第二排序结果依次输入交织器以得到所述交织比特;或者,将第一排序结果输入第一交织器以得到第一交织比特;以及将第二排序结果输入第二交织器以得到第二交织比特,第一交织比特和第二交织比特组成输出的交织比特。在上述实施例中,Polar码交织处理装置根据第一序列对Polar码编码后的编码比特进行交织处理,由于用于指示极化信道可靠度的第一序列为Polar码编码过程中已经存在的序列,因此,上述交织处理过程中无需使用额外的存储资源来存储第一序列,减少了存储资源的使用;并且根据已存在的第一序列来对编码比特进行交织处理,交织处理实现简单。参见图17a所示,为本发明实施例提供一种通信装置1700,用于实现对Polar码编码后的编码比特的交织处理,该通信装置1700包括:处理装置1710,用于对收发器1720接收的数据进行处理;收发器1720,用于接收或发送数据。可选的,该通信装置还包括:天线1730,收发器1720具体通过天线1730接收或发送数据。当该处理装置1710通过软件实现时,参见图17a所示,该处理装置1710包括:存储器1712,用于存储程序;处理器1711,用于执行所述存储器存储的所述程序,当所述程序被执行时,执行上述方法实施例中的实现,例如图2或图8到图12中任一图所对应的方法实施例,具体请见前面方法实施例中的描述,在此不再对处理器1711的执行过程进行赘述。上述存储器1712可以是物理上独立的单元,也可以与处理器1711集成在一起,具体参见图17b所示。本申请实施例所说的通信装置,可以是接入点、站点、基站或者用户终端等无线通信装置。本申请实施例所说的的Polar码,包括但不限于ArikanPolar码,还可以是CA-Polar码或者PC-Polar码。ArikanPolar是指原始的Polar码,没有与其它码级联,只有信息比特和冻结比特。CA-Polar码是Polar码级联了循环冗余校验CyclicRedundancyCheck,简称CRC的Polar码,PC-Polar码是Polar码级联了奇偶校验ParityCheck,简称PC的码。PC-Polar和CA-Polar是通过级联不同的码来提高Polar码的性能。本申请实施例描述的各示例的单元及方法过程,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能。在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个系统,或一些步骤可以忽略,或不执行。此外,各个单元相互之间的耦合或直接耦合或通信连接可以是通过一些接口实现,这些可以是电性、机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,既可以位于一个地方,也可以分布到多个网络单元上。另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线例如同轴电缆、光纤、数字用户线DSL或无线例如红外、无线、微波等方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,例如,软盘、硬盘、磁带、光介质例如,DVD、或者半导体介质例如固态硬盘SolidStateDiskSSD等。

权利要求:1.一种极化Polar码的交织处理方法,其特征在于,包括:确定N个待编码比特,N为正整数;获取包含N个极化信道序号的第一序列,所述第一序列用于指示N个极化信道的可靠度排序;对所述N个待编码比特进行Polar编码以得到编码比特;根据所述第一序列对所述编码比特进行交织处理。2.根据权利要求1所述的方法,其特征在于,所述根据所述第一序列对所述编码比特进行交织处理包括:将第一序列中元素输入交织器以得到交织序列;将所述编码比特按照所述交织序列进行排序以得到交织比特。3.根据权利要求1所述的方法,其特征在于,所述根据所述第一序列对所述编码比特进行交织处理包括:将所述编码比特按照第一序列进行排序以得到排序后的编码比特;将排序后的编码比特输入交织器以得到交织比特。4.根据权利要求3所述的方法,其特征在于,所述将排序后的编码比特输入交织器以得到交织比特包括:将排序后的编码比特直接输入所述交织器以得到所述交织比特。5.根据权利要求3所述的方法,其特征在于,所述将排序后的编码比特输入交织器以得到交织比特包括:将排序后的编码比特进行速率匹配以得到速率匹配后的编码比特;将速率匹配后的编码比特输入所述交织器以得到所述交织比特。6.根据权利要求1所述的方法,其特征在于,在对所述N个待编码比特进行Polar编码以得到编码比特之后,所述方法还包括:将所述编码比特进行速率匹配以得到速率匹配后的编码比特;所述根据第一序列对所述编码比特进行交织处理包括:将速率匹配后的编码比特按照第二序列进行排序以得到排序后的编码比特,其中,第二序列为从第一序列中获取的长度为M的序列,M为Polar码输出的目标码长且M为正整数;将排序后的编码比特输入交织器以得到交织比特。7.根据权利要求1所述的方法,其特征在于,所述根据第一序列对所述编码比特进行交织处理包括:根据所述N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将所述编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将所述编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。8.根据权利要求1所述的方法,其特征在于,所述对所述N个待编码比特进行Polar编码以得到编码比特之后,所述方法还包括:将所述编码比特进行速率匹配以得到速率匹配后的编码比特;所述根据第一序列对所述编码比特进行交织处理包括:根据所述N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将所述速率匹配后的编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将所述速率匹配后的编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。9.根据权利要求1所述的方法,其特征在于,所述根据所述第一序列对所述编码比特进行交织处理包括:将所述编码比特按照第一序列进行排序以得到第一排序结果;所述对所述N个待编码比特进行Polar编码以得到编码比特之后,所述方法还包括:对所述编码比特进行重复编码以得到M-N个重复比特,M为Polar码输出的目标码长且M为大于N的正整数;根据所述第一序列对所述重复比特进行排序以得到第二排序结果;将第一排序结果和第二排序结果进行交织处理以得到交织比特。10.根据权利要求9所述的方法,其特征在于,所述根据所述第一序列对所述重复比特进行排序以得到第二排序结果包括:在L=1时,将所述重复比特按照第二序列进行排序以得到第二排序结果,其中,第二序列为从第一序列中获取的长度为M-N的序列;在L1时,将所述重复比特划分成L段重复比特,前L-1段重复比特中每段重复比特按照第一序列进行排序,第L段重复比特按照第二序列进行排序,其中,前L-1段重复比特中每段重复比特的长度为N,第L段重复比特的长度为M-L*N,第二序列为从第一序列中获取的长度为M-L*N的序列。11.根据权利要求9或10所述的方法,其特征在于,所述将第一排序结果和第二排序结果进行交织处理以得到交织比特包括:将第一排序结果和第二排序结果依次输入交织器以得到所述交织比特。12.根据权利要求9或10所述的方法,其特征在于,所述将第一排序结果和第二排序结果进行交织处理以得到交织比特包括:将第一排序结果输入第一交织器以得到第一交织比特;以及将第二排序结果输入第二交织器以得到第二交织比特,所述第一交织比特和所述第二交织比特组成所述交织比特。13.一种极化Polar码的交织处理装置,其特征在于,包括:确定模块,用于确定N个待编码比特,N为正整数;获取模块,用于获取包含N个极化信道序号的第一序列,所述第一序列用于指示N个极化信道的可靠度排序;极化编码模块,用于对所述N个待编码比特进行Polar编码以得到编码比特;交织模块,用于根据所述第一序列对所述编码比特进行交织处理。14.根据权利要求13所述的装置,其特征在于,所述交织模块包括:第一交织子模块,用于将第一序列中元素输入交织器以得到交织序列;第二交织子模块,用于将所述编码比特按照所述交织序列进行排序以得到交织比特。15.根据权利要求13所述的装置,其特征在于,所述交织模块包括:第一交织子模块,用于将所述编码比特按照第一序列进行排序以得到排序后的编码比特;第二交织子模块,用于将排序后的编码比特输入交织器以得到交织比特。16.根据权利要求15所述的装置,其特征在于,所述第二交织子模块具体用于:将排序后的编码比特直接输入所述交织器以得到所述交织比特。17.根据权利要求15所述的装置,其特征在于,所述第二交织子模块具体用于:将排序后的编码比特进行速率匹配以得到速率匹配后的编码比特;将速率匹配后的编码比特输入所述交织器以得到所述交织比特。18.根据权利要求13所述的装置,其特征在于,所述装置还包括:速率匹配模块,用于将所述编码比特进行速率匹配以得到速率匹配后的编码比特;所述交织模块具体用于:将速率匹配后的编码比特按照第二序列进行排序以得到排序后的编码比特,其中,第二序列为从第一序列中获取的长度为M的序列,M为Polar码输出的目标码长且M为正整数;将排序后的编码比特输入交织器以得到交织比特。19.根据权利要求13所述的装置,其特征在于,所述交织模块具体用于:根据所述N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将所述编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将所述编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。20.根据权利要求13所述的装置,其特征在于,所述装置还包括:速率匹配模块,用于将所述编码比特进行速率匹配以得到速率匹配后的编码比特;所述交织模块具体用于:根据所述N个待编码比特中信息比特的数目K从第一序列中确定信息比特的位置和非信息比特的位置,K为小于或等于N的正整数;将所述速率匹配后的编码比特中位于信息比特的位置的第一编码比特输入第一交织器以得到第一交织比特;以及将所述速率匹配后的编码比特中位于非信息比特的位置的第二编码比特输入第二交织器以得到第二交织比特。21.根据权利要求13所述的装置,其特征在于,所述交织模块具体用于:将所述编码比特按照第一序列进行排序以得到第一排序结果。所述装置还包括:重复编码模块,用于对所述编码比特进行重复编码以得到M-N个重复比特,M为Polar码输出的目标码长且M为大于N的正整数;排序模块,用于根据所述第一序列对所述重复比特进行排序以得到第二排序结果;交织比特获取模块,用于将第一排序结果和第二排序结果进行交织处理以得到交织比特。22.根据权利要求21所述的装置,其特征在于,所述排序模块具体用于:在L=1时,将所述重复比特按照第二序列进行排序以得到第二排序结果,其中,第二序列为从第一序列中获取的长度为M-N的序列,在L1时,将所述重复比特划分成L段重复比特,前L-1段重复比特中每段重复比特按照第一序列进行排序,第L段重复比特按照第二序列进行排序,其中,前L-1段重复比特中每段重复比特的长度为N,第L段重复比特的长度为M-L*N,第二序列为从第一序列中获取的长度为M-L*N的序列。23.根据权利要求21或22所述的装置,其特征在于,所述交织比特获取模块具体用于:将第一排序结果和第二排序结果依次输入交织器以得到所述交织比特。24.根据权利要求21或22所述的装置,其特征在于,所述交织比特获取模块具体用于:将第一排序结果输入第一交织器以得到第一交织比特;以及将第二排序结果输入第二交织器以得到第二交织比特,所述第一交织比特和所述第二交织比特组成所述交织比特。25.一种通信装置,其特征在于,包括:存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如权利要求1-12中任一所述的步骤。26.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1-12任意一项所述的方法。

百度查询: 华为技术有限公司 一种极化Polar码的交织处理方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。