[发明专利]基于部分信息比特似然比的极化码早期迭代停止方法

权利要求书

1.一种基于部分信息比特似然比的极化码早期迭代停止方法，其特征在于，包括如下步骤：

S1)预设BP译码的最大迭代次数；

S2)利用BP译码算法对极化码编码信息进行译码；

S3)一次迭代完成后，对相邻两次迭代BP译码器输出的部分信息比特似然比进行比较；如果其中相同的信息比特似然比在预设的比较空间中的比例达到预设阈值，则停止迭代并输出当前迭代所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数；

所述极化码的码长为N，所述极化码包含K位信息位，设集合A为信息位的集合，集合称为比较空间，所述集合包含A中错误概率最小的M位信息位，M称为比较空间容量，K≥M＞0，每个极化信道的错误概率通过高斯近似方法仿真得到，所述步骤S3)若满足如下不等式，则停止迭代：

其中，R为比例阈值，其取值范围为{R|0＜R≤1}，表示BP算法因子图中第1列第i行节点的L信息。

2.如权利要求1所述的基于部分信息比特似然比的极化码早期迭代停止方法，其特征在于，对于参数为(N，K)的极化码，其对应因子图由n＝log₂N阶计算单元和n+1列节点构成，每阶由N/2个处理单元构成，(i,j)表示从左起第i行，第j列的节点；每个节点从右到左传递通过节点(i,j)的软信息记为L_i,j，从左到右传递通过节点(i,j)的软信息记为R_i,j，对因子图最左端的1列节点中的软信息进行硬判决可得到信息比特序列u的估计值所述步骤S2)先向左传播更新节点中的L_i,j，到达最左侧后开始向右传播更新节点中的R_i,j；迭代终止后，如果不是信息位则该位译码为0，否则依照最左端节点中的L_i,1的符号判断信息位是0还是1。

3.如权利要求2所述的基于部分信息比特似然比的极化码早期迭代停止方法，其特征在于，所述步骤S3)通过组合使用比较器、加法器与阈值比较器实现早期迭代停止机制；每次迭代后使用M个比较器比较当前迭代所得到的i∈S与上次迭代所得到的i∈S，t-1次迭代的从BP译码器的存储器中读取，t次迭代的直接从译码器处理单元中获得；比较器的比较结果为{q₁,q₂,...,q_M}，若则q_i＝1，否则q_i＝0；加法器用于计算结果为阈值比较器判断Q是否大于等于M*R，若大于等于则输出D＝1，否则输出0；D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数。

4.如权利要求3所述的基于部分信息比特似然比的极化码早期迭代停止方法，其特征在于，所述最大迭代次数预设为15～80。