分布式信源编码

✍ dations ◷ 2025-12-07 01:08:29 #编码理论,资料传输,信息论

分布式信源编码（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)$

确定式模型

概率式模型

相关

废料放射性废料是一种包含放射性物质的废料，一般在如核裂变一类的核反应中产生。事实上，一些不与核工业直接关联的的产业在各自的生产活动中也会排放出一定量的放射性废料。放射性
环球金融危机name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
腙腙（Hydrazone）是含有R1R2C=NNH2结构的有机化合物，由醛和酮中的氧原子被NNH2官能团所替换而得。通常以肼与酮或醛反应制取。可通过腙的生成来检验醛和酮的存在，例如二硝基苯肼法
缩醛缩醛（Acetal）是一类同一碳上连有两个烷氧基和一个氢的有机化合物。缩醛可由半缩醛继续与醇反应得到，而半缩醛可以由醛和醇反应得到。缩醛在酸性水溶液中是不稳定的，但对碱和氧化
日德兰半岛日德兰半岛（德语：Jütland；丹麦语：Jylland；低地德语：Jötlann）是欧洲北部的半岛，位于北海和波罗的海之间，构成丹麦国土的大部分。西和北为北海和斯卡格拉克海峡，东为卡特加特海峡和小
三块厝三块厝是台湾高雄市境内的一个地名，位于今日三民区西侧。三块厝位在二号运河北岸，爱河的东南岸。四周与大港、大港埔、前金、盐埕埔、内惟、凹子底等地相邻。“三块厝”地名源
利奥·雷恩沃特利奥·雷恩沃特（Leo Rainwater，1917年12月9日爱达荷州卡素（英语：Council, Idaho） - 1986年5月31日），美国物理学家，1975年，因为发现原子核中集体运动和粒子运动之间的联系，并且根据这种
泰国民主党民主党（泰语：พรรคประชาธิปัตย์，转写：Phak Prachathipat）是泰国历史最悠久的政党。成立于1946年。民主党亲泰国王室，亲商界（与反对他信政权的商界集团关系良好），支持
基尔梅斯基尔梅斯（西班牙语：Quilmes）是阿根廷布宜诺斯艾利斯省的一座城市，位于阿根廷首都布宜诺斯艾利斯自治市南方17公里处。据2001年数据，基尔梅斯的人口为518,788人。基尔梅斯是基尔梅
博斯基桑坦纳博斯基桑坦纳（意大利语：Boschi Sant'Anna），是意大利威尼托大区维罗纳省的一个市镇。总面积8.97平方公里，人口1419人，人口密度158.2人/平方公里（2009年）。国家统计（ISTAT）代码为023010