[发明专利]一种编码方法及相关设备

权利要求书

1.一种编码方法，其特征在于，所述方法包括：

获取多个游程编码RLE数据以及所述多个RLE数据中每个RLE数据对应的分布概率；

根据所述分布概率，对所述多个RLE数据进行排序，并将排序后的所述多个RLE数据映射为多个重组数据；

将所述多个重组数据展开为多个二进制数据，生成第一矩阵，并根据所述分布概率统计所述第一矩阵中每列比特位为1的出现概率；

根据所述出现概率，确定对信源信号进行处理得到的编码序列，所述编码序列包括第一集合和第二集合，所述第一集合为压缩后保留的比特位，所述第二集合为压缩后舍弃的比特位；

对第一向量进行译码输出第三集合，所述第一向量为全零序列、或所述第一集合对应的向量与极化矩阵相乘得到的向量，所述第三集合包括所述压缩后保留的比特位和所述压缩后舍弃的比特位出现译码错误的位置。

2.如权利要求1所述的方法，其特征在于，所述第一集合为所述编码序列中极化后的熵趋近于1的比特位，所述第二集合为所述编码序列中极化后的熵趋近于0的比特位。

3.如权利要求2所述的方法，其特征在于，所述极化后的熵为根据所述出现概率确定的。

4.如权利要求1-3任一项所述的方法，其特征在于，所述对第一向量进行译码输出第三集合包括：

根据固定比特集合，通过极化码译码器进行译码得到所述压缩后舍弃的比特位的估计值，其中，Y^N＝0^N，U_F＝U_S，所述Y^N为所述极化码译码器的接收信号，所述U_F为所述固定比特集合，所述U_S为所述第一集合，所述N为大于等于1的整数。

5.如权利要求1-3任一项所述的方法，其特征在于，所述对第一向量进行译码输出第三集合包括：

根据固定比特集合，通过极化码译码器进行译码得到所述压缩后舍弃的比特位的估计值，其中，Y^N＝[U_F,0_I]*G_N，U_F＝0_F，所述Y^N为所述极化码译码器的接收信号，所述U_F为所述固定比特集合，所述G_N为所述极化矩阵，所述N为大于等于1的整数。

6.如权利要求4或5所述的方法，其特征在于，所述对第一向量进行译码输出第三集合包括：

当所述估计值与所述压缩后舍弃的比特位的原始值不相同时，将所述估计值进行翻转，并记录所述压缩后舍弃的比特位出现译码错误的位置。

7.如权利要求1-6任一项所述的方法，其特征在于，所述根据所述分布概率，对所述多个RLE数据进行排序包括：

按照所述分布概率从大到小的顺序，对所述多个RLE数据进行排序。

8.如权利要求1-7任一项所述的方法，其特征在于，所述根据所述分布概率统计所述第一矩阵中每列比特位为1的出现概率包括：

按照所述第一矩阵的每列进行分层得到多个比特平面，并统计每个所述比特平面为1的所述出现概率。