分布式信源编码

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

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

确定式模型

概率式模型

相关

字纸敬惜字纸是中国文化传统理念之一，也传到受中国儒家文化影响的汉字文化圈其他地区。在科举制度的影响下，出于对文化与文字的崇敬，古人认为应当对字纸，即写有文字的纸张表示尊敬和
詹姆斯·沃森詹姆斯·杜威·沃森（英语：James Dewey Watson，1928年4月6日－），美国分子生物学家，20世纪分子生物学的牵头人之一。与同僚佛朗西斯·克里克因为共同发现DNA的双螺旋结构，而与莫里斯·
西兰花西兰花（学名：Brassica oleracea var. italica，英语：Broccoli），又称青花菜、绿花菜、绿花椰菜、百加利（一些海外的中国餐馆所用音译），是一种蔬菜。西兰花源于意大利，和花椰菜、结球甘蓝
切尔西切尔西足球俱乐部（英语：Chelsea Football Club)，是一间位于英格兰首都伦敦的足球俱乐部，目前比赛于英格兰超级联赛。球队主场为斯坦福桥球场。切尔西足球俱乐部成立至今超过一百
食用蕈列表食用蕈，即可以食用的大型真菌子实体。蕈菇的栽植有长远的历史，目前有超过20种蕈菇在超过60个国家进行商业种植，最大的生产国家是中国、美国、荷兰、法国和波兰。有些物种不容易
福永街道福永街道是中国广东省深圳市宝安区下辖的一个街道，位于宝安区西南部，深圳市西北部。辖区总面积37.6平方公里，下辖7个社区，7个居委会。总人口46万人，其中户籍人口1.5万人。福永街
祁门县祁门县位于中国安徽省南部山区、昌江上游，是黄山市下辖的一个县，邻接江西省。因茶叶生产历史悠久，早在唐代祁门就有十分繁盛的茶市，今被称作“中国红茶之乡”。下辖10镇，8乡，152
潘隆义潘隆义舍（Phoa Liong Gie Sia；1905年6月4日－1983年1月14日）是一名印度尼西亚出身的闽南裔华人，瑞士法学家、政治家兼荷属东印度时期的报社经营者。
滨口龙介滨口龙介（日语：濱口竜介／はまぐちりゅうすけ，1978年12月16日－），日本电影导演。出生于神奈川县，就读东京大学文学部期间便参与校内的电影研究会，毕业后至剧组担任助理导演，2006年至
中国国际园林花卉博览会中国国际园林花卉博览会，简称国际园林博览会、简称园博会，是中华人民共和国住房和城乡建设部与地方人民政府举办的园林花卉博览会，是中国园林花卉界最高层次的盛会，于1997年首次