qq_43124010的博客

在上篇LDPC的文章分析了BP译码的相关思想，现在我们开始研究极化码的BP译码该如何进行。Ⅰ.min-sum的近似min-sum推导 当只有3个变量节点和1个校验方程时，上篇文章的就会变成下式，并可以进一步使用min-sum近似。3个变量节点和1个校验方程的近似Ⅱ.极化码因子图的信息传递和公式推导 因为极化码构造时的Fn的特性，所以只存在4种信息传递方式（2种左信息、2种右信息）。极化码信息传递时的因子图1.的推导...

SCS译码的算法原理如下图展示：相比于SCL，SCS的优点就是每次都去寻找最优的待选路径，而SCL每个信息比特进行扩展，即使PM足够大的候选路径也会扩展（最不可能的路径），计算就出现了冗余。 但SCS译码的难点在于构造一个数据栈来存候选路径的各个信息，在仿真中，这是容易做到的，但是在硬件中，维护一个大的数据栈是难以实现的（这也是SCS的缺点）。我在matlab仿真时构造了如下的数据结构：PM_and_path是一个结构体，...