分布式信源编码

✍ dations ◷ 2025-11-28 21:13:26 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 广场恐怖症广场恐怖症是一种焦虑症,其特征是人们认为环境不安全并且不容易逃离而产生焦虑症状。 这些情况可能包括开放空间、公共交通、商场,或仅仅是在自家外 ,在这些情况下可能会导致恐
  • 礼拜礼拜可以指一种宗教活动或是指一个星期:基督教天主教派和东正教派的主日(星期日)崇拜称为主日弥撒。在一些基督教新教教派(常在华语里直称为“基督教”)中,则称为“礼拜”或“敬
  • 七大工业国集团七国集团(英语:Group of Seven,简称G7)是一个由世界七大发达国家经济体组成的国际组织,目前成员为美国、加拿大、英国、法国、德国、意大利及日本。组织成立于1973年,当时称为五国
  • 约翰·休姆约翰·休姆(1937年1月18日-)是一名来自于北爱尔兰伦敦德里的爱尔兰裔政治家。他是社会民主及劳工党的创党成员,并在公元1998年和大卫·特林布尔共同获颁诺贝尔和平奖。约翰·休
  • 戈特弗里德·班德豪尔克里斯蒂安·戈特弗里德·海因里希·班德豪尔(德语:Christian Gottfried Heinrich Bandhauer,1790年3月22日-1837年3月22日),德国建筑师。
  • 黄重期黄重期(?-),台湾生物学家,现任教于国立高雄大学生命科学系,以研究蜗牛闻名。黄重期是国立中山大学生物系学士、生命科学研究所硕士、英国伦敦国王学院生命科学系博士。曾在行政院农
  • 琉球馆琉球馆是中国(清朝)与日本(萨摩藩)为接待琉球国使节而建立的馆舍,其遗址共有两处:一处在今中国福州市,另一处在今日本鹿儿岛市。中国的琉球馆官方称为“柔远驿”,在今天福建省福州市
  • 淡水端淡水端为台湾台61线计划兴建的交流道,位于台湾新北市淡水区沙仑,指标为0k,可通往知名景点渔人码头。
  • TidalCyclesTidalCycles (也称为"Tidal") 是一个可以即兴演奏音乐的现场编程环境。 更具体地,它是一个嵌入在Haskell中的领域特定语言 ,主要用于声音与视觉模式的生成与操作。 Tidal 最
  • 叚鑂叚鑂(?-?),字文贵,顺天府固安县(今河北省固安县)人,民籍,明朝政治人物。嘉靖二十三年(1544年)甲辰科三甲第一百二十二名进士。授山东高密知县,被征陞刑部主事,调兵部,升员外郎。曾祖父叚纪;祖