分布式信源编码

✍ dations ◷ 2025-11-30 06:13:22 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 非洲型稻光稃稻(学名:Oryza glaberrima),又称非洲稻、非洲型稻、西非栽培稻,是人类种植的一种稻属作物。一般认为,光稃稻于两千至三千年前在尼日尔河上游,即今日马里一带得到驯化。光稃稻为
  • 王 夔王夔(1928年5月7日-),天津人,中国无机化学家,北京大学医学部教授。1928年生于天津。1949年毕业于燕京大学化学系。北京大学医学部教授。曾任北京医科大学药学院院长,国家自然科学基
  • 亚硫酸盐定序亚硫酸盐定序(英语:bisulfite sequencing)是一种利用亚硫酸盐处理,测定DNA甲基化情形的方法。DNA甲基化是最早被发现的表观遗传标记,也是被研究最为深入的表观遗传改变。原理在于
  • 公路自行车公路自行车,俗称“公路车”或“自行车赛车”,是为公路骑行而设计的自行车车种,可用于公路自行车比赛。其赛事受到国际自行车联盟(UCI)规则的约束。这里所指的公路车,指的是竞赛用
  • 主神教主神教是另一邪教组织“被立王”派生的一个教派,系基督教新教地方教会运动变种组织。1998年被中华人民共和国政府宣布为邪教组织加以取缔。“主神教”教主刘家国,于1964年10月
  • 霍华德·迪安霍华德·迪安(英语:Howard Dean,1948年11月17日-)是一位美国前政治人物,曾于1991年至2001年担任第79任佛蒙特州州长,2005年至2009年任民主党全国委员会(DNC)主席。迪安是2004年美国总
  • 字号 (印刷)号是印刷所使用的长度单位,用于表示字型的大小。在现代电子排版引入前,中国及部分东亚国家普遍使用活字印印刷汉字。字体的大小以活字的号数称呼。字号越小,字体越大。汉字印刷
  • 类人脑类人脑 (亦称类大脑) 是一种新兴的科学研究技术,利用人类的干细胞,培育出一个接近人脑的组织,令科学家更完面地研究大脑 。例如观察类人脑在接触到寨卡病毒的反应、研究思觉失
  • 洛纳尔洛纳尔(Lonar),是印度马哈拉施特拉邦Buldana县的一个城镇。总人口20082(2001年)。该地2001年总人口20082人,其中男性10383人,女性9699人;0—6岁人口3114人,其中男1694人,女1420人;识字
  • 地洼学说地洼学说(diwa theory)是一种大陆地壳构造学说,由中国地质学家陈国达创立。陈国达于1950年代指出,中国东部的“中国地台”在中生代中期以前的地壳演化情况可以通过“地槽-地台学