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

摘要

本发明公开了一种极化码置信传播译码器的流水线系统，包括BP译码器和计算模块BCB，其中，BP译码器的BP译码算法通过一个包含(n+1)N个节点的n阶因子图迭代实现，N代表码长，每一个节点包含两种类型的似然概率，分别为第一似然概率和第二似然概率，以BP译码器的输入端为左端，输出端为右端，则第一似然概率用于左边到右边消息更新和传递，第二似然概率用于右边到左边的消息更新和传递。计算模块BCB包括相邻两阶相隔N/2比特位置的4个节点之间的消息更新和传递。本发明适用于极化码的高吞吐率、低复杂度BP译码器架构，在降低硬件实现复杂度的同时，提高了处理速度。

主权项

1.一种极化码置信传播译码器的流水线系统，其特征在于：包括BP译码器和计算模块BCB，其中，BP译码器的BP译码算法通过包含(n+1)N个节点的n阶因子图迭代实现，N代表码长,N＝2ⁿ，每一个节点包含两种类型的似然概率，分别为第一似然概率和第二似然概率，以BP译码器的输入端为左端，输出端为右端，则第一似然概率用于左边到右边消息更新和传递，第二似然概率用于右边到左边的消息更新和传递；所述计算模块BCB用于相邻两阶相隔N/2比特位置的4个节点之间的消息更新和传递；迭代开始时，第1阶因子图的消息根据各节点是否为信息比特而被初始化为零或者正无穷；第n+1阶因子图的消息初始化为信道输出的对数似然比LLR；在每次迭代中，各个节点的消息在相邻的两个阶之间先向右更新和传递，再向左更新和传递。