分布式信源编码

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

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

确定式模型

概率式模型

相关

苏呼米坐标：43°00′05″N 41°01′24″E / 43.0015252°N 41.0234153°E / 43.0015252; 41.0234153苏呼米（阿布哈兹语：Аҟəа，格鲁吉亚语：სოხუმი，明格列尔语：სოხუმი，俄语：С
阿尔弗雷德·佩罗让-巴蒂斯特·阿尔弗雷德·佩罗（法语：Jean-Baptiste Alfred Perot，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lu
斐洛斐洛‧尤迪厄斯(Philo Judeaus)亦称亚历山大里亚的斐洛(约公元前25年～40年或45年)，是生于亚历山大城的犹太哲学家和政治家。斐洛第一个尝试将宗教信仰与哲学理性相结合，故在哲
浙西词派浙西词派，指清代前期中国的一个词创作流派。创始人是朱彝尊，朱与曹溶同为浙西词派的最早倡导者。浙西词派产生、发展主要在浙西，即今杭嘉湖一带。浙西词派是清代前期最大的词派
Chrysophyceae金藻（学名：Chrysophyta），群体生活，约有1500种，外观呈金黄褐色，光合色素包含叶绿素A、C、胡萝卜素、叶黄素、褐藻素，以昆布多糖（Laminarin，一种β1-3葡萄糖聚合物）为主要碳水化合物贮存
西蒙斯本杰明·大卫·西蒙斯（英语：Benjamin David Simmons，1996年7月20日－）通称本·西蒙斯（Ben Simmons）。澳大利亚职业篮球运动员。现效力于NBA联盟费城76人。来自于澳洲的西蒙斯拥有禁
午夜子夜，亦称半夜、子正，指二十四小时制的00:00（24:00）或十二小时制的夜晚12:00。中国古代以子夜为日之分界，以子正初刻（00:00）为一日之开始，夜子初四刻（24:00，子夜）为一日之终结。而且分
杨吴吴（902年－937年）是五代时十国之一，为杨行密所建，又称杨吴、南吴、弘农、淮南。唐昭宗景福元年（892年）杨行密为唐淮南节度使，据扬州。天复二年（902年）封为吴王。建都广陵（即扬州），称江都府
里奥格兰德共和国里奥格兰德共和国（葡萄牙语：República Rio-Grandense，直译为“大河共和国”）是一个从巴西帝国事实上独立出来的共和国，国土与今天巴西的南里奥格兰德州大致一致。里奥格兰德共和
石坂浩二石坂浩二（英语：Kōji Ishizaka, 1941年6月20日－）是一位日本男演员，画家，作家，翻译家，作词家和主持人。目前隶属于尾木制作艺人经纪公司。1941年出生在日本东京，毕业于庆应义塾大学法