分布式信源编码

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

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

确定式模型

概率式模型

相关

  • 东亚日报《东亚日报》(朝鲜语:동아일보/東亞日報)是大韩民国的一家报纸。由韩国的媒体人金性洙、宋镇禹创刊于1920年4月1日。总部位于首尔特别市锺路区。日发行量2,068,647份(韩国发行公
  • HSOsub3/subF氟磺酸(化学式:HSO3F),或称氟代硫酸,是通用的强酸之一。其分子结构以HSO3F描述较恰当,可以强调它和硫酸(H2SO4)的关系。HSO3F是四面体型分子。氟磺酸是流动性强的无色液体。它可溶于
  • 阿贝正弦条件阿贝正弦条件也称阿贝正弦律成像原理是德国物理学家恩斯特·阿贝在1873年发表的光学镜头设计的重要成像关系式。阿贝首先得出阿贝公式:其中 N 是 球形曲面物场介质的折射率
  • 2013年巴基斯坦国会选举米尔汗·哈萨·霍索 无党派人士纳瓦兹·谢里夫 巴基斯坦穆斯林联盟(谢里夫派)2013年巴基斯坦大选于2013年5月11日进行。其中选出巴基斯坦国会下院国民议会以及旁遮普省、信德
  • 非法流氓罪是1979年至1997年之间的一种《中华人民共和国刑法》罪名,内容涵盖范围较广,被认为“口袋罪”之一,现已被取消。1979年,颁布《中华人民共和国刑法》第160条“流氓罪”,并将
  • AFI百年百大电影AFI百年百大电影(英语:AFI's 100 Years... 100 Movies)是美国电影学会发布的“AFI百年系列”(英语:AFI 100 Years... series)的第一个部分,它发布于于1998年,由美国电影学会(AFI)从400
  • 漸動人生《漸動人生》(英语:),是在2014年,由乔治·C·沃尔佛(英语:George C. Wolfe)执导,以及莎娜·法斯特(英语:Shana Feste)和Jordan Roberts(约旦·罗拔斯)编写的拍摄患上肌萎缩性脊髓侧索硬化
  • 加拿大鹅加拿大鹅(英语:Canada Goose)是一家加拿大高端冬季服装制造商。由山姆·提克创建于1957年,得名自九大湖地区的特色物种加拿大雁。主要产品有各类夹克、派克大衣、背心、帽子、手
  • 猎杀幽灵写手 (小说)《猎杀幽灵写手》(英语:)是畅销英国小说家及记者罗伯特·哈里斯所写的当代政治惊悚小说。2010年,小说被改编成电影《影子写手》,由罗曼·波兰斯基执导,主演是皮尔斯·布鲁斯南。波
  • 相对性原理物理定律在一切参考系中都具有相同的形式,这就是相对性原理。相对性原理是物理学最基本的原理之一,它指出不存在“绝对参考系”。在一个参考系中建立起来的物理定律,通过适当的