IEEE802．20中LDPC码校验矩阵设计.pdfVIP

第 37卷 第 5期 ·学 术 湖 南 农 机 2O10年 9 月 VoI．37 No．5 HUNAN AGRICULTURAL MACHlNERY Sep．2010 IEEE802．20中LDPC码校验矩阵设计 田 怡 ． (武汉工程大学 电气信息学院，湖北 武汉 430073) 摘 要：在 IEEE802．20的信道模型下对协议中的信道编码技术加 以研究，主要 以LDPC码为对象，从LDPC码的 构建到译码方法各方面进行分析，并得到协议中LDPC码的编码矩阵构造 ，最后和协议中给出的Turbo码进行比较，得 到仿真结果 。 关键词 ：LDPC码 ；IEEE802．20；矩阵构造 中图分类号：TM13 文献标识码：A 文章编号：1007—8320(2010)05—0061-02 IEEE802．20LDPC codecheck-upmatrixindesign TIAN Yi (InstituteofElectricalandInformation，WuhanEngineeringUniversity，Wuhw~，Hubei430073，China) Abstract：In IEEE802．20 channe]modelforthechannelcodingprotocoltechnologyresearch，mainlyLDPC codefor objects，fromthebuildingtodecodeLDPCcodemethodisanalyzed，andvariousaspectsofhtecodegetsagreementLDPCcode matrixstructure，finallyandagreementincomparison，Turboyardssimulationresults． Keywords：LDPC code，IEEE802．20，Matrixstructure (1)将 —m个信息位作为向量 的分量； 1 LDPC码介绍 (2)利用递归方式计算校验位P 根据协议草案的规定，在选择相应的奇偶校验矩阵后 ，得 — m 卜l pF ∑ +∑hf (2．1) 到编码矩阵G。 J =l J=1 构造出以上的矩阵后 ，根据基础矩阵和校验矩阵的相互 其中 h，是校验矩阵 的第 (1，)个元素。 关系，可 以得到校验矩阵H，在 IEEE802．20中采用 Richardson 下三角结构将校验矩阵进行行列变换 ，变成如图1所示 和 Urbanke’s编码算法给出随机 LDPC码校验矩阵下三角形 的结构 。 式和类三角形式的简化编码方法。将校验矩阵化成下三角结 构后进行编码 ，复杂度计算包括两部分：一是校验矩阵高斯消 元运算复杂度为O(Ft2)；二是编码复杂度为O(n。实际上，稀疏 校验矩阵化成下三角结构后往往不满足稀疏特性，编码时需 要 n (1-R)／2次运算，R是码率。如果直接构造出下三角形 式的稀疏校验矩阵，则可实现线性编码 ，但这样设计的码在性 能上会有所损失，有时甚至是会很糟糕。 2 Richardson和 UrbankeS‘编码算法 Richardson和Urbanke’S编码算法也称为类下三角形式校