分布式信源编码

✍ dations ◷ 2025-08-02 20:23:48 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

  • 室内空气污染室内空气污染,是指在密闭空间中分布着对人体健康有影响的有害物质。一般常见室内空气污染来源可能包括抽烟、燃香、食物烹食、使用不同类型燃料支暖炉与火炉、清洗频率不足的
  • 贾维斯岛贾维斯岛(英语:Jarvis Island)是美国在南太平洋的领地之一,位于南纬零度二十二分,西经一百六十度零三分,总面积4.5平方公里,海岸线八公里长,珊瑚礁环绕,最高处海拔七米,阳光强烈,常无人
  • 1924年霞慕尼冬奥会1924年冬季奥林匹克运动会(英语:the I Olympic Winter Games,法语:les Iers Jeux olympiques d'hiver),也就是第一届冬季奥林匹克运动会,在法国的霞慕尼举行。原本称为“国际冬季运
  • 建筑业建筑,通常指的是对那些为人类活动提供空间的、或者说拥有内部空间的构造物进行规划、设计、建筑施工而后使用的行为过程的全体或一部分。“建筑”除了可指具体的构造物外,也着
  • 大格洛克纳山大格洛克纳山(德语:Großglockner),又意译作大钟山,是奥地利的最高峰,海拔高度为3798米。大格洛克纳山隶属于高地陶恩山脉中部的格洛克纳山脉,被认为是东阿尔卑斯山脉最重要的山峰
  • 东京湾事件北部湾事件,也作东京湾事件,是1964年8月北越和美国之间在北部湾(东京湾)海上发生的武装冲突。该事件导致美国国会通过针对北越的北部湾(又音译东京湾)决议案(英语:Gulf of Tonkin Re
  • 伊兹尼克伊兹尼克(土耳其语:İznik,前称为希腊语:Νίκαια,尼西亚)是土耳其布尔萨省的一座城市,位于伊兹尼克湖东岸、伊斯坦布尔东南方约90公里处。拜占庭时期,尼西亚四边都建有长达5公
  • 核心转储核心文件(core file),也称磁芯倾印(core dump),是操作系统在进程收到某些信号而终止运行时,将此时进程地址空间的内容以及有关进程状态的其他信息写出的一个磁盘文件。这种信息往往
  • 教宗至上论教宗至上论(英语:Papal supremacy)是天主教会的其中一项教义,指教宗因作为基督之代表(英语:Vicar of Christ)及教会的牧师,而于教会事务上拥有完全而至高无上的权威,亦即宗教一方的完
  • 勒乌盖坐标:57°43′40″N 26°54′35″E / 57.72778°N 26.90972°E / 57.72778; 26.90972勒乌盖(爱沙尼亚语:Rõuge),是爱沙尼亚的城镇,位于该国东南部,由沃鲁县负责管辖,是勒乌盖乡的首