分布式信源编码

✍ dations ◷ 2025-12-06 01:06:40 #编码理论,资料传输,信息论

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

确定式模型

概率式模型

相关

凤梨凤梨科（学名：Bromeliaceae）为单子叶植物禾本目的一科，多于地面生长或附生，有者可高达10米以上，部分作为观赏花卉，也有用于生产水果（菠萝；Ananas comosus）或纤维的。在自然环境下，观赏凤
iEcoRIEcoRI（“I”是“1”的意思）是一种核酸酶，来自某些特定品系的大肠杆菌（E. coli，也是其名称由来），是此种细菌体内参与限制修饰系统的酵素。在分子生物学或其他分子层次的生物学研究上
趋势科技趋势科技股份有限公司（英语：Trend Micro Inc.；简称：趋势科技，Trend Micro）为跨国软件公司，属电脑防毒及网络安全厂商。由台湾出身的创办人张明正兼任首席执行官，1988年于美国加州成
定州定州市是中华人民共和国河北省保定市代管的县级市，毗邻石家庄市之间，北纬38°14ˊ至38°40ˊ，东经114°48ˊ至115°15ˊ之间，太行山东麓，华北平原西缘。定州之地古属冀州。春秋晚
共同保险共同保险（英语：co-insurance）是一个保险相关的术语，它经常是指在一大群人之中风险的分散。在美国的保险市场，共同保险是指保险公司与被保险者之间风险的共同承担。在产权保险方面
航空霸业《航空霸业》（日版名：エアーマネジメント大空に賭ける，美版名：Aerobiz）为一款由日本光荣公司推出的航空类模拟经营游戏。本游戏最初于1992年4月在超级任天堂发行。本作后有续作
硝酸镥硝酸镥是一种无机化合物，化学式为Lu(NO3)3。硝酸镥可以将氧化镥、氢氧化镥或碳酸镥溶于硝酸得到：所得溶液经过小心蒸发可以得到水合硝酸镥，其中六水合物最常见。水合硝酸镥受热
愿君勿死《愿君勿死》（君死ニタマフ事ナカレ、愿君多珍重），是由横尾太郎原作、森山大辅作画的日本漫画作品。于《月刊BIG GANGAN》2015年1月号开始连载。在现今的日本，超能力已被开发。
海兰江海兰江，位于中华人民共和国吉林省延边朝鲜族自治州境内，是布尔哈通河右岸支流，辽、金称曷懒水，明代称合兰河，清代称海兰河、骇浪河，河名源自满语（满文：ᡥᠠᡳᠯᠠᠨ，转写：），意为“榆树”
凌则民凌则民（1911年11月1日－1942年4月），字坚瑜。湖南省平江县人。他为抗日战争期间阵亡的中国军方高级将领之一。军校第六期步兵科毕业。1942年2月，任陆军96师288团上校团长，远征缅甸。