【技术实现步骤摘要】
编码方法、译码方法、装置和设备本申请要求于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的二进制表 ...
【技术保护点】
1.一种编码方法,其特征在于,包括:发送设备获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;发送设备根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;所述发送设备根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;所述发送设备将所述编码后的比特序列发送至接收设备。
【技术特征摘要】
2017.03.24 CN 201710184322X1.一种编码方法,其特征在于,包括:发送设备获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;发送设备根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;所述发送设备根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;所述发送设备将所述编码后的比特序列发送至接收设备。2.一种译码方法,其特征在于,包括:接收设备获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;所述接收设备根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;所述接收设备接收编码后的比特序列;所述接收设备根据所述位置集合,对所述编码后的比特序列进行译码得到信息比特序列。3.根据权利要求1或2所述的方法,其特征在于,所述目标构造序列为从多组构造序列中获取到的一组构造序列。4.根据权利要求3所述的方法,其特征在于,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。5.根据权利要求4所述的方法,其特征在于,所述可靠度为根据公式计算获得的;其中,Wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2N,N为母码长度,Bj∈{0,1},β为常量,且β的取值范围为1-1.62。6.根据权利要求1-5任一项所述的方法,其特征在于,所述位置集合为从所述排序序列中选择出的可靠度最高的P个信道,其中,P大于或等于所述信息比特的位数。7.根据权利要求1-5任一项所述的方法,其特征在于,所述位置集合为从所述量化序列中选择出的可靠度最高的L个信道,其中,L大于或等于所述信息比特的位数。8.根据权利要求1-7任一项所述的方法,其特征在于,若母码长度为64,所述排序序列为9.根据权利要求1-7任一项所述的方法,其特征在于,若母码长度为64,所述排序序列为10.根据权利要求1-7任一项所述的方法,其特征在于,若母码长度为64,所述排序序列为11.根据权利要求1-7任一项所述的方法,其特征在于,若母码长度为64,所述排序序列为12.根据权利要求1-7任一项所述的方法,其特征在于,若母码长度为64,所述排序序列为13.根据权利要求1-7任一项所述的方法,其特征在于,若母码长度为64,所述排序序列为14.根据权利要求1-13任一项所述的方法,其特征在于,若母码长度为1024,且信道为1024个时,序号为0的信道、序号为1的信道、序号为2的信道的可靠度在所述排序序列中是顺序排列的,所述第1个信道的在所述排序序列中对应的可靠度值最低。15.根据权利要求14所述的方法,其特征在于,所述1024个信道中的部分信道还遵从如下规律中的一种或多种:序号为4的信道在所述排序序列中处于可靠度值从低到高数的第4位;或者,序号为9的信道在所述排序序列中处于可靠度值从低到高数的第11位;或者,序号为1005的子信道在所述排序序列中处于可靠度值从高到低数的第16位;或者,序号为1014的信道在所述排序序列中处于可靠度值从高到低数的第11位;或者,序号为1015的信道在所述排序序列中处于可靠度值从高到低数的第5位;或者,序号为1019的信道在所述排序序列中处于可靠度值从高到低数的第4位;或者,序号为1021的信道在所述排序序列中处于可靠度值从高到低数的第3位;或者,序号为1022的信道在所述排序序列中处于可靠度值从高到低数的第2位;或者,序号为1023的信道在所述排序序列中处于可靠度值从高到低数的第1位。16.一种编码装置,其特征在于,包括:处理模块,用于获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;所述处理模块,还用于根据所述目标构造序列确定位置集...
【专利技术属性】
技术研发人员:陈莹,张公正,黄凌晨,李榕,张华滋,罗禾佳,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。