分布式信源编码

✍ dations ◷ 2025-08-23 00:46:03 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 水泡水泡(英语:Blister),或称水疱,是皮肤表层聚积一小包体液的现象,体液可以是淋巴液、血清、血浆、血液、脓等,通常是由于摩擦、灼伤、冻伤、化学品接触、感染引起的。水泡内通常为清
  • Blood values血液检验项目正常参考值范围(英语:Reference ranges for blood tests),指的是医疗保健专家从血液样品中选取的一组用来描述医疗检验结果的正常参考值。血液检验的测量值在临床中
  • 大乔拉斯峰大乔拉斯峰(法语:Grandes Jorasses)一译大若拉斯山,为法国和意大利交界处格雷晏阿尔卑斯山脉中的一座山峰,海拔4208米。大乔拉斯峰的北坡非常险峻,与马特洪峰、艾格峰并称为欧洲三
  • 巴林第纳尔巴林第纳尔(阿拉伯语:دينار‎)是巴林的流通货币,由巴林中央银行发行。货币编号BHD。辅币单位费尔,1第纳尔=1000费尔。
  • 2012年夏季残疾人奥林匹克运动会女子轮椅篮球比赛2012年夏季残疾人奥林匹克运动会的女子轮椅篮球比赛会由8月30日至9月7日在伦敦奥运篮球馆及北格林威治体育馆举行。美国队是上届残奥会金牌。10支队伍将会分为2个小组进行单
  • 依恩奥酒店依恩奥酒店(英语:Eastern & Oriental Hotel,泰米尔语:கிழக்கு மற்றும் ஓரியண்டல் விடுதி,简称E&O酒店),又称槟城东方大酒店、槟城东家酒店,是一座具有
  • 曼托瓦及蒙费拉托爵位继承战争曼托瓦及蒙费拉托爵位继承战争(意大利语:Guerra di successione di Mantova e del Monferrato,1628-1631年),或称曼托瓦爵位继承战争,是一个发生于17世纪前期的战争,战争原因是因贡
  • 协同神学院协同神学院(Concordia Seminary)位于密苏里州圣路易斯西郊的克莱顿,是美国最大的路德宗神学院之一。该机构的主要任务是培训密苏里路德会的牧师、执事、传教士和教会领袖。协同
  • 余割余割(Cosecant, csc {\displaystyle \csc } 轴正半部分得到一个角 θ {\displaystyle \theta } 坐标等
  • 阜平县阜平县是河北省保定市下辖的一个县。位于河北省中西部。据《河北现名考源》记载,“阜”为“盛”,县名寓“兴盛平安”之意。县政府驻阜平镇北街,距离省会石家庄大约96公里远。宋