分布式信源编码

✍ dations ◷ 2025-12-11 02:12: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)$

确定式模型

概率式模型

相关

解离性身份疾患分离性身份识别障碍，或多重人格，是心理疾病的一种，常与精神分裂症搞混，较早的《精神疾病诊断与统计手册》（DSM）版本将其命名为多重人格障碍（Multiple Personality Disorder，MPD），后来
萨尔特省萨尔特省（法文：Sarthe）是法国卢瓦尔河地区大区所辖的省份。该省编号为72。萨尔特省是法国大西部的入口，连接卢瓦尔河谷（la vallée de la Loire）,布列塔尼（la Bretagne ）和巴黎盆地(
巴西巴西外交由巴西对外关系部（Ministério das Relações Exteriores）负责掌理，巴西在拉丁美洲的政治与经济上占有举足轻重的地位，也是世界政经关系的要角。巴西的外交政策反映其
油煎香肠德国油煎香肠（德语：Bratwurst）是一种由小牛肉、猪肉或牛肉制成的德国香肠。它的原文名称源自古高地德语的“brätwurst”，由“brät-”（绞肉）和“-wurst”（香肠）组成，意示香肠的制法；
玉帝玉皇上帝，通称玉皇大天尊，简称玉皇、玉帝，俗称玉皇大帝、天公，宋代尊称之为昊天玄穹玉皇上帝。玉皇上帝源自中国自古以来信仰的昊天上帝。中国人自从原始社会开始就崇敬“天”，最
林氏贞孝坊林氏贞孝坊是一座竖立于台湾台中大甲的清代贞节牌坊。该牌坊乃为表彰淡水厅大甲街地方人士余荣长之妻林春娘（文献多记为“春娘”，而“娘”字为旧时对单名妇女之通称，故其人原名
猫草猫草是专门栽培供猫食用后可以帮助吐毛球的一类植物的统称。猫喜欢通过舔的方法自我清洁，因此胃中会结毛球。这类植物猫食用无毒无害，富含纤维，可以刺激猫的肠胃蠕动，帮助猫吐出
四氟化铀四氟化铀是一种无机化合物，化学式为UF4。有放射性。可溶于草酸铵溶液，在盐酸或硝酸中溶解性较差。四氟化铀的化学性质并不活泼，在800℃才能和氧反应：它在高温下水解：此外，它和氯无
樋口新叶樋口新叶（日语：ひぐちわかば，2001年1月2日－），生于东京都，是一位日本女子花样滑冰选手，曾获2018年世界锦标赛亚军。
世正金世正（朝鲜语：김세정／金世正，1996年8月28日－），韩国女团成员、创作歌手、演员、主持人。2016年参与企划女团选拔节目《PRODUCE 101》取得第二名，以I.O.I成员身份出道。现为Jellyfi