分布式信源编码

✍ dations ◷ 2025-03-07 10:58:30 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 圣诞岛坐标:10°29′S 105°38′E / 10.483°S 105.633°E / -10.483; 105.633圣诞岛(英语:Christmas Island)是澳大利亚位于印度洋东北部的海外领地,为火山岛,面积135平方公里。北距印
  • 权宜主义权宜主义谬误(英语:fallacy of expediency)是一种非形式谬误,系基于某方案目的很重要,而无视方案的一切缺陷。较白话的诠释是:“应该做,就不要管完不完美”与权宜主义谬误相对的是
  • 乳房自检乳房自检(Breast self-examination)简称BSE,是为了早期发现乳癌而进行的筛检(英语:breast cancer screening)。自检的方式是让女性观看及碰触自己的乳房,检查是否有肿块、结构扭曲
  • 喀土穆喀土穆(阿拉伯语:الخرطوم‎ al-Kharṭūm)是苏丹共和国的首都。来自乌干达的白尼罗河与来自埃塞俄比亚的青尼罗河在此交汇,向北奔向埃及流入地中海。“喀土穆”一词的意
  • “不让任何孩子落后”法案有教无类法案(No Child Left Behind Act of 2001,Public Law 107-110),又译为不让任何孩子落后法案,简称为NCLB,是2002年1月8日由美国总统乔治·沃克·布希签署的一项美国联邦法律
  • ATC代码 (QJ51)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATCvet代码QJ51(用于乳房内的抗分支杆菌药)是兽用解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整
  • 台北天后宫坐标:25°02′34″N 121°30′23″E / 25.042793°N 121.506325°E / 25.042793; 121.506325台北天后宫,原名艋舺新兴宫,俗称西门町天后宫、西门町妈祖庙,是位于台湾台北市万华
  • 纸箱战机角色列表纸箱战机角色列表是介绍《纸箱战机》、《纸箱战机W》及《纸箱战机WARS》的登场人物。八神英二所率领的“黑色部队”的成员,皆戴着隐藏着脸孔的面具,后来跟随八神英二转而投效
  • 阿列尔·费尔南德斯阿列尔·费尔南德斯(Ariel Fernandez,出生名 阿列尔·费尔南德斯·斯提格里亚诺, 1957年4月18日-)是一位阿根廷–美国双重国籍的物理化学家,1984年在耶鲁大学获化学物理专业博士
  • 铃木裕树铃木裕树(1983年10月3日-),日本演员。所属经纪公司为株式会社ワタナベエンターテインメント旗下的D-BOYS。写真集个人写真集铃木裕树オフィシャルブログ“STAND BY MY” (2013.0