cyoki1991的专栏

第1章　绪论　1 1.1　Turbo码的起源　1 1.2　Turbo码的性能及特点分析　1 1.3　LDPC码概述　5 1.4　LDPC码的基本构造方法　7 1.5　LDPC码的编码和译码　12 1.6　基于LDPC码的MIMO空间复用系统　13 1.7　基于Turbo码和LDPC码的保密通信　13 参考文献　15 附录　Gallagher码的校验矩阵：1/2码率　19 第2章　Turbo编解码　22 2.1　Turbo编码器结构与算法　22 2.2　交织器　24 2.3　Turbo码的解码器　28 2.4　LOG-MAP算法　28 2.5　SOVA算法　30 2.6　Turbo码编解码系统仿真　31 2.7　Turbo码最小码重与最小距离　34 参考文献　37 附录　基于定理1的Turbo码的等价生矩阵的码重分布与最小码重估计主程序　39 第3章　Turbo码与LDPC码的自适应解码　41 3.1　Turbo自适应解码　41 3.2　多径信道下LDPC码的自适应解码　44 参考文献　50 附录　列重为3的随机LDPC码设计程序　51 第4章　LDPC码的短环、最小码重与最小距离　56 4.1　一般结构的LDPC码的四环检验　56 4.2　LDPC码最小码重与最小距离　58 4.3　应用例　62 参考文献　63 附录1　LDPC码四环检验程序　65 附录2　LDPC码六环检验演示程序　65 附录3　基于定义5和定理4的LDPC码最小码重搜寻程序　66 第5章　LDPC编码算法与译码算法　69 5.1　LDPC编码算法　69 5.2　LDPC译码算法　75 参考文献　83 附录　基于BP算法的LDPC译码程序　85 第6章　准循环LDPC码设计　87 6.1　概述　87 6.2　QC码的四环检验　88 6.3　QC LDPC码仿真与性能分析　91 6.4　不规则QC码构造方法　96 6.5　802.16e标准中LDPC码的设计　98 6.6　可快速编码的不规则QC码　99 参考文献　102 附录　例5的LDPC码的设计与仿真程序　103 第7章　IEEE 802.16e标准LDPC码　106 7.1　IEEE 802.16e标准LDPC码的构造　106 7.2　单位矩阵循环右移的性质　108 7.3　校验矩阵H的子矩阵的逆　109 7.4　IEEE 802.16e标准LDPC码的快速编码　112 7.5　编码复杂度分析　114 7.6　IEEE 802.16e标准LDPC码的仿真实验　114 参考文献　116 附录 　117 第8章　DVB-S2标准中的LDPC码　120 8.1　概述　120 8.2　DVB-S2的LDPC码设计　121 8.3　DVB-S2标准中的LDPC码编码算法　122 8.4　编码复杂度分析　125 8.5　DVB-S2标准LDPC码与IEEE 802.16e LDPC码的误码率性能比较　125 8.6　基于DVB-S2标准的LDPC缩短码　126 8.7　DVB-S2标准中LDPC码的改进　128 参考文献　132 附录　R=1/2，码长16200 bit的DVB-S2 LDPC码设计与仿真程序　132 第9章　原模图LDPC码　136 9.1　原模图LDPC码　136 9.2　基于子矩阵移位法的围数为8的规则LDPC码设计　146 参考文献　148 附录1　码率2/5原模图(n=5120，k=2048)LDPC码的校验矩阵 H的设计和仿真程序　149 附录2　码率R=0.5情况下，码长N=1080，1512，基于子矩阵移位法的LDPC码的校验矩阵H的设计和仿真程序　151 第10章　CCSDS标准的LDPC码　157 10.1　背景　157 10.2　近地应用的LDPC码　157 10.3　近地应用的LDPC码的推广　164 10.4　深空应用的LDPC码　168 10.5　深空应用的LDPC码的推广　176 参考文献　178 附录　近地应用的LDPC码的设计与仿真程序　180 第11章　GB20600标准的LDPC码　182 11.1　概述　182 11.2　GB20600 LDPC码的构造　183 11.3　GB20600-LDPC码编码方案　188 11.4　可用于GB20600标准LDPC码的快速迭代算法　189 11.5　快速迭代算法的码的仿真结果　192 11.6　基于GB20600标准LDPC码的1/2码率LDPC码　194 参考文献　197 附录1　(GB 20600-2006规范性附录B)　197 附录2　LDPC(7493，3048)码的设计与系统仿真程序　201 第12章　基于LDPC码的MIMO空间复用系统　207 12.1　概述　207 12.2　MIMO系统的导引信号序列　207 12.3　无波束赋形的MIMO系统的下行链路　209 12.4　有波束赋形的MIMO系统的下行链路　211 12.5　无波束赋形的MIMO系统的上行链路　213 12.6　实验和小结　215 参考文献　216 附录　基于LDPC码的MIMO空间复用系统基带仿真程序　217 第13章　基于Turbo码与LDPC码的保密通信技术　220 13.1　保密学的基本知识　220 13.2　信息保密技术简介　221 13.3　基于Turbo码的保密通信　223 13.4　基于Turbo码的数字水印方案　232 13.5　加密LDPC编解码器　238 参考文献　245 附录　利用交织器对数字图像加密的程序　247

本专著包括多源信息融合的基本概念以及多源信息融合理论赖以发展的基础理论，如统计推断与估计理论基础、智能计算与识别理论基础等；还包括目标跟踪理论、检测融合、估计融合、数据关联、异步信息融合和异类信息融合；也包括图像融合特别是遥感图像融合，智能交通中的信息融合，以及态势评估与威胁估计等内容。 本专著的特点是理论体系完整，材料取舍适当，适合从事多源信息融合理论研究和工程应用的专业技术人员参考，也可作为大学本科高年级学生、研究生特别是博士研究生的参考读物。 第1章 绪论 1.1 多源信息融合的一般概念与定义 1.1.1 定义 1.1.2 多源信息融合的优势 1.1.3 应用领域 1.2 信息融合系统的模型和结构 1.2.1 功能模型 1.2.2 信息融合的级别 1.2.3 通用处理结构 1.3 多源信息融合主要技术和方法 1.4 信息融合要解决的几个关键问题 1.5 发展起源、现状与未来 参考文献 第2章 统计推断与估计理论基础 第3章 智能计算与识别理论基础 第4章 目标跟踪 第5章 检测融合 第6章 估计融合 第7章 数据关联 第8章 异步融合 第9章 图像融合 第10章 异类融合 第11章 智能交通与信息融合 第12章 态势评估和威胁估计 参考文献

本书介绍了LDPC码的编、译码基本原理及各种译码算法；详细分析了LDPC码的特点、分析方法；对无线移动通信信道模型下LDPC码的性能进行了剖析。各章原理的叙述力求突出概念清晰，注重理论推导和仿真试验验证相结合。 目 录 第一章 绪 论............................................................................................................... 1 1.1 数字通信系统的结构......................................................................................... 1 1.2 信道编码技术的发展史..................................................................................... 3 1.3 LDPC码的研究现状.......................................................................................... 5 第二章 信道编码基础.................................................................................................... 9 2.1 分组码的基本原理............................................................................................ 9 2.1.1 线性分组码的概念.................................................................................. 9 2.1.2 生成矩阵和校验矩阵............................................................................... 9 2.1.3 线性分组码的最小距离.......................................................................... 11 2.1.4 系统码.................................................................................................. 12 2.1.5 循环码和准循环码................................................................................. 12 2.2 信道容量与Shannon（香农）限...................................................................... 14 2.2.1 信道容量的定义.................................................................................... 15 2.2.2 信道容量与Shannon限的关系............................................................... 15 2.2.3 信道容量与纠错码的关系...................................................................... 15 2.3 多种信道条件下的信道容量............................................................................ 17 2.3.1 二元对称信道（BSC）.......................................................................... 17 2.3.2 连续AWGN信道................................................................................... 19 2.3.3 输入离散、输出连续AWGN信道的容量................................................ 20 2.3.4 Rayleigh信道......................................................................................... 23 2.3.5 Ricean信道........................................................................................... 28 第三章 LDPC码概述................................................................................................... 32 3.1 图论基础知识................................................................................................. 32 3.1.1 图的定义............................................................................................... 32 3.1.2 双向图.................................................................................................. 33 3.1.3 图的矩阵表示........................................................................................ 34 3.2 LDPC码的描述和图模型表达.......................................................................... 35 3.3 LDPC码的环分析........................................................................................... 36 3.3.1 LDPC码的环......................................................................................... 36 3.3.2 根据校验矩阵检测环............................................................................. 37 3.3.3 环路检测定理........................................................................................ 38 3.3.4 根据双向图的变换图直观检测............................................................... 39 3.3.5 消去短环的方法.................................................................................... 39 3.4 LDPC码的分类............................................................................................... 41 3.4.1 规则LDPC码和非规则LDPC码............................................................ 41 3.4.2 二元LDPC码和q元LDPC码................................................................ 42 3.4.3 随机构造LDPC码和代数构造LDPC码.................................................. 43 第四章 LDPC码译码................................................................................................... 48 4.1 软判决译码基本原理....................................................................................... 48 4.2 LDPC码的位翻转译码.................................................................................... 51 4.2.1 硬判决位翻转译码................................................................................. 51 4.2.2 软判决位翻转译码................................................................................. 53 4.2.3 两种翻转译码算法的性能比较............................................................... 54 4.3 LDPC码的迭代概率译码算法.......................................................................... 55 4.3.1 和积译码算法........................................................................................ 55 4.3.2 最小和积译码算法................................................................................. 60 4.4 LDPC码的性能估计和分析............................................................................. 63 4.4.1 译码的错误概率分析............................................................................. 63 4.4.2 概率密度进化理论................................................................................. 65 4.4.3 LDPC码的高斯估计.............................................................................. 67 4.4.4 LDPC码的EXIT图分析法..................................................................... 69 4.5 低密度校验码的迭代次数估计......................................................................... 74 4.6 多进制LDPC码的译码.................................................................................... 75 4.6.1 多进制LDPC码的迭代译码................................................................... 75 4.6.2 多进制LDPC码的性能.......................................................................... 77 第五章 结构LDPC码的编码构造................................................................................. 79 5.1 有限几何方法构造的LDPC码......................................................................... 79 5.1.1 欧氏有限几何LDPC码.......................................................................... 79 5.1.2 射影有限几何LDPC码.......................................................................... 87 5.1.3 有限几何LDPC码的性能...................................................................... 92 5.2 均衡不完全区组设计构造的LDPC码............................................................... 95 5.2.1 均衡不完全区组设计（BIBD）.............................................................. 95 5.2.2 BIBD-LDPC码....................................................................................... 96 5.3 基于光正交码构造的LDPC码......................................................................... 97 5.3.1 光正交码............................................................................................... 97 5.3.2 规则准循环OOC-LDPC码的构造......................................................... 101 5.3.3 非规则准循环OOC-LDPC码................................................................ 105 5.4 基于矩阵行、列分解技术的扩展LDPC码...................................................... 112 5.4.1 矩阵的列分解技术............................................................................... 112 5.4.2 基于矩阵行、列分解技术的扩展有限几何码......................................... 115 5.4.3 基于矩阵行、列分解技术的扩展OOC-LDPC码.................................... 120 5.4.4 校验矩阵行、列分解与双向图的环...................................................... 123 5.5 基于组合重叠方法的扩展LDPC码................................................................ 124 5.5.1 组合重叠方法...................................................................................... 124 5.5.2 基于组合重叠方法的扩展OOC-LDPC码.............................................. 125 第六章 各种编码方法设计的LDPC码........................................................................ 129 6.1 半随机LDPC码............................................................................................ 129 6.1.1 半随机LDPC码................................................................................... 129 6.1.2 p-旋转LDPC码................................................................................... 132 6.1.3 级连树码............................................................................................. 135 6.2 串、并行级联LDPC码.................................................................................. 138 6.2.1 并行级联LDPC码............................................................................... 138 6.2.2 多级串行级联LDPC码........................................................................ 140 6.3 广义LDPC码................................................................................................ 145 6.3.1 广义LDPC码...................................................................................... 145 6.3.2 低码率广义LDPC码............................................................................ 146 第七章 各种信道条件下的LDPC码............................................................................ 153 7.1 衰落信道下的LDPC码.................................................................................. 153 7.1.1 无线移动通信信道模型........................................................................ 153 7.1.2 Rayleigh衰落信道中LDPC码的译码算法改进...................................... 153 7.1.3 Rayleigh衰落信道中LDPC码的仿真性能............................................. 154 7.2 删除信道下的LDPC码.................................................................................. 157 7.2.1 一般纠删原理...................................................................................... 157 7.2.2 低密度纠删码...................................................................................... 158 7.3 空间分集系统下的LDPC码........................................................................... 160 7.3.1 分组空时码结构和编译码.................................................................... 160 7.3.2 基于LDPC码的STBC系统.................................................................. 163 参考文献...................................................................................................................... 167

本书从理论到实践由浅入深地介绍了LDPC码的编译原理及其在不同信道下的应用。全书共分8章,包括BP算法、密度进化、LDPC卷积码和广义LDPC码等内容。 第1章　通信和信息论初步　 　1.1　数字通信系统　 　　1.1.1　通信和通信系统　 　　1.1.2　信道编码　 　1.2　消息、信号与信息　 　　1.2.1　消息、信号与信息的定义　 　　1.2.2　信息的度量　 　1.3　有扰离散信道的容量　 　　1.3.1　有扰离散信道的描述　 　　1.3.2　有扰离散信道的信息传输速率和信道容量　 　　1.3.3　译码准则　 　1.4　香农第二编码定理　 　　1.4.1　减小平均错误译码概率最小值PEmin的方法　 　　1.4.2　香农第二定理（信道编码定理）　 　　1.4.3　信道编码定理的应用　 　1.5　连续信道的香农容量公式　 　　1.5.1　连续消息的信息度量　 　　1.5.2　连续信道的香农容量公式　 　　1.5.3　香农容量公式的指导意义　 　参考文献　 第2章　分组码和卷积码基础　 　2.1　分组纠错编码的基本概念　 　　2.1.1　概述　 　　2.1.2　常用的差错控制方式　 　　2.1.3　差错控制码的分类　 　　2.1.4　码重、码距及检错、纠错能力　 　　2.1.5　最小汉明距离译码　 　2.2　线性分组码　 　　2.2.1　线性分组码的生成矩阵和校验矩阵　 　　2.2.2　线性分组码的译码　 　　2.2.3　汉明码　 　2.3　循环码　 　　2.3.1　循环码的定义和性质　 　　2.3.2　系统循环码的编码 　　2.3.3　系统循环码编码的电路实现　 　　2.3.4　循环码的译码及电路实现　 　　2.3.5　循环冗余校验码　 　2.4　有限域　 　　2.4.1　剩余类　 　　2.4.2　有限域的定义　 　　2.4.3　扩展域GF（2m）中非零元素的多项式表示和加法　 　　2.4.4　有限域的本原多项式 　　2.4.5　扩展域GF（23）　 　　2.4.6　本原多项式的简单判定　 　2.5　BCH码　 　　2.5.1　本原BCH码　 　　2.5.2　非本原BCH码　 　　2.5.3　BCH码的译码　 　2.6　RS码（Reed-Solomon码）　 　2.7　卷积码　 　　2.7.1　卷积码的编码构成和描述　 　　2.7.2　卷积码的译码　 　2.8　若干先进编码技术　 　　2.8.1　软判决和软输出　 　　2.8.2　串行级联码　 　　2.8.3　突发错误和交织技术　 　　2.8.4　迭代译码技术　 　2.9　Turbo码　 　　2.9.1　Turbo码基本概念　 　　2.9.2　Turbo码的迭代译码　 　　2.9.3　Turbo码性能　 　参考文献　 第3章　LDPC码概论 第4章　LDPC规则码 第5章　LDPC不规则码 第6章　有限域（2q）上的QC-LDPC码 第7章　LDPC卷积码和广义LDPC码　 第8章　LDPC码的应用　 参考文献　

作者: 塞德威克(Sedgewick Robert) 译者: 周良忠 《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。