分布式信源编码

✍ dations ◷ 2025-11-24 21:49:36 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

相机广义上，照相机是任何可以捕捉和记录影像的设备。最常见的照相机拍摄可见光的影像，但并不是所有照相机都需要可见光（如红外线热像仪），有的甚至不需要一个传统意义上的光源（如扫描隧
暨南大学出版社暨南大学出版社是中华人民共和国的一家出版社，成立于1989年，社址位于广东省广州市，由国务院侨务办公室主管、暨南大学主办。
东br /濊东濊（汉语拼音：wèi）是存在于公元前二世纪至五世纪的古代朝鲜半岛东北部部落国家。北与高句丽和沃沮，南与辰韩，西与乐浪郡接壤。其领地相当于今天朝鲜的咸镜南道和江原道 (北)以
法属阿尔及利亚法属阿尔及利亚（法语：Algérie française，阿拉伯语：الاحتلال الفرنسي للجزائر‎，柏柏尔语：ⵜⴰⵙⴻⵃⵔⴻⵙⵜ ⵏ ⴼⵔⴰⵏⵙⴰ）始于1827年法国海军封锁阿
阿拉乓乓响《阿拉乓乓响》是上海东方电视台娱乐频道推出的一档沪语综艺竞技节目。该节目于2015年4月5日起开播，播出时间为每周日18:57。节目已于2015年7月12日结束。节目创下了上海近5
美国北方陆军美国北方陆军（英语：United States Army North，ARNORTH），原美国第五集团军（英语：Fifth United States Army），这是美国陆军的陆军服务组成司令部，美国北方司令部的组成部分。任务是进行
张瀛太张瀛太（1965年—），台湾作家，国立台湾大学中国文学博士，国立台湾科技大学人文社会学院人文社会学科特聘教授。2015年，她获得兰诺克斯·罗宾森文学奖（Lennox Robinson Literary Award
绵愍镶黄旗汉军都统（道光十四年）正红旗蒙古都统（道光十四年～？年）内大臣（道光十四年～？年）庆良郡王绵愍（1797年3月6日－1836年11月11日），爱新觉罗氏，庆僖亲王永璘第三子，母继室武佳氏，其父为武书林
人民武警出版社人民武装警察警徽人民武警出版社，位于北京市，隶属中国人民武装警察部队政治工作部。2001年4月，人民武警出版社经中华人民共和国新闻出版署批准成立，是中国人民武装警察部队唯一
RoxyRoxy是Quiksilver旗下的大型女装品牌，于1990年成立，刚开始只是一个泳装系列，随后逐步发展出完整产品线，并特别针对喜爱冲浪或滑雪等户外运动的女性提供产品。Roxy以‘有趣大胆、