[发明专利]一种极化码编译码方法及装置

权利要求书

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

根据待编码的信息序列和第二编码器，生成第二校验序列；

将所述待编码的信息序列和所述第二校验序列进行组合后，采用收发双方已确认的分段策略，生成I个分段序列m_i；1≤i≤I且I＞1；

针对任一分段序列m_i，根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列；

将I个第一码字序列进行组合得到第二码字序列，并对所述第二码字序列进行极化码编码。

2.如权利要求1所述的方法，其特征在于，所述第一编码器为线性编码器或非线性编码器；所述第二编码器为线性编码器或非线性编码器。

3.如权利要求2所述的方法，其特征在于，所述线性编码器为CRC编码器；所述非线性编码器为Hash编码器。

4.如权利要求3所述的方法，其特征在于，所述第一编码器为Hash编码器；

所述根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列，包括：

将所述分段序列m_i和分段序列m_i所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，分段序列m_i所对应的Hash编码器的输出值为预设值。

5.如权利要求3所述的方法，其特征在于，所述第一编码器为Hash编码器；

所述根据所述分段序列m_i及所述分段序列m_i对应的第一编码器，生成第一校验序列，将所述分段序列m_i和所述第一校验序列组合成第一码字序列，包括：

将所述分段序列m_i和分段序列m_i-1所对应的Hash编码器的输出值输入至分段序列m_i所对应的Hash编码器，生成第一校验序列；其中，当分段序列m_i-1为排序第一的分段序列时，分段序列m_i-1所对应的Hash编码器的输出值为预设值。

6.如权利要求1所述的方法，其特征在于，所述分段策略为以下任一种：

等分策略、非等分策略、段间重叠策略、段间无重叠策略、依序划分策略、乱序划分策略、全部划分策略及部分划分策略。

7.一种基于极化码编码的译码方法，其特征在于，包括：

对接收到的极化码编码后的序列进行解调；

根据收发双方已确认的分段策略，对解调后的序列进行连续删除列表SCL译码，得到第j段的码字序列C_j；1≤j≤I且I＞1；I为分段策略对应的分段数量；

根据与所述第j段对应的第一译码器对所述码字序列C_j进行校验，若校验不通过，则终止译码；所述第j段对应的第一译码器与发送端的所述第j段的第一编码器相对应；

若所述码字序列C_j校验通过，则对解调后的序列进行SCL译码，得到第j+1段的码字序列C_j+1；

在得到第j段的码字序列C_j后，确定所保留的R条候选路径；

基于所述R条候选路径，对解调后的序列进行SCL译码得到码字序列C_j+1；

对所述码字序列C_j+1采用与所述第j+1段对应的第一译码算法对所述码字序列C_j+1进行校验。