分布式信源编码

✍ dations ◷ 2025-12-02 23:27:35 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

脑干脑部除了大脑，小脑，间脑以外的区域，合称脑干，由中脑（midbrain）、脑桥（pons）、延髓（medulla）三部分组成，上接间脑、下接脊髓。脑干位于大脑下方，小脑前方。它负责调节复杂的反射活动，包括
男性向男性向（英语：Androphilia），是行为科学中用来描述性取向的术语，作为性别二分法的同性恋和异性恋概念的替代词。是指在情感、心理、性爱方面对男性产生爱慕倾向的一群人。男性向者
和歌山县立医科大学和歌山县立医科大学（日语：わかやまけんりついかだいがく）是日本的公立大学。1945年创校。1948年设立大学部。大学略称为和医大。
替身代孕代孕或代理孕母是第三方借代孕母亲怀孕生子的过程。代孕母亲和需求方协议，同意怀孕分娩，产下的婴儿成为代孕需求方的子女。寻求代孕的情形有很多种，可能是需求方的夫妻在医学上
磺酰胺磺酰胺（Sulfonamide），又称磺胺，是磺酸衍生物之一，通式 -S(=O)2-NH2，是磺酸的酰胺衍生物。这个词常用来指磺胺类药物，一类具有磺酰胺结构的药物。实验室中可以通过磺酰氯（如对甲苯磺
桥头事件桥头事件，为发生于民国68（1979）年1月22日于台湾省高雄县桥头乡（现在的高雄市桥头区）的示威游行活动，为国民政府在台湾实施戒严三十年以来第一次的政治示威活动。民国67年（1978年）8月
原子钟原子钟（英语：Atomic clock）是一种时钟，它以原子共振频率标准来计算及保持时间的准确。原子钟是世界上已知最准确的时间测量和频率标准，也是国际时间和频率转换的基准，用来控制电视
德热纳皮埃尔-吉勒·德热纳（法语：Pierre-Gilles de Gennes，1932年10月24日－2007年5月18日），法国物理学家，1991年获诺贝尔物理学奖。2007年5月18日于奥赛逝世。德热纳1932年生于巴黎，1961年
杨浦区杨浦区是中国上海市的一个市辖区，位于上海中心城区的东北部，地处黄浦江下游西北岸，与浦东新区隔江相望，西临虹口区，北与宝山接壤。面积60.61平方公里。杨浦区的北东南三面几乎被
2002年国际足联世界杯决赛圈赛程纪录第十七届世界杯足球赛，于2002年5月31日至6月30日，在韩国和日本举行。决赛中，巴西2比0击败德国，第5次夺得世界杯冠军。黑马球队土耳其以3比2的比分击败了东道主之一的韩国，夺得了