喷泉码编译码原理研究与分析_李璐颖.pdfVIP

李璐颖 吴湛击 王文博 （北京邮电大学 北京100876） 摘要 喷泉码是一种新颖的基于图的纠删码技术，在工程应用上有广阔的前景。本文针对几种典型分布数字喷 泉码的编码方式 行综合比较和规律 结，同时对喷泉码的两类译码方式和适用范围 行了分析与探讨，通过仿 真数据和图形比较了不同分布编码方式的性能差异和不同译码方式的优缺点所在。 关键词 LT 码 Raptor 码 置信传播 BP ）算法 高斯消元法 深空通信领域和分布式存储领域，喷泉码也在发挥 1 引言 越来越大的作用。 喷泉码是一类基于图的线性纠错码，其主要码 目前喷泉码的研究主要围绕其度分布的设计来 、 行的，其行 有效的译码算法主要有高斯消元法 字有随机线性码 LT 码和Raptor 码。在删除信道条 件下，其性能卓越，接收端只要收到比原信息长度略 和迭代置信传播法两种。 多的码字，就能将所有信息还原。喷泉码发送端能如 2 喷泉码编码原理与实现 同喷泉一般源源不断的产生编码信息，每个编码符 号独立随机，没有固定的码率 = / ，所以是一种无 喷泉码无码率的特性使得发送端可以无止尽的 r k n 也是其名称的由来。 产生编码符号信息，每一个编码符号都是根据所有 码率 Rateless ）码字， M.Luby 于1998 年提出了喷泉码的概念，并在 信源信息独立随机异或生成的。这个不断编码发送 — 码字的过程可以看成一个喷泉，无穷无尽地向外喷 2002 年提出了第一种高效现实可行的喷泉码—— [1] 水滴。接收端则类似一个接水的水杯。由于各码字的 ， LT 码 。其后 Shokrollahi 等人在喷泉码编译码时间 独立随机性，每块码字均包含信源信息, 接收端并不 方面 一步改 ，这种新的喷泉码类型被命名为 关心接收到的是“哪滴水”。所以经过删除信道时，删 [2] Raptor 码 。LT 码和Raptor 码最早都是基于 LDPC 除编码信息的任意部分，不会影响其他符号信息参 码的原理，为删除信道而设计的，适合于计算机网络 与译码。 [3，4] 2.1 LT 码编码原理 广播。近年来喷泉码也被不断地推广到物理层应用 。 假设发送的信息块长度大小为 ，是正整数。 因为喷泉码良好的广播特性和无需反馈信道的特 k k … 点，一种Raptor 码已经被3GPP 标准采用，应用于 将生成矩阵上的度分布记作 1 ，2 k ，生成度多 在 k t 3G 网络的多媒体广播多播服务 MBMS ）中。同时， 项式可以表示为 ）= ∑ 。 表示度值为 的 x x t