摘要

LT码是一种应用于删除信道上的编码方法,使用BP译码算法,译码复杂度低但译码开销较大,而高斯消元译码算法可以实现最低译码开销。提出了一种非阶梯化低复杂度的高斯消元方法,当BP译码遇到停止集时,对当前的生成矩阵进行高斯消元,使得简化后的矩阵能够有再次进行BP译码的可能。给出了算法的具体步骤,通过仿真,表明了该算法在保持低开销的同时,相比原始的高斯消元算法,大大减小了复杂度。。