现代编码理论(赵晓群)
点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,代数 数论 组合理论,
作者： 赵晓群 编著
出 版 社： 华中科技大学出版社
出版时间： 2008-8-1字数：版次： 1页数： 300印刷时间：开本： 16开印次：纸张：I S B N ： 9787560944579包装： 平装编辑推荐
本书全面、系统地阐述了编码理论的原理、技术和应用。全书共分为四部分。第一部分介绍学习信道编码所需的必要的数学基础，包括第2章和第8章8.3节的一部分。这部分内容介绍了数论的初步知识，以及群、环、域、线性空间和矩阵等的基本概念，详细讨论了有限域的性质和构造，以及代数几何的基本知识。第二部分包括第1、3、4、5章。这部分内容介绍了线性分组码的基本概念和主要码类。第三部分主要介绍卷积码的基本概念及其有关的译码方法。这部分由第6章组成。第四部分是现代编码理论的主要内容，由第7、8和9章组成。这部分内容介绍了Turbo码和LDPC码的编译码原理与结构、主要译码算法、码的性能特点和性能限等，以及网格编码等。
内容简介
本书全面、系统地阐述了编码理论的原理、技术和应用。本书是在汲取了国内外相关教材、专著的优点，结合信道编码的基本理论与工程应用以及作者的教学经验和科研成果的基础上编写的。全书内容深入浅出，既保持理论的完整性、系统性，又概念清楚、易读好懂，同时注重编码理论与应用的新发展。
全书共分9章，详细介绍了信道与编码的基本原理，初等数论和近世代数中与信道编码相关的主要内容，经典的线性分组码、循环码、BCH码、卷积码的结构和特性，以及Turbo码、LDPC码、网格编码调制等现代编码理论的重要内容。
本书适合作为高等院校信息与通信工程专业的研究生和高年级本科生教材，对于从事信息科学和技术领域工作和研究的人员也极具参考价值。
目录
第1章 概述
1.1 数字通信系统模型
1.2 信道模型
1.3 差错控制系统和信道编码的分类
1.3.1 差错控制系统的分类
1.3.2 信道编码的分类
1.4 最大似然译码
1.5 信道编码定理
第2章 编码理论的数学基础
2.1 整数的一些基本知识
2.1.1 基本概念
2.1.2 Euclid除法
2.1.3 最大公因数与Euclid算法
2.I.4 最小公倍数
2.1.5 同余和剩余类的概念
2.1.6 平方剩余
2.2 代数结构
2.2.1 群
2.2.2 环和域
2.2.3 子群和子环
2.2.4 有限域上的多项式
2.2.5 多项式剩余类环
2.2.6 有限域的结构
2.3 线性空间和矩阵
2.3.1 线性空间
2.3.2 矩阵
习题2
第3章 线性分组码
3.1 分组码的基本概念
3.1.1 分组码的定义
3.1.2 Hamming距离和Hamining重量
3.1.3 码的纠错能力
3.1.4 常用的分组码介绍
3.2 线性分组码的生成矩阵和校验矩阵
3.2.1 生成矩阵
3.2.2 校验矩阵
3.2.3 对偶码
3.3 完备码、Hamming码和Golay码
3.3.1 完备码的定义
3.3.2 Hamming码
3.3.3 Golay码
3.4 伴随式与标准阵及其译码
3.4.1 伴随式及伴随式译码
3.4.2 标准阵
3.4.3 完全译码与限定距离译码
3.5 由已知码构造新码的方法
3.5.1 由一个已知码构造新码
3.5.2 由多个已知码构造新码
3.5.3 交织码
3.6 分组码的重量分布与译码错误概率
3.6.1 分组码的重量分布
3.6.2 分组码的译码错误概率
3.7 线性码的码限
3.8 不等保护能力码
3.8.1 不等保护能力码的基本概念
3.8.2 线性不等保护能力码的生成矩阵和校验矩阵
习题3
第4章 循环码
4.1 循环码的基本概念
4.1.1 循环码的定义
4.1.2 循环码的多项式描述
4.1.3 缩短循环码
4.2 循环码的生成多项式、生成矩阵和编码原理
4.2.1 循环码的生成多项式和编码原理
4.2.2 循环码的生成矩阵
4.2.3 系统循环码的编码方法和系统码的生成矩阵
4.3 循环码的一致校验多项式和校验矩阵
4.4 用多项式的根定义循环码
4.5 几种重要的循环码和Reed-Muller码
4.5.1 循环Hamming码和极长码
4.5.2 平方剩余码和Golay码
4.5.3 Reed-Muller码
4.6 循环码的编码电路
4.6.1 n-k级编码器
4.6.2 k级编码器
4.7 循环码的伴随式计算
4.8 循环码的译码电路
4.9 纠突发错误循环码
4.9.1 循环码检测突发错误的能力
4.9.2 基本码限
4.9.3 纠随机错误循环码的纠突发能力
4.9.4 Fire码
4.9.5 纠单个突发错误循环码的译码
4.10 软译码的基本原理
4.10.1 软译码的基本概念
4.10.2 模拟电压的量化及其距离函数
4.10.3 码元可信度与量化电平的关系
4.10.4 编码增益与软增益
4.10.5 广义最小距离软译码算法
4.10.6 Chase软译码算法
习题4
第5章 BCH码
5.1 BCH码的定义及其性质
5.1.1 BCH码的定义
5.1.2 BCH码的距离限
5.1.3 部分BCH码的重量分布
5.1.4 BCH码的覆盖半径
5.2 二元BCH码及其扩展
5.2.1 二元BCH码
5.2.2 BCH码的扩展
5.2.3 二元BCH码表及性能
5.3 RS码
5.3.1 RS码的定义
5.3.2 RS码编码器
5.3.3 RS码的扩展
5.4 BCH码的一般译码技术
5.4.1 BCH码译码的基本概念
5.4.2 Chien搜索和伴随式计算电路
5.5 BCH码的迭代译码算法
5.5.1 迭代译码算法的基本原理
5.5.2 二元BCH码迭代译码算法的简化
5.5.3 错误值的计算
5.6 BCH码的纠错纠删译码
5.7 级联码
习题5
第6章 卷积码
6.1 卷积码的基本概念
6.2 卷积码的描述方法
6.2.1 卷积码的矩阵和多项式描述
6.2.2 卷积码的树图描述
6.2.3 卷积码的状态图描述
6.2.4 卷积码的网格图描述
6.3 卷积码的伴随式与纠错和距离概念
6.3.1 卷积码的伴随式计算
6.3.2 卷积码的纠错和距离的概念
6.4 卷积码的代数译码
6.5 卷积码的重量计数和恶性码
6.5.1 卷积码的重量计数
6.5.2 恶性码
6.6 卷积码的Viterbi译码
6.6.1 分支度量和路径度量
6.6.2 Viterbi译码算法
6.6.3 实现Viterbi译码算法的一些具体考虑
6.7 Viterbi算法的性能和适于Viterbi译码的卷积码
6.7.1 BSC情况下viterbi算法的性能
6.7.2 AWGN信道下viterbi算法的误码率
6.7.3 适于Ⅵterbi译码的卷积码
6.8 递归系统卷积码和删余卷积码
6.8.1 递归系统卷积码
6.8.2 删余卷积码
习题6
第7章 Turbo码
7.1 Turbo编码原理
7.1.1 Turbo并行级联编码结构
7.1.2 Turbo串行级联编码结构
7.1.3 Turbo混合级联编码结构
7.2 Turbo译码原理与结构
7.2.1 Turbo并行级联译码结构
7.2.2 Turbo串行级联译码结构
7.2.3 Turbo混合级联译码结构
7.3 Turlbo译码算法
7.3.1 BCJR算法
7.3.2 MAP算法
7.3.3 Log-MAP和Max-Log-MAP算法
7.3.4 软输出Viterbi算法
7.3.5 MAP类算法与软输出Viterbi算法的复杂性
7.4 Turbo码的性能分析和性能限
7.4.1 Turbo码的性能特点
7.4.2 设计参数对Turbo码性能的影响
7.4.3 Turbo码的性能限
7.5 Turbo码交织器
7.5.1 交织器的描述方法和设计准则
7.5.2 规则交织器
7.5.3 伪随机交织器
7.6 Turbo码的分量码
习题7
第8章 LDPC码
8.1 LDPC码的定义和图模型描述
8.1.1 LDPC码的定义
8.1.2 LDPC码的树图和Tanner图
8.1.3 LDPC码的分类
8.2 LDPC码的编码
8.2.1 基于三角形校验矩阵的编码
8.2.2 LDPC码的迭代编码
8.3 LDPC码的构造方法
8.3.1 Gallager LDPC码构造法
8.3.2 Mackay LDPC码构造法
8.3.3 GIlbert LDPC码构造法
8.3.4 Euclid有限几何LDPC码
8.3.5 射影有限几何LDPC码
8.3.6 基于RS码的LDPC码
8.4 LDPC码的译码
8.4.1位翻转译码算法
8.4.2和积译码算法
8.5 LDPC码的性能分析和性能限
8.5.1 LDPC码的性能特点
8.5.2 LDPC码的译码错误概率分析
习题8
第9章 网格编码调制
9.1 网格编码调制的理论依据和结构
9.1.1 网格编码调制的理论依据
9.1.2 网格编码调制器结构
9.2 n／(n+1)递归系统卷积码
9.3 信号映射与距离度量
9.3.1 正交调制和解调
9.3.2 分集映射
9.3.3 网格编码调制的距离度量
9.4 网格编码调制的Viterbi译码和性能估算
9.4.1 网格编码调制的Viterbi译码
9.4.2 网格编码调制的性能估算
9.5 旋转不变TCM码
9.5.1 差分与旋转不变
9.5.2 ITU-T V.32 TCM码方案
9.6 已知的PSK和QAM好网格码
9.7 多维网格编码调制
习题9
参考文献
书摘插图
第2章 编码理论的数学基础
线性代数、近世代数和数论是研究编码理论的有力工具。纠错编码理论的迅速发展和完善，一方面取决于它的广泛应用，另一方面取决于数学学科知识的发展。本章不系统讨论编码理论的数学基础，旨在简要介绍本书涉及的部分基本概念。
……
