LT码的增强型BP译码算法

传统的LT码采用的BP译码算法,当不存在度1编码分组时会导致BP译码算法失败,不能继续译码.为了提高译码的成功率,分析了剩余编码分组的结构,提出LT码的再次译码算法(Again Belief Propagation decoding algorithm,ABP).算法主要思想是BP译码失败后,查找满足条件的可译结构,继续译码,直到译码成功或再次失败,如果失败重复上面步骤直到译码成功或可译结构不存在,从理论上分析了可译结构存在的概率.仿真结果显示译码成功率得到提高.     

基于卢比变换码的分解重组编码算法

LT(卢比变换)码是第一个能够实际应用的数字喷泉码。尽管采用BP(置信)译码算法的LT码的编译码复杂度已接近线性,但依然会增加较大的时延。文章提出了一种DRE(分解重组编码)算法,对所有信息包分解后重新组合,分成多组并行编码,有效地降低了编码时间和译码的操作数,减少了数据传输时延。该编码方法可适用于不同度分布函数。仿真结果表明,当信息包数量K=1 000和2 000时,采用同样的度分布可以达到NRE(非重复编码)的性能,并能够减少约75%的编码时间和大量的译码操作数。