极化码的分段循环冗余校验方法

摘要

本发明公开了一种极化码的分段循环冗余校验CRC方法，主要解决现有技术译码复杂度较高和误块率较高的问题。其技术方案为：首先计算每个比特信道的估计值正确概率，根据得到的概率选定传输非固定比特的信道；然后根据传输非固定比特信道的估计值正确概率，将信息比特序列划分为子信息比特序列并进行分段CRC校验；接着将加入了分段CRC校验后的比特序列进行极化编码；最后将编码序列在信道中进行传输。本发明与现有技术相比的优点是，降低了译码的复杂度，并改进了译码的误块率，可应用与无线通信过程中降低传输错误概率。

主权项

一种极化码的分段循环冗余校验方法，具体步骤包括如下：(1)确定信道的各项参数：给定码长为N≥2、信息比特长度为K≤N、码率为噪声方差为σ²、校验位总长度为r≥1、表长为B；将信息比特序列划分为m个子信息比特序列，其中m≥1，定义集合信息比特序列的校验位长度为r_q≥1，其中令u_i∈{0,1}表示第i个信道传输的比特，其中1≤i≤N；表示输入比特序列；(2)计算每个比特信道的估计值正确概率，根据正确概率的大小选择K+r个传输非固定比特的信道；(3)编码器根据传输非固定比特信道的估计值正确概率，将信息比特序列划分为子信息比特序列并进行分段CRC校验，得到加入了分段CRC校验的输入比特序列(3a)对第q个子比特序列使用一个宽度为r_q的滑窗窗口，其中r₀＝0,给定初始值q＝1；(3b)判断q＝1是否成立，若是，窗口从非固定比特信道的第j＝log₂B+1个比特位置开始滑动，其中B为列表长；否则,窗口从个比特位置开始滑动；(3c)计算宽度为r_q的窗口内比特信道估计值全部正确的概率将ans_q的值赋给估计值全部正确的最小概率ans_min；(3d)判断是否成立，若是，执行步骤(3e)；否则,令j＝j+1，计算此时的比特信道估计值全部正确概率并将估计值全部正确概率ans_q与估计值全部正确的最小概率ans_min进行比较，保留较小的值赋给ans_min，将此时的ans_min对应的窗口起始位置j记为最小起始位置j_min，返回步骤(3d)；(3e)判断q值是否等于1，若是，则第q个子比特序列长度为l_q＝j_min‑1；否则第q个子比特序列长度为对长度为l_q的子比特序列进行r_q的位CRC校验，并进行如下判断：判断是否成立，若是，则划分结束，最终得到加入了分段CRC校验的比特序列执行步骤(4)；否则进行如下判断：判断q＝m‑1是否成立，若是，则最后一个子比特序列的长度为划分结束，对第m个子比特序列进行r_m位的CRC校验，最终得到加入了分段CRC校验的比特序列执行步骤(4)；否则，返回步骤(3b)；(4)编码器对加入了分段CRC校验的比特序列进行极化编码并传输。