分布式信源编码

✍ dations ◷ 2025-07-06 09:49:44 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 意向意向性(英语:Intentionality)是心灵代表或呈现事物、属性或状态的能力。简单的说,很多心理活动是关于外部世界的,意向性就是这里的“关于”。最初,“意向性”一词来自经院哲学。十
  • span style=color:white;国府时期/span本文介绍的是中华民国在国民政府时期的历任内阁:以下列出国民政府时期,中华民国政府的历任内阁。-'-南京政府(临)唐绍仪(第1次)陆徵祥(第1次)赵秉钧段祺瑞(临)熊希龄孙宝琦(临)徐世昌(第1
  • 慢病毒慢病毒属(学名:Lentivirus)是反转录病毒科下的一个属,此属病毒的特征是有较长的时间的潜伏期,例如人类免疫缺陷病毒(HIV)、猴免疫缺陷病毒(SIV)、马传染性贫血(EIA)、 猫免疫缺陷
  • 脑电波脑电图、脑波图(英语:Electroencephalography, EEG)是透过医学仪器脑电图描记仪,将人体脑部自身产生的微弱生物电于头皮处收集,并放大记录而得到的曲线图。脑电图所测量的是众多
  • 鸵鸟肉非洲鸵鸟(学名:Struthio camelus)属鸵形目鸵鸟科,是世界上最大的一种鸟类,生活于非洲的沙漠草地和稀树草原地带,因其羽、皮及肉等都有很高的经济价值,有生长快、繁殖力强、易饲养和
  • 世界通讯世通公司(WorldCom)是一家美国的通讯公司,于2003年破产。在2006年1月被Verizon以76亿美元收购,重组成为其属下的事业部门。目前公司已更名为MCI有限公司,总部位于维吉尼亚州。世
  • 西北西北英格兰(英语:North West England),是英国英格兰下辖的9个次级行政区之一,主要以重工业城市为主,包括曼彻斯特、利物浦等等,濒临西面的大西洋。工业革命时代主要以制造业为主,同
  • 艾森豪威尔号德怀特·D·艾森豪威尔号航空母舰(USS Dwight D. Eisenhower CVN-69),或简称为艾森豪威尔号航空母舰,是美国尼米兹级核动力航空母舰的二号舰。舰名承袭自参加过第二次世界大战的
  • 杰西·欧文斯詹姆斯·克里夫兰·“杰西”·欧文斯(英语:James Cleveland "Jesse" Owens,1913年9月12日-1980年3月31日),美国非洲裔田径运动员和民权运动领袖。现代奥林匹克史上最伟大的运动员
  • 含笑花含笑花(学名:)是木兰科含笑属的一种植物,又名含笑、含笑梅、笑梅、香蕉花。产于中国两广一带。含笑花是常绿灌木或小乔木。含笑花的花有一种非常独特而浓烈的香蕉味香气,所以一般