
编辑推荐
《普通高等教育电子信息类"十三五"课改规划教材:信息论与编码》由西安电子科技大学出版社出版。
目录
第1章概论
1.1信息的概念及其分类
1.2信息论研究的对象和内容
1.3信息论的形成和发展
小结
习题1
第2章信源及其信息量
2.1单符号离散信源
2.1.1离散信源的自信息量
2.1.2信息熵
2.1.3信包熵的性质
2.1.4互信息量
2.1.5平均互信息量
2.1.6各种熵之间的关系
2.2多符号离散平稳信源
2.2.1无记忆扩展信源的熵
2.2.2离散平稳信源的熵
2.2.3马尔可夫信源
2.2.4信源的冗余度
2.3连续倍源
2.3.1连续信源的信息熵
2.3.2几种特殊连续信源的熵
2.3.3连续熵的性质
2.3.4最大熵和熵功率
2.4离散无失真信源编码定理
小结
习题2
上机要求与Matlab源程序
第3章信道及其容量
3.1信道模型与分类
3.1.1信道的模型
3.1.2信道的分类
3.2单符号离散信道
3.2.1信道容量的定义
3.2.2几种特殊离散信道的信道容量
3.2.3离散信道容量的一般计算方法
3.3多符号离敞信道
3.3.1多符号离散信道的数学模型
3.3.2多符号离散信道的信道容量
3.4连续信道
3.4.1时间离散的连续信道
3.4.2时间连续的连续信道
3.5信道编码定理
小结
习题3
上机要求与Matlab源程序
第4章信息率失真函数
4.1失真度与信息率失真函数
4.1.1失真度与平均失真度
4.1.2信息率失真函数
4.1.3信息率失真函数的性质
4.2离散倍源的信息率失真函数
4.2.1信息率失真函数的计算
4.2.2二元离散信源信息率失真函数的计算
4.3连续信源的信息率失真函数
4.3.1连续信源信息率失真函数的计算
4.3.2高斯信源的信息率失真函数
4.3.3信道容量与信息率失真函数的对偶关系
4.4保真度准则下的信源编码定理
小结
习题4
上机要求与Matlab源程序
第5章网络信息论初步
5.1引言
5.2相关信源编码
5.2.1Slepian—Wolf定理
5.2.2应用校正子的相关信源编码
5.3多址接人信道
5.3.1离散多址接入信道
5.3.2多址接人高斯噪声信道
5.3.3相关信源的多址接入信道
5.4广播信道
5.4.1离散无记忆广播信道
5.4.2退化广播信道
小结
习题5
第6章信源编码
6.1信源编码概论
6.1.1概述
6.1.2信源编码及分类
6.2变长编码方法
6.2.1香农编码
6.2.2费诺编码
6.2.3霍夫曼编码
6.3实用的无失真信源编码方法
6.3.1游程编码
6.3.2算术编码
6.3.3LZ编码和LZW编码
小结
习题6
上机要求与Matlab源程序
第7章信道编码的基本概念
7.1数字通信系统的工作原理与主要技术指标
7.1.1数字通信系统的工作原理
7.1.2数字通信系统的主要技术指标
7.2有关术语
7.3信道编码的基本思想和分类
7.4检错与纠错原理
7.5差错控制的基本方式和能力
7.5.1差错控制的基本方式
7.5.2最大似然译码
7.6有限域代数的基本知识
7.6.1基本概念
7.6.2群、环和域
7.6.3有限域和有限域上的多项式
小结
习题7
第8章线性分组码
8.1线性分组码的概念
8.2线性分组码的监督矩阵和生成矩阵
8.2.1线性分组码的监督矩阵
8.2.2线性分组码的生成矩阵
8.3线惟分组码的编码
8.4线性分组码的最小距离、检错和纠错能力
8.4.1汉明距离、汉明重量和汉明球
8.4.2线性码的检、纠错能力与最小距离的关系
8.4.3线性码的最小距离与监督矩阵的关系
8.5线性分组码的译码
8.5.1伴随式和错误检测
8.5.2纠错译码
8.6汉明码
8.7线性分组码的性能与码限
8.7.1线性分组码的性能
8.7.2线性分组码的码限
8.8由已知码构造新码的方法
小结
习题8
上机要求与Matlab源程序
第9章循环码
9.1循环码的描述
9.1.1循环码的定义与多项式描述
9.1.2循环码的生成多项式和矩阵描述
9.1.3循环码的监督多项式和监督矩阵
9.1.4系统循环码
9.2循环码的编码电路
9.2.1多项式运算电路
9.2.2循环码的编码电路
9.3循环码的译码
9.3.1接收矢量的伴随式计算
9.3.2循环码的通用译码法
9.4常用的循环码
9.4.1循环汉明码
9.4.2缩短循环码
9.4.3BCH码与RS码
小结
习题9
上机要求与Matlah源程序
第10章卷积码
10.1卷积码的代数结构
10.1.1卷积码的构成
10.1.2卷积码的矩阵描述
10.1.3卷积码的多项式描述
10.2卷积码的图描述
10.2.1卷积码的树图描述
10.2.2卷积码的网格图描述
10.2.3卷积码的状态转移图描述
10.3卷积码的译码
10.3.1维特比译码的度量
10.3.2维特比译码的基本原理
10.3.3软判决维特比译码
10.3.4维特比译码的性能
10.3.5凿孔卷积码
10.4卷积码的应用
小结
习题10
上机要求与Matlab源程序
第11章TCM与Turbo码
11.1TCM技术
11.1.1TCM思想的由来
11.1.2TCM系统模型
11.1.3TCM的应用
11.2Turbo码
11.2.1引言
11.2.2Turbo码编码器
11.2.3Turbo码译码器
11.2.4Turbo码的译码算法
11.2.5Turho码在移动通信中的
应用
小结
习题11
参考文献
文摘
版权页:
插图:
信源编码理论是信息论的一个重要分支。其理论基础是信源编码的两个定理:无失真信源编码定理和限失真信源编码定理。前者是离散信源或数字信号编码的基础;后者是连续信源或模拟信号编码的基础。
一般情况下,信源编码可分为离散信源编码、连续信源编码和相关信源编码三类。前两类主要讨论独立信源编码问题,后一类主要讨论非独立信源编码问题。离散信源可做到无失真编码;而连续信源则只能做到限失真编码。
随着科学技术的发展和需求,人们广泛地致力于对各种文本、图片、图形、语言、声音、活动图像和影视信号等实际信源进行实用压缩方法和技术的研究,使信源的数据压缩技术得以蓬勃发展并逐渐走向成熟。
有些编码原理和技术在通信原理和信号处理等相关课程中已经介绍过。例如,连续信源编码中的脉冲编码调制(PCM)和矢量量化技术;相关信源编码中的预测编码,如增量调制(AM)、差分脉冲编码调制(DPCM)、自适应差分脉冲编码调制(ADPCM)、线性预测声码器等;还有相关信源编码中的变换编码,如K—L变换、离散变换、子带编码、小波变换等。
本章主要研究无失真信源编码的技术与方法。从第2章香农第一定理已知,信源的信息熵是信源进行无失真编码的理论极限值。也就是说,总能找到某种合适的编码方法使编码后信源的信息传输率R任意地逼近信源的信息熵而不存在任何失真。因此,在数据压缩技术中无失真信源编码又常被称为熵编码(Entropy Coding)。
从第2章的讨论中可知,正是由于信源概率分布的不均匀性,或者信源是有记忆的、具有相关性,使信源中或多或少含有一定的冗余度。因此,只要寻找到去除相关性或者改变概率分布不均匀性的方法和手段,就能找到熵编码的具体方法和实用码的结构。
本章将讨论典型的霍夫曼编码、游程编码及算术编码的原理和方法,它们都是当信源的统计特性已确知时。能达到或接近压缩极限界限的编码方法。前者主要适用于多元独立的信源,后两者主要适用于二元信源及具有一定相关性的有记忆信源。最后讨论通用编码(又称字典码)的原理和方法,它们是针对信源的统计特性未确知或不知时所采用的压缩编码方法。在实际的数据压缩系统中,这些编码方法都得到了广泛的应用。
《普通高等教育电子信息类"十三五"课改规划教材:信息论与编码》由西安电子科技大学出版社出版。
目录
第1章概论
1.1信息的概念及其分类
1.2信息论研究的对象和内容
1.3信息论的形成和发展
小结
习题1
第2章信源及其信息量
2.1单符号离散信源
2.1.1离散信源的自信息量
2.1.2信息熵
2.1.3信包熵的性质
2.1.4互信息量
2.1.5平均互信息量
2.1.6各种熵之间的关系
2.2多符号离散平稳信源
2.2.1无记忆扩展信源的熵
2.2.2离散平稳信源的熵
2.2.3马尔可夫信源
2.2.4信源的冗余度
2.3连续倍源
2.3.1连续信源的信息熵
2.3.2几种特殊连续信源的熵
2.3.3连续熵的性质
2.3.4最大熵和熵功率
2.4离散无失真信源编码定理
小结
习题2
上机要求与Matlab源程序
第3章信道及其容量
3.1信道模型与分类
3.1.1信道的模型
3.1.2信道的分类
3.2单符号离散信道
3.2.1信道容量的定义
3.2.2几种特殊离散信道的信道容量
3.2.3离散信道容量的一般计算方法
3.3多符号离敞信道
3.3.1多符号离散信道的数学模型
3.3.2多符号离散信道的信道容量
3.4连续信道
3.4.1时间离散的连续信道
3.4.2时间连续的连续信道
3.5信道编码定理
小结
习题3
上机要求与Matlab源程序
第4章信息率失真函数
4.1失真度与信息率失真函数
4.1.1失真度与平均失真度
4.1.2信息率失真函数
4.1.3信息率失真函数的性质
4.2离散倍源的信息率失真函数
4.2.1信息率失真函数的计算
4.2.2二元离散信源信息率失真函数的计算
4.3连续信源的信息率失真函数
4.3.1连续信源信息率失真函数的计算
4.3.2高斯信源的信息率失真函数
4.3.3信道容量与信息率失真函数的对偶关系
4.4保真度准则下的信源编码定理
小结
习题4
上机要求与Matlab源程序
第5章网络信息论初步
5.1引言
5.2相关信源编码
5.2.1Slepian—Wolf定理
5.2.2应用校正子的相关信源编码
5.3多址接人信道
5.3.1离散多址接入信道
5.3.2多址接人高斯噪声信道
5.3.3相关信源的多址接入信道
5.4广播信道
5.4.1离散无记忆广播信道
5.4.2退化广播信道
小结
习题5
第6章信源编码
6.1信源编码概论
6.1.1概述
6.1.2信源编码及分类
6.2变长编码方法
6.2.1香农编码
6.2.2费诺编码
6.2.3霍夫曼编码
6.3实用的无失真信源编码方法
6.3.1游程编码
6.3.2算术编码
6.3.3LZ编码和LZW编码
小结
习题6
上机要求与Matlab源程序
第7章信道编码的基本概念
7.1数字通信系统的工作原理与主要技术指标
7.1.1数字通信系统的工作原理
7.1.2数字通信系统的主要技术指标
7.2有关术语
7.3信道编码的基本思想和分类
7.4检错与纠错原理
7.5差错控制的基本方式和能力
7.5.1差错控制的基本方式
7.5.2最大似然译码
7.6有限域代数的基本知识
7.6.1基本概念
7.6.2群、环和域
7.6.3有限域和有限域上的多项式
小结
习题7
第8章线性分组码
8.1线性分组码的概念
8.2线性分组码的监督矩阵和生成矩阵
8.2.1线性分组码的监督矩阵
8.2.2线性分组码的生成矩阵
8.3线惟分组码的编码
8.4线性分组码的最小距离、检错和纠错能力
8.4.1汉明距离、汉明重量和汉明球
8.4.2线性码的检、纠错能力与最小距离的关系
8.4.3线性码的最小距离与监督矩阵的关系
8.5线性分组码的译码
8.5.1伴随式和错误检测
8.5.2纠错译码
8.6汉明码
8.7线性分组码的性能与码限
8.7.1线性分组码的性能
8.7.2线性分组码的码限
8.8由已知码构造新码的方法
小结
习题8
上机要求与Matlab源程序
第9章循环码
9.1循环码的描述
9.1.1循环码的定义与多项式描述
9.1.2循环码的生成多项式和矩阵描述
9.1.3循环码的监督多项式和监督矩阵
9.1.4系统循环码
9.2循环码的编码电路
9.2.1多项式运算电路
9.2.2循环码的编码电路
9.3循环码的译码
9.3.1接收矢量的伴随式计算
9.3.2循环码的通用译码法
9.4常用的循环码
9.4.1循环汉明码
9.4.2缩短循环码
9.4.3BCH码与RS码
小结
习题9
上机要求与Matlah源程序
第10章卷积码
10.1卷积码的代数结构
10.1.1卷积码的构成
10.1.2卷积码的矩阵描述
10.1.3卷积码的多项式描述
10.2卷积码的图描述
10.2.1卷积码的树图描述
10.2.2卷积码的网格图描述
10.2.3卷积码的状态转移图描述
10.3卷积码的译码
10.3.1维特比译码的度量
10.3.2维特比译码的基本原理
10.3.3软判决维特比译码
10.3.4维特比译码的性能
10.3.5凿孔卷积码
10.4卷积码的应用
小结
习题10
上机要求与Matlab源程序
第11章TCM与Turbo码
11.1TCM技术
11.1.1TCM思想的由来
11.1.2TCM系统模型
11.1.3TCM的应用
11.2Turbo码
11.2.1引言
11.2.2Turbo码编码器
11.2.3Turbo码译码器
11.2.4Turbo码的译码算法
11.2.5Turho码在移动通信中的
应用
小结
习题11
参考文献
文摘
版权页:
插图:
信源编码理论是信息论的一个重要分支。其理论基础是信源编码的两个定理:无失真信源编码定理和限失真信源编码定理。前者是离散信源或数字信号编码的基础;后者是连续信源或模拟信号编码的基础。
一般情况下,信源编码可分为离散信源编码、连续信源编码和相关信源编码三类。前两类主要讨论独立信源编码问题,后一类主要讨论非独立信源编码问题。离散信源可做到无失真编码;而连续信源则只能做到限失真编码。
随着科学技术的发展和需求,人们广泛地致力于对各种文本、图片、图形、语言、声音、活动图像和影视信号等实际信源进行实用压缩方法和技术的研究,使信源的数据压缩技术得以蓬勃发展并逐渐走向成熟。
有些编码原理和技术在通信原理和信号处理等相关课程中已经介绍过。例如,连续信源编码中的脉冲编码调制(PCM)和矢量量化技术;相关信源编码中的预测编码,如增量调制(AM)、差分脉冲编码调制(DPCM)、自适应差分脉冲编码调制(ADPCM)、线性预测声码器等;还有相关信源编码中的变换编码,如K—L变换、离散变换、子带编码、小波变换等。
本章主要研究无失真信源编码的技术与方法。从第2章香农第一定理已知,信源的信息熵是信源进行无失真编码的理论极限值。也就是说,总能找到某种合适的编码方法使编码后信源的信息传输率R任意地逼近信源的信息熵而不存在任何失真。因此,在数据压缩技术中无失真信源编码又常被称为熵编码(Entropy Coding)。
从第2章的讨论中可知,正是由于信源概率分布的不均匀性,或者信源是有记忆的、具有相关性,使信源中或多或少含有一定的冗余度。因此,只要寻找到去除相关性或者改变概率分布不均匀性的方法和手段,就能找到熵编码的具体方法和实用码的结构。
本章将讨论典型的霍夫曼编码、游程编码及算术编码的原理和方法,它们都是当信源的统计特性已确知时。能达到或接近压缩极限界限的编码方法。前者主要适用于多元独立的信源,后两者主要适用于二元信源及具有一定相关性的有记忆信源。最后讨论通用编码(又称字典码)的原理和方法,它们是针对信源的统计特性未确知或不知时所采用的压缩编码方法。在实际的数据压缩系统中,这些编码方法都得到了广泛的应用。
ISBN | 9787560647678 |
---|---|
出版社 | 西安电子科技大学出版社 |
作者 | 宋鹏 |
尺寸 | 16 |