Slepian-Wolf 编码.pptVIP

* XTrack * Slepian-Wolf 编码 汇报人: 王霞 学号.: 22015000155 提纲 一、相关信源编码 二、Slepian-Wolf 编码 三、Slepian-Wolf 编码的主要方法 1、基于校正子的相关信源编码 2、Turbo 和 LDPC 编码 一、相关信源编码 在实际通信中，常常是某个信宿收到来自不同的编码消息，各个信源所产生的消息可能是相互独立的，也可能是相关的。当信源彼此是独立时，就可分别处理，多个信源编码问题就简化成几个单信源通信情况的信源编码问题。当信源彼此相关时，由于各个信源所处的作用位置不同，从而出现了各种相关信源编码模型。 设X和Y是统计相关的独立同分布（i.i.d.）随机序列，则其相关信源编码的几种情况如下： 1、独立编码、独立解码。由熵编码理论可知，X和Y可分别以码率 和 独立进行无失真编码，它们的总码率是 ，其中， 和 分别是序列X和Y的熵。 一、相关信源编码 2、联合编码、联合解码。由信息论知，它们可以分别以条件熵 和 来进行无失真联合编码，其总码率是它们的联合熵 。 一、相关信源编码 3、独立编码、联合解码。如果恢复X和Y时可以容忍一定的误差，而此误差概率在编码序列足够长时可以变得任意小(一般可认为是零)，则理论上也可以采用码率 ， 来分别进行独立的无失真编码，此时总码率也可以达到联合嫡 。也就是说，尽管对X和Y进行了各自独立的编码，其总码率仍然可以达到联合墒H(X,Y)，这与对X和Y采用联合编码、联合解码所获得的码率相同。 一、相关信源编码 4、解码端边信息编码。作为情况3的特殊形式。假设信源Y已经无失真恢复，编码端只考虑X的率失真函数。其对应的无失真码率是 ， 。 二、Slepian-Wolf 编码 Slepian-Wolf 编码在学术上也被叫做无损分布式信源编码。无损不同于数学意义上的无损，它只是误差总量在允许的可控范围内。Slepian-Wolf 定理表明即使对于相关信源独立编码、联合解码仍然可能达到联合编码、联合解码相同的编码效率。 Slepian-Wolf 证明：对相关信源X，Y，即使分别单独编码，并在接收端联合译码，则只要联合编码速率 ，就能保证以任意小的错误概率恢复X、Y，即 在网络信息论中，定义任意小的错误概率恢复出信源的信息速率R为可达速率， 为可达速率对，而所有的可达速率对的集合为可达速率域。 二、Slepian-Wolf 编码 Slepian-Wolf相关信源编码定理的可达速率域如图1所示。图中， 和 分别表示信源X，Y的编码速率。因此，图中二维平面上任一点都表示一个速率对 。阴影部分则是可达速率对的集合域，该域的边界为都有明确的物理意义。 图1 两相关信源的Slepian-Wolf 可达区域 二、Slepian-Wolf 编码 对于实际的二进制信源的Slepian-Wolf 编码，若设计编码接近图中的点A，则是以 的速率编码。点A可以表示为Y在解码端已知，对Y 以速率H (Y )进行单独编码，而对X则以H ( X | Y )的码率编码并传送到译码器。解码时，可以很容易的解码出Y，利用已经解码出来的Y便可将X 解码出来，这样就实现图中Slepian - Wolf 区域中点A的渐进无差错传输。同理，可实现另外一个角点B的传输。通过时分技术，则可以实现该区域边界上（如点 C）任意点的渐进无差错传输。 尽管目前已经可以实现该区域边界上（如点C）任意点的渐进无差错传输，但在本文中只考虑角点（或译码器中带有边信息的信源编码）。一般将 A点和B点对应的编码方案称为非对称编码（编码端只对信源 X 进行编码，信源Y 在译码端直接作为边信息），其他点对应的则是对称编码。 二、Slepian-Wolf 编码 Slepian-Wolf 理论与