工程应用编码与信息理论PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:(美)Richard B. Wells著;尹长川等译
- 出 版 社:北京:机械工业出版社
- 出版年份:2003
- ISBN:7111118189
- 页数:247 页
目录 1
出版说明 1
译者的话 1
前言 1
第1章 离散信源和熵 1
1.1 数字通信和存储系统概述 1
1.2 离散信源和熵 2
1.2.1 信源符号集和熵 2
1.2.2 联合熵和条件熵 4
1.2.3 符号块的熵和链准则 6
1.3.1 映射函数和效率 8
1.3 信源编码 8
1.3.2 互信息 9
1.3.3 短暂的离题——关于加密 11
1.3.4 本节小结 13
1.4 霍夫曼(Huffman)编码 13
1.4.1 前置码和即时译码 13
1.4.2 霍夫曼码的构造 14
1.4.3 硬件实现方法 16
1.4.4 霍夫曼编码效率的稳健性 17
1.5 词典码和莱姆培尔-兹夫(Lempel-Ziv)编码 18
1.5.1 动态词典编码的基本原理 18
1.5.2 链接表LZ算法 19
1.5.3 译码过程 21
1.5.4 LZ压缩的大数据块要求 22
1.6 算术编码 23
1.6.1 码字长度和渐近均分性质 23
1.6.2 算术编码方法 25
1.6.3 算术码的译码 27
1.6.4 算术编码的其他问题 28
1.7 信源模型和自适应信源编码 28
1.8 小结 29
1.9 习题 30
参考文献 32
第2章 信道和信道容量 34
2.1 离散无记忆信道模型 34
2.1.1 转移概率矩阵 34
2.1.2 输出熵和互信息 35
2.2 信道容量和二进制对称信道 37
2.2.1 互信息的最大化和信道容量 37
2.2.2 对称信道 39
2.3 分组编码和仙农(Shannon)第二定理 41
2.3.1 疑义度(Equivocation) 41
2.3.2 熵率(Entropy Rate)和信道编码定理 42
2.4 马尔可夫(Markov)过程和有记忆信源 43
2.4.1 马尔可夫过程 43
2.4.2 稳态概率和熵率 46
2.5 马尔可夫链和数据处理 47
2.6 受限信道 49
2.6.1 调制理论和信道约束 49
2.6.2 线性时不变信道 50
2.7 序列的自相关和功率谱 52
2.7.1 时间序列的统计特性 52
2.7.2 功率谱 54
2.8 数据变换码 56
2.8.1 对数据序列的限制 56
2.8.2 码的状态空间和网格图描述 58
2.8.3 数据变换码的容量 60
2.9 (d,k)序列 61
2.9.1 游程长度受限码和最大熵序列 61
2.9.2 最大熵序列的功率谱 63
2.10 小结 67
2.11 习题 68
参考文献 72
第3章 游程长度受限码 73
3.1 数据变换码的一般考虑 73
3.2 前缀码和分组码 74
3.2.1 固定长度分组码 74
3.2.2 可变长度分组码 75
3.2.3 前缀码和克拉夫特(Kraft)不等式 78
3.3 状态依赖固定长度分组码 79
3.4 可变长度固定码率码 82
3.5 前视(look-ahead)码 85
3.5.1 码字的级联 85
3.5.3 非规范和规范的设计方法 87
3.5.2 k的限制 87
3.6 无直流码 90
3.6.1 连续数字和(Running Digital Sum)与数字和偏差 90
3.6.2 状态分裂和谱零点匹配码 91
3.7 小结 96
3.8 习题 97
参考文献 97
第4章 线性分组纠错码 99
4.1 一般考虑 99
4.1.1 用于纠错的信道编码 99
4.1.2 二进制对称信道中的差错率和错误分布 100
4.1.3 错误检测和纠错 102
4.1.4 最大似然译码原理 104
4.1.5 汉明距离和码的能力 105
4.2 二元域和二元矢量空间 107
4.2.1 二元域 107
4.2.2 矢量空间中线性码的表示 110
4.3 线性分组码 111
4.3.1 矢量空间的基本性质 111
4.3.2 汉明重量、汉明距离和汉明立方体 112
4.3.3 汉明球和冗余度要求的界 113
4.4 线性分组码的译码 114
4 4.1 完备译码器和限定距离译码器 114
4.4.2 伴随式译码器和一致校验定理 116
4.5 汉明码 117
4.5.1 汉明码的设计 117
4.5.3 扩展汉明码 120
4.5.2 汉明码的对偶码 120
4.6 线性分组纠错码的差错率性能界 122
4.6.1 分组差错率 122
4.6.2 比特差错率 124
4.7 采用请求重传的限定距离译码器的性能 127
4.7.1 近似差错性能 127
4.7.2 ARQ系统的有效码率 128
4.7.3 ARQ协议 129
4.8 小结 130
4.9 习题 131
参考文献 132
5.1 循环码的定义和性质 133
第5章 循环码 133
5.2 循环码的多项式表示 134
5.3 多项式模运算 136
5.3.1 多项式环 136
5.3.2 一些重要的代数恒等式 137
5.4 循环码的生成和译码 140
5.4.1 生成式、奇偶校验和伴随多项式 140
5.4.2 系统循环码 140
5.4.3 系统循环码编码器的硬件实现 142
5.4.4 循环码译码器的硬件实现 144
5.4.5 梅吉特译码器 145
5.5.1 纠错过程中伴随式的更新 148
5.5 错误捕获(Error-Trapping)译码器 148
5.5.2 突发错误图样和错误捕获 149
5.6 一些标准循环分组码 153
5.6.1 汉明码 153
5.6.2 BCH码 154
5.6.3 纠突发差错码 155
5 6.4 循环冗余校验码 156
5.7 循环码的简单改进 157
5.7.1 码的扩展 158
5.7.2 码的截短 158
5.7.3 截短码的非循环性 161
5.7.4 交织 161
5.9 习题 164
5.8 小结 164
参考文献 166
第6章 卷积码 167
6.1 卷积码的定义 167
6.2 卷积码的结构特性 170
6.2.1 状态图和网格图表示 170
6.2.2 卷积码的传递函数 172
6.3 维特比(Viterbi)算法 174
6.4 维特比算法的工作原理Ⅰ——硬判决译码 178
6.4.1 采用硬判决的最大似然译码 178
6.4.2 错误事件概率 180
6.4.3 比特差错率的界 181
6.5 一些已知的好卷积码 183
6.6.1 欧几里德(Euclidean)距离与最大似然 185
6.6 维特比算法的工作原理Ⅱ——软判决译码 185
6.6.2 结(tie)的消除与信息量损失 187
6.6.3 似然度量的计算 188
6.7 维特比译码的回溯(Traceback)方法 189
6.8 凿孔(Punctured)卷积码 193
6.8.1 凿孔 193
6.8.2 好的凿孔卷积码 194
6.9 小结 196
6.10 习题 197
参考文献 198
7.1 多幅度/多相位离散无记忆信道 200
7.1.1 I-Q调制 200
第7章 网格编码调制 200
7.1.2 n进制PSK信号星座 201
7.1.3 PSK的差错率 202
7.1.4 正交幅度调制 203
7.2 系统递归卷积编码器 205
7.3 信号映射与集合分割 206
7.4 已知PSK和QAM的好网格码 209
7.5 小结 212
7.6 习题 212
参考文献 213
第8章 信息论与密码学 215
8.1 密码系统 215
8.1.1 密码系统的基本组成 215
8.1.2 一些简单的密码体制 216
8.2 对密码系统的攻击 220
8.3 完善保密性 220
8.4 语言熵和成功密文攻击 222
8.4.1 密钥疑义度定理 222
8.4.2 虚假密钥和密钥疑义度 223
8.4.3 语言冗余和惟一解(Unicity)距离 224
8.5 计算安全性 225
8.6 扩散与混淆 226
8.7 乘积加密系统 228
8.7.1 可交换、不可交换和幂等乘积加密 228
8.7.2 混合变换与好的乘积加密 229
8.9 公共密钥系统 231
8.8 编码 231
8.10 其他问题 232
8.11 小结 232
8.12 习题 233
参考文献 234
第9章 仙农编码定理 236
9.1 随机编码 236
9.2 平均随机码 237
9.3 对仙农第二定理的讨论 239
9.4 仙农-费诺编码 240
9.5 仙农无噪声编码定理 241
9.6 最后的话 242
参考文献 243
附录 部分习题答案 244
- 《市政工程基础》杨岚编著 2009
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《管理信息系统习题集》郭晓军 2016
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《工程静力学》王科盛主编 2019
- 《情报学 服务国家安全与发展的现代情报理论》赵冰峰著 2018
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《中央财政支持提升专业服务产业发展能力项目水利工程专业课程建设成果 设施农业工程技术》赵英编 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《AutoCAD机械设计实例精解 2019中文版》北京兆迪科技有限公司编著 2019