[发明专利]模拟退火算法修正的极化码串行抵消译码算法

权利要求书

1.模拟退火算法修正的极化码串行抵消译码算法，其特征在于，包括以下步骤：

步骤1：发送端对要发送的信息序列u＝(u₀,u₁,...,u_N-1)进行极化码编码，接收端从信道中收到传输过来的序列流之后，按照帧为单位进行译码，首先对一帧y＝(y₀,y₁,…y_N-1)用SC进行译码，译码结果交给CRC进行检测，如果检测通过，则该帧译码结束，进行下一帧的译码，否则，交给模拟退火算法进行修正；

步骤2：收到该译码结果后，对y＝(y₀,y₁,…y_N-1)中的位计算对应的初始似然值并排序，执行模拟退火算法；

步骤3：将模拟退火算法的输出作为u＝(u₀,u₁,...,u_N-1)的新估值送入CRC检测器检测，如果通过，则该帧译码结束，进行下一帧的译码，否则宣告译码失败。

2.根据权利要求1所述的模拟退火算法修正的极化码串行抵消译码算法，其特征在于：

所述步骤2具体过程如下：

(1)对y＝(y₀,y₁,…y_N-1)中的位计算对应的初始似然值，并将信息位部分对应的似然值的绝对值按照升序排列，得到向量LLR_I，按照这个顺序排列的信息位对应的下标组成向量A。

(2)生成新邻居：根据LLR_I和A向量以一定的概率逐位翻转中的比特位，每次迭代翻转一位得到一个新邻居解，该步骤对应的实现函数为

(3)以一定的概率接收新解：分别计算新解与当前解的能量，然后以一定的概率接收新解。