基于伴随式的osd改进算法

在研究了分阶统计译码（osd）算法和伴随式译码算法的基础上，提出了一种适于ldpc码的基于伴随式的分阶统计译码（sosd）算法。通过对接收序列似然比（llr）进行排序，并进行高斯消元，获得接收序列的低可信相互独立符号集合（lrips），并使校验矩阵中，对应于lrips的列转化为系统形式。sosd算法在产生候选码字时，不需要重新编码过程，而只需要数次二进制向量模2加即可完成，因此可以减少大量的计算。针对置信传播（bp）和sosd的级联算法，提出了一种对对数似然比（llr）信息进行分段累加作为sosd排序依据的策略。这种策略能够减少累加参数的选取对性能的影响。