一种基于伪循环mds码的准循环ldpc码构造方法

《一种基于伪循环mds码的准循环ldpc码构造方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第34卷第2期电子与信息学报Vol.34No.22012年2月JournalofElectronics&InformationTechnologyFeb.2012一种基于伪循环MDS码的准循环LDPC码构造方法①①*①②章坚武颜欢包建荣①(杭州电子科技大学通信工程学院杭州310018)②(浙江省综合信息网技术重点实验室杭州310027)摘要：该文提出了一种利用两个信息符号的伪循环最大距离可分(MDS)码，构造围长为6的准循环低密度奇偶校验(LDPC)码的方法。在GF(q)中，它通过直接计算长为q+1的伪循环MDS码生

2、成多项式，构造准循环LDPC码的校验矩阵。其主要利用了含两个信息符号的伪循环MDS码字特殊的循环性，及任意两个码字间距离不小于q的特点，使所构造的准循环LDPC码保证无4环。仿真结果表明，基于伪循环MDS码的准循环LDPC码在高斯信道下，能获得较好的误码性能。关键词：准循环低密度奇偶校验(LDPC)码；伪循环最大距离可分(MDS)码；本原元；生成多项式中图分类号：TN911.22文献标识码：A文章编号：1009-5896(2012)02-0410-06DOI:10.3724/SP.J.1146.2011.00786A

3、Quasi-cyclicLDPCCodesConstructionSchemeBasedonPseudo-cyclicMDSCodes①①①②ZhangJian-wuYanHuanBaoJian-rong①(SchoolofTelecommunicationEngineering,HangzhouDianziUniversity,Hangzhou310018,China)②(ZhejiangProvincialKeyLaboraryofInformationNetworkTechnology,Hangzhou3100

4、27,China)Abstract:Thispaperproposesaconstructionschemeofgirth-6quasi-cyclicLow-DensityCheck-Parity(LDPC)codesbasedonpseudo-cyclicMaximumDistanceSeparable(MDS)codeswithtwoinformationsymbols.Theparity-checkmatrixofanquasi-cyclicLDPCcodeinGF(q)canbeconstructedbyca

5、lculatingthegeneratorpolynomialsofpseudo-cyclicMDScodewithlengthq+1directly.Itutilizesmainlythespecialcharacteristicofthecircularityofpseudo-cyclicMDScodeswithtwoinformationsymbols.Alsothedistancebetweenarbitrarytwocodesisnotlessthanq.Therefore,itguaranteesnocy

6、cles-4intheconstructionofthequasi-cyclicLDPCcodes.Simulationresultsshowthatthequasi-cyclicLDPCcodesbasedonpseudo-cyclicMDScodesperformwellinanAGWNchannel.Keywords:Quasi-cyclicLowDensityParityCheck(LDPC)code;Pseudo-cyclicMaximumDistanceSeparable(MDS)code;Primiti

7、veelement;Generatorpolynomial1引言[3]子群等组合数学的方法构造。另外，在已有标准码[1]字基础上经适当变换而获得校验矩阵的方法，也是低密度奇偶校验(LDPC)码是一种逼近香农常用的结构化LDPC编码构造法：如文献[4]采用只限的线性分组码。它已应用于IEEE802.16e,有两个信息符号的RS码构造具有较好最小距离的DVB-S2等标准，并有望成为第4代移动通信的信LDPC码；文献[5]在文献[4]方法的基础上给出了在道编码方案。目前，众多学者对LDPC码的构造进有限域中构造准循环LDP

8、C码的一般化形式。但在行了大量研究。他们主要采用随机搜索或结构化构这些码构造中的参数选择有限，且需对RS码字进造等方法来构造性能优异的LDPC码。其中，结构行分类处理，复杂度较高。因此，还需进一步寻找化构造的准循环LDPC码因实现复杂度低，受到业[2]更低复杂度的结构化构造LDPC码的方法。界的广泛关注：如利用有限域上的拉丁方阵、循环最大距离可