基于扩展窗级联型UEP—LT码设计.docVIP

基于扩展窗级联型UEP—LT码设计 　　摘 要： 在多媒体数据传输中，重要数据对可靠性要求比较高，在较差信道条件下需要更强的保护，为此提出了一种具有不等保护能力的级联型UEP-LT码方案。该方案先对重要比特（More Important Bits，MIB）数据进行预编码，并引入扩展窗技术进行优化设计，然后利用And-Or树分析法对误码率性能进行分析。仿真结果表明，基于扩展窗的级联型UEP-LT码增强了对MIB数据的保护程度，并且降低了对次重要比特（Less Important Bits，LIB）性能的损失，具有良好的UEP特性。 　　关键词： UEP-LT码； 不等差错保护； 扩展窗； 与或树 　　中图分类号：TP391 文献标志码：A 文章编号：1006-8228（2013）08-52-04 　　0 引言 　　Fountain码是一类基于Tanner图的前向纠错（Forward Error Correcting，FEC）编码技术，主要包括LT码[1]、Raptor码[2]，采用随机编码思想，码率灵活可变，并且可以纠正、删除错误，它最主要的特点是通过给定一组码字，可以生成无尽的序列，因此，又叫无码率码。无码率码与传统分组码不同，其码长n不是预先确定的，信道的丢失率也未知，编码符号的个数随需要而确定，即：无论信道的丢失率有多大，编码器可以一直生成编码符号并通过删除信道发送出去，直到接收端接收到足够多的编码符号可以恢复原始信息序列为止。但传统的Fountain码实现方案中，各原始数据都以相同概率被随机选取，即对数据都只能提供等差错保护（Equal Error Protection，EEP）。然而，在很多实际场合中，某些信息位的重要性比其余的要高得多，或者要求在译码时比其他数据优先恢复出来，因此，就提出了一个要求：对不同的信息位，按照其重要程度，分别给予不同的抗干扰保护。不等差错保护Fountain码（Unequal Error Protection Fountain，UEPF）就是一种可以满足这样应用需求的一种新型Fountain码。我们通过给不同优先级的数据以不同的编码冗余度，来实现对不同优先级数据的保护，使得在编码速率相同的情况下，相对于EEP来说，较重要的数据得到了更高程度的保护，从而能够在恶劣的条件下提高数据传输的鲁棒性。 　　本文采用扩展窗技术来设计级联型UEP-LT码，实现较小程度的损失低优先级数据的性能，来增强对高优先级数据的保护，从而提高数据的整体UEP特性。 　　1 级联型UEP-LT码编译码原理 　　1.1 级联型UEP-LT码编码原理 　　LT码[1]编译码性能的好坏取决于度数分布函数设计得是否合理，级联型UEP-LT度数分布仍采用鲁棒孤波分布，对MIB数据进行编码时加入预编码，本文选用规则LDPC码作为预编码，编码完成后的数据再通过UEP-LT码编码，这样在较小程度损失LIB数据性能的情况下，增强对MIB数据的保护程度，同时可以消除LT码的错误平层问题。 　　假设k个原始信息符号S1，S2，…，Sk，可以产生无限多个编码符号T1，T2，…，Tk，…，T∞，本文仅考虑两种优先级的数据：MIB数据和LIB数据，k1为MIB数据的个数，α1=k1/k为MIB数据占原始数据的比例，则LIB数据所占比例为1-α1，个数为k2=（1-α1）k。p1，p2，…，pk为所有原始信息符号的度分布函数中每个度数的概率，q1，q2，…，为MIB数据的度分布函数中每个度数的概率，一般情况下，α1远大于p1，而且每个编码符号的产生都遵从以下法则： 　　⑴ 先对MIB数据进行预编码，得到m个中间符号，再将得到的m个符号和k2个LIB数据符号作为LT编码时的信息符号，即m+k2个信息符号； 　　⑵ 根据设计的度数分布函数Ω，随机地选取一个编码符号的度d； 　　⑶ 从m+k2个信息符号中，随机等概率地选取d个不同的信息符号； 　　⑷ 对所选取的d个信息符号进行异或运算，得到一个编码符号； 　　⑸ 不断重复上述过程，直到编码完成。图1给出了级联型UEP-LT码的编码过程。 　　1.2 级联型UEP-LT码译码原理 　　级联型UEP-LT码的译码过程分为两部分：LT码译码过程和LDPC码译码过程。在删除信道下，LT码和LDPC码都采用BP（Belief Propagation，BP）迭代译码算法进行译码，对于度分布函数设计合理的LT码，这种译码算法将较大程度地降低译码的复杂度，具体译码过程如下： 　　⑴ 译码端接收到一定数量的编码符号集合，根据编码符号集合的符号建立与信息符号对应关系的Tanner图； 　　⑵ 译码端寻找编码符号中度为1的符号Tj，即编码符号只与惟一的信息符号邻接，如果存在，则将和编码符