CN105227189A - 分段crc辅助的极化码编译码方法 - Google Patents

Abstract

本发明属于信道编码领域,尤其涉及分段循环冗余校验码(Cyclic？Redundancy？Check,CRC)辅助校验的极化码编译码方法。本发明牺牲一定的信息比特来校验极化码从而提升译码性能，假设使用CRC的长度为K-k比特，使用分段CRC校验，把信息平均分为M段，为k/M比特的信息加(K-k)/M比特CRC校验信息就构成了每段的信息结构，如图2所示。信息比特经过编码、信道传输，最后对接收端的接受信息进行分段的SCL译码、校验，最大保存路径为L条。本发明可以降低时延，为实时通信带来很大的便利，节省了寄存器存储空间，为硬件实现提供很大的便利。

Description

分段CRC辅助的极化码编译码方法

技术领域

本发明属于信道编码领域,尤其涉及分段循环冗余校验码(CyclicRedundancyCheck,CRC)辅助校验的极化码编译码方法。

背景技术

极化码是ArikanErdal于2007年提出的一种信道编码方法，在二进制离散无记忆信道下，当码长为无限长时，极化码是现有可证明的的唯一一种能够达到信道容量的编码方法。然而在码长为有限长时，极化码的SC译码性能要低于现有的Turbo码和LDPC码。针对这个问题，IdoTal提出SCL译码算法——即通过增加存储可能存在的译码路径来提升性能，但是这种通过增加存储可能的译码路径会浪费大量的寄存器，由于在一次完整的译码过程中绝大多数的寄存器都不会被访问就要被释放，这就导致寄存器利用率很低，并且在低信噪比的时候性能比较差。为了提高极化码的最小距离，IdoTal提出使用CRC辅助校验极化码来改善低信噪比时的性能，当使用CRC辅助SCL译码算法时，极化码的性能要优于Turbo码和LDPC码的性能。然而在HARQ协议中通过传统的CRC辅助校验的方法，会大大增加译码时延，其高时延根本无法满足实时通信的需求。

针对于SCL译码算法存在的寄存器利用率较低和CRC校验时延高的问题，本发明使用分段CRC的结构，对极化码的编译码进行改进。传统的CRC辅助校验是在接收端译码结束后，对L条保留的路径做CRC校验；分段CRC辅助校验在接收端每次译码到分段部分的结尾时，就对L条保留的路径做CRC校验，直到最后一层的结尾进行校验完才完成译码；这种分段CRC辅助的方式在译码的时候就可以重复使用寄存器以达到提高寄存器利用率。在HARQ协议中，传统的CRC辅助校验是在全部译码结束并且没有通过CRC校验的情况下，需要重传全部码字并再一次对整个码字进行译码；而分段CRC辅助校验是，如果第一层或者前几层没有通过CRC校验就可以直接进行重新传输码字再次译码，这样就节省很长的译码时间，从而得到很大的降低时延。

发明内容

本发明针对现有SCL译码算法下寄存器利用率低和CRC校验时延高的问题,提出一种分段CRC辅助的极化码编译码方法,该方法在编码端使用一种分段CRC的信息校验结构进行编码产生码字，并且在译码端设计了对应分段CRC辅助极化码的译码算法，对接收的码字进行分段的译码校验，直到最后一层译码校验结束才完成整个极化码译码及CRC校验。

本发明的技术方案为:

码长为N比特，其中N＝2ⁿ的极化码的码字，码率为R，总的信息位比特为K＝NR比特，牺牲一定的信息比特来校验极化码从而提升译码性能，假设使用CRC的长度为K-k比特，使用分段CRC校验，把信息平均分为M段，为k/M比特的信息加(K-k)/M比特CRC校验信息就构成了每段的信息结构，如图2所示。信息比特经过编码、信道传输，最后对接收端的接受信息进行分段的SCL译码、校验，最大保存路径为L条。

为了方便的描述本发明的内容，首先对本发明所使用的CRC结构进行介绍：

CRC码是线性，分组的系统码。整个CRC码为信息码后拼接校验码。

分段CRC辅助的极化码编译码方法，包括如下步骤：

S1、将信息平均分为M段，即每段的信息结构为k/M比特的信息加(K-k)/M比特CRC校验信息，对分段后的信息进行CRC辅助编码，辅助编码后进行校验；

S2、对生成的码字经过信道进行传输；

S3、接收端对接收到的信息进行译码，得到信息估计，具体为：

S31、在接收端对第i段的N/M比特接收信息进行SCL译码，最大保存路径为L条，其中，1≤i≤M-1；

S32、当S31所述第i段的N/M比特接收信息译码结束，对S31所述L条保留路径做CRC校验，校验结束后输出路径到i+1段的译码器中；

S33、重复第S31-S32，遍历M段的接收信息完成SCL译码并进行CRC校验。

进一步地，S1所述校验方法具体如下：

S11、在第i段信息比特中，每产生k/M个信息比特位，就对所述k/M个信息比特位进行CRC编码并产生(K-k)/M个校验位，将所述(K-k)/M个校验位级联在所述k/M个信息比特位后面构成一组，则构成第i段长度为K/M的信息比特。

S12、遍历M段信息比特，产生M段长度为K/M的信息比特，即共得到K位比特信息参与极化码编码，得到分段CRC辅助的极化码码字。

进一步地，S32所述输出路径的具体方法为：

若S31所述L条保留路径只有一条路径通过CRC校验，则输出该路径，

若S31所述L条保留路径中通过CRC校验的路径条数大于等于2，则输出通过CRC校验的路径中似然概率最大的一条路径，

若S31所述L条保留路径中没有路径通过CRC校验，则输出所述L条保留路径中似然概率最大的一条路径。

本发明的有益效果是：

本发明基于传统CRC辅助极化码SCL译码的方法，分段CRC辅助的极化码信息结构，提出了分段CRC辅助的极化码编译码方法，该方法在编码端使用一种分段CRC的信息校验结构进行编码产生码字，并且在译码端设计了对应分段CRC辅助极化码的译码算法，对接收的码字进行分段的译码校验，最终在没有性能损失的情况下，极大的节省了寄存器存储空间，为硬件实现提供很大的便利。同时，在HARQ协议中使用多层CRC辅助极化码的编译码方法。如果第一层或者前几层译码结束后CRC校验没有通过，可以直接反馈并重传，不用等到全部译码结束CRC校验不通过的话再重传，这样就可以降低时延，为实时通信带来很大的便利。

附图说明

图1是传统CRC辅助校验的极化码信息结构。

图2是分层CRC辅助校验的极化码信息结构。

图3是多CRC辅助极化码对应的译码算法流程图。

图4是传统CRC辅助SCL译码算法的存储结构。

图5是分层CRC辅助SCL译码算法的存储结构。

图6是基于多CRC辅助极化码的HARQ协议系统框图。

具体实施方式

下面结合实施例和附图，详细说明本发明的技术方案。

码长为N＝1024比特的极化码的码字，码率R＝0.5，总的信息位比特为K＝NR＝512比特，牺牲一定的信息比特来校验极化码提升译码性能，假设使用CRC的长度为K-k＝32比特，使用分段CRC校验，把信息平均分为M＝4段，为k/M＝120比特的信息加(K-k)/M＝8比特CRC校验信息就构成了每段的信息结构，如图2所示，最大保存路径设置为为L＝16条。信息比特经过编码、信道传输，最后对接收端的接受信息进行分段的SCL译码、校验，最大保存路径为L条。分段CRC辅助的极化码编译码方法，具体步骤如下：

第一步：对信息位进行分段CRC辅助的编码；

1)采用的分段CRC辅助的编码，其信息结构如图2所示，把CRC校验信息平均分配到每层的信息做校验，图1所示为传统的CRC辅助编码的信息结构示意图；

2)在第一层信息比特位当中，每产生120信息比特位，就对其进行CRC编码并产生8个校验位，将这8个校验位级联在产生的120个信息比特位后面构成一组，则构成第一层长度为128的信息比特；

3)按照图2的信息结构重复第2)个步骤，对第i层(1≤i≤4)的信息进行编码，产生长度为128的信息比特，最终产生4层长度为128的信息比特，即共得到512比特信息参与极化码编码，得到分段CRC辅助的极化码码字。

第二步：对生成的码字经过信道进行传输，选择AWGN信道传输；

第三步：接收端对接受到的信息进行译码，得到信息估计，译码流程图如图3所示。

a)在接收端对第一层接受的256信息比特进行SCL译码，最大保存路径为16条；

b)当第一层的256比特接受信息译码结束，对16条保留的路径做CRC校验，选择以下作为输出：当仅有一条路径通过CRC校验时，就输出该路径；当有多条路径通过CRC校验时，输出这些路径中似然概率最大的一条路径；当没有通过CRC校验的路径的时，输出似然概率最大的一条路径，这层的译码结束，将这条路径保存并且传送到下层的译码器中；

3)重复第a)、b)个步骤，对第i层(1≤i≤M)的接收信息完成SCL译码并进行CRC校验，直到最终完成4层的译码校验。

在上述方案中：第三步使用的译码器对码字的译码流程与原有SCL译码器相同。不同的是，每当译码器完成一层N/M个码字的译码就对其输出到校验器，校验器在接收到的L个可能译码路径中选取可以通过CRC并且概率最大的一条，译码器就将这个结果作为这一层信息比特的最终译码结果储存下来并释放剩余的寄存器，然后将结果传回的译码器，开始下一层的译码，知道所有的译码全部译码结束。在每层译码结束后，译码器会保留译码结果，并且释放剩余的存储器，这个操作就可以保证寄存器利用率的极大提高。

本发明与传统CRC辅助校验极化码相比较，此时，L＝16，N＝1024，M＝4，图4给出了传统CRC辅助极化码SCL译码占用寄存器的存储情况，在传统CRC辅助的SCL译码过程中，由于保存路径随着译码比特数的增加呈现2的幂次增长，很快达到最大保存路径数16，忽略在路径未达到L时未占用的存储单元，认为在每一比特译码时都存储了16个路径，SCL译码结束时就总共占了1024×16比特的存储空间，如图4的阴影部分所示。图5给出了分段CRC辅助极化码SCL译码占用寄存器的存储情况，在分段CRC辅助SCL的译码过程中，译码路径被分成了4层，每层256个比特，每译完一层，选择一条最优路径保存并舍弃其他的路径，然后进入下一层的译码，译码结束总的存储占有空间为由图5中的阴影部分和斜线部分组成。由此，可以得到多层CRC校验与传统CRC校验节省的存储空间为： $\mathrm{\η}=1-\frac{1}{M}-\frac{1}{L}=1-\frac{1}{4}-\frac{1}{16}=69\%.$

当分段数M＝8时，可以得到多层CRC校验与传统CRC校验节省的存储空间为： $\mathrm{\η}=1-\frac{1}{M}-\frac{1}{L}=1-\frac{1}{8}-\frac{1}{16}=81\%.$

由此可以看出，分段CRC辅助的极化码的SCL译码的存储利用率确实要超出传统CRC辅助的极化码，并且随着最大保留路径条数L和分段数M的增大，寄存器存储量的利用率越高。在HARQ协议中，对传统CRC辅助的极化码和分段CRC辅助的极化码的性能进行对比，随着最大重传次数的增加，虽然两种结构的极化码性能都有明显的提高，但是分段CRC辅助极化码的提高更加明显，即重传带来的性能增益要比传统CRC的性能增益要高很多。本发明提出的多层CRC辅助的极化码编译码方法比传统CRC辅助的方法具有很大优越性。

Claims (3)

1.分段CRC辅助的极化码编译码方法，其特征在于，包括如下步骤：

S1、将信息平均分为M段，即每段的信息结构为k/M比特的信息加(K-k)/M比特CRC校验信息，对分段后的信息进行CRC辅助编码，辅助编码后进行校验；

S2、对生成的码字经过信道进行传输；

S3、接收端对接收到的信息进行译码，得到信息估计，具体为：

S31、在接收端对第i段的N/M比特接收信息进行SCL译码，最大保存路径为L条，其中，1≤i≤M-1；

S32、当S31所述第i段的N/M比特接收信息译码结束，对S31所述L条保留路径做CRC校验，校验结束后输出路径到i+1段的译码器中；

S33、重复第S31-S32，遍历M段的接收信息完成SCL译码并进行CRC校验。

2.根据权利要求1所述的分段CRC辅助的极化码编译码方法，其特征在于：S1所述校验方法具体如下：

S11、在第i段信息比特中，每产生k/M个信息比特位，就对所述k/M个信息比特位进行CRC编码并产生(K-k)/M个校验位，将所述(K-k)/M个校验位级联在所述k/M个信息比特位后面构成一组，则构成第i段长度为K/M的信息比特。

S12、遍历M段信息比特，产生M段长度为K/M的信息比特，即共得到K位比特信息参与极化码编码，得到分段CRC辅助的极化码码字。

3.根据权利要求1所述的分段CRC辅助的极化码编译码方法，其特征在于：S32所述输出路径的具体方法为：

若S31所述L条保留路径只有一条路径通过CRC校验，则输出该路径，

若S31所述L条保留路径中通过CRC校验的路径条数大于等于2，则输出通过CRC校验的路径中似然概率最大的一条路径，

若S31所述L条保留路径中没有路径通过CRC校验，则输出所述L条保留路径中似然概率最大的一条路径。