基于欧氏几何的多进制LDPC码的设计.docVIP

基于欧氏几何的多进制LDPC码的设计 　　摘要:提出了一种构造多进制低密度奇偶校验 (LDPC) 码的欧氏几何方法,这种码具有至少为6的围长,并且具有很好的迭代解码性能,能用简单移位寄存器和线性复杂度来解码,也可以用半并行方法来解码。仿真结果表明这种码比二进制LDPC码有更好的性能。 　　关键词:多进制;LDPC码;欧氏几何;线;点 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2010)16-4520-03 　　 　　Non-Binary LDPC Codes Design Based on Euclidean Geometries 　　HUANG Cheng-rong1,2, GUO Ying1,3, ZENG Gui-hua3 　　(1.Department of Computer and Engineering, Guangxi Economic Trade Polytechnic, Nanning 530021, China; 2.School of Information Science and Engineering, Central South University, Changsha 410083, China; 3. Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China) 　　Abstract: This paper presents a Euclidean geometric approach to the construction of Non-Binary low-density parity-check (LDPC) codes. Codes of this class have girth at least 6. They perform very well with iterative decoding. Furthermore, these codes can be decoded with simple shift registers, with linear complexity and decoded in the semi-parallel way. The simulation results show that their performance is much better than the binary LDPC codes. 　　Key words: non-binary; LDPC codes; euclidean geometric; line; point 　　 　　低密度奇偶校验(LDPC)码是由Gallager[1]在1960年首先提出的一种纠错码,最近又重新成为通信技术领域研究的热点[2-3],研究表明该码在进行迭代解码时能达到接近香农限[3]的优异性能。目前研究人员已经对这种码的设计和构造进行了大量的研究,然而,研究主要集中在设计和构造二进制LDPC码上,对多进制LDPC码的研究非常少。 　　1998年[8],Davey和MacKay首先研究了使用和积算法(SPA)的多进制LDPC码和它们的迭代解码,他们研究以来,对多进制LDPC码的构造和解码很少取得进展。最近,为了对多进制 LDPC码进行解码,Barnault、Declercq和Fossorier设计了一种基于q元域上的快速傅立叶变换SPA。这种新的解码算法比Davey和MacKay[7]设计的q元SPA更有效,它在没有降低性能的情况下有效减少了计算复杂度,它将对多进制LDPC码的构造的研究有重要的影响。 　　文献[4]介绍了基于欧氏几何的二进制LDPC码的构造。在本文中,我们用欧氏几何来研究多进制LDPC码的构造,所提出的多进制LDPC码的坦纳图不包含长度为4的环。从文献的一些仿真结果可知,多进制LDPC码并不总比二进制LDPC码的性能好,但本文所提出的多进制LDPC码的性能比文献[4]中它们的二进制图像LDPC码好。所提出的多进制LDPC码的奇偶校验矩阵是准循环形式,并且能用低复杂度简单的解码器结构进行有效解码。假设q=2s,EG(m,2s)是伽罗瓦域GF(2s)上的一个m维欧氏几何,其中,m和s是两个正整数。在GF(q)上的一个稀疏奇偶校验矩阵中,通过GF(q)上的零空间给定一个q元规则的多进制LDPC码C,该稀疏奇偶校验矩阵具有下列结构性质:(1)每行行重为ρ;(2)每列列重为γ;(3)任意两行/列的对应位置的元素中,最多只有一对全部为非零,这样的奇偶校验矩阵叫做(γ,ρ)规则,由零空间给出的代码C称为一个(γ,ρ)规则的多进