分布式信源编码

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

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

确定式模型

概率式模型

相关

  • 阿拉伯叙利亚共和国面积以下资讯是以2019年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2015年估计人类发展指数 以下资讯是以2018年估计立
  • 五声调式,或称五声音阶,是中国音乐中的音阶,这5个音依次定名为宫、商、角(jué,ㄐㄩㄝˊ)、徵(zhǐ,ㄓˇ)、羽,大致相当于西洋音乐简谱上的唱名(do)、(re)、(mi)、(sol)、(la)。将这五个音按高低
  • 磺酸磺酸是含有磺酸基-SO2OH(-S(=O)(=O)-OH)的一类有机化合物。一般它们的酸性比相应羧酸强,可与蛋白质和碳水化合物紧密结合。在很多反应中用作催化剂和反应中间体。磺酸基与氢相
  • 巴戈巴戈(1954年7月4日-),台湾资深男艺人,生于台湾,紫岚艺术设计公司创办人。曾任中华民国演员工会常务理事。巴戈在兄弟姊妹中排行第五,上有两兄两姊。大哥巴弓是中华民国国军职业军人
  • 美国国家安全委员会国家安全委员会(英语:National Security Council),简称国安会(NSC)是由美国总统主持的最高级别国家安全及外交事务决策委员会,依据《1947年国家安全法》设立,自成立以来的主要任务是
  • 荷尔斯泰因荷尔斯泰因地区位于易北河和艾德河之间,是德国北部石勒苏益格-荷尔斯泰因州的一部分。此地在811–1474年由荷尔斯泰因伯爵国统治,随后(1474–1866)由荷尔斯泰因公国统治,是神圣
  • 末代皇帝《末代皇帝》(The Last Emperor)是一部由意大利、英国、中国大陆合作拍摄的历史传记电影。影片讲述最后一位中国皇帝溥仪的故事。溥仪一生命途多舛,经历清朝灭亡、张勋复辟、军
  • 喇培康喇培康(?-),中国企业家和电影人,曾先后就任中国电影集团进出口分公司副总经理、中国电影合作制片公司常务副总经理、中国电影合作制片公司总经理和广电总局电影局副局长等职务。20
  • 肺螺亚纲非正式群组 肺螺类 PulmonataCuvier, 1814肺螺类(学名:Pulmonata),亦作有肺类,旧作有肺目、肺螺目或肺螺亚纲,是腹足纲异鳃类支序之下的一个非正式群组。这个群组包括有螺和蛞蝓,均
  • 阿兹哈卢丁·默罕梅德·伊斯迈尔阿兹哈卢丁·默罕梅德·伊斯迈尔(乌尔都语:اظہر الدین محمد اسماعیل‬‎‎, 印地语:अजहरुद्दीन मोहम्मद इस्माइल,1998年-)是一名印