[发明专利]一种基于分段双CRC校验的极化码编译码方法

权利要求书

1.一种基于分段双CRC校验的极化码编译码方法，其特征在于，该方法包括以下步骤：

步骤1)，发送端将原始信息比特序列均分为M段，各段独立进行双CRC编码后按照原有顺序重组，再对生成的新信息比特序列进行极化编码；

步骤2)，将生成的编码比特序列经过AWGN噪声信道进行传输；

步骤3)，接收端基于分段双CRC校验辅助SCL译码方法对接收到的信息比特序列进行译码。

2.根据权利要求1所述的一种基于分段双CRC校验的极化码编译码方法，其特征在于，所述步骤1)具体包括以下步骤：

步骤1-1)，分段：将码长为K比特的原始信息比特序列均分为M段，每段包含K/M个信息比特，其中，M为大于1的正整数；

步骤1-2)，双CRC编码：对每段信息比特序列中的K/M个信息比特进行CRC-k1编码，产生k1个校验比特；对该k1个校验比特进行CRC-k2编码，产生k2个校验比特，其中k2k1；将CRC-k1和CRC-k2编码产生的k1+k2个校验比特依次拼接在K/M个信息比特后面，生成码长为(K/M)+k1+k2比特的新信息比特序列段；

步骤1-3)，极化编码：每段重复双CRC编码，最终总共得到码长为K+(k1+k2)*M比特的新信息比特序列输入编码器；编码器对新信息比特序列进行极化编码。

3.根据权利要求1所述的一种基于分段双CRC校验的极化码编译码方法，其特征在于，所述步骤3)具体包括以下步骤：

步骤3-1)，分段译码：接收端对接收到的信息比特序列进行SCL译码，得到第i段的L条候选路径及其对应的(K/M)+k1+k2长译码序列集合，其中，i＝1,2,…M-1；

步骤3-2)，双CRC校验：对第i段译码序列，利用正确序列能够通过CRC-k2校验的先验信息，对SCL译码得到的候选CRC-k1校验比特序列集合进行选择；再利用正确序列能够通过CRC-k1校验的先验信息，对SCL译码得到的候选K/M信息比特序列集合进行选择；每段根据双CRC校验筛选结果，再对候选路径集合进行调整后，作为第i+1段的输入；

步骤3-3)，输出最终译码结果：对第M段译码序列，利用双CRC校验，输出最终译码结果。

4.根据权利要求3所述的一种基于分段双CRC校验的极化码编译码方法，其特征在于，所述步骤3)的双CRC校验具体包括以下步骤：

对各候选路径对应的译码序列中k1校验比特序列进行CRC-k2校验：1)如果CRC-k2校验通过，表示有译码序列的k1校验比特序列译码正确，跳到CRC-k1校验步骤；2)如果CRC-k2校验均未通过，输出L条路径到第i+1段的译码器中；

对通过CRC-k2校验的译码序列的K/M信息比特序列进行CRC-k1校验：1)如果CRC-k1校验通过，表示有译码序列的K/M信息比特序列译码正确，L条路径全部替换为正确路径且每条路径对应的度量值保持不变，输出L条路径到第i+1段的译码器中；2)如果CRC-k1校验均未通过，输出L条路径到第i+1段的译码器中。

5.根据权利要求4所述的一种基于分段双CRC校验的极化码编译码方法，其特征在于，所述步骤3)的输出最终译码结果具体包括以下步骤：

对接收到的信息比特序列进行SCL译码，得到第M段的L条候选路径及其对应的(K/M)+k1+k2长译码序列集合；

对各候选路径对应的译码序列中k1校验比特序列进行CRC-k2校验：1)如果CRC-k2校验通过，表示有译码序列的k1校验比特序列译码正确，跳到CRC-k1校验步骤；2)如果CRC-k2校验均未通过，直接输出路径度量值最大的序列作为最终译码结果；

对通过CRC-k2校验的译码序列的K/M信息比特序列进行CRC-k1校验：1)如果CRC-k1校验通过，表示有译码序列的K/M信息比特序列译码正确，输出该译码序列；2)如果CRC-k1校验均未通过，直接输出路径度量值最大的序列作为最终译码结果。