[发明专利]编码方法、编码装置和通信装置

权利要求书

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

获取基础码长N₀所对应的第一序列，其中，第一序列包含所述基础码长N₀所对应的N₀个极化信道的序号；

确定N个待编码比特，其中，N个待编码比特中包括N2个固定比特，并且N大于所述基础码长N₀；

将所述第一序列进行扩展以得到第二序列；

基于所述第二序列中前N2个元素所指示的极化信道序号确定所述N个待编码比特中N2个固定比特的位置；

对所述N个待编码比特进行Polar编码以得到编码比特。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一序列进行扩展以得到第二序列包括：

a)将所述第一序列作为待扩展序列进行扩展以得到第三序列，所述第三序列由所述待扩展序列和扩展序列组成，所述扩展序列的长度和所述待扩展序列的长度相同，且所述扩展序列中每个元素等于在所述待扩展序列中位于相同位置的元素加上所述待扩展序列的长度；

b)在所述第三序列中将所述扩展序列中第一个元素插入到所述待扩展序列中以形成第四序列，其中，所述第四序列的长度和所述第三序列的长度相同；

c)将所述扩展序列中第一个元素插入到所述待扩展序列中的插入位置和所述固定比特的数目N2进行比较，在所述插入位置小于所述N2时，转到d)，否则，转到e)；

d)将所述第四序列作为所述待扩展序列，继续执行上述a)、b)和c)；

e)将所述第四序列作为所述第二序列。

3.根据权利要求1所述的方法，其特征在于，所述将所述第一序列进行扩展以得到第二序列包括：

确定扩展次数K；

将所述第一序列作为待扩展序列进行K次扩展以得到K次扩展后的序列，将所述K次扩展后的序列作为所述第二序列，其中，每次扩展后的序列作为下一次扩展的待扩展序列，每次扩展后的序列由待扩展序列和扩展序列组成，所述扩展序列的长度和所述待扩展序列的长度相同，且所述扩展序列中每个元素等于在所述待扩展序列中位于相同位置的元素加上所述待扩展序列的长度。

4.根据权利要求3所述的方法，其特征在于，所述确定扩展次数K包括：

通过查表确定所述基础码长N₀所对应的插入位置序列P；

从所述插入位置序列P中第一个元素起，依次将每个元素和所述固定比特的数目N2进行比较直到确定出不小于N2的元素，将从所述第一个元素开始直到确定出不小于N2的元素中间所经过的比较次数作为所述扩展次数K。

5.根据权利要求1-4任一所述的方法，其特征在于，所述确定N个待编码比特包括：

根据M确定N， 其中，N＝M，所述M为Polar码输出的目标码长，所述M等于2的正整数次幂，M为正整数。

6.根据权利要求5所述的方法，其特征在于，所述基于所述第二序列中前N2个元素所指示的极化信道序号确定所述N个待编码比特中N2个固定比特的位置包括：

将所述第二序列中前N2个元素所指示的极化信道序号作为所述N个待编码比特中N2个固定比特的位置。

7.根据权利要求1-4任一所述的方法，其特征在于，所述确定N个待编码比特包括：

根据M确定N， 其中，符号表示向下取整，所述M为Polar码输出的目标码长，所述M不等于2的正整数次幂，M为正整数。