分布式信源编码

✍ dations ◷ 2025-05-18 12:19:25 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

约瑟夫·拉莫尔约瑟夫·拉莫尔（英语：Joseph Larmor，1857年7月11日－1942年5月19日），出生于爱尔兰安特里姆郡利斯本，爱尔兰物理学家和数学家，在电学、动力学、热力学以及电子理论方面都有贡献。他最
摄影棚片场系统（英语：Studio system）系指使用一定区域的宽广场地，以工业化和商业化方式所进行的电影文化产品和电影拍摄文化服务的生产与再生产系统或场所。该系统兴起盛行于1920年代－1
艺术村艺术村，有时又称为“艺术家驻村计划”，是一个广泛的概念，从英文来看，如Artist-in-Residence、Artist Community、Art Colony、Art Farm等，都在艺术村广义的范畴里，可见艺术村是包
坎迪斯·伯根坎迪斯·帕特里夏·伯根（英语：Candice Patricia Bergen，1946年5月9日－）是美国一名女演员和前时装模特。她因主演CBS电视网情景喜剧《风云女郎（英语：Murphy Brown）》而获得2次金球奖
小野小町小野小町（约809年—约901年）是日本平安时代早期著名的女和歌歌人，是“六歌仙”和《古今和歌集》收录作者中的唯一女性，著有《小町集》。小野小町是出羽郡司小野良真的女儿，传说出
梨形马勃梨形马勃（）为一种马勃属的腐生真菌，分布范围相当广泛。本种的子实体通常于秋天冒出，可利用落叶植物或松柏门的树干。未成熟的梨形马勃属于一种食用蕈类，可食期的马勃菌肉为白色。
谢渭谢渭（1570年－1628年），字道游，号鉴止，浙江省宁波府定海县人，明朝政治人物。万历三十八年（1610年）庚戌科第三甲第一百三十一名进士。授大理评事，升刑部贵州司郎中。累官四川按察使。卒于
胶卷分装器胶卷分装器是用来将35毫米长装胶卷在环境明亮的情况下装入35毫米胶卷暗盒的器具。用胶卷分装器的优点在于不需要在暗室内摸黑操作，简单方便，又不易沾污胶卷。胶卷分装器用塑料
权舆《权舆》是《诗经·国风·秦风》的篇目，《毛诗序》以为刺秦康公。就诗歌本体而言，表现了今不如昔的感慨。篇名“权舆”取自诗每章之句末，意为开始、当初。《尔雅·释诂》：“初、
信义路 (梓官区)信义路（Shinyi Rd.）为高雄市梓官区北边的南北向重要道路，全线编号台17线。起端于四维路口接弥陀区中正南路，末端于进学路口续行和平路。是梓官区往来北高雄沿海及楠梓区右昌之间