分布式信源编码

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

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

确定式模型

概率式模型

相关

粪小杆线虫粪小杆线虫（学名：Strongyloides stercoralis，俗名：threadworm(美)。又称粪线虫)是一种在人类身上的线虫(寄生虫)，会导致粪线虫感染症（英语：Strongyloidiasis）。。粪小杆线虫可以寄宿
格洛斯特坐标：42°36′57″N 70°39′45″W / 42.61583°N 70.66250°W / 42.61583; -70.66250格洛斯特（英语：Gloucester），是美国马萨诸塞州艾塞克斯县的一个城市，位于大西洋岸的安角。面
战地记者战地记者指在战地采访、报导新闻的记者。1854年2月英国《泰晤士报》记者威廉·霍华德·拉塞尔随英军远征马耳他，成为世界上第一名职业战地记者。随着战争技术发展，战场环境更
J-POP日本流行音乐在广义上，可包括昭和初期受当时西方流行音乐影响而出现的歌谣曲，甚至是起源于明治时代的演歌；狭义上则指1980年代末期诞生的“J-pop”概念（或称JPOP）。“J-pop”名称
139<< 130131132133134135136137138139>> 139是138与140之间的自然数。
米克特兰特库特利米克特兰特库特利（Mictlantecutli，意为“冥王”。）是阿兹特克人的冥界之神，祂掌管米克特兰（阿兹特克的冥界）的第九层，也就是最底层。祂的女性面相，或说妻子，是米克特卡西瓦特尔（Mictec
非洲森林象非洲森林象（学名：）又名圆耳象，主要分布于非洲刚果盆地一带。从前，非洲森林象被视为普通非洲象（学名：）的亚种，但透过基因分析之后，被认为可能是一支独立物种。然而，自然保护联盟（IUCN）的非
拉脱维亚社会民主工人党拉脱维亚社会民主工人党（拉脱维亚语：Latvijas Sociāldemokrātiskā Strādnieku Partija，缩写为LSDSP）是拉脱维亚的一个社会民主主义政党。该党成立于1918年6月17日，由1915年被
皇家法令进行曲《皇家法令进行曲》（意大利语：Marcia Reale d'Ordinanza），或称皇室颂歌（意大利语：Fanfara Reale），是萨丁尼亚王国（1861年后为意大利王国）在1831年至1946年间的国歌。该歌的曲作者是朱
摩天轮摩天轮，又称观览车，是一种大型转轮状的机械建筑设施，上面挂在轮边缘的是供乘客乘搭的座舱。乘客坐在摩天轮慢慢的往上转，可以从高俯瞰四周景色。通常与云霄飞车、旋转木马出现于