分布式信源编码

✍ dations ◷ 2025-09-18 11:59:31 #编码理论,资料传输,信息论

分布式信源编码(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 H ( x | y ) {\displaystyle R_{x}\geq H(x|y)} ,

R y H ( y | x ) {\displaystyle R_{y}\geq H(y|x)} ,

R x + R y H ( x , y ) {\displaystyle R_{x}+R_{y}\geq H(x,y)}

确定式模型

概率式模型

相关

  • eMedicineeMedicine是一个建立于1996年的线上临床医学知识库,创建者为两名医生,分别是Scott Plantz与Richard Lavely。这家公司于2006年卖给了WebMD。
  • 韩济生韩济生(1928年7月17日-),浙江萧山人,中国神经生理学家,北京大学医学部教授、神经科学研究所所长。1953年毕业于上海医学院医学系。1993年当选为中国科学院院士。
  • N-乙酰谷氨酸N-乙酰谷氨酸(英语:N-Acetylglutamic acid,缩写为NAcGlu)自谷氨酸与乙酰辅酶A经N-乙酰谷氨酸合酶生物合成而成。精氨酸是此反应的激活剂。此反应的逆反应,即乙酰谷氨酸上的乙酰基
  • 糯米肠糯米肠(台湾闽南语:秫米肠),或简称为米肠,是一种米类小吃,见于台湾、广东潮汕地区、朝鲜半岛等地,将调味后的糯米塞入洗净后的猪大肠,成为携带方便的糯米肠。台湾亦称为米肠、大肠等
  • A32高速公路 (意大利)A32高速公路(意大利语:Autostrada A32),又称弗雷瑞斯高速公路(Autostrada del Frejus),是意大利一条高速公路,由皮德蒙大区首府都灵,经巴多内基亚和弗雷瑞斯山口,通往法国。全长72.4公
  • 纸杻车辆基地纸杻车辆基地(朝鲜语:지축차량사업소/紙杻車輛事業所  */?)是首尔交通公社位于京畿道高阳市德阳区的一个车辆段,在首都圈电铁3号线附近。这个车辆段主要用于首都圈电铁3号线的3
  • 世界范围被封锁网站列表以下网站因为违反法律而被关闭和屏蔽,屏蔽方法包括IP封锁(针对Google、Facebook、Twitter等境外大型网络服务)、DNS污染及针对HTTP连接的连接重置和针对HTTPS连接的SNI连接重置
  • 贾高博贾高博 (荷兰语:Aart Jacobi, 1955年2月16日-),荷兰外交官,2012年-2015年担任荷兰驻华大使。贾高博是他的汉名。1955年出生于荷兰希森兰登,1981年毕业于京都大学,获得法学学位。198
  • 梁守槃梁守槃(1916年4月13日-2009年9月5日),福建省福州市人,中国科学院院士,中国著名导弹总体和火箭技术专家,中国导弹与航天技术的重要开拓者之一。中国第一枚液体燃料短程弹道导弹、“
  • 杰里波安·O·博尚杰里波安·O·博尚(Jereboam Orville Beauchamp,1802年9月6日-1826年7月7日)身为美国律师,暗杀肯塔基立法议员所罗门·P·夏普(Solomon Porcius Sharp),是为博尚-夏普惨案。1821年,夏