编码方法、译码方法、装置和设备与流程

文档序号:15624444发布日期:2018-10-09 22:37阅读:192来源:国知局

本申请涉及通信技术,尤其涉及一种编码方法、译码方法、装置和设备。



背景技术:

极化码(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开始编号,当然,还可以从其它的数字开始编号。

本申请第二方面提供一种译码方法,包括:

接收设备获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;

所述接收设备根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;

所述接收设备接收编码后的比特序列;

所述接收设备根据所述位置集合,对所述编码后的比特序列进行译码得到信息比特序列。

与编码侧对应的,该接收设备既可以是网络设备,也可以是终端。

在译码的过程中,接收设备通过获取目标构造序列,并根据目标构造序列确定位置集合,以对编码后的信息比特序列进行译码。

一种具体的实现方式中,所述目标构造序列为从多组构造序列中获取到的一组构造序列。

在该方案中,构造序列为多组时,发送设备将从多组构造序列中获取到其中一组作为目标构造序列。对于接收设备,也将按照同样的方式从多组构造序列中获取到目标构造序列。其中,发送设备和接收设备可以根据码长、码率等相关参数约定其中的一个或多个目标构造序列。

一种具体的实现方式中,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。

一种具体的实现方式中,所述可靠度为根据公式计算获得的;其中,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,量化序列为中的任意一个,所述量化序列的具体形式可以参见前面实施方式中的描述。

在上述各方案中,序列是以十进制举例说明的,当然,各序列也可以以二进制、八进制或十六进制等形式表示。

一种具体的实现方式中,若母码长度为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位。

本申请第三方面提供一种编码装置,包括:

处理模块,用于获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;

所述处理模块,还用于根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;

所述处理模块,还用于根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;

所述发送模块,用于将所述编码后的比特序列发送至接收设备。

一种具体的实现方式中,所述目标构造序列为从多组构造序列中获取到的一组构造序列。

一种具体的实现方式中,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。

一种具体的实现方式中,所述可靠度为根据公式计算获得的;其中,wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2n,n为母码长度,bj∈{0,1},β为常量,且β的取值范围为1-1.62。

一种具体的实现方式中,所述位置集合为从所述排序序列中选择出的可靠度最高的p个信道,其中,p大于或等于所述信息比特的位数。

一种具体的实现方式中,所述位置集合为从所述量化序列中选择出的可靠度最高的l个信道,其中,l大于或等于所述信息比特的位数。

一种具体的实现方式中,若母码长度为64,所述排序序列为中的任意一个,所述排序序列的具体形式可以参见前面方法实施例中的描述。

一种具体的实现方式中,若母码长度为64,量化序列为中的任意一个,所述量化序列的具体形式可以参见前面实施方式中的描述。

一种具体的实现方式中,若母码长度为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位。

本申请第四方面提供一种译码装置,包括:

处理模块,用于获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;

所述处理模块,还用于根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;

接收模块,用于接收编码后的比特序列;

所述处理模块,还用于根据所述位置集合,对所述编码后的比特序列进行译码得到信息比特序列。

一种具体的实现方式中,所述目标构造序列为从多组构造序列中获取到的一组构造序列。

一种具体的实现方式中,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。

一种具体的实现方式中,所述可靠度为根据公式计算获得的;其中,wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2n,n为母码长度,bj∈{0,1},β为常量,且β的取值范围为1-1.62。

一种具体的实现方式中,所述位置集合为从所述排序序列中选择出的可靠度最高的p个信道,其中,p大于或等于所述信息比特的位数。

一种具体的实现方式中,所述位置集合为从所述量化序列中选择出的可靠度最高的l个信道,其中,l大于或等于所述信息比特的位数。

一种具体的实现方式中,若母码长度为64,所述排序序列为中的任意一个,所述排序序列的具体形式可以参见前面实施方式中的描述。。

上述字母“q”之后的数字1,2,3,4,5,6仅仅用于表示不同的序列,没有具体的含义。

一种具体的实现方式中,若母码长度为64,量化序列为中的任意一个,所述量化序列的具体形式可以参见前面实施方式中的描述。

上述字母“z”之后的数字1,2,3,4,5,6仅仅用于表示不同的序列,没有具体的含义。

一种具体的实现方式中,若母码长度为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位。

当母码的长度短于1024时,排序序列或者量化序列可以是上述母码长度为1024的排序序列或者量化序列的子集。例如,该子集可以是按顺序从母码长度为1024的排序序列或者量化序列中取出的,也可以是不按顺序取出的。

应理解,在上述编码装置或者译码装置的实现中,处理模块可以被具体实现为处理器,发送模块可以被实现为发送器,接收模块可以被实现为接收器。

本申请第五方面提供一种发送设备,包括:存储器、处理器、发送器以及计算机程序,所述计算机程序存储在所述存储器中,所述处理器运行所述计算机程序执行第一方面或者第一方面的各种实施方式所述的编码方法。

在上述发送设备的具体实现中,处理器的数量为至少一个,用来执行存储器存储的执行指令,即计算机程序。使得发送设备通过通信接口与接收设备之间进行数据交互来执行上述第一方面或者第一方面的各种实施方式提供的编码方法,可选的,存储器还可以集成在处理器内部。

本申请第六方面提供一种接收设备,包括:存储器、处理器、接收器以及计算机程序,所述计算机程序存储在所述存储器中,所述处理器运行所述计算机程序执行第二方面或者第二方面的各种实施方式所述的译码方法。

在上述接收设备的具体实现中,处理器的数量为至少一个,用来执行存储器存储的执行指令,即计算机程序。使得接收设备通过通信接口与发送设备之间进行数据交互,来执行上述第二方面或者第二方面的各种实施方式提供的译码方法,可选的,存储器还可以集成在处理器内部。

本申请第七方面提供一种存储介质,包括:可读存储介质和计算机程序,所述计算机程序用于实现第一方面任一项提供的编码方法。

本申请第八方面提供一种存储介质,包括:可读存储介质和计算机程序,所述计算机程序用于实现第二方面任一项提供的译码方法。

本申请第九方面提供一种程序产品,该程序产品包括计算机程序(即执行指令),该计算机程序存储在可读存储介质中。发送设备的至少一个处理器可以从可读存储介质读取该计算机程序,至少一个处理器执行该计算机程序使得发送设备实施第一方面或者第一方面的各种实施方式提供的编码方法。

本申请第十方面提供一种程序产品,该程序产品包括计算机程序(即执行指令),该计算机程序存储在可读存储介质中。接收设备的至少一个处理器可以从可读存储介质读取该计算机程序,至少一个处理器执行该计算机程序使得接收设备实施上述第二方面或者第二方面的各种实施方式提供的译码方法。

本申请提供的编码方法、译码方法、装置和设备,在编码的过程中,发送设备获取目标构造序列,并根据该目标构造序列确定信息比特的位置集合,再根据该位置集合,对待编码的信息比特序列进行编码,对应的译码也可以采用相同的位置集合对接收到的待编码的信息比特序列进行译码,由于构造序列可以为从多组构造序列中获取到的,使得构造序列的形式比较多样化,从而使信息比特的位置集合的选择更加灵活。

附图说明

图1为常用的无线通信的基本流程示意图;

图2为本申请提供的编码方法和译码方法的一种应用系统示意图;

图3为本申请提供的编码方法和译码方法的交互流程图;

图4为编码模块的结构框图;

图5为本申请提供的编码装置的结构示意图;

图6为本申请提供的译码装置的结构示意图;

图7为编码装置的结构示意图。

具体实施方式

本申请实施例的技术方案可以应用5g通信系统或未来的通信系统,也可以用于其他各种无线通信系统,例如:全球移动通讯(globalsystemofmobilecommunication,gsm)系统、码分多址(cdma,codedivisionmultipleaccess)系统、宽带码分多址(widebandcodedivisionmultipleaccess,wcdma)系统、通用分组无线业务(generalpacketradioservice,gprs)、长期演进(longtermevolution,lte)系统、lte频分双工(frequencydivisionduplex,fdd)系统、lte时分双工(timedivisionduplex,tdd)、通用移动通信系统(universalmobiletelecommunicationsystem,umts)等。

图1为常用的无线通信的基本流程示意图,如图1所示,在发送端,信源依次经过信源编码、信道编码、速率匹配和数字调制后发出。在接收端,依次经过数字解调、解速率匹配、信道译码、信源解码输出信宿。信道编码可以采用polar码,而在信道译码的时候,可以采用sc译码、scl译码等。

在polar码的编码过程中,需要确定出信道的可靠度,根据信道的可靠度,将信息比特和固定比特放置在相应的位置,以进行正确的编码。确定信道可靠度的一种计算方式如下:

其中,βi=(2i-1)1/4为信道的序号从1到2i的可靠度的大小,i为信道的序号。另外,还可以通过公式(2)计算信道的可靠度:

其中,bj∈{0,1}j∈{0,1,…n-1},bn-1bn-2...b0为i的二进制表示。

另外,本申请中将极化权重,错误概率和极化信道容量等能够描述极化信道可靠度相对大小的表述统一描述为可靠度。

然而,通过上述方式计算出信道的可靠度后,根据信道的可靠度对信道的序号进行排序之后获得的排序序列,或者对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的量化序列都比较固定且比较单一,从而使得信息比特的位置集合也较单一。

综上问题,本申请提供了可解决上述确定出的信息比特的位置集合较固定和单一的问题的技术方案,下面结合附图为本申请提供的编码方法、译码方法进行详细说明。

图2为本申请提供的编码方法和译码方法的一种应用系统示意图,如图2所示,该方案应用在网络设备与终端之间的信息交互过程中,编码侧既可以是网络设备也可以是终端;与之相应的,译码侧既可以是终端也可以是网络设备。可选的,也可以应用在终端之间的信息交互过程中,对此本方案不做限制。

图3为本申请提供的编码方法和译码方法的交互流程图,如图3所示,该编码方法以及译码方法的具体实现步骤为:

s301:发送设备获取目标构造序列。

其中,目标构造序列包括排序序列和/或量化序列,排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列。

s302:发送设备根据目标构造序列确定位置集合;该位置集合用于指示信息比特序列在信道中的位置。

在上述步骤中,发送设备需要发送信息时,首先需要获取信息比特序列,并根据获取到的目标构造序列确定信息比特在信道中所在的位置。例如:若有64个信道时,信息比特序列111分别在第一个信道、第3个信道和第16个信道等。

另外,若构造序列中只包括排序序列时,发送设备将仅根据排序序列确定位置集合,若构造序列中只包括量化序列时,发送设备将仅根据量化序列确定位置集合,若构造序列中包括排序序列和量化序列时,发送设备将分别根据排序序列和量化序列确定位置集合。

可选地,构造序列可以为一组,且这组构造序列即为目标构造序列,可选地,构造序列也可以为多组,此时,发送设备将从多组构造序列中获取到其中一组作为目标构造序列。

若构造序列为多组时,对于接收设备,也将按照同样的方式从多组构造序列中获取到目标构造序列。其中,发送设备和接收设备可以根据码长、码率等相关参数约定其中的一个或多个目标构造序列。

可选地,多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据可靠度确定出的序列。

具体地,可靠度可以根据公式(3)计算获得。

其中,wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2n,n为母码长度,bj∈{0,1},β为常量,且β的取值范围为1.16-1.21,其中,j、bj和β为预设的编码参数。另外,β的取值范围为1-1.62,可选地,β的取值范围在1.16-1.21内时,计算出的信道的可靠度的准确性较高,在一种可能的实施方式中,β以0.0001为步长,从1.1870到1.2000取值时,计算出的信道的可靠度的准确性更高。

另外,可靠度也可以根据其他算法进行计算,只要能够计算出各信道的可靠度值即可,对于可靠度的具体确定方式,本实施例在此不作限定。

在一种实施方式中,信息比特的位置集合为从排序序列中选择出的可靠度最高的p个信道,其中,p大于或等于信息比特的位数。

具体地,根据公式(3)计算出每个信道的可靠度之后,可以按照信道的可靠度的大小进行排序,如按照可靠度从高到低进行排序,或者按照可靠度从低到高进行排序,从中选择出可靠度最高的p个信道,作为信息比特的位置。另外,p可以为信息比特的位数,也可以为信息比特与校验比特的位数,其中,校验比特例如可以为crc,奇偶校验比特等,因此,p为大于或等于信息比特位数的整数。例如:以最大母码长度64为例,当β=21/4时,按照可靠度从低到高得到的排序序列为若信息比特有5为,则将选择第56个,第60个,第62个,第63个和第64个信道作为信息比特的位置。

在另一种实施方式中,信息比特的位置集合为对从量化序列中选择出的可靠度最高的l个信道,其中,l大于或等于信息比特的位数。

具体地,根据公式(3)计算出每个信道的可靠度之后,将对每个信道的可靠度进行归一化处理,定义归一化量化序列为可靠度大小从1或者0开始以1的精度量化得到,并从处理后的序列中选择出可靠度最高的l个信道,作为信息比特的位置。另外,l可以为信息比特的位数,也可以为信息比特与校验比特的位数,其中,校验比特例如可以为crc,奇偶校验比特等,因此,l为大于或等于信息比特位数的整数。例如n=64时,对每个信道的可靠度进行量化之后,获得的序列为用来表示1-64位信道的可靠度相对大小,例如z1(4)=7,z1(5)=4表示第4位信道的可靠度为7,第5位信道的可靠度为4,可以根据量化序列选择可靠度最高的位置作为信息比特的位置。

s303:发送设备根据位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列。

图4为编码模块的结构框图,如图4所示,polar码在编码前首先利用polar码的构造模块选出信息比特的目标位置集合i。其中,polar码构造模块包括排序序列或量化的产生以及信息比特位置集合的确定过程,本申请通过获取信息比特的目标位置集合i,再根据待编码比特和信息比特的目标位置集合i进行polar码编码得到编码后的比特序列,最后根据目标码长进行速率匹配。

s304:发送设备将编码后的比特序列发送至接收设备。

在本实施例中,发送设备获取到位置集合之后,将根据信息比特在信道中的位置,对待编码的信息比特序列进行编码,并将得到的编码后的比特序列进行发送。

对于接收设备,则接收发送设备发送的编码后的比特序列。

s305:接收设备获取目标构造序列。

其中,目标构造序列包括排序序列和/或量化序列,排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列。

s306:接收设备根据目标构造序列确定位置集合,该位置集合用于指示信息比特序列在信道中的位置。

s307:接收设备根据位置集合,对编码后的比特序列进行译码得到信息比特序列。

在本实施例中,接收设备获取到目标构造序列,并根据该目标构造序列确定出位置集合之后,将根据位置集合对接收到的编码后的比特序列进行译码,以获得信息比特序列。

另外,对于接收设备来说,可能根据编码后的比特序列的长度不同,可能会先执行s305和s306,再接收发送设备发送的编码后的比特序列,也可能会先接收发送设备发送的编码后的比特序列,再执行s305和s306,对于这些步骤之间的先后顺序,本申请并不作限制。

本实施例提供的编码方法和译码方法,在编码的过程中,发送设备获取目标构造序列,并根据该目标构造序列确定信息比特的位置集合,再根据该位置集合,对待编码的信息比特序列进行编码,对应的译码也可以采用相同的位置集合对接收到的待编码的信息比特序列进行译码,由于构造序列可以为从多组构造序列中获取到的,使得构造序列的形式比较多样化,从而使信息比特的位置集合的选择更加灵活。

下面,将对母码长度为64,且当β取不同的值时,获得的排序序列进行列举说明,发送设备和接收设备获取到的位置集合将为排序序列的子集。当母码长度小于64时,排序序列和量化序列为以下各序列中的子集,此处将不再列举。另外,本实施例中的序列是以十进制举例说明的,当然,各序列也可以以二进制、八进制或十六进制等形式表示。

需要进行说明的是,各信道的可靠度可以按照对大到小的顺序进行排序,也可以按照从小到大的顺序进行排序,以下序列中只表示了各信道的可靠度之间的相对大小的关系,对于表述可靠度的大小具体的表现形式,本实施例在此不作限制。

若母码长度为64,且信道的数量为64个,且信道的序号从1开始时,排序序列为:

上述字母“q”之后的数字1,2,3,4,5,6仅仅用于表示不同的序列,没有具体的含义。

下面,将对母码长度为1024,且当β取不同的值时,获得的排序序列进行列举说明,发送设备和接收设备获取到的位置集合将为排序序列的子集。当母码长度小于1024时,排序序列为以下各序列中的子集,此处将不再列举。另外,本实施例中的序列是以十进制举例说明的,当然,各序列也可以以二进制、八进制或十六进制等形式表示。

需要进行说明的是,各信道的可靠度可以按照对大到小的顺序进行排序,也可以按照从小到大的顺序进行排序,以下序列中只表示了各信道的可靠度之间的相对大小的关系,对于表述可靠度的大小具体的表现形式,本实施例在此不作限制。

若母码长度为1024,且信道的数量为1024个,且信道的序号从0开始时,排序序列可以为如下任意一种:

上述字母“q”之后的数字1,2,3,…,275,276仅仅用于区分不同的序列,没有特别的含义。

通过上述序列可以获知,若母码长度为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开始编号,当然,还可以从其它数字开始编号,本实施例对此不作限制。

图5为本申请提供的编码装置的结构示意图,如图5所示,该编码装置10包括:

处理模块11,用于获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;

所述处理模块11,还用于根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;

所述处理模块11,还用于根据所述位置集合,对待编码的信息比特序列进行编码得到编码后的比特序列;

所述发送模块12,用于将所述编码后的比特序列发送至接收设备。

本实施例提供的编码装置,用于实现前述任一方法实施例提供的发送设备侧的技术方案,其实现原理和技术效果类似,在此不再赘述。

在上述实施例的基础上,所述目标构造序列为从多组构造序列中获取到的一组构造序列。

可选地,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。

可选地,所述可靠度为根据公式计算获得的;其中,wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2n,n为母码长度,bj∈{0,1},β为常量,且β的取值范围为1-1.62。

可选地,所述位置集合为从所述排序序列中选择出的可靠度最高的p个信道,其中,p大于或等于所述信息比特的位数。

可选地,所述位置集合为从所述量化序列中选择出的可靠度最高的l个信道,其中,l大于或等于所述信息比特的位数。

可选地,若母码长度为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位。。

上述任一实施例提供的编码装置,用于实现前述任一方法实施例提供的发送设备侧的技术方案,其实现原理和技术效果类似,在此不再赘述。

图6为本申请提供的译码装置的结构示意图,如图6所示,该译码装置20包括:

处理模块21,用于获取目标构造序列,所述目标构造序列包括排序序列和/或量化序列,所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列,所述量化序列为对信道的可靠度进行归一化处理后,对归一化处理后的结果进行排序之后获得的序列;

所述处理模块21,还用于根据所述目标构造序列确定位置集合;所述位置集合用于指示信息比特序列在所述信道中的位置;

接收模块22,用于接收编码后的比特序列;

所述处理模块21,还用于根据所述位置集合,对所述编码后的比特序列进行译码得到信息比特序列。

本实施例提供的译码装置,用于实现前述任一方法实施例提供的接收设备侧的技术方案,其实现原理和技术效果类似,在此不再赘述。

在上述实施例的基础上,所述目标构造序列为从多组构造序列中获取到的一组构造序列。

可选地,所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后,根据所述多组信道的可靠度确定出的序列。

可选地,所述可靠度为根据公式计算获得的;其中,wi为第i个信道的可靠度,j∈{0,1,…n-1},n=log2n,n为母码长度,bj∈{0,1},β为常量,且β的取值范围为1-1.62。

可选地,所述位置集合为从所述排序序列中选择出的可靠度最高的p个信道,其中,p大于或等于所述信息比特的位数。

可选地,所述位置集合为从所述量化序列中选择出的可靠度最高的l个信道,其中,l大于或等于所述信息比特的位数。

可选地,若母码长度为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位。

上述任一实施例提供的译码装置,用于实现前述任一方法实施例提供的接收设备侧的技术方案,其实现原理和技术效果类似,在此不再赘述。

图7为编码装置的结构示意图,译码装置的结构与编码装置的结构类似,可参见图7所示,应理解,在上述编码装置或者译码装置中处理模块在具体实现时可以是一个处理器21,该处理器21可以通过硬件实现也可以通过软件实现,当该处理器通过硬件实现时硬件实现时可以是逻辑电路;当该处理器通过软件实现时,可以是通过一个通用的处理器读取所述处理内部存储的计算机程序,或者是通过读取外部存储器存储的计算机程序来实现上述处理模块的功能,存储器22中可以存储各种程序,用于完成各种处理功能以及实现本实施例的方法步骤。

上述发送模块在具体实现时可以是发送器20,接收模块在具体实现时可以是接收器24。

本申请还提供一种存储介质,包括:可读存储介质和计算机程序,所述可读存储介质用于存储所述计算机程序,所述计算机程序包括代码,用用于实现前述任一实施例提供的编码方法。

本申请还提供一种存储介质,包括:可读存储介质和计算机程序,所述可读存储介质用于存储所述计算机程序,所述计算机程序包括代码,用用于实现前述任一实施例提供的译码方法。

本申请还提供一种程序产品,该程序产品包括计算机程序(即执行指令),该计算机程序包括代码,用用于实现前述任一实施例提供的编码方法。发送设备的至少一个处理器可以从可读存储介质读取该计算机程序,至少一个处理器执行该计算机程序使得发送设备实施前述各种实施方式提供的编码方法。

本申请还提供一种程序产品,该程序产品包括计算机程序(即执行指令),该计算机程序包括代码,用用于实现前述任一实施例提供的译码方法。接收设备的至少一个处理器可以从可读存储介质读取该计算机程序,至少一个处理器执行该计算机程序使得接收设备实施上述各种实施方式提供的译码方法。

在发送设备或者接收设备的具体实现中,应理解,处理器可以是中央处理单元(英文:centralprocessingunit,简称:cpu),还可以是其他通用处理器、数字信号处理器(英文:digitalsignalprocessor,简称:dsp)、专用集成电路(英文:applicationspecificintegratedcircuit,简称:asic)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一可读取存储器中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储器(存储介质)包括:只读存储器(英文:read-onlymemory,缩写:rom)、ram、快闪存储器、硬盘、固态硬盘、磁带(英文:magnetictape)、软盘(英文:floppydisk)、光盘(英文:opticaldisc)及其任意组合。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1