[20906]编码理论——算法、结构和应用

家园副管03

	书　　名　　编码理论——算法、结构和应用 丛 书 名　　国际先进通信技术译丛 标准书号　　ISBN 978-7-115-20906-1/TN 编目分类　　O157.4 作　　者　　[德]André Neubauer　Jürgen Freudenberger　Volker Kühn 著 译　　者　　张宗橙 责任编辑　　韦毅 开　　本　　16 开 印　　张　　17 字　　数　　409 千字 页　　数　　258 页 装　　帧　　平装 版　　次　　第1版第1次 初版时间　　2009年8月 本 印 次　　2009年8月 首 印 数　　3000 册 定　　价　　49.00 元
目录 前言 第五章试读

内容提要
　　编码理论是数字通信系统和存储介质的关键技术之一，它为在噪声环境下和不可靠通信信道中进行信息的时空转移提供了方法。本书先容了通信系统的基本架构和信息理论的基础常识，详细先容了几种当前应用得最为广泛的信道编译码方法，既包括标准的编码方法，如分组码、

，又包括当前研究和完善中的编码方法，如Turbo码、LDPC码和空时码。本书重点突出各种码型的结构和相互关系，以及编译码原理和性能评估准则，为表述编码理论算法、信号处理和相关应用提供了一个统一的框架，主线清晰，实用性强。
　　本书对于想要了解更多编码理论基础及其在当前相关通信系统中应用的工程技术人员极具参考价值，也适合通信、信息工程及计算机科学专业的师生使用。

目 录第1章　绪论　1<br /> 1.1　通信系统　1<br /> 1.2　信息论　2<br /> 1.2.1　熵　2<br /> 1.2.2　信道容量　3<br /> 1.2.3　二进制对称信道　4<br /> 1.2.4　AWGN信道　5<br /> 1.3　一种简单的信道编码　6<br /> 第2章　代数编码理论　9<br /> 2.1　分组码的基本原理　9<br /> 2.1.1　编码参数　11<br /> 2.1.2　最大似然译码　14<br /> 2.1.3　二进制对称信道　17<br /> 2.1.4　检错与纠错　18<br /> 2.2　线性分组码　19<br /> 2.2.1　线性分组码的定义　20<br /> 2.2.2　生成矩阵　21<br /> 2.2.3　奇偶校验矩阵　22<br /> 2.2.4　伴随式与陪集　24<br /> 2.2.5　对偶码　26<br /> 2.2.6　线性分组码的性能限　27<br /> 2.2.7　码的构造　30<br /> 2.2.8　线性分组码举例　35<br /> 2.3　循环码　48<br /> 2.3.1　循环码的定义　48<br /> 2.3.2　生成多项式　49<br /> 2.3.3　奇偶校验多项式　52<br /> 2.3.4　对偶码　54<br /> 2.3.5　线性反馈移位寄存器　55<br /> 2.3.6　BCH码　58<br /> 2.3.7　RS码　62<br /> 2.3.8　代数译码算法　64<br /> 2.4　本章小结　72<br /> 第3章　卷积码　75<br /> 3.1　卷积码的编码　75<br /> 3.1.1　卷积编码器　75<br /> 3.1.2　时域生成矩阵　78<br /> 3.1.3　卷积编码器的状态图　79<br /> 3.1.4　码的终结　80<br /> 3.1.5　删余码　82<br /> 3.1.6　D域上的生成矩阵　83<br /> 3.1.7　编码器的性能　84<br /> 3.2　网格图和维特比算法　86<br /> 3.2.1　最小距离译码　87<br /> 3.2.2　网格图　88<br /> 3.2.3　维特比算法　90<br /> 3.3　距离特性和差错性能限　92<br /> 3.3.1　自由距离　93<br /> 3.3.2　活性距离　94<br /> 3.3.3　终结码的码重枚举　97<br /> 3.3.4　路径枚举　99<br /> 3.3.5　成对差错概率　101<br /> 3.3.6　维特比界　103<br /> 3.4　软输入译码　105<br /> 3.4.1　欧几里德量度　105<br /> 3.4.2　应用于删余码　106<br /> 3.4.3　实现时的一些问题　106<br /> 3.5　软输出译码　108<br /> 3.5.1　后验概率译码推导　108<br /> 3.5.2　对数域的后验概率译码　112<br /> 3.6　移动通信中的卷积码　114<br /> 3.6.1　语音数据编码　114<br /> 3.6.2　混合ARQ　117<br /> 3.6.3　EGPRS编码和调制　117<br /> 3.6.4　重传机制　120<br /> 3.6.5　链路适配　121<br /> 3.6.6　增量冗余度　122<br /> 3.7　本章小结　124<br /> 第4章　Turbo码　125<br /> 4.1　LDPC码　126<br /> 4.1.1　基于稀疏图的码　126<br /> 4.1.2　二进制删除信道的译码　128<br /> 4.1.3　对数似然代数　129<br /> 4.1.4　置信传播　133<br /> 4.2　级联码入门　136<br /> 4.2.1　乘积码　136<br /> 4.2.2　乘积码的迭代译码　138<br /> 4.3　级联卷积码　140<br /> 4.3.1　并行级联　140<br /> 4.3.2　通用移动通信系统上的Turbo码　141<br /> 4.3.3　串行级联　141<br /> 4.3.4　部分级联码　142<br /> 4.3.5　Turbo译码　143<br /> 4.4　EXIT图　145<br /> 4.4.1　计算EXIT图　145<br /> 4.4.2　说明　146<br /> 4.5　码重分布　150<br /> 4.5.1　局部码重　150<br /> 4.5.2　希望码重分布　151<br /> 4.6　编织卷积码　152<br /> 4.6.1　编码方案　153<br /> 4.6.2　编织码的距离特性　154<br /> 4.6.3　编织Turbo码　157<br /> 4.6.4　交织器的设计　160<br /> 4.7　本章小结　162<br /> 第5章　空时码　165<br /> 5.1　引言　165<br /> 5.1.1　数字调制方式　166<br /> 5.1.2　分集　170<br /> 5.2　空间信道　175<br /> 5.2.1　基本描述　175<br /> 5.2.2　空间信道模型　179<br /> 5.2.3　信道估计　183<br /> 5.3　性能测试　185<br /> 5.3.1　信道容量　185<br /> 5.3.2　中断概率和中断容量　191<br /> 5.3.3　遍历的差错概率　193<br /> 5.4　正交的空时分组码　197<br /> 5.4.1　Alamouti方法　197<br /> 5.4.2　扩展到多于两根发送天线　200<br /> 5.4.3　模拟结果　202<br /> 5.5　空分复用　203<br /> 5.5.1　总体概念　203<br /> 5.5.2　迭代的后验概率预处理和分层译码　205<br /> 5.5.3　线性多层检错　209<br /> 5.5.4　原型贝尔实验室分层空时码(BLAST)的检测　211<br /> 5.5.5　QL分解及干扰的抵消　214<br /> 5.5.6　多层检错方法的性能　221<br /> 5.5.7　基于线性扩散码的统一描述　224<br /> 5.6　本章小结　226<br /> 附录A　代数结构　227<br /> A.1　群、环和有限域　227<br /> A.1.1　群　227<br /> A.1.2　环　227<br /> A.1.3　有限域　229<br /> A.2　矢量空间　230<br /> A.3　多项式和扩域　231<br /> A.4　离散傅里叶变换　236<br /> 附录B　线性代数　239<br /> 附录C　缩略语　245<br /> 参考书目　249