改善lt码性能的预译码集优化方法研究 research on the ripple optimizing methods to improve performance of lt code.pdfVIP

研究与开发 改善LT码性能的预译码集优化方法研究· 刘 峰1，吕晓鹏1。夏宏飞2，许建国2 (1．南京邮电大学图像处理与图像通信江苏省重点实验室南京210003； 2．中兴通讯股份有限公司南京210012) 喷泉码是第一种与码率无关的编码方式。LT码是在删除信道下性能优异的稀疏随机线性喷泉 码。与传统编码相比，大大降低了编译码的复杂度。通过分析影响LT码性能的预译码集，提出了 优化LT码预译码集的方法。主要在编码端改变初始预译码集大小以及修改度为2的生成矩阵， 在译码端利用编码冗余情况来破解译码停止集，同时消除短环。大量的数据仿真结果表明本文 方法对译码性能有明显的改善。 ，关键词喷泉码；纠删码；删除信道；预译码集· 无数多个编码数据包。假设源文件大小为KxLbit，每一 1 引言 个编码数据包带有￡bit的编码信息，想要恢复这个源文件 随着InV、流媒体的广泛应用。喷泉码I-I常被运用在只要能接收到比K数量多一点的编码数据包Ⅳ-K(1竹)，占 多媒体数据传输网络中的应用层或者传输层．以便提供 代表了完全恢复源文件所需要的冗余开销。由Michael 更好的QoS保证。它是针对删除信道来设计的一类分组 Luby提出的LT码13l是喷泉码的第一个实例．后来在LT码 前向纠删技术。与传统的LDPC或者RS码相比．有着更 基础上通过增加预编码提出的Raptor码14J。也属于喷泉 高的编译码效率。喷泉码作为第一种与码率无关的编码 码的范畴。 方式。解决了原先使用Rs码或者LDPC时存在的问 2 LT码编译码原理 题——需预先知道信道的一些先验信息，然而信道又存 在时变性．获得的先验信息随时都有可能发生变化，导致 2．1编译码原理 这些传统编码技术效率比较低下。目前，喷泉码已经被 假设源文件lc(S1，．”，)包含个大小相同的数据包，则 3GPP组织的MBMS业务和DVB．H标准所采用口1。 每个生成的LT编码数据包可用如下步骤完成151。 喷泉码是第一种在删除信道下性能优良的无几率 步骤l，通过事先选定的度分布函数p(d)确定生成 纠删码，1998年由Michael Luby首次提出。用喷泉来比 的编码数据包的度数d(1。k)，这里LT码的度分布函数 喻喷泉码的编码器。就像喷泉喷涌能够源源不断地产生 由Luby提出。 步骤2，通过确定的d确定度数d，从k个原始数据包 中随机选择d个数据包。 ·江苏省高校自然科学重大基础研究项目(No．07KJA51006)，中 兴通讯基金资助项目(No．2008外45) 步骤3．将这d个数据包逐个异或得到编码数据包。 童囊垩：曼 万方数据 } I堕窭兰墨垄 图l编码过程 图2译码过程 编码过程如图1所示。 2．2度分布函数 假设译码端接收到t。个编码数据包，并且知道每个 度分布函数设计的好坏在很大程度上决定了译码的成 编码数据包的度数d。译码过程如下阎。