分布式信源编码

✍ dations ◷ 2024-12-23 03:46:36 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 颅骨或者头骨、骷髅头是指人类或者许多脊椎动物的头部骨性结构。头骨之功能为支撑脸部,并保护脑部。头骨分为两部分:颅骨和下颌骨。一般所称之‘头颅’通常仅指颅骨,并未包含下
  • B(NOsub3/sub)sub4/subsup-/sup四硝酸根合硼酸盐是一类无机化合物,化学式为−。它可以和较大的阳离子形成盐类,如四硝酸根合硼酸四甲基铵或四硝酸根合硼酸四乙基铵等。这个离子最初由C. R. Guibert和M. D. M
  • 纽约州国民警卫队1903年 - 现今 English colonial government militias: since December 13, 1636 As "National Guard": since 1824 in New York, since 1903 nationwide Dual state-feder
  • 谢司叛乱美国谢司起义(英文:Shays' Rebellion)或译为谢司暴动,是美国马萨诸塞州中西部地区在1786年—1787年发生的一场起义。因为起义领导者是丹尼尔·谢司,是前美国独立战争军官,因此这场
  • 皇览《皇览》是中国三国魏文帝时刘劭、王象、桓范、韦诞、缪袭等奉敕所撰的一部类书,共四十余部、上千卷,约八百余万字。供皇帝阅读,故称为“皇览”。《皇览》原书唐朝已失传,只有南
  • 基督教社会主义基督教社会主义普遍是指那些在政治立场上将基督教思想和社会主义思想视之为互相连系的有基督教思想的左翼人士。值得说明的是基督教社会主义者中虽然有很多虔诚的基督徒(但不
  • 通榆县通榆县位于中国吉林省西北部,是白城市下辖的一个县。清光绪三十年(1904年)九月初四日,设立开通县,隶属盛京将军洮南府;1915年11月1日,设立瞻榆县,隶属奉天省洮昌道。1958年10月16日,
  • 卡雷尔·雅努塞克1. 自由捷克斯洛伐克国防部长谢尔盖·因格尔(英语:Sergej Ingr) 2. 英国将军哈罗德·富兰克林(英语:Harold Franklyn) 3. 自由捷克斯洛伐克空军中将卡雷尔·雅努塞克 布拉格Libeň
  • Keroro军曹商品列表Keroro军曹商品列表为动漫作品《Keroro军曹》周边商品的介绍,漫画及动画DVD除外。
  • 市民中心站 (无锡地铁)坐标:31°29′36″N 120°18′07″E / 31.49333°N 120.30195°E / 31.49333; 120.301951号线 往堰桥方向:06:07 往长广溪方向:06:37 4号线 往刘潭方向: 往查桥方向: 1号线 往