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

摘要

本发明属于信道编码领域，具体涉及一种极化码编译码方法。本发明基于极化码的传统CRC辅助SCL译码方法以及分段CRC辅助的极化码编译码结构，提出了分段奇偶校验和CRC联合辅助的极化码编译码方法，该方法在编码端使用一种分段奇偶校验和CRC校验的信息校验结构进行编码产生码字，并且在译码端设计了对应分段奇偶校验和CRC校验辅助的极化码的译码算法，对接收的码字进行分段的译码校验，在性能损失很小的情况下，极大的节省了译码器的存储空间，有利于极化码的硬件实现。如果第一层或者前几层译码结束后奇偶校验或者CRC校验没有通过，该方法可以直接反馈并重传，而不需要等到全部译码结束的时候再重传，可以降低译码时延，有利于极化码在实时通信中的应用。

主权项

1.一种极化码编译码方法，其特征在于，包括：编码：采用分段奇偶校验和CRC联合辅助的编码，具体包括：a.对信息比特进行分段：设码长为N比特，码率为R，总的信息位比特为K＝NR比特，N＝2ⁿ，上标n为自然数，将信息分为M段，每段长度为k_i，即每个分段有k_i个信息比特，则k为保留的信息比特数；b.对分段后的信息比特进行编码：对前M‑1个分段使用奇偶校验，最后一个分段使用CRC校验，具体为：b1.分段后，每个分段有k_i个信息比特，1≤i<M，则在第i层信息比特位当中，每产生k_i个信息比特位，就对其进行奇偶校验并产生得到校验位，将这个校验位级联在产生的k_i个信息比特位后面构成一组，构成第i层长度为k_i+1的信息比特；b2.重复步骤b1依次对第i层的信息进行编码；b3.对第M层，将最后的k_M个信息比特，进行CRC编码并产生r个校验位，将这r个校验位级联在k_M个信息比特后面构成第M个分段；将得到的序列进行极化码编码后生成的码字经过信道进行传输；译码：设接收端接收到的第i层比特数为N_i，可得具体包括：c.在接收端对第i段的N_i比特接受信息进行SCL译码，最大保存路径为L条，1≤i<M；d.当第i段的N_i比特接受信息译码结束，对L条保留的路径做奇偶校验，选择以下作为输出：当仅有一条路径通过奇偶校验时，就输出该路径；当有多条路径通过奇偶校验时，输出这些路径中似然概率最大的一条路径；当没有通过奇偶校验的路径的时，输出似然概率最大的一条路径，这层的译码结束，将这条路径保存并且传送到下层的译码器中；e.重复步骤c、d直到对第i段的接收信息完成SCL译码并进行奇偶校验；f.接收端对第M段进行SCL译码，对L条保留的路径做CRC校验，选择以下作为输出：当仅有一条路径通过CRC校验时，就输出该路径；当有多条路径通过CRC校验时，输出这些路径中似然概率最大的一条路径；当没有通过CRC校验的路径的时，输出似然概率最大的一条路径，得到最终译码的结果。