【技术实现步骤摘要】
编码方法、译码方法、装置和设备本申请要求于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.根据权利要求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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。