[发明专利]编码方法、译码方法、装置和设备

说明书

本申请提供一种编码方法、译码方法、装置和设备，该方法包括：发送设备获取目标构造序列，所述目标构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列；发送设备根据所述目标构造序列确定位置集合；所述位置集合用于指示信息比特序列在所述信道中的位置；所述发送设备根据所述位置集合，对待编码的信息比特序列进行编码得到编码后的比特序列；所述发送设备将所述编码后的比特序列发送至接收设备。本申请能够提高信息比特的位置集合获取的灵活性。

本申请要求于2017年3月24日提交中国专利局、申请号为201710184322.X、发明名称为“编码方法、译码方法、装置和设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

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

背景技术

极化码(Polar Codes)是2008年由提出的一种新型信道编码。极化码基于信道极化(Channel Polarization)进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案，Polar码是一种线性块码。其生成矩阵为F_N,其编码过程为其中是一个二进制的行矢量，长度为N(即母码长度)；F_N是一个N×N的矩阵，且这里定义为log₂N个矩阵F₂的克罗内克(Kronecker)乘积。

Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作I；另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用I的补集I^c表示。信息比特序号集合I按以下方法选取：利用Polar码的构造算法得到序号i的比特对应的信道错误概率或信道容量估计C⁽ⁱ⁾，选择值最小或C⁽ⁱ⁾值最大的的K个序号，构成集合I。

信道错误概率或信道容量估计C⁽ⁱ⁾与信道的可靠度有关，通常，信道的可靠度可以通过公式(1)计算：

其中，β_i＝(2^i-1)^1/4，为信道的序号从1到2ⁱ的可靠度的大小，i为信道的序号。

另外，还可以通过公式(2)计算信道的可靠度：

其中，B_j∈{0,1},j∈{0,1,…n-1}，B_n-1B_n-2...B₀为i的二进制表示。

通过上述方式计算出信道的可靠度后，获得的信道的序列是固定的，因此确定出的信息比特的位置集合较单一。

发明内容

本申请提供一种编码方法、译码方法、装置和设备，用于解决确定信息比特的位置集合较单一的技术问题。

本申请第一方面提供一种编码方法，包括：

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

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

所述发送设备根据所述位置集合，对待编码的信息比特序列进行编码得到编码后的比特序列；

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