摘要：本文基于组合数学中完备循环差集提出了低密度奇偶校验码（LDPC）的构造方法。通过分解完备循环差集的关联矩阵来构造LDPC码的校验矩阵，这种分解方法可以降低码的校验矩阵中非零分量的密度，因而可以减少影响LDPC码性能的短环数量。
　　关键词：LDPC码;循环差集;迭代译码
　　中图分类号：O157.2 文献标识码：A
　　低密度奇偶校验码是一类可以用非常稀疏的校验矩阵H或二部图来描述的线性分组码，最初由Gallager于1962年首次提出，故亦称Gallager码[1]。经过几十年的沉寂，Mackay和Nea1[2]重新发现了它，并证明它在算法与迭代译码相结合的条件下具有近Shannon限的性能。1981年，Tanner[3]首次提出用图的模型描述线性分组码，将线性分组码的校验矩阵用二部图（Tanner图）来表示。Y.Mao和Baihashe[4]基于码的性能，提出利用围长（girth）分布来设计LDPC码。近十年来，构造性能优良的LDPC码一直是LDPC码的研究热点之一。本文基于组合数学中完备循环差集提出了LDPC码的构造方法。
　　参考文献：
　　[1] R.G.Gallager，“Low-Density Parity-Check Codes，”IRE Trans Inform Theory，IT-8.pp.21-28，January 1962
　　[2] D.J.C.MacKay and R.M.Neal.”Near Shannon limit performance of low-density parity check codes，” Electron.Lett.，32 pp.1645-1646，Aug.1996
　　[3] R. M. Tanner，“A recursive approach to low complexity codes，” IEEE Trans. Inform. Theory，vol. IT-27，pp. 533–547，Sept. 1981
　　[4] Y.Mao，A.H.Banihashe mi.”Design of Good LDPC Codes Using Girth Distribution”，Lecture[EB/OL].from Internet，Carleton Univ，Ontario，Canada，KIS 5B6
　　[5] 何善宝等，“LDPC码的一种循环差集构造方法”，通信学报，第25卷，11期，pp.112-118 11月2004.
　　作者簡介：周景芝（1974-），女，江苏徐州人，硕士，副教授，研究方向：数学与应用数学