分布式信源编码

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

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

确定式模型

概率式模型

相关

重量在科学与工程学上，物体的重量指的通常是重力作用在它身上的力。重量是矢量，它的量（标量）一般用斜体 W {\displaystyle W} 表示。
μg微克，质量单位，符号μg或者mcg（法语：microgramme → 英式英文：microgramme, 美式英文：microgram）。1微克等于一百万分之一克（10-6克）1 微克 = 1000 奈克1,000 微克 = 1毫克1,000,000
日本温泉日式温泉是指日本风格的温泉。因为日本是一个拥有许多火山的国家，所以境内有至少上千个天然温泉。日式温泉可以分成室内温泉和室外温泉。根据日本温泉法，只要天然涌出的水含有
永冻层永冻土（英语：Permafrost，又译永冻层、永冻土层或多年冻土）是一个地质学的名词，指当冻土层（frost soil）处于水的结冰点以下超过两年的状况。永冻层一般分布在地下30~40公分处，通常又
斯戴芬·卢佐维茨基斯戴芬·卢佐维茨基（Stefan Ruzowitzky，1961年12月25日－），奥地利编剧、导演。卢佐维茨基生于维也纳，在维也纳大学攻读了历史和戏剧。在此期间为超级男孩等乐团执导了一些MV，还拍了
1968年冬季奥林匹克运动会第十届冬季奥林匹克运动会（英语：the X Olympic Winter Games，法语：les Xes Jeux olympiques d'hiver），于1968年2月6日至2月18日在法国格勒诺布尔举行。这是法国第二次主办冬季奥林
苦 (佛教)苦（梵语：दुःख，转写：duḥkha，巴利语：dukkha），佛教术语，字面意义为痛苦、不安、不满足等。这是佛教中最基本的教义之一，为四圣谛之一。梵文duḥkha，汉传佛教一般译为“苦”，或者“苦
ATC代码 (D08)（Antifungals for dermatological use）（Emollients and protectives）（Preparations for treatment of wounds and ulcers）（Antipruritics, including antihistamines, anesthetics,
哈里·迪恩·斯坦顿哈罗德·“哈里”·迪恩·斯坦顿（英语：Harold "Harry" Dean Stanton，1926年7月14日－2017年9月15日），美国演员及音乐家。在他六十多年的职业生涯中，斯坦顿曾出演《逃狱金刚》（英语：）(19
大岛恋贝大岛恋贝（学名：），是帘蛤目似壳菜蛤科的一种。主要分布于中国大陆，常栖息在潮间带。