分布式信源编码

✍ dations ◷ 2025-07-01 15:11:56 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 辉绿岩辉绿岩(英语:Diabase)又称粗粒玄武岩或细粒辉长岩,是一种基性半深成火成岩,化学成分和矿物组成与辉长岩一致。岩理较辉长岩细,因含有较多铁镁矿物,故颜色较深。辉绿岩的英文是Diaba
  • 青蛙腿田鸡腿,又称青蛙腿,中国南方地区的人称为田鸡腿。是一道以蛙类为主的菜,这是一道很常见的法国和中国菜,在世界上的其它地方像加勒比海地区、波兰、美国的部分地区,人们也食用它。
  • 量子技术量子技术(英语:Quantum Technology)是一门新兴的物理和工程领域,它的原理基于量子力学的种种特性,如量子纠缠、量子叠加和量子隧穿 ,应用在如量子计算、量子传感器、量子密码学 、
  • 1009年
  • 10号州际公路10号州际公路(Interstate 10,简称I-10)是美国州际公路系统的一部分。西起加利福尼亚州圣塔莫尼卡太平洋岸,东在佛罗里达州杰克逊维尔与95号州际公路交汇。全长2,460.34英里(3,959
  • 圣克拉拉谷圣克拉拉谷位于北加州、旧金山湾的南岸,呈南-东南走向,大部分位于圣塔克拉拉县和县中心圣荷西。谷的北部在地理上被称为“南湾”,包括重要的电子、科技园区硅谷。圣克拉拉谷得
  • 即墨之战即墨之战发生于前284年至前279年,战国时代燕国名将乐毅统率燕军攻打齐国即墨城的一场攻防战争。前284年,燕国名将乐毅统率燕、秦、赵、韩、魏、楚六国联军攻打齐国,并于济西之
  • 阿尔布雷希特·约瑟夫 (萨克森)阿尔布雷希特·约瑟夫·玛利亚·弗朗茨-克萨维尔(德语:Albrecht Joseph Maria Franz-Xaver,1934年11月30日-2012年10月6日),迈森藩侯,维丁家族阿贝丁系族长,萨克森王位继承人。是萨
  • 拉弗兰科尼桥拉弗兰科尼桥(斯洛伐克语:,意为青年桥)是位于斯洛伐克布拉迪斯拉发多瑙河上的一座桥梁,为混凝土公路桥。拉弗兰科尼桥修建于1985年至1991年期间。桥的右半部分在1990年通车,剩余部
  • 菲恩·卡特菲恩·卡特(英文:Finn Carter,1960年3月9日),美国女演员,主要作品有《从地心窜出》。卡特出生在密西西比州的格林维尔。她是前美国国务院负责公共事务的助理国务卿Hodding Carter