分布式信源编码

✍ dations ◷ 2024-09-20 11:48:51 #编码理论,资料传输,信息论

分布式信源编码（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}\geq H(x|y)$ $R_{x}\geq H(x|y)$ ,

$R_{y}\geq H(y|x)$ $R_{y}\geq H(y|x)$ ,

$R_{x}+R_{y}\geq H(x,y)$ $R_{x}+R_{y}\geq H(x,y)$

确定式模型

概率式模型

相关

永田町永田町（日语：永田町／ながたちょう Nagatachō */?）是日本东京都千代田区南端的地名。国会议事堂、国立国会图书馆、总理大臣官邸（日本首相府）、众议院议长公邸（日语：衆議院議長公
血体血体是卵巢滤泡排卵后形成的一种临时结构。创伤愈合后，随后的结构称为黄体（进而成为白体退化）。
糍粑糍粑是中国的一种民间传统食品，是糍、打糕的一类，广泛分布于南方地区和少数北方地区如广东北部、福建、广西、贵州、四川、云南、重庆、湖北、湖南、江西、广东连州、上海、江
公共卫生服务军官团军官军衔军官团人员及应变部马里兰州罗克威尔美国公共卫生服务军官团，是美国公共卫生局隶下的联邦制服部队（英语：Uniformed services of the United States），亦是美国八支制服军种之一
托马斯·安德森托马斯·安德森（英语：Thomas Anderson，1819年7月2日－1874年11月2日）是一名19世纪的苏格兰化学家。他出生在利斯，在1841年毕业于爱丁堡大学，并获得医学博士学位。在医学研究期间，托马
铅笔裙铅笔裙是一种直且窄的紧身裙。一般下摆会削减，长度及膝或过膝，其命名如同其形状—细长的像铅笔一样。铅笔裙通常可单穿或作为西装的一部分。其细长且窄的形状，会限制穿著者的活
代数几何讨论班玛丽树林代数几何讨论班（法语：Séminaire de géométrie algébrique du Bois Marie，简称SGA）是20世纪60年代格罗滕迪克等人在法国高等科学研究所指导的一系列讨论班。讨论班的
田口卯吉田口卯吉（たぐちうきち、1855年6月12日－1905年4月13日），日本的经济学者、历史学者。熊谷次郎，〈田口卯吉〉，收入《日本の経済思想1》，‘经济思想’第九卷，大森郁夫编 (日本经济评
亚历山德拉·莱斯曼亚历山德拉·罗斯·莱斯曼（英语：Alexandra Rose Raisman，1994年5月25日－）是美国犹太女子体操运动员。在2012年伦敦奥运会中，莱斯曼作为美国女子体操队的主力，取得1金的成绩。在女子
GRB 970508GRB 970508是一次于协调世界时1997年5月8日21点42分发生的伽马射线暴（简称GRB），即伽马射线瞬间急速增强。伽马射线暴的发生通常与遥远星系的爆炸相关，放出电磁波中能量最强的伽