分布式信源编码

✍ dations ◷ 2025-10-22 16:38:03 #编码理论,资料传输,信息论

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

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

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

确定式模型

概率式模型

相关

  • 批判社区心理学批判社区心理学 (英文:Critical Community Psychology)是一个新的领域,主要为“批判心理学”(Critical Psychology)与“社区心理学”(Community Psychology)的结合体。换言之,
  • 金手指网路奖在1999年成立的金手指网络广告奖,也称作金手指网络奖,是华文界的第一个网络大奖,主要目的是鼓励网络世界的多元创意。金手指网络广告奖一开始,是由中时电子报、PC Home Online、
  • 少精液症少精液症(Hypospermia)是指男性在射精时,精液量少于1.5 ml的症状,和精液过剩症是相反的症状。少精液症和少精子症(英语:oligospermia)不同,后者是指精子计数太低的症状。男性正常情
  • 数字图像处理图像处理是指对图像进行分析、加工、和处理,使其满足视觉、心理或其他要求的技术。图像处理是信号处理在图像领域上的一个应用。当前大多数的图像均是以数字形式存储,因而图像
  • 不丹首相不丹政府与政治 系列条目不丹王国首相,或译不丹王国总理,是不丹王国的政府首脑。1964年原首相吉格梅·帕尔登·多吉因为推动改革,得罪军队和宗教团体而遇刺身亡,之后政局继续混
  • 符腾堡符腾堡王国 (德语:Königreich Württemberg)为1806年至1918年间的德国一成员邦国,位于现今巴登-符登堡邦。这个王国是由符腾堡公国(1495年至1806年)升格而来。公元1495年以前,符腾
  • 五代国君吴越钱氏是指吴越国开创者钱镠及其后裔,主要生活在现在的浙江、江苏、上海等地。2010年10月9日下午,“吴越钱氏家族研究所”在杭州师范大学正式成立。
  • 2019冠状病毒病吉林省疫情2019冠状病毒病吉林省疫情,介绍在2019冠状病毒病疫情中,在中华人民共和国吉林省发生的情况。截至2020年5月1日24时,吉林省全省有确诊病例112例,其中境外输入19例,治愈出院102例,死
  • 梅厄·迪岑哥夫,1861年2月25日–1936年9月23日)是一个 犹太复国主义 政治家和特拉维夫 首任市长。(1911-1922为城市规划主任,1922-1936为市长). 1936年,阿拉伯人暴动,阿拉伯人关闭雅法港口,意
  • OdooOdoo(先前曾名为OpenERP,更早之前则为TinyERP),是一套企业资源规划(ERP)及客户关系管理(CRM)系统。以Python语言开发,数据库采用开源的PostgreSQL,系统以GNU GPL开源协议发布。系统提