资源描述：
《ldpc码在联合信源信道编码中的应用new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第21卷第2期海军航空工程学院学报Vol.21No.22006年3月JOURNALOFNAVALAERONAUTICALENGINEERINGINSTITUTEMar.2006LDPC码在联合信源信道编码中的应用李鑫‘，王红星“，许阳’(I.海军航空工程学院研究生管理大队;2.海军航空工程学院电子信息工程系，山东烟台，264001)摘要:介绍了LDPC码的编译码原理，建立了一种应用LDPC码的联合信源信道编码图像传输系统结构，对其性能进行了分析，并给出了LDPC码在联合信源信道编码中应用的进一步研究方向。关键词:低密度校验码;联合信源信道编码;和积算法中图分类号:TN919.8文
2、献标识码:A低密度校验码(Low-DensityParity-Checkcodes,么码率为(k一j)/k，否则码率是(k一J})众，其中f是LDPC码)及其迭代译码算法由Gallager于1962年校验矩阵行线性独立的数目。首次提出to。由于客观条件上的限制，直到20世纪尸.，0，川.且.川.90年代中期被Mackay和Neal等学者[2,3]重新发现.，0叫lIHes-一es川后，LDPC码才引起广泛关注。LDPC码是一种能esn1es月es︸es逼近香农容量限的渐进码，在长码时的性能甚至超esn1川esUL﹂过了Turbo码。此外，LDPC码的译码采用了具有线性复杂度的和积
3、算法，译码复杂度大大低于图1(6,2,3)LDPC码的校验矩阵Turbo码。LDPC码的优异性能及其在信息传输中的良好应用前景已引起学术界和信息产业界的高度重这种校验矩阵中行和列中“1'，的数目固定的视，成为当前信道编码领域最受瞩目的研究热点之LDPC码称为规则码。如果行或列中的“1”的数目并一。本文在介绍LDPC码编译码原理的基础上，将不是全部相同，则称为非规则LDPC码(这里主要LDPC码应用于联合信源信道编码图像传输系统讨论规则LDPC码)。规则码的校验矩阵H能很容易中，分析了其性能，给出了其进一步的研究方向。地由一个随机产生的二分图构造，如图2所示。1LDPC码的编、译码
4、原理1.1基本概念LDPC码是一种线性纠错码[41。线性纠错码采用一个生成矩阵G，将要发送的信息“=ini，U21...,um}图2(6,2,3)LDPC码的二分图表示转换成被传输的码子，=It.,t......t}n>m。与生成矩阵G相对应的是一个校验矩阵H,H满足Ht=Oo在图的上方每一个节点代表的是信息节点，对LDPC码的校验矩阵H是一个几乎全部由0组成的稀应校验矩阵的一列;下方的节点代表的是校验约束疏矩阵。Gallager定义的(n,j,k)LDPC码是码长为n节点，对应校验矩阵的一行。对于规则码，与每个的码字，在它的校验矩阵H中，每一行和列中1的数目是固定的，其中每一列
5、1的个数旬(列重为)，信息节点相连的边的数目是相同的，校验节点也具每行1的个数是k(行重为k)，k>-3。列之间1的重有相同的特点。与这两种节点相连的边的数目称为叠数目小于等于to图1是一个(6,2,3)的码字的校验该节点的度。由图2可以看出，此时，信息节点的矩阵。如果校验矩阵H的每一行是线性独立的，那度为2，校验节点的度为30收稿日期:2005-09-07作者简介:李鑫(1981-)，男，硕士生.-254-海军航空工程学院学报2006年第2期1.2LDPC码的编码二元LDPC码的译码，信道模型采用二元输人连续输出的平稳无记忆AWGN信道模型，假设采用LDPC码的编码过程可分为以
6、下几个步骤[5[BPSK调制，噪声服从高斯分布N(0,少)。(1)构造LDPC码的校验矩阵H:校验矩阵的构造有很多种，主要研究热点是如何消除小环[6],(2)通过高斯消去法变换，把校验矩阵变换成系统形式，H=卜r1t]}，:为m阶单位阵;(3)由H得到其生成矩阵G,G=[I2P]，其中12为(n-m)阶单位阵;图3LDPC码的译码器(4)用信息比特去乘生成矩阵，就得到了编码后的码字，t=uGo和积算法有如下4个步骤:1.3LDPC码的译码(1)初始化:对特定的信道预设信息比特的先图3描述了LDPC码的译码器结构，其中:是信道验概率。礁和qm1n表示码字Xn的两种概率，分别初的输出
7、结果，r0表示校验节点到信息节点传递消息始化为刀和fn,。对于AWGN信道，有:101,时的概率，9r0;表示信息节点到校验节点传递消fn0=1-f'，f'=1A1十exp(-2Qynla'))，(1)其中:Q为BPSK调制器的输出;Y。为高斯信道的输息‘.0,’时的概率，砂是译码器输出“0,>的概率。出。LDPC码的译码算法是一种消息传递算法，称为和积算法[71。此方法测定信息值的后验概率，并(2)水平迭代过程:从校验矩阵行开始，主要通过多次迭代提高了计算的准确性。这里主要讨论
