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

论文题目: 关于整数编码和Slepian-Wolf编码的研究

论文类型: 博士论文

论文专业: 通信与信息系统

作者: 杨胜天

导师: 仇佩亮

关键词: 通用信源编码,整数编码,变换,编码,最大后验概率译码,一般信源,一般信道,信息谱,低密度偶校验码,最小嫡译码器

文献来源: 浙江大学

发表年度: 2005

论文摘要: 论文研究了无损信源编码中两个重要的问题第一个问题是通用信源编码中的整数编码问题。论文分析了任意分布下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编码间的联系。作为一个例子,论文通过给出最小熵译码器所对应的先验一般信源,揭示了其通用编码的原理。

论文目录:

摘要

Abstract

常用符号约定

第一章绪论

第二章通用信源编码

2.1 整数的通用编码

2.1.1 基本理论框架

2.1.2 各类通用整数码

2.1.3 任意分布下Golomb码性能的分析

2.1.4 扩展的γ码及其在任意分布下的性能分析

2.1.5 最大熵码

2.1.6 一个低复杂性的通用数据压缩框架

2.2 一组整数的实用编码技术

2.2.1 二进制序列的编码

2.2.2 一组整数的编码

2.3 基于BWT和整数编码的通用数据压缩算法的设计

2.3.1 介绍

2.3.2 BWT的原理与快速算法的设计

2.3.3 数据后处理算法的设计

2.3.4 基于整数组编码的BWT压缩算法设计

2.4 本章小节

第三章分布式信源编码

3.1 基本问题与研究进展

3.2 信道编码分析中的Gallager方法

3.3 Slepian-Wolf系统MAP译码错误概率的分析

3.4 相关一般信源下Slepian-Wolf定理正命题的证明

3.5 平稳无记忆信源下线性Slepian-Wolf系统MAP译码错误概率的分析

3.6 关于通用Slepian-Wolf编码的思考

3.7 本章小结

参考文献

攻读博士学位期间的研究成果

致谢

发布时间: 2005-07-27

参考文献

[1].分层信源编码的无线传输优化技术研究[D]. 魏东岩.北京邮电大学2011
[2].分布式场景中极化码的优化设计[D]. 杨芳僚.北京邮电大学2017
[3].基于分层信源编码的无线多播优化技术研究[D]. 陈雷.北京邮电大学2013
[4].向量高斯多终端信源编码[D]. 徐寅飞.东南大学2016
[5].基于低密度生成矩阵编码的迭代量化算法研究[D]. 汪晴川.上海交通大学2014
[6].多媒体信号可伸缩编码传输方法研究[D]. 孙文珠.大连理工大学2013
[7].分布式信源编码理论与应用研究[D]. 薛国栋.北京邮电大学2009

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

猜你喜欢