学位论文 > 优秀研究生学位论文题录展示

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

作　者: 杨胜天
导　师: 仇佩亮
学　校: 浙江大学
专　业: 通信与信息系统
关键词: 通用信源编码整数编码 Golomb码 Elias γ码 Burrows-Wheeler变换(BWT) Slepian-Wolf编码最大后验概率(MAP)译码一般信源一般信道信息谱低密度偶校验(LDPC)码最小嫡译码器
分类号: TN911.22
类　型: 博士论文
年　份: 2005年
下　载: 334次
引　用: 5次
阅　读: 论文下载

内容摘要

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

全文目录

摘要  2-3
Abstract  3-8
常用符号约定  8-10
第一章绪论  10-14
第二章通用信源编码  14-51
  2.1 整数的通用编码  14-37
    2.1.1 基本理论框架  14-16
    2.1.2 各类通用整数码  16-17
    2.1.3 任意分布下Golomb码性能的分析  17-26
    2.1.4 扩展的γ码及其在任意分布下的性能分析  26-29
    2.1.5 最大熵码  29-34
    2.1.6 一个低复杂性的通用数据压缩框架  34-37
  2.2 一组整数的实用编码技术  37-41
    2.2.1 二进制序列的编码  37-40
    2.2.2 一组整数的编码  40-41
  2.3 基于BWT和整数编码的通用数据压缩算法的设计  41-49
    2.3.1 介绍  41-42
    2.3.2 BWT的原理与快速算法的设计  42-45
    2.3.3 数据后处理算法的设计  45-47
    2.3.4 基于整数组编码的BWT压缩算法设计  47-49
  2.4 本章小节  49-51
第三章分布式信源编码  51-92
  3.1 基本问题与研究进展  51-55
  3.2 信道编码分析中的Gallager方法  55-56
  3.3 Slepian-Wolf系统MAP译码错误概率的分析  56-64
  3.4 相关一般信源下Slepian-Wolf定理正命题的证明  64-70
  3.5 平稳无记忆信源下线性Slepian-Wolf系统MAP译码错误概率的分析  70-83
  3.6 关于通用Slepian-Wolf编码的思考  83-90
  3.7 本章小结  90-92
参考文献  92-101
攻读博士学位期间的研究成果  101-102
致谢  102

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

内容摘要

全文目录

相似论文