1、沈阳理工大学学士学位论文I摘要随着现代通信技术的迅猛发展，其应用领域已渗入到社会生活的各个方面，对通信系统的数据传输的可靠性与有效性的要求也随之增强。在传输数字信号时，由于信道的时变性、衰减性、带宽资源有限性以及干扰大等特点，再有加性噪声的影响，势必会造成接收端接收到的信号存在一定的误差。为提高无线信道传输数据的质量，应该将误比特率降到最低。信道编码技术正是降低误比特率、提高通信质量的主要技术手段之一。本文首先系统介绍信道编码的研究背景及意义、发展史、应用并对MATLAB进行概述。接着选取编码技术中最常用的种类线性分组码、循环码、卷积码。即分别对线性分组码、循环码和卷积码的编码和译码原理进行阐
2、述，并基于MATLAB平台进行仿真。最后，通过对仿真结果进行分析，证明经过信道编码后，能有效降低信道传输的误码率，使通信不论在什么环境下均能高效、可靠的传输数据，提高了整个通信系统的质量。关键词通信系统；编码技术；线性分组码；循环码；卷积码沈阳理工大学学士学位论文IIABSTRACTWITHTHERAPIDDEVELOPMENTOFMODERNCOMMUNICATIONTECHNOLOGY,ITSAPPLICATIONSHAVEINFILTRATEDINTOALLASPECTSOFSOCIALLIFE,RELIABILITYANDVALIDITYOFTHEDATACOMMUNICATIONSY
3、STEMALSOINCREASESINPRACTICE,THEWIRELESSCHANNELISVERYCOMPLEXWHENTRANSMITTINGDIGITALSIGNALS,DUETOTHETIMEVARYINGCHANNELATTENUATION,BANDWIDTHANDINTERFERENCELIMITEDRESOURCESANDOTHERCHARACTERISTICS,ANDTHENHAVEANIMPACTADDITIVENOISE,WILLINEVITABLYLEADTOTHEPRESENCEOFTHESIGNALRECEIVERRECEIVESACERTAINERRORTOIM
4、PROVETHEQUALITYOFTHEWIRELESSCHANNEL,THEBITERRORRATESHOULDBEREDUCEDTOAMINIMUMONECHANNELCODINGTECHNOLOGYISTOREDUCETHEBITERRORRATEANDIMPROVETHEQUALITYOFTHEMAINTECHNICALMEANSOFCOMMUNICATIONFIRSTLY,REFERRALCHANNELCODINGSYSTEMRESEARCHBACKGROUNDANDSIGNIFICANCE,HISTORY,ANDMATLABAPPLICATIONOVERVIEWTHENSELECT
5、THEMOSTCOMMONLYUSEDCODINGTECHNOLOGYTYPESLINEARBLOCKCODES,CYCLICCODES,CONVOLUTIONCODESINTRODUCESTHEBASICPRINCIPLESOFLINEARBLOCKCODES,CYCLICCODESANDCONVOLUTIONCODES,ANDSIMULATIONBASEDONMATLAB,THESIMULATIONRESULTSAREANALYZED,EXPLAINEDAFTERCHANNELCODING,ENABLINGCOMMUNICATIONNOMATTERWHATTHEENVIRONMENTCAN
6、BEEFFICIENTANDRELIABLETRANSPORTDATATOIMPROVETHEQUALITYOFTHECOMMUNICATIONSYSTEMKEYWORDSCOMMUNICATIONSYSTEMSCODINGTECHNIQUESLINEARBLOCKCODECYCLICCODECONVOLUTIONCODE沈阳理工大学学士学位论文III目录1绪论111研究背景及意义112信道编码技术的发展史213信道编码技术的应用414MATLAB概述52信道编码721信道编码简介722信道编码的基本原理823信道编码系统模型103几种常见的信道编码1231线性分组码12311线性分组码简介1
7、2312线性分组码的编码与译码原理13313线性分组码的编码程序及仿真图14314线性分组码的译码程序及仿真图1632循环码20321循环码简介20322循环码编码和译码原理20323循环码的编码和译码程序2233卷积码22331卷积码简介22332卷积码编码原理23333卷积码译码原理26沈阳理工大学学士学位论文IV334卷积码编码程序及仿真图28335卷积码译码程序及仿真图314抗噪声性能分析3841设计思路3842对线性分组码误码率的分析38421线性分组码仿真过程源代码38422线性分组码仿真过程图40423线性分组码误码率源代码43424线性分组码误码率仿真图4543对循环码误码率的
8、分析45431循环码误码率仿真源代码45432循环码误码率仿真图4644对卷积码误码率的分析47441卷积码误码率仿真过程源代码47442卷积码误码率仿真过程图48443卷积码误码率仿真源代码51444卷积码误码率仿真图5245不同编码之间误码率的比较53451仿真源代码53452仿真图56结论错误未定义书签。致谢58参考文献59附录A英文全文60附录B中文翻译66沈阳理工大学学士学位论文11绪论随着现代通信技术的迅猛发展，用户对通信系统的质量要求也越来越高，通信系统需要具备更高的可靠性、高效率、低复杂性来适应发展的需求。而在实际的通信中，被传输的数据必然会受到干扰和噪声的影响，致使接收端收到
9、的信号出现误差，造成一定程度的失真。这就要求我们寻找一种办法在确保通信系统的可靠性与高效性的基础上减少数据传输过程中的误比特率。而信道编码是减少数字信号误比特率的主要手段之一。11研究背景及意义通信的目的就是要高速、可靠的把信息从发送端传递到接收端，随着用户对通信质量和实时性等要求的不断提高，通信需要具备更高可靠性、更高速率、更低复杂度等性能。然而，在实际的通信系统中，由于被传输数据无法避免的会受到一定的干扰和噪声等的影响，这就导致接收端接收到的信息和发送端实际发送的信息之间存在一定的差错，信号就存在一定程度的失真。在实际应用中，衡量一个通信系统的优劣，有效性和可靠性是其中两个最重要的指标，同
10、时它们也是通信技术设计的重要部分。然而，从信息传输角度来考虑，既要提高通信系统的有效性（即传输速率）又要提高通信系统的可靠性往往是相互矛盾的。为了提高可靠性，可以在二进制信息序列中以受控的方式引入一些冗余码元（即监督码元），使他们满足一定的约束关系，以期达到检错和纠错的目的。但是，由于添加了冗余码元（监督码元），导致传输信息的速率下降；同时，为了提高有效性，信号以简洁、快速的方式传输，这样在遭到干扰和噪声时，其自我保护能力大大下降，从而降低了传输的可靠性。于是，在实际通信的应用中，采取比较折中的方式，可在确保可靠性指标达到系统要求的前提下，尽可能的提高传输的速率；抑或在满足一定有效性的指标下，
11、尽量提高传输的可靠性。通信技术一直致力于提高信息传输的有效性和可靠性，其中保证通信的可靠性是现代数字通信系统需要解决的首要问题。信道编码技术正是用来改善通信可靠性问题的主要技术手段之一。实际应用中，一个通信系统一般包含信道编码和信道译码两个模块。信道编码的主要目的是为了降低误比特率，提高数字通信的可靠性，其方法是在二进制信息序列中添加一些冗余码元（监督码元），与信息码元一起组成被传输的码字。沈阳理工大学学士学位论文2这些冗余码元是以受控的方式引入，它们与信息码元之间有着相互制约的关系。当在信道中传输该码字，如果错误发生，信息码元和冗余码元之间相互制约的关系就会被破坏。那么，在接收端对接收到的信
12、息序列按照既定的规则校验码字各码元的约束关系，从而达到检错、纠错的目的。通过信道编码这种方法，可以有效的在接收端克服信号在无线信道中传输时受到噪声和干扰产生的影响。信道译码也就是信道编码的逆过程，即接收端将接收信息序列按照既定约束关系，同时去掉比特流在传播过程中混入的噪声干扰和添加的冗余，恢复比较完整、可靠的信息的过程。对于一个无线信道来说，非线性、时变、多普勒频移等信道特征和来自外界的干扰等等因素，会使得数据经无线信道后总会产生一定的差错，因此，信道编码在数字通信中必不可少。信道编码的方式有很多，例如线性分组码、卷积码、TURBO码等等。在第3代移动通信系统中，一般情况下，卷积编码方式多用于
13、实时业务，TURBO编码方式多用于非实时业务。12信道编码技术的发展史在移动通信系统的数据传输过程中，信号受到各种有线和无线信道噪声和衰落的影响将产生严重失真。可以利用信道编码技术，在发射端增加一个信道编码模块给传输信号添加冗余，在接收端增加一个信道译码模块利用冗余信息检测和纠正信号中的错误。1948年香农（SHANNON）发表通信的数学理论这篇文章，该文章对信道编码技术的发展有着举足轻重的作用，从此信道编码技术的研究方向开始变得明确。在接下来的近五十年，各种新的信道编码方案也不断被研究者们研究出来，且这些编码方案的性能与最佳限（香农最佳极限）逐渐接近。到1958年，主要的编码方案有汉明码和格
14、雷码等。SHANNON指出，在信息传输速率R小于或等于信道容量C，即CR时，可以通过信道编码的方法来实现可靠通信，可是SHANNON只提出了这种理论，却未给出具体实现的方法。1950年RHAMMING针对计算机经常出现的问题编写了使计算机能在正常运行的过程中具备检错、纠错性能的解决程序。HAMMING编写的程序主要思想为将输入的信息比特分组，且每组含有四个比特，然后计算每组四个比特之间的线性组合方程式，并求出三个冗余比特（校验比特）。由此，每组中除了含有四个信息比特，还含有三个冗余比特，它们共同组成待传送的码字。将含有七个比特的码字输入到计算机，计算机利用其中的三个冗余比特，根据某种规则和算法
15、，达到检错和纠错的目的。汉明码是分沈阳理工大学学士学位论文3组码中的一种，它的编码思想也是分组码的编码思想，且这种编码方案后来被称之为汉明码。汉明码是在原编码的基础上附加一部分代码，使其满足纠错码的条件。它属于线性分组码，由于线性码的编码和译码能轻易实现，至今仍是应用最广泛的一类码。汉明码的抗干扰能力较强，但付出的代价也很大，比如8比特汉明码有效信息只有总编码长度的一半，可以纠正1个差错发现2个差错。在实际应用中经常存在各种突发干扰，使连续多位数据发生差错。为了纠正3个以上的差错，就要加大码距，使代码冗余度大大增加，通信效率下降。虽然汉明码的思想是比较先进的，但是它也存在许多难以接受的缺点。首
16、先，汉明码的编码效率比较低，它每4个比特编码就需要3个比特的冗余校验比特。另外，在一个码组中只能纠正单个的比特错误。格雷码（GRAYCODE）是由法国工程师JEANMAURICEEMLLEBAUDOT提出的一种编码，而因1953年FRANKGRAY申请专利而得名。格雷码又叫循环二进制码或反射二进制码，在数字系统中只能识别0和1，各种数据要转换为二进制代码才能进行处理，格雷码是一种无权码，采用绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式。
17、但格雷码不是权重码，每一位码没有确定的大小，不能直接进行比较大小和算术运算，要经过一次码变换，变成自然二进制码，再由上位机读取。解码的方法是用0和采集来的4位格雷码的最高位（第4位）异或，结果保留到4位，再将异或的值和下一位（第3位）相异或，结果保留到3位，再将相异或的值和下一位（第2位）异或，结果保留到2位，依次异或，直到最低位，依次异或转换后的值（二进制数）就是格雷码转换后自然码的值。20世纪60年代到20世纪70年代期间，人们越来越重视编码理论在实际系统中的应用研究，这个期间是信息编码的两个重要的发展期，很多性能优异的分组码结构被提出。BCH码就是这个时候被提出来的，它属于循环码中的一种
18、。在这个时期，BCH码得到了很好的发展，并且编码增益性能也越来越凸显，在频带有效性不变的前提下，BCH码比上个时期最优秀的GRAY码有近2DB新的编码增益。在这个时期出现了很多译码方法，如迭代译码、门限译码等等，尤其是卷积码的最优译码算法VITERBI译码方法。VITERBI译码方法能使卷积码的译码变得具有更高效率、更快的速度，从此信道编码的实用化有了更快的发展。沈阳理工大学学士学位论文420世纪80年代之后，信道编码开始了它的第三个发展阶段。这个阶段出现的信道编码方案的特点为抗干扰能力更强，频带利用率更高，且其性能与香农极限更加靠近。20世纪90年代到21世纪期间，信道编码研究极其活跃，具有
19、历史意义的TURBO码就是这个时候被提出。1993年CBERROU在IEEE国际通信会议上，发表NEARSHANNONLIMITERRORCORRECTINGCODINGANDDECODINGTURBOCODE一文。此文讲述了TURBO码结构，并证实利用TURBO码作为信道编码，当信噪比不小于/07DB时SHANNON限为/0DB，其误码率510BER。具有如此优异性能的TURBO码在当时引起了轰动，受到了广泛的关注。从此，TURBO码成为信道编码领域的研究热点，并在这个时期得到了很好的发展。TURBO码的提出具有非常深远的历史意义，其优异的性能标志着信道编码理论与技术进入全新的研究阶段，以往
20、利用信道截止速率作为实际容量的时期将不复存在。LDPC码（低密度奇偶校验码，LOWDENSITYPARITYCHECKCODE，LDPC），最早是1963由麻省理工学院ROBERTGGALLAGER博士提出。LDPC码的性能非常优秀，几乎逼近香农限，且任何信道都能适用。但是，其译码算法却非常复杂，且当时的研究技术条件有限，在LDPC码被提出后并没有收到广大学者的关注。直到1993年BERROU等人发现了TURBO码，在此基础上，1995年前后MACKAY和NEAL等人对LDPC码重新进行了研究，并提出广为大众接受的译码算法，更进一步证实了该码优异的性能。接下来的十多年里，研究人员对LDPC码的
21、研究有了突破性的进展，使得LDPC码的性能更加接近香农限，而且对它的编译码理论描述变得简单，实际应用也变得可行。到现在，对LDPC码的研究已经非常成熟，并进入了无线通信等相关领域的标准。13信道编码技术的应用信道编码技术在提高数据传输效率，降低误比特率方面起到很大的作用，其应用领域也非常宽广，包括卫星通信、移动通信、光纤通信等。（1）卫星通信卫星通信必须通过卫星来实现，在通信的过程中，由于受到卫星本身放大器件、天线尺寸、遥远通信路径以及宇宙中其它星体等因素的影响，卫星通信信道有着功率受限、通信链路远、时延大、易受周围环境干扰等特点。信道编码技术作为保证信息有效、可靠传输的有效手段而被广泛应用于
22、各种卫星通信系统，通过信道编码能在带宽有限、信噪比较低的条件下实现信息的有效、可靠传送，以达到节省发射机功率、提高频谱利用沈阳理工大学学士学位论文5效率的目的6。（2）移动通信移动通信方式可以提供相对于固定电话来说灵活、高效的通信方式，但是移动通信系统的研究、开发与实现也会复杂很多。移动通信主要是以无线电波的方式传输信号，因此在远距离传输时，损耗、衰落都会影响通信质量。为应对这些技术难题，数字移动通信系统问世后，包含信道编码在内的各种数字信号处理技术得到了很大的发展。（3）光纤通信系统性能因受到信道自身物理特性及外界的影响而大大下降。前向纠错编码技术（FORWARDERRORCORRECTIO
23、N，FEC）是应用在光纤通信中的一个重要信道编码方案，通过信道编码达到降低系统误比特率的目的。14MATLAB概述计算机对科学技术的几乎一切领域产成了极其深远的影响。熟练掌握并利用计算机进行科学计算研究及工程应用已是广大科研设计人员所必备的基本技能之一。从事科学研究和工程应用时候所遇到的最大的困扰大抵是我们在计算涉及矩阵运算或画图时，采用FORTRAN、C及C等计算机语言进行程序设计是一项十分麻烦的工作，不仅需要对所利用的有关算法有深刻的了解，还需要掌握所用语言的语法及编程技巧。MATLAB软件由美国MATHWORKS公司于1984年推出,历经十几年的发展和竞争，现已成为通用科技计算和图视交互
24、系统的程序语言，是IEEE国际公认的最优秀的科技应用软件之一。它的指令表达与数学、工程中常用的习惯形式十分相似,从而使许多用C或FORTRAN实现起来十分复杂和费时的问题用MATLAB就可以轻松地解决。MATLAB的典型应用包括数学计算、算法研究、数据分析和计算结果可视化、建模与仿真等21。MATLAB作为一种数值计算和与图形处理工具软件，其特点是语法结构简明、数值计算高效、图形处理完备、易学易用，它在矩阵代数数值计算、数字信号处理、震动理论、神经网络控制、动态仿真等领域都有广泛的应用。与C、C、FORTRAN等高级语言相比，MATLAB不但在数学语言的表达与解释方面表现出人机交互的高度一致，
25、而且具有优秀高技术计算环境所不可缺少的如下特征（1）高质量、高可靠的数值计算能力；（2）基于向量、数组和矩阵的高维设计语言；（3）高级图形和可视化数据处理的能力；沈阳理工大学学士学位论文6（4）广泛解决各学科各专业领域内复杂问题的能力；（5）拥有一个强大的非线性系统仿真工具箱SIMULINK；（6）支持科学和工程计算标准的开放式、可交互结构；（7）跨平台兼容。沈阳理工大学学士学位论文72信道编码21信道编码简介1948年，信息论的奠基人CESHANNON在他的开创性论文“通信的数学理论”中，提出了著名的有噪信道编码定理。即对任何信道,只要信息传输速率R不大于信道容量C，就一定存在这样的编码方法
26、在采用最大似然译码时,其误码率可以任意小。该定理在理论上给出了对给定信道通过编码所能达到的编码增益的上限，并指出了为达到理论极限应采用的译码方法。在信道编码定理中，香农提出了实现最佳编码的三个基本条件A采用随机编译码方式；B编码长度L，即分组的码组长度无限；C译码采用最佳的最大似然译码算法。由于受到传输媒质不定性以及噪声、干扰等的影响，在信道上传输信号时，接收端所接收到的信号极可能存在一些偏差。为了能在信噪比的值已知的情况下，提高传输质量，使通信系统达到一定的误比特率的标准，首先应合理设计由信源端发送出来的信号、并对这些信号设计有效的调制与解调的方式，还可以利用光纤传输，以达到实际传输时尽可能
27、的降低误码率值的目的。在实际通信过程中，接收端接收到的信号由于受到衰减、失真、信道本身特性、环境干扰等的影响一般都会出现误码率。但是，现代各种用途的通信系统都要求能接收到完全准确的信息，亦即将误比特率降低到被允许的程度以下。经上述处理方法后，若误比特率仍不能满足通信系统的要求，则可以按照某种既定规律往发送端发出的信息序列中添加新的码元，以使相互无关的信息序列各码元之间建立起某种联系，并利用这些新的码元进行差错控制，实现将误比特率进一步降低的目的，这种处理方法称为信道编码。信道编码的另一种名称为差错控制编码。进行信道编码前的信息序列承载着所有的有用信息，它们被称为消息码元，新添加的码元不承载任何
28、消息，也不作为最终接收数据传送给用户，它们完全是为了使得消息码元之间产生联系而存在的码元，只是通信系统在信道传输的过程中为了达到系统性能要求、保证通信质量而采用的某种处理过程，接收端对信道传输来的信息利用这些监督码元作相应的信道解码处理后，监督码元便完成了它们的所有任务，它们被称为冗余码元（监督码元）。信道编码方法的基本思路在发送端，在被传输的信息码元里按照某种既定规则添加一些冗余码元；在接收端，根据该规则分析消息码元与冗余码元的相互制约关系。当沈阳理工大学学士学位论文8传输中有错误存在的时候，消息码元与冗余码元之间原有的这种制约关系便被改变，接收端利用这一点能够进行检错、纠错。如果信道的传输
29、速率一定，因为冗余码元的存在，势必会降低用户输入的信息速率，新加入的冗余码元越多，消息码元与冗余码元之间的联系就更紧密，信号的检错能力与纠错能力就会更强，但同时也导致信道传输消息时相同时间内传输承载有用信息的码元越少，也就导致了编码效率变小。所以，通信系统传输信息的可靠性与信道传输速率两者是此消彼长的。信道编码的性能指标（1）编码效率设信息码元有K位，经过信道编码后添加了RKN位冗余码元，编码效率NK。（2）编码增益即在误比特率一定的条件下，经过信道编码后传输的信噪比与未经信道编码的情况下传输的信噪比的差值，称为编码增益。（3）编码延时。（4）编码器与译码器的复杂度。22信道编码的基本原理设编
30、码后的码字码长为N，其中有K位信息码元，则编码效率NK。编码效率表示码字中有用码元（信息码元）所占的比例，的值越大表示码字中有用的信息越多，码字中用来承载有用信息的码元就越多，数据传输就具有更高的效率。为了提高通信系统的可靠性，较少误比特率，信道容量C为公式（21）。CBLOG21S/NBLOG21S/N0BBIT/S21其中，C表示信道容量，B表示信道有效带宽，S表示信号的功率，NS/表示信噪比，0N表示噪声单边功率谱密度HZW，BN0表示噪声功率。上式表明，信道容量、带宽与信噪比在一定情况下可以相互补偿。某种编码方法的性能是好还是差，有很多参数可以用来衡量，编码效率就是其中一个。若将码字中
31、信息码元数用K表示，冗余码元数用R表示，则编码效率计算公式为/RKK（22）上式说明，当K值一定时，的值越大时，R的值越小，单位时间内信道传送的信息码元的有效性就越高。沈阳理工大学学士学位论文9从编码的角度来看，编码后的码字长度和信道上被传信息的传输速率R与误比特率P均有关，这两者的函数关系为RENPREXP（23）其中，RER是一个认为设置的函数，与信道有关，称之为可靠性函数，其参变量为信息的传输速率R。在数字通信系统中，误比特率的值越小，通信的可靠性越高。根据式323可知，增大码长N或者使可靠性函数RER增大，均可使误比特率P减少。又根据式321可知，当传输速率R的值不变时，信道容量C的值
32、越大，RER的值也越大；当信道容量C的值不变时，信息的传输速率R越小，RER的值也越大。综上所述，降低信息传输速率R和增大信道容量C均可增大可靠性函数RER。综合上述分析，为了降低误比特率，可以采取以下措施（1）增大信道容量C。信道容量C不仅与带宽B和信号平均功率S密切相关，还与噪声谱密度也关系紧密。根据SHANNON第二定理，在其他条件都相同时，增大信道容量肯定可以提高通信的可靠性，减少误比特率。为此，可以采取如下措施（2）扩展带宽B。其主要手段是不断开发新的频段以利用带宽应用，有线通信使用的传输媒质包括明线、电缆和光纤等，占用的频带从几十赫兹到数百赫兹；无线通信则从声波到毫米波、微米波。（
33、3）加大功率。例如，提高发送功率，使用高增益天线，应用分集接收技术，根据智能天线将无方向的漫射改为方向性强的波束或点波束等。（4）降低噪声。例如，可以采用噪声比较低的器件、进行滤波处理等等方法。（5）采取一定的措施尽可能的消除信号各个码元波形之间的干扰，减少误比特率。（6）选用优良的信号设计和适当的调制与解调以提高可靠性，减少误比特率。（7）降低信息传输速率。当要传输的信息量不变的情况下，增加更多的冗余信息，也就是在单位时间内传输的有用信息变少，因为更多冗余信息的存在而使得信道编译码的能力更加强大，从而提高了可靠性，但延长了传输时间。假设在信道中当发生发送为“0”而接收为“1”，和发送为“1”
34、而接收为“0”的情况的概率都为P（1P），那么在码长为N的码组中出现I种发“0”收“1”或者“1”收“0”的概率IINIINNPININPPCIP1（24）在不作任何纠错处理时的误比特率沈阳理工大学学士学位论文10NINIINIINNNPPCIPP111（25）纠错能力为T位的误比特率NTINTIINIINNNPPCIPP111（26）综上所述，利用信道编码方法后，即使只能纠正（或者检测）码字中很少甚至1个或者2个错误，依然能使误比特率下降几个数量级。这表明，即使是简单的信道编码也具有较大的实用价值。当然，如果在突发信道中传输，由于错误是成串集中出现的，所以上述只能纠正码字中1或2个错误的编码
35、，其效用就不像在随机信道中那样明显了，需要采用更为有效的纠错编码。23信道编码系统模型信道的组成如图（21）所示。编码器调制器发转换器媒质手转换器解调器译码器调制信道编码信道输入输出图21信道的一般组成通信信道其实是物理媒介，它主要是起到一种桥梁的作用，将发送机输出的信号传输给接收机。调制信道包括三部分，分别是发转换器装置、媒质和收转换器装置。调制信道主要用于研究和分析调制与解调的问题，例如调制器输入端的信号与噪声之间的特性以及输出的信号形式。沈阳理工大学学士学位论文11编码信道由调制器、调制信道以及解调器三个部分构成。编码与译码问题是编码信道的主要研究问题。在数字通信系统中，采用编码信道能够
36、使分析问题相对变得简单。编码信道的主要作用是对输入信号序列按照一定规则，加入冗余码，使其输出信号序列相对于输入信号序列发生改变。用概率来描述，用YXP表示发送端发送“Y”码，接收端接收到为“X”码的概率。对于二进制数字通信系统，其信道模型如图（22）所示。00110P1P00P1P0110P图22二进制编码信道模型0P、1P表示发送“0”与“1”的先验概率，00P、11P表示正确转移的概率，01P、10P表示不正确的转移概率。外界干扰、噪声越多，传输发生的错误就会越多，即01P与10P的值就越大。01100PP（27）10111PP（28）输出错误率101010PPPPPE（29）转移概率取决
37、于编码信道的特性，如果信道一定，那么它的转移概率也一定。由于物理媒质的不定性，无线信道发生时变冲击响应。因此无线信道的数学模型具有时变、多径的特点，且每条路径的衰落因子也是时变的，也就是在通信时信号会通过多条路径传输，接收端接收到的信号会不同步沈阳理工大学学士学位论文123几种常见的信道编码在实际应用中，为了最大限度的减少接收信号与大宋信号之间存在的失真，在消息序列进入信道之前进行了信道编码。本章主要介绍了几种常见信道编码的编码和译码原理。并列出相应的编码和译码程序。31线性分组码311线性分组码简介长度为N的二进制序列有N2种，从中选出K2（NK）个不同的序列即可构成一个KN,分组码，将这K
38、2个码字记为KCCC221,。每个K比特长的信息序列可以映射得到一个长度为N的码字，NKR称为码率。线性分组码是最常用的一类分组码，一个KN,的线性分组码是N维线性空间上的一个K维线性子空间，假设它的一组基为KGGG21,，因此KN,线性分组码的任何一个码字都可以表示为基中元素的线性组合KKGUGUGUC2211（31）上式可以看成是线性分组码的编码过程，其中KUUUU,21可以表示成长度为K的信息序列，C表示编码得到的码字。若将基序列写成一个矩阵的形式NKKKNNKGGGGGGGGGGGGG,2,1,22,21,2,12,11,121（32）这样得到的NK维的矩阵G成为生成矩阵，它可以用来定
39、义一个线性分组码。在线性分组码的编码过程可以利用信息序列U与G的乘积来进行GUC（33）一个线性分组码也可以由校验矩阵定义。校验矩阵H是一个NKN维矩阵，生成矩阵G的行空间中的任意向量都与H的行正交，也即有如下关系0THG（34）由式33与34可知，所有码字C与校验矩阵H均有如下关系沈阳理工大学学士学位论文130TCH（35）这正是校验矩阵的由来。如果某个N元矢量C满足式4115给出的教研关系，那么C极为分组码的一个码字。如果分组码的生成矩阵具有下列形式PIGK（36）其中，KI代表KK的单位矩阵，P代表KNK的矩阵，那么，称G具有系统形式，对应的校验矩阵为KNTIPH（37）利用系统形式生成
40、的矩阵通过式3113编码可以得到系统形式的码字，及码字C的前K个比特是信息序列U本身，而剩下的KN的比特为奇偶校验比特，他们是信息比特的线性组合，如图（31）所示。K位信息位NK位校验位图31码字的系统形式312线性分组码的编码与译码原理KN,线性码的编码就是根据线性码的校验矩阵和生成矩阵将长为K的信息组变换成长为KNN的码字，即先求出信息元和码元之间的关系，再利用此关系构造编码电路。若由校验矩阵和生成矩阵求出的信息元和码元之间关系的结果是一致的，则编码电路也相同。因为信息序列在传输过程中产生了不同程度的差错，接收端接收的序列Y与发送端发送的序列C不完全相同ECY（38）其中，E为信道的错误图
41、样。令Y的伴随式（校正因子）为THYS（39）则有TTTTTHEHEHCHECHYS。0S时，译码器的主要任务就是从S中求出E，并经过译码计算得到发送端发送的沈阳理工大学学士学位论文14是何种码字。线性分组码的译码器的结果如图（32）所示。伴随式计算电路SE组合逻辑的电路纠错RE电路输入输出图32线性分组码译码器的结构图313线性分组码的编码程序及仿真图1、线性分组码的编码程序FUNCTIONBITCODEDCHANNELCODINGSYM,G,K编码函数AVEC2MATSYM,K将向量转换为矩阵UAG进行线性运算实现编码UMODU,2进行模运算，使矩阵中的每个元素都为1或0BITCODEDR
42、ESHAPEU,1,将矩阵转换为向量FUNCTIONYXXFZM主函数SYMRANDINT1,9G10111001010010选用（7,3）码0110001K3YCHANNELCODINGSYM,G,KSUBPLOT211STAIRS1LENGTHSYM,SYM沈阳理工大学学士学位论文15AXIS1LENGTHSYM0212TITLE随进产生的二进制序列SUBPLOT212STAIRS11LENGTHY,YAXIS1LENGTHY0212TITLE进行编码后的序列2、线性分组码的编码仿真图首先随机产生一段二进制序列，其仿真图形如图（33）所示123456789020020406081随进产生的
43、二进制序列采样点对应采样点的取值图33随机产生的二进制序列接着对二进制序列进行线性编码，其编码图如图（34）所示沈阳理工大学学士学位论文162468101214161820020020406081进行编码后的序列采样点对应采样点的取值图34线性分组码编码序列314线性分组码的译码程序及仿真图1、线性分组码的译码程序FUNCTIONBITDECODEDCHANNELDECODINGRECODE,ETAB,SMATRIX,H,N,K前向纠错函数，实现纠错功能BIDECODED为纠错后返回的比特流RECODE为输入的比特流E为错误图样表，S为对应的伴随式表H为监督矩阵，N,K为码的类型，如（7，4）
44、码，N7，K4ROWLENGTHRECODE/N行数EZEROSROW,N错误图样RMZEROSROW,N纠错之后的矩阵RVEC2MATRECODE,N沈阳理工大学学士学位论文17SRH伴随矩阵SMODS,2FORI1ROWFORJ12NK查表纠错IFSI,SMATRIXJ,EI,ETABJ,RMI,RI,EI,RMI,MODRMI,2BREAKENDENDENDM,RM,NK1NBITDECODEDRESHAPEM,1,FUNCTIONYXXFZMYI主函数SYMRANDINT1,9G101110010100100110001K3H100110101010110011110监督矩阵ETAB0
45、0000000000001错误图样000001000001000001000001000001000001000000SMATRIXETABHXCHANNELCODINGSYM,G,KYCHANNELDECODINGX,ETAB,SMATRIX,H,7,4SUBPLOT311沈阳理工大学学士学位论文18STAIRS1LENGTHSYM,SYMAXIS1LENGTHSYM0212TITLE随进产生的二进制序列SUBPLOT312STAIRS11LENGTHX,XAXIS1LENGTHX0212TITLE进行编码后的序列SUBPLOT313STAIRS11LENGTHY,YAXIS1LENGTHY
46、0212TITLE经过解码后的序列2、线性分组码的译码仿真图首先随机产生一段二进制序列，如图（35）所示123456789020020406081随进产生的二进制序列采样点对应采样点的取值图35随机产生的二进制序列沈阳理工大学学士学位论文19之后对产生的序列进行编码，如图（36）所示2468101214161820020020406081进行编码后的序列采样点对应采样点的取值图36进行编码后的序列最后调用解码函数函数进行解码，如图（37）所示123456789020020406081经过解码后的序列采样点对应采样点的取值图37进行解码后的序列沈阳理工大学学士学位论文20由图35和图（37）可知
47、，解码之后的序列和原序列相同，所以证明了编码和译码函数的正确性32循环码321循环码简介循环码是线性分组码中一个重要的分支。它的检、纠错能力较强，编码和译码设备并不复杂，而且性能较好，不仅能纠随机错误，也能纠突发错误。循环码是目前研究得最成熟的一类码，并且有严密的代数理论基础，故有许多特殊的代数性质，这些性质有助于按所要求的纠错能力系统地构造这类码，且易于实现，所以循环码受到人们的高度重视，在FEC系统中得到了广泛应用。循环码有两个数学特征1、线性分组码的封闭型2、循环性，即任一许用码组经过循环移位后所得到的码组仍为该许用码组集合中的一个码组。为了用代数理论研究循环码，可将码组用多项式表示，循
48、环码组中各码元分别为多项式的系数。长度为N的码组AAN1AN2A1A0用码多项式表示则为AXAN1AN2XN2A1XA0（310）310式中,X的幂次是码元位置的标记。若把一个码组左移I位后的码组记为AIANI1,ANI2,ANI1,ANI，其码多项式为ALXANI1XN1ANI2ANI1XANI（311）AIX可以根据XIAX按模XN1运算得到，即AIXXIAXMODXN1（312）码多项式之间可以进行代数运算，在二元码中遵循模2运算的规则。根据线性码的封闭性，任意两码字经模运算后仍为本码组中的码字。322循环码编码和译码原理如上所述，但循环码的生成多项式GX确定时，码就完全确定了。现在讨论
49、生成多项式GX给定以后，如何实现循环码的编码问题。若已知GXGNKXNKGNK1XNK1G1XG0（313）并设信息元多项式MXMK1XK1MK2XK2M1XM0（314）沈阳理工大学学士学位论文21要编码成系统循环码形式，即码字的最左边K位是信息元，其余NK位是校验元，则要用XNK乘以MX，再加上校验元多项式RX,这样得到的码字多项式CX为CXXNKMXRXMK1XN1MK2XN2M0XNKRNK1XNK1R1XR0（315）其中RXRNK1XNK1R1XR0CX一定是GX的倍式，即有CXXNKMXRXQXGX（316）CXXNKMXRX0，MODGX（317）注意到GX为NK次多项式，而RX最多为NK1次多项式，必有RXXNKMX,MODGX（318）即RX必是XNKMX除以GX的余式
