分布式信源编码

✍ dations ◷ 2025-12-01 08:56:11 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

亲金作用在化学中，亲金作用（也称金键）是指金配合物通过金-金键形成多聚体的倾向。
刘以训刘以训（1936年5月5日－），中国生殖生物学家。生于山东安丘。1963年毕业于复旦大学生物系内分泌专业。1966年毕业于中国科学院研究生院。中国科学院动物研究所研究员。1999年当选为
死神少女《死神少女》（英文：Gloomy Salad Days）是公视拥抱青春灵魂最深处三部曲之二部曲。由《漂浪青春》周美玲导演。2010年4月27日举行开拍记者会，公视于2010年10月9日晚间9点首播。周
染料激光器染料激光器（Dye laser），是使用有机染料作为激光介质的激光，通常是一种液体溶液。相比气体的和固态的激光介质，染料激光器通常可以用于更广泛的波长范围内。由于有宽阔的带宽，使得
篡位篡位是一个贬义词，即不合法或有争议地取得王位(皇位)。包括杀害上任皇帝或太子，通过废立，逼迫上现任皇帝或君主交出皇位，以获得权力。在非君主制语境下，亦可泛指非法谋夺更高权力
卡罗琳 (安斯巴赫)勃兰登堡-安斯巴赫的卡罗琳（Caroline of Ansbach，1683年3月1日－1737年11月20日），是英国乔治二世的妻子，1727年起成为英国的王后。卡罗琳是德意志侯爵约翰·弗里德里希和他的第二任
曹顺利曹顺利（1961年3月28日－2014年3月14日），中国女性人权活动家，生前在北京市东城区居住。曹顺利生于1961年，曾于北京大学就读，获法学硕士学历。曾在中华人民共和国劳动人事部工作，因控诉
初安民初安民（1957年4月26日－），台湾文学编辑人、诗人。籍贯山东牟平，出生于韩国。国立成功大学中文系毕业。曾任中学教员、杂志编辑，《联合文学》社长兼总编辑。现任《印刻文学生活志》
西蒙·蒙蒂菲奥里西蒙·蒙蒂菲奥里（英语：Simon Sebag Montefiore，1965年6月27日－）英国历史学家、电视节目主持人、流行历史书和小说作家，英国皇家文学学会研究员，1965年生于伦敦。剑桥大学冈维尔与
丽纹甲虫螺丽纹甲虫螺（学名：）是钟螺科甲虫螺亚科的甲虫螺属一种。甲虫螺属旧属原始腹足目，今属古腹足总目钟螺目。本物种见于中国大陆西沙群岛、印度尼西亚苏禄群岛，班达海，新喀里多尼亚岛海