分布式信源编码

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

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

确定式模型

概率式模型

相关

骆驼式战斗机索普威思·骆驼式战斗机（Sopwith Camel）是英国第一次世界大战期间于1917年在西线引入的单座双翼战斗机，由索普威思飞机公司（英语：Sopwith Aviation Company）开发，是同公司的早期小
纽芬兰岛坐标：49°9′10.69″N 56°7′5.39″W / 49.1529694°N 56.1181639°W / 49.1529694; -56.1181639纽芬兰岛（英语：Newfoundland，/ˈnjuːfəndlənd, -lænd, njuːˈfaʊnd-/，当
span class=nowrapNbClsub5/sub/span五氯化铌（化学式：NbCl5）是制备其他铌化合物的常用原料。室温下它为白色结晶，加热到183°C时转变为黄色，熔融时变为橙红色。易水解为NbOCl3，在潮湿空气中冒烟。五氯化铌由金属铌与
温布利坐标：51°33′22″N 0°18′15″W / 51.5560°N 0.3042°W / 51.5560; -0.3042温布利（英语：Wembley），是英国伦敦西北部的一个区域，也就是布伦特伦敦自治市的西部。温布利是全英国
范志博范志博（1983年1月2日－），名字常被误写为范智博，曾用名范志菱，中国女演员，主演过多部电影和电视剧。2003年凭借电视剧《女装甲团长》获得第21届中国电视金鹰奖最佳表演艺术女演员奖，20
巨颏虎属巨颏虎（），又名巨剑剑齿虎或巨剑齿虎，是古代的剑齿虎、斯剑虎的祖先。巨颏虎的化石碎片是在非洲、欧亚大陆及北美洲发现。巨颏虎唯一完整的骨骼是在法国发现。估计巨颏虎是生存于
奥林匹克休战奥林匹克休战（Olympic Truce）最早是指古希腊各个城邦之间，在四年一度的古代奥林匹克运动会前后停止战争、允许运动员参加比赛和观众前往观看的休战协议。在1992年巴塞罗那奥运
徐士高徐士高（1908年5月16日－1990年12月31日），中国高电压技术专家。山东黄县人。1933年毕业于北平大学工学院。1943年获德国柏林工业大学博士学位。曾任电力工业部电力科学研究院总工
巴伐利亚号列车巴伐利亚号（拉丁语：）是运营于德国慕尼黑至瑞士苏黎世之间的一班长途列车所使用的名称，该命名源自德国联邦州巴伐利亚的拉丁文称谓，而慕尼黑正是该州的首府。列车由德国联邦铁路（19
两端白烟管蜗两端白烟管蜗（学名：）为烟管蜗牛科台湾纺锤烟管蜗牛属下的一个种。