分布式信源编码

✍ dations ◷ 2025-04-04 11:23:32 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 异形词异形词,是指在普通话书面语中并存并用的同音(指声母、韵母和声调完全相同)、同义(指理性意义、色彩意义和语法意义完全相同)而书写形式不同的词语。例如:“笔画”和“笔划”、“按
  • 下颚颔(又称下巴、下颔、下巴颏),是位于脊椎动物包括人类面部嘴唇以下的部位,人到年老时下巴会逐渐萎缩,这是老化现象的一个过程。
  • 徐州会战徐州会战指1938年1月至6月间,中国军队在以徐州为中心的江苏、山东、安徽、河南等省防御侵华日军攻势的作战。是中华民国对日抗战中一次重要的会战。日本军队于1937年12月13日
  • 施九缎事件施九缎事件,台湾清治时期后期重大民变事件之一,也是台湾建省以来规模最大的民变事件。事件起因为台湾巡抚刘铭传派淡水县知县李嘉棠前往彰化丈量土地时的官民纠纷,当时士绅施九
  • $100100美元纸币是一种美国货币。最新的2009年版本的正面图案为美国政治家、发明家和外交家本杰明·富兰克林,背面图案为美国独立纪念馆,上面的钟显示时间为4点10分。 钟面上的数
  • 低血镁症低血镁症(Hypomagnaesemia)是描述血液中的镁离子含量低于正常值的现象。正常人体内的血镁约介于 1.7–2.2 mg/dL 之间,如果血镁值低于 1.7 mg/dL(0.7 mmol/L)就是低血镁症。症
  • 拟燕鹱属拟燕鹱属(学名:),又名钩嘴圆尾鹱属,是鹱科之下其中一个海鸟的属。本属物种过往长期保留在圆尾鹱属,尽管无论是在形态学上或透过线粒体DNA cytochrome b(英语:cytochrome b)核酸序列
  • 罗然奥尔加·洛莫娃(捷克语:Olga Lomová,1957年5月31日-),又译奥尔佳·罗莫娃,中文名罗然,是捷克汉学家,翻译家。曾任布拉格查理大学东方研究所所长,中文系系主任。她长期致力于中国文学
  • 霍洛机场霍洛机场(英语:Jolo Airport;陶苏格语:Landing sin Tiyanggi;IATA代码:JOL;ICAO代码:RPMJ)是菲律宾苏禄省省会霍洛的机场,也是该省唯一的机场。
  • 强力流行强力流行又称为力量流行(英语:Power pop)是摇滚一种子风格,受到20世纪60年代英美两国的摇滚音乐影响。其特点包括强旋律、清亮的演唱和突出的吉他带动。该曲风的器乐独奏通常