关于整数编码和Slepian-Wolf编码的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:June_misu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文研究了无损信源编码中两个重要的问题 第一个问题是通用信源编码中的整数编码问题。论文分析了任意分布下Golomb码的性能,并在Golomb码的基础上构造了一类通用的扩展γ码。为了理解这些整数码,论文提出了最大熵码的概念,并证明了Golomb码和扩展γ码分别是两类信源下的最大熵码。此外,论文还考虑了一组整数的编码问题,提出了四个实用的一组整数的编码方案,并将其应用于基于Burrows-Wheeler变换的压缩算法设计中,实验结果表明其压缩比率要优于采用整数码的BWT类压缩算法。 第二个问题是分布式信源编码中的Slepian-Wolf编码问题。论文在相关一般信源下推导出Slepian-Wolf系统平均MAP译码错误概率的一个上界,并在此基础上,给出了相关一般信源下Slepian-Wolf定理正命题部分的一个新证明。然后,论文在相关平稳无记忆信源下推导出线性Slepian-Wolf系统平均MAP译码错误概率的一个改进上界,并在这一改进上界的基础上,分析了基于LDPC码和随机置换的Slepian-Wolf系统的性能,证明了在一定的条件下,当编码长度非常大时,几乎所有的LDPC编码器和置换对于实际Slepian-Wolf系统的设计都是足够好的。最后,论文对通用Slepian-Wolf编码问题作了探讨,依靠信息谱方法建立了先验一般信源与通用Slepian-Wolf编码间的联系。作为一个例子,论文通过给出最小熵译码器所对应的先验一般信源,揭示了其通用编码的原理。
其他文献
"三农"问题是事关国际民生的根本问题,农村黑恶势力的滋生和蔓延是当下影响农村治安环境、农村经济发展转型升级的一大毒瘤。农村现代化进程步入快车道的同时,也暴露出农村社
外辐射源雷达是一种利用第三方辐射源信号进行目标探测的双基地雷达,本身不辐射电磁波,具有对抗电子侦查、抗隐身和防摧毁等优势。外辐射源雷达通过对商用或民用辐射源发射的直达信号以及这些信号经过目标散射的信号来实现对目标的探测。目前,常见的辐射源有:数字电视信号、调频广播、现代移动通信信号、无线局域网信号以及全球定位系统信号等,其中,数字电视信号具有发射功率稳定、高带宽、覆盖面广等优点,成为近年来在外辐射
现代编辑出版的工匠精神可以概括为胸怀理想、爱岗敬业,一丝不苟、认真负责,注重细节、追求完美,精益求精、奉献精品。中国编辑出版历史和实践中彰显了工匠精神,工匠精神也映
唐朝作为史上最为开放的时代,在文化交流和碰撞中,中国的音乐、诗歌文化呈现出一派欣欣向荣的景象。音乐中的笛跨越了演奏的范围,在诗歌中频频出现。在唐诗中,笛的身影随处可
斑须蝽广泛分布于我国和其它古北区的各国,是多种农作物的害虫,以成虫滞育越冬,越冬成虫是翌年的虫源。因此研究斑须蝽发育历期和滞育的影响因素,对分析其种群动态、预测预报和综合防治有着重要意义。本文对斑须蝽内蒙古呼和浩特种群的发育历期、光周期和温度对滞育的影响等进行了研究,主要结果如下:1.对不同温度和光周期条件下的发育历期进行了观察对不同温度和光周期条件下的从卵到成虫的发育历期进行了观察。在温度20℃
以兰渝铁路大断面黄土隧道工程为背景,采用数值计算和模型试验对黄土围岩压力拱效应进行分析,可得结论:(1)由于荷载传递路线发生偏转,拱部围岩切向应力因承担径向传来的荷载
唐楷在总结前代楷书的基础上,经过从唐太宗开始的历代帝王的提倡和士大夫的广泛参与,得到了巨大的发展,成就了"尚法"的风尚,达到了时代的巅峰。梳理唐代楷书辉煌成就的背景因
硅藻土是以硅藻遗骸为主的一种生物沉积岩,是一种重要的非金属矿产,由于其特殊的结构构造,广泛应用于各行业。它的形成受古地理环境及岩浆活动等多方面因素的影响。长白地区
针对车辆燃油机燃用含氧燃料的燃烧、排放以及发动机适应性的问题,基于CFD软件建立了柴油机燃用柴油和B20D10(70%柴油+20%生物柴油+10%DMC)含氧燃料的数值仿真模型,计算了柴
无源雷达无需自配辐射源,仅靠间接地利用第三方发射的电磁波信号探测和识别目标,具有反隐能力强、系统成本低和易于部署等比较突出的优势,可极便利地组建多站无源雷达以提高