工具类服务
编辑部专用服务
作者专用服务
编码与网络编码的一些理论问题
随着信息科技的高速发展，一种稳定而又高速的传输信息的手段显得日益迫切。对于不同的信道模型，人们提出了各式各样的编码来接近Shannon极限。在这些编码里面，既有较为古老而又成熟的Reed-Solomon码，Reed-Muller码等，也有近来比较热门的网络编码，空时编码等。它们对于不同的应用环境有着自己的优势，并且互相都有不可替代性。本论文主要就是研究一些不同的编码里面的一些理论问题。本论文的贡献主要可以列为如下几点。　　1.网络编码中的多源网络。本文第2，3两章就是研究多源网络中的一些性质。我们知道在单源网络中，线性网络编码就可以达到网络的容量上限。这个性质在多源网络中并不成立，除此之外，对于多源网络，我们知道的很少，凡是所有已知的，几乎都是与单源网络的结论不同。换句话说，研究多源网络的性质基本上以反例为主。我们现在知道的有，它的容量上限无法用Shannon不等式得到，非线性网络编码可以比线性网络编码给出更大的带宽等。我们在第2章中通过构造出一类具有特殊性质的网络，我们证明给定任意的正整数n，存在多源网络，它的容量上限不可达到如果它的有限域比n来的小。当然它是我们构造的这类网络的副产品。我们把原来文[30]中提出的具有某种性质的网络推广到了任意n个源节点的情况，并且仍然满足这个性质。而在第3章中，我们进一步给出了拟阵网络的构造，它比原来的构造具有更好的性质，比如它能反映拟阵的一些性质，并且它与与原来的拟阵吻合的相当不错。　　2.网络卷积码的安全问题。在第4章中，我们推广了原来网络编码安全问题，将原来无回路的网络安全编码推广到有回路的网络中，我们要求它仍然具有原来无回路网络中相对应的弱安全或强安全特性。为了满足如上的要求，我们引入了交换代数中的不变因子定理。在它的帮助下，我们成功的证明了网络编码在有回路网络中也是存在安全特性的，具体而言，如果有限域足够大，我们不需要对原有编码做太大改动，在源节点做信息的线性组合即可。而对于有限域较小时候，我们需要重新构造一类安全的网络卷积码。　　3.局部可译码的构造。在第5章中，我们研究了最近比较热门的局部可译码的构造问题。它虽然不是一类码率很高的编码。但它在数据存储和密码里面有很多应用。它的一个很好的特性就是对于某个比特的译码无需知道整个码字的消息。一个很重要的局部可译码就是Reed-Muller码。最近新出现的一种利用匹配向量(matching vectors)来构造局部可译码的方法，它能给出一种亚指数长度的局部可译码，在询问次数是常数的条件下优于Reed-Muller码，我们在这一章给出了一种目前最优的匹配向量。　　4.复正交空时编码的构造。在第6章中，我们研究了在无线通信系统中有着重要应用的正交空时分组码。它能达到较大的分集增益和编码增益。为了能够达到更大的码率和更小的延迟，我们有必要设计一类理论上最优的复正交空时码。它的理论上界已经由很多学者给出。并且它们也给出了基于算法和递归的一些构造，但这些构造无显式表示，从而也谈不上优美的数学结构。在第6章中，我们给出了达到最大码率和最小延迟的一类复正交空时编码，我们的构造完全基于显式表示，换句话说我们可以直接得到每个位置元素的确切表达式。这也是我们已知的首个显式表示的复正交空时编码。
学科专业：
授予学位：
学位授予单位：
导师姓名：
学位年度：
在线出版日期：
本文读者也读过
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）(C)北京万方数据股份有限公司
万方数据电子出版社【纪念香农】驶向信道容量：从信道编码定理说起-西安电子科技大学
综合信息网
& | && | &
当前位置：
【纪念香农】驶向信道容量：从信道编码定理说起
驶向信道容量：从信道编码定理说起
---纪念Shannon诞辰100周年
■白宝明 王新梅
一、信息论与信道编码
1948年，美国贝尔实验室的Claude E. Shannon在贝尔技术杂志上发表了题为《通信的数学理论》的长篇论文，这篇论文用概率统计的方法研究了信息传输的内在特性，揭示了通信系统中传送的对象是信息，并定义了信息的度量和单位；系统设计的中心问题是在干扰噪声中如何有效而可靠地传送信息。指出可以用编码方法实现这一目标，提出了二个信源编码定理和一个信道编码定理；并在理论上证明了信息传输的基本性能限。这篇论文是信息理论的奠基性论文，它开创了信息论与信源和信道编码理论这一新兴学科。
在这篇论文中，Shannon首次提出了熵与信道容量的概念（在Shannon 1948年的原文中，既没有使用“互信息”也没有用一个特殊符号来记它，而总是使用不确定性之差。术语“mutual information”及符号I(X; Y )是后来由Fano引入的），并指出：任一通信信道都有一个参数C，称之为信道容量，如果信息传输速率R小于C，则存在一种编码方法，当码长充分长时，系统的错误概率可以达到任意小。这就是著名的信道编码定理。虽然Shannon给出的仅仅是一个编码的存在性定理，但它不仅开创了信道编码理论这一富有活力的研究领域，而且给出了达到信道容量的编译码方法的指导性路线，即构造随机长码和采用最大似然译码（信道编码定理最初是Shannon基于典型序列方法证明的，后来Gallager基于最大似然译码给出了强编码定理）。此后，构造可达到信道容量或者可逼近信道容量（Shannon限）的信道编码具体方法，及其可实用的(线牲复杂度)有效译码算法一直是信道编码理论与技术研究的中心任务，也就是如何构造出能接近或达到Shannon限的码（称为Shannon码或渐近好码）是编码学者长期追求的目标。
在编码方法上，人们先后提出了Hamming码、Muller码、Reed-Solomon（RS）码和BCH码、Goppa码等线性分组码以及卷积码。BCH码和RS码均可采用代数译码算法进行快速有效译码，RS码同时具有优异的纠随机和突发错误能力，因此被广泛应用于CD、硬盘等存储领域。卷积码是由Elias于1955年提出的。Wozencraft给出了卷积码的序列译码算法。后来，Fano改进了该算法。卷积码的一个重要进展是1967年Viterbi提出了Viterbi译码算法，1973年Forney证明了Viterbi算法实际上是卷积码的最大似然译码算法。在Linkabit公司和美国国家航空航天局（NASA）JPL实验室的推动下，Viterbi算法很快成为了NASA深空通信标准的一部分，并且得到了广泛的商用。
上述各信道编码方案虽然译码复杂度大多在可接受的范围内，然而由于码长较短，其性能距Shannon限有较大距离。为了构造出译码复杂度可接受且差错控制性能优异的长码，Elias在发明卷积码的前一年便提出了乘积码的概念，这是第一个由短码构造长码的方法。乘积码以两个线性分组码作为分量码，其码长为各分量码码长的乘积，译码可通过对各分量码单独译码从而得到次优的结果。1966年，Forney提出了另一种由短分量码构造长码的编码方案：（串行）级联码。级联码通过将内码和外码进行串行级联，在不增加译码复杂度的同时获得较大的性能提升。上世纪70年代，NASA采用以卷积码为内码（并用Viterbi译码）、RS码为外码的级联码作为空间通信用的信道编码标准，在理论上展示了这种码距离Shannon限在3dB以内，并在实际中取得了极好的效果（据估计，在60年代每dB的编码增益可以节约100万美元的开发与发射成本；90年代每dB编码增益对深空网络的价值已增加到8000万美元）。人们将深空通信与编码的结合称为“天仙配”（最初是由我们111基地的学术大师J. Massey给出的，称为“marriage made in heaven”）。这是第一个构造出并在实际中使用的比较接近Shannon限的好码。需要说明的是，几乎同一时期，Gallager提出了低密度校验（LDPC）码，这是一种直接构造长码并采用低复杂度的迭代译码来解决译码问题的编码方法，但在随后的几十年中，由于受硬、软件所限以及级联码的影响，低密度校验码并没有引起太多关注。
现代编码始于1993年。在1993年的IEEE国际通信会议（ICC）会议上，来自法国ENST Bretagne的C. Berrou等人提出了对于信道编码界具有革命性意义的Turbo码。这是第一种能有效逼近信道容量的实用编码方案（码率为1/2的Turbo码在AWGN信道上距信道容量限仅约0.5dB）。Turbo码巧妙地将两个简单的分量码通过伪随机交织器并行级联在一起，从而构造了长码并实现了Shannon随机编码的思想。在接收端Turbo码采用低复杂度的迭代译码来逼近最大似然译码。Turbo码的提出迅速激起了编码界对迭代可译码的研究热情。目前，Turbo码已广泛应用于各种数字通信系统中，例如：CCSDS的深空通信标准、数字视频广播（DVB）标准、第三代移动通信系统以及3GPP LTE标准。
Turbo码问世后不久，剑桥大学的MacKay和MIT的Spielman等人几乎同时发现：Gallager早在1962年提出的LDPC码在迭代译码算法下也能够逼近信道容量（如码率为1/2、码长为107比特的LDPC 码距离Shannon限不到0.04dB）。这些成果让这个沉寂三十多年的码重新焕发活力，同时迅速引发了又一轮对迭代译码研究的热潮。
上述LDPC码属于分组码，1999年Felstrom和Zigangirov提出了LDPC卷积码及其编译码技术，它可以看作是将一些标准LDPC分组码以链的形式耦合在一起而得到的，因而也被称为空间耦合LDPC码。LDPC卷积码可以通过基于滑窗结构的迭代译码器进行译码，因而编译码时延小，适宜于不需要将数据分块的连续数据传输系统以及可变帧长的包通信系统中。
虽然Turbo码和LDPC码的性能已经非常接近信道容量，但都是通过仿真验证的。2008年Arikan提出了Polar码，这是第一类可理论证明,达到任意二进制输入离散无记忆对称信道容量,也就是可以迏到Shannon限的码，并且具有线性复杂度编译码器的信道码。Polar码构造的核心是“信道极化(channel polarization)”。通过极化，多个独立二进制输入信道被变换为容量接近于0或1的极端信道，然后可以在容量接近于1的无噪信道上直接传输信息。
目前，LDPC码已经在通信系统中获得了广泛应用，例如无线局域网(IEEE 802.11n), WiMax (IEEE 802.16e), 数字视频广播 (DVB-S2),10GBase-T以太网 (IEEE 802.3an), NASA的近地轨道卫星通信以及深空通信中（CCSDS建议）。LDPC码在光通信与固态存储器中的应用也正在研究中。LDPC码和Polar码是下一代通信系统（5G）中信道编码方案的强力候选者。
在译码方法上，早期的编码方案主要采用了硬判决译码，即解调器首先对调制器输入符号做出最佳判决，然后将此硬判决结果送给译码器；译码器再对编码器输入消息做一个最佳判决，以纠正解调器可能发生的错误判决，这就是所谓“纠错码”的观点。但这种译码方法损失了一部分信道所提供的有用信息，因而译码性能并不理想。后来，为了提高通信系统的性能，人们从Shannon的数据处理定理出发，提出了软判决译码方法。即如果解调器能送给译码器一个关于“不同调制器输入符号可能性”的似然信息序列，或未量化的输出，让译码器将这些信息与编码信息综合在一起做出判决，则系统性能可以得到较大提高。这就是“软判决”，即在一个高效的数字通信系统中，实际判决是译码器而不是解调器的任务。
总结信道编译码技术的发展，可以看出：由短码通过级联、交织构造长码，或由随机和代数方法直接构造长码，并采用软判决迭代译码逼近最大似然译码，从编码、译码两个方面共同努力，达到了逼近Shannon容量限的性能。我们将上述逼近容量限的具体编译码方法归纳为：
●串/并行级联码、乘积码：由简单的短码构造好的长码;基于迭代译码解决长码的可实用（线性复杂度）最佳译码问题。
●LDPC码：通过随机或代数方法直接构造好的长码;用消息传递算法解决最佳软译码问题。
●空间耦合码：将Turbo、LDPC码等进一步耦合，构造更长的普适码;用滑窗译码解决译码时延问题。
●Polar码：创建极端信道，每个比特子信道具有不等保护能力，在好信道上直接传输信息;极化后的信道可用简单的逐次干扰抵消译码。
信息论是通信与信息系统的基础理论，是现代通信发展的动力和源泉。现代数字通信的重大突破均源自于Shannon信息理论的重要成果。关于信息论对通信系统发展的指导作用，高通公司前技术总监J. Viterbi博士有一个形象的比喻：如果将现代数字通信看作一辆车，那么固态电子就是发动机，而信息论就是方向盘，它指导着通信的发展方向。
二、我校信道编码的相关工作与发展
在国内，我校是我国最早从事信息与编码理论研究的单位之一。早在50年代末，在陈太一院士和胡征教授的建议下，在我校无线电物理系组建了信息论组(室)，由汪漱玉任组长,组内有顾慰文、梁传甲、王育民、杨洽、全西成、王新梅、王以铭、张铭三、应新瑜、蔣锦星、黄铣卿、丘京扬、卢永寿等老师（以后还陆续来了张玉璞、谢武军、吉筮琴、党英等，以及由我校信息论专业的早期毕业生中选留了王永康、张启明、俞在青、宋国文、张甫翊、王冶平、喻尚威等作为老师），并组织了信息论讨论班，开展了学习和相关的教学和研究工作，逐步形成了信息论基础、信道编码、随机过程和信号检测与估值等研究方向。1959年我校无线电物理系开始招收信息论专业的大学生，并由我们信息论教研室开设了信息论与编码类课程，是我国最早开设这类课程的学校之一。
60年代末和70年代初，由肖国镇、梁传甲、王育民和王新梅等老师组织了编码与密码研讨班，由肖国镇老师主持并讲述学习编码和密码所需的数学知识，在校图书馆和当时的馆长金有巽教授的大力支持下，我们几位老师一起学习讨论编码和密码中的几本经典著作和论文，撰写了：代数理论基础、纠错码(分组码和卷积码)、差错控制、伪随机序列、组合数学等参考学习资料，并在校资料室经费的全力支持下，使得我们所写的上述约四、五百万字的资料得以刻写油印出版，这些资料不仅仅是我们讨论班学习、研究的总结，也为以后我们撰写有关教材奠定了坚实基础，并为我们以后进行有关科研、招收硕士、博士生奠定了扎实的理论基础。并且作为我校与我国各有关单位作交换资料，对提高我校知名度和促进我国在编码和密码领域的发展也起到了积极推动作用。
从80年代初开始，我校以信道编码与密码作为二个主要研究方向，开始招收硕士研究生，并在胡征教授指导下从80年代末开始招收博士研究生。开设了代数编码理论以及密码的研究生课程，并且组织了讨论班，定期地与学生一起讨论、研究问题，并一直坚持至今。目前，根据国际通信与信息编码理论的发展趋势，在我校的研究生课程中，既设有信息论基础课程，也有网络信息论作为学位课，既有经典的纠错码基础、代数编码理论，还同时开设有现代数字通信与编码理论，课程体系比较完整，这在国内高校中也是很少见的。
在信道编码方向上，直至目前已培养了约百名博士和百多名硕士，在这些硕士和博士中，既包括有学术界的马建华（日本法政大学教授）、马啸（中山大学数据科学与计算机学院执行副院长、教授）、吴暇（同済大学计算机学院院长、教授）、黄本雄（华中科技大学教授）、谢显中（重庆邮电大学教授）、贺玉成（华侨大学教授）、陈西宏（地空导弹学院教授）、杜伟章(长沙理工大学教授)、柏春燕（美国罗德岛大学教授）等，以及本校的白宝明、马文平、李颖、慕建军、刘东苏等教授，也包括工业界和研究院所的周晓迈、孙韶辉、殷贯西、张国华以及在国外各大公司工作的李元兴、刘斌、刘丰、徐胜波等。2010年左右，我校的几位老师还一起组建了信息传输与编码研究中心。
我们在70年代就开展了代数码软判决译码的研究。从80年代中开始，我们在国内率先开展了基于纠错码的密码系统的研究，在世界上首先构造了基于纠错码的数字签名体制，以及纠错与加密相结合的体制等。在90年代中开始率先在国内开始了Turbo码的研究，随后结合国际发展趋势，较早地开展了LDPC码、空间耦合码、喷泉码和Polar码等的研究工作，先后承担了多项国家科技重大专项、973计划项目、863计划项目、自然科学基金项目等。在通信与编码研究方向上，先后提出了Turbo/Trellis码的逐符号前向译码算法、物理层网络编码与信道编码的联合设计方法，马啸提出的RS码译码算法还被美国T. K. Moon教授写入了其2005年出版的教科书《Error Correction Coding: Mathematical Methods and Algorithms》中；针对多元LDPC码及其编码调制系统，提出了多种构造方法与高效译码算法，目前正与有关公司合作将其推向5G移动通信；针对数字磁记录信道，马啸和A. Kavcic提出了称为匹配信息速率码的串行级联码，该成果2006年获得IEEE通信学会颁发的最佳论文奖。近期我们还与马啸教授一起提出了分组马尔科夫叠加传输（BMST）方法，可以在一定范围内实现任意错误概率、任意码率的信息传输。在工程实践方面，我们与多个研究所合作，为航天测控、无人机、移动卫星通信等系统研制了FEC编译码器。在2006年我们开始研究量子密码和量子纠错码，我校的博士后曾贵华（上海交通大学教授）率先在国内开展了量子纠错码的研究，以后我校的李卓副教授和王云江副教授等在量子纠错码中都做出许多优秀的科研成果。目前，我们正面向5G通信系统和空间信息网络，以及数据存储系统、宽带无线接入系统、互联网和量子通信等开展新型信道编码理论与应用的研究工作。
1986年在美国召开的国际信息论会议（ISIT’1986）上，C.E.Shannon
与中国学者在一起（前排左一是王新梅教授）
2013年在我校召开的通信与信息论国际研讨班（前排左一是白宝明教授）
在国际学术交流方面，早在70年代末我们就邀请了美国夏威夷大学计算机系主任著名的编码学者、第一本纠错码专著的作者W.W.Peterson教授，他是改革开放后我校邀请的第一位外国教授,以后还陆续邀请了许多知名的各国专家、教授如：Massey、Blahut、林舒(Shu Lin)、曾开明(K.M.Tzeng) 、Imai(今丼秀树)等到我校访问和讲学。自1982年至今我们已多人多次地参加了国际信息论会议(ISIT)以及其它有关国际学术会仪，并在1961年由陈太一院士主持，由我校主办了全国首届信息论会议。2013年我们在西电校园承办了通信与信息理论国际研讨会，这是国际上唯一一次将信息与编码理论领域的7位学术大师（MIT的Gallager、Forney, 我校名誉教授UC Davis的Shu Lin等）聚集在一起进行研讨的盛会。
三、结束语
今年是Shannon诞辰一百周年（Shannon 1916年出生于美国密歇根州）。从Shannon于1948年创立信息论算起，也已经过去近70年了，人们在信道编码定理的指引下，一步步地从构造出比较接近容量限的码到提出可逼近容量限的码，最后终于研究出了能够达到信道容量限的实用编译码方法。目前，信道编码已经作为信息传输与存储等领域的一项关键技术而获得了广泛应用。在时延非严格受限（允许码长充分长）的通信系统中，我们已经能够在简单的点对点信道上实现逼近容量限的信息传输。但在时延受限（有限长）的情况下，我们还需要继续寻找好码。另外，在复杂信道环境以及网络通信情况下的信道容量，许多还是未知的，需要继续探索。对于网络通信，信息论与排队论还未完成有效的联合。从90年代开始，仿照信道编码的编译码方法，国内外开展了量子纠错码的研究，虽然取得了一系列成果，但是并没有取得突破性进展，仍需深入研究。此外，Shannon信息论在各个领域（如量子信息论、生物信息论等）的应用研究和推广也正方兴未艾。
Shannon创建信息论至今已接近七十年了，无论是信源编码、信道编码还是密码等，虽然已取得了许多优秀成果，并在实际中得到了广泛应用，但是仍有许多问题没有完全解决，需要我们继续努力！Shannon在信息科学界中的地位和作用如同牛顿在物理领域内的地位和作用，他们所提出的学术思想与理论将在各自的领域内永放光辉！
&&&&南校区地址：陕西省西安市西沣路兴隆段266号 邮编710126 总值班室电话:029- 北校区地址:陕西省西安市太白南路2号 总值班室电话：029-&&&&&&&&&&&&&&&&&& &&&&& 邮编：710071 http://www./ 版权所有：西安电子科技大学 技术支持：纠错编码的艺术_PDF图书下载_Robert H.Morelos_在线阅读_PDF免费电子书下载_第一图书网
纠错编码的艺术
出版时间：2007-8&&出版社：北京交通大学出版社&&作者：Robert H.Morelos&&页数：283&&字数：346000&&译者：张立军&&Tag标签：无&&
本书的第1版采用一种实用的方法来介绍纠错技术，在此成功的基础上，现在的第2版进行了完全的修订和更新，提供了对纠错编码全面广泛的论述，使本书平添了大量特色。纠错编码的艺术(第2版)的研究内容涵盖了初学者、中级直到高级使用者的范围。　　本书讲论了所有的关键主题，包括Reed-Solomon码、Viterbi译码、软输出译码算法、MAP、log-MAP和MAX-log-MAP。此外，还包括基于可靠的 GMD和C}lase算法、串行级联和并行级联的turbo码、低密度奇偶校验 (LDPC)码及相应的迭代译码器。
男。博士、副教授。1999年6月毕业于山东大学电子工程系。先后获得学士学位和硕士学位；2003年6月毕业于清华大学电子工程系，获得通信与信息系统专业博士学位：现为北京交通大学电子与信息工程学院副教授，主要研究方向包括通信理论、信息论、信道编码及其在宽带无线通信中的应用，以及协作网理论等，在国内外重要学术刊物和国际会议发表专业论文30多篇。
第1章 绪论　1.1 纠错编码：基本概念　　1.1.1 分组码和卷积码　　1.1.2 Hamming距，Hamming球和纠错能力　1.2 线性分组码　　1.2.1 生成矩阵和校验矩阵　　1.2.2 重量即为距离　1.3 线性分组码的编译码　　1.3.1 用G和日编码　　1.3.2 标准阵列译码　　1.3.3 Hamming球、译码区域和标准阵列　1.4 码重分布与错误性能　　1.4.1 码重分布和BSC中不可检测错误概率　　1.4.2 BSC、AWGN和衰落信道的性能界　1.5 线性码硬判决译码器的通用结构　习题第2章 Hamming码、Golay码和Reed-Muller码　2.1 Hamming码　　2.1.1 编译码过程　2.2 二进制Golay码　　2.2.1 编码　　2.2.2 译码　　2.2.3 扩展(24，12，8)Golay码的算术译码　2.3 二进制Reed—Muller码　　2.3.1 布尔多项式和RM码　　2.3.2 有限几何和大数逻辑译码　习题第3章 二进制循环码和BCH码　3.1 二进制循环码　　3.1.1 生成多项式和校验多项式　　3.1.2 生成多项式　　3.1.3 二进制循环码的编译码　　3.1.4 校验多项式　　3.1.5 缩短循环码和CRC码　　3.1.6 Fire码　3.2 循环码的通用译码　　3.2.1 GF(2m)算术　3.3 二进制BCH码　　3.3.1 BCH界　3.4 多项式码　3.5 二进制BCH码译码　　3.5.1 BCH码的通用译码算法　　3.5.2 Berlekamp—Massey算法(BMA)　　3.5.3 PGZ译码器　　3.5.4 Euclidean算法(EA)　　3.5.5 Chien搜索和纠错　　3.5.6 纠错纠删译码　3.6 码重分布和性能界　　3.6.1 错误性能评价　习题第4章 非二进制BCH码：Reed-Solomon码　4.1 作为多项式码的RS码　4.2 从二进制BCH码到RS码　4.3 RS码译码　　4.3.1 译码算法评论　　4.3.2 纠错纠删译码　4.4 码重分布　习题第5章 二进制卷积码　5.1 基本结构　　5.1.1 递归系统卷积码　　5.1.2 自由距　5.2 与分组码的联系　　5.2.1 零尾结构　　5.2.2 直切结构　　5.2.3 咬尾结构　　5.2.4 码重分布　5.3 码重枚举　5.4 性能界　5.5 译码：采用Hamming测度的Viterbi算法　　5.5.1 最大似然译码和测度　　5.5.2 Viterbi算法　　5.5.3 实现问题　5.6 穿孔卷积码　　5.6.1 穿孔卷积码的实现问题　　5.6.2 RCPC码　习题第6章 码的修改与合并　6.1 码的修改　　6.1.1 缩短　　6.1.2 扩展　　6.1.3 穿孔　　6.1.4 增加、删除和增长　6.2 码的合并　　6.2.1 时分码　　6.2.2 直和码　　6.2.3 |u|u+vl结构和相关技术　　6.2.4 码的乘积　　6.2.5 级联码　　6.2.6 通用级联码　习题第7章 软判决译码　7.1 AWGN信道中的二进制传输　7.2 Euclidean测度的Viterbi算法　7.3 二进制分组码的网格译码　7.4 Chase算法　7.5 排序统计译码　7.6 通用最小距离译码　　7.6.1 最优性的充分条件　7.7 列表译码　7.8 软输出算法　　7.8.1 软输出Viterbi算法　　7.8.2 最大后验概率算法　　7.8.3 对数MAP算法　　7.8.4 最大对数MAP算法　　7.8.5 软输出OSD算法　习题第8章 迭代可译码　8.1 迭代译码　8.2 乘积码　　8.2.1 并行级联：turbo码　　8.2.2 串行级联　　8.2.3 分组乘积码　8.3 低密度奇偶校验码　　8.3.1 Tanner图　　8.3.2 迭代硬判决译码：比特翻转算法　　8.3.3 迭代概率译码：置信传播　习题第9章 编码与数字调制的合并　9.1 动机　　9.1.1 信号集的例子　　9.1.2 编码调制　　9.1.3 距离的考虑　9.2 网格编码调制(TCM)　　9.2.1 集分割和网格映射　　9.2.2 最大似然译码　　9.2.3 距离考虑和错误性能　　9.2.4 实际TCM及二级译码　9.3 多级编码调制(MCM)　　9.3.1 结构和多级译码　　9.3.2 用MCM实现不等错误保护度　9.4 比特交织编码调制(BICM)　　9.4.1 Gray映射　　9.4.2 测度生成：解映射　　9.4.3 交织　9.5 Turbo网格编码调制　　9.5.1 实际的turbo TCM　　9.5.2 符号交织turbo TCM　　9.5.3 比特交织turbo TCM　习题附录A 扩展BCH码的重量分布参考文献索引
　　第2章 Hamming码、Golay码和Reed-Muller码　　本章将介绍几个重要线性二进制码的例子。通过它们可以引入更多的纠错编码概念和精巧的译码算法。除了Reed-Solomon码，Hammin9码可能是最知名的一类分组码。正如第l章中指出的，对于给定分组长度且能纠正所有单个错误的分组码，Hammin9码需要的冗余位最少，从这个意义上说，Hammin9码是最优的。Golay码是仅有的纠正3个错误的最优码的重要例子(其他仅有的二进制最优码是重复码和单奇偶校验(singleparity．check，SPC)码)。Reed．Muller(RM)码可以用优美的组合来定义，并且容易译码。
　　本书的最大特色之一是从代数信道编码的角度，以简单自然的方式阐述了turbo码、LDPC码和乘积码的原理和译码方法。本书将turbo码看作是一种打孔的乘积码，通过简单的例子将乘积码的生成和迭代译码算法背后的思想和结构，用一种前所未有的方式展现出来。同样值得提及的是，书中详尽介绍了利用Reed-Solomon码来纠错纠删的各种代数译码算法。关于纠错编码在信道编码和数字调制的结合，即编码调制方面的应用，作者很好地介绍了几类重要的编码调制系统构成的基本原理。　　每章的末尾附有习题，并为教师提供解题手册，更新的配套网站提供了新的C/C＋＋程序和MATLAB脚本，有助于理解和应用基本的纠错编码技术，易于理解的例子阐明了纠错编码的基础概念，基本的分析工具贯穿始终，用来协助估计组码和卷积码在一定的纠错编码（ECC）方案中、在一定的基本信道模型中错误性能。　　对于理解ECC技术，以及在数字信息的传递和存储中应用ECC技术，本书第2版为工程师、计算机科学家和本领域的研究生提供了基础的参考资源。
图书标签Tags
评论、评分、阅读与下载
用户评论&(总计2条)
&&&&编码带有艺术，不错，书质量还是让人接受的，满意
&&&&我一直在找这方面的书，写得还可以。
250万本中文图书简介、评论、评分，PDF格式免费下载。
第一图书网() @ 2014}