分布式信源编码

✍ dations ◷ 2025-12-10 01:50:46 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

Southern印迹法Southern印迹法，南方吸渍分析（英语：Southern blot），是由英国生物学家Sir Edwin Southern于1975年发明，并因此得名（Southern为南方之意），是一种普及的分子生物学实验技术。目的是侦测
伊斯特汉普顿坐标：42°16′00″N 72°40′10″W / 42.26667°N 72.66944°W / 42.26667; -72.66944伊斯特汉普顿（英语：Easthampton）是美国马萨诸塞州汉普夏县的一个城市，面积35.2平方公里。根
米歇尔·劳德鲁普米歇尔·劳德鲁普（丹麦语：Michael Laudrup，1964年6月15日－），是一名丹麦前足球运动员，退役后担任主教练，球员时期司职中场，曾效力布隆德比、尤文图斯、巴塞罗那、皇家马德里等。教练时
琉球狐蝠琉球狐蝠（学名：Pteropus dasymallus）为一种分布于琉球群岛、菲律宾群岛和台湾岛的大型蝙蝠，展翼可达1米，身长约20公分，体重350至550公克。其并不使用超音波定位，而是依照视觉与嗅觉
李彦宏李彦宏（1968年11月17日－），山西阳泉人，中国企业家。百度公司的创建者，现任董事长兼首席执行官以及全国工商联副主席。研究生学历。2015年胡润全球富豪榜位列第47名，身价180亿美元。
次氟酸次氟酸指化学式为HOF的化合物。实际上，该名称并不准确，由于电负性的缘故，“次氟酸”中的氟仍为-1氧化态。参考其他含氟酸的名称，命名为“氟氧酸”似更为恰当。它可由水/冰以氟气
苯甲酸镍苯甲酸镍是Ni2+的苯甲酸盐，化学式为(C6H5COO)2Ni。苯甲酸镍可由苯甲酸和氢氧化镍(II)在水中反应制备：三水合物在142~252℃失去一分子结晶水，在252~318℃变为无水物。以镍片作为
MosaicNCSA Mosaic，是一个早期普及的网页浏览器，也是互联网协议如FTP、NNTP和Gopher的客户端，浏览器因支持多种互联网协议而命名。其直观的接口、可靠性和简易安装，因此在当时大受欢迎
董诰董诰（1740年－1818年），字雅伦，号蔗林，浙江富阳人，清朝政治人物、进士出身。尚书董邦达之长子。生于乾隆五年（1740年），乾隆二十七年（1762年），顺天乡试举人，隔年进士，殿试各列一甲第三。清高宗
宋文公宋文公（？－前589年），本名子鲍，宋前昭公之庶弟。宋前昭公七年（前611年），宋襄公夫人使人杀死宋前昭公于孟诸之薮，改立公子鲍，是为宋文公。隔年，晋灵公即派大将荀林父与诸侯出兵伐宋，追究此事