[发明专利]极化码置信传播译码器的流水线系统

权利要求书

1.一种极化码置信传播译码器的流水线系统，其特征在于：包括BP译码器和计算模块BCB，其中，BP译码器的BP译码算法通过包含(n+1)N个节点的n阶因子图迭代实现，N代表码长,N＝2ⁿ，每一个节点包含两种类型的似然概率，分别为第一似然概率和第二似然概率，以BP译码器的输入端为左端，输出端为右端，则第一似然概率用于左边到右边消息更新和传递，第二似然概率用于右边到左边的消息更新和传递；

所述计算模块BCB用于相邻两阶相隔N/2比特位置的4个节点之间的消息更新和传递；

迭代开始时，第1阶因子图的消息根据各节点是否为信息比特而被初始化为零或者正无穷；第n+1阶因子图的消息初始化为信道输出的对数似然比LLR；

在每次迭代中，各个节点的消息在相邻的两个阶之间先向右更新和传递，再向左更新和传递。

2.根据权利要求1所述的极化码置信传播译码器的流水线系统，其特征在于：将左边到右边消息和右边到左边的消息统一化为同一种消息p。

3.根据权利要求1或2所述的极化码置信传播译码器的流水线系统，其特征在于：所述计算模块BCB集成有以下公式；

和/或

其中，代表因子图中第i阶第j个输入比特的消息，N代表码长，t代表当前迭代次数，且g(x,y)＝log(cosh((x+y)/2))-log(cosh((x-y)/2))；

经过迭代次数I₁后，得到中间判决值

通过对进行反序重排操作，即可得到最终的译码输出

4.根据权利要求3所述的极化码置信传播译码器的流水线系统，其特征在于：对g(x,y)＝log(cosh((x+y)/2))-log(cosh((x-y)/2))运用BP算法的最小和近似，得到：

g(x,y)≈sign(x)sign(y)min(|x|,|y|)。