分布式信源编码

✍ dations ◷ 2025-11-12 04:02:39 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 威尼托威尼托(意大利语:Veneto)是意大利东北部的一个政区,其边界与伦巴第、特伦蒂诺-上阿迪杰、奥地利、弗留利-威尼斯朱利亚和艾米利亚-罗马涅接壤,在阿尔卑斯山和亚得里亚海之间。贯
  • 艾伦·纽厄尔艾伦·纽厄尔(Allen Newell,1927年3月19日-1992年7月19日)是计算机科学和认知信息学领域的科学家,曾在兰德公司,卡内基梅隆大学的计算机学院、泰珀商学院和心理学系任职和教研。他
  • 缬沙坦缬沙坦(英语:Valsartan),是一款血管紧张素II受体拮抗剂抗高血压类药物,该药物使血管紧张素Ⅱ的I型(AT1)受体封闭,血管紧张素Ⅱ血浆浓度升高,刺激未封闭的AT2受体,同时抗衡AT1受体的
  • P-3猎户座海上巡逻机P-3“猎户座”(英语:P-3 Orion)美国洛克希德公司设计生产的一种海上巡逻机,已被世界许多国家所采用,主要用途是作为海上巡逻(英语:Maritime patrol)、侦察与反潜作战。1957年8月,美国
  • 生质柴油生物柴油(Biodiesel),是用未加工过的或者使用过的植物油以及动物脂肪通过不同的化学反应制备出来的一种被认为是环保的生质燃料。这种生物燃料可以像柴油一样使用。生产生物柴
  • 全运会全国运动会,简称全运会,在中文主要指:
  • 森保圆森保圆(日语:森保 まどか,1997年7月26日-)是日本偶像艺人,为女子偶像团体HKT48Team KIV成员。长崎市出身,所属经纪公司为Mercury。家中有一个弟弟。幼少时开始学习8年钢琴,拥有绝对
  • Mac OS X LeopardMac OS X 10.5 Leopard是苹果为Mac产品所制作的操作系统Mac OS X的第六个版本,也是前代操作系统Tiger的继承者。Leopard最早于2007年10月26日发行,以两种版本:以个人电脑为诉求
  • VESA显示数据频道VESA Display Data Channel(VESA 显示数据频道,简称VESA DDC),是VESA为了显示器提供即插即用的功能而制定的标准。显示设备数据可以通过VGA,DVI,HDMI端子向显示卡提供显示器生产
  • 刘建昌刘建昌,1960年5月生,辽宁黑山人,1983年6月加入中国共产党,1984年7月参加工作,工学博士,教授,博士生导师。东北大学党委常委、副校长,东北大学秦皇岛分校校长,河北省第十三届人民代表