分布式信源编码

✍ dations ◷ 2025-09-12 21:34:38 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 草药学草药医学(英语:Herbal medicine,Herbalism),研究与使用植物于医疗用途的学问。它的范围除了植物之外,通常也可扩展到真菌、昆虫、甲壳类、动物及矿物。对所有由自然产生的药物进行
  • 造山运动造山运动(Orogeny)是指地壳结构因为板块运动产生剧烈变化,属地壳变动的一种。这种作用会产生岩石高度变形的带状区域,称为造山带(Orogens或Orogenic belts)。“Orogeny”来自希腊
  • 士绅绅士指一种社会阶级。绅士,系指在地方上有钱、有文化、有声望、有社会地位的一个特殊阶层,主要由科举已考取,未仕或落第士子、当地有文化的地主、赋闲或解职退休归乡的前任官吏
  • 白色家电白色家电指的是生活及家事用的家庭用电器。被列为白色家电的电器有:炉子、洗衣机、洗碗机、电冰箱、空调、微波炉等各家户具备的电器产品。早期这些家电大多是白色的外观,因此
  • 江南丝竹江南丝竹指流行于长江下游以上海为中心地区(包括苏南、浙西)的器乐作品。“丝”是形容用丝做弦的弦乐器,如二胡、琵琶等;“竹”是形容用竹做的管乐器,如笛子、箫等。除此之外,常用
  • 染色体工程染色体工程(chromosome engineering)指的是按照人为的设计,有计划的消去、增添或替换同种或异种的染色体,从而使遗传性状发生定向改变、选育新品种的一种技术。主要技术包括:多倍
  • 西西里马耳他侏儒河马西西里马耳他侏儒河马(学名:)是已灭绝的河马,生存于更新世的马耳他。由于没有掠食者,故它们在岛内出现岛屿侏儒化。它们大部分的遗骸都是在Għar Dalam洞穴内发现。
  • 敕祭社敕祭社(日语:勅祭社/ちょくさいしゃ )是祭礼之际,天皇派遣敕使(日语:勅使)(称为敕祭(日语:勅祭))的神社。但是,别格伊势神宫的毎年五大祭(月次祭除外)虽然派遣敕使,不称为敕祭社。敕祭社自古
  • 后宫信太郎后宫信太郎(1873年6月17日-1960年),日本企业家,出身于日本京都府北桑田郡神吉村(今京都府船井郡八木町神吉)。曾担任过台湾总督府评议员、台湾商工会议所会头与台北商工会议所会头,
  • 斑蛤蜊斑蛤蜊(学名:,台湾称花斑马珂蛤)是帘蛤目马珂蛤科马珂蛤属的一种。主要分布于越南、印度尼西亚、中国大陆、台湾,常栖息在潮下带10-30米。