MATLAB仿真与研究报告

个人资料整理 仅限学习使用目录摘要(11绪论(31.1无线通信发展状况(31.2 LDPC发展动态(51.3本论文的主要工作 (52 LDPC码的原理(53LDPC码校验矩阵构造(63.1校验矩阵的随机构造 (73.2校验矩阵的结构化构造 (94LDPC码的编码(114.1密集编码(114.2 LU 分解(114.3高斯消去(124.4 LDPC码的有效编码(125LDPC码的译码(145.1 BP译码(145.2降低复杂度的BP译码(166运用MATLAB对LDPC码仿真(206.1不同码长对LDPC码的影响 (206.2不同迭代次数对LDPC码的影响(206.3不同列重对LDPC码的影响 (216.4本章小结(22结论(22参考文献(23致谢(24上人资料整理仅限学习使用基于MATLAB勺LDPC码的仿真与研究学生：陈诚指导教师：王千春淮南师范学院电气信息工程学院摘要：随着无线通信技术的发展和各种传输方式对可靠性要求的不断提高，信道编码作为抗干扰技术的重要手段之一，在数字通信技术领域和数字传输领域显示出越来越重要的作用。目前3G和4G无线通信系统的信道编码的主流技术是Turbo码，其具有接近香农极限的优异性能，但是在码长较长的情况下，其误码性能还有待于提高。LDPC码是一种线性分组码，和 Turbo码同属于复合码类。两者的性能相近，且两者的译码延迟都很长，其适用一些实时性要求不是很高的通 信。但是在码长较长的情况下，LDPC码比Turbo码的译码性能更高而且在误码率上，在硬件应用和应用方面LDPC具有更大的优点。本课题主要研究LDPC码在不同条件下的误码率，译码算法和应用上相比其他编解码技术的优点，为B3G和 4G无线通信系统的信道编码提供理论依据。本论文所做工作如下：本文阐述了 LDPC码的基本原理和分析 LDPC码关键技术及影响性能的因素。对 LDPC码进行编码在 MATLAB软件的环境下进行仿真，在仿真的图像上进行性能的分析。运用仿真 的图像对LDPC和Turbo在误码率上进行分析比较。在研究LDPC码基本理论的基础上，利用MATLAB真比较不同码长、列重和迭代次数对LDPC码性能的影响，为 B3G和4G移动通信提供了有利的参考价值。关键词：LDPC码；MATLAB仿真ased onResearch and Simulationof LDPC codeMATLAStude nt: Chen che ngTeacher: Wan gqia nchunElectro nic And In formatio n Engin eeri ng Departme nt Of Hua inan Normal Uni versity个人资料整理 仅限学习使用Abstract: Alo ng with the wireless com mun icatio n tech no logy developme nt and all kinds of tran smissi on way to improve the reliability requirements, channel coding as one of the important methods an ti-i nterfere nee tech no logy in digital com muni cati on tech no logy field and digital tran smissi on field shows that more and more importa nt role. Curre nt 3 G and 4 G wireless com muni cati on system of cha nnel codi ng tech no logy is the main stream of Turbo yards, it has the close to sha nnon, the excelle nt properties of the limit, but in yards long Ion g, its error performa nee n eeds improvi ng. LDPC code is a linear space-time block codes, and Turbo yards with belong to the compound of code. Both similar performa nee, and both decod ing delay are very Ion g, it is some real time requireme nt of com muni cati on is not very high. But in the code len gth is Ion ger, LDPC code tha n Turbo decodi ng yards in the ber performance and higher, application and application in the hardware has more advantages of LDPC. This topic research LDPC code in different conditions ber, decoding algorithm and application compared with the other decodi ng tech no logy adva ntages, for three G3G and 4 G wireless com muni cati on system provides the theory basis for the cha nnel codi ng.This paper work are as follows: this paper expo unds the basic prin ciple and LDPC code an alysis LDPC code key tech no logy and in flue nce factors of performance。the LDPC code in the MATLAB software code under the environment of the simulation, the simulation of the image in the performance analysis 。 In the study of the basic theory of LDPC code, based on the use of computer simulation code length, and all heavy and iteration.Number of B3G LDPC code affect performa nce and 4G mobile com muni cati on provides favorable reference value.Keywords:LDPCcode;MATLAB ; simulati1绪论21世纪是一个信息化的时代，信息的传输即通信起着支撑的作用。随着科学技术的 发展，人们对通信的要求与日俱增，世界各国都在致力于现代通信技术的研究与开 发。无线通信是现代通信系统的重要组成部分。经过专家和学者的努力，在过去几十 年中，无线通信已经取得了很大程度上的进步。但是现代社会的发展是更加迅速的， 这就对无线通信提出了进一步的要求，不仅要高速率的传输数据，而且要高质量的传 输数据。为了满足这种高速率和高质量的传输需求，本文提出了一种新的编码调制技 术。1.1无线通信发展状况古时 千里眼，顺风耳”表达了人们对通信特别是远距离通信的向往。19世纪末，马可尼无线通信实验的电报声宣布了一个新时代的到来。二十世纪是无线通信发展的 黄金时期，40年代无线通信理论得到了长远的发展。可捷尔尼可夫和香农为无线通信 理论的发展做出了卓越的贡献。近20年，无线通信的发展经过了三代。1978年底，美国贝尔实验室研发了高级移动电话系统 vAMPS，Advaneed Mobile Pho neService），建成了模拟蜂窝语音通信系统，诞生了第一代无线通信系统。同时，其他 国家也研发出采用频分多址FDMA， FrequencyDivisionMultipleAccess）方式的模拟蜂窝无线通信系统，包括以美国 AMPS，英国TACSTotal Access Commu ni catio n System），北欧 NMT450/900 等。二十世纪八十年代，进入了数字通信的时代，欧洲率先研发出了全球移动通信系统 GSM，GlobalSystemforMobileCommu nicatio n），日本和美国也研发了自己的标准。二十世纪九十年代，美国推出 了窄带码分多址 CDMA，CodeDivisionMultipleAccess）数字蜂窝无线通信系统。这也就是目前正普遍使用的无线通信系统，即第二代无线通信系统。第二代无线通信系统主要支持语音和低速率的数据业务。当今世 界的第二代数字无线标准，包括 GSM、D-AMPS、JDCvJapan Digital Cellular）和 IS- 95CDMA等，仍然是窄带系统。现有的无线通信网络主要以GSM和CDMA为主，采用GSM、GPRS CDMA 的 IS-95B技术，速率可达115.2kbit/s，全球移动通信系统GSM）采用增强型数据速率EDGE）技术，速率可达384kbit/s。随着人们的物质和文化水平的提高，对无线通信业务的需求日益增多，这种现存的无线通信网难以满足新的需求。为适应新的需求，第三代 3G, 3rdGen eration）无线通信系统成为技术发展的必然。3G于1985年由国际电信联盟ITUlntern ati onalTelecom mun icatio nUnion）提出。目前，被世界公认的主流标准为：欧洲和日本提出的WCDMA、北美的CDMA2000和中国的TD-SCDMA方案。虽然3G在通信容量和质量上较2G有了较大的提高，但是其核心技术没 有发生革命性的变化，所以3G可看作是2G向未来无限通信系统发展的一个过渡。随着时代的发展，人们已经提出了 B3G乃至4G无线通信系统，该系统有着不可 替代的优点，不仅进一步提高了系统的容量和数据的传输质量，而且可实现数据的高 速率和高质量传输。B3G和 4G系统涵盖了现有的3G和3G增强型技术以及新的移动接 入和本地接入系统。在各种技术中，正交频分复用vOFDM ）技术受到了极大的关注。B3G蜂窝移动通信系统需要具备以下能力：1）支持全IP高速分组数据传输，数据速率可高达数百 Mbit/s。2）支持高传输质量，传输数据的误码率低于。3）提供高的频谱利用率和功率效率，发射功率降低 10dB以上。4）支持高终端移动性，移动速度高达几百 km/h。5）能够支持在用户数据速率、用户容量、服务质量和移动速度等方面大范围 的动态变化。为满足这些技术上的需求，B3G移动通信系统必须在系统理论、网络结构和关键 技术等方面具有突破性的改变，具体为：1）在网络结构方面，将采用全IP、分布式、自组织和多层的无线广带个人通信 新体制和新模式，以对抗2G以上电波传输特性的挑战，并适应未来移动通信以数据 业务为主的需求 。2）在传输体制方面，传统的单载波时分多址技术和码分多址技术很难直接推 广到广带传输，必须采用多载波并行传输体制，而设计高度灵活的多载波传输方案是 设计B3G移动通信系统的一个关键。3）在编码与调制技术方面，将采用新型的自适应编码调制技术，而包括其在内的、高效的自适应链路技术则是B3G移动通信的另一个关键技术。4）在空中接口方面，将采用分布式的接入方式，多天线环境下多输入多输出MIMO ）无线通信系统的理论将突破传统的无线通信系统理论，成为未来移动与无线 通信系统理论的核心。5）在天线与射频技术方面，将采用新型的多天线和阵列天线技术以及宽高线性度射频技术。1.2 LDPC发展动态在20世纪60年代Gallager在他的博士论文中提出了低密度分组校验码 LDPCvLow Den sity Parity-Check Code），也称为 Gallager 码，是校验矩阵稀疏的线 性分组纠错码。经数十年的沉寂，随着计算机能力的增强和相关理论的发展，Mackay和Neal重新发现了它，并证明它在与基于 BPBelief Propagation）的迭代译 码相结合的条件下具有逼近 Shannon极限的性能。LDPC的重新发现是继Turbo码后 纠错编码领域又一重大进展。LDPC码的特点是：性能优于 Turbo码，灵活性大；译 码复杂度低于Turbo码，可以完全并行操作，硬件复杂度较低，所以硬件易于实现； 描述简单，对严格的理论分析具有可验证性；吞吐量很大，能够高速译码。经过大量 实验表明，AWGN信道下，码长足够长时码率为1/2的非正则LDPC码可达到距离香 农限0.13dB 。LDPC码在数据可靠传输中的良好应用前景引起了学术界和IT业界的高度重视，成为现今信道编码领域最受瞩目的研究热点之一。下一代数字卫星视频 广播标准DVB-S2已经采纳了基于LDPC码的编码方案，在第四代通信系统 LDPC码 将得到广泛的应用。1.3本论文的主要工作本论文做了如下工作：对数字通信与差错控制编码的基本理论进行了概述。介绍 了 LDPC码的历史与发展，并对 LDPC码的编译码算法的研究现状进行阐述了其在 各个方面的应用，介绍了 LDPC码的编解码的设计和译码的算法。重点运用matlab软件对其LDPC码码长，列重和迭代次数进行仿真：1）应用matlab软件针对规则LDPC码码长分别为300、500和1000，列重选择。2）应用matlab软件针对码长为500,译码的最大迭代次数为20,校验矩阵每列的 列重分别为2、3和4情况下进行了仿真实验。3）应用matlab软件针对码长500的规则LDPC码,列重为2,译码迭代次数分别为 10、20和40的情况下进行了仿真实验。（4对LDPC码和Turbo码在误码的性能上进行仿真并且进行系统的分析2 LDPC码的原理LDPC码是一种非常特殊的线性分组纠错码。通过生成矩阵G可以将线性分组纠错 码要发送的信息s转换成被传输的码字t,与G对应的是校验矩阵H，满足H X t=0。 LDPC码校验矩阵中非0元素的个数远远小于0元素的个数，是稀疏矩阵。LDPC码可以分为规则vRegular）码和非规则vlrregular）码两种，二者的主要区 别在于它们的校验矩阵的行和列权重是否变化。假设LDPC码的校验矩阵H是MX N维，而且满秩，则LDPC码长为 N，校验位为 M，信息位则为 k=M-N，码率r=k/N。H矩阵中每行“ 1的个数为行权重，每列中 “1的个数为列权重。H矩阵可以 用二部图Tanner图）来表示，如图1所示。下边的N个节点代表N个码字，称为信 息节点vMessage Node）或比特节点Bit Node）;上边的 M 个节点代表 M 个校验 式，称为校验节点Check Node）。当矩阵中元素 _:时，信息节点n和校验节点m就可以通过对应的边Edge）连接起来，连接两个节点的边称为这两个节点的相邻 边，相互连接的两个节点称为相邻节点，和每个节点连接的边的数量称为该节点的度 vDegree）。对于规则LDPC码，校验矩阵H中行权重和列权重都是固定不变的， 在二部图上，信息节点和校验节点的度都分别为固定值，我们用N，j，k）来表示，其中N为码长，j为校验矩阵的列权重，k为行权重。对于非规则LDPC码，其 Tanner图中上、下任一个节点的度数都不是固定值，分别占上、下总度数的一定比例、。规则码是非规则码的一个特例。图1校验矩阵对应的 Tanner图3LDPC码校验矩阵构造在介绍LDPC码校验矩阵的构造之前，首先阐述一下什么是girth。图2中，粗线部分构成了长度为6的环，二部图中最短环的环长称为该图的girth。girth是构造校验矩阵的非常重要的指标。二部图中girth的值越大，校验矩阵的性能就越好，一般要求girth最小为6。3.1 校验矩阵的随机构造1 Gallager构造法Gallage基于GF2）域上定义的n, j, k）LDPC码，其校验矩阵H的构造如下1）将Gallager码的监督矩阵按行划分成j个部分 每部分包含相同的行数），每部分的每一列中只包含一个 “ 1。2）第一部分构造的矩阵中，“1比特在行中按降幕排列，在第一行中，第1到k 个元素为“ 1,其余为0在第2行中，从第k+1到2k个元素为“ 1,其余为0;如此安排 ，第i行中，从第i-1）k+1到第ik个元素为“ 1,其余为0。3）其余j-1部分的构造是对第一部分进行列的随机重排。该构造法可以保证每列有j个“ 1，每行有k个“ 1。图3给出了由Gallager构造法构 造的20，3, 4）的LDPC码校验矩阵，码长为20, j=3，k=4。图3 Gallager 构造的20, 3, 4）的LDPC码校验矩阵2 Mackay构造法Mackay提出了 3种校验矩阵的构造方法，使其二部图中循环的数目最少，得到的矩阵去掉了长度为4的短环，分别如下：1）构造1A这是一种最基本的构造方法，保证矩阵列重t,通常取t=3,保证行重在每行中均匀分 布，而且任意列间不存在长度为4的短环。如图4所示。图4 1A构造2）构造2A矩阵中有M/2列列重为2，用2个M/2XM/2的单位矩阵上下摆放，其余的N-M/2）列按照1A法构造，任意列间的重叠不超过1。如图5所示。3）构造 1B、2B从1A、2A中特意删去二部图中一些出现短环的列，再插入随机产生的列，使二部图 中不再存在小于某个长度的girthv如girth为6）。3.Davey构造法Davey构造法把每个节点按照它们的度d变成d个节点，然后构造二部图。设H中所有非0元素的个数为T,则有，下半部和上半部分别有T个节点I ）和I ）。把列重为i的列用i个下节点表示，用其列号表示这些节点，同样把行重为j的行用j个上节点表示。接下来对上节点进行随机排列构 造校验式，为确保不出现双边，即一个上节点的两条边参与同一个校验式，在排列时 要保证同名的上、下节点不相互对应。4比特填充及扩展的比特填充方法比特填充Bit-filling ）算法 可以解决以下三个问题：一是给定正整数 a、b、g、m，其中g是偶数 ，构造一个mxn维校验矩阵H，每列有a个 1，每行最多有b个1，girth为g，码率尽量大 ;二是给定变量节点数n、度为a，校验节点数m、度为b，满足n冷=mb，使得g较大 ;三是给定n、a、g，使得m较小，也就是使码率较大。比特填充算法的实现：假设我们已得到一个校验矩阵H , n列、列重a、行重未超过b、girth大于等于g，现在在H上添加第n+1列：用一个初值为空的集合 也表示第n+1 列，该集合长度为a,元素为各校验节点，是I，2,，m的子集之一，再假设已添 加j个元素到口 0ja），按条件再添加第j+1个元素到匚，这样循环往复下去就会 得到整个校验矩阵H。Bit-扩展的比特填充edge，是比特节点的第1条入射边，是校验节点在当前图集合I中度数最低的。Else，在当前图中从比特节点开始采用树形结构扩大到深度为l，直到 丨，_I ； Then,，是比特节点的第k条入射边，刁是集合.中度数最低的校验节点。3.2 校验矩阵的结构化构造1有限几何构造法有限几何构造法是基于有限几何中的线和点来进行的，包括欧式几何 vEuclideanGeometry， EG）和投影几何 vProjectiveGeometry，PG）。EG和PG具有n个点和J条线，满足以下条件：每条线有p个点；任意两点间有且只有一条线；每个点只能落在 q条线上；两条线平行或者只有一个交 点。与有限几何G对应的GF2）上的J冶维矩阵为H=目），矩阵的行和列分别对应G的线和点。若第i条线包含第j个点，则 =1，否则 =0。矩阵的某一行表示这条线 包含的所有点，重量为q；某一列表示穿过这个点的所有线，重量为 q。矩阵的行称为G中线的入射矢量，H矩阵为G中行的入射矩阵，矩阵的行对应信息比特，列对应校 验方程，可产生LDPC码。2.BIBD组合法平衡不完全区组设计Bala needIn completeBlockDesign, BIBD )方法 ：给定一个v元素的集合V=1 , 2,，v , B=为v的子集的集合，r为k的子集数，则V , B)构成区组设计，而且对任意一对元素i, j=l, 2,，v, i j),有个区组同时包括它们，称为平衡不完全区组设计，记为v, k,) -BIBD。=1时的BIBD称为Steiner系统。在LDPC码中，关联矩阵和校验矩阵有对应关系。如：假设X=1 , 2, 3, 4, 5, 6, 7, 8, 9), A是12个3元素块的集合，各区组为 1 , 2, 3), 4, 5, 6), 7, 8, 9), 1, 4, 7), 2, 5, 8), 3, 6, 9), 1, 5, 9), 2, 6, 7), 3, 4, 8), 1, 6, 8), 2, 4, 9), 3, 5, 7) , X , A)就是一个9, 3, 1) -BIBD。它的关联矩阵如下：在BIBD中，任两个元素相遇的次数都是1,构造的校验矩阵可以确保不存在girth 为4的环。4LDPC码的编码本小节主要讨论LDPC码随机构造的几种通用的编码方法，包括密集编码方法、LU分解法、高斯消去法和 LDPC码的有效编码方法，并对它们的编码复杂度进行了比 较。4.1 密集编码设校验矩阵H的所有行都是线性无关的。根据分组码定义，编码后的码字x必须满足：Hx=0。为了在接收区易于区分信息位和校验位，一般采用系统码。但对于随机构造的校验矩阵H具有非系统码的形式。因此首先将 H进行列变换，将H分割成MX M的左方阵I 和MXvN-M ）的右矩阵P。同样将x分成M个校验比特C和N-M个系统比特S,有 m1）得到AC+BS=O2）因此，得到校验位 1该方法的计算复杂度表现在计算，约为，但实际中如果采用相同的校验矩阵，其计算复杂度为MN-M ）。4.2 LU分解LU分解法的思想是：若I是非奇异矩阵，则可将I分解为一个上三角矩阵U和下三 角矩阵L的乘积，其中L和U也是MX N维稀疏矩阵。基本步骤如下：1）对H矩阵进行LU分解，得到重排后的H、B、L、U。2）计算 Z=BS。3）通过前向消元法解方程LY=Z，得到丫，其中丫是M维列向量。4）通过后向消元法解方程UC=Y，得到CoLU分解的一个基本算法如下所示：1）设U和L为全零矩阵。2）设 F=Ho3） for i=1 to m找一个F矩阵中第i行第i列的非零元素，或在其后行 或列）的非零元素。重新排列F和H的行和列，使得这个非零元素放入第i行第i列。把F矩阵第i列中的从顶到第i行的元素拷贝到U矩阵的第i列。把F矩阵第i列中的从第i行到底的元素拷贝到L矩阵的第i列。把F矩阵第i行元素模2加到第i列的后行元素中。End4）把B矩阵设置为重排后的H矩阵最后N-M列。4.3 咼斯消去高斯消去法把校验矩阵化简为图6所示的等价下三角矩阵。图6下三角校验矩阵构造出系统码c=u, p）,使用式3）计算校验比特。3)4.4 LDPC码的有效编码前面介绍的LDPC编码方法都没有办法使校验矩阵始终保持它的稀疏性，为了能 够充分保证和利用校验矩阵的稀疏性，提出了一种有效的编码方法，该编码方法复杂 度较低，近似线性复杂度，具体步骤如下：1）三角化为不改变校验矩阵H的稀疏性，仅对H的行和列进行重组，得到近似下三角稀疏矩阵H，如图7所示:图7近似下三角的校验矩阵表示如下：4)其中，A的维数为 M-g)冷N-M )，B为M-g ) xg, T为M-g) XM-个人资料整理 仅限学习使用g), F为gXM-g) , D为gXg, E为gXM-g), T是对角线元素为1的下三角矩阵。三角化过程中，使矩阵的间隔 g尽量小2)秩验算对H左乘矩阵1ZJ使其成为右下角为0的矩阵检验是否是非奇异，如果是奇异，则与前面列重排，直至为非奇异。3)编码设码字x= |，其中s为信息符号，厂I为校验符号。据方程亠 可得：516)得到I7)-8)表1的计算复杂度矩阵运算计算复杂度As凹1 1FsLsJ + FsL-I表2B的计算复杂度矩阵运算计算复杂度As町As+回|该算法总的计算复杂度为，优于前几种算法5LDPC码的译码LDPC码的迭代译码方法是LDPC码能够得以迅速发展的主要原因，该译码方法使得LDPC码不仅描述简单，译码复杂度低，而且可以并行操作，便于硬件实现，具有接近Shannor极限的优异性能勺。Gallage提出的译码方法可以被当作是Tanne图上的置信 传播算法 BP，Belief Propagation Algorithm )，亦可以叫作和积算法 Sum Product Algorithm )。本小节阐述了概率域的BP算法和对数域的LLRBP算法，然后介绍并分析了几种简化的BP译码算法，并对它们的复杂度和性能进行 比较。5.1 BP译码1概率BP算法和积=n :刁=1为参与校验集所有比特节点的集合，L(mn为除了夕卜的L(m，勺是在M(nm已知的条件下，信息比特 的概率，二是在给定 和所有耳L(mn条件下满足校验=0的概率。译码采用基于Tanne图的概率迭代算法。译码过程中，比特节点向与其相连的所有校验节点发送消息，通知 节点 处于状态b的概率，用于更新节点上的消息_。然后校验节点三向父节点71发送己更新的消息一，通知它满足校验时节点应处于的状态。一轮更新后，产生一个估计码字，若满足H =0，则译码成功；否则再迭代上述过程。如果达到迭代的最大值后仍没有满足校验，则译码失败。 可以表述如下：1）初始化2）校验节点更新令旦=凶-凶，贝U叵1=因_因=，因=勺（1-冋，二（1+丽。3）比特节点更新，选择合适的I，使一 + _ =1。，选择合适的匚，使 +=14）更新伪后验概率-K _|，I5）译码判决若）0.5，判定 =1;否则 =00如果使 或到达最大迭代次数 ，则结束；否则迭代次数加1,转到步骤2）。2 LLR BP算法LLRBP算法是将概率消息用对数似然比来表示，由此就可以用计算量较小的加法运算来代替计算量较大的乘法运算，这样计算时间就可以大大减少。定义：9)LLR BP算法计算过程如下:1）初始化首先算出初始概率似然比消息I诃，该消息是由信道传向信息节点的，接着对所有信息节点i和与其相邻的校验节点j，给出信息节点传递给校验节点的初始消息10）2）校验节点更新计算所有的校验节点j第l次迭代时变量节点传递给校验节点的消息11)3）信息节点更新计算所有的信息节点i第l次迭代时校验节点传递给变量节点的消息4）译码判决对所有的变量节点计算硬判决消息二-二|。若 亠 ，则厂1 ;否则 E。如果使二 或达到最大迭代次数，则结束；否则转到步骤 1）5.2降低复杂度的BP译码BP算法能够得以普遍应用，不仅因为其具有优异的译码性能，而且因为其具有较低的复杂度。如何能得到译码性能和复杂度的折衷，是一个有待于研究的问题。Fossorie等人提出了几种简易算法，这些简易算法都是基于LLRBP算法的，仅仅采用加法运算就可以成功地译码，在很大程度上降低了译码的复杂 度L 下面加以介绍并进行分析比较。1迭代APP算法迭代 APPAPosterioriProbability）算法 ：在变量节点的处理中，只采用加法运算，但算法的实现复杂度 还可进一步降低。如果在要传递的变量节点之间引入相关性，这样传递的就是内部消 息而不再是外部消息，需要计算和存储的就仅仅是一个变量消息值，从而可以降低算 法的复杂度。迭代APP用 LLRBP算法中的 I代替二 参与校验消息的迭代，这样就通过传递内部消息而大大 降低了系统的复杂度。2 UMP BP-Basec算法 最小和或最大积）LLR BP算法中校验节点的处理可以进一步推导为由于EEJ14)15)UMPUniformlyMost Powerful）BP-Basec算法- 又称为最小和 MinSum）算法或最大积MaxProduct）算法，该算法是用式来处理 LLRBP算法中校验节点的消息，此时校验节点的迭代只有比较算法和加法运算，计算的 复杂度就大大降低了。对于加性高斯白噪声信道，该算法不需要信道估计。3 APP-Based算 法迭代APP算法仅对变量消息的计算进行简化，而 UMPBP-Based算法仅对校验消息的计算进行简化。如果对校验消息和变量消息的计算都进行简化，运算的复杂度将会进一步降低，UMPUniformly Most Powerful）APP-Based算 法就将BP-Basec算法与迭代APP算法结合在一起。译码步骤如下：1）初始化首先算出初始概率似然比消息一1 ，该消息是由信道传向信息节点的，接着对每一 变量节点i，设定变量节点传递给校验节点的初始消息16)2）校验节点更新计算所有的校验节点j第l次迭代时变量节点传递给校验节点的消息3）变量节点更新计算所有的信息节点i第l次迭代时校验节点传递给变量节点的消息4）译码判决对所有变量节点计算硬判决消息。若亠 ，则厂I ;否则 P。如果 使 或达到最大迭代次数，则结束；否则转到步骤 1）。该算法同样也不需要信道估计。4与标准BP算法的比较为了比较 LLRBP算法、UMPBP-Basec算法和 UMPAPP-Basec算法的复杂度，对于码率1/2的LDPC码n, p，2p）,对以上三种算法进行了比 较，每一次迭代计算量-如表3所示。表3译码算法计算量比较由表3可知，UMPBP-Basec算法和 UMPAPP-Basec算法只有加法运算，跟BP算法比较，计算量大大减小了。同时，为了比较了三 种译码算法的误码性能，本论文对三种算法进行了仿真比较，仿真采用的是1532,3, 6）LDPC码，QPSK调制，AWGN信道，仿真结果如图8所示。从仿真结果可以看 出，采用两种简化算法，虽然计算复杂度有所降低，但误码性能同时也有一定程度的 降低。BP-Basec算法只有加法运算，SNR在误码率为时比LLRBP算法多损失约0.5dB;而APP-Basec算法的计算量约为BP-Basec算 法的1/2,在误码率为时又多损失了约0.5dB。相比较而言，BP-Basec算 法更实用些。图8三种译码算法性能比较6运用MATLAB寸LDPC码仿真Matlab是一个大家常用的通信仿真平台，本章利用 Matlab软件在其平台上通过仿真得 出图形来理论分析说明码长、列重和迭代次数对 LDPC码性能的影响从而更好的在通 信中运用LDPC码 。6.1不同码长对LDPC码的影响应用Matlab软件在列重和迭代次数选择一定值时选取三种不同的码长进行仿真比较对上所述选取LDPC码码长分别为300、500和 1000,列重选择2,最大迭代次数设 置为20,仿真结果如图9所示。图9不同码长对LDPC码性能的影响&码灿=】000! 9LI a UBI nniiruiiii如MR从图9的仿真图像可以清楚地看出：在信噪比相同的条件下，LDPC码的性能随着码长的增加而不断提高但是在小信噪比区域，码长的增加对误码率的改进不大，但 随着信噪比的增大，LDPC码的误码率得到明显的提高。在误码率为很小时，码长为 1000的LDPC码比码长为500和300的LDPC码，信噪比分别降低了约0.3dB和0.6dB。但随着码长的增加，LDPC码性能的提高是相对的，当达到一定码长后，性能将 会有很小的提高。这是因为一定码长下编码性能有一定的极限，随着码长的增大，编 码和译码的复杂度也增加，编码性能就会更接近极限，性能随码长增加改善的就更少。6.2不同迭代次数对LDPC码的影响应用Matlab软件在列重和码长选择一定值时选取三个不同的迭代次数进行仿真比 较对上所述选取的迭代次数分别为10,20,40,列重选择2,码长选择为500,仿真结果如 下图10所示。I为10J8图10不同迭代次数对LDPC性能的影响从图10所示的仿真结果可以看出：在相同的信噪比下，LDPC码的性能随着迭代次数的增加而逐渐提高。在误码率为10时，译码迭代次数为40的LDPC码比迭代次数为20和 10的LDPC码，信噪比分别降低了约0. 16dB和0. 5 dB。但是LDPC码的误码率并不能随着迭代次数的增加无限地减小，当迭代次数足够 大的时候，再增加LDPC码的迭代次数，只能增加系统的时延和复杂度，而 LDPC码 的性能不会再有提高。6.3不同列重对LDPC码的影响应用Matlab软件在迭代次数和码长选择一定值时选取三个不同的列重进行仿真比 较，对上所述选取的列重分别为2, 3和4迭代次数选择20,码长选择为500，仿真结果 如下图11所示。图11不同列重对LDPC性能的影响从图11的仿真结果可以看出，在相同的信噪比下，随着列重的增加，LDPC码的误码率增大。分析其原因，因为仿真过程中所用的码长不够大，校验矩阵不是足够稀 疏，增加列重，会在一定程度上降低检验矩阵的稀疏性，在校验矩阵不是足够稀疏的 情况下，稀疏性的一定提高会给编码对应的 Tanner图带来大量短长度的环。而短长度 的环，尤其是长度为4的环的增加将会使BP算法的性能恶化，导致LDPC码的性能的 下降。因此随着列重的增加，LDPC码的性能有所下降。这种LDPC码性能上的下降 将会随着码长的增加而逐渐减少，当码长足够长，列重的增加对校验矩阵的稀疏性的 影响相对较少，且在译码时，列重大的 LDPC码比列重小的LDPC码得到更多的校验 信息，从而得到更可靠的译码，所以此时，随着列重的增加，LDPC码的性能将会得到改善。但是当列重增加到较大时，因为校验矩阵不具有稀疏性，性能会随着列重的 增加严重下降。6.4本章小结本文对LDPC码做了深入的研究，然后应用MATLAB软件对码长、列重和迭代次 数对LDPC码性能的影响进行了仿真实验，通过仿真和理论分析得到如下结论：LDPC码长码的误码性能优于短码的误码性能，但当码长达到一定值后，再增加码长，LDPC码的误码率降低的幅度将不大。当码长较小时，增加列重，LDPC码的性能将变差;但当码长足够大时，增加列重，LDPC码的性能将得到改善，但当列重达到一定值 时，随着列重增加LDPC码的性能将变差。增加译码迭代次数，LDPC码的性能将得 到改善；但当迭代次数足够大时，再增加迭代次数，LDPC码的误码率将不会再降低因此，为了达到一定的性能，要综合考虑 LDPC码的码长、列重和迭代次数结论随着科学技术的发展，人们对无线数据和多媒体业务的需求越来越高，Beyo nd3G以及4G移动通信系统的目标是实现高质量的移动多媒体传输。上世纪90年代末，信道编码领域的一个重大发现是低密度奇偶校验码的再度利用。受到了Turbo码的启示，人们在Gallager六十年代提出的LDPC码的基础上，构造出新型的低密度校验 LDPC ）码。LDPC码是一种校验矩阵为稀疏矩阵的线性分组纠错码，采用迭代译码算法时 表现出接近Shannor限的优异性能，且译码算法可以并行操作，能够实现数据的高质 量传输。本文通过对LDPC码的发展研究状况做了详细的阐述。并且在 LDPC码方面，在研究LDPC码编、译码原理的基础上，提出了基于生成矩阵的非正规LDPC码的构造方法，进一步学习理解了 LDPC码的构造通过运用Matlab软件在这个常用的通信仿真平台进行了系统的仿真。为了达 到一定的性能，是在对LDPC码进行了深入的研究基础上，用 MATLAB对LDPC码的 编译码方法进行了仿真实现，通过仿真给出了不同码长、列重和迭代次数情况下的LDPC码的误码率性能差异，为人们在不同的应用场合应用 LDPC码时的设计参数选择 提供了一定的依据。参考文献1 何树杉.LDPC码编译码原理及应用M.成都：电子科技大学，2005.2 赵传钢，林雪红，林家儒.低密度校验码的研究进展M.电信科学，2005.3 尹晓琦，殷奎喜，李忠慧.一种简化的LDPC码BP译码算法的研究M.航天器工程，2006.4 岳田，裴保臣.LDPC码的几种译码算法比较M.航天器工程，2006. 徐澄圻.LDPC码研究进展J.南京邮电学院学报，2002. 张长帅，宋黎定，刘泳.LDPC码在深空通信中的应用技术研究J 航天器工程，2007.7 孙韶辉，慕建君，王新梅.低密度校验码研究及其新进展 J 西安电子科技大学学报， 2001.8 徐澄圻.LDPC码研究进展J.南京邮电学院学报，2002.9 张帆，周武.一种高速并行的信道编码LDPC码J.无线电通术，2005.10 徐澄圻.LDPC码研究进展J.南京邮电学院学报，2002.11 张长帅，宋黎定，刘泳. LDPC码在深空通信中的应用技术研究J.航天器工程,2007.12 彭立，朱光喜.LDPC码位翻转解码算法研究M.华中科技大学学报 自然科学版），2004.13 王鹏,王新梅.LDPC码的快速编码研究J.西安电子科技大学学，2004.14 姜明，何善宝低复杂度的LDPC码联合编译码构造方法研究J,西安电子科技大学,2005.15 孙韶辉，慕建君，王新梅.低密度校验码研究及其新进展M.西安电子科技大学学报，2001.16 徐澄圻.LDPC码研究进展J.南京邮电学院学报,2002.17 李珍.LDPC码的编译码原理及在 BICM系统中的应用J.西安电子科技大学,2008.18 向星字.一类高码率 LDPC码的编译码算法研究与实现M.电子科技大学,2008 .19 熊磊.低密度奇偶校验码构造、并行级联与译码器设计的研究.北京交通大学,2007. 10.20 Rich Echard , Shi Chun Cha ng. The /2 rotatio n low den sity parity check codesJ . Globecom , 2001.21 Hu Xiao Yu ,Eva ngelos Eletheriou , Amold D M. Regular and irregular progressiveedge growthTanner graph J .IEEE Tran ssct ions on In formati on Theory , 20致谢本文是在王千春老师悉心指导下完成的。在四年的本科学习期间，无论是在学习上还 是生活上都得到了导师无微不至的关怀。导师严谨求实的学风、实事求是的工作作风 、渊博的专业知识、敏锐的洞察力以及对专业孜孜不倦的追求，给我深深的教育和启 迪，是我今后工作和学习的楷模。在完成学位论文期间，导师倾注了大量的精力，从 选题开始到设计完成，导师始终给予我耐心的指导和鼓励，帮助我解决了很多难题， 同时又努力培养我独立思考、主动自学的能力。在论文完成之际，谨在此表示我对恩 师最真挚的谢意！感谢电力电子实验室的所有老师和同学给予我在论文完成过程中提 供的无私帮助和指导，以及在论文写作中给予我的鼓励和支持。是他们给了我一个团 结协作、互帮互助、关系融洽的学习和生活氛围。在即将告别求学生涯的时刻，我要 深深感谢我最挚爱的父母及亲人，他们的理解和支持使我得以顺利完成学业，感谢他 们给予我物质和精神上的鼎立支持。论文虽已完成，但这仅是明天征途的一个开始， 用心去做，踏实前行，是我所能呈现给诸位的最好答谢。最后，衷心地感谢在百忙之 中评阅论文和参加答辩的各位老师！谢谢！