SC/BP基础记录本

SC译码
已知信息位和信息/冻结比特分布情况。首先求算接收信道的LLR，实质上就是根据0/1的概率比较来判定。
对于每一层向左迭代时，有LLR的迭代公式。

对于冻结比特，直接判定其为约定好的数值；对于信息比特根据大于0与否，赋值为0/1。

SSC
针对于rate-0节点（全零子树），直接无需遍历其子树，也就是它的后代不会被激活。针对于rate-1节点，通过公式的推导/数学归纳法，可以在下传数据α到来的瞬间，O(1)计算出返回的β结果。可以降低时间复杂度。

SCL
在SC的基础上，对于译码树的决策采用取前L个最优路径（度量值在SC4中的定义为越大越好），这样可以有效减少Solar Code出现问题的概率。而由于过程中对P数组的迭代使用，决定了原有的P数组可以被简化为一个循环数组，降低了空间复杂度。
懒惰副本：在使用之前才把需要的节点复制一份。降低时间复杂度。
（借助SC4的背景内容将SCL过程写一下。）
初始化：向列表中填入一个空路径。
扩展：对现有的L条路径，向下一层扩展，并更新度量值。
对比：比较现有路径中最优的前L种路径，知道最后一层。

CA-SCL/CA-SCS
在原有算法的基础上直接加上了一个CRC的校验，进一步有效降低了错误率，并且能够判断当前参数为L/Q（备选方案数）的情况下算法能否成功。
CA-SCL的步骤即为在SC3所描述的基础上，在最后的时候检测最优的L种路径是否通过校验。
而CA-SCS的步骤为：
初始化：空路径压栈，栈当前容量+1。
弹出：上一层的路径弹出栈顶，栈当前容量-K。
对比：若栈满，清除所有最大深度小于等于当前深度的路径，移除不优的路径，调整栈当前容量-K。
扩展：冻结比特扩展至约定方向，信息比特向01两个方向扩展。
排序：使得栈中的路径以路径度量值为索引，降序排序。
最后是同样的CRC校验。

新的度量方式
利用对数似然比，相比于原有的方法，大大增加了冻结比特估值出现错误时带来的惩罚（无穷大），而后同样是SCL的方法，判据由于度量方式的变化，被改为度量值越小越好。

SSCL
（在原有的度量方案基础上）针对rate-1节点，根据经验可得，只反转2个可靠性最差的比特即可，对应的有四个方案，而后选取最优的多种方案即可。对rate-0节点，通过进一步推导，得出了一个针对于子树所有元素的统一化处理的表达式，从而减少了运算和判断所带来的时间。SPC解码器？重复解码器针对全为0/1的信息，中间出现一次1/0，则惩罚一次，惩罚方式与rate-0节点相似。

---

BP
通过BP译码的结构，可以流水线成两种不同的重复结构，降低了电路的复杂度。初始化：L为后验概率，R依据先验概率公式（对于信息比特初始化为1，冻结比特初始化为无穷），而后利用下面的公式进行迭代运算。

针对省略计算函数的对数项，将其改为一个其它项的常数倍来近似。这其实是一个类似于组合优化的问题，因此，每个用于近似的常数倍数则通过基于深度前馈神经网络来估算，具体是利用了小批量的SGD来训练出常数值。