分布式信源编码

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

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

确定式模型

概率式模型

相关

  • 叶 (解剖学)解剖学上的叶(lobe)是指在不用显微镜的巨观尺度下,器官就呈现的明确部位划分,有分叶的器官像是脑、肺、肝脏或肾。叶和小叶(lobule)不同,后者只能在组织学中只能看出其划分。腺叶间
  • 加里·费尔森菲尔德加里·费尔森菲尔德(英语:Gary Felsenfeld,1929年-),美国分子生物学家。早期研究过多聚核苷酸的合成,后转向染色体蛋白的研究。他的研究小组以鸡血细胞为素材,考察了调节球蛋白基因
  • 十法界十界(梵语:दस धातवः,转写:dasa-dhātavaḥ),又名十法界或十界为果,佛教术语,将众生分为十种界。分别是指:佛界、菩萨界、缘觉界、声闻界、天界、人界、阿修罗界、畜牲界、饿鬼
  • 赵尔宓赵尔宓(1930年1月30日-2016年12月24日),满族,伊尔根觉罗氏,中国两栖动物和爬行动物学家,中国科学院成都生物研究所研究员、院士,四川成都人。赵中学就读于树德中学,1947年考入华西协
  • 夜鹰目夜鹰目(学名:Caprimulgiformes)在动物分类学上是鸟纲中的一个目。这一目的鸟分布广泛,除了南极洲外各大洲都有分布。夜鹰目的学名 Caprimulgiformes 来自夜鹰属的属名 Caprimulg
  • 约炮一夜情是指与未建立感情基础的人之间发生性行为(英文为“one-night stand”(ONS),原意是一晚的戏院表演)。炮友(英:Fuck buddy),或称为床伴(亦作床友,英:pillow friend),指非恋爱或婚姻关
  • 罗布斯塔罗布斯塔咖啡(Robusta coffee)是指由中果咖啡果制成的咖啡豆。罗布斯塔咖啡原产地是漠南非洲的中部和西部。它易于照看,有更高的产量,咖啡因几乎是两倍,有更多抗氧化剂,比小果咖啡
  • 德意志联邦银行德意志联邦银行(德语:Deutsche Bundesbank)是德国的中央银行,同时也是欧洲中央银行系统(ESCB)的一部分。由于它的实力和规模,德意志联邦银行是此组织中最有影响力的成员,德意志联邦
  • 地理信息科学地理信息科学(英语:Geographic Information Science,简称GI Science)或地球空间信息学(Geoinformatics)是由全球定位系统(GPS)、地理信息系统(GIS)、遥感(RS)、计算机技术和数字传输网络
  • 非洲菝葜科非洲菝葜科(Behniaceae)只有1属1种,是单种科,只生长在南非,是当地的特有种。本科植物是灌木或藤本,单叶互生,有假叶;花小,花冠3,被片类似花瓣状,两轮,绿色或白色;果实为浆果。1981年的克