利用双重扩展rs码及循环mds码构造实用化的ldpc码

《利用双重扩展rs码及循环mds码构造实用化的ldpc码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第6期张国华等：利用双重扩展RS码及循环MDS码构造实用化的LDPC码·105·利用双重扩展RS码及循环MDS码构造实用化的LDPC码张国华，王新梅（西安电子科技大学ISN国家重点实验室，陕西西安710071）摘要：提出了利用双重扩展RS码和循环MDS码来构造无4-环准循环LDPC码的两类实用方法。第一类构造法利用双重扩展RS码中的所有非零码字来构造校验矩阵，因此在LDPC码的参数选择上比基于单扩展RS码的构造法更加灵活；推导出与双重扩展RS码构造法完全等效的直接构造法，利用RS码的生成多项式可以直接生成LDP

2、C码的校验矩阵，从而避免了RS码字双重扩展、码字分类等预处理步骤。第二类构造法直接根据循环MDS码的生成多项式构造了一类无4-环的准循环LDPC码。仿真结果表明，基于双重扩展RS码和循环MDS码的准循环LDPC码在AWGN信道下均可取得很好的误比特性能。关键词：LDPC码；迭代译码；RS码；MDS码中图分类号：TN911.22文献标识码：B文章编号：1000-436X(2008)06-0100-06Appliedquasi-cyclicLDPCcodesfromdoubly-extendedRScodeandc

3、yclicMDScodeZHANGGuo-hua,WANGXin-mei（StateKayLab.ofIntegratedServiceNetworks,XidianUniv.,Xi’an710071,China）Abstract:Basedondoubly-extendedRScodesandcyclicMDScodes,twoconstructionschemeswereproposedforappliedquasi-cyclicLDPCcodeswhoseTannergraphisfreeof4-cycl

4、es.Inthefirstapproach,allthenonzerocodewordswithinadoubly-extendedRScodewereemployed,andhenceprovidedmoreflexibleparametersthantheoriginalorsingly-extendedRScodes.Equivalenttothemethodfromdoubly-extendedRScode,astraightforwardprocedurewasderived,bywhichgiven

5、generatorpolynomialofanRScode,LDPCcodescouldbeconstructeddirectlywithoutpretreatmentsuchasdoubleextensionandclassificationofcodewords.Inthesecondmethod,generatorpolynomialsofcyclicMDScodeswereutilizedinastraightforwardmannertobuildquasi-cyclicLDPCcodeswithit

6、sTannergraphfreeof4-cycles.ExperimentalresultsshowedthattheconstructedcodesfromthetwomethodsperformwelloverAWGNchannels.Keywords:LDPCcode;iterativedecoding;RScode;MDScode第6期张国华等：利用双重扩展RS码及循环MDS码构造实用化的LDPC码·105·1引言收稿日期：2007-01-15；修回日期：2008-02-20基金项目：国家自然科学基金资

7、助项目（U0635003，60572149）FoundationItem:TheNationalNaturalScienceFoundationofChina(U0635003,60572149)低密度奇偶校验（LDPC）码是一类线性分组码，其特殊性在于LDPC码的校验矩阵是稀疏矩阵，即矩阵中非零元素的数目远小于“0”的数目。在SPA等迭代译码算法下，LDPC码可以获得逼近Shannon极限的优异性能；目前,LDPC码的构造、译码、分析和应用等问题已经成为编码领域的研究热点。在构造方面，除了带约束的伪随机方法外

8、，主要是数学气息相当浓厚的结构化构造方法，例如有限几何[1~3]、平衡不完全区组设计[4~6]等。目前，多项通信标准已将LDPC第6期张国华等：利用双重扩展RS码及循环MDS码构造实用化的LDPC码·105·码作为下一代通信系统的信道编码方式，LDPC码正在逐步进入实用化阶段。而实用化的一个巨大障碍就是LDPC码构造方法的不确定性和复杂性。因此，如何构造出既简单实用，又性能优异的LDP