分布式信源编码

✍ dations ◷ 2025-02-23 10:15:10 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 教学医院教学医院是指具有教学用途,提供在学的医学院及护理学院学生见习、实习和作研究的医院。这类医院通常都是由大学的医学院开设,或由政府指定大学的医学院驻守,因此也被概括性的称
  • 重摄取抑制剂再摄取抑制剂 (英语:reuptake inhibitor)(RI)是一种再摄取调节剂(英语:reuptake modulator),它可抑制由细胞膜转运体中介的神经传导物再摄取(英语:reuptake),进而增加胞膜外神经传导
  • 酸洗酸洗是一种金属表面处理方法,用于除去污渍、锈等。酸洗主要使用盐酸或硫酸。盐酸虽然比硫酸贵,但它速度快,同时金属损耗小。碳素钢通常用盐酸或硫酸酸洗。合金钢常用磷酸,硝酸或
  • 首钢工学院首钢工学院是中华人民共和国北京市的一所工科高等院校,主要为首都钢铁培养专业人才。1999年以后,该校主要招收高等职业教育(专科)层次的学生。
  • 小蓝蟹小蓝蟹(学名Callinectes similis)是一种美青蟹属物种。小蓝蟹最后的步足扁平,适合游泳。公蟹可以阔达12.2厘米,雌蟹则阔9.5厘米。小蓝蟹的最为接近Callinectes danae及Callinect
  • 鱼狗鱼狗可以指:
  • 稳度稳度是一处于稳定平衡状态的物体,其倾倒的难易程度(即物体的稳定程度)。物体(可能)绕着翻倒的底部边缘点(线)叫翻转点(线),过物体重心的重垂线与水平支持面(倾斜支持面在过翻转点的水平
  • 2022年国际足联世界杯外围赛 (非洲区)2022年国际足联世界杯外围赛 (非洲区)是2022年国际足联世界杯非洲区的外围赛赛事,由非洲足球协会各个成员国的国家队竞逐 5 个出线席位。原先赛事计划与2021年非洲国家杯外围
  • 李模楷伊拉克战争李模楷(英语:Mark William Lippert,1973年2月28日-),汉语直译马克·威廉·李柏特,美国外交官,第23任美国驻韩大使。在进入美国国务院服务前,他曾任职于美国国防部,先后担任
  • 睡莲科睡莲科(学名:Nymphaeaceae),为被子植物中睡莲目的一科,含五属,全球约七十多个种。为生长于热带及温带的多年生水生植物,模式属为睡莲属。由于睡莲科植物是古老的双子叶植物,又有某些