编码方法、译码方法、装置和设备制造方法及图纸

技术编号:19486148 阅读:49 留言:0更新日期:2018-11-17 11:24
本申请提供一种编码方法、译码方法、装置和设备,该方法包括:发送设备获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;发送设备根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;所述发送设备根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;所述发送设备将所述编码后的比特序列发送至接收设备。本申请能够提高信息比特的位置集合获取的灵活性。

【技术实现步骤摘要】
编码方法、译码方法、装置和设备本申请要求于2017年3月24日提交中国专利局、申请号为201710184322.X、专利技术名称为“编码方法、译码方法、装置和设备”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
本申请涉及通信技术,尤其涉及一种编码方法、译码方法、装置和设备。
技术介绍
极化码(PolarCodes)是2008年由提出的一种新型信道编码。极化码基于信道极化(ChannelPolarization)进行设计,是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案,Polar码是一种线性块码。其生成矩阵为FN,其编码过程为其中是一个二进制的行矢量,长度为N(即母码长度);FN是一个N×N的矩阵,且这里定义为log2N个矩阵F2的克罗内克(Kronecker)乘积。Polar码的编码过程中,中的一部分比特用来携带信息,称为信息比特,这些比特的索引的集合记作I;另外的一部分比特置为收发端预先约定的固定值,称之为固定比特,其索引的集合用I的补集Ic表示。信息比特序号集合I按以下方法选取:利用Polar码的构造算法得到序号i的比特对应的信道错误概率或信道容量估计C(i),选择值最小或C(i)值最大的的K个序号,构成集合I。信道错误概率或信道容量估计C(i)与信道的可靠度有关,通常,信道的可靠度可以通过公式(1)计算:其中,βi=(2i-1)1/4,为信道的序号从1到2i的可靠度的大小,i为信道的序号。另外,还可以通过公式(2)计算信道的可靠度:其中,Bj∈{0,1},j∈{0,1,…n-1},Bn-1Bn-2...B0为i的二进制表示。通过上述方式计算出信道的可靠度后,获得的信道的序列是固定的,因此确定出的信息比特的位置集合较单一。
技术实现思路
本申请提供一种编码方法、译码方法、装置和设备,用于解决确定信息比特的位置集合较单一的技术问题。本申请第一方面提供一种编码方法,包括:发送设备获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;发送设备根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;所述发送设备根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;所述发送设备将所述编码后的比特序列发送至接收设备。在本方案中,发送设备即编码侧既可以是网络设备,也可以是终端,相应的,接收设备即译码侧既可以是终端也可以是网络设备,该方案可以用于终端和网络设备之间的信息交互,也可以应用于终端与终端之间的信息交互,对此本方案不做限制。另外,本申请中还提供一种用于确定信息比特编码位置的构造序列,所述构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列。其中,不同的母码长度对应不同的排序序列和/或量化序列。在编码发送的过程中,发送设备通过获取目标构造序列,并根据目标构造序列确定位置集合,以对待编码的信息比特序列进行编码,由此可以使得信息比特的位置集合的确定更加灵活。一种具体的实现方式中,所述目标构造序列为从多组构造序列中获取到的一组构造序列。在该方案中,构造序列为多组时,发送设备将从多组构造序列中获取到其中一组作为目标构造序列。对于接收设备,也将按照同样的方式从多组构造序列中获取到目标构造序列。其中,发送设备和接收设备可以根据码长、码率等相关参数约定其中的一个或多个目标构造序列。一种具体的实现方式中,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。一种具体的实现方式中,所述可靠度为根据公式计算获得的;其中,Wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2N,N为母码长度,Bj∈{0,1},β为常量,且β的取值范围为1-1.62。在该方案中,β的取值范围可以为1-1.62,可选地,β的取值范围在1.16-1.21内时,计算出的信道的可靠度的准确性较高,在一种可能的实施方式中,β以0.0001为步长,从1.1870到1.2000取值时,计算出的信道的可靠度的准确性更高一种具体的实现方式中,所述位置集合为从所述排序序列中选择出的可靠度最高的P个信道,其中,P大于或等于所述信息比特的位数。在该方案中,计算出每个信道的可靠度之后,可以按照信道的可靠度的大小进行排序,如按照可靠度从高到低进行排序,或者按照可靠度从低到高进行排序,从中选择出可靠度最高的P个信道,作为信息比特的位置。一种具体的实现方式中,所述位置集合为从所述量化序列中选择出的可靠度最高的L个信道,其中,L大于或等于所述信息比特的位数。在该方案中,计算出每个信道的可靠度之后,将对每个信道的可靠度进行归一化处理,定义归一化量化序列为可靠度大小从1或者0开始以1的精度量化得到,并从处理后的序列中选择出可靠度最高的L个信道,作为信息比特的位置。一种具体的实现方式中,若母码长度为64,所述排序序列为一种具体的实现方式中,若母码长度为64,所述排序序列为一种具体的实现方式中,若母码长度为64,所述排序序列为一种具体的实现方式中,若母码长度为64,所述排序序列为一种具体的实现方式中,若母码长度为64,所述排序序列为一种具体的实现方式中,若母码长度为64,所述排序序列为一种具体的实现方式中,若母码长度为64,量化序列为一种具体的实现方式中,若母码长度为64,量化序列为一种具体的实现方式中,若母码长度为64,量化序列为一种具体的实现方式中,若母码长度为64,量化序列为一种具体的实现方式中,若母码长度为64,量化序列为一种具体的实现方式中,若母码长度为64,量化序列为在上述各方案中,序列是以十进制举例说明的,当然,各序列也可以以二进制、八进制或十六进制等形式表示。一种具体的实现方式中,若母码长度为1024,且信道为1024个时,序号为0的信道、序号为1的信道、序号为2的信道的可靠度在所述排序序列中是顺序排列的,所述第1个信道的在所述排序序列中对应的可靠度值最低。一种具体的实现方式中,所述1024个信道中的部分信道还遵从如下规律中的一种或多种:序号为4的信道在所述排序序列中处于可靠度值从低到高数的第4位;或者,序号为9的信道在所述排序序列中处于可靠度值从低到高数的第11位;或者,序号为1005的信道在所述排序序列中处于可靠度值从高到低数的第16位;或者,序号为1014的信道在所述排序序列中处于可靠度值从高到低数的第11位;或者,序号为1015的信道在所述排序序列中处于可靠度值从高到低数的第5位;或者,序号为1019的信道在所述排序序列中处于可靠度值从高到低数的第4位;或者,序号为1021的信道在所述排序序列中处于可靠度值从高到低数的第3位;或者,序号为1022的信道在所述排序序列中处于可靠度值从高到低数的第2位;或者,序号为1023的信道在所述排序序列中处于可靠度值从高到低数的第1位。在上述各方案中,信道的序号是从0开始编号,在实际应本文档来自技高网
...

【技术保护点】
1.一种编码方法,其特征在于,包括:发送设备获取目标构造序列,所述目标构造序列包括排序序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列;发送设备根据所述目标构造序列确定位置集合,所述位置集合用于指示信息比特序列在所述信道中的位置;所述发送设备根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;所述发送设备发送所述编码后的比特序列。

【技术特征摘要】
2017.03.24 CN 201710184322X1.一种编码方法,其特征在于,包括:发送设备获取目标构造序列,所述目标构造序列包括排序序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列;发送设备根据所述目标构造序列确定位置集合,所述位置集合用于指示信息比特序列在所述信道中的位置;所述发送设备根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;所述发送设备发送所述编码后的比特序列。2.根据权利要求1所述的方法,其特征在于,所述排序序列具体为根据信道的可靠度从小到大的顺序对信道的序号进行排序之后获得序列。3.根据权利要求1或者2所述的方法,其特征在于,所述目标构造序列为从多组构造序列中获取到的一组构造序列。4.根据权利要求3所述的方法,其特征在于,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。5.根据权利要求1-4任一项所述的方法,其特征在于,所述位置集合为从所述排序序列中选择出的可靠度最高的P个信道,其中,P大于或等于所述信息比特的位数。6.根据权利要求1-5任一项所述的方法,其特征在于,若母码长度为1024,且信道为1024个时,序号为0的信道、序号为1的信道、序号为2的信道的可靠度在所述排序序列中是顺序排列的,所述第1个信道的在所述排序序列中对应的可靠度值最低。7.根据权利要求6所述的方法,其特征在于,所述1024个信道中的部分信道还遵从如下规律中的一种或多种:序号为4的信道在所述排序序列中处于可靠度值从低到高数的第4位;或者,序号为9的信道在所述排序序列中处于可靠度值从低到高数的第11位;或者,序号为1014的信道在所述排序序列中处于可靠度值从高到低数的第11位;或者,序号为1015的信道在所述排序序列中处于可靠度值从高到低数的第5位;或者,序号为1019的信道在所述排序序列中处于可靠度值从高到低数的第4位;或者,序号为1021的信道在所述排序序列中处于可靠度值从高到低数的第3位;或者,序号为1022的信道在所述排序序列中处于可靠度值从高到低数的第2位;或者,序号为1023的信道在所述排序序列中处于可靠度值从高到低数的第1位。8.根据权利要求6所述的方法,其特征在于,所述1024个信道中的部分信道还遵从如下规律:序号为4的信道在所述排序序列中处于可靠度值从低到高数的第4位和序号为9的信道在所述排序序列中处于可靠度值从低到高数的第11位。9.根据权利要求7或者8所述的方法,其特征在于,所述1024个信道中的部分信道还遵从如下规律:序号为1014的信道在所述排序序列中处于可靠度值从高到低数的第11位;序号为1015的信道在所述排序序列中处于可靠度值从高到低数的第5位;序号为1019的信道在所述排序序列中处于可靠度值从高到低数的第4位;序号为1021的信道在所述排序序列中处于可靠度值从高到低数的第3位;序号为1022的信道在所述排序序列中处于可靠度值从高到低数的第2位;以及序号为1023的信道在所述排序序列中处于可靠度值从高到低数的第1位。10.根据权利要求1-4任一项所述的方法,其特征在于,若母码长度为64,且信道为64个时,序号为1的信道、序号为2的信道的可靠度以及序号为3的信道的可靠度在所述排序序列中是顺序排列的,所述第1个信道的在所述排序序列中对应的可靠度值最低。11.根据权利要求10所述的方法,其特征在于,所述64个信道中的部分信道还遵从如下规律中的一种或多种:序号为1的信道在所述排序序列中处于可靠度值从低到高数的第1位;或者,序号为2的信道在所述排序序列中处于可靠度值从低到高数的第2位;或者,序号为3的信道在所述排序序列中处于可靠度值从低到高数的第3位;或者,序号为5的信道在所述排序序列中处于可靠度值从低到高数的第4位;或者,序号为9的信道在所述排序序列中处于可靠度值从低到高数的第5位;或者,序号为17的信道在所述排序序列中处于可靠度值从低到高数的第6位;或者,序号为34的信道在所述排序序列中处于可靠度值从低到高数的第16位;或者,序号为21的信道在所述排序序列中处于可靠度值从低到高数的第17位;或者,序号为36的信道在所述排序序列中处于可靠度值从低到高数的第29位;或者,序号为39的信道在所述排序序列中处于可靠度值从低到高数的第34位;或者,序号为42的信道在所述排序序列中处于可靠度值从低到高数的第35位;或者,序号为29的信道在所述排序序列中处于可靠度值从低到高数的第36位;或者,序号为44的信道在所述排序序列中处于可靠度值从低到高数的第48位;或者,序号为31的信道在所述排序序列中处于可靠度值从低到高数的第49位;或者,序号为46的信道在所述排序序列中处于可靠度值从低到高数的第50位;或者,序号为52的信道在所述排序序列中处于可靠度值从低到高数的第51位;或者,序号为47的信道在所述排序序列中处于可靠度值从低到高数的第52位;或者,序号为54的信道在所述排序序列中处于可靠度值从低到高数的第53位;或者,序号为55的信道在所述排序序列中处于可靠度值从低到高数的第54位;或者,序号为58的信道在所述排序序列中处于可靠度值从低到高数的第55位;或者,序号为64的信道在所述排序序列中处于可靠度值从高到低数的第1位;或者,序号为63的信道在所述排序序列中处于可靠度值从高到低数的第2位;或者,序号为62的信道在所述排序序列中处于可靠度值从高到低数的第3位;或者,序号为60的信道在所述排序序列中处于可靠度值从高到低数的第4位;或者,序号为56的信道在所述排序序列中处于可靠度值从高到低数的第5位;或者,序号为48的信道在所述排序序列中处于可靠度...

【专利技术属性】
技术研发人员:陈莹张公正黄凌晨李榕张华滋罗禾佳
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1