分布式信源编码

✍ dations ◷ 2025-11-23 20:21:45 #编码理论,资料传输,信息论

分布式信源编码（Distributed Source Coding，DSC）是对信息互相关联但不互相通信的信源的一种信息压缩方式. 它和其他信源编码不同的是，在这里使用的是信道码。

分布式信源编码的主要应用领域有传感器网络（sensor network）和图像，视频，多媒体压缩). 其最主要的特点有两条，第一，编码计算非常简单，解码相对比较复杂;第二，互不通信的信息相关的信源压缩可以达到有互相通信的压缩效率。

做为信息论的一个分支，早在1973年David Slepian和Jack K. Wolf就利用信息熵提出针对于两个信息互相关联信源无损压缩的理论极限，称之为（Slepian-Wolf bound）. 他们证明了两个互不通信的信息相关的信源压缩可以达到有互相通信的压缩效率. 这个压缩界限后来被Thomas Cover扩展到了多个相关信源的情况..

于1976年, A. Wyner和J. Ziv在考虑高斯信源的有损压缩时得到了类似的结果. Wyner-Ziv界限在解码误码率为零时等于Slepian-Wolf界限。

2003年, Pradhan和Ramachandran把校验子（syndrome）运用到了分布式信源网络并称之为DIstributed Source Coding Using Syndromes (DISCUS).他们将两个二进制的信源分成定长的组，对于一个信源用定长码压缩得到这些组的校验子，而另外一个信源则完全不压缩，作为。这种码率不均衡的分布式信源编码压缩方式成为（asymmetric DSC）。显而易见的是，反复使用前一个信源的信息作为边信息，这种不对称的压缩方式可以轻易的扩展到多个信源. 有些分布式信源编码系统使用的奇偶校验子（parity-check bits）。

在先今的分布式信源编码中，常常用作为两个相关信源的关联性的模型，二元对称信道Binary symmetric channel多用于描述虚拟信道的特性.

在对两个相关联的信源的相关性研究中，通常用到两种模型：确定式和概率式。基于这两种模型，分布式信源编码被扩展到跟普遍性的方式：两个信源都被压缩，不存在所谓的边信息. 这种更普遍的方式被称为（Non-asymmetric DSC）。

基于一种确定式的虚拟信道模型，X.曹和M. Kuijper将非不对称压缩的分布式信源编码扩展到任何数量的相关信源，每个信源可以更灵活的在Slepian-Wolf界限内达到任意压缩码率，而所有信源压缩后的总码率和不对称式多信源的总码率相同 .

$R_{x}\geq H(x|y)$ $R_{x}\geq H(x|y)$ ,

$R_{y}\geq H(y|x)$ $R_{y}\geq H(y|x)$ ,

$R_{x}+R_{y}\geq H(x,y)$ $R_{x}+R_{y}\geq H(x,y)$

确定式模型

概率式模型

相关

盲鳗见内文盲鳗亚纲（学名：Myxini）是一类海洋脊椎动物，在食物链上属于食腐动物。过去是无颌总纲之下的一目，现在则是无颌总纲下的圆口纲下的一亚纲。盲鳗广泛分布于全球三大洋的温带、
文圣常文圣常（1921年11月1日－），中国物理海洋学家。出生于河南光山。1944年毕业于武汉大学。1947年毕业于美国航空机械学校。1993年当选为中国科学院院士。中国海洋大学教授。曾任山东
晚期后期埃及是古埃及本土统治者在位的最后一个兴盛时期。在第三中间期，埃及陆续受努比亚第25王朝及崛起的新亚述帝国统治，地方总督普萨美提克一世与672年建立起第二十六王朝，定都
选择说不“选择说不”（Just Say No），又译为“向毒品说不”，直译为“说不就好”，是美国毒品战争期间的宣传活动，流行于1980至1990年代，旨在劝阻孩童远离违法的娱乐性药物。这也是前美国第一
加布里埃尔·李普曼加布里埃尔·李普曼（法语：Gabriel Lippmann，1845年8月16日－1921年7月13日），法国知名物理学家，他因为发明制作彩色玻璃照相技术，于1908年获得诺贝尔物理学奖。除此之外，他亦对物理波长
东京大学医学部附属医院东京大学医学部附属医院（日语：東京大学医学部附属病院／とうきょうだいがくいがくぶふぞくびょういん）是东京都文京区本乡七丁目的东京大学医学部附属教学医院。简称东大医院（日语
2015年亚足联冠军联赛决赛2015年亚足联冠军联赛总决赛是2015年亚足联冠军联赛足球比赛当中，实行两回合较量来决定冠军归属的比赛。第一回合于2015年11月7日举行，第二回合则于2015年11月21日。两回合的
台湾水藤台湾水藤（学名： Beccari）是丛生、攀爬植物。台湾水藤为台湾特有种植物，与黄藤同为省藤属植物。flora of taiwan 和台湾维管束简志上皆写全台皆可见，不过有关其研究极少，资料不甚齐
李炳 (五代十国)李炳（10世纪－10世纪），洺州肥乡人。祖父李丰，泰陵令。父李滔，洺州团练判官。李炳被安国军节度使薛怀让辟为观察支使。薛怀让移镇同州，又为掌书记。后周年间，夏阳富人张廷徽诬告赵隐等
路波斯·卡梅纳尔路波斯·卡梅纳尔（Ľuboš Kamenár，1987年6月17日－），斯洛伐克足球运动员，司职守门员，现时由法乙球队南特。卡梅纳尔在家乡球队泰拿华斯巴达出道。在那里，他由青年队打到成年队。在