分布式信源编码

✍ dations ◷ 2025-11-27 22:15:56 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

辣椒辣椒（学名：Capsicum annuum），又叫牛角椒、长辣椒、莶椒仔（台语）、莶椒（潮汕话）、辛椒、番椒、番姜、番仔姜（台语）、海椒、辣子、辣角、秦椒等，是一种茄科辣椒属植物。1900万年前，番茄和
灯塔水母灯塔水母（学名：Turritopsis nutricula）属于水螅纲，是水母的一种。其特征是性成熟（能够进行有性生殖）个体的生命周期能从水母型直接重返水螅型（英语：Polyp_(zoology)），而跳过死亡的过程
德·索托德·索托国家森林（英语：De Soto National Forest），名自16世纪探险家埃尔南多·德·索托，是一片面积518,587英亩（2,099平方千米）的松树林，地处密西西比州南部。它是美国墨西哥湾沿岸
路易·马卢路易·马卢（法语：Louis Malle，1932年10月30日－1995年11月23日），法国电影导演。1932年生于法国北省（Nord）Thumeries。1995年殁于美国洛杉矶（Los Angeles）。
大二十面体在几何学中，大二十面体是一种星形二十面体，由20个正三角形组成，其在非凸均匀多面体被编号为U53、在温尼尔多面体模型被编号为W41，是四种星形正多面体之一，对偶多面体为大星形十二
保罗·博伊尔保罗·约瑟夫·博伊尔（1964年11月16日－，英语：Paul Joseph Boyle，CBE， FRSE， FBA），是一名英国地理学家、教育家和学校管理者。2014年至2019年期间，担任莱斯特大学副校长。1999年至2014
蓝皮书计划蓝皮书计划（英语：Project Blue Book）是美国空军为调查不明飞行物（UFO）而成立的研究计划。成立于1952年，于1969年12月被命令终止，但持续活动到1970年1月。1947年美国兴起了一阵“飞
Keroro军曹商品列表Keroro军曹商品列表为动漫作品《Keroro军曹》周边商品的介绍，漫画及动画DVD除外。
克里斯·希普金斯克里斯·希普金斯（英语：Christopher John Hipkins，1978年9月5日－），新西兰众议院议员。现任第六届工党政府（英语：Sixth Labour Government of New Zealand）的教育部部长（英语：Minister o
MOMOLANDMOMOLAND（朝鲜语：모모랜드），是MLD娱乐（前称Dublekick Company）于2016年透过与Mnet合作的练习生竞争节目寻找MOMOLAND选出的女子演唱团体，由10位少女在节目中挑战不同任务，争取出道机