分布式信源编码

✍ dations ◷ 2025-11-23 06:19:14 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

脊柱脊柱（拉丁语：Columna vertebralis、英语：vertebral column、backbone、spine）是脊椎动物位于背侧的支撑性中轴骨骼。人类的脊柱由23-24块脊椎骨（拉丁语：Vertebrae）和中间起缓冲作用
金融危机1998年俄罗斯金融危机（也称卢布危机）是指1998年8月17日在俄罗斯发生，最终导致了俄罗斯政府将卢布贬值，并且宣布无法按时偿还国债的一次金融危机。俄罗斯从1991年起到1998年共吸
华南银行华南商业银行股份有限公司，简称华南银行、华银，是台湾的一所大型的商业银行，于日本时代大正8年（1919年）1月29日创设于台北市表町二丁目二番地（即今台北市馆前路45号），当时名为“株式
中央中央省（波斯语：استان مرکزی）是伊朗三十一个省份之一。面积29,130平方公里，在所有省份中排行第25。人口约1,361,394（2005年数据）；首府位于阿拉克市。中央省位于伊朗中部；北
常州词派常州词派是清代中叶以后的重要词派。清初词风以浙西词派为主﹐词宗姜夔、张炎。到了清中后期，浙派词内容更趋空虚狭窄。后有常州人张惠言提出“比兴寄托”，主张“意内言外”，较之
渤海湾渤海湾是渤海西部的一个海湾，位于河北省唐山，天津，河北省沧州和山东省黄河口之间。海河注入渤海湾。渤海湾盆地形成于中生代和新生代。渤海湾中有丰富的石油储藏。其北部是著名
全球暖化大骗局《全球暖化大骗局》（The Great Global Warming Swindle）是由英国电视导演马丁·德肯（英语：Martin Durkin）执导的纪录片，于2007年3月8日上映。左派阵营指控“全球变暖”的科学观点
安东尼奥·洛佩斯·德·桑塔·安纳安东尼奥·德帕杜亚·玛丽亚·塞维里诺·洛佩斯·德桑塔·安纳·伊·佩雷斯·德·莱乌隆（西班牙语：Antonio de Padua María Severino López de Santa Anna y Pérez de Lebr
DEEP (歌手组合)DEEP是来自日本的四人男子歌唱团体，前身为COLOR。唱片发行公司为Rhythm zone。团体所属事务所为LDH。初代COLOR(2004年~2006年)由EXILE的主唱ATSUSHI领队主唱及制作。2006年1
小蜜蜂 (游戏)《小蜜蜂》（日语：ギャラクシアン，英语：Galaxian）是日本游戏公司南梦宫在1979年推出的街机游戏。因采用了当时的最新技术，所以较《太空侵略者》有质的飞跃。每关开始的时候敌人按等