短码长LT码的快速信度传播解码法.pdfVIP

华南理工大学学报(自然科学版) 第41卷第l期 J0umalofSouthChina of V01．41No．1 UniVersityTechnology Science 2叭3 2013年1月 (Natural Edition) JaIluary 短码长LT码的快速信度传播解码法术 詹奇聪 杜明辉+ 刘东 (华南理工大学电子与信息学院，广东广州510640) 摘要：无码率码在广播传输中使用时，信道质量突然下降会导致较大突发性错误并使 解码器解码效率降低．为改善此情况，文中提出在短码长LT码解码中采用快速信度传播 (FBP)解码法．该方法基于交换启发式原理，对接收到的信号立即进行处理。并快速转化 为三角矩阵，不仅提高了解码的成功率而且提高了解码速率．由分析和仿真实验可知：FBP 解码法的解码成功率较传统的高斯消元解码法和信度传播解码法有极大的提高；当信源 信号长度为128b时，FBP解码法的解码成功率较传统的信度传播解码法有大幅提高；FBP 解码法的解码计算复杂度与解码耗时都优于高斯消元解码法． 关键词：无码率码；LT码；信度传播解码法；高斯消元解码法 1．22 中图分类号：TN9l 通信技术和网络技术在不断发展，为提高数据 码，而GE法则用于码长较短的情形，如级联码的外 在传送过程中的安全性与鲁棒性，传统的自动重传 码．国外学者把BP法应用于第3代移动通信系 请求(ARQ)正逐渐被网络编码技术所替代¨J． 统∞o广播传输的LT解码中，文献[6]中对BP法的 喷泉码(DF)是近年来编码研究和工程应用领解码成功率进行了研究；国内把基于BP法的LT码 域重点关注的对象．1998年，Byers等心。最先提出了 运用在无线中继通信’7J、水声通信。8J、P2P视频 DF的概念，随后Luby、Shokrolla“3。4o又分别提出了 流。9。等领域，同时将BP法与GE法应用于流媒 LT码和Raptor码，标志着DF从理论到实际的重大 体¨圳和无线传感器网络¨¨的传输中． 飞跃．研究DF的关键是分析LT码，LT码为一种无 针对以上应用的短码长信号传输，当信道质量 码率码，其编码策略可概括为：从五个信源信号中生 突然变差或信噪比突然减小时，解码端需长时间等 成无限多个编码信号并转发出去，接收端只需接收 待重新发送，从而只能进行部分解码。12’”1(即解码 n(n≥后)个编码信号即可以较高的概率恢复信源信 端尽可能多地还原信源信号)，为视频估计提供更 号，且不需使用任何反馈信道．因此，LT码的特点 多信息．文中对短码长LT码的部分解码提出一种 为：无码率与前向纠错(FEc)． 快速信度传播(FBP)解码法，以提高解码成功率和 传统的解码方法有信度传播(BP)法与高斯消 解码速度；最后还进行了仿真验证． 元(GE)法．BP解码法的复杂度低且计算速度快，但